시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
5 초 512 MB 90 39 33 42.857%

문제

Innovative Consumer Products Company (ICPC)는 비밀 프로젝트를 시작하려하고 있다. 이 프로젝트는 s개의 하위 프로젝트로 구성된다. 이 프로젝트에 관련된 b(≥s)개의 ICPC의 지사들이 있고, ICPC는 각 지사에 하위 프로젝트들 중 하나를 맡기고자 한다. 다시 말하자면, 지사들은 s개의 분리된 그룹으로 나누어지고, 각 그룹이 한 하위 프로젝트를 맡게 된다.

각 달의 마지막에, 각 지사는 그 그룹에 있는 다른 모든 지사에게 메시지를 보낼 것이다(서로 다른 지사에는 다른 메시지를 보낸다). ICPC는 통신을 위한 특별한 프로토콜을 가지고 있다. 각 지사 i는 그 지사와 본부에만 공개된 비밀키 kI를 가지고 있다. 지사 i가 지사 j에 메시지를 보내고 싶어한다고 하자. 지사 i는 비밀키 kI로 메시지를 암호화한다. 신뢰할 수 있는 운반원이 이 메시지를 지사로부터 본부까지 전달한다. 본부는 키 kI로 메시지를 복호화하고, 키 kj로 다시 암호화시킨다. 운반원은 새롭게 암호화된 메시지를 (키 kj를 가지고 있는) 지사 j로 전달한다. 보안적인 문제 때문에, 운반원은 동시에 오직 하나의 메시지만 전달할 수 있다.

도로망과 지사와 본부의 위치가 주어졌을 때, 당신은 각 지사에 하위 프로젝트를 배정하는 모든 경우에 대해서, 월말에 운반원이 메시지를 전달하기 위해 이동해야하는 최소 거리를 알아내야 한다.

입력

입력의 첫줄은 4개의 정수 n, b, s, 그리고 r로 이루어진다. n (2 ≤ n ≤ 5 000)은 교차로의 개수, b (1 ≤ b ≤ n − 1)는 지사의 수, s (1 ≤ s ≤ b)는 하위 프로젝트의 수, r (1 ≤ r ≤ 50 000)은 도로의 수를 나타낸다. 교차로들은 1부터 n까지 숫자가 주어지고, 지사들은 교차로 1부터 교차로 b에 위치하고, 본부는 교차로 b+1에 위치한다. 다음 r개의 줄은 각각 3개의 정수 u, v, l로 이루어진다. 이것은 교차로 u에서 교차로 v로 가는 길이 있고(1 ≤ u, v ≤ n), 이 길이가 l(0 ≤ ℓ ≤ 10 000)임을 뜻한다. u에서 v로 가는 길은 두번 이상 주어지지 않고, 어느 교차로에서든 다른 모든 교차로로 갈 수 있음이 보장된다.

출력

운반원이 이동해야 할 최소 거리를 출력한다.

예제 입력 1

5 4 2 10
5 2 1
2 5 1
3 5 5
4 5 0
1 5 1
2 3 1
3 2 5
2 4 5
2 1 1
3 4 2

예제 출력 1

13

예제 입력 2

5 4 2 10
5 2 1
2 5 1
3 5 5
4 5 10
1 5 1
2 3 1
3 2 5
2 4 5
2 1 1
3 4 2

예제 출력 2

