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

문제

당신의 물류 창고가 너무 지저분해서 청소를 하려고 청소 로봇을 구입했다. 물류 창고는 테이블 (그리드) 모양이며 총 R행 C열로 구성되어있다. 각 행 각 열에는 엄청나게 거대한 물류 선반이 있으며 사람이 청소할 수 없을 만큼 방대하다. 아래 예는 4행 6열로 구성된 물류창고를 나타낸다.

당신은 상/하/좌/우로만 이동 할 수 있는 청소 로봇을 r행 c열에 배치하고, 이 로봇이 모든 선반을 딱 한 번씩만 방문하여 청소할 수 있는지 알고 싶다. 

예를 들어 R = 4, C = 6, r = 3, c = 2인 경우 로봇을 3행 2열 (위에서 세 번째 좌에서 두 번째)에 배치한 경우 로봇이 아래 그림과 같은 순서로 1~24번째 칸을 방문하며 모든 선반을 한 번씩 청소할 수 있다. 이 로봇의 이동 경로는 상(U)하(D)좌(L)우(R) 표현 방식을 통해 길이가 23일 문자열로도 표현 가능하다: “URDDRRRULLURRULLLLLDDDR”.

어떤 경우에는 로봇이 모든 칸을 정확히 한 번씩 방문하는 것이 불가능 할 수 있다. 가령 R = 3, C = 3, r = 1, c = 2 인 경우, 모든 칸을 정확히 한 번씩만 방문할 수 있는 방법이 존재하지 않는다.

R, C, r, c가 주어졌을 때 청소 로봇이 모든 칸을 딱 한 번씩만 방문하여 선반을 청소하는 것이 가능한지 결정하는 프로그램을 작성하시오. 만약 가능하다면 로봇이 어떻게 움직여야 하는지 상/하/좌/우 표현 방식을 이용하여 출력하시오. 로봇은 상/하/좌/우로만 이동 가능하며 물류창고 밖으로 나갈 수 없다.

입력

첫 줄에 테스트 케이스의 수 T가 주어진다 (1 <= T <= 100).

각 테스트 케이스는 한 줄에 주어지며 R, C, r, c 네 개의 정수가 공백으로 구분되어 주어진다.

모든 테스트 케이스는 다음을 만족한다: 1 <= R, C <= 100 그리고 1 <= r <= R 그리고 1 <= c <= C. 마지막으로, R*C는 항상 1을 초과하는 값이다 (물류창고에는 언제나 선반이 하나 보다 많다).

출력

각 테스트 케이스에 대해 한 줄에 문자열 하나를 출력해야 한다.

만약 모든 칸을 딱 한 번씩 방문하는 것이 불가능 하면 “IMPOSSIBLE” (따옴표 제외)을 출력한다.

가능한 경우, 길이가 (R*C)-1인 문자열을 이용하여 로봇의 이동 경로를 상(U)/하(D)/좌(L)/우(R)을 이용하여 출력한다. 상하좌우 순서대로 로봇이 위로 (행의 번호가 낮아짐), 아래로 (행의 번호가 높아짐), 왼쪽으로 (열의 번호가 낮아짐), 오른쪽으로 (열의 번호가 높아짐) 움직이는 것을 나타낸다.

서브태스크 1 (10점)

  • 1 <= R, C <= 5

서브태스크 2 (21점)

  • 1 <= R, C <= 100

예제 입력 1

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

예제 출력 1

RDL
IMPOSSIBLE
LURRDDLL
IMPOSSIBLE
RDLLUURRRDDRRULURULLLLL
IMPOSSIBLE

힌트

첫 예제의 경우 “DRU” 도 정답이다.

두 번째 예제의 경우 모든 칸을 정확히 한 번씩 방문하는 것은 불가능하다.

세 번째 예제의 경우 정답이 여럿 존재하는데 그 중 무엇을 출력해도 무방하다.

네 번째 예제는 불가능하다.

다섯 번째 예제는 정답이 여럿 존재하며, 다른 정답이 문제에서 예시로 언급되었다.

