시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
15 초 128 MB 95 16 10 25.641%

문제

호주로 여행을 간 JOI는 다양한 장소에서 관광을 즐기고, 마침내 귀국하는 날이 왔다. 현재, JOI는 돌아가는 비행기가 출발하는 국제공항의 동네에 있다. 그 마을에는 동서남북으로 구획정리가 되어있으며, 각 구획에는 길, 특산품, 주택, 국제공항이 있다. JOI는 가장 북서쪽의 구획에서 출발하여 가장 남동쪽에 있는 구획의 국제 공항으로 가려고 한다.

JOI는 지금부터 가장 가까운 구획을 이동할 수 있으며, 주택구획은 들어가지 못한다. 또 비행기출발 시간을 맞추기 위해서 지금 있는 구역부터 동쪽과 남쪽으로 밖에 이동 하지 못한다. 단, 시간이 어느정도 여유가 있기때문에, K번 동안 지금 있는 구획에서 북, 서쪽으로 이동이 가능하다.

JOI는 특산품가게가 있는 구획으로 들어가면, 일본에 있는 친구를 위해서 특산품을 살려고 한다.  JOI는 특산품 가게를 꼼꼼히 미리 조사해 두었으며, 특산품 가게에 가면 몇개의 특산품을 살수있는지 알고 있다. JOI가 최대 몇개의 특산품을 살수있는지에 대한 프로그램을 작성 하여라.

하지만,특산품을 구매하는 시간은 무시하여도 좋으며, 같은 특산품을 2번이상 찾았을때는 첫번째것만 계산한다.

입력

입력은 1 + H 행으로 이루어져 있다.

1행은, 3개의 정수 H,W,K(2 ≦ H ≦ 50, 2 ≦ W ≦ 50, 1 ≦ K ≦ 3)을 쓴다.

H행은 W번의 횟수만큼 문자를 받고(W크기 만큼의 문자열), 각 문자는 구획의 정보를 가지고 있다. 북쪽에서 i번, 서쪽에서 j번의 구획을 (i,j)로 나타낸다. (1 ≦ i ≦ H, 1 ≦ j ≦ W) i행의 j번째는 문자는, 구획(i,j)가 '.'이면 국제공항으로 가는 길이고, '#'은 주택이 있는 장소 이며, 특산품가게가 있는 장소는 '1','2'....'9'로 되어 있는 정수로 표시 되어있으며, 각 숫자는 특산품 가게에서 살수있는 최대의 개수를 나타낸다.

주어지는 입력값에서는 JOI가 처음에 있는 가장 북서쪽에 있는 구역은 길이라는 보장되어 있다. 또, JOI가 국제공항에 도착할수 있는것도 보장되어 있다.

출력

JOI가 살수있는 특산품의 개수의 최대값을 정수로 1행에 표시하여라.

예제 입력 1

5 4 2
...#
.#.#
.#73
8##.
....

예제 출력 1

11

예제 입력 2

4 4 3
.8#9
9.#.
.#9.
....

예제 출력 2

27

힌트

예제 1번에서, 조이가 3번 남쪽으로 구역(4,1)의 특산품가게에서 물건을 구매한 뒤에, 남쪽으로 1번, 동쪽으로 3번 더 가서, 거기서 북쪽으로 2번 뒤에 있는 구역(3,4)의 특산품 가게에서 물건을 구매하였다. 마지막으로 남쪽으로 2번 가서 국제공항에 도착하면 총 11개의 특산품을 구매할수 있다.

