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

문제

이 모든 사건의 시작은 2주 전이었다. 그 날 상근이는 복도에 누워서 잠을 자고 있었다. 커다란 돌을 들고 그 옆을 지나가던 민혁이는 복도에서 잠을 자는 사람을 처음봐서 신기하게 쳐다보고 있었다. 그 때였다. 들고 있던 돌을 상근이의 왼 발에 떨어뜨렸다. 상근이는 응급실로 실려갔고, 한 달 동안 침대에 누워서 휴식을 취해야 한다는 진단을 받았다. 민혁이는 미안한 마음에 하던 일을 모두 중단하고 상근이를 간호하기로 했다.

상근이는 2주 동안 온라인 저지 문제를 풀었다. 2주 동안 문제를 풀다보니 게임을 하고 싶어졌고, 마침 민혁이를 이용해서 게임을 하기로 했다.

상근이의 게임은 R×C 보드를 세워놓은 상태에서 진행한다. 맨 처음에 각 정사각형 칸은 비어있거나 벽으로 막혀있다. 상근이는 민혁이에게 돌을 떨어놓을 열을 지시하고, 민혁이는 가장 윗 행의 그 열에 돌을 놓는다. 돌을 놓은 이후에는 중력에 의해서 돌이 떨어지게 된다.

돌에 작용하는 중력은 다음과 같다.

  1. 돌의 아랫칸이 벽으로 막혀있거나 가장 아랫줄이라면, 돌은 그 자리에 그대로 멈춰 있는다.
  2. 돌의 아랫칸이 비어있다면, 돌은 아랫칸으로 이동한다.
  3. 돌의 아랫칸에 돌이 있다면, 돌은 다음과 같이 미끄러진다.
    1. 만약 돌의 왼쪽 칸과 왼쪽-아래 칸이 비어있다면, 돌은 왼쪽으로 미끄러진다.
    2. 만약 돌이 왼쪽으로 미끄러지지 않았고, 오른쪽 칸과 오른쪽-아래 칸이 비어있다면, 돌은 오른쪽으로 미끄러진다.
    3. 위의 두 경우가 아니라면 돌은 그 자리에 멈추고, 다시는 움직이지 않는다.

민혁이는 돌의 이동이 멈춘 이후에 다른 돌을 던지기 시작한다.

보드의 초기 상태와 민혁이가 돌을 놓은 열의 번호가 순서대로 가 주어졌을 때, 모든 돌을 던진 이후에 보드의 상태를 구하는 프로그램을 작성하시오.

민혁이는 항상 제일 윗 칸이 비어있는 칸에만 돌을 던진다. 

입력

첫째 줄에 보드의 크기 R과 C가 주어진다. (1 ≤ R ≤ 30,000, 1 ≤ C ≤ 30)

다음 R개 줄에는 C개의 문자가 주어지며, 보드의 초기 상태이다. '.'는 빈 칸, 'X'는 벽으로 막힌 곳을 나타낸다.

다음 줄에는 돌을 던진 횟수 N이 주어진다. (1 ≤ N ≤ 100,000)

다음 N개 줄에는 돌을 던진 열의 위치가 순서대로 주어진다. (가장 왼쪽 열의 번호는 1번)

출력

총 R개 줄에 걸쳐서 보드의 게임이 모두 끝난 후의 상태를 출력한다. 돌은 'O'로 출력한다.

예제 입력 1

5 4
....
....
X...
....
....
4
1
1
1
1

예제 출력 1

....
O...
X...
....
OOO.

예제 입력 2

7 6
......
......
...XX.
......
......
.XX...
......
6
1
4
4
6
4
4

예제 출력 2

