시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB176359842433.758%

문제

명우는 보안 업체의 직원이고, 강남역에 있는 상점 여러 개를 도보로 순찰하는 업무를 맡고 있다. 

강남역은 선분으로 나타낼 수 있고, 명우의 회사와 상점은 왼쪽부터 순서대로 선분 위의 점 pi로 나타낼 수 있다. 회사는 pa에 있고, s로 나타낸다. 명우는 s에서 순찰을 시작해서, 모든 상점 pi를 적어도 한 번 방문해야 한다. 각각의 i에 대해서, pi와 pi+1사이를 오가는데 걸리는 시간은 t[pi,pi+1]이다. pi의 대기 시간 ℓi는 s를 출발해서 pi에 처음 도착하기 까지 걸린 시간이다. 시작점 s = pa의 대기 시간 ℓa는 0이다. 명우는 모든 상점의 대기 시간의 합이 최소가 되게 하기 위해 순찰을 해야 한다.

아래 그림에는 총 6개의 상점 p1부터 p6까지가 있고, 시작점 s는 p3이다. 또, t[p1,p2] = 7, t[p2,p3] = 4, t[p3,p4] = 1, t[p4,p5] = 2, t[p5,p6] = 9이다. 명우가 s에서 오른쪽으로 걷기 시작한다면, 대기 시간 ℓ4와 ℓ5는 1과 3이 된다. 아래 그림에 나와있는 순서대로 순찰을 한다면, 대기 시간의 합은 71이 된다. 71보다 대기 시간의 합을 줄이는 방법은 없다.

점의 수 N과, pi와 pi+1 사이를 오가는데 걸리는 시간 t[pi,pi+1] (t = 1,...,N-1)이 주어졌을 때, 대기 시간을 최소로 하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 상점의 수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 시작점의 위치 a (1 ≤ a ≤ N)가 주어진다. a번째 점, pa = s가 시작점이 된다. 다음 N-1개 줄의 i번째 줄에는 t[pi,pi+1]가 주어진다. (1 ≤ t[pi,pi+1] ≤ 15,000,000)

출력

각 테스트 케이스 마다, 모든 가게를 순찰하는 모든 순찰 방법 중 대기 시간의 최솟값을 출력한다.

예제 입력 1

2
6
3
7
4
1
2
9
9
5
96
24
6
2
1
3
12
48

예제 출력 1

