시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB5570125989427.323%

문제

러시아 가스를 크로아티아로 운반하기 위해 자그레브와 모스코바는 파이프라인을 디자인하고 있다. 두 사람은 실제 디자인을 하기 전에 파이프 매니아 게임을 이용해서 설계를 해보려고 한다.

이 게임에서 유럽은 R행 C열로 나누어져 있다. 각 칸은 비어있거나, 아래 그림과 같은 일곱가지 기본 블록으로 이루어져 있다.

블록 '|' 블록 '-' 블록 '+' 블록 '1' 블록 '2' 블록 '3' 블록 '4'

가스는 모스크바에서 자그레브로 흐른다. 가스는 블록을 통해 양방향으로 흐를 수 있다. '+'는 특별한 블록으로, 아래 예시처럼 두 방향 (수직, 수평)으로 흘러야 한다.

파이프 라인의 설계를 마친 후 두 사람은 잠시 저녁을 먹으러 갔다. 그 사이 해커가 침임해 블록 하나를 지웠다. 지운 블록은 빈 칸이 되어있다.

해커가 어떤 칸을 지웠고, 그 칸에는 원래 어떤 블록이 있었는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 유럽의 크기 R과 C가 주어진다. (1 ≤ R, C ≤ 25)

다음 R개 줄에는 C개 글자가 주어지며, 다음과 같은 글자로 이루어져 있다.

  • 빈칸을 나타내는 '.'
  • 블록을 나타내는 '|'(아스키 124), '-','+','1','2','3','4'
  • 모스크바의 위치를 나타내는 'M'과 자그레브를 나타내는 'Z'. 두 글자는 한 번만 주어진다.

항상 답이 존재하고, 가스의 흐름이 유일한 경우만 입력으로 주어진다, 또, 모스크바와 자그레브가 하나의 블록과 인접해 있는 입력만 주어진다. 또, 불필요한 블록이 존재하지 않는다. 즉, 없어진 블록을 추가하면, 모든 블록에 가스가 흐르게 된다.

출력

지워진 블록의 행과 열 위치를 출력하고, 어떤 블록이었는지를 출력한다.

예제 입력 1

3 7
.......
.M-.-Z.
.......

예제 출력 1

2 4 -

예제 입력 2

3 5
..1-M
1-+..
Z.23.

예제 출력 2

2 4 4

예제 입력 3

6 10
Z.1----4..
|.|....|..
|..14..M..
2-+++4....
..2323....
..........

예제 출력 3

