Informatica Online Judge

  GSHS 열쇠 [0447 / 01BF]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 125   Total Tried : 141


The Champion of this Problem (C++) : gs16068 - ms / 265byte
My Best Submission (C++) : N/A

[]

Background

GSHS에서 사용되는 모든 열쇠와 자물쇠를 다음과 같은 규칙으로 만들고자 한다.

1부터 n까지의 일련번호를 가지는 자물쇠와 n+1부터 2n까지의 일련번호를 가지는 열쇠를 1대 1로 매칭시키려고 한다.

단, 자물쇠와 열쇠에 대응되는 두 일련번호의 차이는 2의 거듭제곱이 되어야 한다.

주어진 자물쇠의 일련번호 n이 주어질 때 위 제약 조건을 만족하는 1대 1 대응을 구하여 출력하는 프로그램을 작성하시오.

Input

첫 번재 줄에 한 정수 n이 입력된다. 단, 1 <= n <=1000000

Output

대응 관계를 한 줄에 하나씩 자물쇠번호와 열쇠번호를 공백으로 구분하여 출력한다.
단 자물쇠번호 기준으로 오름차순으로 출력한다.

IO Example

입력
5

출력
1 9
2 10
3 7
4 8
5 6

출제 및 Data제작 : Seaguy

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]