마지막 예제는 불가능하다.

문제의 정답이 여러가지인 경우에는 스페셜 저지로 채점을 하게 됩니다. 스페셜 저지는 유저가 출력한 답을 검증하는 코드를 통해서 정답 유무를 결정하는 방식입니다.

W3sicHJvYmxlbV9pZCI6IjE3MTQ1IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjY2FkXHVjMThjIFx1Yjg1Y1x1YmQwNyIsImRlc2NyaXB0aW9uIjoiPHA+XHViMmY5XHVjMmUwXHVjNzU4IFx1YmIzY1x1Yjk1OCBcdWNjM2RcdWFjZTBcdWFjMDAgXHViMTA4XHViYjM0IFx1YzljMFx1YzgwMFx1YmQ4NFx1ZDU3NFx1YzExYyBcdWNjYWRcdWMxOGNcdWI5N2MgXHVkNTU4XHViODI0XHVhY2UwIFx1Y2NhZFx1YzE4YyBcdWI4NWNcdWJkMDdcdWM3NDQgXHVhZDZjXHVjNzg1XHVkNTg4XHViMmU0LiBcdWJiM2NcdWI5NTggXHVjYzNkXHVhY2UwXHViMjk0IFx1ZDE0Y1x1Yzc3NFx1YmUxNCAoXHVhZGY4XHViOWFjXHViNGRjKSBcdWJhYThcdWM1OTFcdWM3NzRcdWJhNzAgXHVjZDFkIFJcdWQ1ODkgQ1x1YzVmNFx1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MThcdWM1YjRcdWM3ODhcdWIyZTQuIFx1YWMwMSBcdWQ1ODkgXHVhYzAxIFx1YzVmNFx1YzVkMFx1YjI5NCBcdWM1YzRcdWNjYWRcdWIwOThcdWFjOGMgXHVhYzcwXHViMzAwXHVkNTVjIFx1YmIzY1x1Yjk1OCBcdWMxMjBcdWJjMThcdWM3NzQgXHVjNzg4XHVjNzNjXHViYTcwIFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWNjYWRcdWMxOGNcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1Yzc0NCBcdWI5Y2NcdWQwN2MgXHViYzI5XHViMzAwXHVkNTU4XHViMmU0LiBcdWM1NDRcdWI3OTggXHVjNjA4XHViMjk0IDRcdWQ1ODkgNlx1YzVmNFx1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MWMgXHViYjNjXHViOTU4XHVjYzNkXHVhY2UwXHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC8wYTM0NzNhYS04ZWJjLTQyMWMtOGQwMy05MTIzMTQ4ZDgwNGNcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwiaGVpZ2h0OiAxNTBweDsgd2lkdGg6IDIxN3B4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5cdWIyZjlcdWMyZTBcdWM3NDAgXHVjMGMxXC9cdWQ1NThcL1x1Yzg4Y1wvXHVjNmIwXHViODVjXHViOWNjIFx1Yzc3NFx1YjNkOSBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWNjYWRcdWMxOGMgXHViODVjXHViZDA3XHVjNzQ0IHJcdWQ1ODkgY1x1YzVmNFx1YzVkMCBcdWJjMzBcdWNlNThcdWQ1NThcdWFjZTAsIFx1Yzc3NCBcdWI4NWNcdWJkMDdcdWM3NzQgXHViYWE4XHViNGUwIFx1YzEyMFx1YmMxOFx1Yzc0NCBcdWI1MzEgXHVkNTVjIFx1YmM4OFx1YzUyOVx1YjljYyBcdWJjMjlcdWJiMzhcdWQ1NThcdWM1ZWMgXHVjY2FkXHVjMThjXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTRcdWM5YzAgXHVjNTRjXHVhY2UwIFx1YzJmNlx1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+XHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCBSID0gNCwgQyA9IDYsIHIgPSAzLCBjID0gMlx1Yzc3OCBcdWFjYmRcdWM2YjAgXHViODVjXHViZDA3XHVjNzQ0IDNcdWQ1ODkgMlx1YzVmNCAoXHVjNzA0XHVjNWQwXHVjMTFjIFx1YzEzOCBcdWJjODhcdWM5ZjggXHVjODhjXHVjNWQwXHVjMTFjIFx1YjQ1MCBcdWJjODhcdWM5ZjgpXHVjNWQwIFx1YmMzMFx1Y2U1OFx1ZDU1YyBcdWFjYmRcdWM2YjAgXHViODVjXHViZDA3XHVjNzc0IFx1YzU0NFx1Yjc5OCBcdWFkZjhcdWI5YmNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1YzIxY1x1YzExY1x1Yjg1YyAxfjI0XHViYzg4XHVjOWY4IFx1Y2U3OFx1Yzc0NCBcdWJjMjlcdWJiMzhcdWQ1NThcdWJhNzAgXHViYWE4XHViNGUwIFx1YzEyMFx1YmMxOFx1Yzc0NCBcdWQ1NWMgXHViYzg4XHVjNTI5IFx1Y2NhZFx1YzE4Y1x1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWM3NzQgXHViODVjXHViZDA3XHVjNzU4IFx1Yzc3NFx1YjNkOSBcdWFjYmRcdWI4NWNcdWIyOTQgXHVjMGMxKFUpXHVkNTU4KEQpXHVjODhjKEwpXHVjNmIwKFIpIFx1ZDQ1Y1x1ZDYwNCBcdWJjMjlcdWMyZGRcdWM3NDQgXHVkMWI1XHVkNTc0IFx1YWUzOFx1Yzc3NFx1YWMwMCAyM1x1Yzc3YyBcdWJiMzhcdWM3OTBcdWM1ZjRcdWI4NWNcdWIzYzQgXHVkNDVjXHVkNjA0IFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNDogJmxkcXVvO1VSRERSUlJVTExVUlJVTExMTExERERSJnJkcXVvOy48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC83NzBmYTQwNi02OGU4LTRkZmMtOTJmYy05YzZjOTYzMTgwOTZcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDIxOXB4OyBoZWlnaHQ6IDE1MHB4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5cdWM1YjRcdWI1YTQgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1Yjg1Y1x1YmQwN1x1Yzc3NCBcdWJhYThcdWI0ZTAgXHVjZTc4XHVjNzQ0IFx1YzgxNVx1ZDY1NVx1ZDc4OCBcdWQ1NWMgXHViYzg4XHVjNTI5IFx1YmMyOVx1YmIzOFx1ZDU1OFx1YjI5NCBcdWFjODNcdWM3NzQgXHViZDg4XHVhYzAwXHViMmE1IFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWFjMDBcdWI4MzkgUiA9IDMsIEMgPSAzLCByID0gMSwgYyA9IDIgXHVjNzc4IFx1YWNiZFx1YzZiMCwgXHViYWE4XHViNGUwIFx1Y2U3OFx1Yzc0NCBcdWM4MTVcdWQ2NTVcdWQ3ODggXHVkNTVjIFx1YmM4OFx1YzUyOVx1YjljYyBcdWJjMjlcdWJiMzhcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NzQgXHVjODc0XHVjN2FjXHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+UiwgQywgciwgY1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjIFx1Y2NhZFx1YzE4YyBcdWI4NWNcdWJkMDdcdWM3NzQgXHViYWE4XHViNGUwIFx1Y2U3OFx1Yzc0NCBcdWI1MzEgXHVkNTVjIFx1YmM4OFx1YzUyOVx1YjljYyBcdWJjMjlcdWJiMzhcdWQ1NThcdWM1ZWMgXHVjMTIwXHViYzE4XHVjNzQ0IFx1Y2NhZFx1YzE4Y1x1ZDU1OFx1YjI5NCBcdWFjODNcdWM3NzQgXHVhYzAwXHViMmE1XHVkNTVjXHVjOWMwIFx1YWNiMFx1YzgxNVx1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LiBcdWI5Y2NcdWM1N2QgXHVhYzAwXHViMmE1XHVkNTU4XHViMmU0XHViYTc0IFx1Yjg1Y1x1YmQwN1x1Yzc3NCBcdWM1YjRcdWI1YmJcdWFjOGMgXHVjNmMwXHVjOWMxXHVjNWVjXHVjNTdjIFx1ZDU1OFx1YjI5NFx1YzljMCBcdWMwYzFcL1x1ZDU1OFwvXHVjODhjXC9cdWM2YjAgXHVkNDVjXHVkNjA0IFx1YmMyOVx1YzJkZFx1Yzc0NCBcdWM3NzRcdWM2YTlcdWQ1NThcdWM1ZWMgXHVjZDljXHViODI1XHVkNTU4XHVjMmRjXHVjNjI0LiBcdWI4NWNcdWJkMDdcdWM3NDAgXHVjMGMxXC9cdWQ1NThcL1x1Yzg4Y1wvXHVjNmIwXHViODVjXHViOWNjIFx1Yzc3NFx1YjNkOSBcdWFjMDBcdWIyYTVcdWQ1NThcdWJhNzAgXHViYjNjXHViOTU4XHVjYzNkXHVhY2UwIFx1YmMxNlx1YzczY1x1Yjg1YyBcdWIwOThcdWFjMDggXHVjMjE4IFx1YzVjNlx1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWMyMTggVFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQgKDEgJmx0Oz0gVCAmbHQ7PSAxMDApLjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1YzhmY1x1YzViNFx1YzljMFx1YmE3MCBSLCBDLCByLCBjIFx1YjEyNCBcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4XHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJhYThcdWI0ZTAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBcdWIyZTRcdWM3NGNcdWM3NDQgXHViOWNjXHVjODcxXHVkNTVjXHViMmU0OiAxICZsdDs9IFIsIEMgJmx0Oz0gMTAwIFx1YWRmOFx1YjlhY1x1YWNlMCAxICZsdDs9IHIgJmx0Oz0gUiBcdWFkZjhcdWI5YWNcdWFjZTAgMSAmbHQ7PSBjICZsdDs9IEMuIFx1YjljOFx1YzljMFx1YjljOVx1YzczY1x1Yjg1YywgUipDXHViMjk0IFx1ZDU2ZFx1YzBjMSAxXHVjNzQ0IFx1Y2QwOFx1YWNmY1x1ZDU1OFx1YjI5NCBcdWFjMTJcdWM3NzRcdWIyZTQgKFx1YmIzY1x1Yjk1OFx1Y2MzZFx1YWNlMFx1YzVkMFx1YjI5NCBcdWM1YjhcdWM4MWNcdWIwOTggXHVjMTIwXHViYzE4XHVjNzc0IFx1ZDU1OFx1YjA5OCBcdWJjZjRcdWIyZTQgXHViOWNlXHViMmU0KS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzQgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWJiMzhcdWM3OTBcdWM1ZjQgXHVkNTU4XHViMDk4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjljY1x1YzU3ZCBcdWJhYThcdWI0ZTAgXHVjZTc4XHVjNzQ0IFx1YjUzMSBcdWQ1NWMgXHViYzg4XHVjNTI5IFx1YmMyOVx1YmIzOFx1ZDU1OFx1YjI5NCBcdWFjODNcdWM3NzQgXHViZDg4XHVhYzAwXHViMmE1IFx1ZDU1OFx1YmE3NCAmbGRxdW87SU1QT1NTSUJMRSZyZHF1bzsgKFx1YjUzMFx1YzYzNFx1ZDQ1YyBcdWM4MWNcdWM2NzgpXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAwXHViMmE1XHVkNTVjIFx1YWNiZFx1YzZiMCwgXHVhZTM4XHVjNzc0XHVhYzAwIChSKkMpLTFcdWM3NzggXHViYjM4XHVjNzkwXHVjNWY0XHVjNzQ0IFx1Yzc3NFx1YzZhOVx1ZDU1OFx1YzVlYyBcdWI4NWNcdWJkMDdcdWM3NTggXHVjNzc0XHViM2Q5IFx1YWNiZFx1Yjg1Y1x1Yjk3YyBcdWMwYzEoVSlcL1x1ZDU1OChEKVwvXHVjODhjKEwpXC9cdWM2YjAoUilcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTU4XHVjNWVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVjMGMxXHVkNTU4XHVjODhjXHVjNmIwIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWI4NWNcdWJkMDdcdWM3NzQgXHVjNzA0XHViODVjIChcdWQ1ODlcdWM3NTggXHViYzg4XHVkNjM4XHVhYzAwIFx1YjBhZVx1YzU0NFx1YzlkMCksIFx1YzU0NFx1Yjc5OFx1Yjg1YyAoXHVkNTg5XHVjNzU4IFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWIxOTJcdWM1NDRcdWM5ZDApLCBcdWM2N2NcdWNhYmRcdWM3M2NcdWI4NWMgKFx1YzVmNFx1Yzc1OCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViMGFlXHVjNTQ0XHVjOWQwKSwgXHVjNjI0XHViOTc4XHVjYWJkXHVjNzNjXHViODVjIChcdWM1ZjRcdWM3NTggXHViYzg4XHVkNjM4XHVhYzAwIFx1YjE5Mlx1YzU0NFx1YzlkMCkgXHVjNmMwXHVjOWMxXHVjNzc0XHViMjk0IFx1YWM4M1x1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlx1Y2NhYiBcdWM2MDhcdWM4MWNcdWM3NTggXHVhY2JkXHVjNmIwICZsZHF1bztEUlUmcmRxdW87IFx1YjNjNCBcdWM4MTVcdWIyZjVcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjNjA4XHVjODFjXHVjNzU4IFx1YWNiZFx1YzZiMCBcdWJhYThcdWI0ZTAgXHVjZTc4XHVjNzQ0IFx1YzgxNVx1ZDY1NVx1ZDc4OCBcdWQ1NWMgXHViYzg4XHVjNTI5IFx1YmMyOVx1YmIzOFx1ZDU1OFx1YjI5NCBcdWFjODNcdWM3NDAgXHViZDg4XHVhYzAwXHViMmE1XHVkNTU4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMxMzggXHViYzg4XHVjOWY4IFx1YzYwOFx1YzgxY1x1Yzc1OCBcdWFjYmRcdWM2YjAgXHVjODE1XHViMmY1XHVjNzc0IFx1YzVlY1x1YjdmZiBcdWM4NzRcdWM3YWNcdWQ1NThcdWIyOTRcdWIzNzAgXHVhZGY4IFx1YzkxMSBcdWJiMzRcdWM1YzdcdWM3NDQgXHVjZDljXHViODI1XHVkNTc0XHViM2M0IFx1YmIzNFx1YmMyOVx1ZDU1OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMTI0IFx1YmM4OFx1YzlmOCBcdWM2MDhcdWM4MWNcdWIyOTQgXHViZDg4XHVhYzAwXHViMmE1XHVkNTU4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWMxMmYgXHViYzg4XHVjOWY4IFx1YzYwOFx1YzgxY1x1YjI5NCBcdWM4MTVcdWIyZjVcdWM3NzQgXHVjNWVjXHViN2ZmIFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YmE3MCwgXHViMmU0XHViOTc4IFx1YzgxNVx1YjJmNVx1Yzc3NCBcdWJiMzhcdWM4MWNcdWM1ZDBcdWMxMWMgXHVjNjA4XHVjMmRjXHViODVjIFx1YzViOFx1YWUwOVx1YjQxOFx1YzVjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViOWM4XHVjOWMwXHViOWM5IFx1YzYwOFx1YzgxY1x1YjI5NCBcdWJkODhcdWFjMDBcdWIyYTVcdWQ1NThcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YmIzOFx1YzgxY1x1Yzc1OCBcdWM4MTVcdWIyZjVcdWM3NzQgXHVjNWVjXHViN2VjXHVhYzAwXHVjOWMwXHVjNzc4IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBcdWMyYTRcdWQzOThcdWMxNWMgXHVjODAwXHVjOWMwXHViODVjIFx1Y2M0NFx1YzgxMFx1Yzc0NCBcdWQ1NThcdWFjOGMgXHViNDI5XHViMmM4XHViMmU0LiBcdWMyYTRcdWQzOThcdWMxNWMgXHVjODAwXHVjOWMwXHViMjk0IFx1YzcyMFx1YzgwMFx1YWMwMCBcdWNkOWNcdWI4MjVcdWQ1NWMgXHViMmY1XHVjNzQ0IFx1YWM4MFx1Yzk5ZFx1ZDU1OFx1YjI5NCBcdWNmNTRcdWI0ZGNcdWI5N2MgXHVkMWI1XHVkNTc0XHVjMTFjIFx1YzgxNVx1YjJmNSBcdWM3MjBcdWJiMzRcdWI5N2MgXHVhY2IwXHVjODE1XHVkNTU4XHViMjk0IFx1YmMyOVx1YzJkZFx1Yzc4NVx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCIsInN1YnRhc2sxIjoiPHVsPlxyXG5cdDxsaT4xICZsdDs9IFIsIEMgJmx0Oz0gNTxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazIiOiI8dWw+XHJcblx0PGxpPjEgJmx0Oz0gUiwgQyAmbHQ7PSAxMDA8XC9saT5cclxuPFwvdWw+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjE3MTQ1IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQ2xlYW5pbmcgUm9ib3QiLCJkZXNjcmlwdGlvbiI6IjxwPkFsYmVydCZyc3F1bztzIHdhcmVob3VzZSBpcyByZWN0YW5nbGUtc2hhcGVkLCBhbmQgaXQgY29uc2lzdHMgb2YgUiByb3dzIGFuZCBDIGNvbHVtbnM7IGVhY2ggY2VsbCBjb250YWlucyBhIG1hc3NpdmUgc2hlbGYgdGhhdCBjYW4gb25seSBiZSBjbGVhbmVkIGJ5IGEgcm9ib3QuPFwvcD5cclxuXHJcbjxwPlRoZSBleGFtcGxlIGZpZ3VyZSBiZWxvdyBzaG93cyBhIHRhYmxlIHdpdGggNCByb3dzIGFuZCA2IGNvbHVtbnMuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvMGEzNDczYWEtOGViYy00MjFjLThkMDMtOTEyMzE0OGQ4MDRjXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cImhlaWdodDogMTUwcHg7IHdpZHRoOiAyMTdweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+QWxiZXJ0IHdpbGwgcGxhY2UgaGlzIHNtYXJ0IGNsZWFuaW5nIHJvYm90IGF0IHJvdyByIGFuZCBjb2x1bW4gYywgYW5kIHRoZSByb2JvdCB3aWxsIGZpcnN0IHNjYW4gdGhlIGVudGlyZSB3YXJlaG91c2UsIGFuZCB3aWxsIGRldGVybWluZSB3aGV0aGVyIGl0IHdpbGwgYmUgcG9zc2libGUgdG8gdmlzaXQgKGFuZCBjbGVhbiB1cCkgZWFjaCBzaGVsZiBleGFjdGx5IG9uY2Ugd2hpbGUgb25seSBtb3ZpbmcgYnkgdXBcL2Rvd25cL2xlZnRcL3JpZ2h0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5Gb3IgaW5zdGFuY2UsIHN1cHBvc2UgdGhhdCBSID0gNCwgQyA9IDYsIHIgPSAzLCBhbmQgYyA9IDIuIFN0YXJ0aW5nIGZyb20gdGhlIGNlbGwgYXQgcm93IDMgYW5kIGNvbHVtbiAyLCBBbGJlcnQmcnNxdW87cyByb2JvdCBjYW4gdmlzaXQgYWxsIDI0IGNlbGxzIG9ubHkgYnkgbW92aW5nIFVwXC9Eb3duXC9MZWZ0XC9yaWdodCwgYXMgc2hvd24gaW4gdGhlIGZpZ3VyZSBiZWxvdy4gQWx0ZXJuYXRpdmVseSwgdGhpcyBvcmRlciBjYW4gYmUgY29uY2lzZWx5IGRlc2NyaWJlZCBieSB0aGUgZGlyZWN0aW9uIGF0IHdoaWNoIHRoZSByb2JvdCBtb3ZlczogJmxkcXVvO1VSRERSUlJVTExVUlJVTExMTExERERSJnJkcXVvOyAoMjMgbW92ZXMpLjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzc3MGZhNDA2LTY4ZTgtNGRmYy05MmZjLTljNmM5NjMxODA5NlwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogMjE5cHg7IGhlaWdodDogMTUwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPkhvd2V2ZXIsIGl0IGlzIG5vdCBhbHdheXMgcG9zc2libGUgdG8gdmlzaXQgYWxsIGNlbGxzIG9mIHRoZSBib2FyZC4gRm9yIGluc3RhbmNlLCB3aGVuIFIgPSAzLCBDID0gMywgciA9IDEsIGFuZCBjID0gMiwgdGhlcmUgaXMgbm8gd2F5IHRvIHZpc2l0IGFsbCBuaW5lIGNlbGxzIGV4YWN0bHkgb25jZS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+R2l2ZW4gUiwgQywgciwgYW5kIGMsIHlvdSBtdXN0IGhlbHAgQWxiZXJ0IGJ5IGRldGVybWluaW5nIHdoZXRoZXIgdGhlIHJvYm90IHdpbGwgYmUgYWJsZSB0byBjbGVhbiB1cCBlYWNoIHNoZWxmIGV4YWN0bHkgb25jZS4gSWYgaXQgaXMgcG9zc2libGUsIHRoZW4geW91IHNob3VsZCBhbHNvIG91dHB1dCBob3cgaXQgY2FuIGJlIGRvbmUuIFRoZSByb2JvdCBjYW4gb25seSBtb3ZlIHVwXC9kb3duXC9sZWZ0XC9yaWdodCBhbmQgaXQgY2Fubm90IGdvIG91dCBvZiB0aGUgd2FyZWhvdXNlLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgd2lsbCBjb250YWluIGFuIGludGVnZXIgVCAoMSAmbHQ7PSBUICZsdDs9IDEwMCksIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcy48XC9wPlxyXG5cclxuPHA+RWFjaCBvZiB0aGUgZm9sbG93aW5nIFQgbGluZXMgd2lsbCBjb250YWluIGZvdXIgaW50ZWdlcnMgc2VwYXJhdGVkIGJ5IGEgd2hpdGUgc3BhY2UsIHJlcHJlc2VudGluZyBSLCBDLCByLCBhbmQgYyBpbiB0aGlzIG9yZGVyLiBZb3UgY2FuIGFzc3VtZSB0aGF0IDEgJmx0Oz0gUiwgQyAmbHQ7PSAxMDAgYW5kIDEgJmx0Oz0gciAmbHQ7PSBSIGFuZCAxICZsdDs9IGMgJmx0Oz0gQy4gWW91IGNhbiBmdXJ0aGVyIGFzc3VtZSB0aGF0IFIqQyAmZ3Q7IDEgKGkuZS4sIHRoZSB3YXJlaG91c2UgYWx3YXlzIGNvbnRhaW5zIG1vcmUgdGhhbiBvbmUgc2hlbGYpLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgeW91IG11c3Qgb3V0cHV0IG9uZSBzdHJpbmcgaW4gYSBzaW5nbGUgbGluZS48XC9wPlxyXG5cclxuPHA+SWYgaXQgaXMgaW1wb3NzaWJsZSB0byB2aXNpdCBlYWNoIHNoZWxmIGV4YWN0bHkgb25jZSwgdGhlbiB5b3Ugc2hvdWxkIG91dHB1dCAmbGRxdW87SU1QT1NTSUJMRSZyZHF1bzsgKHdpdGhvdXQgcXVvdGVzKS4gT3RoZXJ3aXNlLCB5b3Ugc2hvdWxkIG91dHB1dCBhIHN0cmluZyBvZiBsZW5ndGggKFIqQyktMSwgd2hpY2ggZGVzY3JpYmVzIGhvdyB0aGUgcm9ib3Qgc2hvdWxkIG1vdmUgKGVhY2ggY2hhcmFjdGVyIG11c3QgYmUgb25lIG9mIFUsIEQsIEwsIFIgZGVzY3JpYmluZyB0aGUgZGlyZWN0aW9uIGF0IHdoaWNoIHRoZSByb2JvdCBtb3ZlcykuIFUgbWVhbnMgZ29pbmcgdXAgKGJ5IGRlY3JlbWVudGluZyB0aGUgcm93IG51bWJlciksIEQgbWVhbnMgZ29pbmcgZG93biAoYnkgaW5jcmVtZW50aW5nIHRoZSByb3cgbnVtYmVyKSwgTCBtZWFucyBnb2luZyBsZWZ0IChieSBkZWNyZW1lbnRpbmcgdGhlIGNvbHVtbiBudW1iZXIpLCBhbmQgUiBtZWFucyBnb2luZyByaWdodCAoYnkgaW5jcmVtZW50aW5nIHRoZSBjb2x1bW4gbnVtYmVyKS4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiPHA+Rm9yIHRoZSBmaXJzdCB0ZXN0IGNhc2UsIGFub3RoZXIgY29ycmVjdCBhbnN3ZXIgaXM6IERSVS48XC9wPlxyXG5cclxuPHA+Rm9yIHRoZSBzZWNvbmQgY2FzZSwgaXQgaXMgaW1wb3NzaWJsZSB0byB2aXNpdCBhbGwgY2VsbHMgZXhhY3RseSBvbmNlLjxcL3A+XHJcblxyXG48cD5Gb3IgdGhlIHRoaXJkIGNhc2UsIHRoZXJlIGV4aXN0IG1hbnkgY29ycmVjdCBhbnN3ZXJzLCBhbmQgeW91IG1heSBvdXRwdXQgYW55IG9uZSBvZiB0aGVtLjxcL3A+XHJcblxyXG48cD5Gb3IgdGhlIGZvdXJ0aCBjYXNlLCBpdCBpcyBpbXBvc3NpYmxlLjxcL3A+XHJcblxyXG48cD5Gb3IgdGhlIGZpZnRoIGNhc2UsIHRoZXJlIGV4aXN0IG1hbnkgY29ycmVjdCBhbnN3ZXJzLCBhbmQgb25lIG9mIHRoZW0gd2FzIGRlc2NyaWJlZCBpbiB0aGUgcHJvYmxlbSBzdGF0ZW1lbnQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkZvciB0aGUgbGFzdCBjYXNlLCBpdCZyc3F1bztzIGltcG9zc2libGUuPFwvcD5cclxuXHJcbjxwPklmIGEgcHJvYmxlbSBhZG1pdHMgbXVsdGlwbGUgY29ycmVjdCBhbnN3ZXJzIChvdXRwdXRzKSwgdGhlbiBhbGwgc3VibWlzc2lvbnMgZm9yIHRoZSBzYWlkIHByb2JsZW0gd2lsbCBiZSBldmFsdWF0ZWQgYnkgYSBzcGVjaWFsIGp1ZGdlIHByb2dyYW0uIFRoZSBzcGVjaWFsIGp1ZGdlIGlzIGEgc2VwYXJhdGUgcHJvZ3JhbSB0aGF0IHdpbGwgZGV0ZXJtaW5lIGNvcnJlY3RuZXNzIG9mIHlvdXIgcHJvZ3JhbSZyc3F1bztzIG91dHB1dC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCIsInN1YnRhc2sxIjoiPHVsPlxyXG5cdDxsaT4xICZsdDs9IFIsIEMgJmx0Oz0gNTxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazIiOiI8dWw+XHJcblx0PGxpPjEgJmx0Oz0gUiwgQyAmbHQ7PSAxMDA8XC9saT5cclxuPFwvdWw+XHJcbiJ9XQ==

채점

  • 예제는 채점하지 않는다.