3 3 |
W3sicHJvYmxlbV9pZCI6IjI5MzEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFjMDBcdWMyYTRcdWFkMDAiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YjdlY1x1YzJkY1x1YzU0NCBcdWFjMDBcdWMyYTRcdWI5N2MgXHVkMDZjXHViODVjXHVjNTQ0XHVkMmYwXHVjNTQ0XHViODVjIFx1YzZiNFx1YmMxOFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzQgXHVjNzkwXHVhZGY4XHViODA4XHViZTBjXHVjNjQwIFx1YmFhOFx1YzJhNFx1Y2Y1NFx1YmMxNFx1YjI5NCBcdWQzMGNcdWM3NzRcdWQ1MDRcdWI3N2NcdWM3NzhcdWM3NDQgXHViNTE0XHVjNzkwXHVjNzc4XHVkNTU4XHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHViNDUwIFx1YzBhY1x1Yjc4Y1x1Yzc0MCBcdWMyZTRcdWM4MWMgXHViNTE0XHVjNzkwXHVjNzc4XHVjNzQ0IFx1ZDU1OFx1YWUzMCBcdWM4MDRcdWM1ZDAgXHVkMzBjXHVjNzc0XHVkNTA0IFx1YjllNFx1YjJjOFx1YzU0NCBcdWFjOGNcdWM3ODRcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTc0XHVjMTFjIFx1YzEyNFx1YWNjNFx1Yjk3YyBcdWQ1NzRcdWJjZjRcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzQgXHVhYzhjXHVjNzg0XHVjNWQwXHVjMTFjIFx1YzcyMFx1YjdmZFx1Yzc0MCBSXHVkNTg5IENcdWM1ZjRcdWI4NWMgXHViMDk4XHViMjA0XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1Y2U3OFx1Yzc0MCBcdWJlNDRcdWM1YjRcdWM3ODhcdWFjNzBcdWIwOTgsIFx1YzU0NFx1Yjc5OCBcdWFkZjhcdWI5YmNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1Yzc3Y1x1YWNmMVx1YWMwMFx1YzljMCBcdWFlMzBcdWJjZjggXHViZTE0XHViODVkXHVjNzNjXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkIHRkLWNlbnRlclwiPlxyXG5cdDx0Ym9keT5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvM2E5MmNmZTItOGQ4Zi00MDU5LWI0ZTEtMWQyM2IyZTdkZjEyXC8tXC9jcm9wXC83M3gxMThcLzI5LDBcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDM3cHg7IGhlaWdodDogNTlweDtcIiBcLz48XC90ZD5cclxuXHRcdFx0PHRkPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvM2E5MmNmZTItOGQ4Zi00MDU5LWI0ZTEtMWQyM2IyZTdkZjEyXC8tXC9jcm9wXC8xMjd4MTE4XC8xNjgsMFwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogNjRweDsgaGVpZ2h0OiA1OXB4O1wiIFwvPjxcL3RkPlxyXG5cdFx0XHQ8dGQ+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC8zYTkyY2ZlMi04ZDhmLTQwNTktYjRlMS0xZDIzYjJlN2RmMTJcLy1cL2Nyb3BcLzExNngxMThcLzMzOSwwXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiA1OHB4OyBoZWlnaHQ6IDU5cHg7XCIgXC8+PFwvdGQ+XHJcblx0XHRcdDx0ZD48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzNhOTJjZmUyLThkOGYtNDA1OS1iNGUxLTFkMjNiMmU3ZGYxMlwvLVwvY3JvcFwvOTF4MTE4XC81MTksMFwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogNDZweDsgaGVpZ2h0OiA1OXB4O1wiIFwvPjxcL3RkPlxyXG5cdFx0XHQ8dGQ+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC8zYTkyY2ZlMi04ZDhmLTQwNTktYjRlMS0xZDIzYjJlN2RmMTJcLy1cL2Nyb3BcLzkweDExOFwvNjg1LDBcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDQ1cHg7IGhlaWdodDogNTlweDtcIiBcLz48XC90ZD5cclxuXHRcdFx0PHRkPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvM2E5MmNmZTItOGQ4Zi00MDU5LWI0ZTEtMWQyM2IyZTdkZjEyXC8tXC9jcm9wXC84OXgxMThcLzg1MywwXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiA0NXB4OyBoZWlnaHQ6IDU5cHg7XCIgXC8+PFwvdGQ+XHJcblx0XHRcdDx0ZD48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzNhOTJjZmUyLThkOGYtNDA1OS1iNGUxLTFkMjNiMmU3ZGYxMlwvLVwvY3JvcFwvOTB4MTE4XC8xMDE4LDBcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDQ1cHg7IGhlaWdodDogNTlweDtcIiBcLz48XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+XHViZTE0XHViODVkICYjMzk7PGNvZGU+fDxcL2NvZGU+JiMzOTs8XC90ZD5cclxuXHRcdFx0PHRkPlx1YmUxNFx1Yjg1ZCAmIzM5Ozxjb2RlPi08XC9jb2RlPiYjMzk7PFwvdGQ+XHJcblx0XHRcdDx0ZD5cdWJlMTRcdWI4NWQgJiMzOTs8Y29kZT4rPFwvY29kZT4mIzM5OzxcL3RkPlxyXG5cdFx0XHQ8dGQ+XHViZTE0XHViODVkICYjMzk7PGNvZGU+MTxcL2NvZGU+JiMzOTs8XC90ZD5cclxuXHRcdFx0PHRkPlx1YmUxNFx1Yjg1ZCAmIzM5Ozxjb2RlPjI8XC9jb2RlPiYjMzk7PFwvdGQ+XHJcblx0XHRcdDx0ZD5cdWJlMTRcdWI4NWQgJiMzOTs8Y29kZT4zPFwvY29kZT4mIzM5OzxcL3RkPlxyXG5cdFx0XHQ8dGQ+XHViZTE0XHViODVkICYjMzk7PGNvZGU+NDxcL2NvZGU+JiMzOTs8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPlx1YWMwMFx1YzJhNFx1YjI5NCBcdWJhYThcdWMyYTRcdWQwNmNcdWJjMTRcdWM1ZDBcdWMxMWMgXHVjNzkwXHVhZGY4XHViODA4XHViZTBjXHViODVjIFx1ZDc1MFx1Yjk3OFx1YjJlNC4gXHVhYzAwXHVjMmE0XHViMjk0IFx1YmUxNFx1Yjg1ZFx1Yzc0NCBcdWQxYjVcdWQ1NzQgXHVjNTkxXHViYzI5XHVkNWE1XHVjNzNjXHViODVjIFx1ZDc1MFx1Yjk3YyBcdWMyMTggXHVjNzg4XHViMmU0LiAmIzM5Ozxjb2RlPis8XC9jb2RlPiYjMzk7XHViMjk0IFx1ZDJiOVx1YmNjNFx1ZDU1YyBcdWJlMTRcdWI4NWRcdWM3M2NcdWI4NWMsIFx1YzU0NFx1Yjc5OCBcdWM2MDhcdWMyZGNcdWNjOThcdWI3ZmMgXHViNDUwIFx1YmMyOVx1ZDVhNSAoXHVjMjE4XHVjOWMxLCBcdWMyMThcdWQzYzkpXHVjNzNjXHViODVjIFx1ZDc1OFx1YjdlY1x1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvNjY5NTZhNzUtZmRmMS00NzA2LTkyM2QtY2IyNzk0ZmMwYWI5XC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAyNTNweDsgaGVpZ2h0OiAxNThweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+XHVkMzBjXHVjNzc0XHVkNTA0IFx1Yjc3Y1x1Yzc3OFx1Yzc1OCBcdWMxMjRcdWFjYzRcdWI5N2MgXHViOWM4XHVjZTVjIFx1ZDZjNCBcdWI0NTAgXHVjMGFjXHViNzhjXHVjNzQwIFx1YzdhMFx1YzJkYyBcdWM4MDBcdWIxNDFcdWM3NDQgXHViYTM5XHVjNzNjXHViN2VjIFx1YWMxNFx1YjJlNC4gXHVhZGY4IFx1YzBhY1x1Yzc3NCBcdWQ1NzRcdWNlZTRcdWFjMDAgXHVjZTY4XHVjNzg0XHVkNTc0IFx1YmUxNFx1Yjg1ZCBcdWQ1NThcdWIwOThcdWI5N2MgXHVjOWMwXHVjNmUwXHViMmU0LiBcdWM5YzBcdWM2YjQgXHViZTE0XHViODVkXHVjNzQwIFx1YmU0OCBcdWNlNzhcdWM3NzQgXHViNDE4XHVjNWI0XHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQ1NzRcdWNlZTRcdWFjMDAgXHVjNWI0XHViNWE0IFx1Y2U3OFx1Yzc0NCBcdWM5YzBcdWM2ZTBcdWFjZTAsIFx1YWRmOCBcdWNlNzhcdWM1ZDBcdWIyOTQgXHVjNmQwXHViNzk4IFx1YzViNFx1YjVhNCBcdWJlMTRcdWI4NWRcdWM3NzQgXHVjNzg4XHVjNWM4XHViMjk0XHVjOWMwIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM3MjBcdWI3ZmRcdWM3NTggXHVkMDZjXHVhZTMwIFJcdWFjZmMgQ1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgUiwgQyAmbGU7IDI1KTxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgUlx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgQ1x1YWMxYyBcdWFlMDBcdWM3OTBcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWMwXHViYTcwLCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1YWUwMFx1Yzc5MFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YmU0OFx1Y2U3OFx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgJiMzOTs8Y29kZT4uPFwvY29kZT4mIzM5OzxcL2xpPlxyXG5cdDxsaT5cdWJlMTRcdWI4NWRcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0ICYjMzk7PGNvZGU+fDxcL2NvZGU+JiMzOTsoXHVjNTQ0XHVjMmE0XHVkMGE0IDEyNCksICYjMzk7PGNvZGU+LTxcL2NvZGU+JiMzOTssJiMzOTs8Y29kZT4rPFwvY29kZT4mIzM5OywmIzM5Ozxjb2RlPjE8XC9jb2RlPiYjMzk7LCYjMzk7PGNvZGU+MjxcL2NvZGU+JiMzOTssJiMzOTs8Y29kZT4zPFwvY29kZT4mIzM5OywmIzM5Ozxjb2RlPjQ8XC9jb2RlPiYjMzk7PFwvbGk+XHJcblx0PGxpPlx1YmFhOFx1YzJhNFx1ZDA2Y1x1YmMxNFx1Yzc1OCBcdWM3MDRcdWNlNThcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0ICYjMzk7PGNvZGU+TTxcL2NvZGU+JiMzOTtcdWFjZmMgXHVjNzkwXHVhZGY4XHViODA4XHViZTBjXHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCAmIzM5Ozxjb2RlPlo8XC9jb2RlPiYjMzk7LiBcdWI0NTAgXHVhZTAwXHVjNzkwXHViMjk0IFx1ZDU1YyBcdWJjODhcdWI5Y2MgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1ZDU2ZFx1YzBjMSBcdWIyZjVcdWM3NzQgXHVjODc0XHVjN2FjXHVkNTU4XHVhY2UwLCBcdWFjMDBcdWMyYTRcdWM3NTggXHVkNzUwXHViOTg0XHVjNzc0IFx1YzcyMFx1Yzc3Y1x1ZDU1YyBcdWFjYmRcdWM2YjBcdWI5Y2MgXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNCwgXHViNjEwLCBcdWJhYThcdWMyYTRcdWQwNmNcdWJjMTRcdWM2NDAmbmJzcDtcdWM3OTBcdWFkZjhcdWI4MDhcdWJlMGNcdWFjMDAgXHVkNTU4XHViMDk4XHVjNzU4IFx1YmUxNFx1Yjg1ZFx1YWNmYyBcdWM3NzhcdWM4MTFcdWQ1NzQgXHVjNzg4XHViMjk0IFx1Yzc4NVx1YjgyNVx1YjljYyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuJm5ic3A7XHViNjEwLCBcdWJkODhcdWQ1NDRcdWM2OTRcdWQ1NWMgXHViZTE0XHViODVkXHVjNzc0IFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuIFx1Yzk4OSwgXHVjNWM2XHVjNWI0XHVjOWM0IFx1YmUxNFx1Yjg1ZFx1Yzc0NCBcdWNkOTRcdWFjMDBcdWQ1NThcdWJhNzQsIFx1YmFhOFx1YjRlMCBcdWJlMTRcdWI4NWRcdWM1ZDAgXHVhYzAwXHVjMmE0XHVhYzAwIFx1ZDc1MFx1Yjk3NFx1YWM4YyBcdWI0MWNcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjOWMwXHVjNmNjXHVjOWM0IFx1YmUxNFx1Yjg1ZFx1Yzc1OCBcdWQ1ODlcdWFjZmMgXHVjNWY0IFx1YzcwNFx1Y2U1OFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWFjZTAsIFx1YzViNFx1YjVhNCBcdWJlMTRcdWI4NWRcdWM3NzRcdWM1YzhcdWIyOTRcdWM5YzBcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjI5MzEiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJDSUpFVkkiLCJkZXNjcmlwdGlvbiI6IjxwPlRvIGhlbHAgZGVzaWduIHRoZSBuZXcgZ2FzIHBpcGVsaW5lIHdoaWNoIHdpbGwgYmUgdXNlZCB0byBkZWxpdmVyIFJ1c3NpYW4gZ2FzIHRvIENyb2F0aWEsIFphZ3JlYiBhbmQgTW9zY293IGFyZSB1c2luZyB0aGUgY29tcHV0ZXIgZ2FtZSBQaXBlIE1hbmlhLiBJbiB0aGUgZ2FtZSwgRXVyb3BlIGlzIGRpdmlkZWQgaW50byBSIHJvd3MgYW5kIEMgY29sdW1ucy4gRWFjaCBjZWxsIGNhbiBiZSBlbXB0eSBvciBjb250YWluIG9uZSBvZiB0aGUgc2V2ZW4gYmFzaWMgcGlwZWxpbmUgYnVpbGRpbmcgYmxvY2tzOjxcL3A+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZCB0ZC1jZW50ZXJcIj5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzNhOTJjZmUyLThkOGYtNDA1OS1iNGUxLTFkMjNiMmU3ZGYxMlwvLVwvY3JvcFwvNzN4MTE4XC8yOSwwXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAzN3B4OyBoZWlnaHQ6IDU5cHg7XCIgXC8+PFwvdGQ+XHJcblx0XHRcdDx0ZD48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzNhOTJjZmUyLThkOGYtNDA1OS1iNGUxLTFkMjNiMmU3ZGYxMlwvLVwvY3JvcFwvMTI3eDExOFwvMTY4LDBcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDY0cHg7IGhlaWdodDogNTlweDtcIiBcLz48XC90ZD5cclxuXHRcdFx0PHRkPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvM2E5MmNmZTItOGQ4Zi00MDU5LWI0ZTEtMWQyM2IyZTdkZjEyXC8tXC9jcm9wXC8xMTZ4MTE4XC8zMzksMFwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogNThweDsgaGVpZ2h0OiA1OXB4O1wiIFwvPjxcL3RkPlxyXG5cdFx0XHQ8dGQ+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC8zYTkyY2ZlMi04ZDhmLTQwNTktYjRlMS0xZDIzYjJlN2RmMTJcLy1cL2Nyb3BcLzkxeDExOFwvNTE5LDBcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDQ2cHg7IGhlaWdodDogNTlweDtcIiBcLz48XC90ZD5cclxuXHRcdFx0PHRkPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvM2E5MmNmZTItOGQ4Zi00MDU5LWI0ZTEtMWQyM2IyZTdkZjEyXC8tXC9jcm9wXC85MHgxMThcLzY4NSwwXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiA0NXB4OyBoZWlnaHQ6IDU5cHg7XCIgXC8+PFwvdGQ+XHJcblx0XHRcdDx0ZD48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzNhOTJjZmUyLThkOGYtNDA1OS1iNGUxLTFkMjNiMmU3ZGYxMlwvLVwvY3JvcFwvODl4MTE4XC84NTMsMFwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogNDVweDsgaGVpZ2h0OiA1OXB4O1wiIFwvPjxcL3RkPlxyXG5cdFx0XHQ8dGQ+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC8zYTkyY2ZlMi04ZDhmLTQwNTktYjRlMS0xZDIzYjJlN2RmMTJcLy1cL2Nyb3BcLzkweDExOFwvMTAxOCwwXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiA0NXB4OyBoZWlnaHQ6IDU5cHg7XCIgXC8+PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPkJsb2NrICYjMzk7PGNvZGU+fDxcL2NvZGU+JiMzOTs8XC90ZD5cclxuXHRcdFx0PHRkPkJsb2NrICYjMzk7PGNvZGU+LTxcL2NvZGU+JiMzOTs8XC90ZD5cclxuXHRcdFx0PHRkPkJsb2NrICYjMzk7PGNvZGU+KzxcL2NvZGU+JiMzOTs8XC90ZD5cclxuXHRcdFx0PHRkPkJsb2NrICYjMzk7PGNvZGU+MTxcL2NvZGU+JiMzOTs8XC90ZD5cclxuXHRcdFx0PHRkPkJsb2NrICYjMzk7PGNvZGU+MjxcL2NvZGU+JiMzOTs8XC90ZD5cclxuXHRcdFx0PHRkPkJsb2NrICYjMzk7PGNvZGU+MzxcL2NvZGU+JiMzOTs8XC90ZD5cclxuXHRcdFx0PHRkPkJsb2NrICYjMzk7PGNvZGU+NDxcL2NvZGU+JiMzOTs8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPkdhcyBmbG93cyBmcm9tIE1vc2NvdyB0byBaYWdyZWIuIEdhcyBjYW4gZmxvdyBpbiBlaXRoZXIgZGlyZWN0aW9uIHRocm91Z2ggdGhlIGJ1aWxkaW5nIGJsb2Nrcy4gQmxvY2sgJiMzOTs8Y29kZT4rPFwvY29kZT4mIzM5OyBpcyBzcGVjaWFsIGluIHRoYXQgZ2FzIG11c3QgZmxvdyBpbiB0d28gZGlyZWN0aW9ucyAob25lIHZlcnRpY2FsLCBvbmUgaG9yaXpvbnRhbCksIGFzIGluIHRoZSBmb2xsb3dpbmcgZXhhbXBsZTo8XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC82Njk1NmE3NS1mZGYxLTQ3MDYtOTIzZC1jYjI3OTRmYzBhYjlcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDI1M3B4OyBoZWlnaHQ6IDE1OHB4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5Xb3JrIG9uIHRoZSBuZXcgcGlwZWxpbmUgaGFkIGFscmVhZHkgc3RhcnRlZCB3aGVuIGl0IHdhcyBmb3VuZCB0aGF0IG1hbGljaW91cyBoYWNrZXJzIGdvdCBob2xkIG9mIHRoZSBwbGFuIGFuZCBlcmFzZWQgZXhhY3RseSBvbmUgYnVpbGRpbmcgYmxvY2sgZnJvbSB0aGUgcGxhbiBpLmUuIHJlcGxhY2VkIGl0IHdpdGggYW4gZW1wdHkgY2VsbC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtIHRoYXQgZGV0ZXJtaW5lcyB3aGVyZSB0aGUgYmxvY2sgd2FzIGVyYXNlZCBmcm9tIGFuZCB3aGF0IHR5cGUgaXQgd2FzLiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgY29udGFpbnMgdHdvIGludGVnZXJzIFIgYW5kIEMsIHRoZSBkaW1lbnNpb25zIG9mIEV1cm9wZSAoMSAmbGU7IFIsIEMgJmxlOyAyNSkuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBmb2xsb3dpbmcgUiBsaW5lcyBjb250YWluIHRoZSBwbGFuLCBlYWNoIGNvbnNpc3Rpbmcgb2YgZXhhY3RseSBDIGNoYXJhY3RlcnMuIFRoZSBjaGFyYWN0ZXJzIGFyZTombmJzcDs8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5QZXJpb2QgKCYjMzk7PGNvZGU+LjxcL2NvZGU+JiMzOTspLCByZXByZXNlbnRpbmcgYW4gZW1wdHkgY2VsbDsmbmJzcDs8XC9saT5cclxuXHQ8bGk+VGhlIGNoYXJhY3RlcnMgJiMzOTs8Y29kZT58PFwvY29kZT4mIzM5OyAoQVNDSUkgMTI0KSwgJiMzOTs8Y29kZT4tPFwvY29kZT4mIzM5OywgJiMzOTs8Y29kZT4rPFwvY29kZT4mIzM5OywgJiMzOTs8Y29kZT4xPFwvY29kZT4mIzM5OywgJiMzOTs8Y29kZT4yPFwvY29kZT4mIzM5OywgJiMzOTs8Y29kZT4zPFwvY29kZT4mIzM5OywgJiMzOTs8Y29kZT40PFwvY29kZT4mIzM5OywgcmVwcmVzZW50aW5nIHRoZSBidWlsZGluZyBibG9jayB0eXBlczsmbmJzcDs8XC9saT5cclxuXHQ8bGk+VGhlIGxldHRlcnMgJiMzOTs8Y29kZT5NPFwvY29kZT4mIzM5OyBhbmQgJiMzOTs8Y29kZT5aPFwvY29kZT4mIzM5OywgcmVwcmVzZW50aW5nIE1vc2NvdyBhbmQgWmFncmViLiBFYWNoIG9mIHRoZXNlIHdpbGwgYXBwZWFyIGV4YWN0bHkgb25jZSBpbiB0aGUgcGxhbi4mbmJzcDs8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5UaGUgZmxvdyBvZiBnYXMgd2lsbCBiZSB1bmlxdWVseSBkZXRlcm1pbmVkIGluIHRoZSBpbnB1dDsgZXhhY3RseSBvbmUgYnVpbGRpbmcgYmxvY2sgd2lsbCBiZSBhZGphY2VudCB0byBlYWNoIG9mIE1vc2NvdyBhbmQgWmFncmViLiBBZGRpdGlvbmFsbHksIHRoZSBwbGFuIHdpbGwgbm90IGhhdmUgcmVkdW5kYW50IGJsb2NrcyBpLmUuIGFsbCBibG9ja3MgaW4gdGhlIHBsYW4gbXVzdCBiZSB1c2VkIGFmdGVyIHRoZSBtaXNzaW5nIGJsb2NrIGlzIGFkZGVkLiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgaW5wdXQgd2lsbCBiZSBzdWNoIHRoYXQgYSBzb2x1dGlvbiB3aWxsIGV4aXN0IGFuZCBpdCB3aWxsIGJlIHVuaXF1ZS4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgdGhlIHJvdyBhbmQgY29sdW1uIG9mIHRoZSBlcmFzZWQgYmxvY2ssIGFuZCB0aGUgdHlwZSBvZiB0aGUgYmxvY2sgKG9uZSBvZiB0aGUgc2V2ZW4gY2hhcmFjdGVycyBhcyBpbiB0aGUgaW5wdXQpLiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

Olympiad > Croatian Highschool Competitions in Informatics > 2009 > Croatian Regional Competition in Informatics 2009 3번

Olympiad > Croatian Highschool Competitions in Informatics > 2009 > Regional Competition - Juniors 2번

  • 문제를 번역한 사람: baekjoon
  • 데이터를 추가한 사람: choiking10
  • 문제의 오타를 찾은 사람: doju
  • 잘못된 조건을 찾은 사람: isku
  • 잘못된 번역을 찾은 사람: jh05013