24
W3sicHJvYmxlbV9pZCI6IjEyNzY2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjOWMwXHVjMGFjIFx1YmMzMFx1YzgxNSIsImRlc2NyaXB0aW9uIjoiPHA+SW5ub3ZhdGl2ZSBDb25zdW1lciBQcm9kdWN0cyBDb21wYW55IChJQ1BDKVx1YjI5NCBcdWJlNDRcdWJjMDAgXHVkNTA0XHViODVjXHVjODFkXHVkMmI4XHViOTdjIFx1YzJkY1x1Yzc5MVx1ZDU1OFx1YjgyNFx1ZDU1OFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1Yzc3NCBcdWQ1MDRcdWI4NWNcdWM4MWRcdWQyYjhcdWIyOTQgc1x1YWMxY1x1Yzc1OCBcdWQ1NThcdWM3MDQgXHVkNTA0XHViODVjXHVjODFkXHVkMmI4XHViODVjIFx1YWQ2Y1x1YzEzMVx1YjQxY1x1YjJlNC4gXHVjNzc0IFx1ZDUwNFx1Yjg1Y1x1YzgxZFx1ZDJiOFx1YzVkMCBcdWFkMDBcdWI4MjhcdWI0MWMmbmJzcDtiKCZnZTtzKVx1YWMxY1x1Yzc1OCBJQ1BDXHVjNzU4IFx1YzljMFx1YzBhY1x1YjRlNFx1Yzc3NCBcdWM3ODhcdWFjZTAsIElDUENcdWIyOTQgXHVhYzAxIFx1YzljMFx1YzBhY1x1YzVkMCBcdWQ1NThcdWM3MDQgXHVkNTA0XHViODVjXHVjODFkXHVkMmI4XHViNGU0IFx1YzkxMSBcdWQ1NThcdWIwOThcdWI5N2MgXHViOWUxXHVhZTMwXHVhY2UwXHVjNzkwIFx1ZDU1Y1x1YjJlNC4gXHViMmU0XHVjMmRjIFx1YjlkMFx1ZDU1OFx1Yzc5MFx1YmE3NCwgXHVjOWMwXHVjMGFjXHViNGU0XHVjNzQwIHNcdWFjMWNcdWM3NTggXHViZDg0XHViOWFjXHViNDFjIFx1YWRmOFx1YjhmOVx1YzczY1x1Yjg1YyBcdWIwOThcdWIyMDRcdWM1YjRcdWM5YzBcdWFjZTAsIFx1YWMwMSBcdWFkZjhcdWI4ZjlcdWM3NzQgXHVkNTVjIFx1ZDU1OFx1YzcwNCBcdWQ1MDRcdWI4NWNcdWM4MWRcdWQyYjhcdWI5N2MgXHViOWUxXHVhYzhjIFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1YjJlY1x1Yzc1OCBcdWI5YzhcdWM5YzBcdWI5YzlcdWM1ZDAsIFx1YWMwMSBcdWM5YzBcdWMwYWNcdWIyOTQgXHVhZGY4IFx1YWRmOFx1YjhmOVx1YzVkMCBcdWM3ODhcdWIyOTQgXHViMmU0XHViOTc4IFx1YmFhOFx1YjRlMCBcdWM5YzBcdWMwYWNcdWM1ZDBcdWFjOGMgXHViYTU0XHVjMmRjXHVjOWMwXHViOTdjIFx1YmNmNFx1YjBiYyBcdWFjODNcdWM3NzRcdWIyZTQoXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3OCBcdWM5YzBcdWMwYWNcdWM1ZDBcdWIyOTQgXHViMmU0XHViOTc4IFx1YmE1NFx1YzJkY1x1YzljMFx1Yjk3YyBcdWJjZjRcdWIwYjhcdWIyZTQpLiBJQ1BDXHViMjk0IFx1ZDFiNVx1YzJlMFx1Yzc0NCBcdWM3MDRcdWQ1NWMgXHVkMmI5XHViY2M0XHVkNTVjIFx1ZDUwNFx1Yjg1Y1x1ZDFhMFx1Y2Y1Y1x1Yzc0NCBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWFjMDEgXHVjOWMwXHVjMGFjIGlcdWIyOTQmbmJzcDtcdWFkZjggXHVjOWMwXHVjMGFjXHVjNjQwIFx1YmNmOFx1YmQ4MFx1YzVkMFx1YjljYyBcdWFjZjVcdWFjMWNcdWI0MWMmbmJzcDtcdWJlNDRcdWJjMDBcdWQwYTQgazxzdWI+STxcL3N1Yj5cdWI5N2MgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVjOWMwXHVjMGFjIGlcdWFjMDAgXHVjOWMwXHVjMGFjIGpcdWM1ZDAgXHViYTU0XHVjMmRjXHVjOWMwXHViOTdjIFx1YmNmNFx1YjBiNFx1YWNlMCBcdWMyZjZcdWM1YjRcdWQ1NWNcdWIyZTRcdWFjZTAgXHVkNTU4XHVjNzkwLiBcdWM5YzBcdWMwYWMgaVx1YjI5NCBcdWJlNDRcdWJjMDBcdWQwYTQgazxzdWI+STxcL3N1Yj5cdWI4NWMgXHViYTU0XHVjMmRjXHVjOWMwXHViOTdjIFx1YzU1NFx1ZDYzOFx1ZDY1NFx1ZDU1Y1x1YjJlNC4gXHVjMmUwXHViOGIwXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjNmI0XHViYzE4XHVjNmQwXHVjNzc0IFx1Yzc3NCBcdWJhNTRcdWMyZGNcdWM5YzBcdWI5N2MgXHVjOWMwXHVjMGFjXHViODVjXHViZDgwXHVkMTMwIFx1YmNmOFx1YmQ4MFx1YWU0Y1x1YzljMCBcdWM4MDRcdWIyZWNcdWQ1NWNcdWIyZTQuIFx1YmNmOFx1YmQ4MFx1YjI5NCBcdWQwYTQgazxzdWI+STxcL3N1Yj5cdWI4NWMgXHViYTU0XHVjMmRjXHVjOWMwXHViOTdjIFx1YmNmNVx1ZDYzOFx1ZDY1NFx1ZDU1OFx1YWNlMCwgXHVkMGE0IGs8c3ViPmo8XC9zdWI+XHViODVjIFx1YjJlNFx1YzJkYyBcdWM1NTRcdWQ2MzhcdWQ2NTRcdWMyZGNcdWQwYThcdWIyZTQuIFx1YzZiNFx1YmMxOFx1YzZkMFx1Yzc0MCBcdWMwYzhcdWI4NmRcdWFjOGMgXHVjNTU0XHVkNjM4XHVkNjU0XHViNDFjIFx1YmE1NFx1YzJkY1x1YzljMFx1Yjk3YyAoXHVkMGE0IGs8c3ViPmo8XC9zdWI+XHViOTdjIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyOTQpIFx1YzljMFx1YzBhYyBqXHViODVjIFx1YzgwNFx1YjJlY1x1ZDU1Y1x1YjJlNC4gXHViY2Y0XHVjNTQ4XHVjODAxXHVjNzc4IFx1YmIzOFx1YzgxYyBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1YzZiNFx1YmMxOFx1YzZkMFx1Yzc0MCBcdWIzZDlcdWMyZGNcdWM1ZDAgXHVjNjI0XHVjOWMxIFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWJhNTRcdWMyZGNcdWM5YzBcdWI5Y2MgXHVjODA0XHViMmVjXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjNjNFx1Yjg1Y1x1YjlkZFx1YWNmYyBcdWM5YzBcdWMwYWNcdWM2NDAgXHViY2Y4XHViZDgwXHVjNzU4IFx1YzcwNFx1Y2U1OFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWIyZjlcdWMyZTBcdWM3NDAgXHVhYzAxIFx1YzljMFx1YzBhY1x1YzVkMCBcdWQ1NThcdWM3MDQgXHVkNTA0XHViODVjXHVjODFkXHVkMmI4XHViOTdjIFx1YmMzMFx1YzgxNVx1ZDU1OFx1YjI5NCBcdWJhYThcdWI0ZTAgXHVhY2JkXHVjNmIwXHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywmbmJzcDtcdWM2ZDRcdWI5ZDBcdWM1ZDAgXHVjNmI0XHViYzE4XHVjNmQwXHVjNzc0IFx1YmE1NFx1YzJkY1x1YzljMFx1Yjk3YyBcdWM4MDRcdWIyZWNcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTc0IFx1Yzc3NFx1YjNkOVx1ZDU3NFx1YzU3Y1x1ZDU1OFx1YjI5NCBcdWNkNWNcdWMxOGMgXHVhYzcwXHViOWFjXHViOTdjIFx1YzU0Y1x1YzU0NFx1YjBiNFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NTggXHVjY2FiXHVjOTA0XHVjNzQwIDRcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4IG4sIGIsIHMsIFx1YWRmOFx1YjlhY1x1YWNlMCByXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNFx1YjJlNC4gbiAoMiAmbGU7IG4gJmxlOyA1IDAwMClcdWM3NDAgXHVhZDUwXHVjYzI4XHViODVjXHVjNzU4IFx1YWMxY1x1YzIxOCwgYiAoMSAmbGU7IGIgJmxlOyBuICZtaW51czsgMSlcdWIyOTQgXHVjOWMwXHVjMGFjXHVjNzU4IFx1YzIxOCwgcyAoMSAmbGU7IHMgJmxlOyBiKVx1YjI5NCBcdWQ1NThcdWM3MDQgXHVkNTA0XHViODVjXHVjODFkXHVkMmI4XHVjNzU4IFx1YzIxOCwgciAoMSAmbGU7IHIgJmxlOyA1MCAwMDApXHVjNzQwIFx1YjNjNFx1Yjg1Y1x1Yzc1OCBcdWMyMThcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LiBcdWFkNTBcdWNjMjhcdWI4NWNcdWI0ZTRcdWM3NDAgMVx1YmQ4MFx1ZDEzMCBuXHVhZTRjXHVjOWMwIFx1YzIyYlx1Yzc5MFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWFjZTAsIFx1YzljMFx1YzBhY1x1YjRlNFx1Yzc0MCBcdWFkNTBcdWNjMjhcdWI4NWMgMVx1YmQ4MFx1ZDEzMCBcdWFkNTBcdWNjMjhcdWI4NWMgYlx1YzVkMCBcdWM3MDRcdWNlNThcdWQ1NThcdWFjZTAsIFx1YmNmOFx1YmQ4MFx1YjI5NCBcdWFkNTBcdWNjMjhcdWI4NWMgYisxXHVjNWQwIFx1YzcwNFx1Y2U1OFx1ZDU1Y1x1YjJlNC4gXHViMmU0XHVjNzRjIHJcdWFjMWNcdWM3NTggXHVjOTA0XHVjNzQwIFx1YWMwMVx1YWMwMSAzXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCB1LCB2LCBsXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNFx1YjJlNC4mbmJzcDtcdWM3NzRcdWFjODNcdWM3NDAgXHVhZDUwXHVjYzI4XHViODVjIHVcdWM1ZDBcdWMxMWMgXHVhZDUwXHVjYzI4XHViODVjIHZcdWI4NWMgXHVhYzAwXHViMjk0IFx1YWUzOFx1Yzc3NCBcdWM3ODhcdWFjZTAoMSAmbGU7IHUsIHYgJmxlOyBuKSwgXHVjNzc0IFx1YWUzOFx1Yzc3NFx1YWMwMCBsKDAgJmxlOyBcdTIxMTMgJmxlOyAxMCAwMDApXHVjNzg0XHVjNzQ0IFx1YjczYlx1ZDU1Y1x1YjJlNC4gdVx1YzVkMFx1YzExYyB2XHViODVjIFx1YWMwMFx1YjI5NCBcdWFlMzhcdWM3NDAgXHViNDUwXHViYzg4IFx1Yzc3NFx1YzBjMSBcdWM4ZmNcdWM1YjRcdWM5YzBcdWM5YzAgXHVjNTRhXHVhY2UwLCBcdWM1YjRcdWIyOTAgXHVhZDUwXHVjYzI4XHViODVjXHVjNWQwXHVjMTFjXHViNGUwIFx1YjJlNFx1Yjk3OCBcdWJhYThcdWI0ZTAgXHVhZDUwXHVjYzI4XHViODVjXHViODVjIFx1YWMwOCBcdWMyMTggXHVjNzg4XHVjNzRjXHVjNzc0IFx1YmNmNFx1YzdhNVx1YjQxY1x1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWM2YjRcdWJjMThcdWM2ZDBcdWM3NzQgXHVjNzc0XHViM2Q5XHVkNTc0XHVjNTdjIFx1ZDU2MCBcdWNkNWNcdWMxOGMgXHVhYzcwXHViOWFjXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIxMjc2NiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkJyYW5jaCBBc3NpZ25tZW50IiwiZGVzY3JpcHRpb24iOiI8cD5UaGUgSW5ub3ZhdGl2ZSBDb25zdW1lciBQcm9kdWN0cyBDb21wYW55IChJQ1BDKSBpcyBwbGFubmluZyB0byBzdGFydCBhIHRvcC1zZWNyZXQgcHJvamVjdC4gVGhpcyBwcm9qZWN0IGNvbnNpc3RzIG9mIHMgc3VicHJvamVjdHMuIFRoZXJlIHdpbGwgYmUgYiAmZ2U7IHMgYnJhbmNoZXMgb2YgSUNQQyBpbnZvbHZlZCBpbiB0aGlzIHByb2plY3QgYW5kIElDUEMgd2FudHMgdG8gYXNzaWduIGVhY2ggYnJhbmNoIHRvIG9uZSBvZiB0aGUgc3VicHJvamVjdHMuIEluIG90aGVyIHdvcmRzLCB0aGUgYnJhbmNoZXMgd2lsbCBmb3JtIHMgZGlzam9pbnQgZ3JvdXBzLCB3aXRoIGVhY2ggZ3JvdXAgaW4gY2hhcmdlIG9mIGEgc3VicHJvamVjdC48XC9wPlxyXG5cclxuPHA+QXQgdGhlIGVuZCBvZiBlYWNoIG1vbnRoLCBlYWNoIGJyYW5jaCB3aWxsIHNlbmQgYSBtZXNzYWdlIHRvIGV2ZXJ5IG90aGVyIGJyYW5jaCBpbiBpdHMgZ3JvdXAgKGEgZGlmZmVyZW50IG1lc3NhZ2UgdG8gZWFjaCBicmFuY2gpLiBJQ1BDIGhhcyBhIHBhcnRpY3VsYXIgcHJvdG9jb2wgZm9yIGl0cyBjb21tdW5pY2F0aW9ucy4gRWFjaCBicmFuY2ggaSBoYXMgYSBzZWNyZXQga2V5IGs8c3ViPmk8XC9zdWI+IGtub3duIG9ubHkgdG8gdGhlIGJyYW5jaCBhbmQgdGhlIElDUEMgaGVhZHF1YXJ0ZXJzLiBBc3N1bWUgYnJhbmNoIGkgd2FudHMgdG8gc2VuZCBhIG1lc3NhZ2UgdG8gYnJhbmNoIGouIEJyYW5jaCBpIGVuY3J5cHRzIGl0cyBtZXNzYWdlIHdpdGggaXRzIGtleSBrPHN1Yj5pPFwvc3ViPi4gQSB0cnVzdGVkIGNvdXJpZXIgcGlja3MgdXAgdGhpcyBtZXNzYWdlIGZyb20gdGhpcyBicmFuY2ggYW5kIGRlbGl2ZXJzIGl0IHRvIHRoZSBJQ1BDIGhlYWRxdWFydGVycy4gSGVhZHF1YXJ0ZXJzIGRlY3J5cHRzIHRoZSBtZXNzYWdlIHdpdGgga2V5IGs8c3ViPmk8XC9zdWI+IGFuZCByZS1lbmNyeXB0cyBpdCB3aXRoIGtleSBrPHN1Yj5qPFwvc3ViPi4gVGhlIGNvdXJpZXIgdGhlbiBkZWxpdmVycyB0aGlzIG5ld2x5IGVuY3J5cHRlZCBtZXNzYWdlIHRvIGJyYW5jaCBqLCB3aGljaCBkZWNyeXB0cyBpdCB3aXRoIGl0cyBvd24ga2V5IGs8c3ViPmo8XC9zdWI+LiBGb3Igc2VjdXJpdHkgcmVhc29ucywgYSBjb3VyaWVyIGNhbiBjYXJyeSBvbmx5IG9uZSBtZXNzYWdlIGF0IGEgdGltZS48XC9wPlxyXG5cclxuPHA+R2l2ZW4gYSByb2FkIG5ldHdvcmsgYW5kIHRoZSBsb2NhdGlvbnMgb2YgYnJhbmNoZXMgYW5kIHRoZSBoZWFkcXVhcnRlcnMgaW4gdGhpcyBuZXR3b3JrLCB5b3VyIHRhc2sgaXMgdG8gZGV0ZXJtaW5lIHRoZSBtaW5pbXVtIHRvdGFsIGRpc3RhbmNlIHRoYXQgdGhlIGNvdXJpZXJzIHdpbGwgbmVlZCB0byB0cmF2ZWwgdG8gZGVsaXZlciBhbGwgdGhlIGVuZC1vZi1tb250aCBtZXNzYWdlcywgb3ZlciBhbGwgcG9zc2libGUgYXNzaWdubWVudHMgb2YgYnJhbmNoZXMgdG8gc3VicHJvamVjdHMuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyBmb3VyIGludGVnZXJzIG4sIGIsIHMsIGFuZCByLCB3aGVyZSBuICgyICZsZTsgbiAmbGU7IDUgMDAwKSBpcyB0aGUgbnVtYmVyIG9mIGludGVyc2VjdGlvbnMsIGIgKDEgJmxlOyBiICZsZTsgbiAmbWludXM7IDEpIGlzIHRoZSBudW1iZXIgb2YgYnJhbmNoZXMsIHMgKDEgJmxlOyBzICZsZTsgYikgaXMgdGhlIG51bWJlciBvZiBzdWJwcm9qZWN0cywgYW5kIHIgKDEgJmxlOyByICZsZTsgNTAgMDAwKSBpcyB0aGUgbnVtYmVyIG9mIHJvYWRzLiBUaGUgaW50ZXJzZWN0aW9ucyBhcmUgbnVtYmVyZWQgZnJvbSAxIHRocm91Z2ggbi4gVGhlIGJyYW5jaGVzIGFyZSBhdCBpbnRlcnNlY3Rpb25zIDEgdGhyb3VnaCBiLCBhbmQgdGhlIGhlYWRxdWFydGVycyBpcyBhdCBpbnRlcnNlY3Rpb24gYiArIDEuIEVhY2ggb2YgdGhlIG5leHQgciBsaW5lcyBjb250YWlucyB0aHJlZSBpbnRlZ2VycyB1LCB2LCBhbmQgXHUyMTEzLCBpbmRpY2F0aW5nIGEgb25lLXdheSByb2FkIGZyb20gaW50ZXJzZWN0aW9uIHUgdG8gYSBkaWZmZXJlbnQgaW50ZXJzZWN0aW9uIHYgKDEgJmxlOyB1LCB2ICZsZTsgbikgb2YgbGVuZ3RoIFx1MjExMyAoMCAmbGU7IFx1MjExMyAmbGU7IDEwIDAwMCkuIE5vIG9yZGVyZWQgcGFpciAodSwgdikgYXBwZWFycyBtb3JlIHRoYW4gb25jZSwgYW5kIGZyb20gYW55IGludGVyc2VjdGlvbiBpdCBpcyBwb3NzaWJsZSB0byByZWFjaCBldmVyeSBvdGhlciBpbnRlcnNlY3Rpb24uPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+RGlzcGxheSB0aGUgbWluaW11bSB0b3RhbCBkaXN0YW5jZSB0aGF0IHRoZSBjb3VyaWVycyB3aWxsIG5lZWQgdG8gdHJhdmVsLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==

출처

ACM-ICPC > World Finals > 2016 World Finals B번