71
605
W3sicHJvYmxlbV9pZCI6IjQyNDMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJjZjRcdWM1NDggXHVjNWM1XHVjY2I0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWJhODVcdWM2YjBcdWIyOTQgXHViY2Y0XHVjNTQ4IFx1YzVjNVx1Y2NiNFx1Yzc1OCBcdWM5YzFcdWM2ZDBcdWM3NzRcdWFjZTAsJm5ic3A7XHVhYzE1XHViMGE4XHVjNWVkXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWMwYzFcdWM4MTAgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yjk3YyBcdWIzYzRcdWJjZjRcdWI4NWMgXHVjMjFjXHVjYzMwXHVkNTU4XHViMjk0IFx1YzVjNVx1YmIzNFx1Yjk3YyBcdWI5ZTFcdWFjZTAgXHVjNzg4XHViMmU0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWFjMTVcdWIwYThcdWM1ZWRcdWM3NDAgXHVjMTIwXHViZDg0XHVjNzNjXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiYyBcdWMyMTggXHVjNzg4XHVhY2UwLCBcdWJhODVcdWM2YjBcdWM3NTggXHVkNjhjXHVjMGFjXHVjNjQwIFx1YzBjMVx1YzgxMFx1Yzc0MCBcdWM2N2NcdWNhYmRcdWJkODBcdWQxMzAgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjJm5ic3A7XHVjMTIwXHViZDg0IFx1YzcwNFx1Yzc1OCBcdWM4MTAgcDxzdWI+aTxcL3N1Yj5cdWI4NWMgXHViMDk4XHVkMGMwXHViMGJjIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1ZDY4Y1x1YzBhY1x1YjI5NCBwPHN1Yj5hPFwvc3ViPlx1YzVkMCBcdWM3ODhcdWFjZTAsIHNcdWI4NWMgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LiBcdWJhODVcdWM2YjBcdWIyOTQgc1x1YzVkMFx1YzExYyBcdWMyMWNcdWNjMzBcdWM3NDQgXHVjMmRjXHVjNzkxXHVkNTc0XHVjMTFjLCBcdWJhYThcdWI0ZTAgXHVjMGMxXHVjODEwJm5ic3A7cDxzdWI+aTxcL3N1Yj5cdWI5N2MgXHVjODAxXHVjNWI0XHViM2M0IFx1ZDU1YyBcdWJjODggXHViYzI5XHViYjM4XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVhYzAxXHVhYzAxXHVjNzU4IGlcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjLCBwPHN1Yj5pPFwvc3ViPlx1YzY0MCBwPHN1Yj5pKzE8XC9zdWI+XHVjMGFjXHVjNzc0XHViOTdjIFx1YzYyNFx1YWMwMFx1YjI5NFx1YjM3MCBcdWFjNzhcdWI5YWNcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzQwIHRbcDxzdWI+aTxcL3N1Yj4scDxzdWI+aSsxPFwvc3ViPl1cdWM3NzRcdWIyZTQuIHA8c3ViPmk8XC9zdWI+XHVjNzU4IFx1YjMwMFx1YWUzMCBcdWMyZGNcdWFjMDQgXHUyMTEzPHN1Yj5pPFwvc3ViPlx1YjI5NCBzXHViOTdjIFx1Y2Q5Y1x1YmMxY1x1ZDU3NFx1YzExYyBwPHN1Yj5pPFwvc3ViPlx1YzVkMCBcdWNjOThcdWM3NGMgXHViM2M0XHVjYzI5XHVkNTU4XHVhZTMwIFx1YWU0Y1x1YzljMCBcdWFjNzhcdWI5YjAgXHVjMmRjXHVhYzA0XHVjNzc0XHViMmU0LiBcdWMyZGNcdWM3OTFcdWM4MTAgcyA9IHA8c3ViPmE8XC9zdWI+XHVjNzU4IFx1YjMwMFx1YWUzMCBcdWMyZGNcdWFjMDQgXHUyMTEzPHN1Yj5hPFwvc3ViPlx1YjI5NCAwXHVjNzc0XHViMmU0LiBcdWJhODVcdWM2YjBcdWIyOTQgXHViYWE4XHViNGUwIFx1YzBjMVx1YzgxMFx1Yzc1OCBcdWIzMDBcdWFlMzAgXHVjMmRjXHVhYzA0XHVjNzU4IFx1ZDU2OVx1Yzc3NCBcdWNkNWNcdWMxOGNcdWFjMDAgXHViNDE4XHVhYzhjIFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzQgXHVjMjFjXHVjYzMwXHVjNzQ0IFx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzU0NFx1Yjc5OCBcdWFkZjhcdWI5YmNcdWM1ZDBcdWIyOTQgXHVjZDFkIDZcdWFjMWNcdWM3NTggXHVjMGMxXHVjODEwIHA8c3ViPjE8XC9zdWI+XHViZDgwXHVkMTMwIHA8c3ViPjY8XC9zdWI+XHVhZTRjXHVjOWMwXHVhYzAwIFx1Yzc4OFx1YWNlMCwgXHVjMmRjXHVjNzkxXHVjODEwIHNcdWIyOTQgcDxzdWI+MzxcL3N1Yj5cdWM3NzRcdWIyZTQuIFx1YjYxMCwgdFtwPHN1Yj4xPFwvc3ViPixwPHN1Yj4yPFwvc3ViPl0gPSA3LCB0W3A8c3ViPjI8XC9zdWI+LHA8c3ViPjM8XC9zdWI+XSA9IDQsIHRbcDxzdWI+MzxcL3N1Yj4scDxzdWI+NDxcL3N1Yj5dID0gMSwgdFtwPHN1Yj40PFwvc3ViPixwPHN1Yj41PFwvc3ViPl0gPSAyLCB0W3A8c3ViPjU8XC9zdWI+LHA8c3ViPjY8XC9zdWI+XSA9IDlcdWM3NzRcdWIyZTQuIFx1YmE4NVx1YzZiMFx1YWMwMCBzXHVjNWQwXHVjMTFjIFx1YzYyNFx1Yjk3OFx1Y2FiZFx1YzczY1x1Yjg1YyBcdWFjNzdcdWFlMzAgXHVjMmRjXHVjNzkxXHVkNTVjXHViMmU0XHViYTc0LCBcdWIzMDBcdWFlMzAgXHVjMmRjXHVhYzA0IFx1MjExMzxzdWI+NDxcL3N1Yj5cdWM2NDAgXHUyMTEzPHN1Yj41PFwvc3ViPlx1YjI5NCAxXHVhY2ZjIDNcdWM3NzQgXHViNDFjXHViMmU0LiBcdWM1NDRcdWI3OTggXHVhZGY4XHViOWJjXHVjNWQwIFx1YjA5OFx1YzY0MFx1Yzc4OFx1YjI5NCBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMmbmJzcDtcdWMyMWNcdWNjMzBcdWM3NDQgXHVkNTVjXHViMmU0XHViYTc0LCBcdWIzMDBcdWFlMzAgXHVjMmRjXHVhYzA0XHVjNzU4IFx1ZDU2OVx1Yzc0MCA3MVx1Yzc3NCBcdWI0MWNcdWIyZTQuIDcxXHViY2Y0XHViMmU0IFx1YjMwMFx1YWUzMCBcdWMyZGNcdWFjMDRcdWM3NTggXHVkNTY5XHVjNzQ0IFx1YzkwNFx1Yzc3NFx1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NDAgXHVjNWM2XHViMmU0LjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL3NlY3VyaXR5LnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjEwMHB4OyB3aWR0aDo0MTVweFwiIFwvPjxcL3A+XHJcblxyXG48cD5cdWM4MTBcdWM3NTggXHVjMjE4IE5cdWFjZmMsIHA8c3ViPmk8XC9zdWI+XHVjNjQwIHA8c3ViPmkrMTxcL3N1Yj4gXHVjMGFjXHVjNzc0XHViOTdjIFx1YzYyNFx1YWMwMFx1YjI5NFx1YjM3MCBcdWFjNzhcdWI5YWNcdWIyOTQgXHVjMmRjXHVhYzA0IHRbcDxzdWI+aTxcL3N1Yj4scDxzdWI+aSsxPFwvc3ViPl0gKHQgPSAxLC4uLixOLTEpXHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YjMwMFx1YWUzMCBcdWMyZGNcdWFjMDRcdWM3NDQgXHVjZDVjXHVjMThjXHViODVjIFx1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOCBUXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWMwYzFcdWM4MTBcdWM3NTggXHVjMjE4IE4gKDEgJmxlOyBOICZsZTsgMTAwKVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjMmRjXHVjNzkxXHVjODEwXHVjNzU4IFx1YzcwNFx1Y2U1OCBhICgxICZsZTsgYSAmbGU7IE4pXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gYVx1YmM4OFx1YzlmOCBcdWM4MTAsIHA8c3ViPmE8XC9zdWI+ID0gc1x1YWMwMCBcdWMyZGNcdWM3OTFcdWM4MTBcdWM3NzQgXHViNDFjXHViMmU0LiBcdWIyZTRcdWM3NGMgTi0xXHVhYzFjIFx1YzkwNFx1Yzc1OCBpXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCB0W3A8c3ViPmk8XC9zdWI+LHA8c3ViPmkrMTxcL3N1Yj5dXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyB0W3A8c3ViPmk8XC9zdWI+LHA8c3ViPmkrMTxcL3N1Yj5dICZsZTsgMTUsMDAwLDAwMCk8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNCBcdWI5YzhcdWIyZTQsIFx1YmFhOFx1YjRlMCBcdWFjMDBcdWFjOGNcdWI5N2MgXHVjMjFjXHVjYzMwXHVkNTU4XHViMjk0IFx1YmFhOFx1YjRlMCBcdWMyMWNcdWNjMzAgXHViYzI5XHViYzk1IFx1YzkxMSBcdWIzMDBcdWFlMzAgXHVjMmRjXHVhYzA0XHVjNzU4IFx1Y2Q1Y1x1YzE5Zlx1YWMxMlx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNDI0MyIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlNlY3VyaXR5IiwiZGVzY3JpcHRpb24iOiI8cD5Ub2RheSBtb3N0IHNob3BrZWVwZXJzIGVtcGxveSBhIHNlY3VyaXR5IHNlcnZpY2UuIE9uIGEgZmFtb3VzIHN0cmVldCwgdGhlcmUgYXJlIHNldmVyYWwgc2hvcHMuIFRoZSBzaG9wcyBhcmUgcHJvdGVjdGVkIGJ5IGEgZ3VhcmQgYmVsb25naW5nIHRvIGEgc2VjdXJpdHkgY29tcGFueSwgd2hpY2ggaXMgYWxzbyBsb2NhdGVkIG9uIHRoZSBzdHJlZXQuPFwvcD5cclxuXHJcbjxwPkZvciBzaW1wbGljaXR5LCB3ZSBjb25zaWRlciB0aGUgc2hvcHMgYW5kIHRoZSBjb21wYW55IGFzIHBvaW50cyBwPHN1Yj5pPFwvc3ViPiBvbiBhIGxpbmUsIHJ1bm5pbmcgaW4gb3JkZXIgZnJvbSBsZWZ0IHRvIHJpZ2h0LiBUaGUgY29tcGFueSBpcyBsb2NhdGVkIGF0IGEgcG9pbnQgcDxzdWI+YTxcL3N1Yj4gZm9yIHNvbWUgYSwgZGVub3RlIGJ5IHMuIFN0YXJ0aW5nIGF0IHRoZSBwb2ludCBzLCB0aGUgZ3VhcmQgc2hvdWxkIHZpc2l0IGVhY2ggcG9pbnQgcDxzdWI+aTxcL3N1Yj4gYXQgbGVhc3Qgb25jZSBhIGRheSB0byBwcm90ZWN0IHRoZSBzaG9wcy4gRm9yIGVhY2ggaSwgaXQgdGFrZXMgdFtwPHN1Yj5pPFwvc3ViPixwPHN1Yj5pKzE8XC9zdWI+XSB0aW1lIGZvciB0aGUgZ3VhcmQgdG8gbW92ZSBiZXR3ZWVuIHA8c3ViPmk8XC9zdWI+IGFuZCBwPHN1Yj5pKzE8XC9zdWI+LiBUaGUgbGF0ZW5jeSBcdTIxMTM8c3ViPmk8XC9zdWI+IG9mIHA8c3ViPmk8XC9zdWI+IGlzIGNvbnNpZGVyZWQgdG8gYmUgdGhlIHRpbWUgd2hlbiB0aGUgZ3VhcmQgZmlyc3QgdmlzaXRzIHA8c3ViPmk8XC9zdWI+IGFmdGVyIGxlYXZpbmcgcy4gT2J2aW91c2x5IHRoZSBsYXRlbmN5IFx1MjExMzxzdWI+YTxcL3N1Yj4gb2YgdGhlIHN0YXJ0aW5nIHBvaW50IHMgPSBwPHN1Yj5hPFwvc3ViPiBpcyAwLiBUaGUgZ3VhcmQgc2hhbGwgdHJhdmVsIHRvIG1pbmltaXplIHRoZSBzdW0gb2YgbGF0ZW5jaWVzLCB3aGljaCBpcyAmU2lnbWE7PHN1Yj5pPFwvc3ViPlx1MjExMzxzdWI+aTxcL3N1Yj4uPFwvcD5cclxuXHJcbjxwPkZvciBleGFtcGxlLCBpbiBGaWd1cmUgMSwgdGhlcmUgYXJlIHNpeCBwb2ludHMgcDxzdWI+MTxcL3N1Yj4gdG8gcDxzdWI+NjxcL3N1Yj4sIHdoZXJlIHRoZSBzdGFydGluZyBwb2ludCBzIGlzIHA8c3ViPjM8XC9zdWI+LiBBbHNvdFtwPHN1Yj4xPFwvc3ViPixwPHN1Yj4yPFwvc3ViPl0gPSA3LCB0W3A8c3ViPjI8XC9zdWI+LHA8c3ViPjM8XC9zdWI+XSA9IDQsIHRbcDxzdWI+MzxcL3N1Yj4scDxzdWI+NDxcL3N1Yj5dID0gMSwgdFtwPHN1Yj40PFwvc3ViPixwPHN1Yj41PFwvc3ViPl0gPSAyLCB0W3A8c3ViPjU8XC9zdWI+LHA8c3ViPjY8XC9zdWI+XSA9IDkuIFdoZW4gdGhlIGd1YXJkIGZpcnN0IHdhbGtzIHJpZ2h0IGZyb20gcywgdGhlIGxhdGVuY3kgXHUyMTEzPHN1Yj40PFwvc3ViPiBhbmQgXHUyMTEzPHN1Yj41PFwvc3ViPiBhcmUgZGV0ZXJtaW5lZCBhcyAxIGFuZCAzLCByZXNwZWN0aXZlbHkuIGlmIHRoZSBndWFyZCB0cmF2ZWxzIGFzIGluIEZpZ3VyZSAxLCB0aGVuIHRoZSBzdW0gb2YgYWxsIHRoZSBsYXRlbmNpZXMgaXMgNzEuIEl0IGlzIG1pbmltdW0gZm9yIGFsbCBwb3NzaWJsZSB0cmF2ZWxzIG9mIHRoZSBndWFyZC48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9zZWN1cml0eS5wbmdcIiBzdHlsZT1cImhlaWdodDoxMDBweDsgd2lkdGg6NDE1cHhcIiBcLz48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+RmlndXJlIDEuPFwvcD5cclxuXHJcbjxwPkdpdmUgYW4gaW50ZWdlciBOLCB0aGUgbnVtYmVyIG9mIHBvaW50cywgYW5kIHRoZSB0aW1lcyB0W3A8c3ViPmk8XC9zdWI+LHA8c3ViPmkrMTxcL3N1Yj5dIGZvciB0aGUgZ3VhcmQgdG8gbW92ZSBiZXR3ZWVuIHA8c3ViPmk8XC9zdWI+IGFuZCBwPHN1Yj5pKzE8XC9zdWI+LiBpID0gMSwgLi4uLCBOLTEsIHdyaXRlIGEgcHJvZ3JhbSB0byBtaW5pbWl6ZSB0aGUgc3VtIG9mIGxhdGVuY2llcyBvZiBwb2ludHMgd2hlbiB0cmF2ZWxpbmcgZnJvbSBhIHN0YXJ0aW5nIHBvaW50LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+WW91ciBwcm9ncmFtIGlzIHRvIHJlYWQgZnJvbSBzdGFuZGFyZCBpbnB1dC4gVGhlIGlucHV0IGNvbnNpc3RzIG9mIFQgdGVzdCBjYXNlcy4gVGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzIFQgaXMgZ2l2ZW4gaW4gdGhlIGZpcnN0IGxpbmUgb2YgdGhlIGlucHV0LiBFYWNoIHRlc3QgY2FzZSBzdGFydHMgd2l0aCBhbiBpbnRlZ2VyIE4gKDEgJmxlOyBOICZsZTsgMTAwKSwgdGhlIG51bWJlciBvZiBwb2ludHMuIFRoZSBzZWNvbmQgbGluZSBjb250YWlucyBhbiBpbnRlZ2VyIGEgKDEgJmxlOyBhICZsZTsgTiksIHNheWluZyB0aGF0IHRoZSBhLXRoIHBvaW50IGlzIHRoZSBzdGFydGluZyBwb2ludCwgdGhhdCBpcywgcDxzdWI+YTxcL3N1Yj4gPSBzLiBUaGUgaS10aCBsaW5lIG9mIHRoZSBmb2xsb3dpbmcgTi0xIGxpbmVzIGNvbnRhaW5zIGFuIGludGVnZXIgdCAoMSAmbGU7IHQgJmxlOyAxNSwwMDAsMDAwKSwgcmVwcmVzZW50aW5nIHRoZSB0aW1lIHRbcDxzdWI+aTxcL3N1Yj4scDxzdWI+aSsxPFwvc3ViPl0gZm9yIGk9MSwuLi4sTi0xLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPllvdXIgcHJvZ3JhbSBpcyB0byB3cml0ZSB0byBzdGFuZGFyZCBvdXRwdXQuIFByaW50IGV4YWN0bHkgb25lIGxpbmUgZm9yIGVhY2ggdGVzdCBjYXNlLiBUaGUgbGluZSBzaG91bGQgY29udGFpbiB0aGUgbWluaW11bSBvZiB0aGUgc3VtIG9mIGxhdGVuY2llcyBmb3IgYWxsIHBvc3NpYmxlIG1vdmVtZW50cyBvZiB0aGUgZ3VhcmQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > Regionals > Asia Pacific > Korea > Nationwide Internet Competition > Daejeon Nationalwide Internet Competition 2013 K번