시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 7 7 6 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+XHVhZDZjXHViOTg0XHVjNzU4IFx1ZDA2Y1x1YWUzMFx1YjI5NCAyJnRpbWVzOzJcdWM3NzRcdWJhNzAsIFx1YjA5OFx1Yjc3Y1x1Yzc1OCBcdWFjYmRcdWFjYzRcdWI5N2MgXHViMTE4XHVjNWI0XHVhYzA4IFx1YzIxOCBcdWM1YzZcdWIyZTQuIFx1YzZhOVx1ZDBkY1x1YjI5NCBcdWNkOTVcdWM4MWNcdWM2NDAgXHVjMmRjXHVjN2E1XHVjNzc0IFx1YWMwMSBcdWI5YzhcdWM3NDQgXHViY2M0XHViODVjIFx1YzViOFx1YzgxYyBcdWM1ZjRcdWI5YWNcdWIyOTRcdWM5YzBcdWI5N2MgXHVjNTRjXHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVjNzc0IFx1YjBhMFx1Yzc0MCBcdWFkZjggXHViOWM4XHVjNzQ0XHVjNWQwIFx1YmU0NFx1YWMwMCBcdWM2MjRcdWJhNzQgXHVjNTQ4XHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWNjYWIgXHViMGEwXHVjNWQwIFx1YWQ2Y1x1Yjk4NFx1Yzc0MCBcdWM3NzQgXHViMDk4XHViNzdjXHVjNzU4IFx1YzkxMVx1YzJlY1x1YmQ4MFx1YzVkMCBcdWM3ODhcdWIyZTQuICg2LTctMTAtMTEpPFwvcD5cclxuXHJcbjxwPlx1YWRmOCBcdWIyZTRcdWM3NGMgXHViMGEwIFx1YmQ4MFx1ZDEzMCBcdWQ1NThcdWI4ZThcdWFjMDAgXHVjMmRjXHVjNzkxXHVkNTU4XHViMjk0IFx1YzIxY1x1YWMwNFx1YzVkMCBcdWFkNmNcdWI5ODRcdWM3NDQgXHVjNmMwXHVjOWMxXHVjNzdjIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YWQ2Y1x1Yjk4NFx1Yzc0MCBcdWIzZDlcdWMxMWNcdWIwYThcdWJkODEgXHVjOTExIFx1ZDU1YyBcdWJjMjlcdWQ1YTVcdWM3M2NcdWI4NWMgXHVkNTVjIFx1Y2U3OCBcdWI2MTBcdWIyOTQgXHViNDUwIFx1Y2U3OCBcdWM2YzBcdWM5YzFcdWM3N2MgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVhZDZjXHViOTg0XHVjNzQ0IFx1YzgwNFx1YjBhMFx1YWNmYyBcdWFjMTlcdWM3NDAgXHVjNzkwXHViOWFjXHVjNWQwIFx1YjE5NFx1YjQ1MFx1YjI5NCBcdWFjODNcdWM3NDAgXHVhYzAwXHViMmE1XHVkNTU4XHViMmU0LiBcdWQ1NThcdWM5YzBcdWI5Y2MsIFx1YjMwMFx1YWMwMVx1YzEyMFx1YzczY1x1Yjg1YyBcdWM2YzBcdWM5YzFcdWM3NzRcdWFjNzBcdWIwOTggXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3OCBcdWJjMjlcdWQ1YTVcdWM3M2NcdWI4NWMgXHViNDUwIFx1Y2U3OCBcdWM2YzBcdWM5YzFcdWM3NzRcdWIyOTQgXHVhYzgzXHVjNzQwIFx1YmQ4OFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNWI0XHViNWE0IFx1YjljOFx1Yzc0NFx1Yzc0NCBcdWJlNDRcdWFjMDAgXHVjNjI0XHVjOWMwIFx1YzU0YVx1Yzc0MCBcdWNjNDRcdWI4NWMgXHVjNzdjXHVjOGZjXHVjNzdjXHVjNzQ0IFx1YjBiNFx1YmM4NFx1YjgyNCBcdWI0NTBcdWJhNzQgXHVjNTQ4XHViNDFjXHViMmU0LiBcdWNkNWNcdWIzMDAgNlx1Yzc3Y1x1YWU0Y1x1YzljMCBcdWJlNDRcdWFjMDAgXHVjNjI0XHVjOWMwIFx1YzU0YVx1Yzc0MFx1Y2M0NFx1Yjg1YyBcdWM3ODhcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YzljMFx1YjljYywgXHVjODAxXHVjNWI0XHViM2M0IDdcdWM3N2NcdWM3NzQgXHViNDE4XHViMjk0IFx1YjBhMFx1YzVkMFx1YjI5NCBcdWJlNDRcdWFjMDAgXHVjNjQwXHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHViNjEwLCBcdWJiMzhcdWM4MWNcdWFjMDAgXHVjMmRjXHVjNzkxXHVkNTU4XHVhZTMwIFx1YmMxNFx1Yjg1YyBcdWM4MDQgXHViMGEwXHVjNWQwXHViMjk0IFx1YmFhOFx1YjRlMCBcdWI5YzhcdWM3NDRcdWM1ZDAgXHViZTQ0XHVhYzAwIFx1YzY1NFx1YWNlMCwgTlx1Yzc3YyBcdWM3NzRcdWQ2YzRcdWM3NTggXHVjNzdjXHVjNzQwIFx1YzgwNFx1ZDYwMCBcdWFkMDBcdWM1ZWNcdWQ1NjAgXHVkNTQ0XHVjNjk0XHVhYzAwIFx1YzVjNlx1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHViOWM4XHVjOWMwXHViOWM5IFx1YzkwNFx1YzVkMFx1YjI5NCAwXHVjNzc0IFx1ZDU1OFx1YjA5OCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWI5YzhcdWM5YzBcdWI5YzkgXHViMGEwIE5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWIyZTRcdWM3NGMgTlx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVhYzAxIFx1YjljOFx1Yzc0NFx1Yzc1OCBcdWNkOTVcdWM4MWNcdWM2NDAgXHVjMmRjXHVjN2E1IFx1YWNjNFx1ZDY4ZFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1ZDU1YyBcdWM5MDRcdWM1ZDBcdWIyOTQgMTZcdWFjMWNcdWM3NTggXHVjMjJiXHVjNzkwXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljMFx1YmE3MCwgMVx1YmM4OFx1YjljOFx1Yzc0NFx1YmQ4MFx1ZDEzMCAxNlx1YmM4OFx1YjljOFx1YWU0Y1x1YzljMCBcdWNjMjhcdWI4NDBcdWIzMDBcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAxXHVjNzc0XHViYTc0IFx1Y2Q5NVx1YzgxY1x1YjA5OCBcdWMyZGNcdWM3YTVcdWM3NzQgXHVjNWY0XHViOWFjXHViMjk0IFx1YWM4M1x1Yzc3NFx1YWNlMCwgMFx1Yzc3NFx1YmE3NCBcdWM1YzZcdWIyOTQgXHVhYzgzXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5OXHVjNzQwIDM2NVx1Yjk3YyBcdWIxMThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViOWM4XHViMmU0LCBcdWJiMzhcdWM4MWNcdWM3NTggXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1YzJkY1x1ZDBhNFx1YmE3NFx1YzExYyBcdWJlNDRcdWI5N2MgXHViMGI0XHViOWFjXHVhYzhjIFx1ZDU2MCBcdWMyMTggXHVjNzg3XHVjNzNjXHViYTc0IDFcdWM3NDQsIFx1YzVjNlx1YzczY1x1YmE3NCAwXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIzOTM1IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiV2VhdGhlciBGb3JlY2FzdCIsImRlc2NyaXB0aW9uIjoiPHA+WW91IGFyZSB0aGUgR29kIG9mIFdpbmQuPFwvcD5cclxuXHJcbjxwPkJ5IG1vdmluZyBhIGJpZyBjbG91ZCBhcm91bmQsIHlvdSBjYW4gZGVjaWRlIHRoZSB3ZWF0aGVyOiBpdCBpbnZhcmlhYmx5IHJhaW5zIHVuZGVyIHRoZSBjbG91ZCwgYW5kIHRoZSBzdW4gc2hpbmVzIGV2ZXJ5d2hlcmUgZWxzZS48XC9wPlxyXG5cclxuPHA+QnV0IHlvdSBhcmUgYSBiZW5pZ24gR29kOiB5b3VyIGdvYWwgaXMgdG8gZ2l2ZSBlbm91Z2ggcmFpbiB0byBldmVyeSBcdWZiMDFlbGQgaW4gdGhlIGNvdW50cnlzaWRlLCBhbmQgc3VuIHRvIG1hcmtldHMgYW5kIGZlc3RpdmFscy4gU21hbGwgaHVtYW5zLCBpbiB0aGVpciBwb29yIHZvY2FidWxhcnksIG9ubHkgZGVzY3JpYmUgdGhpcyBhcyAmbGRxdW87d2VhdGhlciBmb3JlY2FzdCZyZHF1bzsuPFwvcD5cclxuXHJcbjxwPllvdSBhcmUgaW4gY2hhcmdlIG9mIGEgc21hbGwgY291bnRyeSwgY2FsbGVkIFBhY2NpbWMuIFRoaXMgY291bnRyeSBpcyBjb25zdGl0dXRlZCBvZiA0ICZ0aW1lczsgNCBzcXVhcmUgYXJlYXMsIGRlbm90ZWQgYnkgdGhlaXIgbnVtYmVycy48XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC93ZWF0aGVyLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjEzMHB4OyB3aWR0aDoxMjRweFwiIFwvPjxcL3A+XHJcblxyXG48cD5Zb3VyIGNsb3VkIGlzIG9mIHNpemUgMiAmdGltZXM7IDIsIGFuZCBtYXkgbm90IGNyb3NzIHRoZSBib3JkZXJzIG9mIHRoZSBjb3VudHJ5LjxcL3A+XHJcblxyXG48cD5Zb3UgYXJlIGdpdmVuIHRoZSBzY2hlZHVsZSBvZiBtYXJrZXRzIGFuZCBmZXN0aXZhbHMgaW4gZWFjaCBhcmVhIGZvciBhIHBlcmlvZCBvZiB0aW1lLjxcL3A+XHJcblxyXG48cD5PbiB0aGUgXHVmYjAxcnN0IGRheSBvZiB0aGUgcGVyaW9kLCBpdCBpcyByYWluaW5nIGluIHRoZSBjZW50cmFsIGFyZWFzICg2LTctMTAtMTEpLCBpbmRlcGVuZGVudGx5IG9mIHRoZSBzY2hlZHVsZS48XC9wPlxyXG5cclxuPHA+T24gZWFjaCBvZiB0aGUgZm9sbG93aW5nIGRheXMsIHlvdSBtYXkgbW92ZSB5b3VyIGNsb3VkIGJ5IDEgb3IgMiBzcXVhcmVzIGluIG9uZSBvZiB0aGUgZm91ciBjYXJkaW5hbCBkaXJlY3Rpb25zIChOb3J0aCwgV2VzdCwgU291dGgsIGFuZCBFYXN0KSwgb3IgbGVhdmUgaXQgaW4gdGhlIHNhbWUgcG9zaXRpb24uIERpYWdvbmFsIG1vdmVzIGFyZSBub3QgYWxsb3dlZC4gQWxsIG1vdmVzIG9jY3VyIGF0IHRoZSBiZWdpbm5pbmcgb2YgdGhlIGRheS48XC9wPlxyXG5cclxuPHA+WW91IHNob3VsZCBub3QgbGVhdmUgYW4gYXJlYSB3aXRob3V0IHJhaW4gZm9yIGEgZnVsbCB3ZWVrICh0aGF0IGlzLCB5b3UgYXJlIGFsbG93ZWQgYXQgbW9zdCA2IGNvbnNlY3V0aXZlIGRheXMgd2l0aG91dCByYWluKS4gWW91IGRvbiZyc3F1bzt0IGhhdmUgdG8gY2FyZSBhYm91dCByYWluIG9uIGRheXMgb3V0c2lkZSB0aGUgcGVyaW9kIHlvdSB3ZXJlIGdpdmVuOiBpLmUuIHlvdSBjYW4gYXNzdW1lIGl0IHJhaW5zIG9uIHRoZSB3aG9sZSBjb3VudHJ5IHRoZSBkYXkgYmVmb3JlIHRoZSBwZXJpb2QsIGFuZCB0aGUgZGF5IGFmdGVyIGl0IFx1ZmIwMW5pc2hlcy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBpcyBhIHNlcXVlbmNlIG9mIGRhdGEgc2V0cywgZm9sbG93ZWQgYnkgYSB0ZXJtaW5hdGluZyBsaW5lIGNvbnRhaW5pbmcgb25seSBhIHplcm8uPFwvcD5cclxuXHJcbjxwPkEgZGF0YSBzZXQgZ2l2ZXMgdGhlIG51bWJlciBOIG9mIGRheXMgKG5vIG1vcmUgdGhhbiAzNjUpIGluIHRoZSBwZXJpb2Qgb24gYSBzaW5nbGUgbGluZSwgZm9sbG93ZWQgYnkgTiBsaW5lcyBnaXZpbmcgdGhlIHNjaGVkdWxlIGZvciBtYXJrZXRzIGFuZCBmZXN0aXZhbHMuIFRoZSBpLXRoIGxpbmUgZ2l2ZXMgdGhlIHNjaGVkdWxlIGZvciB0aGUgaS10aCBkYXkuIEl0IGlzIGNvbXBvc2VkIG9mIDE2IG51bWJlcnMsIGVpdGhlciAwIG9yIDEsIDAgc3RhbmRpbmcgZm9yIGEgbm9ybWFsIGRheSwgYW5kIDEgYSBtYXJrZXQgb3IgZmVzdGl2YWwgZGF5LiBUaGUgbnVtYmVycyBhcmUgc2VwYXJhdGVkIGJ5IG9uZSBvciBtb3JlIHNwYWNlcy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5UaGUgYW5zd2VyIGlzIGEgMCBvciAxIG9uIGEgc2luZ2xlIGxpbmUgZm9yIGVhY2ggZGF0YSBzZXQsIDEgaWYgeW91IGNhbiBzYXRpc2Z5IGV2ZXJ5Ym9keSwgMCBpZiB0aGVyZSBpcyBubyB3YXkgdG8gZG8gaXQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d

출처

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

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