원문 : http://acm.uva.es/p/v110/11000.html

아프리카에 매우 특이한 종류의 벌이 있다. 매년마다, 암컷 벌은 같은 종의 수컷 벌을 한 마리 출산한다. 반면에 수컷 벌은 한 마리의 수컷 벌과 암컷 벌을 출산한다. 출산 후, 벌은 죽는다

과학자들은 새로운 마법 암컷 벌을 발견했다. 그 마법 암컷 벌은 죽지 않지만, 암컷 벌을 한 마리씩 출산한다. 과학자들은 N년 후에 몇 마리의 벌이 있을지 알고자 한다. N년 후에 수컷 벌의 총 수를 알 수 있는 프로그램을 작성하라.

입력
N (>=0). N=-1인 경우에 입력이 종료된다.

출력
N년이 지난 후, 수컷 벌의 수와 벌의 총 수를 출력하라. (두수는 2^32를 넘지 않는다.)

입력 예
1
3
-1

출력 예
1 2
4 7

• Problem A - Shopping


• Problem B - Ktx


• Problem C - Wiring Cost


• Problem D - Delivery


• Problem E - Sensor


• Problem F - Unfolding


• Problem G - Missile Protector

• Practice Problems
• Practice A


• Practice B




• Contest Problems
• Problem A - Score


• Problem B - Digit Generator


• Problem C - Apple Tree


• Problem D - Pinary


• Problem E - PushPush


• Problem F - Seminar Room


• Problem G - Cannon's Move


• Problem H - Bond


• Problem I - Roof


• Problem I - String Compression

invalid-file

입력
한 입력 파일에 여러 개의 테스트 케이스가 입력될 수 있다. 각 테스트 케이스의 첫째 줄에는 정수 한 개와 부동소수점수 네 개가 입력된다. 정수 n은 구멍의 개수를 나타낸다. 네 개의 부동소수점수는 땅다람쥐가 있는 위치의 (x, y) 좌표와 개가 있는 위치의 (x, y) 좌표를 나타낸다. 그 아래로는 n줄에 걸쳐서 땅다람쥐 구멍의 (x, y) 좌표를 나타내는 부동소수점수가 두 개씩 입력된다. 모든 거리는 미터 단위로, 밀리리터 단위까지 (즉 소수점 셋째 자리까지) 반올림한 값으로 입력된다. 파일 종료 문자가 입력되면 입력이 종료되며, 서로 다른 테스트 케이스 사이에는 빈 줄이 입력된다.

출력
각 테스트 케이스마다 한 줄씩 결과를 출력한다. 땅다람쥐가 도망칠 수 있으면 "The gopher can escape through the hole at (x, y)."라고 출력한다, 이때 밀리미터 단위까지 반올림한 값으로 구멍의 좌표를 출력한다. 두 개 이상의 구멍으로 도망칠 수 있으면 더 먼저 입력된 구멍을 출력한다. 한 테스트 케이스에 입력될 수 있는 구멍의 개수는 최대 1,000개고, 모든 좌표는 -10,000 이상, +10,000이하다.

입력예
1 1.000 1.000 2.000 2.000
1.500 1.500
2 2.000 2.000 1.000 1.000
1.500 1.500
2.500 2.500

출력예
The gopher cannot escape.
The gopher escape through the hole at (2.500, 2.500).

입력
입력 파일은 여러 줄로 구성되는데, 각 줄마다 단계 번호를 나타내는 정수 N (1≤N≤10^9)이 하나씩 입력된다. 0이 입력되면 입력이 종료된다.

출력
입력된 값에 대해 해당 단계에서의 앨리스의 위치 (x, y)를 나타내는 두 정수를 출력한다. x는 열 번호, y는 행 번호를 나타낸다. 두 정수 사이에는 스페이스가 한 개 들어간다.

입력 예
8
20
25
0

출력 예
2 3
5 4
1 5