시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB64216413227.500%

문제

ACM 회사는 아래 그림과 같은 빌딩의 한 층을 빌렸다. 이 층의 방들은 다음과 같이 번호가 매겨져 있다.

movingtable.png

그림처럼 이 층에는 복도를 따라 양쪽 사이드로 각각 200개의 방이 있다. ACM 회사는 이 방들을 리모델링하려는 계획을 세웠다. 당연히 어떤 방에서 다른 방으로 많은 테이블을 옮겨야 한다. 이때 복도는 좁고 테이블이 커서 단지 하나의 테이블만 이 복도를 지날 수 있다.

방에서 다른 방으로 테이블을 옮기는 데 소요되는 시간은 10분 이다. i 번째 방에서 j 번째 방으로 테이블을 옮길 때 i번 방 앞의 복도부터 j번 방 앞의 복도까지가 사용된다. 매 10분 동안 복도가 중첩되어 사용되지 않는다면 여러개의 작업을 동시에 할 수 있다.

예를 들어 30번 방에서 50번 방으로 옮기는 작업과, 60번 방에서 90번 방으로 옮기는 작업은 중첩되는 복도가 없으므로 동시에 할 수 있다. 11번 방에서 12번 방으로 옮기는 작업과, 14번 방에서 13번 방으로 옮기는 작업 역시 중첩되는 복도가 없으므로 동시에 가능하다.

하지만 20번 방에서 40번 방으로 옮기는 작업과, 31번 방에서 80번으로 옮기는 작업은, 31번 방 앞 복도부터 40번 방 앞 복도까지의 공간이 중첩되므로 동시에 작업하기엔 무리가 있다. 마찬가지로 1번 방에서 4번 방으로 옮기는 작업과, 3번 방에서 6번 방으로 옮기는 작업 역시 3번 방 앞 복도를 작업 공간으로 공유하므로 동시에 작업하기엔 무리가 있다.

각 방에서 많아야 하나의 테이블이 들어가거나 나갈 것이다. 모든 테이블을 옮기는 데 필요한 최소 시간을 구하는 프로그램을 작성하시오

입력

첫 줄에 테스트 케이스의 개수 T가 주어진다.

각 테스트 케이스마다, 첫 수는 이동 수 N ( 1 <= N <= 200 ) 이다. 다음 줄 N 줄은 각 각 두개의 양의 정수 s,t 가 입력으로 주어진다. s 방에서 t 방으로 의 이동을 의미한다. 방 번호는 많아야 한 번 입력데이터에 주어진다.

출력

각 테스트 케이스마다, 첫 줄에 책상을 옮기는 작업을 마치는 데 필요한 최소 작업 시간을 출력한다.

예제 입력 1

3
4
10 20
30 40
50 60
70 80
2
1 3
2 200
3
10 100
20 80
30 50

예제 출력 1