W3sicHJvYmxlbV9pZCI6IjU1MzciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQyYjlcdWMwYjBcdWQ0ODggXHVhZDZjXHViOWU0IFx1YWNjNFx1ZDY4ZCIsImRlc2NyaXB0aW9uIjoiPHA+XHVkNjM4XHVjOGZjXHViODVjIFx1YzVlY1x1ZDU4OVx1Yzc0NCBcdWFjMDQgSk9JXHViMjk0IFx1YjJlNFx1YzU5MVx1ZDU1YyBcdWM3YTVcdWMxOGNcdWM1ZDBcdWMxMWMgXHVhZDAwXHVhZDExXHVjNzQ0IFx1Yzk5MFx1YWUzMFx1YWNlMCwgXHViOWM4XHVjZTY4XHViMGI0IFx1YWRjMFx1YWQ2ZFx1ZDU1OFx1YjI5NCBcdWIwYTBcdWM3NzQgXHVjNjU0XHViMmU0LiBcdWQ2MDRcdWM3YWMsIEpPSVx1YjI5NCBcdWIzY2NcdWM1NDRcdWFjMDBcdWIyOTQgXHViZTQ0XHVkNTg5XHVhZTMwXHVhYzAwIFx1Y2Q5Y1x1YmMxY1x1ZDU1OFx1YjI5NCBcdWFkNmRcdWM4MWNcdWFjZjVcdWQ1NmRcdWM3NTggXHViM2Q5XHViMTI0XHVjNWQwIFx1Yzc4OFx1YjJlNC4gXHVhZGY4IFx1YjljOFx1Yzc0NFx1YzVkMFx1YjI5NCBcdWIzZDlcdWMxMWNcdWIwYThcdWJkODFcdWM3M2NcdWI4NWMgXHVhZDZjXHVkNjhkXHVjODE1XHViOWFjXHVhYzAwIFx1YjQxOFx1YzViNFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVhYzAxIFx1YWQ2Y1x1ZDY4ZFx1YzVkMFx1YjI5NCBcdWFlMzgsIFx1ZDJiOVx1YzBiMFx1ZDQ4OCwgXHVjOGZjXHVkMGRkLCBcdWFkNmRcdWM4MWNcdWFjZjVcdWQ1NmRcdWM3NzQgXHVjNzg4XHViMmU0LiBKT0lcdWIyOTQgXHVhYzAwXHVjN2E1IFx1YmQ4MVx1YzExY1x1Y2FiZFx1Yzc1OCBcdWFkNmNcdWQ2OGRcdWM1ZDBcdWMxMWMgXHVjZDljXHViYzFjXHVkNTU4XHVjNWVjIFx1YWMwMFx1YzdhNSBcdWIwYThcdWIzZDlcdWNhYmRcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YWQ2Y1x1ZDY4ZFx1Yzc1OCBcdWFkNmRcdWM4MWMgXHVhY2Y1XHVkNTZkXHVjNzNjXHViODVjIFx1YWMwMFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPkpPSVx1YjI5NCBcdWM5YzBcdWFlMDhcdWJkODBcdWQxMzAgXHVhYzAwXHVjN2E1IFx1YWMwMFx1YWU0Y1x1YzZiNCZuYnNwO1x1YWQ2Y1x1ZDY4ZFx1Yzc0NCBcdWM3NzRcdWIzZDlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVjOGZjXHVkMGRkXHVhZDZjXHVkNjhkXHVjNzQwIFx1YjRlNFx1YzViNFx1YWMwMFx1YzljMCBcdWJhYmJcdWQ1NWNcdWIyZTQuIFx1YjYxMCZuYnNwO1x1YmU0NFx1ZDU4OVx1YWUzMFx1Y2Q5Y1x1YmMxYyBcdWMyZGNcdWFjMDRcdWM3NDQgXHViOWRlXHVjZDk0XHVhZTMwIFx1YzcwNFx1ZDU3NFx1YzExYyBcdWM5YzBcdWFlMDggXHVjNzg4XHViMjk0IFx1YWQ2Y1x1YzVlZFx1YmQ4MFx1ZDEzMCBcdWIzZDlcdWNhYmRcdWFjZmMgXHViMGE4XHVjYWJkXHVjNzNjXHViODVjIFx1YmMxNlx1YzVkMCBcdWM3NzRcdWIzZDkgXHVkNTU4XHVjOWMwIFx1YmFiYlx1ZDU1Y1x1YjJlNC4gXHViMmU4LCBcdWMyZGNcdWFjMDRcdWM3NzQgXHVjNWI0XHViMjkwXHVjODE1XHViM2M0IFx1YzVlY1x1YzcyMFx1YWMwMCBcdWM3ODhcdWFlMzBcdWI1NGNcdWJiMzhcdWM1ZDAsIEtcdWJjODggXHViM2Q5XHVjNTQ4IFx1YzljMFx1YWUwOCBcdWM3ODhcdWIyOTQgXHVhZDZjXHVkNjhkXHVjNWQwXHVjMTFjIFx1YmQ4MSwgXHVjMTFjXHVjYWJkXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1Yzc3NCBcdWFjMDBcdWIyYTVcdWQ1NThcdWIyZTQuPFwvcD5cclxuXHJcbjxwPkpPSVx1YjI5NCBcdWQyYjlcdWMwYjBcdWQ0ODhcdWFjMDBcdWFjOGNcdWFjMDAmbmJzcDtcdWM3ODhcdWIyOTQgXHVhZDZjXHVkNjhkXHVjNzNjXHViODVjIFx1YjRlNFx1YzViNFx1YWMwMFx1YmE3NCwgXHVjNzdjXHViY2Y4XHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWNlNWNcdWFkNmNcdWI5N2MgXHVjNzA0XHVkNTc0XHVjMTFjIFx1ZDJiOVx1YzBiMFx1ZDQ4OFx1Yzc0NCBcdWMwYjRcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiAmbmJzcDtKT0lcdWIyOTQgXHVkMmI5XHVjMGIwXHVkNDg4IFx1YWMwMFx1YWM4Y1x1Yjk3YyBcdWFmM2NcdWFmM2NcdWQ3ODggXHViYmY4XHViOWFjIFx1Yzg3MFx1YzBhY1x1ZDU3NCBcdWI0NTBcdWM1YzhcdWM3M2NcdWJhNzAsIFx1ZDJiOVx1YzBiMFx1ZDQ4OCBcdWFjMDBcdWFjOGNcdWM1ZDAgXHVhYzAwXHViYTc0IFx1YmE4N1x1YWMxY1x1Yzc1OCBcdWQyYjlcdWMwYjBcdWQ0ODhcdWM3NDQgXHVjMGI0XHVjMjE4XHVjNzg4XHViMjk0XHVjOWMwIFx1YzU0Y1x1YWNlMCBcdWM3ODhcdWIyZTQuIEpPSVx1YWMwMCBcdWNkNWNcdWIzMDAgXHViYTg3XHVhYzFjXHVjNzU4IFx1ZDJiOVx1YzBiMFx1ZDQ4OFx1Yzc0NCBcdWMwYjRcdWMyMThcdWM3ODhcdWIyOTRcdWM5YzBcdWM1ZDAgXHViMzAwXHVkNTVjIFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzEgXHVkNTU4XHVjNWVjXHViNzdjLjxcL3A+XHJcblxyXG48cD5cdWQ1NThcdWM5YzBcdWI5Y2MsXHVkMmI5XHVjMGIwXHVkNDg4XHVjNzQ0IFx1YWQ2Y1x1YjllNFx1ZDU1OFx1YjI5NCBcdWMyZGNcdWFjMDRcdWM3NDAgXHViYjM0XHVjMmRjXHVkNTU4XHVjNWVjXHViM2M0IFx1Yzg4Ylx1YzczY1x1YmE3MCwgXHVhYzE5XHVjNzQwIFx1ZDJiOVx1YzBiMFx1ZDQ4OFx1Yzc0NCAyXHViYzg4XHVjNzc0XHVjMGMxIFx1Y2MzZVx1YzU1OFx1Yzc0NFx1YjU0Y1x1YjI5NCBcdWNjYWJcdWJjODhcdWM5ZjhcdWFjODNcdWI5Y2MgXHVhY2M0XHVjMGIwXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzQwIDEgKyZuYnNwO0ggXHVkNTg5XHVjNzNjXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjFcdWQ1ODlcdWM3NDAsIDNcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4IEgsVyxLKDIgXHUyMjY2IEggXHUyMjY2IDUwLCAyIFx1MjI2NiBXIFx1MjI2NiA1MCwgMSBcdTIyNjYgSyBcdTIyNjYgMylcdWM3NDQgXHVjNGY0XHViMmU0LjxcL3A+XHJcblxyXG48cD5IXHVkNTg5XHVjNzQwIFdcdWJjODhcdWM3NTggXHVkNjlmXHVjMjE4XHViOWNjXHVkMDdjIFx1YmIzOFx1Yzc5MFx1Yjk3YyBcdWJjMWJcdWFjZTAoV1x1ZDA2Y1x1YWUzMCBcdWI5Y2NcdWQwN2NcdWM3NTggXHViYjM4XHVjNzkwXHVjNWY0KSwgXHVhYzAxIFx1YmIzOFx1Yzc5MFx1YjI5NCBcdWFkNmNcdWQ2OGRcdWM3NTggXHVjODE1XHViY2Y0XHViOTdjIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YmQ4MVx1Y2FiZFx1YzVkMFx1YzExYyBpXHViYzg4LCBcdWMxMWNcdWNhYmRcdWM1ZDBcdWMxMWMgalx1YmM4OFx1Yzc1OCBcdWFkNmNcdWQ2OGRcdWM3NDQgKGksailcdWI4NWMgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LiZuYnNwOygxIFx1MjI2NiBpIFx1MjI2NiBILCAxIFx1MjI2NiBqIFx1MjI2NiBXKSBpXHVkNTg5XHVjNzU4Jm5ic3A7alx1YmM4OFx1YzlmOFx1YjI5NCBcdWJiMzhcdWM3OTBcdWIyOTQsIFx1YWQ2Y1x1ZDY4ZChpLGopXHVhYzAwICYjMzk7LiYjMzk7XHVjNzc0XHViYTc0IFx1YWQ2ZFx1YzgxY1x1YWNmNVx1ZDU2ZFx1YzczY1x1Yjg1YyBcdWFjMDBcdWIyOTQgXHVhZTM4XHVjNzc0XHVhY2UwLCAmIzM5OyMmIzM5O1x1Yzc0MCBcdWM4ZmNcdWQwZGRcdWM3NzQgXHVjNzg4XHViMjk0IFx1YzdhNVx1YzE4YyBcdWM3NzRcdWJhNzAsIFx1ZDJiOVx1YzBiMFx1ZDQ4OFx1YWMwMFx1YWM4Y1x1YWMwMCBcdWM3ODhcdWIyOTQgXHVjN2E1XHVjMThjXHViMjk0ICYjMzk7MSYjMzk7LCYjMzk7MiYjMzk7Li4uLiYjMzk7OSYjMzk7XHViODVjIFx1YjQxOFx1YzViNCBcdWM3ODhcdWIyOTQgXHVjODE1XHVjMjE4XHViODVjIFx1ZDQ1Y1x1YzJkYyBcdWI0MThcdWM1YjRcdWM3ODhcdWM3M2NcdWJhNzAsIFx1YWMwMSBcdWMyMmJcdWM3OTBcdWIyOTQgXHVkMmI5XHVjMGIwXHVkNDg4Jm5ic3A7XHVhYzAwXHVhYzhjXHVjNWQwXHVjMTFjIFx1YzBiNFx1YzIxOFx1Yzc4OFx1YjI5NCBcdWNkNWNcdWIzMDBcdWM3NTggXHVhYzFjXHVjMjE4XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0IFx1Yzc4NVx1YjgyNVx1YWMxMlx1YzVkMFx1YzExY1x1YjI5NCBKT0lcdWFjMDAgXHVjYzk4XHVjNzRjXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWFjMDBcdWM3YTUgXHViZDgxXHVjMTFjXHVjYWJkXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWFkNmNcdWM1ZWRcdWM3NDAgXHVhZTM4XHVjNzc0XHViNzdjXHViMjk0IFx1YmNmNFx1YzdhNVx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTQuIFx1YjYxMCwgSk9JXHVhYzAwIFx1YWQ2ZFx1YzgxY1x1YWNmNVx1ZDU2ZFx1YzVkMCBcdWIzYzRcdWNjMjlcdWQ1NjBcdWMyMTgmbmJzcDtcdWM3ODhcdWIyOTRcdWFjODNcdWIzYzQgXHViY2Y0XHVjN2E1XHViNDE4XHVjNWI0IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5KT0lcdWFjMDAgXHVjMGI0XHVjMjE4XHVjNzg4XHViMjk0IFx1ZDJiOVx1YzBiMFx1ZDQ4OFx1Yzc1OCBcdWFjMWNcdWMyMThcdWM3NTggXHVjZDVjXHViMzAwXHVhYzEyXHVjNzQ0IFx1YzgxNVx1YzIxOFx1Yjg1YyAxXHVkNTg5XHVjNWQwIFx1ZDQ1Y1x1YzJkY1x1ZDU1OFx1YzVlY1x1Yjc3Yy48XC9wPlxyXG4iLCJoaW50IjoiPHA+XHVjNjA4XHVjODFjIDFcdWJjODhcdWM1ZDBcdWMxMWMsIFx1Yzg3MFx1Yzc3NFx1YWMwMCAzXHViYzg4Jm5ic3A7XHViMGE4XHVjYWJkXHVjNzNjXHViODVjIFx1YWQ2Y1x1YzVlZCg0LDEpXHVjNzU4IFx1ZDJiOVx1YzBiMFx1ZDQ4OFx1YWMwMFx1YWM4Y1x1YzVkMFx1YzExYyBcdWJiM2NcdWFjNzRcdWM3NDQgXHVhZDZjXHViOWU0XHVkNTVjJm5ic3A7XHViNGE0XHVjNWQwLCBcdWIwYThcdWNhYmRcdWM3M2NcdWI4NWMgMVx1YmM4OCwgXHViM2Q5XHVjYWJkXHVjNzNjXHViODVjIDNcdWJjODgmbmJzcDtcdWIzNTQgXHVhYzAwXHVjMTFjLCBcdWFjNzBcdWFlMzBcdWMxMWMgXHViZDgxXHVjYWJkXHVjNzNjXHViODVjIDJcdWJjODgmbmJzcDtcdWI0YTRcdWM1ZDAgXHVjNzg4XHViMjk0Jm5ic3A7XHVhZDZjXHVjNWVkKDMsNClcdWM3NTggXHVkMmI5XHVjMGIwXHVkNDg4IFx1YWMwMFx1YWM4Y1x1YzVkMFx1YzExYyBcdWJiM2NcdWFjNzRcdWM3NDQgXHVhZDZjXHViOWU0XHVkNTU4XHVjNjAwXHViMmU0LiBcdWI5YzhcdWM5YzBcdWI5YzlcdWM3M2NcdWI4NWMgXHViMGE4XHVjYWJkXHVjNzNjXHViODVjIDJcdWJjODggXHVhYzAwXHVjMTFjIFx1YWQ2ZFx1YzgxY1x1YWNmNVx1ZDU2ZFx1YzVkMCBcdWIzYzRcdWNjMjlcdWQ1NThcdWJhNzQgXHVjZDFkIDExXHVhYzFjXHVjNzU4IFx1ZDJiOVx1YzBiMFx1ZDQ4OFx1Yzc0NCBcdWFkNmNcdWI5ZTRcdWQ1NjBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiNTUzNyIsInByb2JsZW1fbGFuZyI6IjIiLCJ0aXRsZSI6Ilx1MzA0YVx1NTcxZlx1NzUyM1x1OGNmY1x1NTE2NVx1OGEwOFx1NzUzYiIsImRlc2NyaXB0aW9uIjoiPHA+XHUzMGFhXHUzMGZjXHUzMGI5XHUzMGM4XHUzMGU5XHUzMGVhXHUzMGEyXHUzMDZiXHU2NWM1XHU4ODRjXHUzMDZiXHU2NzY1XHUzMDVmIEpPSSBcdTU0MWJcdTMwNmZcdTY5ZDhcdTMwMDVcdTMwNmFcdTU4MzRcdTYyNDBcdTMwNjdcdTg5YjNcdTUxNDlcdTMwOTJcdTY5N2RcdTMwNTdcdTMwN2ZcdWZmMGNcdTMwNjRcdTMwNDRcdTMwNmJcdTVlMzBcdTU2ZmRcdTMwNTlcdTMwOGJcdTY1ZTVcdTMwNGNcdTMwODRcdTMwNjNcdTMwNjZcdTMwNGRcdTMwNWZcdWZmMGVcdTRlY2FcdWZmMGNKT0kgXHU1NDFiXHUzMDZmXHU1ZTMwXHUzMDhhXHUzMDZlXHU5OGRiXHU4ODRjXHU2YTVmXHUzMDRjXHU1MWZhXHU3NjdhXHUzMDU5XHUzMDhiXHU1NmZkXHU5NjliXHU3YTdhXHU2ZTJmXHUzMDZlXHUzMDQyXHUzMDhiXHU3NTNhXHUzMDZiXHUzMDQ0XHUzMDhiXHVmZjBlXHUzMDUzXHUzMDZlXHU3NTNhXHUzMDZmXHU2NzcxXHU4OTdmXHU1MzU3XHU1MzE3XHUzMDZiXHU1MzNhXHU3NTNiXHU2NTc0XHU3NDA2XHUzMDU1XHUzMDhjXHUzMDY2XHUzMDRhXHUzMDhhXHVmZjBjXHU1NDA0XHU1MzNhXHU3NTNiXHUzMDZiXHUzMDZmXHU5MDUzXHVmZjBjXHU1NzFmXHU3NTIzXHU1ZTk3XHVmZjBjXHU0ZjRmXHU1Yjg1XHVmZjBjXHU1NmZkXHU5NjliXHU3YTdhXHU2ZTJmXHUzMDRjXHUzMDQyXHUzMDhiXHVmZjBlIEpPSSBcdTU0MWJcdTMwNmZcdTY3MDBcdTMwODJcdTUzMTdcdTg5N2ZcdTMwNmVcdTUzM2FcdTc1M2JcdTMwNGJcdTMwODlcdTUxZmFcdTc2N2FcdTMwNTdcdTMwNjZcdTY3MDBcdTMwODJcdTUzNTdcdTY3NzFcdTMwNmVcdTUzM2FcdTc1M2JcdTMwNmVcdTU2ZmRcdTk2OWJcdTdhN2FcdTZlMmZcdTMwOTJcdTc2ZWVcdTYzMDdcdTMwNTlcdWZmMGU8XC9wPlxyXG5cclxuPHA+Sk9JIFx1NTQxYlx1MzA2Zlx1NGVjYVx1MzA0NFx1MzA4Ylx1NTMzYVx1NzUzYlx1MzA0Ylx1MzA4OVx1OTZhM1x1MzA4YVx1NTQwOFx1MzA2M1x1MzA1Zlx1NTMzYVx1NzUzYlx1MzA2Ylx1NzlmYlx1NTJkNVx1MzA1OVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA0Y1x1MzA2N1x1MzA0ZFx1MzA4Ylx1MzA0Y1x1ZmYwY1x1NGY0Zlx1NWI4NVx1MzA2ZVx1MzA0Mlx1MzA4Ylx1NTMzYVx1NzUzYlx1MzA2Ylx1MzA2Zlx1NTE2NVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA2Zlx1MzA2N1x1MzA0ZFx1MzA2YVx1MzA0NFx1ZmYwZVx1MzA3ZVx1MzA1Zlx1OThkYlx1ODg0Y1x1NmE1Zlx1MzA2ZVx1NjY0Mlx1OTU5M1x1MzA2Ylx1OTU5M1x1MzA2Ylx1NTQwOFx1MzA4Zlx1MzA1Ylx1MzA4Ylx1MzA1Zlx1MzA4MVx1MzA2Ylx1ZmYwY1x1NGVjYVx1MzA0NFx1MzA4Ylx1NTMzYVx1NzUzYlx1MzA2ZVx1Njc3MVx1MzA0Ylx1NTM1N1x1MzA2ZVx1NTMzYVx1NzUzYlx1MzA2Ylx1MzA2ZVx1MzA3Zlx1NzlmYlx1NTJkNVx1MzA1OVx1MzA4Ylx1ZmYwZVx1MzA1Zlx1MzA2MFx1MzA1N1x1ZmYwY1x1NjY0Mlx1OTU5M1x1MzA2Ylx1MzA2Zlx1MzA0NFx1MzA0Zlx1MzA4OVx1MzA0Ylx1NGY1OVx1ODhkNVx1MzA0Y1x1MzA0Mlx1MzA4Ylx1MzA1Zlx1MzA4MVx1ZmYwY0sgXHU1NmRlXHUzMDdlXHUzMDY3XHU0ZWNhXHUzMDQ0XHUzMDhiXHU1MzNhXHU3NTNiXHUzMDZlXHU1MzE3XHUzMDRiXHU4OTdmXHUzMDZlXHU1MzNhXHU3NTNiXHUzMDc4XHU3OWZiXHU1MmQ1XHUzMDU5XHUzMDhiXHUzMDUzXHUzMDY4XHUzMDRjXHUzMDY3XHUzMDRkXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPkpPSSBcdTU0MWJcdTMwNmZcdTU3MWZcdTc1MjNcdTVlOTdcdTMwNmVcdTMwNDJcdTMwOGJcdTUzM2FcdTc1M2JcdTMwNmJcdTUxNjVcdTMwOGJcdTMwNjhcdWZmMGNcdTY1ZTVcdTY3MmNcdTMwNmVcdTUzY2JcdTRlYmFcdTMwNWZcdTMwNjFcdTMwNmVcdTMwNWZcdTMwODFcdTMwNmJcdTMwNGFcdTU3MWZcdTc1MjNcdTMwOTJcdThjYjdcdTMwNDZcdWZmMGVKT0kgXHU1NDFiXHUzMDZmXHU1NzFmXHU3NTIzXHU1ZTk3XHUzMDZiXHUzMDY0XHUzMDQ0XHUzMDY2XHU1MTY1XHU1ZmY1XHUzMDZiXHU0ZTBiXHU4YWJmXHUzMDc5XHUzMDkyXHUzMDU3XHUzMDY2XHUzMDQ0XHUzMDVmXHUzMDZlXHUzMDY3XHVmZjBjXHUzMDY5XHUzMDZlXHU1NzFmXHU3NTIzXHU1ZTk3XHUzMDZiXHU4ODRjXHUzMDYzXHUzMDVmXHUzMDg5XHU0ZjU1XHU1MDBiXHUzMDZlXHUzMDRhXHU1NzFmXHU3NTIzXHUzMDkyXHU4Y2I3XHUzMDQ2XHUzMDUzXHUzMDY4XHUzMDRjXHUzMDY3XHUzMDRkXHUzMDhiXHUzMDRiXHUzMDRjXHU1MjA2XHUzMDRiXHUzMDYzXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlSk9JIFx1NTQxYlx1MzA0Y1x1OGNmY1x1NTE2NVx1MzA2N1x1MzA0ZFx1MzA4Ylx1MzA0YVx1NTcxZlx1NzUyM1x1MzA2ZVx1NTAwYlx1NjU3MFx1MzA2ZVx1NjcwMFx1NTkyN1x1NTAyNFx1MzA5Mlx1NmM0Mlx1MzA4MVx1MzA4Ylx1MzBkN1x1MzBlZFx1MzBiMFx1MzBlOVx1MzBlMFx1MzA5Mlx1NGY1Y1x1NjIxMFx1MzA1Ylx1MzA4OFx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTMwNWZcdTMwNjBcdTMwNTdcdWZmMGNcdTMwNGFcdTU3MWZcdTc1MjNcdTMwOTJcdThjYjdcdTMwNDZcdTY2NDJcdTk1OTNcdTMwNmZcdTcxMjFcdTg5OTZcdTMwNjdcdTMwNGRcdTMwOGJcdTMwNjhcdTMwNTdcdWZmMGNcdTU0MGNcdTMwNThcdTU3MWZcdTc1MjNcdTVlOTdcdTMwNmIgMiBcdTVlYTZcdTRlZTVcdTRlMGFcdThhMmFcdTMwOGNcdTMwNWZcdTMwNjhcdTMwNGRcdTMwNmZcdTY3MDBcdTUyMWRcdTMwNmJcdThhMmFcdTMwOGNcdTMwNWZcdTMwNjhcdTMwNGRcdTMwNjBcdTMwNTFcdTMwNGFcdTU3MWZcdTc1MjNcdTMwOTJcdThjYjdcdTMwNDZcdWZmMGU8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1NTE2NVx1NTI5Ylx1MzA2ZiAxICsgSCBcdTg4NGNcdTMwNGJcdTMwODlcdTMwNmFcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHA+MSBcdTg4NGNcdTc2ZWVcdTMwNmJcdTMwNmZcdWZmMGMzIFx1MzA2NFx1MzA2ZVx1NjU3NFx1NjU3MCBILCBXLCBLICgyIFx1MjI2NiBIIFx1MjI2NiA1MCwgMiBcdTIyNjYgVyBcdTIyNjYgNTAsIDEgXHUyMjY2IEsgXHUyMjY2IDMpIFx1MzA0Y1x1N2E3YVx1NzY3ZFx1MzA5Mlx1NTMzYVx1NTIwN1x1MzA4YVx1MzA2OFx1MzA1N1x1MzA2Nlx1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTdkOWFcdTMwNGYgSCBcdTg4NGNcdTMwNmJcdTMwNmZcdTMwNWRcdTMwOGNcdTMwNWVcdTMwOGMgVyBcdTY1ODdcdTViNTdcdTMwNGJcdTMwODlcdTMwNmFcdTMwOGJcdTY1ODdcdTViNTdcdTUyMTdcdTMwNGNcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNGFcdTMwOGFcdWZmMGNcdTUzM2FcdTc1M2JcdTMwNmVcdTYwYzVcdTU4MzFcdTMwOTJcdTg4NjhcdTMwNTlcdWZmMGVcdTUzMTdcdTMwNGJcdTMwODkgaSBcdTc1NmFcdTc2ZWVcdWZmMGNcdTg5N2ZcdTMwNGJcdTMwODkgaiBcdTc1NmFcdTc2ZWVcdTMwNmVcdTUzM2FcdTc1M2JcdTMwOTIgKGksIGopIFx1MzA2OFx1ODg2OFx1MzA1OSAoMSBcdTIyNjYgaSBcdTIyNjYgSCwgMSBcdTIyNjYgaiBcdTIyNjYgVylcdWZmMGUgaSBcdTg4NGNcdTc2ZWVcdTMwNmUgaiBcdTc1NmFcdTc2ZWVcdTMwNmVcdTY1ODdcdTViNTdcdTMwNmZcdWZmMGNcdTUzM2FcdTc1M2IgKGksIGopIFx1MzA0Y1x1OTA1M1x1MzA0Ylx1NTZmZFx1OTY5Ylx1N2E3YVx1NmUyZlx1MzA2N1x1MzA0Mlx1MzA4Ylx1NTgzNFx1NTQwOFx1MzA2ZiAmIzM5Oy4mIzM5OyBcdTMwNjdcdTMwNDJcdTMwOGFcdWZmMGNcdTRmNGZcdTViODVcdTMwNjdcdTMwNDJcdTMwOGJcdTU4MzRcdTU0MDhcdTMwNmYgJiMzOTsjJiMzOTsgXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlIFx1NTcxZlx1NzUyM1x1NWU5N1x1MzA2N1x1MzA0Mlx1MzA4Ylx1NTgzNFx1NTQwOFx1MzA2ZiAmIzM5OzEmIzM5OywgJiMzOTsyJiMzOTssIC4uLiwgJiMzOTs5JiMzOTsgXHUzMDZlXHUzMDQ0XHUzMDVhXHUzMDhjXHUzMDRiXHUzMDY3XHUzMDQyXHUzMDhhXHVmZjBjXHUzMDVkXHUzMDZlXHU1NzFmXHU3NTIzXHU1ZTk3XHUzMDY3XHU4Y2I3XHUzMDQ2XHUzMDUzXHUzMDY4XHUzMDRjXHUzMDY3XHUzMDRkXHUzMDhiXHUzMDRhXHU1NzFmXHU3NTIzXHUzMDZlXHU1MDBiXHU2NTcwXHUzMDkyXHU4ODY4XHUzMDU5XHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1NGUwZVx1MzA0OFx1MzA4OVx1MzA4Y1x1MzA4Ylx1NTE2NVx1NTI5Ylx1MzBjN1x1MzBmY1x1MzBiZlx1MzA2Ylx1MzA0YVx1MzA0NFx1MzA2Nlx1MzA2Zlx1ZmYwY0pPSSBcdTU0MWJcdTMwNGNcdTMwNmZcdTMwNThcdTMwODFcdTMwNmJcdTMwNDRcdTMwOGJcdTY3MDBcdTMwODJcdTUzMTdcdTg5N2ZcdTMwNmVcdTUzM2FcdTc1M2JcdTMwNGNcdTkwNTNcdTMwNjdcdTMwNDJcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNmZcdTRmZGRcdThhM2NcdTMwNTVcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGVcdTMwN2VcdTMwNWZcdWZmMGNKT0kgXHU1NDFiXHUzMDRjXHU1NmZkXHU5NjliXHU3YTdhXHU2ZTJmXHUzMDZiXHUzMDVmXHUzMDY5XHUzMDhhXHU3NzQwXHUzMDUxXHUzMDhiXHUzMDUzXHUzMDY4XHUzMDZmXHU0ZmRkXHU4YTNjXHUzMDU1XHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Sk9JIFx1NTQxYlx1MzA0Y1x1OGNmY1x1NTE2NVx1MzA2N1x1MzA0ZFx1MzA4Ylx1MzA0YVx1NTcxZlx1NzUyM1x1MzA2ZVx1NTAwYlx1NjU3MFx1MzA2ZVx1NjcwMFx1NTkyN1x1NTAyNFx1MzA5Mlx1ODg2OFx1MzA1OVx1NjU3NFx1NjU3MFx1MzA5MiAxIFx1ODg0Y1x1MzA2N1x1NTFmYVx1NTI5Ylx1MzA1Ylx1MzA4OFx1ZmYwZTxcL3A+XHJcblxyXG48cD4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiPHA+XHU1MTY1XHU1MWZhXHU1MjliXHU0ZjhiIDEgXHUzMDZiXHUzMDRhXHUzMDQ0XHUzMDY2XHVmZjBjSk9JIFx1NTQxYlx1MzA2ZiAzIFx1NTZkZVx1NTM1N1x1MzA3OFx1OTAzMlx1MzA3Zlx1NTMzYVx1NzUzYiAoNCwgMSkgXHUzMDZlXHU1NzFmXHU3NTIzXHU1ZTk3XHUzMDY3XHU4Y2I3XHUzMDQ0XHU3MjY5XHUzMDkyXHUzMDU3XHUzMDVmXHU1ZjhjXHVmZjBjXHUzMDU1XHUzMDg5XHUzMDZiXHU1MzU3XHUzMDc4IDEgXHU1NmRlXHVmZjBjXHU2NzcxXHUzMDc4IDMgXHU1NmRlXHU5MDMyXHUzMDdmXHVmZjBjXHUzMDVkXHUzMDUzXHUzMDRiXHUzMDg5XHU1MzE3XHUzMDc4IDIgXHU1NmRlXHU5MDMyXHUzMDgwXHUzMDUzXHUzMDY4XHUzMDY3XHU1MzNhXHU3NTNiICgzLCA0KSBcdTMwNmVcdTU3MWZcdTc1MjNcdTVlOTdcdTMwNjdcdThjYjdcdTMwNDRcdTcyNjlcdTMwOTJcdTMwNTlcdTMwOGJcdWZmMGVcdTY3MDBcdTVmOGNcdTMwNmJcdTUzNTdcdTMwNzggMiBcdTU2ZGVcdTkwMzJcdTMwOTNcdTMwNjdcdTU2ZmRcdTk2OWJcdTdhN2FcdTZlMmZcdTMwNzhcdTMwNWZcdTMwNjlcdTMwOGFcdTc3NDBcdTMwNGZcdTMwNjhcdWZmMGNcdTU0MDhcdThhMDhcdTMwNjcgMTEgXHU1MDBiXHUzMDZlXHUzMDRhXHU1NzFmXHU3NTIzXHUzMDkyXHU4Y2I3XHUzMDQ2XHUzMDUzXHUzMDY4XHUzMDRjXHUzMDY3XHUzMDRkXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1MjAzYlx1NTQwNFx1NTE2NVx1NTFmYVx1NTI5Ylx1NGY4Ylx1MzA2ZVx1MzBjN1x1MzBmY1x1MzBiZlx1MzA2Zlx1ZmYwYyBcdTUzZjNcdTMwYWZcdTMwZWFcdTMwYzNcdTMwYWZcdTdiNDlcdTMwNmJcdTMwODhcdTMwOGFcdTMwZDVcdTMwYTFcdTMwYTRcdTMwZWJcdTMwNmJcdTRmZGRcdTViNThcdTMwNTdcdTMwNjZcdTUyMjlcdTc1MjhcdTUzZWZcdTgwZmRcdTMwNjdcdTMwNTlcdWZmMGU8XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1Yzc3Y1x1YmNmOFx1YzViNCJ9XQ==

출처

Olympiad > 일본정보올림피아드 예선 > JOI 2013 예선 6번