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

문제

JOI 국에는 N개의 도시가 있다. 이 도시들 사이에는 M개의 도로가 있는데 이 도로는 양방향으로 통행이 가능한 도로이다. 모든 도시들은 연결되어 있다.

현재 JOI국의 K개의 도시들에서 축제가 벌어지고 있다. JOI국의 국민들은 축제를 좋아하는 사람들도 있지만 그 분위기를 매우 싫어하는 국민들도 제법 있다.

축제를 싫어하는 사람 Q명이 도시들 사이를 이동하려고 한다. 출발도시와 도착도시가 주어질 때, 출발도시와 도착도시가 주어질 때, 이동하는 경로에 있는 도시들 중 축제하는 도시와 가장 가까운 도시와의 거리가 최대가 되도록 원하는 도시로 가는 방법을 구하여라. 단, 축제하는 도시와 임의의 도시와의 거리는 두 지점간의 최단경로로 계산한다.

입력

첫째 줄에 도시의 수 N, 도로의 수 M, 축제를 여는 도시의 수 K, 축제를 싫어하는 사람의 수 Q가 공백으로 구분되어 입력된다.

다음 줄부터 M줄에 걸쳐서 각 도로의 정보 출발점, 도착점, 거리가 공백으로 구분되어 입력된다. 거리는 1 이상 1000 이하이다.

다음 줄 부터 K줄에 걸쳐서 축제를 하는 도시의 번호가 한 줄에 하나씩 입력된다. 축제를 하는 도시의 번호는 중복되지 않는다.

다음 줄부터 Q줄에 걸쳐서 축제를 싫어하는 사람이 출발하는 출발지와 도착지가 한 줄에 하나씩 공백으로 구분되어 입력된다. 출발지와 도착지는 서로 다르다.

출력

Q줄에 걸쳐서 입력받은 순서대로 각 사람이 이동하는데 축제하는 도시와의 최대거리를 출력한다.

제한

  • 2 ≤ N ≤ 100000
  • 1 ≤ M ≤ 200000
  • 1 ≤ K ≤ N
  • 1 ≤ Q ≤ 100000

예제 입력 1

6 6 2 3
1 2 5
2 3 4
2 4 6
3 5 9
4 5 3
5 6 7
1
6
3 4
5 2
1 4

예제 출력 1

7
5
0

예제 입력 2

12 17 2 5
1 3 6
1 6 7
2 3 8
2 4 4
2 8 11
2 12 2
3 6 3
3 7 8
3 11 2
4 12 2
5 10 3
6 10 5
8 9 6
8 12 7
9 10 6
11 9 10
12 9 5
8
7
2 6
5 2
1 10
8 9
9 4

예제 출력 2

8
8
11
0
6

힌트

예제 1. 3에서 4로 가는 경우는 3-5-4로 이동하면 가장 가까운 축제가 6번이고 거리는 7이다. 이 값이 최대이고, 5에서 2로 가는 경우는 5-3-2, 5-4-2 모두 1번 축제와 거리 5가 되므로 이 값을 출력한다. 마지막으로 1에서 4로 가는 경우는 1이 축제지 이므로 축제지와의 최대거리는 0이된다.

 

예제 2.