10
20
30
W3sicHJvYmxlbV9pZCI6IjczNDgiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQxNGNcdWM3NzRcdWJlMTQgXHVjNjJlXHVhZTMwXHVhZTMwIiwiZGVzY3JpcHRpb24iOiI8cD5BQ00gXHVkNjhjXHVjMGFjXHViMjk0IFx1YzU0NFx1Yjc5OCBcdWFkZjhcdWI5YmNcdWFjZmMgXHVhYzE5XHVjNzQwJm5ic3A7XHViZTRjXHViNTI5XHVjNzU4IFx1ZDU1YyBcdWNlMzVcdWM3NDQgXHViZTRjXHViODM4XHViMmU0LiBcdWM3NzQgXHVjZTM1XHVjNzU4IFx1YmMyOVx1YjRlNFx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzc0IFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWI5ZTRcdWFjYThcdWM4MzggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIm1vdmluZ3RhYmxlLnBuZ1wiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzEzYzc4NjEwLWEwODctNDVkYi1iOWI5LWQxNThmOTAxNWVhOVwvLVwvcHJldmlld1wvXCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1YWRmOFx1YjliY1x1Y2M5OFx1YjdmYyBcdWM3NzQgXHVjZTM1XHVjNWQwXHViMjk0Jm5ic3A7XHViY2Y1XHViM2M0XHViOTdjIFx1YjUzMFx1Yjc3YyBcdWM1OTFcdWNhYmQgXHVjMGFjXHVjNzc0XHViNGRjXHViODVjIFx1YWMwMVx1YWMwMSAyMDBcdWFjMWNcdWM3NTggXHViYzI5XHVjNzc0IFx1Yzc4OFx1YjJlNC4gQUNNIFx1ZDY4Y1x1YzBhY1x1YjI5NCBcdWM3NzQgXHViYzI5XHViNGU0XHVjNzQ0IFx1YjlhY1x1YmFhOFx1YjM3OFx1YjljMVx1ZDU1OFx1YjgyNFx1YjI5NCBcdWFjYzRcdWQ2OGRcdWM3NDQgXHVjMTM4XHVjNmUwXHViMmU0LiBcdWIyZjlcdWM1ZjBcdWQ3ODggXHVjNWI0XHViNWE0IFx1YmMyOVx1YzVkMFx1YzExYyBcdWIyZTRcdWI5NzggXHViYzI5XHVjNzNjXHViODVjIFx1YjljZVx1Yzc0MCBcdWQxNGNcdWM3NzRcdWJlMTRcdWM3NDQgXHVjNjJlXHVhY2E4XHVjNTdjIFx1ZDU1Y1x1YjJlNC4mbmJzcDtcdWM3NzRcdWI1NGMgXHViY2Y1XHViM2M0XHViMjk0IFx1Yzg4MVx1YWNlMCBcdWQxNGNcdWM3NzRcdWJlMTRcdWM3NzQgXHVjZWU0XHVjMTFjIFx1YjJlOFx1YzljMCBcdWQ1NThcdWIwOThcdWM3NTggXHVkMTRjXHVjNzc0XHViZTE0XHViOWNjIFx1Yzc3NCBcdWJjZjVcdWIzYzRcdWI5N2MgXHVjOWMwXHViMGEwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YmMyOVx1YzVkMFx1YzExYyBcdWIyZTRcdWI5NzggXHViYzI5XHVjNzNjXHViODVjIFx1ZDE0Y1x1Yzc3NFx1YmUxNFx1Yzc0NCBcdWM2MmVcdWFlMzBcdWIyOTQgXHViMzcwIFx1YzE4Y1x1YzY5NFx1YjQxOFx1YjI5NCBcdWMyZGNcdWFjMDRcdWM3NDAgMTBcdWJkODQgXHVjNzc0XHViMmU0LiBpIFx1YmM4OFx1YzlmOCBcdWJjMjlcdWM1ZDBcdWMxMWMgaiBcdWJjODhcdWM5ZjggXHViYzI5XHVjNzNjXHViODVjIFx1ZDE0Y1x1Yzc3NFx1YmUxNFx1Yzc0NCBcdWM2MmVcdWFlMzggXHViNTRjIGlcdWJjODggXHViYzI5IFx1YzU1ZVx1Yzc1OCBcdWJjZjVcdWIzYzRcdWJkODBcdWQxMzAgalx1YmM4OCBcdWJjMjkgXHVjNTVlXHVjNzU4IFx1YmNmNVx1YjNjNFx1YWU0Y1x1YzljMFx1YWMwMCBcdWMwYWNcdWM2YTlcdWI0MWNcdWIyZTQuIFx1YjllNCAxMFx1YmQ4NCBcdWIzZDlcdWM1NDggXHViY2Y1XHViM2M0XHVhYzAwIFx1YzkxMVx1Y2NhOVx1YjQxOFx1YzViNCBcdWMwYWNcdWM2YTlcdWI0MThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0XHViYTc0IFx1YzVlY1x1YjdlY1x1YWMxY1x1Yzc1OCBcdWM3OTFcdWM1YzVcdWM3NDQgXHViM2Q5XHVjMmRjXHVjNWQwIFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0IDMwXHViYzg4IFx1YmMyOVx1YzVkMFx1YzExYyA1MFx1YmM4OCBcdWJjMjlcdWM3M2NcdWI4NWMgXHVjNjJlXHVhZTMwXHViMjk0IFx1Yzc5MVx1YzVjNVx1YWNmYywgNjBcdWJjODggXHViYzI5XHVjNWQwXHVjMTFjIDkwXHViYzg4IFx1YmMyOVx1YzczY1x1Yjg1YyBcdWM2MmVcdWFlMzBcdWIyOTQgXHVjNzkxXHVjNWM1XHVjNzQwIFx1YzkxMVx1Y2NhOVx1YjQxOFx1YjI5NCBcdWJjZjVcdWIzYzRcdWFjMDAgXHVjNWM2XHVjNzNjXHViYmMwXHViODVjIFx1YjNkOVx1YzJkY1x1YzVkMCBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gMTFcdWJjODggXHViYzI5XHVjNWQwXHVjMTFjIDEyXHViYzg4IFx1YmMyOVx1YzczY1x1Yjg1YyBcdWM2MmVcdWFlMzBcdWIyOTQgXHVjNzkxXHVjNWM1XHVhY2ZjLCAxNFx1YmM4OCBcdWJjMjlcdWM1ZDBcdWMxMWMgMTNcdWJjODggXHViYzI5XHVjNzNjXHViODVjIFx1YzYyZVx1YWUzMFx1YjI5NCBcdWM3OTFcdWM1YzUgXHVjNWVkXHVjMmRjIFx1YzkxMVx1Y2NhOVx1YjQxOFx1YjI5NCBcdWJjZjVcdWIzYzRcdWFjMDAgXHVjNWM2XHVjNzNjXHViYmMwXHViODVjIFx1YjNkOVx1YzJkY1x1YzVkMCBcdWFjMDBcdWIyYTVcdWQ1NThcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDU1OFx1YzljMFx1YjljYyAyMFx1YmM4OCBcdWJjMjlcdWM1ZDBcdWMxMWMgNDBcdWJjODggXHViYzI5XHVjNzNjXHViODVjIFx1YzYyZVx1YWUzMFx1YjI5NCBcdWM3OTFcdWM1YzVcdWFjZmMsIDMxXHViYzg4IFx1YmMyOVx1YzVkMFx1YzExYyA4MFx1YmM4OFx1YzczY1x1Yjg1YyBcdWM2MmVcdWFlMzBcdWIyOTQgXHVjNzkxXHVjNWM1XHVjNzQwLCAzMVx1YmM4OCBcdWJjMjkgXHVjNTVlIFx1YmNmNVx1YjNjNFx1YmQ4MFx1ZDEzMCA0MFx1YmM4OCBcdWJjMjkgXHVjNTVlIFx1YmNmNVx1YjNjNFx1YWU0Y1x1YzljMFx1Yzc1OCBcdWFjZjVcdWFjMDRcdWM3NzQgXHVjOTExXHVjY2E5XHViNDE4XHViYmMwXHViODVjIFx1YjNkOVx1YzJkY1x1YzVkMCBcdWM3OTFcdWM1YzVcdWQ1NThcdWFlMzBcdWM1ZDQgXHViYjM0XHViOWFjXHVhYzAwIFx1Yzc4OFx1YjJlNC4gXHViOWM4XHVjYzJjXHVhYzAwXHVjOWMwXHViODVjIDFcdWJjODggXHViYzI5XHVjNWQwXHVjMTFjIDRcdWJjODggXHViYzI5XHVjNzNjXHViODVjIFx1YzYyZVx1YWUzMFx1YjI5NCBcdWM3OTFcdWM1YzVcdWFjZmMsIDNcdWJjODggXHViYzI5XHVjNWQwXHVjMTFjIDZcdWJjODggXHViYzI5XHVjNzNjXHViODVjIFx1YzYyZVx1YWUzMFx1YjI5NCBcdWM3OTFcdWM1YzUgXHVjNWVkXHVjMmRjIDNcdWJjODggXHViYzI5IFx1YzU1ZSBcdWJjZjVcdWIzYzRcdWI5N2MgXHVjNzkxXHVjNWM1IFx1YWNmNVx1YWMwNFx1YzczY1x1Yjg1YyBcdWFjZjVcdWM3MjBcdWQ1NThcdWJiYzBcdWI4NWMgXHViM2Q5XHVjMmRjXHVjNWQwIFx1Yzc5MVx1YzVjNVx1ZDU1OFx1YWUzMFx1YzVkNCBcdWJiMzRcdWI5YWNcdWFjMDAgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHViYzI5XHVjNWQwXHVjMTFjIFx1YjljZVx1YzU0NFx1YzU3YyBcdWQ1NThcdWIwOThcdWM3NTggXHVkMTRjXHVjNzc0XHViZTE0XHVjNzc0IFx1YjRlNFx1YzViNFx1YWMwMFx1YWM3MFx1YjA5OCBcdWIwOThcdWFjMDggXHVhYzgzXHVjNzc0XHViMmU0LiBcdWJhYThcdWI0ZTAgXHVkMTRjXHVjNzc0XHViZTE0XHVjNzQ0IFx1YzYyZVx1YWUzMFx1YjI5NCBcdWIzNzAgXHVkNTQ0XHVjNjk0XHVkNTVjIFx1Y2Q1Y1x1YzE4YyBcdWMyZGNcdWFjMDRcdWM3NDQgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQ8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMTggVFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViOWM4XHViMmU0LCBcdWNjYWIgXHVjMjE4XHViMjk0IFx1Yzc3NFx1YjNkOSBcdWMyMTggTiAoIDEgJmx0Oz0gTiAmbHQ7PSAyMDAgKSBcdWM3NzRcdWIyZTQuIFx1YjJlNFx1Yzc0YyBcdWM5MDQgTiBcdWM5MDRcdWM3NDAgXHVhYzAxIFx1YWMwMSBcdWI0NTBcdWFjMWNcdWM3NTggXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOCBzLHQgXHVhYzAwIFx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIHMgXHViYzI5XHVjNWQwXHVjMTFjIHQgXHViYzI5XHVjNzNjXHViODVjIFx1Yzc1OCBcdWM3NzRcdWIzZDlcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTVjXHViMmU0LiBcdWJjMjkgXHViYzg4XHVkNjM4XHViMjk0IFx1YjljZVx1YzU0NFx1YzU3YyBcdWQ1NWMgXHViYzg4IFx1Yzc4NVx1YjgyNVx1YjM3MFx1Yzc3NFx1ZDEzMFx1YzVkMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQsIFx1Y2NhYiBcdWM5MDRcdWM1ZDAgXHVjYzQ1XHVjMGMxXHVjNzQ0IFx1YzYyZVx1YWUzMFx1YjI5NCBcdWM3OTFcdWM1YzVcdWM3NDQgXHViOWM4XHVjZTU4XHViMjk0IFx1YjM3MCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHVjZDVjXHVjMThjIFx1Yzc5MVx1YzVjNSBcdWMyZGNcdWFjMDRcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjczNDgiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJNb3ZpbmcgVGFibGVzIiwiZGVzY3JpcHRpb24iOiI8cD5UaGUgZmFtb3VzIEFDTSAoQWR2YW5jZWQgQ29tcHV0ZXIgTWFrZXIpIENvbXBhbnkgaGFzIHJlbnRlZCBhIGZsb29yIG9mIGEgYnVpbGRpbmcgd2hvc2Ugc2hhcGUgaXMgaW4gdGhlIGZvbGxvd2luZyBmaWd1cmUuPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvbW92aW5ndGFibGUucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MTM1cHg7IHdpZHRoOjM2NnB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPlRoZSBmbG9vciBoYXMgMjAwIHJvb21zIGVhY2ggb24gdGhlIG5vcnRoIHNpZGUgYW5kIHNvdXRoIHNpZGUgYWxvbmcgdGhlIGNvcnJpZG9yLiBSZWNlbnRseSB0aGUgQ29tcGFueSBtYWRlIGEgcGxhbiB0byByZWZvcm0gaXRzIHN5c3RlbS4gVGhlIHJlZm9ybSBpbmNsdWRlcyBtb3ZpbmcgYSBsb3Qgb2YgdGFibGVzIGJldHdlZW4gcm9vbXMuIEJlY2F1c2UgdGhlIGNvcnJpZG9yIGlzIG5hcnJvdyBhbmQgYWxsIHRoZSB0YWJsZXMgYXJlIGJpZywgb25seSBvbmUgdGFibGUgY2FuIHBhc3MgdGhyb3VnaCB0aGUgY29ycmlkb3IuIFNvbWUgcGxhbiBpcyBuZWVkZWQgdG8gbWFrZSB0aGUgbW92aW5nIGVmZmljaWVudC4gVGhlIG1hbmFnZXIgZmlndXJlZCBvdXQgdGhlIGZvbGxvd2luZyBwbGFuOiBNb3ZpbmcgYSB0YWJsZSBmcm9tIGEgcm9vbSB0byBhbm90aGVyIHJvb20gY2FuIGJlIGRvbmUgd2l0aGluIDEwIG1pbnV0ZXMuIFdoZW4gbW92aW5nIGEgdGFibGUgZnJvbSByb29tIGkgdG8gcm9vbSBqLCB0aGUgcGFydCBvZiB0aGUgY29ycmlkb3IgYmV0d2VlbiB0aGUgZnJvbnQgb2Ygcm9vbSBpIGFuZCB0aGUgZnJvbnQgb2Ygcm9vbSBqIGlzIHVzZWQuIFNvLCBkdXJpbmcgZWFjaCAxMCBtaW51dGVzLCBzZXZlcmFsIG1vdmluZyBiZXR3ZWVuIHR3byByb29tcyBub3Qgc2hhcmluZyB0aGUgc2FtZSBwYXJ0IG9mIHRoZSBjb3JyaWRvciB3aWxsIGJlIGRvbmUgc2ltdWx0YW5lb3VzbHkuIFRvIG1ha2UgaXQgY2xlYXIgdGhlIG1hbmFnZXIgaWxsdXN0cmF0ZWQgdGhlIHBvc3NpYmxlIGNhc2VzIGFuZCBpbXBvc3NpYmxlIGNhc2VzIG9mIHNpbXVsdGFuZW91cyBtb3ZpbmcuPFwvcD5cclxuXHJcbjx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkXCIgc3R5bGU9XCJ3aWR0aDo4MCVcIj5cclxuXHQ8dGhlYWQ+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0aD4mbmJzcDs8XC90aD5cclxuXHRcdFx0PHRoPlRhYmxlIG1vdmluZzxcL3RoPlxyXG5cdFx0XHQ8dGg+UmVhc29uPFwvdGg+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90aGVhZD5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0aCByb3dzcGFuPVwiMlwiPlBvc3NpYmxlPFwvdGg+XHJcblx0XHRcdDx0ZD4ocm9vbSAzMCB0byByb29tIDUwKSBhbmQgKHJvb20gNjAgdG8gcm9vbSA5MCk8XC90ZD5cclxuXHRcdFx0PHRkPm5vIHBhcnQgb2YgY29ycmlkb3IgaXMgc2hhcmVkPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPihyb29tIDExIHRvIHJvb20gMTIpIGFuZCAocm9vbSAxNCB0byByb29tIDEzKTxcL3RkPlxyXG5cdFx0XHQ8dGQ+bm8gcGFydCBvZiBjb3JyaWRvciBpcyBzaGFyZWQ8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGggcm93c3Bhbj1cIjNcIj5JbXBvc3NpYmxlPFwvdGg+XHJcblx0XHRcdDx0ZD4ocm9vbSAyMCB0byByb29tIDQwKSBhbmQgKHJvb20gMzEgdG8gcm9vbSA4MCk8XC90ZD5cclxuXHRcdFx0PHRkPmNvcnJpZG9yIGluIGZyb250IG9mIHJvb20gMzEgdG8gcm9vbSA0MCBpcyBzaGFyZWQ8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+KHJvb20gMSB0byByb29tIDQpIGFuZCAocm9vbSAzIHRvIHJvb20gNik8XC90ZD5cclxuXHRcdFx0PHRkPmNvcnJpZG9yIGluIGZyb250IG9mIHJvb20gMyBpcyBzaGFyZWQ8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+KHJvb20gMiB0byByb29tIDgpIGFuZCAocm9vbSA3IHRvIHJvb20gMTApPFwvdGQ+XHJcblx0XHRcdDx0ZD5jb3JyaWRvciBpbiBmcm9udCBvZiByb29tIDcgaXMgc2hhcmVkPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90Ym9keT5cclxuPFwvdGFibGU+XHJcblxyXG48cD5Gb3IgZWFjaCByb29tLCBhdCBtb3N0IG9uZSB0YWJsZSB3aWxsIGJlIGVpdGhlciBtb3ZlZCBpbiBvciBtb3ZlZCBvdXQuIE5vdywgdGhlIG1hbmFnZXIgc2Vla3Mgb3V0IGEgbWV0aG9kIHRvIG1pbmltaXplIHRoZSB0aW1lIHRvIG1vdmUgYWxsIHRoZSB0YWJsZXMuIFlvdXIgam9iIGlzIHRvIHdyaXRlIGEgcHJvZ3JhbSB0byBzb2x2ZSB0aGUgbWFuYWdlciZyc3F1bztzIHByb2JsZW0uPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgaW5wdXQgY29uc2lzdHMgb2YgVCB0ZXN0IGNhc2VzLiBUaGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMgKFQpIGlzIGdpdmVuIGluIHRoZSBmaXJzdCBsaW5lIG9mIHRoZSBpbnB1dCBmaWxlLiBFYWNoIHRlc3QgY2FzZSBiZWdpbnMgd2l0aCBhIGxpbmUgY29udGFpbmluZyBhbiBpbnRlZ2VyIE4gLCAxJmxlOyBOICZsZTsgMjAwICwgdGhhdCByZXByZXNlbnRzIHRoZSBudW1iZXIgb2YgdGFibGVzIHRvIG1vdmUuIEVhY2ggb2YgdGhlIGZvbGxvd2luZyBOIGxpbmVzIGNvbnRhaW5zIHR3byBwb3NpdGl2ZSBpbnRlZ2VycyBzIGFuZCB0LCByZXByZXNlbnRpbmcgdGhhdCBhIHRhYmxlIGlzIHRvIG1vdmUgZnJvbSByb29tIG51bWJlciBzIHRvIHJvb20gbnVtYmVyIHQgKGVhY2ggcm9vbSBudW1iZXIgYXBwZWFycyBhdCBtb3N0IG9uY2UgaW4gdGhlIE4gbGluZXMpLiBGcm9tIHRoZSBOICsgMy1yZCBsaW5lLCB0aGUgcmVtYWluaW5nIHRlc3QgY2FzZXMgYXJlIGxpc3RlZCBpbiB0aGUgc2FtZSBtYW5uZXIgYXMgYWJvdmUuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIG91dHB1dCBzaG91bGQgY29udGFpbiB0aGUgbWluaW11bSB0aW1lIGluIG1pbnV0ZXMgdG8gY29tcGxldGUgdGhlIG1vdmluZywgb25lIHBlciBsaW5lLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > Asia Pacific > Korea > Asia Regional - Taejon 2001 F번