시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 7 5 5 71.429%

문제

앨버트는 공구점을 운영하는 친구로부터 1×2 크기의 타일을 매우 많이 받았다. 이 타일은 아래와 같이 가로로 긴 직사각형 형태이며, 두 개의 정사각형 칸이 '두 개' 이어 붙여져 있다.

마침 별장의 정원 발코니 바닥이 부서져서 수리하려던 참이라, 얻은 타일을 이용해 빈 공간을 채우려고 한다. 정원 발코니 바닥은 직사각형 모양이고, R×C개의 정사각형 칸으로 나누어져 있다. 아래 그림은 R = 4, C = 5인 경우이다. 1×2 타일을 이용하면 좌우로 인접한 두 칸을 완전히 덮어서 채울 수 있지만, 타일을 회전해서 상하 두 칸을 덮을 수는 없다.

칠해져 있는 칸은 부서지지 않은 칸, 칠해져 있지 않은 칸은 부서진 칸이다. 위의 그림에서는 6개의 칸이 부서지지 않은 칸, 14개의 칸은 부서진 칸이다.

이제, 부서진 칸을 1×2 크기의 타일만 가지고 채워 넣어야 한다. 크기가 1×2이기 때문에, 모든 칸을 채울 수 없을 수도 있지만, 최대한 많은 칸에 타일을 채워 넣으려고 한다. 

타일은 부서진 칸 두 칸을 모두 덮어야 하고, 두 타일이 겹치면 안 된다. 또한, 발코니의 경계선을 넘어가도 안되고, 부서지지 않은 칸을 덮어도 안 된다.

위의 그림의 경우에 6개의 타일을 이용해서 부서진 칸을 최대한 많이 채울 수 있다. 모든 타일은 똑같이 생겨서 구분되지 않지만, 편의상 번호를 붙여 구분했다.

또 다른 두 가지 방법으로 아래와 같이 채우는 것도 가능하다.

  

별장 발코니 바닥을 채울 수 있는 방법의 수를 구하는 프로그램을 작성하시오. 두 방법이 있을 때, 적어도 한 칸에 대해서 한 방법에선 타일로 채웠고, 다른 방법에선 채우지 않은 경우가 있다면, 두 방법은 다른 방법이라고 한다.

입력

첫째 줄에 별장 발코니의 크기 R, C와 부서지지 않은 칸의 개수 K가 주어진다. (1 ≤ R ≤ 1,000,000,000, 2 ≤ C ≤ 1,000,000,000, 0 ≤ K ≤ 1,000)

둘째 줄부터 K개의 줄에는 부서지지 않은 칸의 위치가 공백으로 구분해 주어진다. 위치는 행과 열의 번호로 나타낸다. 행은 1부터 R까지, 열은 1부터 C까지이다. 똑같은 위치가 여러 번 주어지는 경우는 없다.

적어도 하나의 타일을 놓을 수 있는 경우만 주어진다.

출력

총 두 개의 수를 출력해야 한다. 첫 번째 수는 가장 많은 타일을 사용한 경우에 사용된 타일의 수, 두 번째 수는 그때 방법의 수이다. 단, 방법의 수가 매우 클 수 있기 때문에, 1,000,000,007로 나눈 나머지를 출력한다. 타일의 수는 항상 1018이하이기 때문에, 나누지 않아야 한다.

예제 입력 1

2 2 0

예제 출력 1

2 1

각 줄에 하나의 타일을 이용해서 채워야 하고 이 방법이 유일하다.

예제 입력 2

2 3 1
2 2

예제 출력 2

1 2

첫 줄은 타일 하나로 두 가지 다른 방법으로 채울 수 있고, 두 번째 줄은 채울 수 없다. 

예제 입력 3

4 5 6
1 2
1 3
3 1
4 3
4 4
4 5

예제 출력 3

6 3

예제 입력 4

1000000000 1000000000 0

예제 출력 4

500000000000000000 1

예제 입력 5

1000000000 1000000000 2
324873289 23476755
99584832 4721222

