시간 제한메모리 제한제출정답맞힌 사람정답 비율
3 초 256 MB129241816.364%

문제

Olympiland에는 1부터 N까지의 번호가 붙은 N개의 마을이 있습니다. 그들 중 일부는 서로 직접 연결되어있고, 전체 도로망은 한 도시에서 다른 도시로 가는 경로가 유일하도록 짜여져 있습니다.

거대한 기반 시설 계획을 추진하기 위해서, Ministry Council of Olympiland는 계획에 필요한 장비들을 이송하는 운송경로들을 정리해 목록을 만들었습니다. 각각의 운송경로마다 한 개의 장비만 이동됩니다. 각각의 운송경로는 양 끝 마을 u와 v (방향이 없으므로 순서를 고려하지 않아도 됩니다)로 정의되며, 이 운송경로를 따라 장비를 이동시켜서 얻는 이익 p가 있습니다.

Ministry Council은 운수 회사들을 통해 장비들을 이동시키려고 합니다. 장비의 이송 조건은 다음과 같습니다.

  • 각각의 회사는 두 개의 도시를 골라, 그 두 도시 사이의 경로(양 끝 점 포함) 상에 있는 도시들에서 시작하고 끝나는 모든 경로를 따라 장비를 이송합니다.

당신은 운수 회사의 사장이고, 가장 먼저 고를 권리가 있습니다. 그런데 당신은 사실 운수 회사를 맡기 전에는 정보 대회에서 이름깨나 떨쳤던 실력자입니다. 때문에 당신은 최선의 선택이 무엇인지를 찾는 프로그램을 만들어보고자 합니다.

입력

표준 입력의 첫 번째 줄에서는 마을의 수 N을 입력받습니다.

그 뒤의 N-1개의 줄에는 1 이상 N 이하의 서로 다른 정수 두 개가 공백으로 구분되어 주어집니다. 이 번호의 마을들은 직접 연결되어있습니다.

다음 줄은 운송경로의 수인 양의 정수 M이 주어집니다.

그 뒤의 M개의 줄은 세 개의 공백으로 구분된 양의 정수로 이루어져 있습니다: 이들은 운송경로를 나타내는 두 마을의 번호와, 그것을 처리할 때의 이득을 나타냅니다.

출력

표준 출력으로 세 개의 정수를 공백으로 구분하여 출력하세요: 최대의 이득을 얻을 수 있는 두 마을, 그리고 이때 얻는 이득 값.

답이 여러 개 존재한다면, 임의로 하나를 출력하면 됩니다.

제한

  • 2 ≤ N ≤ 2×105
  • 0 ≤ M ≤ 105
  • 1 ≤ 각 운송경로의 이득 ≤ 103

예제 입력 1

6
1 2
2 3
2 4
5 4
6 4
4
1 4 10
2 5 20
6 3 15
2 1 1

예제 출력 1

5 1 31

힌트

