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

문제

회린이는 타워디펜스 게임 제작을 하고 있었다. 그러던 어느 날 재혁이가 개발노트를 빼앗기 위해 회린이의 회사를 침공한다. 그러나 재혁이는 자신이 뭔가 하는 걸 귀찮아하기 때문에 자신이 직접 침입하지 않고 자신의 클론들을 여러 명 만들어 회사에 침투시켰다.

회린이의 회사는 R×S의 크기를 가진 직사각형 영역이며, 회사 안에는 몇 개의 타워가 있다. 이 타워에는 대포가 90도 간격으로 정확히 두 개가 달려 있는데, 이 말은 한 번 대포를 발사할 때 다음 4가지 중 하나의 조합으로 발사가 가능하다는 것이다.

  1. 왼쪽과 아래쪽으로 동시에 발사
  2. 아래쪽과 오른쪽으로 동시에 발사
  3. 오른쪽과 위쪽으로 동시에 발사
  4. 위쪽과 왼쪽으로 동시에 발사

대포를 발사하면 일직선으로 대포알이 날아간다. 대포알이 재혁이의 클론과 부딪히면 클론만 죽게 되며 대포알은 여전히 같은 방향으로 날아간다. 대포알이 벽에 부딪히면 대포알만 파괴되고 벽은 멀쩡하다(벽은 크고 힘세기 때문이다). 그러나 대포알이 다른 타워에 부딪히면 그 타워는 무너지고 만다(타워는 연약하기 때문이다).

회린이는 모든 타워를 적절히 회전하여, 단 한 번만 모든 대포를 동시에 발포하여 모든 클론들을 쳐부수고 싶다. 또한 타워 하나하나는 굉장히 비싸기 때문에 어떤 타워도 손상되어서는 안 된다. 회린이를 도와 클론들을 무찌르시오.

입력

첫 번째 줄에 회사의 크기 R, S가 주어진다. (1 ≤ R, S ≤ 100)

그 다음 R줄에 걸쳐 S칸씩 회사의 지도가 주어진다.

지도의 각 대문자 'T'는 타워를, 소문자 'n'은 재혁이의 클론을, 특수문자 '#'은 벽을, 특수문자 '.'은 빈 공간을 나타낸다.

항상 정답이 존재하는 경우만 주어지지만, 정답이 유일하지 않을 수도 있다.

출력

입력에서 주어진 지도에서 각 타워의 위치를 '1', '2', '3', '4' 중에서 알맞은 방향을 나타내는 번호를 골라 덮어씌워서 출력하시오. 각 번호가 의미하는 방향은 위에서 설명한 대로다. 반드시 모든 타워의 방향을 출력해야 한다.

예제 입력 1

9 13
.............
...........n.
.n.T..nnnn#..
.............
.T#n..n....T.
.............
.n.T..T....n.
.............
......n......

예제 출력 1

.............
...........n.
.n.3..nnnn#..
.............
.4#n..n....4.
.............
.n.1..2....n.
.............
......n......

예제 입력 2

5 9
.n..T..n.
.T..n....
.n..#..n.
....n..T.
.n..T..n.

예제 출력 2

.n..4..n.
.2..n....
.n..#..n.
....n..4.
.n..3..n.

예제 입력 3

9 8
n.Tnnnnn
nnnnnnTn
nTnnnnnn
nnnnTnnn
Tnnnnnnn
..#nnTnn
nnnnnnnT
nnnTn.n.
.nTnnnnn

예제 출력 3

