시간 제한메모리 제한제출정답맞힌 사람정답 비율
12 초 128 MB374974426.994%

문제

산타클로스는 노원구에 살고있는 모든 아이들에게 선물을 나누어 주려고 한다. 노원구에 있는 모든 집에는 아이가 있기 때문에, 산타클로스는 모든 집에 선물을 나누어 주어야 한다. 올해 산타가 타고 다닐 루돌프는 길치라서 건물 이외의 장소에는 내릴 수 없다. 따라서, 산타는 선물을 나누어줄 방법을 연구하려고 한다.

노원구는 1*1 크기의 영역으로 나누어져 있고, 각 영역은 집, 교회, 공터 중 하나이다. 노원구에는 교회가 하나 있다. 산타클로스와 루돌프는 교회에서 출발하여 모든 집에 선물을 나누어 주고, 다시 교회로 돌아가려고 한다. 또, 다음 규칙을 지켜야 한다.

  1. 루돌프는 동서남북 방향으로만 날 수 있다. 또, 공중에서 방향 전환을 할 수 없다.
  2. 아직 선물을 나누어 주지 않은 집은 자유롭게 통과할 수 있다. 아직 선물을 주지 않은 집에 내려갔다면, 그 집에 선물을 나누어 주어야 하고, 다시 동서남북 방향 중 한 방향으로 날아 오른다.
  3. 노원구의 모든 집에는 벽난로가 있다. 산타가 오기 전에는 벽난로에 불을 붙이지 않는다. 산타는 같은 집에 선물을 두 번 나누어 주지 않기 위해, 날아 오를때 벽난로에 불을 붙인다. 따라서, 벽난로에 불을 붙이면 굴뚝에서 연기가 나오므로, 선물을 나누어 준 집 위를 통과할 수 없다.
  4. 교회는 자유롭게 통과할 수 있다. 하지만, 교회에서는 예배가 있기 때문에, 모든 선물을 나누어 주기 전까지 교회에 내릴 수 없다.
  5. 공터 위는 자유롭게 통과할 수 있다. 하지만, 공터에 내릴 수는 없다.

도시의 구조가 주어졌을 때, 산타와 루돌프가 선물을 나누어주는 방법의 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 마을의 가로 크기 m과 세로 크기 n이 주어진다. (1 ≤ m, n ≤ 10) 다음 n개 줄은 m개의 수가 공백으로 구분되어 주어진다. 각 수는 그 구역의 상태이며, 0, 1, 2중 하나이다. 0인 경우에는 공터, 집인 경우에는 1, 교회인 경우에는 2가 된다. 교회는 항상 1개이며, 집의 개수는 1개 이상, 23개 이하이다.

출력

첫째 줄에 선물을 나누어 줄 수 있는 방법의 수를 출력한다. 이 값은 2000000보다 작거나 같다.

예제 입력 1

3 2
1 0 1
1 0 2

예제 출력 1

2

예제 입력 2

3 3
1 1 1
1 0 1
1 1 2

예제 출력 2