W3sicHJvYmxlbV9pZCI6IjU1NDIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJKT0kgXHVhZDZkXHVhYzAwXHVjNzU4IFx1ZDU4OVx1YzBhYyIsImRlc2NyaXB0aW9uIjoiPHA+Sk9JIFx1YWQ2ZFx1YzVkMFx1YjI5NCBOXHVhYzFjXHVjNzU4IFx1YjNjNFx1YzJkY1x1YWMwMCBcdWM3ODhcdWIyZTQuIFx1Yzc3NCBcdWIzYzRcdWMyZGNcdWI0ZTQgXHVjMGFjXHVjNzc0XHVjNWQwXHViMjk0IE1cdWFjMWNcdWM3NTggXHViM2M0XHViODVjXHVhYzAwIFx1Yzc4OFx1YjI5NFx1YjM3MCBcdWM3NzQgXHViM2M0XHViODVjXHViMjk0IFx1YzU5MVx1YmMyOVx1ZDVhNVx1YzczY1x1Yjg1YyBcdWQxYjVcdWQ1ODlcdWM3NzQgXHVhYzAwXHViMmE1XHVkNTVjIFx1YjNjNFx1Yjg1Y1x1Yzc3NFx1YjJlNC4gXHViYWE4XHViNGUwIFx1YjNjNFx1YzJkY1x1YjRlNFx1Yzc0MCBcdWM1ZjBcdWFjYjBcdWI0MThcdWM1YjQgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQ2MDRcdWM3YWMgSk9JXHVhZDZkXHVjNzU4IEtcdWFjMWNcdWM3NTggXHViM2M0XHVjMmRjXHViNGU0XHVjNWQwXHVjMTFjIFx1Y2Q5NVx1YzgxY1x1YWMwMCBcdWJjOGNcdWM1YjRcdWM5YzBcdWFjZTAgXHVjNzg4XHViMmU0LiBKT0lcdWFkNmRcdWM3NTggXHVhZDZkXHViYmZjXHViNGU0XHVjNzQwIFx1Y2Q5NVx1YzgxY1x1Yjk3YyBcdWM4OGJcdWM1NDRcdWQ1NThcdWIyOTQgXHVjMGFjXHViNzhjXHViNGU0XHViM2M0IFx1Yzc4OFx1YzljMFx1YjljYyBcdWFkZjggXHViZDg0XHVjNzA0XHVhZTMwXHViOTdjIFx1YjllNFx1YzZiMCBcdWMyZWJcdWM1YjRcdWQ1NThcdWIyOTQgXHVhZDZkXHViYmZjXHViNGU0XHViM2M0IFx1YzgxY1x1YmM5NSBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2Q5NVx1YzgxY1x1Yjk3YyBcdWMyZWJcdWM1YjRcdWQ1NThcdWIyOTQgXHVjMGFjXHViNzhjIFFcdWJhODVcdWM3NzQgXHViM2M0XHVjMmRjXHViNGU0IFx1YzBhY1x1Yzc3NFx1Yjk3YyBcdWM3NzRcdWIzZDlcdWQ1NThcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWNkOWNcdWJjMWNcdWIzYzRcdWMyZGNcdWM2NDAgXHViM2M0XHVjYzI5XHViM2M0XHVjMmRjXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljOCBcdWI1NGMsIFx1Y2Q5Y1x1YmMxY1x1YjNjNFx1YzJkY1x1YzY0MCBcdWIzYzRcdWNjMjlcdWIzYzRcdWMyZGNcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM4IFx1YjU0YywgXHVjNzc0XHViM2Q5XHVkNTU4XHViMjk0IFx1YWNiZFx1Yjg1Y1x1YzVkMCBcdWM3ODhcdWIyOTQgXHViM2M0XHVjMmRjXHViNGU0IFx1YzkxMSBcdWNkOTVcdWM4MWNcdWQ1NThcdWIyOTQgXHViM2M0XHVjMmRjXHVjNjQwIFx1YWMwMFx1YzdhNSBcdWFjMDBcdWFlNGNcdWM2YjQgXHViM2M0XHVjMmRjXHVjNjQwXHVjNzU4IFx1YWM3MFx1YjlhY1x1YWMwMCBcdWNkNWNcdWIzMDBcdWFjMDAgXHViNDE4XHViM2M0XHViODVkIFx1YzZkMFx1ZDU1OFx1YjI5NCBcdWIzYzRcdWMyZGNcdWI4NWMgXHVhYzAwXHViMjk0IFx1YmMyOVx1YmM5NVx1Yzc0NCBcdWFkNmNcdWQ1NThcdWM1ZWNcdWI3N2MuIFx1YjJlOCwgXHVjZDk1XHVjODFjXHVkNTU4XHViMjk0IFx1YjNjNFx1YzJkY1x1YzY0MCBcdWM3ODRcdWM3NThcdWM3NTggXHViM2M0XHVjMmRjXHVjNjQwXHVjNzU4IFx1YWM3MFx1YjlhY1x1YjI5NCBcdWI0NTAgXHVjOWMwXHVjODEwXHVhYzA0XHVjNzU4IFx1Y2Q1Y1x1YjJlOFx1YWNiZFx1Yjg1Y1x1Yjg1YyBcdWFjYzRcdWMwYjBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YjNjNFx1YzJkY1x1Yzc1OCBcdWMyMTggTiwgXHViM2M0XHViODVjXHVjNzU4IFx1YzIxOCBNLCBcdWNkOTVcdWM4MWNcdWI5N2MgXHVjNWVjXHViMjk0IFx1YjNjNFx1YzJkY1x1Yzc1OCBcdWMyMTggSywgXHVjZDk1XHVjODFjXHViOTdjIFx1YzJlYlx1YzViNFx1ZDU1OFx1YjI5NCBcdWMwYWNcdWI3OGNcdWM3NTggXHVjMjE4IFFcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM3ODVcdWI4MjVcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBcdWM5MDRcdWJkODBcdWQxMzAgTVx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDBcdWMxMWMgXHVhYzAxIFx1YjNjNFx1Yjg1Y1x1Yzc1OCBcdWM4MTVcdWJjZjQgXHVjZDljXHViYzFjXHVjODEwLCBcdWIzYzRcdWNjMjlcdWM4MTAsIFx1YWM3MFx1YjlhY1x1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1Yzc4NVx1YjgyNVx1YjQxY1x1YjJlNC4gXHVhYzcwXHViOWFjXHViMjk0IDEgXHVjNzc0XHVjMGMxIDEwMDAgXHVjNzc0XHVkNTU4XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgXHVjOTA0IFx1YmQ4MFx1ZDEzMCBLXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMFx1YzExYyBcdWNkOTVcdWM4MWNcdWI5N2MgXHVkNTU4XHViMjk0IFx1YjNjNFx1YzJkY1x1Yzc1OCBcdWJjODhcdWQ2MzhcdWFjMDAgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjNzg1XHViODI1XHViNDFjXHViMmU0LiBcdWNkOTVcdWM4MWNcdWI5N2MgXHVkNTU4XHViMjk0IFx1YjNjNFx1YzJkY1x1Yzc1OCBcdWJjODhcdWQ2MzhcdWIyOTQgXHVjOTExXHViY2Y1XHViNDE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIFx1YzkwNFx1YmQ4MFx1ZDEzMCBRXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMFx1YzExYyBcdWNkOTVcdWM4MWNcdWI5N2MgXHVjMmViXHVjNWI0XHVkNTU4XHViMjk0IFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWNkOWNcdWJjMWNcdWQ1NThcdWIyOTQgXHVjZDljXHViYzFjXHVjOWMwXHVjNjQwIFx1YjNjNFx1Y2MyOVx1YzljMFx1YWMwMCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1Yzc4NVx1YjgyNVx1YjQxY1x1YjJlNC4gXHVjZDljXHViYzFjXHVjOWMwXHVjNjQwIFx1YjNjNFx1Y2MyOVx1YzljMFx1YjI5NCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlFcdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwXHVjMTFjIFx1Yzc4NVx1YjgyNVx1YmMxYlx1Yzc0MCBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHVhYzAxIFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWM3NzRcdWIzZDlcdWQ1NThcdWIyOTRcdWIzNzAgXHVjZDk1XHVjODFjXHVkNTU4XHViMjk0IFx1YjNjNFx1YzJkY1x1YzY0MFx1Yzc1OCBcdWNkNWNcdWIzMDBcdWFjNzBcdWI5YWNcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC93d3cuYWNtaWNwYy5uZXRcL3VwbG9hZFwvaW1hZ2VzM1wva2luZzEucG5nXCIgc3R5bGU9XCJoZWlnaHQ6OTJweDsgd2lkdGg6MzkxcHhcIiB0aXRsZT1cIlwiIFwvPjxcL3A+XHJcblxyXG48cD5cdWM2MDhcdWM4MWMgMS4gM1x1YzVkMFx1YzExYyA0XHViODVjIFx1YWMwMFx1YjI5NCBcdWFjYmRcdWM2YjBcdWIyOTQgMy01LTRcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTU4XHViYTc0IFx1YWMwMFx1YzdhNSBcdWFjMDBcdWFlNGNcdWM2YjQgXHVjZDk1XHVjODFjXHVhYzAwIDZcdWJjODhcdWM3NzRcdWFjZTAgXHVhYzcwXHViOWFjXHViMjk0IDdcdWM3NzRcdWIyZTQuIFx1Yzc3NCBcdWFjMTJcdWM3NzQgXHVjZDVjXHViMzAwXHVjNzc0XHVhY2UwLCA1XHVjNWQwXHVjMTFjIDJcdWI4NWMgXHVhYzAwXHViMjk0IFx1YWNiZFx1YzZiMFx1YjI5NCA1LTMtMiwgNS00LTIgXHViYWE4XHViNDUwIDFcdWJjODggXHVjZDk1XHVjODFjXHVjNjQwIFx1YWM3MFx1YjlhYyA1XHVhYzAwIFx1YjQxOFx1YmJjMFx1Yjg1YyBcdWM3NzQgXHVhYzEyXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViOWM4XHVjOWMwXHViOWM5XHVjNzNjXHViODVjIDFcdWM1ZDBcdWMxMWMgNFx1Yjg1YyBcdWFjMDBcdWIyOTQgXHVhY2JkXHVjNmIwXHViMjk0IDFcdWM3NzQgXHVjZDk1XHVjODFjXHVjOWMwIFx1Yzc3NFx1YmJjMFx1Yjg1YyBcdWNkOTVcdWM4MWNcdWM5YzBcdWM2NDBcdWM3NTggXHVjZDVjXHViMzAwXHVhYzcwXHViOWFjXHViMjk0IDBcdWM3NzRcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvd3d3LmFjbWljcGMubmV0XC91cGxvYWRcL2ltYWdlczNcL2tpbmcyLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjIxOXB4OyB3aWR0aDozNzVweFwiIFwvPjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj5cdWM2MDhcdWM4MWMgMi48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4yICZsZTsgTiAmbGU7IDEwMDAwMDxcL2xpPlxyXG5cdDxsaT4xICZsZTsgTSAmbGU7IDIwMDAwMDxcL2xpPlxyXG5cdDxsaT4xICZsZTsgSyAmbGU7IE48XC9saT5cclxuXHQ8bGk+MSAmbGU7IFEgJmxlOyAxMDAwMDA8XC9saT5cclxuPFwvdWw+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjU1NDIiLCJwcm9ibGVtX2xhbmciOiIyIiwidGl0bGUiOiJKT0kgXHU1NmZkXHUzMDZlXHUzMDRhXHU3OTZkXHUzMDhhXHU0ZThiXHU2MGM1IChGZXN0aXZhbHMgaW4gSk9JIEtpbmdkb20pIiwiZGVzY3JpcHRpb24iOiI8cD5KT0kgXHU1NmZkXHUzMDZiXHUzMDZmIE4gXHU1MDBiXHUzMDZlXHU4ODU3XHUzMDRjXHUzMDQyXHUzMDhhXHVmZjBjXHUzMDVkXHUzMDhjXHUzMDg5XHUzMDZlXHU5NTkzXHUzMDZmIE0gXHU2NzJjXHUzMDZlXHU1M2NjXHU2NWI5XHU1NDExXHUzMDZiXHU5MDFhXHU4ODRjXHU1M2VmXHU4MGZkXHUzMDZhXHU5MDUzXHU4ZGVmXHUzMDY3XHU3ZDUwXHUzMDcwXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHU1NmZkXHU2YzExXHUzMDZmXHU5MDUzXHU4ZGVmXHUzMDkyXHU5MDFhXHUzMDYzXHUzMDY2XHUzMDVkXHUzMDhjXHUzMDg5XHUzMDZlXHU4ODU3XHUzMDkyXHU3OWZiXHU1MmQ1XHUzMDU5XHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPkpPSSBcdTU2ZmRcdTMwNmVcdTU2ZmRcdTZjMTFcdTMwNmJcdTMwNmZcdWZmMGNcdTMwNGFcdTc5NmRcdTMwOGFcdTMwNGNcdTU5N2RcdTMwNGRcdTMwNmFcdTRlYmFcdTMwNGNcdTU5MWFcdTMwNGZcdWZmMGNcdTczZmVcdTU3MjhcdWZmMGNLIFx1NTAwYlx1MzA2ZVx1ODg1N1x1MzA2N1x1MzA0YVx1Nzk2ZFx1MzA4YVx1MzA0Y1x1OTU4Ylx1NTBhY1x1MzA1NVx1MzA4Y1x1MzA2Nlx1MzA0YVx1MzA4YVx1ZmYwY1x1OTc1ZVx1NWUzOFx1MzA2Ylx1OGNkMVx1MzA4Zlx1MzA2M1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZVx1NGUwMFx1NjViOVx1MzA2N1x1ZmYwY1x1NGUwMFx1OTBlOFx1MzA2ZVx1NTZmZFx1NmMxMVx1MzA2Zlx1MzA0YVx1Nzk2ZFx1MzA4YVx1MzA5Mlx1OWExMlx1MzA0Y1x1MzA1N1x1MzA0NFx1MzA2OFx1MzA1N1x1MzA2Nlx1NWFjY1x1MzA0NFx1ZmYwY1x1MzA0YVx1Nzk2ZFx1MzA4YVx1MzA2Ylx1MzA2N1x1MzA0ZFx1MzA4Ylx1MzA2MFx1MzA1MVx1OGZkMVx1MzA2NVx1MzA0ZFx1MzA1Zlx1MzA0Zlx1MzA2YVx1MzA0NFx1MzA2OFx1NjAxZFx1MzA2M1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTMwNWRcdTMwNTNcdTMwNjdcdTU2ZmRcdTczOGJcdTMwNmZcdWZmMGNcdTUxMmFcdTc5YzBcdTMwNmFcdTMwZDdcdTMwZWRcdTMwYjBcdTMwZTlcdTMwZGVcdTMwZmNcdTMwNjdcdTMwNDJcdTMwOGJcdTMwNDJcdTMwNmFcdTMwNWZcdTMwNmJcdWZmMGNcdTMwNWRcdTMwNmVcdTMwODhcdTMwNDZcdTMwNmFcdTMwNGFcdTc5NmRcdTMwOGFcdTMwOTJcdTVhY2NcdTMwNDZcdTU2ZmRcdTZjMTFcdTMwNmVcdTMwNWZcdTMwODFcdWZmMGNcdTMwNDJcdTMwOGJcdTg4NTdcdTMwNGJcdTMwODlcdTMwNDJcdTMwOGJcdTg4NTdcdTMwNmJcdTc5ZmJcdTUyZDVcdTMwNTlcdTMwOGJcdTMwNWZcdTMwODFcdTMwNmJcdWZmMGNcdTMwNGFcdTc5NmRcdTMwOGFcdTMwNGNcdTk1OGJcdTUwYWNcdTMwNTVcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdTg4NTdcdTMwNmJcdTMwNjlcdTMwOGNcdTMwNjBcdTMwNTFcdThmZDFcdTMwNjVcdTMwNGJcdTMwNWFcdTMwNmJcdTc5ZmJcdTUyZDVcdTMwNTlcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNGNcdTMwNjdcdTMwNGRcdTMwOGJcdTMwNGJcdTMwOTJcdTlhZDhcdTkwMWZcdTMwNmJcdThhYmZcdTMwNzlcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNmVcdTMwNjdcdTMwNGRcdTMwOGJcdTMwZDdcdTMwZWRcdTMwYjBcdTMwZTlcdTMwZTBcdTMwNmVcdTRmNWNcdTYyMTBcdTMwOTJcdTRmOWRcdTk4M2NcdTMwNTdcdTMwNWZcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHU5MDUzXHU4ZGVmXHUzMDZlXHU2MGM1XHU1ODMxXHUzMDY4XHUzMDRhXHU3OTZkXHUzMDhhXHUzMDRjXHU5NThiXHU1MGFjXHUzMDU1XHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHU4ODU3XHUzMDZlXHU2MGM1XHU1ODMxXHVmZjBjXHUzMDRhXHUzMDg4XHUzMDczIFEgXHU1MDBiXHUzMDZlXHUzMGFmXHUzMGE4XHUzMGVhXHVmZjA4XHU1MWZhXHU3NjdhXHUzMDU5XHUzMDhiXHU4ODU3IFM8c3ViPmk8XC9zdWI+IFx1MzA2OFx1ODg0Y1x1MzA0ZFx1MzA1Zlx1MzA0NFx1ODg1NyBUPHN1Yj5pPFwvc3ViPiBcdTMwNmVcdTdkNDRcdWZmMDlcdTMwNGNcdTRlMGVcdTMwNDhcdTMwODlcdTMwOGNcdTMwOGJcdWZmMGVcdTU0MDRcdTMwYWZcdTMwYThcdTMwZWEgaSBcdTMwNmJcdTViZmVcdTMwNTdcdWZmMGNcdTg4NTcgUzxzdWI+aTxcL3N1Yj4gXHUzMDRiXHUzMDg5XHU4ODU3IFQ8c3ViPmk8XC9zdWI+IFx1MzA3OFx1MzA2ZVx1MzA1OVx1MzA3OVx1MzA2Nlx1MzA2ZVx1N2Q0Y1x1OGRlZlx1MzA2ZVx1MzA0Nlx1MzA2MVx1ZmYwY1x1MzA0YVx1Nzk2ZFx1MzA4YVx1MzA3ZVx1MzA2N1x1MzA2ZVx1OGRkZFx1OTZlMlx1MzA0Y1x1NjcwMFx1NTkyN1x1MzA2OFx1MzA2YVx1MzA4Ylx1N2Q0Y1x1OGRlZlx1MzA2ZVx1ZmYwY1x1MzA0YVx1Nzk2ZFx1MzA4YVx1MzA3ZVx1MzA2N1x1MzA2ZVx1OGRkZFx1OTZlMlx1MzA5Mlx1NmM0Mlx1MzA4MVx1MzA4Ylx1MzBkN1x1MzBlZFx1MzBiMFx1MzBlOVx1MzBlMFx1MzA5Mlx1NGY1Y1x1NjIxMFx1MzA1Ylx1MzA4OFx1ZmYwZVx1MzA1Zlx1MzA2MFx1MzA1N1x1ZmYwY1x1MzA0Mlx1MzA4Ylx1N2Q0Y1x1OGRlZlx1MzA2ZVx1MzA0YVx1Nzk2ZFx1MzA4YVx1MzA3ZVx1MzA2N1x1MzA2ZVx1OGRkZFx1OTZlMlx1MzA2OFx1MzA2Zlx1ZmYwY1x1N2Q0Y1x1OGRlZlx1NGUwYVx1MzA2ZVx1ODg1N1x1MzA0Ylx1MzA4OVx1MzA0YVx1Nzk2ZFx1MzA4YVx1MzA0Y1x1OTU4Ylx1NTBhY1x1MzA1NVx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ODg1N1x1MzA3ZVx1MzA2N1x1MzA2ZVx1NzlmYlx1NTJkNVx1OGRkZFx1OTZlMlx1MzA2ZVx1NjcwMFx1NWMwZlx1NTAyNFx1MzA2ZVx1MzA1M1x1MzA2OFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHU2YTE5XHU2ZTk2XHU1MTY1XHU1MjliXHUzMDRiXHUzMDg5XHU0ZWU1XHU0ZTBiXHUzMDZlXHUzMGM3XHUzMGZjXHUzMGJmXHUzMDkyXHU4YWFkXHUzMDdmXHU4ZmJjXHUzMDgxXHVmZjBlPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MSBcdTg4NGNcdTc2ZWVcdTMwNmJcdTMwNmZcdTY1NzRcdTY1NzAgTiwgTSwgSywgUSBcdTMwNGNcdTdhN2FcdTc2N2RcdTMwOTJcdTUzM2FcdTUyMDdcdTMwOGFcdTMwNjhcdTMwNTdcdTMwNjZcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGVOIFx1MzA2ZiBKT0kgXHU1NmZkXHUzMDZlXHU4ODU3XHUzMDZlXHU1MDBiXHU2NTcwXHUzMDkyXHVmZjBjTSBcdTMwNmYgSk9JXHU1NmZkXHUzMDZlXHU5MDUzXHU4ZGVmXHUzMDZlXHU2NzJjXHU2NTcwXHUzMDkyXHVmZjBjSyBcdTMwNmZcdTMwNGFcdTc5NmRcdTMwOGFcdTMwNGNcdTk1OGJcdTUwYWNcdTMwNTVcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdTg4NTdcdTMwNmVcdTUwMGJcdTY1NzBcdTMwOTJcdWZmMGNRIFx1MzA2Zlx1MzBhZlx1MzBhOFx1MzBlYVx1MzA2ZVx1NTAwYlx1NjU3MFx1MzA5Mlx1MzA1ZFx1MzA4Y1x1MzA1ZVx1MzA4Y1x1ODg2OFx1MzA1OVx1ZmYwZVx1ODg1N1x1MzA2Ylx1MzA2ZiAxLCAyLCAmbWlkZG90OyAmbWlkZG90OyAmbWlkZG90OyAsIE4gXHUzMDZlXHU3NTZhXHU1M2Y3XHUzMDRjXHUzMDY0XHUzMDUxXHUzMDg5XHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPlx1N2Q5YVx1MzA0ZiBNIFx1ODg0Y1x1MzA2Zlx1OTA1M1x1OGRlZlx1MzA2ZVx1NjBjNVx1NTgzMVx1MzA5Mlx1ODg2OFx1MzA1OVx1ZmYwZWkgKyAxIFx1ODg0Y1x1NzZlZSAoMSAmbGU7IGkgJmxlOyBNKSBcdTMwNmJcdTMwNmZcdTY1NzRcdTY1NzAgQTxzdWI+aTxcL3N1Yj4sIEI8c3ViPmk8XC9zdWI+LCBMPHN1Yj5pPFwvc3ViPiAoMSAmbGU7IEE8c3ViPmk8XC9zdWI+ICZsZTsgTiwgMSAmbGU7IEI8c3ViPmk8XC9zdWI+ICZsZTsgTikgXHUzMDRjXHU3YTdhXHU3NjdkXHUzMDkyXHU1MzNhXHU1MjA3XHUzMDhhXHUzMDY4XHUzMDU3XHUzMDY2XHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHUzMDUzXHUzMDhjXHUzMDZmXHVmZjBjaSBcdTc1NmFcdTc2ZWVcdTMwNmVcdTkwNTNcdThkZWZcdTMwNGNcdTg4NTcgQTxzdWI+aTxcL3N1Yj4gXHUzMDY4XHU4ODU3IEI8c3ViPmk8XC9zdWI+IFx1MzA5Mlx1N2Q1MFx1MzA5M1x1MzA2N1x1MzA0YVx1MzA4YVx1ZmYwY1x1OTU3N1x1MzA1NVx1MzA0YyBMPHN1Yj5pPFwvc3ViPiBcdTMwNjdcdTMwNDJcdTMwOGJcdTMwNTNcdTMwNjhcdTMwOTJcdTg4NjhcdTMwNTlcdWZmMGVcdTkwNTNcdThkZWZcdTMwNmVcdTRlMjFcdTdhZWZcdTMwNGNcdTU0MGNcdTMwNThcdTg4NTdcdTMwNjdcdTMwNDJcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNmZcdTMwNmFcdTMwNDRcdWZmMGVcdTMwN2VcdTMwNWZcdWZmMGNcdTRlZmJcdTYxMGZcdTMwNmUgMiBcdTMwNjRcdTMwNmVcdTg4NTcgcCwgcSBcdTMwNmJcdTViZmVcdTMwNTdcdWZmMGNwIFx1MzA2OCBxXHUzMDkyXHU3ZDUwXHUzMDc2XHU5MDUzXHU4ZGVmXHUzMDZmIDIgXHU2NzJjXHU0ZWU1XHU0ZTBhXHU1YjU4XHU1NzI4XHUzMDU3XHUzMDZhXHUzMDQ0XHVmZjBlXHUzMDY5XHUzMDZlXHU4ODU3XHUzMDRiXHUzMDg5XHUzMDY5XHUzMDZlXHU4ODU3XHUzMDc4XHUzMDgyXHUzMDQ0XHUzMDRmXHUzMDY0XHUzMDRiXHUzMDZlXHU5MDUzXHU4ZGVmXHUzMDkyXHUzMDVmXHUzMDY5XHUzMDYzXHUzMDY2XHU4ODRjXHUzMDRmXHUzMDUzXHUzMDY4XHUzMDRjXHUzMDY3XHUzMDRkXHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPlx1N2Q5YVx1MzA0ZiBLIFx1ODg0Y1x1MzA2Zlx1MzA0YVx1Nzk2ZFx1MzA4YVx1MzA0Y1x1OTU4Ylx1NTBhY1x1MzA1NVx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ODg1N1x1MzA2ZVx1NjBjNVx1NTgzMVx1MzA5Mlx1ODg2OFx1MzA1OVx1ZmYwZWkgKyBNICsgMSBcdTg4NGNcdTc2ZWUgKDEgJmxlOyBpICZsZTsgSykgXHUzMDZiXHUzMDZmIDEgXHUzMDY0XHUzMDZlXHU2NTc0XHU2NTcwIEY8c3ViPmk8XC9zdWI+ICgxICZsZTsgRjxzdWI+aTxcL3N1Yj4gJmxlOyBOKSBcdTMwNGNcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGVcdTMwNTNcdTMwOGNcdTMwNmZcdTg4NTcgRjxzdWI+aTxcL3N1Yj4gXHUzMDY3XHUzMDRhXHU3OTZkXHUzMDhhXHUzMDRjXHU5NThiXHU1MGFjXHUzMDU1XHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHUzMDUzXHUzMDY4XHUzMDkyXHU4ODY4XHUzMDU5XHVmZjBlRjxzdWI+MTxcL3N1Yj4sICZtaWRkb3Q7ICZtaWRkb3Q7ICZtaWRkb3Q7ICwgRjxzdWI+SzxcL3N1Yj4gXHUzMDZlXHU0ZTJkXHUzMDZiXHU1NDBjXHUzMDU4XHU1MDI0XHUzMDRjIDIgXHU1NmRlXHU0ZWU1XHU0ZTBhXHU3M2ZlXHUzMDhjXHUzMDhiXHUzMDUzXHUzMDY4XHUzMDZmXHUzMDZhXHUzMDQ0XHVmZjBlPFwvbGk+XHJcblx0PGxpPlx1N2Q5YVx1MzA0ZiBRIFx1ODg0Y1x1MzA2Zlx1MzBhZlx1MzBhOFx1MzBlYVx1MzA5Mlx1ODg2OFx1MzA1OVx1ZmYwZWkgKyBNICsgSyArIDEgXHU4ODRjXHU3NmVlICgxICZsZTsgaSAmbGU7IFEpIFx1MzA2Ylx1MzA2ZiAyIFx1MzA2NFx1MzA2ZVx1NjU3NFx1NjU3MCBTPHN1Yj5pPFwvc3ViPiwgVDxzdWI+aTxcL3N1Yj4gKDEgJmxlOyBTPHN1Yj5pPFwvc3ViPiAmbGU7IE4sIDEgJmxlOyBUPHN1Yj5pPFwvc3ViPiAmbGU7IE4sIFM8c3ViPmk8XC9zdWI+ICZuZTsgVDxzdWI+aTxcL3N1Yj4pIFx1MzA0Y1x1N2E3YVx1NzY3ZFx1MzA5Mlx1NTMzYVx1NTIwN1x1MzA4YVx1MzA2OFx1MzA1N1x1MzA2Nlx1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZVx1MzA1M1x1MzA4Y1x1MzA2ZiBpIFx1NzU2YVx1NzZlZVx1MzA2ZVx1MzBhZlx1MzBhOFx1MzBlYVx1MzA2ZVx1NTFmYVx1NzY3YVx1MzA1OVx1MzA4Ylx1ODg1N1x1MzA0YyBTPHN1Yj5pPFwvc3ViPiBcdTMwNjdcdTMwNDJcdTMwOGFcdTg4NGNcdTMwNGRcdTMwNWZcdTMwNDRcdTg4NTdcdTMwNGMgVDxzdWI+aTxcL3N1Yj4gXHUzMDY3XHUzMDQyXHUzMDhiXHUzMDUzXHUzMDY4XHUzMDkyXHU4ODY4XHUzMDU5XHVmZjBlPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5cdTZhMTlcdTZlOTZcdTUxZmFcdTUyOWJcdTMwNmJcdWZmMGNcdTUxNjhcdTMwYWZcdTMwYThcdTMwZWFcdTMwNzhcdTMwNmVcdTdiNTRcdTMwNDhcdTMwOTIgUSBcdTg4NGNcdTMwNjdcdTUxZmFcdTUyOWJcdTMwNWJcdTMwODhcdWZmMGVcdTMwNTlcdTMwNmFcdTMwOGZcdTMwNjFcdWZmMGNpIFx1ODg0Y1x1NzZlZVx1MzA2Ylx1ZmYwY1x1ODg1NyBTPHN1Yj5pPFwvc3ViPiBcdTMwNGJcdTMwODlcdTg4NTcgVDxzdWI+aTxcL3N1Yj4gXHUzMDc4XHUzMDZlXHUzMDU5XHUzMDc5XHUzMDY2XHUzMDZlXHU3ZDRjXHU4ZGVmXHUzMDZlXHUzMDQ2XHUzMDYxXHVmZjBjXHUzMDRhXHU3OTZkXHUzMDhhXHUzMDdlXHUzMDY3XHUzMDZlXHU4ZGRkXHU5NmUyXHUzMDRjXHU2NzAwXHU1OTI3XHUzMDY4XHUzMDZhXHUzMDhiXHU3ZDRjXHU4ZGVmXHUzMDZlXHVmZjBjXHUzMDRhXHU3OTZkXHUzMDhhXHUzMDdlXHUzMDY3XHUzMDZlXHU4ZGRkXHU5NmUyXHUzMDkyXHU4ODY4XHUzMDU5XHU2NTc0XHU2NTcwXHUzMDkyXHU1MWZhXHU1MjliXHUzMDViXHUzMDg4XHVmZjBlPFwvcD5cclxuIiwiaGludCI6IjxwPjYgXHUzMDY0XHUzMDZlXHU4ODU3XHUzMDRjIDYgXHU2NzJjXHUzMDZlXHU5MDUzXHU4ZGVmXHUzMDY3XHU3ZDUwXHUzMDcwXHUzMDhjXHUzMDY2XHUzMDRhXHUzMDhhXHVmZjBjXHUzMDRhXHU3OTZkXHUzMDhhXHUzMDZmXHU4ODU3IDEsIDYgXHUzMDZlIDIgXHUzMDY0XHUzMDZlXHU4ODU3XHUzMDY3XHU5NThiXHU1MGFjXHUzMDU1XHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHUzMGFmXHUzMGE4XHUzMGVhXHUzMDZmXHU0ZWU1XHU0ZTBiXHUzMDZlMyBcdTMwNjRcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4xIFx1MzA2NFx1NzZlZVx1MzA2ZVx1MzBhZlx1MzBhOFx1MzBlYVx1MzA2Zlx1ODg1NyAzIFx1MzA0Ylx1MzA4OVx1ODg1NyA0IFx1MzA3OFx1ODg0Y1x1MzA0Zlx1MzA2OFx1MzA0NFx1MzA0Nlx1MzA4Mlx1MzA2ZVx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZVx1ODg1NyAyIFx1MzA5Mlx1N2Q0Y1x1NzUzMVx1MzA1OVx1MzA4Ylx1N2Q0Y1x1OGRlZlx1MzA2N1x1MzA2Zlx1MzA0YVx1Nzk2ZFx1MzA4YVx1MzA3ZVx1MzA2N1x1MzA2ZVx1OGRkZFx1OTZlMlx1MzA2ZiA1XHVmZjBjXHU4ODU3IDUgXHUzMDkyXHU3ZDRjXHU3NTMxXHUzMDU5XHUzMDhiXHU3ZDRjXHU4ZGVmXHUzMDY3XHUzMDZmXHUzMDRhXHU3OTZkXHUzMDhhXHUzMDdlXHUzMDY3XHUzMDZlXHU4ZGRkXHU5NmUyXHUzMDZmIDcgXHUzMDY4XHUzMDZhXHUzMDhiXHUzMDVmXHUzMDgxXHVmZjBjXHU3YjU0XHUzMDQ4XHUzMDZmIDcgXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPjIgXHUzMDY0XHU3NmVlXHUzMDZlXHUzMGFmXHUzMGE4XHUzMGVhXHUzMDZmXHU4ODU3IDUgXHUzMDRiXHUzMDg5XHU4ODU3IDIgXHUzMDc4XHU4ODRjXHUzMDRmXHUzMDY4XHUzMDQ0XHUzMDQ2XHUzMDgyXHUzMDZlXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlXHU4ODU3IDMgXHUzMDY4XHU4ODU3IDQgXHUzMDZlXHUzMDY5XHUzMDYxXHUzMDg5XHUzMDkyXHU3ZDRjXHU3NTMxXHUzMDU3XHUzMDY2XHUzMDgyXHVmZjBjXHU4ODU3IDIgXHUzMDY3XHUzMDRhXHU3OTZkXHUzMDhhXHUzMDdlXHUzMDY3XHUzMDZlXHU4ZGRkXHU5NmUyXHUzMDRjXHU2NzAwXHU1YzBmXHUzMDY4XHUzMDZhXHUzMDhhXHVmZjBjXHU3YjU0XHUzMDQ4XHUzMDZmIDUgXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPjMgXHUzMDY0XHU3NmVlXHUzMDZlXHUzMGFmXHUzMGE4XHUzMGVhXHUzMDZmXHU4ODU3IDEgXHUzMDRiXHUzMDg5XHU4ODU3IDQgXHUzMDc4XHU4ODRjXHUzMDRmXHUzMDY4XHUzMDQ0XHUzMDQ2XHUzMDgyXHUzMDZlXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlXHU4ODU3IDEgXHUzMDZmXHUzMDRhXHU3OTZkXHUzMDhhXHUzMDRjXHU5NThiXHU1MGFjXHUzMDU1XHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHU4ODU3XHUzMDY3XHUzMDQyXHUzMDhiXHUzMDVmXHUzMDgxXHVmZjBjXHU3YjU0XHUzMDQ4XHUzMDZmIDAgXHUzMDY4XHUzMDZhXHUzMDhiXHVmZjBlPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzM1wva2luZzEucG5nXCIgc3R5bGU9XCJoZWlnaHQ6OTJweDsgd2lkdGg6MzkxcHhcIiBcLz48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+XHU1NmYzIDE6IFx1NTE2NVx1NTI5Ylx1NGY4YiAxPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlczNcL2tpbmcyLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjIxOXB4OyB3aWR0aDozNzVweFwiIFwvPjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj5cdTU2ZjMgMjogXHU1MTY1XHU1MjliXHU0ZjhiIDI8XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkphcGFuZXNlIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPjIgJmxlOyBOICZsZTsgMTAwMDAwICg9IDEwPHN1cD41PFwvc3VwPikgSk9JIFx1NTZmZFx1MzA2ZVx1ODg1N1x1MzA2ZVx1NTAwYlx1NjU3MDxcL2xpPlxyXG5cdDxsaT4xICZsZTsgTSAmbGU7IDIwMDAwMCAoPSAyICZ0aW1lczsgMTA8c3VwPjU8XC9zdXA+KSBKT0kgXHU1NmZkXHUzMDZlXHU5MDUzXHU4ZGVmXHUzMDZlXHU2NzJjXHU2NTcwPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBLICZsZTsgTiBcdTMwNGFcdTc5NmRcdTMwOGFcdTMwNGNcdTk1OGJcdTUwYWNcdTMwNTVcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdTg4NTdcdTMwNmVcdTUwMGJcdTY1NzA8XC9saT5cclxuXHQ8bGk+MSAmbGU7IFEgJmxlOyAxMDAwMDAgKD0gMTA8c3VwPjU8XC9zdXA+KSBcdTMwYWZcdTMwYThcdTMwZWFcdTMwNmVcdTUwMGJcdTY1NzA8XC9saT5cclxuXHQ8bGk+MSAmbGU7IEw8c3ViPmk8XC9zdWI+ICZsZTsgMTAwMCBpIFx1NzU2YVx1NzZlZVx1MzA2ZVx1OTA1M1x1OGRlZlx1MzA2ZVx1OTU3N1x1MzA1NTxcL2xpPlxyXG48XC91bD5cclxuIn1d

출처

Olympiad > Japanese Olympiad in Informatics > JOI 2011/2012 5번

  • 어색한 표현을 찾은 사람: djm03178
  • 문제를 번역한 사람: koosaga
  • 문제의 오타를 찾은 사람: struct622