n.3nnnnn
nnnnnn1n
n2nnnnnn
nnnn1nnn
3nnnnnnn
..#nn4nn
nnnnnnn4
nnn4n.n.
.n3nnnnn
W3sicHJvYmxlbV9pZCI6IjMxNTMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQwYzBcdWM2Y2MgXHViNTE0XHVkMzljXHVjMmE0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWQ2OGNcdWI5YjBcdWM3NzRcdWIyOTQgXHVkMGMwXHVjNmNjXHViNTE0XHVkMzljXHVjMmE0IFx1YWM4Y1x1Yzc4NCBcdWM4MWNcdWM3OTFcdWM3NDQgXHVkNTU4XHVhY2UwIFx1Yzc4OFx1YzVjOFx1YjJlNC4gXHVhZGY4XHViN2VjXHViMzU4IFx1YzViNFx1YjI5MCBcdWIwYTAgXHVjN2FjXHVkNjAxXHVjNzc0XHVhYzAwIFx1YWMxY1x1YmMxY1x1YjE3OFx1ZDJiOFx1Yjk3YyBcdWJlN2NcdWM1NTdcdWFlMzAgXHVjNzA0XHVkNTc0IFx1ZDY4Y1x1YjliMFx1Yzc3NFx1Yzc1OCBcdWQ2OGNcdWMwYWNcdWI5N2MgXHVjZTY4XHVhY2Y1XHVkNTVjXHViMmU0LiBcdWFkZjhcdWI3ZWNcdWIwOTggXHVjN2FjXHVkNjAxXHVjNzc0XHViMjk0IFx1Yzc5MFx1YzJlMFx1Yzc3NCBcdWJiNTRcdWFjMDAgXHVkNTU4XHViMjk0IFx1YWM3OCBcdWFkYzBcdWNjMmVcdWM1NDRcdWQ1NThcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwJm5ic3A7XHVjNzkwXHVjMmUwXHVjNzc0IFx1YzljMVx1YzgxMSBcdWNlNjhcdWM3ODVcdWQ1NThcdWM5YzAgXHVjNTRhXHVhY2UwJm5ic3A7XHVjNzkwXHVjMmUwXHVjNzU4IFx1ZDA3NFx1Yjg2MFx1YjRlNFx1Yzc0NCBcdWM1ZWNcdWI3ZWMgXHViYTg1Jm5ic3A7XHViOWNjXHViNGU0XHVjNWI0IFx1ZDY4Y1x1YzBhY1x1YzVkMCBcdWNlNjhcdWQyMmNcdWMyZGNcdWNmMzBcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDY4Y1x1YjliMFx1Yzc3NFx1Yzc1OCBcdWQ2OGNcdWMwYWNcdWIyOTQgUiZ0aW1lcztTXHVjNzU4IFx1ZDA2Y1x1YWUzMFx1Yjk3YyBcdWFjMDBcdWM5YzQgXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1IFx1YzYwMVx1YzVlZFx1Yzc3NFx1YmE3MCwgXHVkNjhjXHVjMGFjIFx1YzU0OFx1YzVkMFx1YjI5NCBcdWJhODcgXHVhYzFjXHVjNzU4IFx1ZDBjMFx1YzZjY1x1YWMwMCBcdWM3ODhcdWIyZTQuIFx1Yzc3NCBcdWQwYzBcdWM2Y2NcdWM1ZDBcdWIyOTQgXHViMzAwXHVkM2VjXHVhYzAwIDkwXHViM2M0IFx1YWMwNFx1YWNhOVx1YzczY1x1Yjg1YyBcdWM4MTVcdWQ2NTVcdWQ3ODggXHViNDUwIFx1YWMxY1x1YWMwMCBcdWIyZWNcdWI4MjQgXHVjNzg4XHViMjk0XHViMzcwLCBcdWM3NzQgXHViOWQwXHVjNzQwIFx1ZDU1YyBcdWJjODggXHViMzAwXHVkM2VjXHViOTdjIFx1YmMxY1x1YzBhY1x1ZDU2MCBcdWI1NGMgXHViMmU0XHVjNzRjIDRcdWFjMDBcdWM5YzAgXHVjOTExIFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWM4NzBcdWQ1NjlcdWM3M2NcdWI4NWMgXHViYzFjXHVjMGFjXHVhYzAwIFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNFx1YjI5NCBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+XHVjNjdjXHVjYWJkXHVhY2ZjIFx1YzU0NFx1Yjc5OFx1Y2FiZFx1YzczY1x1Yjg1YyBcdWIzZDlcdWMyZGNcdWM1ZDAgXHViYzFjXHVjMGFjPFwvbGk+XHJcblx0PGxpPlx1YzU0NFx1Yjc5OFx1Y2FiZFx1YWNmYyZuYnNwO1x1YzYyNFx1Yjk3OFx1Y2FiZFx1YzczY1x1Yjg1YyBcdWIzZDlcdWMyZGNcdWM1ZDAgXHViYzFjXHVjMGFjPFwvbGk+XHJcblx0PGxpPlx1YzYyNFx1Yjk3OFx1Y2FiZFx1YWNmYyBcdWM3MDRcdWNhYmRcdWM3M2NcdWI4NWMgXHViM2Q5XHVjMmRjXHVjNWQwIFx1YmMxY1x1YzBhYzxcL2xpPlxyXG5cdDxsaT5cdWM3MDRcdWNhYmRcdWFjZmMgXHVjNjdjXHVjYWJkXHVjNzNjXHViODVjIFx1YjNkOVx1YzJkY1x1YzVkMCBcdWJjMWNcdWMwYWM8XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5cdWIzMDBcdWQzZWNcdWI5N2MgXHViYzFjXHVjMGFjXHVkNTU4XHViYTc0IFx1Yzc3Y1x1YzljMVx1YzEyMFx1YzczY1x1Yjg1YyBcdWIzMDBcdWQzZWNcdWM1NGNcdWM3NzQgXHViMGEwXHVjNTQ0XHVhYzA0XHViMmU0LiBcdWIzMDBcdWQzZWNcdWM1NGNcdWM3NzQgXHVjN2FjXHVkNjAxXHVjNzc0XHVjNzU4IFx1ZDA3NFx1Yjg2MFx1YWNmYyBcdWJkODBcdWI1MmFcdWQ3ODhcdWJhNzQgXHVkMDc0XHViODYwXHViOWNjIFx1YzhmZFx1YWM4YyBcdWI0MThcdWJhNzAgXHViMzAwXHVkM2VjXHVjNTRjXHVjNzQwIFx1YzVlY1x1YzgwNFx1ZDc4OCBcdWFjMTlcdWM3NDAgXHViYzI5XHVkNWE1XHVjNzNjXHViODVjJm5ic3A7XHViMGEwXHVjNTQ0XHVhYzA0XHViMmU0LiBcdWIzMDBcdWQzZWNcdWM1NGNcdWM3NzQgXHViY2JkXHVjNWQwIFx1YmQ4MFx1YjUyYVx1ZDc4OFx1YmE3NCBcdWIzMDBcdWQzZWNcdWM1NGNcdWI5Y2MgXHVkMzBjXHVhZDM0XHViNDE4XHVhY2UwIFx1YmNiZFx1Yzc0MCBcdWJhNDBcdWNhNjFcdWQ1NThcdWIyZTQoXHViY2JkXHVjNzQwIFx1ZDA2Y1x1YWNlMCBcdWQ3OThcdWMxMzhcdWFlMzAgXHViNTRjXHViYjM4XHVjNzc0XHViMmU0KS4gXHVhZGY4XHViN2VjXHViMDk4IFx1YjMwMFx1ZDNlY1x1YzU0Y1x1Yzc3NCBcdWIyZTRcdWI5NzggXHVkMGMwXHVjNmNjXHVjNWQwIFx1YmQ4MFx1YjUyYVx1ZDc4OFx1YmE3NCBcdWFkZjggXHVkMGMwXHVjNmNjXHViMjk0IFx1YmIzNFx1YjEwOFx1YzljMFx1YWNlMCBcdWI5Y2NcdWIyZTQoXHVkMGMwXHVjNmNjXHViMjk0IFx1YzVmMFx1YzU3ZFx1ZDU1OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM3NzRcdWIyZTQpLjxcL3A+XHJcblxyXG48cD5cdWQ2OGNcdWI5YjBcdWM3NzRcdWIyOTQgXHViYWE4XHViNGUwIFx1ZDBjMFx1YzZjY1x1Yjk3YyBcdWM4MDFcdWM4MDhcdWQ3ODggXHVkNjhjXHVjODA0XHVkNTU4XHVjNWVjLCBcdWIyZTggXHVkNTVjIFx1YmM4OFx1YjljYyBcdWJhYThcdWI0ZTAgXHViMzAwXHVkM2VjXHViOTdjIFx1YjNkOVx1YzJkY1x1YzVkMCBcdWJjMWNcdWQzZWNcdWQ1NThcdWM1ZWMgXHViYWE4XHViNGUwIFx1ZDA3NFx1Yjg2MFx1YjRlNFx1Yzc0NCBcdWNjZDBcdWJkODBcdWMyMThcdWFjZTAgXHVjMmY2XHViMmU0LiBcdWI2MTBcdWQ1NWMgXHVkMGMwXHVjNmNjIFx1ZDU1OFx1YjA5OFx1ZDU1OFx1YjA5OFx1YjI5NCBcdWFkNDlcdWM3YTVcdWQ3ODggXHViZTQ0XHVjMmY4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCZuYnNwO1x1YzViNFx1YjVhNCBcdWQwYzBcdWM2Y2NcdWIzYzQgXHVjMTkwXHVjMGMxXHViNDE4XHVjNWI0XHVjMTFjXHViMjk0IFx1YzU0OCBcdWI0MWNcdWIyZTQuIFx1ZDY4Y1x1YjliMFx1Yzc3NFx1Yjk3YyBcdWIzYzRcdWM2NDAgXHVkMDc0XHViODYwXHViNGU0XHVjNzQ0IFx1YmIzNFx1Y2MwY1x1Yjk3NFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDY4Y1x1YzBhY1x1Yzc1OCBcdWQwNmNcdWFlMzAgUiwgU1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgUiwgUyAmbGU7IDEwMCk8XC9wPlxyXG5cclxuPHA+XHVhZGY4IFx1YjJlNFx1Yzc0YyBSXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMCBTXHVjZTc4XHVjNTI5IFx1ZDY4Y1x1YzBhY1x1Yzc1OCBcdWM5YzBcdWIzYzRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM5YzBcdWIzYzRcdWM3NTggXHVhYzAxIFx1YjMwMFx1YmIzOFx1Yzc5MCZuYnNwOyYjMzk7VCYjMzk7XHViMjk0IFx1ZDBjMFx1YzZjY1x1Yjk3YywgXHVjMThjXHViYjM4XHVjNzkwJm5ic3A7JiMzOTtuJiMzOTtcdWM3NDAgXHVjN2FjXHVkNjAxXHVjNzc0XHVjNzU4IFx1ZDA3NFx1Yjg2MFx1Yzc0NCwgXHVkMmI5XHVjMjE4XHViYjM4XHVjNzkwICYjMzk7IyYjMzk7XHVjNzQwIFx1YmNiZFx1Yzc0NCwgXHVkMmI5XHVjMjE4XHViYjM4XHVjNzkwICYjMzk7LiYjMzk7XHVjNzQwIFx1YmU0OCBcdWFjZjVcdWFjMDRcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQ1NmRcdWMwYzEgXHVjODE1XHViMmY1XHVjNzc0IFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWI5Y2MgXHVjOGZjXHVjNWI0XHVjOWMwXHVjOWMwXHViOWNjLCBcdWM4MTVcdWIyZjVcdWM3NzQgXHVjNzIwXHVjNzdjXHVkNTU4XHVjOWMwIFx1YzU0YVx1Yzc0NCBcdWMyMThcdWIzYzQgXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1YzVkMFx1YzExYyBcdWM4ZmNcdWM1YjRcdWM5YzQgXHVjOWMwXHViM2M0XHVjNWQwXHVjMTFjIFx1YWMwMSBcdWQwYzBcdWM2Y2NcdWM3NTggXHVjNzA0XHVjZTU4XHViOTdjJm5ic3A7JiMzOTsxJiMzOTssICYjMzk7MiYjMzk7LCAmIzM5OzMmIzM5OywmbmJzcDsmIzM5OzQmIzM5OyBcdWM5MTFcdWM1ZDBcdWMxMWMgXHVjNTRjXHViOWRlXHVjNzQwIFx1YmMyOVx1ZDVhNVx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQmbmJzcDtcdWJjODhcdWQ2MzhcdWI5N2MgXHVhY2U4XHViNzdjIFx1YjM2ZVx1YzViNFx1YzUwY1x1YzZjY1x1YzExYyZuYnNwO1x1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzJkY1x1YzYyNC4gXHVhYzAxIFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWM3NThcdWJiZjhcdWQ1NThcdWIyOTQgXHViYzI5XHVkNWE1XHVjNzQwJm5ic3A7XHVjNzA0XHVjNWQwXHVjMTFjIFx1YzEyNFx1YmE4NVx1ZDU1YyBcdWIzMDBcdWI4NWNcdWIyZTQuJm5ic3A7XHViYzE4XHViNGRjXHVjMmRjIFx1YmFhOFx1YjRlMCBcdWQwYzBcdWM2Y2NcdWM3NTggXHViYzI5XHVkNWE1XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMzE1MyIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlRPUk5KRVZJIiwiZGVzY3JpcHRpb24iOiI8cD5XZSBhcmUgYmVpbmcgYXR0YWNrZWQgb24gYSBtYXAgcmVwcmVzZW50ZWQgYnkgYSByZWN0YW5ndWxhciBncmlkIG9mIFImdGltZXM7UyBzcXVhcmVzLiBUaGUgYXR0YWNrZXJzIGFyZSBiYXJlZm9vdCByb2JiZXJzLCBhbmQgd2UgdXNlIHNtYWxsIGNhbm5vbnMgb24gc21hbGwgd29vZGVuIHRvd2VycyB0byBkZWZlbmQgb3Vyc2VsdmVzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5FYWNoIHRvd2VyIGlzIGVxdWlwcGVkIHdpdGggdHdvIGNhbm5vbnMsIHBsYWNlZCB0byBmaXJlIGluIGEgOTAgZGVncmVlIGFuZ2xlLiBNb3JlIHByZWNpc2VseSwgY2Fubm9ucyBvbiBvbmUgdG93ZXIgY2FuIGJlIHNldCB0byBmaXJlIGluIG9uZSBvZiB0aGUgZm9sbG93aW5nIGZvdXIgY29uZmlndXJhdGlvbnM6Jm5ic3A7PFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+ZmlyZSBsZWZ0IGFuZCBkb3duOyZuYnNwOzxcL2xpPlxyXG5cdDxsaT5maXJlIGRvd24gYW5kIHJpZ2h0OyZuYnNwOzxcL2xpPlxyXG5cdDxsaT5maXJlIHJpZ2h0IGFuZCB1cDsmbmJzcDs8XC9saT5cclxuXHQ8bGk+ZmlyZSB1cCBhbmQgbGVmdC4mbmJzcDs8XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5BIGNhbm5vbiBiYWxsIHRoYXQgaGl0cyB0aGUgYXR0YWNrZXIgZGVzdHJveXMgaGltIGFuZCBjb250aW51ZXMgdG8gZmx5IGluIHRoZSBzYW1lIGRpcmVjdGlvbi4gQSBjYW5ub24gYmFsbCB3aGljaCBoaXRzIGEgY2FzdGxlIHN0b3BzIGFuZCBkb2VzIG5vIGRhbWFnZSB0byB0aGUgY2FzdGxlIChiZWNhdXNlIGNhc3RsZXMgYXJlIGJpZyBhbmQgc3Ryb25nKS4gQnV0LCB3aGVuIGEgY2Fubm9uIGJhbGwgaGl0cyBhIHRvd2VyLCBpdCBkZXN0cm95cyBpdCAoYmVjYXVzZSB0b3dlcnMgYXJlIHNtYWxsIGFuZCBmcmFnaWxlKS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+V2Ugd2FudCB0byB0dXJuIHRoZSBjYW5ub25zIG9uIHRoZSB0b3dlcnMgc28gdGhhdCwgd2hlbiB3ZSBmaXJlIGV4YWN0bHkgb25lIHNob3QgZnJvbSBldmVyeSBjYW5ub24sIHdlIGRlc3Ryb3kgYWxsIHRoZSBhdHRhY2tlcnMsIGFuZCBhbGwgb3VyIHRvd2VycyByZW1haW4gdW5kYW1hZ2VkLiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgY29udGFpbnMgdHdvIGludGVnZXJzIFIgYW5kIFMgKDEgJmxlOyBSLCBTICZsZTsgMTAwKSwgdGhlIGRpbWVuc2lvbnMgb2YgdGhlIG1hcC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIG5leHQgUiBsaW5lcyBjb250YWluIFMgY2hhcmFjdGVycyBlYWNoLCB0aGUgbWFwLiZuYnNwOzxcL3A+XHJcblxyXG48cD5FYWNoIGNoYXJhY3RlciBvbiB0aGUgbWFwIGNhbiBiZSB0aGUgdXBwZXJjYXNlIGxldHRlciAmIzM5O1QmIzM5OyAodG93ZXIpLCBsb3dlcmNhc2UgbGV0dGVyICYjMzk7biYjMzk7IChhdHRhY2tlciksIHRoZSBjaGFyYWN0ZXIgJiMzOTsjJiMzOTsgKGNhc3RsZSkgb3IgdGhlIGNoYXJhY3RlciAmIzM5Oy4mIzM5OyAoZW1wdHkpLiZuYnNwOzxcL3A+XHJcblxyXG48cD5Ob3RlOiBUaGVyZSB3aWxsIGFsd2F5cyBiZSBhIHNvbHV0aW9uLCBhbHRob3VnaCBub3QgbmVjZXNzYXJpbHkgdW5pcXVlLiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCB0aGUgbWFwIGluIHRoZSBzYW1lIGZvcm1hdCBhcyBpbiB0aGUgaW5wdXQsIHJlcGxhY2luZyAmIzM5O1QmIzM5OyBjaGFyYWN0ZXJzIHdpdGggdGhlIG9yaWVudGF0aW9ucyBvZiB0aGUgY2Fubm9ucyAmbmRhc2g7IGVhY2ggdG93ZXIgc2hvdWxkIGJlIHJlcGxhY2VkIHdpdGggb25lIG9mIHRoZSBkaWdpdHMgJiMzOTsxJiMzOTssICYjMzk7MiYjMzk7LCAmIzM5OzMmIzM5OyBvciAmIzM5OzQmIzM5OywgY29ycmVzcG9uZGluZyB0byB0aGUgZm91ciBvcmllbnRhdGlvbnMgYXMgZGVzY3JpYmVkIGFib3ZlLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

Olympiad > Croatian Highschool Competitions in Informatics > 2007 > Final Exam #2 2번

  • 문제를 번역한 사람: kks227