6
W3sicHJvYmxlbV9pZCI6IjU1NzAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMwYjBcdWQwYzBcdWQwNzRcdWI4NWNcdWMyYTRcdWM2NDAgXHViOGU4XHViM2NjXHVkNTA0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWMwYjBcdWQwYzBcdWQwNzRcdWI4NWNcdWMyYTRcdWIyOTQgXHViMTc4XHVjNmQwXHVhZDZjXHVjNWQwIFx1YzBiNFx1YWNlMFx1Yzc4OFx1YjI5NCBcdWJhYThcdWI0ZTAgXHVjNTQ0XHVjNzc0XHViNGU0XHVjNWQwXHVhYzhjIFx1YzEyMFx1YmIzY1x1Yzc0NCBcdWIwOThcdWIyMDRcdWM1YjQgXHVjOGZjXHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHViMTc4XHVjNmQwXHVhZDZjXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWJhYThcdWI0ZTAgXHVjOWQxXHVjNWQwXHViMjk0IFx1YzU0NFx1Yzc3NFx1YWMwMCBcdWM3ODhcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBcdWMwYjBcdWQwYzBcdWQwNzRcdWI4NWNcdWMyYTRcdWIyOTQgXHViYWE4XHViNGUwIFx1YzlkMVx1YzVkMCBcdWMxMjBcdWJiM2NcdWM3NDQgXHViMDk4XHViMjA0XHVjNWI0IFx1YzhmY1x1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YzYyY1x1ZDU3NCBcdWMwYjBcdWQwYzBcdWFjMDAgXHVkMGMwXHVhY2UwIFx1YjJlNFx1YjJkMCBcdWI4ZThcdWIzY2NcdWQ1MDRcdWIyOTQgXHVhZTM4XHVjZTU4XHViNzdjXHVjMTFjIFx1YWM3NFx1YmIzYyBcdWM3NzRcdWM2NzhcdWM3NTggXHVjN2E1XHVjMThjXHVjNWQwXHViMjk0IFx1YjBiNFx1YjliNCBcdWMyMTggXHVjNWM2XHViMmU0LiBcdWI1MzBcdWI3N2NcdWMxMWMsIFx1YzBiMFx1ZDBjMFx1YjI5NCBcdWMxMjBcdWJiM2NcdWM3NDQgXHViMDk4XHViMjA0XHVjNWI0XHVjOTA0IFx1YmMyOVx1YmM5NVx1Yzc0NCBcdWM1ZjBcdWFkNmNcdWQ1NThcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIxNzhcdWM2ZDBcdWFkNmNcdWIyOTQgMSoxIFx1ZDA2Y1x1YWUzMFx1Yzc1OCBcdWM2MDFcdWM1ZWRcdWM3M2NcdWI4NWMgXHViMDk4XHViMjA0XHVjNWI0XHVjODM4IFx1Yzc4OFx1YWNlMCwgXHVhYzAxIFx1YzYwMVx1YzVlZFx1Yzc0MCBcdWM5ZDEsIFx1YWQ1MFx1ZDY4YywgXHVhY2Y1XHVkMTMwIFx1YzkxMSBcdWQ1NThcdWIwOThcdWM3NzRcdWIyZTQuIFx1YjE3OFx1YzZkMFx1YWQ2Y1x1YzVkMFx1YjI5NCBcdWFkNTBcdWQ2OGNcdWFjMDAgXHVkNTU4XHViMDk4IFx1Yzc4OFx1YjJlNC4gXHVjMGIwXHVkMGMwXHVkMDc0XHViODVjXHVjMmE0XHVjNjQwIFx1YjhlOFx1YjNjY1x1ZDUwNFx1YjI5NCBcdWFkNTBcdWQ2OGNcdWM1ZDBcdWMxMWMgXHVjZDljXHViYzFjXHVkNTU4XHVjNWVjIFx1YmFhOFx1YjRlMCBcdWM5ZDFcdWM1ZDAgXHVjMTIwXHViYjNjXHVjNzQ0IFx1YjA5OFx1YjIwNFx1YzViNCBcdWM4ZmNcdWFjZTAsIFx1YjJlNFx1YzJkYyBcdWFkNTBcdWQ2OGNcdWI4NWMgXHViM2NjXHVjNTQ0XHVhYzAwXHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHViNjEwLCBcdWIyZTRcdWM3NGMgXHVhZGRjXHVjZTU5XHVjNzQ0IFx1YzljMFx1Y2YxY1x1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+XHViOGU4XHViM2NjXHVkNTA0XHViMjk0IFx1YjNkOVx1YzExY1x1YjBhOFx1YmQ4MSBcdWJjMjlcdWQ1YTVcdWM3M2NcdWI4NWNcdWI5Y2MgXHViMGEwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YjYxMCwgXHVhY2Y1XHVjOTExXHVjNWQwXHVjMTFjIFx1YmMyOVx1ZDVhNSBcdWM4MDRcdWQ2NThcdWM3NDQgXHVkNTYwIFx1YzIxOCBcdWM1YzZcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YzU0NFx1YzljMSBcdWMxMjBcdWJiM2NcdWM3NDQgXHViMDk4XHViMjA0XHVjNWI0IFx1YzhmY1x1YzljMCBcdWM1NGFcdWM3NDAgXHVjOWQxXHVjNzQwIFx1Yzc5MFx1YzcyMFx1Yjg2ZFx1YWM4YyBcdWQxYjVcdWFjZmNcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjNTQ0XHVjOWMxIFx1YzEyMFx1YmIzY1x1Yzc0NCBcdWM4ZmNcdWM5YzAgXHVjNTRhXHVjNzQwIFx1YzlkMVx1YzVkMCBcdWIwYjRcdWI4MjRcdWFjMTRcdWIyZTRcdWJhNzQsIFx1YWRmOCBcdWM5ZDFcdWM1ZDAgXHVjMTIwXHViYjNjXHVjNzQ0IFx1YjA5OFx1YjIwNFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM1N2MgXHVkNTU4XHVhY2UwLCBcdWIyZTRcdWMyZGMgXHViM2Q5XHVjMTFjXHViMGE4XHViZDgxIFx1YmMyOVx1ZDVhNSBcdWM5MTEgXHVkNTVjIFx1YmMyOVx1ZDVhNVx1YzczY1x1Yjg1YyBcdWIwYTBcdWM1NDQgXHVjNjI0XHViOTc4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWIxNzhcdWM2ZDBcdWFkNmNcdWM3NTggXHViYWE4XHViNGUwIFx1YzlkMVx1YzVkMFx1YjI5NCBcdWJjYmRcdWIwOWNcdWI4NWNcdWFjMDAgXHVjNzg4XHViMmU0LiBcdWMwYjBcdWQwYzBcdWFjMDAgXHVjNjI0XHVhZTMwIFx1YzgwNFx1YzVkMFx1YjI5NCBcdWJjYmRcdWIwOWNcdWI4NWNcdWM1ZDAgXHViZDg4XHVjNzQ0IFx1YmQ5OVx1Yzc3NFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuIFx1YzBiMFx1ZDBjMFx1YjI5NCBcdWFjMTlcdWM3NDAgXHVjOWQxXHVjNWQwIFx1YzEyMFx1YmIzY1x1Yzc0NCBcdWI0NTAgXHViYzg4IFx1YjA5OFx1YjIwNFx1YzViNCBcdWM4ZmNcdWM5YzAgXHVjNTRhXHVhZTMwIFx1YzcwNFx1ZDU3NCwgXHViMGEwXHVjNTQ0IFx1YzYyNFx1Yjk3Y1x1YjU0YyBcdWJjYmRcdWIwOWNcdWI4NWNcdWM1ZDAgXHViZDg4XHVjNzQ0IFx1YmQ5OVx1Yzc3OFx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCBcdWJjYmRcdWIwOWNcdWI4NWNcdWM1ZDAgXHViZDg4XHVjNzQ0IFx1YmQ5OVx1Yzc3NFx1YmE3NCBcdWFkNzRcdWI2OWRcdWM1ZDBcdWMxMWMgXHVjNWYwXHVhZTMwXHVhYzAwIFx1YjA5OFx1YzYyNFx1YmJjMFx1Yjg1YywgXHVjMTIwXHViYjNjXHVjNzQ0IFx1YjA5OFx1YjIwNFx1YzViNCBcdWM5MDAgXHVjOWQxIFx1YzcwNFx1Yjk3YyBcdWQxYjVcdWFjZmNcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVhZDUwXHVkNjhjXHViMjk0IFx1Yzc5MFx1YzcyMFx1Yjg2ZFx1YWM4YyBcdWQxYjVcdWFjZmNcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjLCBcdWFkNTBcdWQ2OGNcdWM1ZDBcdWMxMWNcdWIyOTQgXHVjNjA4XHViYzMwXHVhYzAwIFx1Yzc4OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1YmFhOFx1YjRlMCBcdWMxMjBcdWJiM2NcdWM3NDQgXHViMDk4XHViMjA0XHVjNWI0IFx1YzhmY1x1YWUzMCBcdWM4MDRcdWFlNGNcdWM5YzAgXHVhZDUwXHVkNjhjXHVjNWQwIFx1YjBiNFx1YjliNCBcdWMyMTggXHVjNWM2XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWFjZjVcdWQxMzAgXHVjNzA0XHViMjk0IFx1Yzc5MFx1YzcyMFx1Yjg2ZFx1YWM4YyBcdWQxYjVcdWFjZmNcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjLCBcdWFjZjVcdWQxMzBcdWM1ZDAgXHViMGI0XHViOWI0IFx1YzIxOFx1YjI5NCBcdWM1YzZcdWIyZTQuPFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+XHViM2M0XHVjMmRjXHVjNzU4IFx1YWQ2Y1x1Yzg3MFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWMwYjBcdWQwYzBcdWM2NDAgXHViOGU4XHViM2NjXHVkNTA0XHVhYzAwIFx1YzEyMFx1YmIzY1x1Yzc0NCBcdWIwOThcdWIyMDRcdWM1YjRcdWM4ZmNcdWIyOTQgXHViYzI5XHViYzk1XHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViOWM4XHVjNzQ0XHVjNzU4IFx1YWMwMFx1Yjg1YyBcdWQwNmNcdWFlMzAgbVx1YWNmYyBcdWMxMzhcdWI4NWMgXHVkMDZjXHVhZTMwIG5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IG0sIG4gJmxlOyAxMCkgXHViMmU0XHVjNzRjIG5cdWFjMWMgXHVjOTA0XHVjNzQwIG1cdWFjMWNcdWM3NTggXHVjMjE4XHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjMDEgXHVjMjE4XHViMjk0IFx1YWRmOCBcdWFkNmNcdWM1ZWRcdWM3NTggXHVjMGMxXHVkMGRjXHVjNzc0XHViYTcwLCAwLCAxLCAyXHVjOTExIFx1ZDU1OFx1YjA5OFx1Yzc3NFx1YjJlNC4gMFx1Yzc3OCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgXHVhY2Y1XHVkMTMwLCBcdWM5ZDFcdWM3NzggXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IDEsIFx1YWQ1MFx1ZDY4Y1x1Yzc3OCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgMlx1YWMwMCBcdWI0MWNcdWIyZTQuIFx1YWQ1MFx1ZDY4Y1x1YjI5NCBcdWQ1NmRcdWMwYzEgMVx1YWMxY1x1Yzc3NFx1YmE3MCwgXHVjOWQxXHVjNzU4IFx1YWMxY1x1YzIxOFx1YjI5NCAxXHVhYzFjIFx1Yzc3NFx1YzBjMSwgMjNcdWFjMWMgXHVjNzc0XHVkNTU4XHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMTIwXHViYjNjXHVjNzQ0IFx1YjA5OFx1YjIwNFx1YzViNCBcdWM5MDQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NTggXHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVjNzc0IFx1YWMxMlx1Yzc0MCAyMDAwMDAwXHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNTU3MCIsInByb2JsZW1fbGFuZyI6IjIiLCJ0aXRsZSI6Ilx1NjViOVx1NTQxMVx1OTdmM1x1NzVmNFx1MzA2ZVx1MzBjOFx1MzBjYVx1MzBhYlx1MzBhNCIsImRlc2NyaXB0aW9uIjoiPHA+XHU0ZWNhXHU1ZTc0XHUzMDgyIEpPSSBcdTc1M2FcdTMwNmJcdTMwYjVcdTMwZjNcdTMwYmZcdTMwYWZcdTMwZWRcdTMwZmNcdTMwYjlcdTMwNGNcdTdhN2FcdTMwNGJcdTMwODlcdTMwODRcdTMwNjNcdTMwNjZcdTMwNGRcdTMwNWZcdWZmMGVKT0kgXHU3NTNhXHUzMDZiXHUzMDQyXHUzMDhiXHU1MTY4XHUzMDY2XHUzMDZlXHU1YmI2XHUzMDZiXHUzMDZmXHU1YjUwXHU0ZjliXHUzMDRjXHUzMDQ0XHUzMDhiXHUzMDZlXHUzMDY3XHVmZjBjXHUzMDUzXHUzMDZlXHUzMGI1XHUzMGYzXHUzMGJmXHUzMGFmXHUzMGVkXHUzMGZjXHUzMGI5XHUzMDZmIEpPSSBcdTc1M2FcdTMwNmVcdTUxNjhcdTMwNjZcdTMwNmVcdTViYjZcdTMwNmJcdTMwZDdcdTMwZWNcdTMwYmNcdTMwZjNcdTMwYzhcdTMwOTJcdTkxNGRcdTMwNjNcdTMwNjZcdTMwN2VcdTMwOGZcdTMwODlcdTMwNmFcdTMwNTFcdTMwOGNcdTMwNzBcdTMwNmFcdTMwODlcdTMwNmFcdTMwNDRcdWZmMGVcdTMwNTdcdTMwNGJcdTMwNTdcdWZmMGNcdTRlY2FcdTVlNzRcdTMwNmZcdTkwMjNcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdTMwYzhcdTMwY2FcdTMwYWJcdTMwYTRcdTMwNGNcdTVjMTFcdTMwMDVcdTY1YjlcdTU0MTFcdTk3ZjNcdTc1ZjRcdTMwNjdcdTMwNDJcdTMwOGFcdWZmMGNcdTMwN2VcdTMwNWZcdTVlZmFcdTcyNjlcdTMwNmVcdTRlMGFcdTRlZTVcdTU5MTZcdTMwNmJcdTk2NGRcdTMwOGFcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNGNcdTMwNjdcdTMwNGRcdTMwNmFcdTMwNDRcdTMwNWZcdTMwODFcdWZmMGNcdTUxNjhcdTMwNjZcdTMwNmVcdTViYjZcdTMwNmJcdTMwZDdcdTMwZWNcdTMwYmNcdTMwZjNcdTMwYzhcdTMwOTJcdTkxNGRcdTMwOGJcdTMwNWZcdTMwODFcdTMwNmJcdTMwNmZcdTVjMTFcdTMwMDVcdTkwNTNcdTk4MDZcdTMwOTJcdTVkZTVcdTU5MmJcdTMwNTdcdTMwNmFcdTMwNTFcdTMwOGNcdTMwNzBcdTMwNmFcdTMwODlcdTMwNmFcdTMwNDRcdTMwODhcdTMwNDZcdTMwNjBcdWZmMGU8XC9wPlxyXG5cclxuPHA+Sk9JIFx1NzUzYVx1MzA2Zlx1Njc3MVx1ODk3Zlx1NTM1N1x1NTMxN1x1MzA2Ylx1NTMzYVx1NzUzYlx1NjU3NFx1NzQwNlx1MzA1NVx1MzA4Y1x1MzA2Nlx1MzA0YVx1MzA4YVx1ZmYwY1x1NTQwNFx1NTMzYVx1NzUzYlx1MzA2Zlx1NWJiNlx1ZmYwY1x1NjU1OVx1NGYxYVx1ZmYwY1x1N2E3YVx1MzA0ZFx1NTczMFx1MzA2ZVx1MzA0NFx1MzA1YVx1MzA4Y1x1MzA0Ylx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZUpPSSBcdTc1M2FcdTMwNmJcdTMwNmYgMSBcdTMwNjRcdTMwNjBcdTMwNTFcdTY1NTlcdTRmMWFcdTMwNGNcdTMwNDJcdTMwOGJcdWZmMGVcdTZiMjFcdTMwNmVcdTMwZWJcdTMwZmNcdTMwZWJcdTMwNmJcdTVmOTNcdTMwNDRcdWZmMGNcdTMwYjVcdTMwZjNcdTMwYmZcdTMwYWZcdTMwZWRcdTMwZmNcdTMwYjlcdTMwNjhcdTMwYzhcdTMwY2FcdTMwYWJcdTMwYTRcdTMwNmZcdTY1NTlcdTRmMWFcdTMwNGJcdTMwODlcdTUxZmFcdTc2N2FcdTMwNTdcdWZmMGNcdTUxNjhcdTMwNjZcdTMwNmVcdTViYjZcdTMwNmIgMSBcdTU2ZGVcdTMwNWFcdTMwNjRcdTMwZDdcdTMwZWNcdTMwYmNcdTMwZjNcdTMwYzhcdTMwOTJcdTkxNGRcdTMwNjNcdTMwNWZcdTVmOGNcdWZmMGNcdTY1NTlcdTRmMWFcdTMwNmJcdTYyM2JcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdTRlY2FcdTVlNzRcdTMwNmVcdTMwYzhcdTMwY2FcdTMwYWJcdTMwYTRcdTMwNmZcdTVjMTFcdTMwMDVcdTY1YjlcdTU0MTFcdTk3ZjNcdTc1ZjRcdTMwNjdcdTMwNDJcdTMwOGJcdTMwNWZcdTMwODFcdWZmMGNcdTY3NzFcdTg5N2ZcdTUzNTdcdTUzMTdcdTMwNDRcdTMwNWFcdTMwOGNcdTMwNGJcdTMwNmVcdTY1YjlcdTU0MTFcdTMwNmJcdTMwN2VcdTMwNjNcdTMwNTlcdTMwNTBcdTk4ZGJcdTMwNzZcdTMwNTNcdTMwNjhcdTMwNTdcdTMwNGJcdTMwNjdcdTMwNGRcdTMwNWFcdWZmMGNcdTdhN2FcdTRlMmRcdTMwNjdcdTMwNmZcdTY1YjlcdTU0MTFcdThlZTJcdTYzZGJcdTMwNjdcdTMwNGRcdTMwNmFcdTMwNDRcdWZmMGU8XC9saT5cclxuXHQ8bGk+XHUzMDdlXHUzMDYwXHUzMGQ3XHUzMGVjXHUzMGJjXHUzMGYzXHUzMGM4XHUzMDkyXHU5MTRkXHUzMDYzXHUzMDY2XHUzMDQ0XHUzMDZhXHUzMDQ0XHU1YmI2XHUzMDZlXHU0ZTBhXHUzMDZmXHU4MWVhXHU3NTMxXHUzMDZiXHU5MDFhXHU5MDRlXHUzMDY3XHUzMDRkXHUzMDhiXHVmZjBlXHUzMDdlXHUzMDYwXHUzMGQ3XHUzMGVjXHUzMGJjXHUzMGYzXHUzMGM4XHUzMDkyXHU5MTRkXHUzMDYzXHUzMDY2XHUzMDQ0XHUzMDZhXHUzMDQ0XHU1YmI2XHUzMDZiXHUzMDZmXHU5NjRkXHUzMDhhXHUzMDhiXHUzMDUzXHUzMDY4XHUzMDRjXHUzMDY3XHUzMDRkXHUzMDhiXHVmZjBlXHU1YmI2XHUzMDZiXHU5NjRkXHUzMDhhXHUzMDVmXHU2NjQyXHUzMDZmXHU1ZmM1XHUzMDVhXHUzMGQ3XHUzMGVjXHUzMGJjXHUzMGYzXHUzMGM4XHUzMDkyXHU5MTRkXHUzMDhhXHVmZjBjXHUzMDVkXHUzMDZlXHU1ZjhjXHUzMDZmXHU2NzcxXHU4OTdmXHU1MzU3XHU1MzE3XHUzMDQ0XHUzMDVhXHUzMDhjXHUzMDRiXHUzMDZlXHU2NWI5XHU1NDExXHUzMDZiXHU5OGRiXHUzMDczXHU3YWNiXHUzMDY0XHVmZjBlPFwvbGk+XHJcblx0PGxpPkpPSSBcdTc1M2FcdTMwNmVcdTViYjZcdTMwNjdcdTMwNmZcdWZmMGNcdTMwYWZcdTMwZWFcdTMwYjlcdTMwZGVcdTMwYjlcdTMwNmVcdTU5MWNcdTMwNmZcdTMwYjVcdTMwZjNcdTMwYmZcdTMwYWZcdTMwZWRcdTMwZmNcdTMwYjlcdTMwNGNcdTY3NjVcdTMwOGJcdTMwN2VcdTMwNjdcdTMwNmZcdTY2OTZcdTcwODlcdTMwOTJcdTMwNjRcdTMwNTFcdTMwNWFcdTMwNmJcdTkwNGVcdTMwNTRcdTMwNTdcdTMwNjZcdTMwNDRcdTMwOGJcdTMwNGNcdWZmMGNcdTMwYjVcdTMwZjNcdTMwYmZcdTMwYWZcdTMwZWRcdTMwZmNcdTMwYjlcdTMwNGNcdTk4ZGJcdTMwNzNcdTdhY2JcdTMwNjNcdTMwNWZcdTVmOGNcdTMwNmZcdTY2OTZcdTcwODlcdTMwOTJcdTMwNjRcdTMwNTFcdTMwOGJcdWZmMGVcdTY2OTZcdTcwODlcdTMwOTJcdTMwNjRcdTMwNTFcdTMwOGJcdTMwNjhcdTcxNTlcdTdhODFcdTMwNGJcdTMwODlcdTcxNTlcdTMwNGNcdTUxZmFcdTMwOGJcdTMwNmVcdTMwNjdcdWZmMGNcdTMwZDdcdTMwZWNcdTMwYmNcdTMwZjNcdTMwYzhcdTMwOTJcdTkxNGRcdTMwOGFcdTdkNDJcdTMwNDhcdTMwNWZcdTViYjZcdTMwNmVcdTRlMGFcdTMwOTJcdTkwMWFcdTkwNGVcdTMwNTlcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNmZcdTMwNjdcdTMwNGRcdTMwNmFcdTMwNDRcdWZmMGU8XC9saT5cclxuXHQ8bGk+XHU2NTU5XHU0ZjFhXHUzMDZlXHU0ZTBhXHUzMDZmXHU4MWVhXHU3NTMxXHUzMDZiXHU5MDFhXHU5MDRlXHUzMDU5XHUzMDhiXHUzMDUzXHUzMDY4XHUzMDRjXHUzMDY3XHUzMDRkXHUzMDhiXHVmZjBlXHUzMDU3XHUzMDRiXHUzMDU3XHVmZjBjXHU2NTU5XHU0ZjFhXHUzMDY3XHUzMDZmXHU3OTNjXHU2MmRkXHUzMDRjXHU4ODRjXHUzMDhmXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHUzMDZlXHUzMDY3XHVmZjBjXHU1MTY4XHUzMDY2XHUzMDZlXHUzMGQ3XHUzMGVjXHUzMGJjXHUzMGYzXHUzMGM4XHUzMDkyXHU5MTRkXHUzMDhhXHU3ZDQyXHUzMDQ4XHUzMDhiXHUzMDdlXHUzMDY3XHU2NTU5XHU0ZjFhXHUzMDZiXHU5NjRkXHUzMDhhXHUzMDhiXHUzMDUzXHUzMDY4XHUzMDZmXHUzMDY3XHUzMDRkXHUzMDZhXHUzMDQ0XHVmZjBlPFwvbGk+XHJcblx0PGxpPlx1N2E3YVx1MzA0ZFx1NTczMFx1MzA2ZVx1NGUwYVx1MzA2Zlx1ODFlYVx1NzUzMVx1MzA2Ylx1OTAxYVx1OTA0ZVx1MzA1OVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA0Y1x1MzA2N1x1MzA0ZFx1MzA4Ylx1MzA0Y1x1ZmYwY1x1N2E3YVx1MzA0ZFx1NTczMFx1MzA2Ylx1OTY0ZFx1MzA4YVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA2Zlx1MzA2N1x1MzA0ZFx1MzA2YVx1MzA0NFx1ZmYwZTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1NTE2NVx1NTI5Ylx1MzA2OFx1MzA1N1x1MzA2Nlx1NzUzYVx1MzA2ZVx1NjljYlx1OTAyMFx1MzA0Y1x1NGUwZVx1MzA0OFx1MzA4OVx1MzA4Y1x1MzA1Zlx1MzA2OFx1MzA0ZFx1ZmYwY1x1MzBiNVx1MzBmM1x1MzBiZlx1MzBhZlx1MzBlZFx1MzBmY1x1MzBiOVx1MzA2OFx1MzBjOFx1MzBjYVx1MzBhYlx1MzBhNFx1MzA0Y1x1MzBkN1x1MzBlY1x1MzBiY1x1MzBmM1x1MzBjOFx1MzA5Mlx1OTE0ZFx1MzA4Ylx1OTA1M1x1OTgwNlx1MzA0Y1x1NGY1NVx1OTAxYVx1MzA4YVx1MzA0Mlx1MzA4Ylx1MzA0Ylx1MzA5Mlx1NmM0Mlx1MzA4MVx1MzA4Ylx1MzBkN1x1MzBlZFx1MzBiMFx1MzBlOVx1MzBlMFx1MzA5Mlx1NGY1Y1x1NjIxMFx1MzA1Ylx1MzA4OFx1ZmYwZTxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHU1MTY1XHU1MjliXHUzMDZmIG4rMSBcdTg4NGNcdTMwNDJcdTMwOGJcdWZmMGUgMSBcdTg4NGNcdTc2ZWVcdTMwNmJcdTMwNmZcdTY1NzRcdTY1NzAgbSAoMSBcdTIyNjYgbSBcdTIyNjYgMTApIFx1MzA2OFx1NjU3NFx1NjU3MCBuICgxIFx1MjI2NiBuIFx1MjI2NiAxMCkgXHUzMDRjXHU3YTdhXHU3NjdkXHUzMDY3XHU1MzNhXHU1MjA3XHUzMDg5XHUzMDhjXHUzMDY2XHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlIDIgXHU4ODRjXHU3NmVlXHUzMDRiXHUzMDg5IG4rMSBcdTg4NGNcdTc2ZWVcdTMwN2VcdTMwNjdcdTMwNmVcdTU0MDRcdTg4NGNcdTMwNmJcdTMwNmZcdWZmMGMwXHVmZjBjMVx1ZmYwYzIgXHUzMDZlXHUzMDQ0XHUzMDVhXHUzMDhjXHUzMDRiXHUzMDRjXHVmZjBjIFx1N2E3YVx1NzY3ZFx1MzA2N1x1NTMzYVx1NTIwN1x1MzA4OVx1MzA4Y1x1MzA2NiBtIFx1NTAwYlx1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0YVx1MzA4YVx1ZmYwY1x1NTQwNFx1MzAwNVx1MzA0Y1x1NTQwNFx1NTMzYVx1NzUzYlx1MzA2ZVx1NzJiNlx1NjE0Ylx1MzA5Mlx1ODg2OFx1MzA1N1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZSBcdTUzMTdcdTMwNGJcdTMwODkgaSBcdTc1NmFcdTc2ZWVcdWZmMGNcdTg5N2ZcdTMwNGJcdTMwODkgaiBcdTc1NmFcdTc2ZWVcdTMwNmVcdTUzM2FcdTc1M2JcdTMwOTIgKGksaikgXHUzMDY4XHU4YTE4XHU4ZmYwXHUzMDU5XHUzMDhiXHUzMDUzXHUzMDY4XHUzMDZiXHUzMDU5XHUzMDhiXHUzMDY4ICgxIFx1MjI2NiBpIFx1MjI2NiBuLCAxIFx1MjI2NiBqIFx1MjI2NiBtKVx1ZmYwYyBcdTdiMmMgaSsxIFx1ODg0Y1x1NzZlZVx1MzA2ZSBqIFx1NzU2YVx1NzZlZVx1MzA2ZVx1NTAyNFx1MzA2Zlx1ZmYwYyBcdTUzM2FcdTc1M2IgKGksaikgXHUzMDRjXHU3YTdhXHUzMDRkXHU1NzMwXHUzMDY3XHUzMDQyXHUzMDhiXHU1ODM0XHU1NDA4XHUzMDZmIDAgXHUzMDY4XHUzMDZhXHUzMDhhXHVmZjBjIFx1NWJiNlx1MzA2N1x1MzA0Mlx1MzA4Ylx1NTgzNFx1NTQwOFx1MzA2ZiAxIFx1MzA2OFx1MzA2YVx1MzA4YVx1ZmYwYyBcdTY1NTlcdTRmMWFcdTMwNjdcdTMwNDJcdTMwOGJcdTU4MzRcdTU0MDhcdTMwNmYgMiBcdTMwNjhcdTMwNmFcdTMwOGJcdWZmMGUgXHU2NTU5XHU0ZjFhXHUzMDZlXHU1MDBiXHU2NTcwXHUzMDZmIDEgXHUzMDY3XHUzMDQyXHUzMDhhXHVmZjBjXHU1YmI2XHUzMDZlXHU1MDBiXHU2NTcwXHUzMDZmIDEgXHU0ZWU1XHU0ZTBhIDIzIFx1NGVlNVx1NGUwYlx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZSBcdTMwNWZcdTMwNjBcdTMwNTdcdWZmMGNcdTYzYTFcdTcwYjlcdTc1MjhcdTUxNjVcdTUyOWJcdTMwYzdcdTMwZmNcdTMwYmZcdTMwNjdcdTMwNmZcdTkxNGRcdTMwOGJcdTkwNTNcdTk4MDZcdTMwNGMgMjAwMDAwMCBcdTkwMWFcdTMwOGFcdTMwOTJcdTMwNTNcdTMwNDhcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNmZcdTMwNmFcdTMwNDRcdWZmMGU8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdTUxZmFcdTUyOWJcdTMwNmZcdTMwZDdcdTMwZWNcdTMwYmNcdTMwZjNcdTMwYzhcdTMwOTJcdTkxNGRcdTMwOGJcdTkwNTNcdTk4MDZcdTMwNGNcdTRmNTVcdTkwMWFcdTMwOGFcdTMwNDJcdTMwOGJcdTMwNGJcdTMwOTJcdTg4NjhcdTMwNTlcdTY1NzRcdTY1NzBcdTMwNmVcdTMwN2ZcdTMwOTJcdTU0MmJcdTMwODAgMSBcdTg4NGNcdTMwNGJcdTMwODlcdTMwNmFcdTMwOGJcdWZmMGU8XC9wPlxyXG4iLCJoaW50IjoiPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC8xNWU0MzFhZS1lNDY1LTQ1MjktYTVmMy1mNWZhM2UyMWY3YWNcLy1cL3ByZXZpZXdcL1wiIFwvPjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj5cdTU2ZjM6IFx1NTE2NVx1NTI5Ylx1NGY4YiAyIFx1MzA2Ylx1NWJmZVx1MzA1OVx1MzA4YiA2IFx1OTAxYVx1MzA4YVx1NTE2OFx1MzA2Nlx1MzA2ZVx1OTA1M1x1OTgwNlx1ZmYwOFx1NjU3MFx1NWI1N1x1MzA2Zlx1OTE0ZFx1MzA4Ylx1OTgwNlx1NWU4Zlx1MzA5Mlx1ODg2OFx1MzA1OVx1ZmYwOTxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiSmFwYW5lc2UifV0=

출처

Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics Qualification Round > JOI 2009/2010 예선 6번

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