시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 8 8 7 100.000%

문제

용태는 바람의 신이다.

용태는 구름을 움직여서 날씨를 조정할 수 있다. 구름의 밑에 있는 지역에는 항상 비가 내리며, 그 이외의 지역은 항상 맑다.

용태는 마음씨가 매우 좋기 때문에, 모든 마을에 비를 골고루 내리게 하려고 한다. 또, 축제나 시장이 열리는 날은 맑게 만들어 주려고 한다. 

용태가 맡은 나라는 창영제국이라는 매우 작은 나라이다. 이 나라는 4×4 크기의 정사각형으로 이루어져 있으며, 다음과 같이 번호가 매겨져 있다. 한 마을은 1×1 정사각형 하나를 차지한다.

1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

구름의 크기는 2×2이며, 나라의 경계를 넘어갈 수 없다. 용태는 축제와 시장이 각 마을 별로 언제 열리는지를 알고 있다. 이 날은 그 마을에 비가 오면 안 된다.

첫 날에 구름은 이 나라의 중심부에 있다. (6-7-10-11)

그 다음 날 부터 하루가 시작하는 순간에 구름을 움직일 수 있다. 구름은 동서남북 중 한 방향으로 한 칸 또는 두 칸 움직일 수 있다. 구름을 전날과 같은 자리에 놔두는 것은 가능하다. 하지만, 대각선으로 움직이거나 서로 다른 방향으로 두 칸 움직이는 것은 불가능하다.

어떤 마을을 비가 오지 않은 채로 일주일을 내버려 두면 안 된다. 최대 6일까지 비가 오지 않은채로 있을 수 있지만, 적어도 7일이 되는 날에는 비가 와야 한다. 또, 문제가 시작하기 바로 전 날에는 모든 마을에 비가 왔고, N일 이후의 일은 전혀 관여할 필요가 없다.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있으며, 마지막 줄에는 0이 하나 주어진다.

테스트 케이스의 첫째 줄에는 마지막 날 N이 주어진다. 다음 N개 줄에는 각 마을의 축제와 시장 계획이 주어진다. 한 줄에는 16개의 숫자가 주어지며, 1번마을부터 16번마까지 차례대로 주어진다. 1이면 축제나 시장이 열리는 것이고, 0이면 없는 것이다.

N은 365를 넘지 않는다.

출력

각 테스트 케이스마다, 문제의 조건을 만족시키면서 비를 내리게 할 수 잇으면 1을, 없으면 0을 출력한다.

예제 입력 1

1
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
7
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1
0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0
0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0
7
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0
0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0
0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0
1 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0
0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0
1 0 0 1 1 0 0 0 0 1 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0
0

예제 출력 1

