์ธ๊ธฐ๋:B(A,B,C), ์ฑ๊ณต๋ฅ :๋์(๋ฎ์,๋ณดํต,๋์), ๋ ๋ฒจ:1(1~4)
About AntOnAChessboard ¶
์ด๋ ๋ ์จ๋ฆฌ์ค๋ผ๋ ๊ฐ๋ฏธ๊ฐ M ร M ์ฒด์คํ์ ์ฌ๋ผ๊ฐ๋ค. ์จ๋ฆฌ์ค๋ ์ฒด์คํ์ ์๋ ๋ชจ๋ ์
์ ๋ฐฉ๋ฌธํ๋ ค๊ณ ํ๋ค. ๊ทธ๋์ ํ ํ ์ชฝ ๊ตฌ์์์ ์์ํด์ ์ฒด์คํ์ ํ ๊บผํ์ฉ ํ์ด๋๊ฐ๊ธฐ๋ก ํ๋ค. ์จ๋ฆฌ์ค๋ (1, 1)์๋ฆฌ๋ถํฐ ์์ง์ด๊ธฐ ์์ํ๋ค. ์ฒ์์๋ ํ ์นธ ์๋ก ์ฌ๋ผ๊ฐ ๋ค์, ์ค๋ฅธ์ชฝ์ผ๋ก ํ์นธ ์ด๋ํ๊ณ , ๋ค์ ํ ์นธ ์๋๋ก ๋ด๋ ค์๋ค. ๊ทธ๋ฆฌ๊ณ ๋์ ํ ์นธ ์ค๋ฅธ์ชฝ์ผ๋ก ์์ง์ฌ์ ๋ ์นธ ์๋ก ์ฌ๋ผ๊ฐ๊ณ , ๋ ์นธ ์ผ์ชฝ์ผ๋ก ์์ง์๋ค. ์ด๋ฐ ์์ผ๋ก ๋งค๋ฒ ํ ํ, ๊ทธ๋ฆฌ๊ณ ํ ์ด์ฉ์ ์์ง์๋ค. ์๋ฅผ ๋ค์ด ์จ๋ฆฌ์ค๊ฐ 25๋จ๊ณ๋ฅผ ์์ง์ธ ๊ฒฝ๋ก๋ฅผ ํ์ํด๋ณด๋ฉด ๋ค์๊ณผ ๊ฐ๋ค. ์ฌ๊ธฐ์์ ๊ฐ ์ซ์๋ ์จ๋ฆฌ์ค๊ฐ ๊ฐ ์
์ ๋ฐฉ๋ฌธํ ์์๋ฅผ ๋ํ๋ธ๋ค.
์จ๋ฆฌ์ค๋ ์ฌ๋ ๋ฒ์งธ ๋จ๊ณ์์๋ (2, 3) ์์น์ ์์๊ณ , 20๋ฒ์งธ ๋จ๊ณ์์๋ (5,4) ์์น์ ์์๋ค. ๋จ๊ณ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ฒด์คํ์ด ๋งค์ฐ ์ปค์ ์์ง์ผ ์ ์๋ ์์น์ ์ ํ์ด ์๋ค๊ณ ํ ๋, ์จ๋ฆฌ์ค์ ์์น๋ฅผ ๊ฒฐ์ ํ๋ ํ๋ก๊ทธ๋จ์ ๋ง๋ค์ด์ผ ํ๋ค.
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 |
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/์กฐํํ |