Ant OnAChessboard

���느 날 ���리���라는 개미가 M × M ������������ ���라갔다. ���리���는 ������������ ���는 모든 ������ 방문���려고 ���다. 그래��� ��� ��� ��� 구��������� ������������ ������������ ��� 꺼������ ������나가기로 ���다. ���리���는 (1, 1)���리부��� ���������기 ���������다. ���������는 ��� ��� ���로 ���라�� 다���, ���른������로 ������ ���동���고, 다��� ��� ��� ���래로 내려���다. 그리고 나��� ��� ��� ���른������로 ������������ 두 ��� ���로 ���라가고, 두 ��� ���������로 ���������다. ���런 ������로 매�� ��� ���, 그리고 ��� ��������� ���������다. ���를 들��� ���리���가 25단��를 ��������� 경로를 ���������보면 다���과 같다. ���기������ 각 ������는 ���리���가 각 ������ 방문��� ������를 나���낸다.

25	24	23	22	21
10	11	12	13	20
9	8	7	14	19
2	3	6	15	18
1	4	5	16	17

���리���는 ���덟 ����� 단��������는 (2, 3) ��������� ������고, 20����� 단��������는 (5,4) ��������� ������다. 단�� ���가 ������������ 때, ������������ 매��� ������ ��������� ��� ���는 ��������� ��������� ���다고 ��� 때, ���리������ ������를 결������는 ���로그램��� 만들������ ���다.

���력 ��������� ���러 ���로 구���되는데, 각 �����다 단�� �����를 나���내는 ������ N(1 ≤ N ≤ 2 × 10⁹)��� ���나��� ���력된다. 0��� ���력되면 ���력��� ���료된다.

���력된 값��� 대��� ���당 단����������� ���리������ ������ (x,y)를 나���내는 두 ������를 ���력���다. x는 ��� �����, y는 ��� �����를 나���낸다. 두 ������ ���������는 ������������가 ��� 개 들�����다.

8
20
25
0 

2 3
5 4
1 5 

문�����류 경���대��������반