E D R , A S I H C RSS

Ant OnAChessboard



ธธฐ„:B(A,B,C), „ณตฅ :†’Œ(‚ฎŒ,ณดํ†ต,†’Œ),  ˆฒจ:1(1~4)

About AntOnAChessboard

–ดŠ ‚  •จฆฌŠคŠ” ฐœ€ 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) œ„˜— žˆ—ˆ‹ค. ‹จ„ ˆ˜€ –ดกŒ„ •Œ, ฒดŠคํŒด งคšฐ ปค„œ ›€ง ˆ˜ žˆŠ” œ„˜—  œํ•œด —†‹คณ  ํ•  •Œ, •จฆฌŠค˜ œ„˜ ฒฐ •ํ•˜Š” ํ”„กœทธžจ„ งŒ“ค–ด• ํ•œ‹ค.

Input

ž… ฅ ํŒŒ€ —ฌŸฌ „กœ ตฌ„˜Š”ฐ, ฐ „งˆ‹ค ‹จ„ ฒˆํ˜ธ ‚˜ํƒ€‚ดŠ”  •ˆ˜ N(1 โ‰ค N โ‰ค 2 ร— 10<sup>9</sup>)ด ํ•˜‚˜”ฉ ž… ฅœ‹ค. 0ด ž… ฅ˜ฉด ž… ฅด ข…ฃŒœ‹ค.

Output

ž… ฅœ ฐ’— Œ€ํ•ด ํ•ด‹ ‹จ„—„œ˜ •จฆฌŠค˜ œ„˜ (x,y) ‚˜ํƒ€‚ดŠ” ‘  •ˆ˜ ถœ ฅํ•œ‹ค. xŠ” —ด ฒˆํ˜ธ, yŠ” ํ–‰ ฒˆํ˜ธ ‚˜ํƒ€‚ธ‹ค. ‘  •ˆ˜ ‚ฌด—Š” ŠคํŽ˜ดŠค€ ํ•œ ฐœ “ค–ด„‹ค.

Sample Input

8
20
25
0 

Sample Output

2 3
5 4
1 5 

ํ’€ด

ž‘„ž ‚ฌšฉ–ธ–ด ฐœฐœ‹œ„ ฝ”“œ
ํ•˜ธฐ›… C++ 40„ AntOnAChessboard/ํ•˜ธฐ›…
ํ—ˆ€ˆ˜ C++ ? AndOnAChessBoard/ํ—ˆ€ˆ˜
ฌธณดฐฝ C++ 1‹œ„ AntOnAChessboard/ฌธณดฐฝ
€ƒ„ C++ งŽด..ใ…กใ…œ AntOnAChessboard/€ƒ„
กฐํ˜„ํƒœ C++ ? AntOnAChessboard/กฐํ˜„ํƒœ
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:30
Processing time 0.0206 sec