KOI 보안회사에서는 자동으로 비밀번호를 만드는 시스템을 연구하고 있다.

주어진 하나의 양의 정수에 대하여 다음의 원칙에 따라 두 수를 만들어 비밀번호를 정하려고 한다.

하나의 주어진 양의 정수 A에 대하여 비밀번호를 위한 두 수를 만드는 방법은 다음과 같다.

1. A의 이진수 표현에서 나오는 1의 개수 x를 찾는다.

2. A보다 작은수 중에서 그 수의 이진수 표현에서 1의 개수가 x와 같고 A에 가장 가까운 수를 하나 찾는다.

3. A보다 큰수 중에서 그 수의 이진수 표현에서 1의 개수가 x와 같고 A에 가장 가까운 수를 하나 찾는다.

예를 들어, 주어진 수 A가 43이면, 이 수의 이진수 표현은 101011_{(2)}이다. 이 이진수는 1의 개수가 4이다.

그러므로 43보다 작고 43에 가장 가까우며 이진수 표현에서 1의 개수가 4인 수는 39=100111_{(2)}이다.

또한 43보다 크고 43에 가장 가까우며 이진수 표현에서 1의 개수가 4인 수는 45=101101_{(2)}이다.

이 두 수를 찾아 출력하는 프로그램을 작성하시오.

비밀번호 timer 1s memory 64MB

비밀번호 1s 64MB