W3sicHJvYmxlbV9pZCI6IjEwMDg5IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiUHJvZml0IiwiZGVzY3JpcHRpb24iOiI8cD5PbHltcGlsYW5kXHVjNWQwXHViMjk0IDFcdWJkODBcdWQxMzAgTlx1YWU0Y1x1YzljMFx1Yzc1OCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViZDk5XHVjNzQwIE5cdWFjMWNcdWM3NTggXHViOWM4XHVjNzQ0XHVjNzc0IFx1Yzc4OFx1YzJiNVx1YjJjOFx1YjJlNC4gXHVhZGY4XHViNGU0IFx1YzkxMSBcdWM3N2NcdWJkODBcdWIyOTQgXHVjMTFjXHViODVjIFx1YzljMVx1YzgxMSBcdWM1ZjBcdWFjYjBcdWI0MThcdWM1YjRcdWM3ODhcdWFjZTAsIFx1YzgwNFx1Y2NiNCBcdWIzYzRcdWI4NWNcdWI5ZGRcdWM3NDAgXHVkNTVjIFx1YjNjNFx1YzJkY1x1YzVkMFx1YzExYyBcdWIyZTRcdWI5NzggXHViM2M0XHVjMmRjXHViODVjIFx1YWMwMFx1YjI5NCBcdWFjYmRcdWI4NWNcdWFjMDAgXHVjNzIwXHVjNzdjXHVkNTU4XHViM2M0XHViODVkIFx1YzlkY1x1YzVlY1x1YzgzOCBcdWM3ODhcdWMyYjVcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWM3MFx1YjMwMFx1ZDU1YyBcdWFlMzBcdWJjMTggXHVjMmRjXHVjMTI0IFx1YWNjNFx1ZDY4ZFx1Yzc0NCBcdWNkOTRcdWM5YzRcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTc0XHVjMTFjLCBNaW5pc3RyeSBDb3VuY2lsIG9mIE9seW1waWxhbmRcdWIyOTQgXHVhY2M0XHVkNjhkXHVjNWQwIFx1ZDU0NFx1YzY5NFx1ZDU1YyBcdWM3YTVcdWJlNDRcdWI0ZTRcdWM3NDQgXHVjNzc0XHVjMWExXHVkNTU4XHViMjk0IFx1YzZiNFx1YzFhMVx1YWNiZFx1Yjg1Y1x1YjRlNFx1Yzc0NCBcdWM4MTVcdWI5YWNcdWQ1NzQgXHViYWE5XHViODVkXHVjNzQ0IFx1YjljY1x1YjRlNFx1YzVjOFx1YzJiNVx1YjJjOFx1YjJlNC4gXHVhYzAxXHVhYzAxXHVjNzU4IFx1YzZiNFx1YzFhMVx1YWNiZFx1Yjg1Y1x1YjljOFx1YjJlNCBcdWQ1NWMgXHVhYzFjXHVjNzU4IFx1YzdhNVx1YmU0NFx1YjljYyBcdWM3NzRcdWIzZDlcdWI0MjlcdWIyYzhcdWIyZTQuIFx1YWMwMVx1YWMwMVx1Yzc1OCBcdWM2YjRcdWMxYTFcdWFjYmRcdWI4NWNcdWIyOTQgXHVjNTkxIFx1YjA1ZCBcdWI5YzhcdWM3NDQgdVx1YzY0MCB2IChcdWJjMjlcdWQ1YTVcdWM3NzQgXHVjNWM2XHVjNzNjXHViYmMwXHViODVjIFx1YzIxY1x1YzExY1x1Yjk3YyBcdWFjZTBcdWI4MjRcdWQ1NThcdWM5YzAgXHVjNTRhXHVjNTQ0XHViM2M0IFx1YjQyOVx1YjJjOFx1YjJlNClcdWI4NWMgXHVjODE1XHVjNzU4XHViNDE4XHViYTcwLCBcdWM3NzQgXHVjNmI0XHVjMWExXHVhY2JkXHViODVjXHViOTdjIFx1YjUzMFx1Yjc3YyBcdWM3YTVcdWJlNDRcdWI5N2MgXHVjNzc0XHViM2Q5XHVjMmRjXHVjZjFjXHVjMTFjIFx1YzViYlx1YjI5NCBcdWM3NzRcdWM3NzUgcFx1YWMwMCBcdWM3ODhcdWMyYjVcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPk1pbmlzdHJ5IENvdW5jaWxcdWM3NDAgXHVjNmI0XHVjMjE4IFx1ZDY4Y1x1YzBhY1x1YjRlNFx1Yzc0NCBcdWQxYjVcdWQ1NzQgXHVjN2E1XHViZTQ0XHViNGU0XHVjNzQ0IFx1Yzc3NFx1YjNkOVx1YzJkY1x1ZDBhNFx1YjgyNFx1YWNlMCBcdWQ1NjlcdWIyYzhcdWIyZTQuIFx1YzdhNVx1YmU0NFx1Yzc1OCBcdWM3NzRcdWMxYTEgXHVjODcwXHVhYzc0XHVjNzQwIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWMyYjVcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHVhYzAxXHVhYzAxXHVjNzU4IFx1ZDY4Y1x1YzBhY1x1YjI5NCBcdWI0NTAgXHVhYzFjXHVjNzU4IFx1YjNjNFx1YzJkY1x1Yjk3YyBcdWFjZThcdWI3N2MsIFx1YWRmOCBcdWI0NTAgXHViM2M0XHVjMmRjIFx1YzBhY1x1Yzc3NFx1Yzc1OCBcdWFjYmRcdWI4NWMoXHVjNTkxIFx1YjA1ZCBcdWM4MTAgXHVkM2VjXHVkNTY4KSBcdWMwYzFcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YjNjNFx1YzJkY1x1YjRlNFx1YzVkMFx1YzExYyBcdWMyZGNcdWM3OTFcdWQ1NThcdWFjZTAgXHViMDVkXHViMDk4XHViMjk0IDxzdHJvbmc+XHViYWE4XHViNGUwPFwvc3Ryb25nPiBcdWFjYmRcdWI4NWNcdWI5N2MgXHViNTMwXHViNzdjIFx1YzdhNVx1YmU0NFx1Yjk3YyBcdWM3NzRcdWMxYTFcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHViMmY5XHVjMmUwXHVjNzQwIFx1YzZiNFx1YzIxOCBcdWQ2OGNcdWMwYWNcdWM3NTggXHVjMGFjXHVjN2E1XHVjNzc0XHVhY2UwLCBcdWFjMDBcdWM3YTUgXHViYTNjXHVjODAwIFx1YWNlMFx1Yjk3YyBcdWFkOGNcdWI5YWNcdWFjMDAgXHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LiBcdWFkZjhcdWI3ZjBcdWIzNzAgXHViMmY5XHVjMmUwXHVjNzQwIFx1YzBhY1x1YzJlNCBcdWM2YjRcdWMyMTggXHVkNjhjXHVjMGFjXHViOTdjIFx1YjllMVx1YWUzMCBcdWM4MDRcdWM1ZDBcdWIyOTQgXHVjODE1XHViY2Y0IFx1YjMwMFx1ZDY4Y1x1YzVkMFx1YzExYyBcdWM3NzRcdWI5ODRcdWFlNjhcdWIwOTggXHViNWE4XHVjY2U0XHViMzU4IFx1YzJlNFx1YjgyNVx1Yzc5MFx1Yzc4NVx1YjJjOFx1YjJlNC4gXHViNTRjXHViYjM4XHVjNWQwIFx1YjJmOVx1YzJlMFx1Yzc0MCBcdWNkNWNcdWMxMjBcdWM3NTggXHVjMTIwXHVkMGRkXHVjNzc0IFx1YmIzNFx1YzVjN1x1Yzc3OFx1YzljMFx1Yjk3YyBcdWNjM2VcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1YjljY1x1YjRlNFx1YzViNFx1YmNmNFx1YWNlMFx1Yzc5MCBcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWQ0NWNcdWM5MDAgXHVjNzg1XHViODI1XHVjNzU4IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHVjMTFjXHViMjk0IFx1YjljOFx1Yzc0NFx1Yzc1OCBcdWMyMTggTlx1Yzc0NCBcdWM3ODVcdWI4MjVcdWJjMWJcdWMyYjVcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWRmOCBcdWI0YTRcdWM3NTggTi0xXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMFx1YjI5NCAxIFx1Yzc3NFx1YzBjMSBOIFx1Yzc3NFx1ZDU1OFx1Yzc1OCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IFx1YzgxNVx1YzIxOCBcdWI0NTAgXHVhYzFjXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LiBcdWM3NzQgXHViYzg4XHVkNjM4XHVjNzU4IFx1YjljOFx1Yzc0NFx1YjRlNFx1Yzc0MCBcdWM5YzFcdWM4MTEgXHVjNWYwXHVhY2IwXHViNDE4XHVjNWI0XHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgXHVjOTA0XHVjNzQwIFx1YzZiNFx1YzFhMVx1YWNiZFx1Yjg1Y1x1Yzc1OCBcdWMyMThcdWM3NzggXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOCBNXHVjNzc0IFx1YzhmY1x1YzViNFx1YzlkMVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhZGY4IFx1YjRhNFx1Yzc1OCBNXHVhYzFjXHVjNzU4IFx1YzkwNFx1Yzc0MCBcdWMxMzggXHVhYzFjXHVjNzU4IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MWMgXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVjMmI1XHViMmM4XHViMmU0OiBcdWM3NzRcdWI0ZTRcdWM3NDAgXHVjNmI0XHVjMWExXHVhY2JkXHViODVjXHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWI0NTAgXHViOWM4XHVjNzQ0XHVjNzU4IFx1YmM4OFx1ZDYzOFx1YzY0MCwgXHVhZGY4XHVhYzgzXHVjNzQ0IFx1Y2M5OFx1YjlhY1x1ZDU2MCBcdWI1NGNcdWM3NTggXHVjNzc0XHViNGRkXHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBjNVx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWQ0NWNcdWM5MDAgXHVjZDljXHViODI1XHVjNzNjXHViODVjIFx1YzEzOCBcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4XHViOTdjIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWQ1NThcdWM1ZWMgXHVjZDljXHViODI1XHVkNTU4XHVjMTM4XHVjNjk0OiBcdWNkNWNcdWIzMDBcdWM3NTggXHVjNzc0XHViNGRkXHVjNzQ0IFx1YzViYlx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YjQ1MCBcdWI5YzhcdWM3NDQsIFx1YWRmOFx1YjlhY1x1YWNlMCBcdWM3NzRcdWI1NGMgXHVjNWJiXHViMjk0IFx1Yzc3NFx1YjRkZCBcdWFjMTIuPFwvcD5cclxuXHJcbjxwPlx1YjJmNVx1Yzc3NCBcdWM1ZWNcdWI3ZWMgXHVhYzFjIFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNFx1YmE3NCwgXHVjNzg0XHVjNzU4XHViODVjIFx1ZDU1OFx1YjA5OFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWJhNzQgXHViNDI5XHViMmM4XHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC9vbmxpbmVqdWRnZWltYWdlcy5zMy1hcC1ub3J0aGVhc3QtMS5hbWF6b25hd3MuY29tXC9wcm9ibGVtXC8xMDA4OVwvMS5wbmdcIiBzdHlsZT1cImhlaWdodDoxNjlweDsgd2lkdGg6MjczcHhcIiBcLz48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4yICZsZTsgTiAmbGU7IDImdGltZXM7MTA8c3VwPjU8XC9zdXA+PFwvbGk+XHJcblx0PGxpPjAgJmxlOyBNICZsZTsgMTA8c3VwPjU8XC9zdXA+PFwvbGk+XHJcblx0PGxpPjEgJmxlOyBcdWFjMDEgXHVjNmI0XHVjMWExXHVhY2JkXHViODVjXHVjNzU4IFx1Yzc3NFx1YjRkZCAmbGU7IDEwPHN1cD4zPFwvc3VwPjxcL2xpPlxyXG48XC91bD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMTAwODkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQcm9maXQiLCJkZXNjcmlwdGlvbiI6IjxwPlRoZXJlIGFyZSBOIHRvd25zIGluIE9seW1waWxhbmQsIG51bWVyYXRlZCB3aXRoIHRoZSBpbnRlZ2VycyBmcm9tIDEgdG8gTi4gU29tZSBvZiB0aGVtIGFyZSBkaXJlY3RseSBjb25uZWN0ZWQgYW5kIHRoZSByb2FkIG5ldHdvcmsgaXMgb3JnYW5pemVkIGluIGEgd2F5IHRoYXQgdGhlcmUgaXMgb25seSBvbmUgcG9zc2libGUgcGF0aCBmcm9tIGFueSB0b3duIHRvIGFueSBvdGhlciBvbmUsIHdoaWNoIG1heSBub3QgYmUgZGlyZWN0LCBidXQgcGFzc2luZyB0aHJvdWdoIG90aGVyIHRvd25zLiBGb3IgYWNjb21wbGlzaGluZyBhIGJpZyBpbmZyYXN0cnVjdHVyZSBwcm9qZWN0IHRoZSBNaW5pc3RyeSBDb3VuY2lsIG9mIE9seW1waWxhbmQgY3JlYXRlZCBhIGxpc3Qgb2Ygcm91dGVzIHRvIHRyYW5zcG9ydCB0aGUgZXF1aXBtZW50IG5lZWRlZCBmb3IgdGhlIHByb2plY3QuIE9ubHkgb25lIGVxdWlwbWVudCB0cmFuc3BvcnRhdGlvbiB3aWxsIGJlIGV4ZWN1dGVkIGFsb25nIGVhY2ggcm91dGUuIE9uZSByb3V0ZSBpcyBkZWZpbmVkIGJ5IHR3byB0b3ducyB1IGFuZCB2LCBiZXR3ZWVuIHdoaWNoIHRoZSBlcXVpcG1lbnQgd2lsbCBiZSB0cmFuc3BvcnRlZCAobmV2ZXIgbWluZCBpbiB3aGF0IGRpcmVjdGlvbikgYW5kIGEgcHJvZml0IHAgcmVhbGl6ZWQgYnkgdGhlIGNvbXBhbnkgd2hpY2ggd2lsbCBtYWtlIHRoZSB0cmFuc3BvcnRhdGlvbiBhbG9uZyB0aGlzIHJvdXRlLiBUaGUgTWluaXN0cnkgQ291bmNpbCBpbml0aWFsaXplcyBhIGNvbnRlc3QgYW1vbmcgdGhlIHRyYW5zcG9ydGF0aW9uIGNvbXBhbmllcyBpbiB0aGUgY291bnRyeSBmb3IgYWNjb21wbGlzaGluZyB0aGUgc2hpcHBpbmcgYWxvbmcgdGhlIHJvdXRlcy4gVGhlIGNvbmRpdGlvbiBpczogZWFjaCBjb21wYW55IHRvIGNob29zZSB0d28gdG93bnMgYW5kIHRvIGFjY29tcGxpc2ggdGhlIGVxdWlwbWVudCB0cmFuc3BvcnRhdGlvbiBhbG9uZyBhbGwgbGlzdGVkIHJvdXRlcyB3aGljaCBzdGFydCBhbmQgZW5kIG9uIHRoZSB3YXkgYmV0d2VlbiB0aGUgdHdvIHNlbGVjdGVkIHRvd25zIChpbmNsdXNpdmVseSkuIFlvdSBhcmUgdGhlIHByZXNpZGVudCBvZiBhIHRyYW5zcG9ydGluZyBjb21wYW55IGFuZCBoYXZlIHRoZSByaWdodCB0byBjaG9vc2UgZmlyc3QuIEFzIHlvdSwgYnkgdGhlIHdheSwgaGFwcGVuIHRvIGJlIGEgY29tcGV0aXRvciBpbiBpbmZvcm1hdGljcywgeW91IGNhbiBkbyB0aGUgYmVzdCBjaG9pY2UgYnkgd3JpdGluZyBhIHByb2dyYW0gcHJvZml0IHRvIHBpY2sgb3V0IHR3byB0b3ducyBpbiBPbHltcGlsYW5kIHNvIHRoYXQgeW91ciBjb21wYW55IHdpbGwgZGVyaXZlIG1heGltYWwgYmVuZWZpdCBmcm9tIHNlcnZpbmcgdGhlIHJvdXRlcyBseWluZyBvbiB0aGUgd2F5IGJldHdlZW4gdGhlIHR3byBzZWxlY3RlZCB0b3ducy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPkZyb20gdGhlIGZpcnN0IGxpbmUgb2YgdGhlIHN0YW5kYXJkIGlucHV0IGlzIHJlYWQgdGhlIHBvc2l0aXZlIGludGVnZXIgTiAmbmRhc2g7IHRoZSBudW1iZXIgb2YgdGhlIHRvd25zIGluIE9seW1saWxhbmQuPFwvcD5cclxuXHJcbjxwPkVhY2ggb2YgdGhlIG5leHQgTi0xIGxpbmVzIGNvbnRhaW5zIHR3byBkaWZmZXJlbnQgc3BhY2Ugc2VwYXJhdGVkIHBvc2l0aXZlIGludGVnZXJzIG5vdCBncmVhdGVyIGFuIE4gJm5kYXNoOyB0aGUgY291cGxlcyBvZiB0b3ducywgd2hpY2ggYXJlIGRpcmVjdGx5IGNvbm5lY3RlZCBieSByb2FkLjxcL3A+XHJcblxyXG48cD5UaGUgbmV4dCBsaW5lIGNvbnRhaW5zIHRoZSBwb3NpdGl2ZSBpbnRlZ2VyIE0gJm5kYXNoOyB0aGUgbGVuZ3RoIG9mIHRoZSB0cmFuc3BvcnRhdGlvbiByb3V0ZXMgbGlzdC48XC9wPlxyXG5cclxuPHA+RWFjaCBvZiB0aGUgbmV4dCBNIGxpbmVzIGNvbnRhaW5zIHRocmVlIHNwYWNlIHNlcGFyYXRlZCBwb3NpdGl2ZSBpbnRlZ2VyczogdGhlIG51bWJlcnMgb2YgdGhlIHR3byB0b3ducywgZGVmaW5pbmcgdGhlIHJvdXRlLCBhbmQgdGhlIHByb2ZpdCBvZiBpdHMgcmVhbGl6YXRpb24uPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+V3JpdGUgdG8gdGhlIHN0YW5kYXJkIG91dHB1dCB0aHJlZSBzcGFjZSBzZXBhcmF0ZWQgaW50ZWdlcnM6IHRoZSBudW1iZXJzIG9mIHR3byB0b3ducywgbGVhZGluZyB0byB0aGUgbWF4aW1hbCBwcm9maXQgZnJvbSBzZXJ2aW5nIHRoZSByb3V0ZXMgYmV0d2VlbiB0aGVtLCBmb2xsb3dlZCBieSB0aGUgdmFsdWUgb2YgdGhlIG1heGltYWwgcHJvZml0IGl0c2VsZi4gSWYgdGhlcmUgZXhpc3QgbW9yZSB0aGFuIG9uZSBzb2x1dGlvbiwgb3V0cHV0IG9uZSBhcmJpdHJhcnkgY2hvc2VuLjxcL3A+XHJcbiIsImhpbnQiOiI8cD48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC9vbmxpbmVqdWRnZWltYWdlcy5zMy1hcC1ub3J0aGVhc3QtMS5hbWF6b25hd3MuY29tXC9wcm9ibGVtXC8xMDA4OVwvMS5wbmdcIiBzdHlsZT1cImhlaWdodDoxNjlweDsgd2lkdGg6MjczcHhcIiBcLz48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+MiAmbGU7IE4gJmxlOyAxMDxzdXA+NTxcL3N1cD48XC9saT5cclxuXHQ8bGk+MCAmbGU7IE0gJmxlOyAxMDxzdXA+NTxcL3N1cD48XC9saT5cclxuXHQ8bGk+MSAmbGU7IGVhY2ggcm91dGUgcHJvZml0ICZsZTsgMTA8c3VwPjM8XC9zdXA+LjxcL2xpPlxyXG48XC91bD5cclxuIn1d

출처

Olympiad > International Autumn Tournament in Informatics > 2013 > Group A (Seniors) 3번

  • 잘못된 조건을 찾은 사람: koosaga
  • 문제를 번역한 사람: namnamseo