......
...O..
...XX.
......
.OO...
.XX...
O..O.O
W3sicHJvYmxlbV9pZCI6IjMwMjUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWIzY2MgXHViMzU4XHVjOWMwXHVhZTMwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWM3NzQgXHViYWE4XHViNGUwIFx1YzBhY1x1YWM3NFx1Yzc1OCBcdWMyZGNcdWM3OTFcdWM3NDAgMlx1YzhmYyBcdWM4MDRcdWM3NzRcdWM1YzhcdWIyZTQuIFx1YWRmOCBcdWIwYTAgXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1YmNmNVx1YjNjNFx1YzVkMCBcdWIyMDRcdWM2Y2NcdWMxMWMgXHVjN2EwXHVjNzQ0IFx1Yzc5MFx1YWNlMCBcdWM3ODhcdWM1YzhcdWIyZTQuIFx1Y2VlNFx1YjJlNFx1Yjc4MCBcdWIzY2NcdWM3NDQgXHViNGU0XHVhY2UwIFx1YWRmOCBcdWM2MDZcdWM3NDQgXHVjOWMwXHViMDk4XHVhYzAwXHViMzU4IFx1YmJmY1x1ZDYwMVx1Yzc3NFx1YjI5NCBcdWJjZjVcdWIzYzRcdWM1ZDBcdWMxMWMgXHVjN2EwXHVjNzQ0IFx1Yzc5MFx1YjI5NCBcdWMwYWNcdWI3OGNcdWM3NDQgXHVjYzk4XHVjNzRjXHViZDEwXHVjMTFjIFx1YzJlMFx1YWUzMFx1ZDU1OFx1YWM4YyBcdWNjZDBcdWIyZTRcdWJjZjRcdWFjZTAgXHVjNzg4XHVjNWM4XHViMmU0LiBcdWFkZjggXHViNTRjXHVjNjAwXHViMmU0LiBcdWI0ZTRcdWFjZTAgXHVjNzg4XHViMzU4IFx1YjNjY1x1Yzc0NCBcdWMwYzFcdWFkZmNcdWM3NzRcdWM3NTggXHVjNjdjIFx1YmMxY1x1YzVkMCBcdWI1YThcdWM1YjRcdWI3MjhcdWI4MzhcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWM3NTFcdWFlMDlcdWMyZTRcdWI4NWMgXHVjMmU0XHViODI0XHVhYzE0XHVhY2UwLCBcdWQ1NWMgXHViMmVjIFx1YjNkOVx1YzU0OCBcdWNlNjhcdWIzMDBcdWM1ZDAgXHViMjA0XHVjNmNjXHVjMTFjIFx1ZDczNFx1YzJkZFx1Yzc0NCBcdWNkZThcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0XHViMjk0IFx1YzljNFx1YjJlOFx1Yzc0NCBcdWJjMWJcdWM1NThcdWIyZTQuIFx1YmJmY1x1ZDYwMVx1Yzc3NFx1YjI5NCBcdWJiZjhcdWM1NDhcdWQ1NWMgXHViOWM4XHVjNzRjXHVjNWQwIFx1ZDU1OFx1YjM1OCBcdWM3N2NcdWM3NDQgXHViYWE4XHViNDUwIFx1YzkxMVx1YjJlOFx1ZDU1OFx1YWNlMCBcdWMwYzFcdWFkZmNcdWM3NzRcdWI5N2MgXHVhYzA0XHVkNjM4XHVkNTU4XHVhZTMwXHViODVjIFx1ZDU4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IDJcdWM4ZmMgXHViM2Q5XHVjNTQ4IFx1YzYyOFx1Yjc3Y1x1Yzc3OCBcdWM4MDBcdWM5YzAgXHViYjM4XHVjODFjXHViOTdjIFx1ZDQ4MFx1YzVjOFx1YjJlNC4gMlx1YzhmYyBcdWIzZDlcdWM1NDggXHViYjM4XHVjODFjXHViOTdjIFx1ZDQ4MFx1YjJlNFx1YmNmNFx1YjJjOCBcdWFjOGNcdWM3ODRcdWM3NDQgXHVkNTU4XHVhY2UwIFx1YzJmNlx1YzViNFx1Yzg0Y1x1YWNlMCwgXHViOWM4XHVjZTY4IFx1YmJmY1x1ZDYwMVx1Yzc3NFx1Yjk3YyBcdWM3NzRcdWM2YTlcdWQ1NzRcdWMxMWMgXHVhYzhjXHVjNzg0XHVjNzQ0IFx1ZDU1OFx1YWUzMFx1Yjg1YyBcdWQ1ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1Yzc1OCBcdWFjOGNcdWM3ODRcdWM3NDAgUiZ0aW1lcztDIFx1YmNmNFx1YjRkY1x1Yjk3YyBcdWMxMzhcdWM2Y2NcdWIxOTNcdWM3NDAgXHVjMGMxXHVkMGRjXHVjNWQwXHVjMTFjIFx1YzljNFx1ZDU4OVx1ZDU1Y1x1YjJlNC4gXHViOWU4IFx1Y2M5OFx1Yzc0Y1x1YzVkMCBcdWFjMDEgXHVjODE1XHVjMGFjXHVhYzAxXHVkNjE1IFx1Y2U3OFx1Yzc0MCBcdWJlNDRcdWM1YjRcdWM3ODhcdWFjNzBcdWIwOTggXHViY2JkXHVjNzNjXHViODVjIFx1YjljOVx1ZDYwMFx1Yzc4OFx1YjJlNC4gXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1YmJmY1x1ZDYwMVx1Yzc3NFx1YzVkMFx1YWM4YyBcdWIzY2NcdWM3NDQgXHViNWE4XHVjNWI0XHViMTkzXHVjNzQ0IFx1YzVmNFx1Yzc0NCBcdWM5YzBcdWMyZGNcdWQ1NThcdWFjZTAsIFx1YmJmY1x1ZDYwMVx1Yzc3NFx1YjI5NCBcdWFjMDBcdWM3YTUgXHVjNzE3IFx1ZDU4OVx1Yzc1OCBcdWFkZjggXHVjNWY0XHVjNWQwIFx1YjNjY1x1Yzc0NCBcdWIxOTNcdWIyOTRcdWIyZTQuIFx1YjNjY1x1Yzc0NCBcdWIxOTNcdWM3NDAgXHVjNzc0XHVkNmM0XHVjNWQwXHViMjk0IFx1YzkxMVx1YjgyNVx1YzVkMCBcdWM3NThcdWQ1NzRcdWMxMWMgXHViM2NjXHVjNzc0IFx1YjVhOFx1YzViNFx1YzljMFx1YWM4YyBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjNjY1x1YzVkMCBcdWM3OTFcdWM2YTlcdWQ1NThcdWIyOTQgXHVjOTExXHViODI1XHVjNzQwIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWIyZTQuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+XHViM2NjXHVjNzU4IFx1YzU0NFx1YjdhYlx1Y2U3OFx1Yzc3NCBcdWJjYmRcdWM3M2NcdWI4NWMgXHViOWM5XHVkNjAwXHVjNzg4XHVhYzcwXHViMDk4IFx1YWMwMFx1YzdhNSBcdWM1NDRcdWI3YWJcdWM5MDRcdWM3NzRcdWI3N2NcdWJhNzQsIFx1YjNjY1x1Yzc0MCBcdWFkZjggXHVjNzkwXHViOWFjXHVjNWQwIFx1YWRmOFx1YjMwMFx1Yjg1YyBcdWJhNDhcdWNkYjAgXHVjNzg4XHViMjk0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWIzY2NcdWM3NTggXHVjNTQ0XHViN2FiXHVjZTc4XHVjNzc0IFx1YmU0NFx1YzViNFx1Yzc4OFx1YjJlNFx1YmE3NCwgXHViM2NjXHVjNzQwIFx1YzU0NFx1YjdhYlx1Y2U3OFx1YzczY1x1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YjNjY1x1Yzc1OCBcdWM1NDRcdWI3YWJcdWNlNzhcdWM1ZDAgXHViM2NjXHVjNzc0IFx1Yzc4OFx1YjJlNFx1YmE3NCwgXHViM2NjXHVjNzQwIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NzQgXHViYmY4XHViMDQ0XHViN2VjXHVjOWM0XHViMmU0LlxyXG5cdDxvbD5cclxuXHRcdDxsaT5cdWI5Y2NcdWM1N2QgXHViM2NjXHVjNzU4IFx1YzY3Y1x1Y2FiZCBcdWNlNzhcdWFjZmMgXHVjNjdjXHVjYWJkLVx1YzU0NFx1Yjc5OCBcdWNlNzhcdWM3NzQgXHViZTQ0XHVjNWI0XHVjNzg4XHViMmU0XHViYTc0LCBcdWIzY2NcdWM3NDAgXHVjNjdjXHVjYWJkXHVjNzNjXHViODVjIFx1YmJmOFx1YjA0NFx1YjdlY1x1YzljNFx1YjJlNC48XC9saT5cclxuXHRcdDxsaT5cdWI5Y2NcdWM1N2QgXHViM2NjXHVjNzc0IFx1YzY3Y1x1Y2FiZFx1YzczY1x1Yjg1YyBcdWJiZjhcdWIwNDRcdWI3ZWNcdWM5YzBcdWM5YzAgXHVjNTRhXHVjNTU4XHVhY2UwLCBcdWM2MjRcdWI5NzhcdWNhYmQgXHVjZTc4XHVhY2ZjIFx1YzYyNFx1Yjk3OFx1Y2FiZC1cdWM1NDRcdWI3OTggXHVjZTc4XHVjNzc0IFx1YmU0NFx1YzViNFx1Yzc4OFx1YjJlNFx1YmE3NCwgXHViM2NjXHVjNzQwIFx1YzYyNFx1Yjk3OFx1Y2FiZFx1YzczY1x1Yjg1YyBcdWJiZjhcdWIwNDRcdWI3ZWNcdWM5YzRcdWIyZTQuPFwvbGk+XHJcblx0XHQ8bGk+XHVjNzA0XHVjNzU4IFx1YjQ1MCBcdWFjYmRcdWM2YjBcdWFjMDAmbmJzcDtcdWM1NDRcdWIyYzhcdWI3N2NcdWJhNzQgXHViM2NjXHVjNzQwIFx1YWRmOCBcdWM3OTBcdWI5YWNcdWM1ZDAgXHViYTQ4XHVjZDk0XHVhY2UwLCBcdWIyZTRcdWMyZGNcdWIyOTQgXHVjNmMwXHVjOWMxXHVjNzc0XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9saT5cclxuXHQ8XC9vbD5cclxuXHQ8XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5cdWJiZmNcdWQ2MDFcdWM3NzRcdWIyOTQgXHViM2NjXHVjNzU4IFx1Yzc3NFx1YjNkOVx1Yzc3NCBcdWJhNDhcdWNkOTggXHVjNzc0XHVkNmM0XHVjNWQwIFx1YjJlNFx1Yjk3OCBcdWIzY2NcdWM3NDQgXHViMzU4XHVjOWMwXHVhZTMwIFx1YzJkY1x1Yzc5MVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViY2Y0XHViNGRjXHVjNzU4IFx1Y2QwOFx1YWUzMCBcdWMwYzFcdWQwZGNcdWM2NDAgXHViYmZjXHVkNjAxXHVjNzc0XHVhYzAwIFx1YjNjY1x1Yzc0NCBcdWIxOTNcdWM3NDAgXHVjNWY0XHVjNzU4IFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YmFhOFx1YjRlMCBcdWIzY2NcdWM3NDQgXHViMzU4XHVjOWM0IFx1Yzc3NFx1ZDZjNFx1YzVkMCBcdWJjZjRcdWI0ZGNcdWM3NTggXHVjMGMxXHVkMGRjXHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcblxyXG48cD5cdWJiZmNcdWQ2MDFcdWM3NzRcdWIyOTQgXHVkNTZkXHVjMGMxIFx1YzgxY1x1Yzc3YyBcdWM3MTcgXHVjZTc4XHVjNzc0IFx1YmU0NFx1YzViNFx1Yzc4OFx1YjI5NCBcdWNlNzhcdWM1ZDBcdWI5Y2MgXHViM2NjXHVjNzQ0IFx1YjM1OFx1YzljNFx1YjJlNC4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViY2Y0XHViNGRjXHVjNzU4IFx1ZDA2Y1x1YWUzMCBSXHVhY2ZjIENcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IFIgJmxlOyAzMCwwMDAsIDEgJmxlOyBDICZsZTsgMzApPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBSXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBDXHVhYzFjXHVjNzU4IFx1YmIzOFx1Yzc5MFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIFx1YmNmNFx1YjRkY1x1Yzc1OCBcdWNkMDhcdWFlMzAgXHVjMGMxXHVkMGRjXHVjNzc0XHViMmU0LiAmIzM5Oy4mIzM5O1x1YjI5NCBcdWJlNDggXHVjZTc4LCAmIzM5O1gmIzM5O1x1YjI5NCBcdWJjYmRcdWM3M2NcdWI4NWMgXHViOWM5XHVkNzhjIFx1YWNmM1x1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViM2NjXHVjNzQ0IFx1YjM1OFx1YzljNCZuYnNwO1x1ZDY5Zlx1YzIxOCBOXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBOICZsZTsgMTAwLDAwMCk8XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIE5cdWFjMWMgXHVjOTA0XHVjNWQwXHViMjk0IFx1YjNjY1x1Yzc0NCBcdWIzNThcdWM5YzQgXHVjNWY0XHVjNzU4IFx1YzcwNFx1Y2U1OFx1YWMwMCBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoXHVhYzAwXHVjN2E1IFx1YzY3Y1x1Y2FiZCBcdWM1ZjRcdWM3NTggXHViYzg4XHVkNjM4XHViMjk0IDFcdWJjODgpPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjZDFkIFJcdWFjMWMgXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMFx1YzExYyBcdWJjZjRcdWI0ZGNcdWM3NTggXHVhYzhjXHVjNzg0XHVjNzc0IFx1YmFhOFx1YjQ1MCBcdWIwNWRcdWIwOWMgXHVkNmM0XHVjNzU4IFx1YzBjMVx1ZDBkY1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YjNjY1x1Yzc0MCAmIzM5O08mIzM5O1x1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMzAyNSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IktBTUVOIiwiZGVzY3JpcHRpb24iOiI8cD5Gb3IgbmVhcmx5IHR3byB3ZWVrcyBub3csIERvbWVuaWtvIGhhcyBiZWVuIGx5aW5nIGluIGhpcyBiZWQgYmVjYXVzZSBoaXMgZnJpZW5kIE5lZGplbGprbyBhY2NpZGVudGx5IHRocmV3IGEgbGFyZ2Ugcm9jayBvbiBoaXMgbGVmdCBmb290LiBBcyBEb21lbmlrbyBoYXMgYWxyZWFkeSBzb2x2ZWQgdGhlIHRhc2tzIGZyb20gYWxsIENyb2F0aWFuIG5hdGlvbmFsIGNvbXBldGl0aW9ucyBzaW5jZSAxOTk4LCBoZSBoYXMgdG8gZmluZCBhIG5ldyB3YXkgdG8ga2lsbCB0aW1lLiZuYnNwOzxcL3A+XHJcblxyXG48cD5Eb21lbmlrbyYjMzk7cyBuZXcgZ2FtZSBpcyBwbGF5ZWQgb24gYW4gUiZ0aW1lcztDIGJvYXJkLiBJbml0aWFsbHkgZXZlcnkgc3F1YXJlIGlzIGVpdGhlciBlbXB0eSBvciBibG9ja2VkIGJ5IGEgd2FsbC4gRG9tZW5pa28gdGhyb3dzIGEgcm9jayBpbnRvIHRoZSBib2FyZCBieSBwdXR0aW5nIGl0IGluIHRoZSB0b3Btb3N0IHJvdyBvZiBhIGNvbHVtbiBhbmQgdGhlbiBsZXR0aW5nIGdyYXZpdHkgZG8gdGhlIHJlc3QuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkdyYXZpdHkgd29ya3MgYXMgZm9sbG93czombmJzcDs8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5JZiB0aGUgc3F1YXJlIHVuZGVyIHRoZSByb2NrIGlzIGEgd2FsbCBvciBpZiB0aGUgcm9jayBpcyBpbiB0aGUgYm90dG9tIHJvdyBvZiBhIGNvbHVtbiwgdGhlbiB0aGUgcm9jayByZW1haW5zIHRoZXJlLiZuYnNwOzxcL2xpPlxyXG5cdDxsaT5JZiB0aGUgc3F1YXJlIHVuZGVyIHRoZSByb2NrIGlzIGVtcHR5LCB0aGVuIHRoZSByb2NrIG1vdmVzIHRvIHRoYXQgc3F1YXJlLiZuYnNwOzxcL2xpPlxyXG5cdDxsaT5JZiB0aGUgc3F1YXJlIHVuZGVyIHRoZSByb2NrIGNvbnRhaW5zIGFub3RoZXIgcm9jaywgdGhlbiB0aGUgZmFsbGluZyByb2NrIG1heSBzbGlkZSBzaWRld2F5czombmJzcDtcclxuXHQ8dWw+XHJcblx0XHQ8bGk+SWYgdGhlIHNxdWFyZXMgbGVmdCBhbmQgbGVmdC1kb3duIG9mIHRoZSByb2NrIGFyZSBlbXB0eSwgdGhlbiB0aGUgcm9jayBzbGlkZXMgb25lIHNxdWFyZSBsZWZ0LiZuYnNwOzxcL2xpPlxyXG5cdFx0PGxpPklmIHRoZSByb2NrIGRvZXNuJiMzOTt0IHNsaWRlIGxlZnQgYW5kIHRoZSBzcXVhcmVzIHRvIHRoZSByaWdodCBhbmQgcmlnaHQtZG93biBhcmUgZW1wdHksIHRoZW4gdGhlIHJvY2sgc2xpZGVzIG9uZSBzcXVhcmUgcmlnaHQuJm5ic3A7PFwvbGk+XHJcblx0XHQ8bGk+T3RoZXJ3aXNlLCB0aGUgcm9jayByZW1haW5zIHRoZXJlIGFuZCBuZXZlciBtb3ZlcyBhZ2Fpbi4mbmJzcDs8XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5Eb21lbmlrbyB3aWxsIG5ldmVyIHRocm93IGFub3RoZXIgcm9jayB3aGlsZSB0aGUgcHJldmlvdXMgcm9jayBoYXNuJiMzOTt0IHNldHRsZWQgZG93bi4mbmJzcDs8XC9wPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtIHRoYXQgZHJhd3MgdGhlIGJvYXJkIGFmdGVyIERvbWVuaWtvIHRocm93cyBhbGwgaGlzIHJvY2tzIGludG8gdGhlIGJvYXJkLCBpZiB3ZSBrbm93IHRoZSBjb2x1bW5zIHRoYXQgRG9tZW5pa28gdGhyZXcgaGlzIHJvY2tzIGludG8sIGluIG9yZGVyLiZuYnNwOzxcL3A+XHJcblxyXG48cD5Ob3RlOiBEb21lbmlrbyB3aWxsIG5ldmVyIHRocm93IGEgcm9jayBpbnRvIGNvbHVtbiBpbiB3aGljaCB0aGUgdG9wIHJvdyBpc24mIzM5O3QgZW1wdHkuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyBpbnRlZ2VycyBSIGFuZCBDICgxICZsZTsgUiAmbGU7IDMwMDAwLCAxICZsZTsgQyAmbGU7IDMwKSwgdGhlIHNpemUgb2YgdGhlIGJvYXJkLiZuYnNwOzxcL3A+XHJcblxyXG48cD5FYWNoIG9mIHRoZSBmb2xsb3dpbmcgUiBsaW5lcyBjb250YWlucyBDIGNoYXJhY3RlcnMsIHRoZSBpbml0aWFsIGxheW91dCBvZiB0aGUgYm9hcmQuIEEgJiMzOTsuJiMzOTsgcmVwcmVzZW50cyBhbiBlbXB0eSBmaWVsZCwgd2hpbGUgdGhlIHVwcGVyY2FzZSBsZXR0ZXIgJiMzOTtYJiMzOTsgaXMgYSBzcXVhcmUgYmxvY2tlZCBieSBhIHdhbGwuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBuZXh0IGxpbmUgY29udGFpbnMgYW4gaW50ZWdlciBOICgxICZsZTsgTiAmbGU7IDEwMDAwMCksIHRoZSBudW1iZXIgb2Ygcm9ja3MgRG9tZW5pa28gdGhyb3dzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5FYWNoIG9mIHRoZSBmb2xsb3dpbmcgTiBsaW5lcyBjb250YWlucyBhbiBpbnRlZ2VyIGJldHdlZW4gMSBhbmQgQywgdGhlIGNvbHVtbiBpbnRvIHdoaWNoIERvbWVuaWtvIHRocm93cyBhIHJvY2sgKHRoZSBsZWZ0bW9zdCBjb2x1bW4gaXMgY29sdW1uIDEpLiZuYnNwOzxcL3A+XHJcblxyXG48cD5Ob3RlOiBJbiA2MCUgb2YgdGhlIHRlc3QgY2FzZXMsIFIgd2lsbCBiZSBubyBtb3JlIHRoYW4gMzAuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T3V0cHV0IFIgbGluZXMsIGVhY2ggY29udGFpbmluZyBDIGNoYXJhY3RlcnMsIHRoZSBmaW5hbCBsYXlvdXQgb2YgdGhlIGJvYXJkLiBSb2NrcyBzaG91bGQgYmUgcHJlc2VudGVkIHdpdGggYW4gdXBwZXJjYXNlIGxldHRlciAmIzM5O08mIzM5Oy4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2006/2007 > Contest #6 4번

  • 문제의 오타를 찾은 사람: aru0504
  • 문제를 번역한 사람: baekjoon