예제 출력 5

499999999999999998 750063488
W3sicHJvYmxlbV9pZCI6IjE2MjAxIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViYzFjXHVjZjU0XHViMmM4IFx1YWNmNVx1YzBhYyIsImRlc2NyaXB0aW9uIjoiPHA+XHVjNTY4XHViYzg0XHVkMmI4XHViMjk0IFx1YWNmNVx1YWQ2Y1x1YzgxMFx1Yzc0NCBcdWM2YjRcdWM2MDFcdWQ1NThcdWIyOTQgXHVjZTVjXHVhZDZjXHViODVjXHViZDgwXHVkMTMwIDEmdGltZXM7MiBcdWQwNmNcdWFlMzBcdWM3NTggXHVkMGMwXHVjNzdjXHVjNzQ0IFx1YjllNFx1YzZiMCBcdWI5Y2VcdWM3NzQgXHViYzFiXHVjNTU4XHViMmU0LiBcdWM3NzQgXHVkMGMwXHVjNzdjXHVjNzQwIFx1YzU0NFx1Yjc5OFx1YzY0MCBcdWFjMTlcdWM3NzQgXHVhYzAwXHViODVjXHViODVjIFx1YWUzNCBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTUgXHVkNjE1XHVkMGRjXHVjNzc0XHViYTcwLCBcdWI0NTAgXHVhYzFjXHVjNzU4Jm5ic3A7XHVjODE1XHVjMGFjXHVhYzAxXHVkNjE1IFx1Y2U3OFx1Yzc3NCAmIzM5O1x1YjQ1MCBcdWFjMWMmIzM5OyBcdWM3NzRcdWM1YjQgXHViZDk5XHVjNWVjXHVjODM4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC9jMDY1OTk3NS1jZTk2LTQ5Y2YtYTg1NC1lYTdjYmRiMWQ5ZTFcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDEwMHB4OyBoZWlnaHQ6IDUwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1YjljOFx1Y2U2OCBcdWJjYzRcdWM3YTVcdWM3NTggXHVjODE1XHVjNmQwIFx1YmMxY1x1Y2Y1NFx1YjJjOCBcdWJjMTRcdWIyZTVcdWM3NzQgXHViZDgwXHVjMTFjXHVjODM4XHVjMTFjIFx1YzIxOFx1YjlhY1x1ZDU1OFx1YjgyNFx1YjM1OCBcdWNjMzhcdWM3NzRcdWI3N2MsIFx1YzViYlx1Yzc0MCBcdWQwYzBcdWM3N2NcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTc0IFx1YmU0OCBcdWFjZjVcdWFjMDRcdWM3NDQgXHVjYzQ0XHVjNmIwXHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjODE1XHVjNmQwIFx1YmMxY1x1Y2Y1NFx1YjJjOCBcdWJjMTRcdWIyZTVcdWM3NDAgXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1IFx1YmFhOFx1YzU5MVx1Yzc3NFx1YWNlMCwgUiZ0aW1lcztDXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzBhY1x1YWMwMVx1ZDYxNSBcdWNlNzhcdWM3M2NcdWI4NWMgXHViMDk4XHViMjA0XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVjNTQ0XHViNzk4IFx1YWRmOFx1YjliY1x1Yzc0MCBSID0gNCwgQyA9IDVcdWM3NzggXHVhY2JkXHVjNmIwXHVjNzc0XHViMmU0LiAxJnRpbWVzOzIgXHVkMGMwXHVjNzdjXHVjNzQ0IFx1Yzc3NFx1YzZhOVx1ZDU1OFx1YmE3NCBcdWM4OGNcdWM2YjBcdWI4NWMgXHVjNzc4XHVjODExXHVkNTVjIFx1YjQ1MCBcdWNlNzhcdWM3NDQgXHVjNjQ0XHVjODA0XHVkNzg4IFx1YjM2ZVx1YzViNFx1YzExYyBcdWNjNDRcdWM2YjggXHVjMjE4IFx1Yzc4OFx1YzljMFx1YjljYywgXHVkMGMwXHVjNzdjXHVjNzQ0IFx1ZDY4Y1x1YzgwNFx1ZDU3NFx1YzExYyBcdWMwYzFcdWQ1NTggXHViNDUwIFx1Y2U3OFx1Yzc0NCBcdWIzNmVcdWM3NDQgXHVjMjE4XHViMjk0IFx1YzVjNlx1YjJlNC48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC81NjE4ZWIzMi01Y2Y0LTRlZjYtOGQ3Yy04N2I4ZDMxZGI0NDlcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDI1MHB4OyBoZWlnaHQ6IDIwMHB4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5cdWNlNjBcdWQ1NzRcdWM4MzggXHVjNzg4XHViMjk0IFx1Y2U3OFx1Yzc0MCBcdWJkODBcdWMxMWNcdWM5YzBcdWM5YzAgXHVjNTRhXHVjNzQwIFx1Y2U3OCwgXHVjZTYwXHVkNTc0XHVjODM4IFx1Yzc4OFx1YzljMCBcdWM1NGFcdWM3NDAgXHVjZTc4XHVjNzQwIFx1YmQ4MFx1YzExY1x1YzljNCBcdWNlNzhcdWM3NzRcdWIyZTQuIFx1YzcwNFx1Yzc1OCBcdWFkZjhcdWI5YmNcdWM1ZDBcdWMxMWNcdWIyOTQgNlx1YWMxY1x1Yzc1OCBcdWNlNzhcdWM3NzQgXHViZDgwXHVjMTFjXHVjOWMwXHVjOWMwIFx1YzU0YVx1Yzc0MCBcdWNlNzgsIDE0XHVhYzFjXHVjNzU4IFx1Y2U3OFx1Yzc0MCBcdWJkODBcdWMxMWNcdWM5YzQgXHVjZTc4XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWM4MWMsIFx1YmQ4MFx1YzExY1x1YzljNCBcdWNlNzhcdWM3NDQgMSZ0aW1lczsyIFx1ZDA2Y1x1YWUzMFx1Yzc1OCBcdWQwYzBcdWM3N2NcdWI5Y2MgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Y2M0NFx1YzZjYyBcdWIxMjNcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWQwNmNcdWFlMzBcdWFjMDAgMSZ0aW1lczsyXHVjNzc0XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHViYWE4XHViNGUwIFx1Y2U3OFx1Yzc0NCBcdWNjNDRcdWM2YjggXHVjMjE4IFx1YzVjNlx1Yzc0NCBcdWMyMThcdWIzYzQgXHVjNzg4XHVjOWMwXHViOWNjLCBcdWNkNWNcdWIzMDBcdWQ1NWMgXHViOWNlXHVjNzQwIFx1Y2U3OFx1YzVkMCBcdWQwYzBcdWM3N2NcdWM3NDQgXHVjYzQ0XHVjNmNjIFx1YjEyM1x1YzczY1x1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlx1ZDBjMFx1Yzc3Y1x1Yzc0MCBcdWJkODBcdWMxMWNcdWM5YzQgXHVjZTc4IFx1YjQ1MCBcdWNlNzhcdWM3NDQgXHViYWE4XHViNDUwIFx1YjM2ZVx1YzViNFx1YzU3YyBcdWQ1NThcdWFjZTAsIFx1YjQ1MCBcdWQwYzBcdWM3N2NcdWM3NzQgXHVhY2I5XHVjZTU4XHViYTc0IFx1YzU0OCBcdWI0MWNcdWIyZTQuIFx1YjYxMFx1ZDU1YywgXHViYzFjXHVjZjU0XHViMmM4XHVjNzU4IFx1YWNiZFx1YWNjNFx1YzEyMFx1Yzc0NCBcdWIxMThcdWM1YjRcdWFjMDBcdWIzYzQgXHVjNTQ4XHViNDE4XHVhY2UwLCBcdWJkODBcdWMxMWNcdWM5YzBcdWM5YzAgXHVjNTRhXHVjNzQwIFx1Y2U3OFx1Yzc0NCBcdWIzNmVcdWM1YjRcdWIzYzQgXHVjNTQ4IFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzA0XHVjNzU4IFx1YWRmOFx1YjliY1x1Yzc1OCBcdWFjYmRcdWM2YjBcdWM1ZDAgNlx1YWMxY1x1Yzc1OCBcdWQwYzBcdWM3N2NcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTc0XHVjMTFjJm5ic3A7XHViZDgwXHVjMTFjXHVjOWM0IFx1Y2U3OFx1Yzc0NCBcdWNkNWNcdWIzMDBcdWQ1NWMgXHViOWNlXHVjNzc0IFx1Y2M0NFx1YzZiOCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWJhYThcdWI0ZTAgXHVkMGMwXHVjNzdjXHVjNzQwIFx1YjYxMVx1YWMxOVx1Yzc3NCBcdWMwZGRcdWFjYThcdWMxMWMgXHVhZDZjXHViZDg0XHViNDE4XHVjOWMwIFx1YzU0YVx1YzljMFx1YjljYywgXHVkM2I4XHVjNzU4XHVjMGMxIFx1YmM4OFx1ZDYzOFx1Yjk3YyBcdWJkOTlcdWM1ZWMgXHVhZDZjXHViZDg0XHVkNTg4XHViMmU0LjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzFiOWJjYzE0LWVlYjUtNDliZi04NGNlLTFjNTZhZGNhMmQ2N1wvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogMjUwcHg7IGhlaWdodDogMjAwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1YjYxMCBcdWIyZTRcdWI5NzggXHViNDUwIFx1YWMwMFx1YzljMCBcdWJjMjlcdWJjOTVcdWM3M2NcdWI4NWMgXHVjNTQ0XHViNzk4XHVjNjQwIFx1YWMxOVx1Yzc3NCBcdWNjNDRcdWM2YjBcdWIyOTQgXHVhYzgzXHViM2M0IFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNC48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC9jZDEzOTY1NS0xNjEzLTQxMGEtODljYy0wMmIxODhiOTFjNTBcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDI1MHB4OyBoZWlnaHQ6IDIwMHB4O1wiIFwvPiZuYnNwOyZuYnNwOzxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvODkzNTY0OTQtMzc0YS00M2VmLThjNTUtNjRkZTEzYzRmZTg0XC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAyNTBweDsgaGVpZ2h0OiAyMDBweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+XHViY2M0XHVjN2E1IFx1YmMxY1x1Y2Y1NFx1YjJjOCBcdWJjMTRcdWIyZTVcdWM3NDQgXHVjYzQ0XHVjNmI4IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHViYzI5XHViYzk1XHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC4gXHViNDUwIFx1YmMyOVx1YmM5NVx1Yzc3NCBcdWM3ODhcdWM3NDQgXHViNTRjLCBcdWM4MDFcdWM1YjRcdWIzYzQgXHVkNTVjIFx1Y2U3OFx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMgXHVkNTVjIFx1YmMyOVx1YmM5NVx1YzVkMFx1YzEyMCBcdWQwYzBcdWM3N2NcdWI4NWMgXHVjYzQ0XHVjNmUwXHVhY2UwLCBcdWIyZTRcdWI5NzggXHViYzI5XHViYzk1XHVjNWQwXHVjMTIwIFx1Y2M0NFx1YzZiMFx1YzljMCBcdWM1NGFcdWM3NDAgXHVhY2JkXHVjNmIwXHVhYzAwIFx1Yzc4OFx1YjJlNFx1YmE3NCwgXHViNDUwIFx1YmMyOVx1YmM5NVx1Yzc0MCBcdWIyZTRcdWI5NzggXHViYzI5XHViYzk1XHVjNzc0XHViNzdjXHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViY2M0XHVjN2E1IFx1YmMxY1x1Y2Y1NFx1YjJjOFx1Yzc1OCBcdWQwNmNcdWFlMzAgUiwgQ1x1YzY0MCBcdWJkODBcdWMxMWNcdWM5YzBcdWM5YzAgXHVjNTRhXHVjNzQwIFx1Y2U3OFx1Yzc1OCBcdWFjMWNcdWMyMTggS1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgUiAmbGU7IDEsMDAwLDAwMCwwMDAsIDIgJmxlOyBDICZsZTsgMSwwMDAsMDAwLDAwMCwgMCZuYnNwOyZsZTsgSyAmbGU7IDEsMDAwKTxcL3A+XHJcblxyXG48cD5cdWI0NThcdWM5ZjggXHVjOTA0XHViZDgwXHVkMTMwIEtcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwXHViMjk0IFx1YmQ4MFx1YzExY1x1YzljMFx1YzljMCBcdWM1NGFcdWM3NDAgXHVjZTc4XHVjNzU4IFx1YzcwNFx1Y2U1OFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHVkNTc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzA0XHVjZTU4XHViMjk0IFx1ZDU4OVx1YWNmYyBcdWM1ZjRcdWM3NTggXHViYzg4XHVkNjM4XHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC4gXHVkNTg5XHVjNzQwIDFcdWJkODBcdWQxMzAgUlx1YWU0Y1x1YzljMCwgXHVjNWY0XHVjNzQwIDFcdWJkODBcdWQxMzAgQ1x1YWU0Y1x1YzljMFx1Yzc3NFx1YjJlNC4gXHViNjExXHVhYzE5XHVjNzQwIFx1YzcwNFx1Y2U1OFx1YWMwMCBcdWM1ZWNcdWI3ZWMgXHViYzg4IFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCBcdWFjYmRcdWM2YjBcdWIyOTQgXHVjNWM2XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM4MDFcdWM1YjRcdWIzYzQgXHVkNTU4XHViMDk4XHVjNzU4IFx1ZDBjMFx1Yzc3Y1x1Yzc0NCBcdWIxOTNcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWI5Y2MgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2QxZCBcdWI0NTAgXHVhYzFjXHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzIxOFx1YjI5NCBcdWFjMDBcdWM3YTUgXHViOWNlXHVjNzQwIFx1ZDBjMFx1Yzc3Y1x1Yzc0NCBcdWMwYWNcdWM2YTlcdWQ1NWMgXHVhY2JkXHVjNmIwXHVjNWQwIFx1YzBhY1x1YzZhOVx1YjQxYyBcdWQwYzBcdWM3N2NcdWM3NTggXHVjMjE4LCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1YzIxOFx1YjI5NCBcdWFkZjhcdWI1NGMgXHViYzI5XHViYzk1XHVjNzU4IFx1YzIxOFx1Yzc3NFx1YjJlNC4gXHViMmU4LCBcdWJjMjlcdWJjOTVcdWM3NTggXHVjMjE4XHVhYzAwIFx1YjllNFx1YzZiMCBcdWQwNzQgXHVjMjE4IFx1Yzc4OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIDEsMDAwLDAwMCwwMDdcdWI4NWMgXHViMDk4XHViMjA4IFx1YjA5OFx1YmEzOFx1YzljMFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1ZDBjMFx1Yzc3Y1x1Yzc1OCBcdWMyMThcdWIyOTQgXHVkNTZkXHVjMGMxIDEwPHN1cD4xODxcL3N1cD5cdWM3NzRcdWQ1NThcdWM3NzRcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBcdWIwOThcdWIyMDRcdWM5YzAgXHVjNTRhXHVjNTQ0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQiLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+XHVhYzAxIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM3NTggXHVkMGMwXHVjNzdjXHVjNzQ0IFx1Yzc3NFx1YzZhOVx1ZDU3NFx1YzExYyBcdWNjNDRcdWM2Y2NcdWM1N2MgXHVkNTU4XHVhY2UwIFx1Yzc3NCBcdWJjMjlcdWJjOTVcdWM3NzQgXHVjNzIwXHVjNzdjXHVkNTU4XHViMmU0LjxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzIiOiI8cD5cdWNjYWIgXHVjOTA0XHVjNzQwIFx1ZDBjMFx1Yzc3YyBcdWQ1NThcdWIwOThcdWI4NWMgXHViNDUwIFx1YWMwMFx1YzljMCBcdWIyZTRcdWI5NzggXHViYzI5XHViYzk1XHVjNzNjXHViODVjIFx1Y2M0NFx1YzZiOCBcdWMyMTggXHVjNzg4XHVhY2UwLCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1Yzc0MCBcdWNjNDRcdWM2YjggXHVjMjE4IFx1YzVjNlx1YjJlNC4mbmJzcDs8XC9wPlxyXG4ifSx7InByb2JsZW1faWQiOiIxNjIwMSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkZ1biBXaXRoIFRpbGVzIiwiZGVzY3JpcHRpb24iOiI8cD5BbGJlcnQgZ290IGEgbG90IG9mIDF4MiB0aWxlcyBmcm9tIGEgZnJpZW5kLiBUaGlzIHRpbGUgaXMgc2hhcGVkIGFzIHR3byByZWN0YW5ndWxhciBjZWxscyBjb21iaW5lZCB0b2dldGhlciwgbGlrZSB0aGUgZm9sbG93aW5nOjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcL2MwNjU5OTc1LWNlOTYtNDljZi1hODU0LWVhN2NiZGIxZDllMVwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogMTAwcHg7IGhlaWdodDogNTBweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+Q29pbmNpZGVudGFsbHksIEFsYmVydCZyc3F1bztzIHZhY2F0aW9uIGhvbWUgYmFsY29ueSBuZWVkcyBzb21lIHJlcGFpciAtLSBub3cgaGUgY2FuIHVzZSB0aGUgdGlsZXMgaGUgZ290IGZvciBmcmVlISBUaGUgYmFsY29ueSZyc3F1bztzIGZsb29yIGlzIGEgcmVjdGFuZ2xlLXNoYXBlIHdoaWNoIGNvbnNpc3RzIG9mIFIgeCBDIGVxdWFsLXNpemUgcmVjdGFuZ2xlIGNlbGxzLiBUaGUgZm9sbG93aW5nIGV4YW1wbGUgc2hvd3MgYSBzYW1wbGUgd2l0aCBSID0gNCBhbmQgQyA9IDUuIFVzaW5nIG9uZSAxeDIgdGlsZSwgQWxiZXJ0IGNhbiBjb3ZlciB0d28gaG9yaXpvbnRhbGx5IGFkamFjZW50IHJlY3RhbmdsZSBjZWxscyBjb21wbGV0ZWx5LiBIb3dldmVyIGhlIGNhbm5vdCByb3RhdGUgYSB0aWxlIGFuZCBjb3ZlciB0d28gdmVydGljYWxseSBhZGphY2VudCBjZWxscy48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC81NjE4ZWIzMi01Y2Y0LTRlZjYtOGQ3Yy04N2I4ZDMxZGI0NDlcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDI1MHB4OyBoZWlnaHQ6IDIwMHB4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5CZWNhdXNlIGhpcyB2YWNhdGlvbiBob21lIGhhc24mcnNxdW87dCBiZWVuIGluIHVzZSBmb3IgYSBsb25nIHRpbWUsIGEgZmV3IGNlbGxzIGhhdmUgYmVlbiBkYW1hZ2VkLiBJbiB0aGUgZXhhbXBsZSBhYm92ZSwgb3V0IG9mIDIwIGNlbGxzLCBvbmx5IHNpeCBjZWxscyBhcmUgdW5kYW1hZ2VkICh0aGUgZ3JleSBvbmVzKSB3aGVyZWFzIHRoZSBvdGhlciBmb3VydGVlbiBjZWxscyBhcmUgZGFtYWdlZCBhbmQgdGhlcmVmb3JlIG5lZWQgdG8gYmUgcmVwbGFjZWQuIEFzIEFsYmVydCBvbmx5IGhhcyAxeDIgdGlsZXMsIGhlIG1heSBub3QgYmUgYWJsZSB0byBjb3ZlciBhbGwgb2YgdGhlIGRhbWFnZWQgY2VsbHMsIGJ1dCBoZSB3aXNoZXMgdG8gY292ZXIgYXMgbWFueSBkYW1hZ2VkIGNlbGxzIGFzIHBvc3NpYmxlLjxcL3A+XHJcblxyXG48cD5BIHNpbmdsZSB0aWxlIG11c3QgY292ZXIgdHdvIGRhbWFnZWQgY2VsbHMgY29tcGxldGVseSwgbm8gdGlsZXMgc2hvdWxkIG92ZXJsYXAsIG5vIHRpbGUgc2hvdWxkIGdvIGJleW9uZCB0aGUgYm91bmRhcnkgb2YgdGhlIGJhbGNvbnksIGFuZCBubyB0aWxlIHNob3VsZCBjb3ZlciBhbiB1bmRhbWFnZWQgY2VsbC48XC9wPlxyXG5cclxuPHA+SW4gdGhlIHNhbXBsZSBleGFtcGxlIGFib3ZlLCBBbGJlcnQgY2FuIHVzZSBzaXggdGlsZXMgdG8gY292ZXIgdGhlIG1vc3QgbnVtYmVyIG9mIGRhbWFnZWQgY2VsbHMuIEFsdGhvdWdoIHRoZSB0aWxlcyBhcmUgaWRlbnRpY2FsIChpbmRpc3Rpbmd1aXNoYWJsZSksIGZvciB0aGUgc2FrZSBvZiBleHBsYW5hdGlvbiwgdGhlIHNpeCB0aWxlcyBhcmUgbGFiZWxlZCBpbiB0aGUgZm9sbG93aW5nIGV4YW1wbGUuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvMWI5YmNjMTQtZWViNS00OWJmLTg0Y2UtMWM1NmFkY2EyZDY3XC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAyNTBweDsgaGVpZ2h0OiAyMDBweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+VGhlcmUgYXJlIHR3byBvdGhlciB3YXlzIHRvIHVzZSBzaXggdGlsZXMgdG8gY292ZXIgZGFtYWdlZCBjZWxscy48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC9jZDEzOTY1NS0xNjEzLTQxMGEtODljYy0wMmIxODhiOTFjNTBcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDI1MHB4OyBoZWlnaHQ6IDIwMHB4O1wiIFwvPiZuYnNwOyZuYnNwOzxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvODkzNTY0OTQtMzc0YS00M2VmLThjNTUtNjRkZTEzYzRmZTg0XC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAyNTBweDsgaGVpZ2h0OiAyMDBweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+QWxiZXJ0IGlzIGN1cmlvdXMgdG8ga25vdyBpbiBob3cgbWFueSBkaWZmZXJlbnQgd2F5cyBoZSBjYW4gY292ZXIgZGFtYWdlZCBjZWxscyAtLSB3aGlsZSB1c2luZyBhcyBtYW55IHRpbGVzIGFzIHBvc3NpYmxlLiBXaGVuIEFsYmVydCBjb3ZlcnMgdGhlIGZsb29yIGluIHR3byBkaWZmZXJlbnQgd2F5cywgd2Ugc2F5IHRoYXQgdGhvc2UgdHdvIHdheXMgYXJlICZsZHF1bztkaWZmZXJlbnQgd2F5cyZyZHF1bzsgaWYgdGhlcmUgaXMgYXQgbGVhc3Qgb25lIGNlbGwgc3VjaCB0aGF0IHRoZSBjZWxsIGlzIGNvdmVyZWQgaW4gb25lIHdheSBidXQgbm90IGluIHRoZSBvdGhlci4gSWYgbm8gc3VjaCBjZWxscyBleGlzdCwgdGhlbiB0aGUgdHdvIHdheXMgYXJlIHRoZSBzYW1lIGJlY2F1c2UgdGlsZXMgYXJlIG5vdCBkaXN0aW5ndWlzaGFibGUuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyB0aHJlZSBpbnRlZ2VycyBSICh0aGUgbnVtYmVyIG9mIHJvd3MpLCBDICh0aGUgbnVtYmVyIG9mIGNvbHVtbnMpLCBhbmQgSyAodGhlIG51bWJlciBvZiB1bmRhbWFnZWQgY2VsbHMpLiBBc3N1bWUgdGhhdCAxICZsZTsgUiAmbGU7IDEsMDAwLDAwMCwwMDAsIDIgJmxlOyBDICZsZTsgMSwwMDAsMDAwLDAwMCBhbmQgMCAmbGU7IEsgJmxlOyAxLDAwMC48XC9wPlxyXG5cclxuPHA+RWFjaCBvZiB0aGUgbmV4dCBLIGxpbmVzIGNvbnRhaW5zIHR3byBpbnRlZ2VycyAocm93IG51bWJlciBhbmQgY29sdW1uIG51bWJlcikgb2YgYW4gdW5kYW1hZ2VkIGNlbGwgKHJvd3MgYXJlIG51bWJlcmVkIDEgdG8gUiBhbmQgY29sdW1ucyBmcm9tIDEgdG8gQykuIFRoZXNlIEsgY2VsbHMgZG8gbm90IGNvbnRhaW4gZHVwbGljYXRlcy48XC9wPlxyXG5cclxuPHA+SW4gYWRkaXRpb24sIGVhY2ggdGVzdCBjYXNlcyBndWFyYW50ZWVzIHRoYXQgYXQgbGVhc3Qgb25lIHRpbGUgY2FuIGJlIHBsYWNlZC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Zb3UgbXVzdCBvdXRwdXQgdHdvIGludGVnZXJzLiBUaGUgZmlyc3QgaW50ZWdlciBpcyB0aGUgbWF4aW11bSBudW1iZXIgb2YgdGlsZXMgQWxiZXJ0IGNhbiBwbGFjZSwgd2hpbGUgbWVldGluZyB0aGUgY29uZGl0aW9ucyBtZW50aW9uZWQgaW4gdGhlIHByb2JsZW0gc3RhdGVtZW50LiBUaGUgc2Vjb25kIG51bWJlciBpcyB0aGUgbnVtYmVyIG9mIGRpZmZlcmVudCB3YXlzIGluIHdoaWNoIEFsYmVydCBjYW4gcGxhY2UgdGhlIG1heGltdW0gbnVtYmVyIG9mIHRpbGVzLiZuYnNwOyBZb3UgY2FuIGFzc3VtZSB0aGF0IHRoZSBmaXJzdCBudW1iZXIgaXMgYXQgbW9zdCAxMDxzdXA+MTg8XC9zdXA+LiBUaGUgc2Vjb25kIG51bWJlciBjYW4gYmUgdmVyeSBsYXJnZSwgYW5kIHRoZXJlZm9yZSB5b3UgbXVzdCBvdXRwdXQgdGhpcyBudW1iZXIgbW9kdWxvIDEsMDAwLDAwMCwwMDcuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0Iiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPkVhY2ggcm93IHJlcXVpcmVzIG9uZSB0aWxlLCBhbmQgdGhpcyBpcyB0aGUgdW5pcXVlIHdheSAodG8gdXNlIG1heGltdW0gbnVtYmVyIG9mIHRpbGVzKS48XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8yIjoiPHA+VGhlIGZpcnN0IHJvdyBjYW4gYmUgZmlsbGVkIHdpdGggb25lIHRpbGUgKGluIHR3byBkaWZmZXJlbnQgd2F5cyksIGJ1dCB0aGUgc2Vjb25kIHJvdyBjYW5ub3QgYmUgZmlsbGVkLjxcL3A+XHJcbiJ9XQ==

출처

  • 문제를 만든 사람: haden