0
1
0
1
W3sicHJvYmxlbV9pZCI6IjM5MzUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJjMTRcdWI3OGNcdWM3NTggXHVjMmUwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWM2YTlcdWQwZGNcdWIyOTQgXHViYzE0XHViNzhjXHVjNzU4IFx1YzJlMFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNmE5XHVkMGRjXHViMjk0IFx1YWQ2Y1x1Yjk4NFx1Yzc0NCBcdWM2YzBcdWM5YzFcdWM1ZWNcdWMxMWMgXHViMGEwXHVjNTI4XHViOTdjIFx1Yzg3MFx1YzgxNVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWFkNmNcdWI5ODRcdWM3NTggXHViYzExXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWM5YzBcdWM1ZWRcdWM1ZDBcdWIyOTQgXHVkNTZkXHVjMGMxIFx1YmU0NFx1YWMwMCBcdWIwYjRcdWI5YWNcdWJhNzAsIFx1YWRmOCBcdWM3NzRcdWM2NzhcdWM3NTggXHVjOWMwXHVjNWVkXHVjNzQwIFx1ZDU2ZFx1YzBjMSBcdWI5ZDFcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzZhOVx1ZDBkY1x1YjI5NCBcdWI5YzhcdWM3NGNcdWM1MjhcdWFjMDAgXHViOWU0XHVjNmIwIFx1Yzg4Ylx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1YmFhOFx1YjRlMCBcdWI5YzhcdWM3NDRcdWM1ZDAgXHViZTQ0XHViOTdjIFx1YWNlOFx1YWNlMFx1YjhlOCBcdWIwYjRcdWI5YWNcdWFjOGMgXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHViNjEwLCBcdWNkOTVcdWM4MWNcdWIwOTggXHVjMmRjXHVjN2E1XHVjNzc0IFx1YzVmNFx1YjlhY1x1YjI5NCBcdWIwYTBcdWM3NDAgXHViOWQxXHVhYzhjIFx1YjljY1x1YjRlNFx1YzViNCBcdWM4ZmNcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWM2YTlcdWQwZGNcdWFjMDAgXHViOWUxXHVjNzQwIFx1YjA5OFx1Yjc3Y1x1YjI5NCBcdWNjM2RcdWM2MDFcdWM4MWNcdWFkNmRcdWM3NzRcdWI3N2NcdWIyOTQgXHViOWU0XHVjNmIwIFx1Yzc5MVx1Yzc0MCBcdWIwOThcdWI3N2NcdWM3NzRcdWIyZTQuIFx1Yzc3NCBcdWIwOThcdWI3N2NcdWIyOTQgNCZ0aW1lczs0IFx1ZDA2Y1x1YWUzMFx1Yzc1OCBcdWM4MTVcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc3NCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViOWU0XHVhY2E4XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVkNTVjIFx1YjljOFx1Yzc0NFx1Yzc0MCAxJnRpbWVzOzEgXHVjODE1XHVjMGFjXHVhYzAxXHVkNjE1IFx1ZDU1OFx1YjA5OFx1Yjk3YyBcdWNjMjhcdWM5YzBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkXCIgc3R5bGU9XCJ3aWR0aDoxNiVcIj5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD4yPFwvdGQ+XHJcblx0XHRcdDx0ZD4zPFwvdGQ+XHJcblx0XHRcdDx0ZD40PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjU8XC90ZD5cclxuXHRcdFx0PHRkPjY8XC90ZD5cclxuXHRcdFx0PHRkPjc8XC90ZD5cclxuXHRcdFx0PHRkPjg8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+OTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTA8XC90ZD5cclxuXHRcdFx0PHRkPjExPFwvdGQ+XHJcblx0XHRcdDx0ZD4xMjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4xMzxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTQ8XC90ZD5cclxuXHRcdFx0PHRkPjE1PFwvdGQ+XHJcblx0XHRcdDx0ZD4xNjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGJvZHk+XHJcbjxcL3RhYmxlPlxyXG5cclxuPHA+XHVhZDZjXHViOTg0XHVjNzU4IFx1ZDA2Y1x1YWUzMFx1YjI5NCAyJnRpbWVzOzJcdWM3NzRcdWJhNzAsIFx1YjA5OFx1Yjc3Y1x1Yzc1OCBcdWFjYmRcdWFjYzRcdWI5N2MgXHViMTE4XHVjNWI0XHVhYzA4IFx1YzIxOCBcdWM1YzZcdWIyZTQuIFx1YzZhOVx1ZDBkY1x1YjI5NCBcdWNkOTVcdWM4MWNcdWM2NDAgXHVjMmRjXHVjN2E1XHVjNzc0IFx1YWMwMSBcdWI5YzhcdWM3NDQgXHViY2M0XHViODVjIFx1YzViOFx1YzgxYyBcdWM1ZjRcdWI5YWNcdWIyOTRcdWM5YzBcdWI5N2MgXHVjNTRjXHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVjNzc0IFx1YjBhMFx1Yzc0MCBcdWFkZjggXHViOWM4XHVjNzQ0XHVjNWQwIFx1YmU0NFx1YWMwMCBcdWM2MjRcdWJhNzQgXHVjNTQ4IFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjY2FiIFx1YjBhMFx1YzVkMCBcdWFkNmNcdWI5ODRcdWM3NDAgXHVjNzc0IFx1YjA5OFx1Yjc3Y1x1Yzc1OCBcdWM5MTFcdWMyZWNcdWJkODBcdWM1ZDAgXHVjNzg4XHViMmU0LiAoNi03LTEwLTExKTxcL3A+XHJcblxyXG48cD5cdWFkZjggXHViMmU0XHVjNzRjIFx1YjBhMCBcdWJkODBcdWQxMzAgXHVkNTU4XHViOGU4XHVhYzAwIFx1YzJkY1x1Yzc5MVx1ZDU1OFx1YjI5NCBcdWMyMWNcdWFjMDRcdWM1ZDAgXHVhZDZjXHViOTg0XHVjNzQ0IFx1YzZjMFx1YzljMVx1Yzc3YyBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWFkNmNcdWI5ODRcdWM3NDAgXHViM2Q5XHVjMTFjXHViMGE4XHViZDgxIFx1YzkxMSBcdWQ1NWMgXHViYzI5XHVkNWE1XHVjNzNjXHViODVjIFx1ZDU1YyBcdWNlNzggXHViNjEwXHViMjk0IFx1YjQ1MCBcdWNlNzggXHVjNmMwXHVjOWMxXHVjNzdjIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YWQ2Y1x1Yjk4NFx1Yzc0NCBcdWM4MDRcdWIwYTBcdWFjZmMgXHVhYzE5XHVjNzQwIFx1Yzc5MFx1YjlhY1x1YzVkMCBcdWIxOTRcdWI0NTBcdWIyOTQgXHVhYzgzXHVjNzQwIFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjLCBcdWIzMDBcdWFjMDFcdWMxMjBcdWM3M2NcdWI4NWMgXHVjNmMwXHVjOWMxXHVjNzc0XHVhYzcwXHViMDk4IFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggXHViYzI5XHVkNWE1XHVjNzNjXHViODVjIFx1YjQ1MCBcdWNlNzggXHVjNmMwXHVjOWMxXHVjNzc0XHViMjk0IFx1YWM4M1x1Yzc0MCBcdWJkODhcdWFjMDBcdWIyYTVcdWQ1NThcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzViNFx1YjVhNCBcdWI5YzhcdWM3NDRcdWM3NDQgXHViZTQ0XHVhYzAwIFx1YzYyNFx1YzljMCBcdWM1NGFcdWM3NDAgXHVjYzQ0XHViODVjIFx1Yzc3Y1x1YzhmY1x1Yzc3Y1x1Yzc0NCBcdWIwYjRcdWJjODRcdWI4MjQgXHViNDUwXHViYTc0IFx1YzU0OCBcdWI0MWNcdWIyZTQuIFx1Y2Q1Y1x1YjMwMCA2XHVjNzdjXHVhZTRjXHVjOWMwIFx1YmU0NFx1YWMwMCBcdWM2MjRcdWM5YzAgXHVjNTRhXHVjNzQwXHVjYzQ0XHViODVjIFx1Yzc4OFx1Yzc0NCBcdWMyMTggXHVjNzg4XHVjOWMwXHViOWNjLCBcdWM4MDFcdWM1YjRcdWIzYzQgN1x1Yzc3Y1x1Yzc3NCBcdWI0MThcdWIyOTQgXHViMGEwXHVjNWQwXHViMjk0IFx1YmU0NFx1YWMwMCBcdWM2NDBcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWI2MTAsIFx1YmIzOFx1YzgxY1x1YWMwMCBcdWMyZGNcdWM3OTFcdWQ1NThcdWFlMzAgXHViYzE0XHViODVjIFx1YzgwNCBcdWIwYTBcdWM1ZDBcdWIyOTQgXHViYWE4XHViNGUwIFx1YjljOFx1Yzc0NFx1YzVkMCBcdWJlNDRcdWFjMDAgXHVjNjU0XHVhY2UwLCBOXHVjNzdjIFx1Yzc3NFx1ZDZjNFx1Yzc1OCBcdWM3N2NcdWM3NDAgXHVjODA0XHVkNjAwIFx1YWQwMFx1YzVlY1x1ZDU2MCBcdWQ1NDRcdWM2OTRcdWFjMDAgXHVjNWM2XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzQwIFx1YzVlY1x1YjdlYyBcdWFjMWNcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVjNzNjXHViYTcwLCBcdWI5YzhcdWM5YzBcdWI5YzkgXHVjOTA0XHVjNWQwXHViMjk0IDBcdWM3NzQgXHVkNTU4XHViMDk4IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YjljOFx1YzljMFx1YjljOSBcdWIwYTAgTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjJlNFx1Yzc0YyBOXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDEgXHViOWM4XHVjNzQ0XHVjNzU4IFx1Y2Q5NVx1YzgxY1x1YzY0MCBcdWMyZGNcdWM3YTUgXHVhY2M0XHVkNjhkXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVkNTVjIFx1YzkwNFx1YzVkMFx1YjI5NCAxNlx1YWMxY1x1Yzc1OCBcdWMyMmJcdWM3OTBcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWMwXHViYTcwLCAxXHViYzg4XHViOWM4XHVjNzQ0XHViZDgwXHVkMTMwIDE2XHViYzg4XHViOWM4XHVhZTRjXHVjOWMwIFx1Y2MyOFx1Yjg0MFx1YjMwMFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIDFcdWM3NzRcdWJhNzQgXHVjZDk1XHVjODFjXHViMDk4IFx1YzJkY1x1YzdhNVx1Yzc3NCBcdWM1ZjRcdWI5YWNcdWIyOTQgXHVhYzgzXHVjNzc0XHVhY2UwLCAwXHVjNzc0XHViYTc0IFx1YzVjNlx1YjI5NCBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPk5cdWM3NDAgMzY1XHViOTdjIFx1YjExOFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQsIFx1YmIzOFx1YzgxY1x1Yzc1OCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVjMmRjXHVkMGE0XHViYTc0XHVjMTFjIFx1YmU0NFx1Yjk3YyBcdWIwYjRcdWI5YWNcdWFjOGMgXHVkNTYwIFx1YzIxOCBcdWM3ODdcdWM3M2NcdWJhNzQgMVx1Yzc0NCwgXHVjNWM2XHVjNzNjXHViYTc0IDBcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjM5MzUiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJXZWF0aGVyIEZvcmVjYXN0IiwiZGVzY3JpcHRpb24iOiI8cD5Zb3UgYXJlIHRoZSBHb2Qgb2YgV2luZC48XC9wPlxyXG5cclxuPHA+QnkgbW92aW5nIGEgYmlnIGNsb3VkIGFyb3VuZCwgeW91IGNhbiBkZWNpZGUgdGhlIHdlYXRoZXI6IGl0IGludmFyaWFibHkgcmFpbnMgdW5kZXIgdGhlIGNsb3VkLCBhbmQgdGhlIHN1biBzaGluZXMgZXZlcnl3aGVyZSBlbHNlLjxcL3A+XHJcblxyXG48cD5CdXQgeW91IGFyZSBhIGJlbmlnbiBHb2Q6IHlvdXIgZ29hbCBpcyB0byBnaXZlIGVub3VnaCByYWluIHRvIGV2ZXJ5IFx1ZmIwMWVsZCBpbiB0aGUgY291bnRyeXNpZGUsIGFuZCBzdW4gdG8gbWFya2V0cyBhbmQgZmVzdGl2YWxzLiBTbWFsbCBodW1hbnMsIGluIHRoZWlyIHBvb3Igdm9jYWJ1bGFyeSwgb25seSBkZXNjcmliZSB0aGlzIGFzICZsZHF1bzt3ZWF0aGVyIGZvcmVjYXN0JnJkcXVvOy48XC9wPlxyXG5cclxuPHA+WW91IGFyZSBpbiBjaGFyZ2Ugb2YgYSBzbWFsbCBjb3VudHJ5LCBjYWxsZWQgUGFjY2ltYy4gVGhpcyBjb3VudHJ5IGlzIGNvbnN0aXR1dGVkIG9mIDQgJnRpbWVzOyA0IHNxdWFyZSBhcmVhcywgZGVub3RlZCBieSB0aGVpciBudW1iZXJzLjxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL3dlYXRoZXIucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MTMwcHg7IHdpZHRoOjEyNHB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPllvdXIgY2xvdWQgaXMgb2Ygc2l6ZSAyICZ0aW1lczsgMiwgYW5kIG1heSBub3QgY3Jvc3MgdGhlIGJvcmRlcnMgb2YgdGhlIGNvdW50cnkuPFwvcD5cclxuXHJcbjxwPllvdSBhcmUgZ2l2ZW4gdGhlIHNjaGVkdWxlIG9mIG1hcmtldHMgYW5kIGZlc3RpdmFscyBpbiBlYWNoIGFyZWEgZm9yIGEgcGVyaW9kIG9mIHRpbWUuPFwvcD5cclxuXHJcbjxwPk9uIHRoZSBcdWZiMDFyc3QgZGF5IG9mIHRoZSBwZXJpb2QsIGl0IGlzIHJhaW5pbmcgaW4gdGhlIGNlbnRyYWwgYXJlYXMgKDYtNy0xMC0xMSksIGluZGVwZW5kZW50bHkgb2YgdGhlIHNjaGVkdWxlLjxcL3A+XHJcblxyXG48cD5PbiBlYWNoIG9mIHRoZSBmb2xsb3dpbmcgZGF5cywgeW91IG1heSBtb3ZlIHlvdXIgY2xvdWQgYnkgMSBvciAyIHNxdWFyZXMgaW4gb25lIG9mIHRoZSBmb3VyIGNhcmRpbmFsIGRpcmVjdGlvbnMgKE5vcnRoLCBXZXN0LCBTb3V0aCwgYW5kIEVhc3QpLCBvciBsZWF2ZSBpdCBpbiB0aGUgc2FtZSBwb3NpdGlvbi4gRGlhZ29uYWwgbW92ZXMgYXJlIG5vdCBhbGxvd2VkLiBBbGwgbW92ZXMgb2NjdXIgYXQgdGhlIGJlZ2lubmluZyBvZiB0aGUgZGF5LjxcL3A+XHJcblxyXG48cD5Zb3Ugc2hvdWxkIG5vdCBsZWF2ZSBhbiBhcmVhIHdpdGhvdXQgcmFpbiBmb3IgYSBmdWxsIHdlZWsgKHRoYXQgaXMsIHlvdSBhcmUgYWxsb3dlZCBhdCBtb3N0IDYgY29uc2VjdXRpdmUgZGF5cyB3aXRob3V0IHJhaW4pLiBZb3UgZG9uJnJzcXVvO3QgaGF2ZSB0byBjYXJlIGFib3V0IHJhaW4gb24gZGF5cyBvdXRzaWRlIHRoZSBwZXJpb2QgeW91IHdlcmUgZ2l2ZW46IGkuZS4geW91IGNhbiBhc3N1bWUgaXQgcmFpbnMgb24gdGhlIHdob2xlIGNvdW50cnkgdGhlIGRheSBiZWZvcmUgdGhlIHBlcmlvZCwgYW5kIHRoZSBkYXkgYWZ0ZXIgaXQgXHVmYjAxbmlzaGVzLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGlucHV0IGlzIGEgc2VxdWVuY2Ugb2YgZGF0YSBzZXRzLCBmb2xsb3dlZCBieSBhIHRlcm1pbmF0aW5nIGxpbmUgY29udGFpbmluZyBvbmx5IGEgemVyby48XC9wPlxyXG5cclxuPHA+QSBkYXRhIHNldCBnaXZlcyB0aGUgbnVtYmVyIE4gb2YgZGF5cyAobm8gbW9yZSB0aGFuIDM2NSkgaW4gdGhlIHBlcmlvZCBvbiBhIHNpbmdsZSBsaW5lLCBmb2xsb3dlZCBieSBOIGxpbmVzIGdpdmluZyB0aGUgc2NoZWR1bGUgZm9yIG1hcmtldHMgYW5kIGZlc3RpdmFscy4gVGhlIGktdGggbGluZSBnaXZlcyB0aGUgc2NoZWR1bGUgZm9yIHRoZSBpLXRoIGRheS4gSXQgaXMgY29tcG9zZWQgb2YgMTYgbnVtYmVycywgZWl0aGVyIDAgb3IgMSwgMCBzdGFuZGluZyBmb3IgYSBub3JtYWwgZGF5LCBhbmQgMSBhIG1hcmtldCBvciBmZXN0aXZhbCBkYXkuIFRoZSBudW1iZXJzIGFyZSBzZXBhcmF0ZWQgYnkgb25lIG9yIG1vcmUgc3BhY2VzLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlRoZSBhbnN3ZXIgaXMgYSAwIG9yIDEgb24gYSBzaW5nbGUgbGluZSBmb3IgZWFjaCBkYXRhIHNldCwgMSBpZiB5b3UgY2FuIHNhdGlzZnkgZXZlcnlib2R5LCAwIGlmIHRoZXJlIGlzIG5vIHdheSB0byBkbyBpdC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=

출처

ACM-ICPC > Regionals > Asia > Japan > Asia Regional Contest 2003 in Aizu D번

  • 문제의 오타를 찾은 사람: alsidnf