시간 제한메모리 제한제출정답맞힌 사람정답 비율
3 초 512 MB101433540.698%

문제

1번부터 $N$번까지의 번호가 붙어있는 $N$개의 안테나가 일렬로 놓여 있다. 각 안테나는 다른 연속된 안테나와 1km 떨어져 있다. $i$번 ($1 \le i \le N$) 안테나의 높이는 $H_i$이다. $i$번 안테나는 자신으로 부터 $A_i$km 이상 $B_i$km 이하 떨어져 있는 안테나에게만 정보를 보낼 수 있다. 만약 $x$번 안테나와 $y$번 안테나가 ($1 \le x < y \le N$) 서로 정보를 주고 받을 수 있다면, 이 둘은 통신할 수 있고, 통신 비용은 $|H_x - H_y|$이다.

JOI 공화국의 수상 K씨는 시민들로부터 연결상태에 관한 불만 $Q$개를 들었다. 조사 결과 $j$ 번째 ($1 \le j \le Q$) 불만은, $L_j, \ L_j +1, \cdots, R_j$번 안테나 중 무언가가 이상이 있는것으로 밝혀졌다. 당신은, 이 안테나들중 서로 통신할 수 있는 안테나 쌍이 있는지, 만약 있다면 그 중 가장 통신 비용이 높은 쌍의 통신 비용은 얼마인지 알아보는 일을 맡았다.

안테나의 정보와 불만의 정보가 주어졌을 때, $L_j, \ L_j +1, \cdots, R_j$번 안테나 중 서로 통신할 수 있는 쌍이 있는지, 있다면 통신 비용의 최댓값은 얼마인지를 알려주는 프로그램을 작성하여라.

입력

표준 입력에서 다음과 같은 형식으로 주어진다. 모든 값은 정수이다.

$N$

$H_1$ $A_1$ $B_1$

$\vdots$

$H_N$ $A_N$ $B_N$

$Q$

$L_1$ $R_1$

$\vdots$

$L_Q$ $R_Q$

출력

표준 출력으로 $Q$개의 줄을 출력하여라. $j$번째 ($1 \le j \le Q$)줄은 $L_j, \ L_j +1, \cdots, R_j$번 안테나 중 서로 통신할 수 있는 쌍이 없으면 -1, 있다면 통신 비용의 최댓값이어야 한다.

제한

  • $2 \le N \le 200\ 000$.
  • $0 \le H_i \le 1\ 000\ 000\ 000$ ($1 \le i \le N$).
  • $1 \le A_i \le B_i \le N-1$ ($1 \le i \le N$).
  • $1 \le Q \le 200\ 000$.
  • $1 \le L_j < R_j \le N$ ($1 \le j \le Q$).

서브태스크

번호배점제한
12

N ≤ 300, Q ≤ 300.

211

N ≤ 2 000.

322

Q = 1, L1 = 1, R1 = N.

465

No additional constraints.

예제 입력 1

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

예제 출력 1

-1
1
8
8
99

1번 안테나와 2번 안테나는 서로 통신할 수 없으므로, 첫 번째 불만에 대한 답은 -1이다.

두 번째, 세 번째, 네 번째, 다섯 번째 불만에 대한 최대 통신 비용을 가진 안테나 쌍은 각각 (2, 3), (1, 3), (1, 3), (4, 5) 이다.

예제 입력 2

20
260055884 2 15
737689751 5 5
575359903 1 15
341907415 14 14
162026576 9 19
55126745 10 19
95712405 11 14
416027186 8 13
370819848 11 14
629309664 4 13
822713895 5 15
390716905 13 17
577166133 8 19
195931195 10 17
377030463 14 17
968486685 11 19
963040581 4 10
566835557 1 12
586336111 6 16
385865831 8 9
1
1 20

예제 출력 2

806460109
W3sicHJvYmxlbV9pZCI6IjE3NjcxIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViNDUwIFx1YzU0OFx1ZDE0Y1x1YjA5OCIsImRlc2NyaXB0aW9uIjoiPHA+MVx1YmM4OFx1YmQ4MFx1ZDEzMCAkTiRcdWJjODhcdWFlNGNcdWM5YzBcdWM3NTggXHViYzg4XHVkNjM4XHVhYzAwIFx1YmQ5OVx1YzViNFx1Yzc4OFx1YjI5NCAkTiRcdWFjMWNcdWM3NTggXHVjNTQ4XHVkMTRjXHViMDk4XHVhYzAwIFx1Yzc3Y1x1YjgyY1x1Yjg1YyBcdWIxOTNcdWM1ZWMgXHVjNzg4XHViMmU0LiBcdWFjMDEgXHVjNTQ4XHVkMTRjXHViMDk4XHViMjk0IFx1YjJlNFx1Yjk3OCBcdWM1ZjBcdWMxOGRcdWI0MWMgXHVjNTQ4XHVkMTRjXHViMDk4XHVjNjQwIDFrbSBcdWI1YThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiAkaSRcdWJjODggKCQxIFxcbGUgaSBcXGxlIE4kKSBcdWM1NDhcdWQxNGNcdWIwOThcdWM3NTggXHViMTkyXHVjNzc0XHViMjk0ICRIX2kkXHVjNzc0XHViMmU0LiAkaSRcdWJjODggXHVjNTQ4XHVkMTRjXHViMDk4XHViMjk0IFx1Yzc5MFx1YzJlMFx1YzczY1x1Yjg1YyBcdWJkODBcdWQxMzAgJEFfaSRrbSBcdWM3NzRcdWMwYzEgJEJfaSRrbSBcdWM3NzRcdWQ1NTggXHViNWE4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjI5NCBcdWM1NDhcdWQxNGNcdWIwOThcdWM1ZDBcdWFjOGNcdWI5Y2MgXHVjODE1XHViY2Y0XHViOTdjIFx1YmNmNFx1YjBiYyBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWI5Y2NcdWM1N2QgJHgkXHViYzg4IFx1YzU0OFx1ZDE0Y1x1YjA5OFx1YzY0MCAkeSRcdWJjODggXHVjNTQ4XHVkMTRjXHViMDk4XHVhYzAwICgkMSBcXGxlIHggJmx0OyB5IFxcbGUgTiQpIFx1YzExY1x1Yjg1YyBcdWM4MTVcdWJjZjRcdWI5N2MgXHVjOGZjXHVhY2UwIFx1YmMxYlx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMmU0XHViYTc0LCBcdWM3NzQgXHViNDU4XHVjNzQwIFx1ZDFiNVx1YzJlMFx1ZDU2MCBcdWMyMTggXHVjNzg4XHVhY2UwLCBcdWQxYjVcdWMyZTAgXHViZTQ0XHVjNmE5XHVjNzQwICR8SF94IC0gSF95fCRcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPkpPSSBcdWFjZjVcdWQ2NTRcdWFkNmRcdWM3NTggXHVjMjE4XHVjMGMxIEtcdWM1MjhcdWIyOTQgXHVjMmRjXHViYmZjXHViNGU0XHViODVjXHViZDgwXHVkMTMwIFx1YzVmMFx1YWNiMFx1YzBjMVx1ZDBkY1x1YzVkMCBcdWFkMDBcdWQ1NWMgXHViZDg4XHViOWNjICRRJFx1YWMxY1x1Yjk3YyBcdWI0ZTRcdWM1YzhcdWIyZTQuIFx1Yzg3MFx1YzBhYyBcdWFjYjBcdWFjZmMgJGokIFx1YmM4OFx1YzlmOCAoJDEgXFxsZSBqIFxcbGUgUSQpIFx1YmQ4OFx1YjljY1x1Yzc0MCwgJExfaiwgXFwgTF9qICsxLCBcXGNkb3RzLCBSX2okXHViYzg4IFx1YzU0OFx1ZDE0Y1x1YjA5OCBcdWM5MTEgXHViYjM0XHVjNWI4XHVhYzAwXHVhYzAwIFx1Yzc3NFx1YzBjMVx1Yzc3NCBcdWM3ODhcdWIyOTRcdWFjODNcdWM3M2NcdWI4NWMgXHViYzFkXHVkNjAwXHVjODRjXHViMmU0LiBcdWIyZjlcdWMyZTBcdWM3NDAsIFx1Yzc3NCBcdWM1NDhcdWQxNGNcdWIwOThcdWI0ZTRcdWM5MTEgXHVjMTFjXHViODVjIFx1ZDFiNVx1YzJlMFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzU0OFx1ZDE0Y1x1YjA5OCBcdWMzMGRcdWM3NzQgXHVjNzg4XHViMjk0XHVjOWMwLCBcdWI5Y2NcdWM1N2QgXHVjNzg4XHViMmU0XHViYTc0IFx1YWRmOCBcdWM5MTEgXHVhYzAwXHVjN2E1IFx1ZDFiNVx1YzJlMCBcdWJlNDRcdWM2YTlcdWM3NzQgXHViMTkyXHVjNzQwIFx1YzMwZFx1Yzc1OCBcdWQxYjVcdWMyZTAgXHViZTQ0XHVjNmE5XHVjNzQwIFx1YzViY1x1YjljOFx1Yzc3OFx1YzljMCBcdWM1NGNcdWM1NDRcdWJjZjRcdWIyOTQgXHVjNzdjXHVjNzQ0IFx1YjllMVx1YzU1OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNTQ4XHVkMTRjXHViMDk4XHVjNzU4IFx1YzgxNVx1YmNmNFx1YzY0MCBcdWJkODhcdWI5Y2NcdWM3NTggXHVjODE1XHViY2Y0XHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsICRMX2osIFxcIExfaiArMSwgXFxjZG90cywgUl9qJFx1YmM4OCBcdWM1NDhcdWQxNGNcdWIwOTggXHVjOTExIFx1YzExY1x1Yjg1YyBcdWQxYjVcdWMyZTBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWMzMGRcdWM3NzQgXHVjNzg4XHViMjk0XHVjOWMwLCBcdWM3ODhcdWIyZTRcdWJhNzQgXHVkMWI1XHVjMmUwIFx1YmU0NFx1YzZhOVx1Yzc1OCBcdWNkNWNcdWIzMTNcdWFjMTJcdWM3NDAgXHVjNWJjXHViOWM4XHVjNzc4XHVjOWMwXHViOTdjIFx1YzU0Y1x1YjgyNFx1YzhmY1x1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjNWVjXHViNzdjLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVkNDVjXHVjOTAwIFx1Yzc4NVx1YjgyNVx1YzVkMFx1YzExYyBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1ZDYxNVx1YzJkZFx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YmFhOFx1YjRlMCBcdWFjMTJcdWM3NDAgXHVjODE1XHVjMjE4XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD4kTiQ8XC9wPlxyXG5cclxuPHA+JEhfMSQgJEFfMSQgJEJfMSQ8XC9wPlxyXG5cclxuPHA+JFxcdmRvdHMkPFwvcD5cclxuXHJcbjxwPiRIX04kICRBX04kICRCX04kPFwvcD5cclxuXHJcbjxwPiRRJDxcL3A+XHJcblxyXG48cD4kTF8xJCAkUl8xJDxcL3A+XHJcblxyXG48cD4kXFx2ZG90cyQ8XC9wPlxyXG5cclxuPHA+JExfUSQgJFJfUSQ8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWQ0NWNcdWM5MDAgXHVjZDljXHViODI1XHVjNzNjXHViODVjICRRJFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHVjNWVjXHViNzdjLiAkaiRcdWJjODhcdWM5ZjggKCQxIFxcbGUgaiBcXGxlIFEkKVx1YzkwNFx1Yzc0MCAkTF9qLCBcXCBMX2ogKzEsIFxcY2RvdHMsIFJfaiRcdWJjODggXHVjNTQ4XHVkMTRjXHViMDk4IFx1YzkxMSBcdWMxMWNcdWI4NWMgXHVkMWI1XHVjMmUwXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjMzBkXHVjNzc0IFx1YzVjNlx1YzczY1x1YmE3NCA8Y29kZT4tMTxcL2NvZGU+LCBcdWM3ODhcdWIyZTRcdWJhNzQgXHVkMWI1XHVjMmUwIFx1YmU0NFx1YzZhOVx1Yzc1OCBcdWNkNWNcdWIzMTNcdWFjMTJcdWM3NzRcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4kMiBcXGxlIE4gXFxsZSAyMDBcXCAwMDAkLjxcL2xpPlxyXG5cdDxsaT4kMCBcXGxlIEhfaSBcXGxlIDFcXCAwMDBcXCAwMDBcXCAwMDAkICgkMSBcXGxlIGkgXFxsZSBOJCkuPFwvbGk+XHJcblx0PGxpPiQxIFxcbGUgQV9pIFxcbGUgQl9pIFxcbGUgTi0xJCAoJDEgXFxsZSBpIFxcbGUgTiQpLjxcL2xpPlxyXG5cdDxsaT4kMSBcXGxlIFEgXFxsZSAyMDBcXCAwMDAkLjxcL2xpPlxyXG5cdDxsaT4kMSBcXGxlIExfaiAmbHQ7IFJfaiBcXGxlIE4kICgkMSBcXGxlIGogXFxsZSBRJCkuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6IjxwPk4gJmxlOyAzMDAsIFEgJmxlOyAzMDAuPFwvcD5cclxuIiwic3VidGFzazIiOiI8cD5OICZsZTsgMiAwMDAuPFwvcD5cclxuIiwic3VidGFzazMiOiI8cD5RID0gMSwgTDxzdWI+MTxcL3N1Yj4gPSAxLCBSPHN1Yj4xPFwvc3ViPiA9IE4uPFwvcD5cclxuIiwic3VidGFzazQiOiI8cD5ObyBhZGRpdGlvbmFsIGNvbnN0cmFpbnRzLjxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzEiOiI8cD4xXHViYzg4IFx1YzU0OFx1ZDE0Y1x1YjA5OFx1YzY0MCAyXHViYzg4IFx1YzU0OFx1ZDE0Y1x1YjA5OFx1YjI5NCBcdWMxMWNcdWI4NWMgXHVkMWI1XHVjMmUwXHVkNTYwIFx1YzIxOCBcdWM1YzZcdWM3M2NcdWJiYzBcdWI4NWMsIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHViZDg4XHViOWNjXHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWIyZjVcdWM3NDAgLTFcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJjODhcdWM5ZjgsIFx1YzEzOCBcdWJjODhcdWM5ZjgsIFx1YjEyNCBcdWJjODhcdWM5ZjgsIFx1YjJlNFx1YzEyZiBcdWJjODhcdWM5ZjggXHViZDg4XHViOWNjXHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWNkNWNcdWIzMDAgXHVkMWI1XHVjMmUwIFx1YmU0NFx1YzZhOVx1Yzc0NCBcdWFjMDBcdWM5YzQgXHVjNTQ4XHVkMTRjXHViMDk4IFx1YzMwZFx1Yzc0MCBcdWFjMDFcdWFjMDEgKDIsIDMpLCAoMSwgMyksICgxLCAzKSwgKDQsIDUpIFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4ifSx7InByb2JsZW1faWQiOiIxNzY3MSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlR3byBBbnRlbm5hcyIsImRlc2NyaXB0aW9uIjoiPHA+VGhlcmUgYXJlIE4gYW50ZW5uYXMsIG51bWJlcmVkIGZyb20gMSB0byBOIGFsb25nIGEgbGluZS4gRWFjaCBhbnRlbm5hIGlzIG9uZSBraWxvbWV0ZXIgZGlzdGFudCBmcm9tIGNvbnNlY3V0aXZlIGFudGVubmFzLiBUaGUgaGVpZ2h0IG9mIHRoZSBhbnRlbm5hIGkgKDEgJmxlOyBpICZsZTsgTikgaXMgSDxzdWI+aTxcL3N1Yj4uIFRoZSBhbnRlbm5hIGkgY2FuIHNlbmQgaW5mb3JtYXRpb24gdG8gdGhlIGFudGVubmFzIGxvY2F0ZWQgYmV0d2VlbiBBPHN1Yj5pPFwvc3ViPiBraWxvbWV0ZXJzIGFuZCBCPHN1Yj5pPFwvc3ViPiBraWxvbWV0ZXJzLCBpbmNsdXNpdmUsIGZyb20gdGhlIGFudGVubmEgaS4gSWYgYW5kIG9ubHkgaWYgdGhlIGFudGVubmEgeCBhbmQgdGhlIGFudGVubmEgeSAoMSAmbGU7IHggJmx0OyB5ICZsZTsgTikgY2FuIHNlbmQgaW5mb3JtYXRpb24gdG8gZWFjaCBvdGhlciwgdGhlIHBhaXIgb2YgYW50ZW5uYXMgaXMgaW4gY29tbXVuaWNhdGlvbiwgYW5kIHRoZSBjb21tdW5pY2F0aW9uIGNvc3QgaXMgZXF1YWwgdG8gfEg8c3ViPng8XC9zdWI+ICZtaW51czsgSDxzdWI+eTxcL3N1Yj58LjxcL3A+XHJcblxyXG48cD5Nci4gSywgdGhlIFByaW1lIE1pbmlzdGVyIG9mIEpPSSBSZXB1YmxpYywgaGFzIHJlY2VpdmVkIFEgY29tcGxhaW50cyBhYm91dCBiYWQgY29ubmVjdGlvbiBmcm9tIHRoZSBjaXRpemVucy4gQSBzdHVkeSBzaG93ZWQgdGhhdCwgZm9yIHRoZSBqLXRoIGNvbXBsYWludCAoMSAmbGU7IGogJmxlOyBRKSwgc29tZXRoaW5nIGFtb25nIHRoZSBhbnRlbm5hcyBMPHN1Yj5qPFwvc3ViPiwgTDxzdWI+aisxPFwvc3ViPiwgLiAuIC4gLCBSPHN1Yj5qPFwvc3ViPiBoYXMgdHJvdWJsZXMuIFlvdSBhcmUgYXNzaWduZWQgdG8gZmluZCB3aGV0aGVyIHRoZXJlIGV4aXN0cyBhIHBhaXIgb2YgYW50ZW5uYXMgaW4gY29tbXVuaWNhdGlvbiBhbW9uZyB0aGUgYW50ZW5uYXMgTDxzdWI+ajxcL3N1Yj4sIEw8c3ViPmorMTxcL3N1Yj4sIC4gLiAuICwgUjxzdWI+ajxcL3N1Yj4sIGFuZCBpZiB0aGVyZSBkb2VzLCB5b3UgYWxzbyBoYXZlIHRvIGZpbmQgdGhlIG1heGltdW0gY29tbXVuaWNhdGlvbiBjb3N0IGFtb25nIHN1Y2ggcGFpcnMuPFwvcD5cclxuXHJcbjxwPldyaXRlIGEgcHJvZ3JhbSB3aGljaCwgZ2l2ZW4gdGhlIGluZm9ybWF0aW9uIG9mIGFudGVubmFzIGFuZCBjb21wbGFpbnRzLCBkZXRlcm1pbmVzIHdoZXRoZXIgdGhlcmUgZXhpc3RzIGEgcGFpciBvZiBhbnRlbm5hcyBpbiBjb21tdW5pY2F0aW9uIGFtb25nIHRoZSBhbnRlbm5hcyBMPHN1Yj5qPFwvc3ViPiwgTDxzdWI+aisxPFwvc3ViPiwgLiAuIC4gLCBSPHN1Yj5qPFwvc3ViPiBhbmQgY2FsY3VsYXRlcyB0aGUgbWF4aW11bSBjb21tdW5pY2F0aW9uIGNvc3QgYW1vbmcgc3VjaCBwYWlycyBpZiB0aGVyZSBleGlzdHMgc3VjaCBhIHBhaXIuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5SZWFkIHRoZSBmb2xsb3dpbmcgZGF0YSBmcm9tIHRoZSBzdGFuZGFyZCBpbnB1dC4gQWxsIHRoZSB2YWx1ZXMgaW4gdGhlIGlucHV0IGFyZSBpbnRlZ2Vycy48XC9wPlxyXG5cclxuPHByZT5cclxuTlxyXG5IPHN1Yj4xPFwvc3ViPiBBPHN1Yj4xPFwvc3ViPiBCPHN1Yj4xPFwvc3ViPlxyXG4uXHJcbi5cclxuLlxyXG5IPHN1Yj5OPFwvc3ViPiBBPHN1Yj5OPFwvc3ViPiBCPHN1Yj5OPFwvc3ViPlxyXG5RXHJcbkw8c3ViPjE8XC9zdWI+IFI8c3ViPjE8XC9zdWI+XHJcbi5cclxuLlxyXG4uXHJcbkw8c3ViPlE8XC9zdWI+IFI8c3ViPlE8XC9zdWI+PFwvcHJlPlxyXG4iLCJvdXRwdXQiOiI8cD5Xcml0ZSBRIGxpbmVzIHRvIHRoZSBzdGFuZGFyZCBvdXRwdXQuIFRoZSBqLXRoIGxpbmUgKDEgJmxlOyBqICZsZTsgUSkgc2hvdWxkIGJlICZtaW51czsxIGlmIHRoZXJlIGlzIG5vIHBhaXIgb2YgYW50ZW5uYXMgaW4gY29tbXVuaWNhdGlvbiBhbW9uZyB0aGUgYW50ZW5uYXMgTDxzdWI+ajxcL3N1Yj4sIEw8c3ViPmorMTxcL3N1Yj4sIC4gLiAuICwgUjxzdWI+ajxcL3N1Yj4sIG9yIHRoZSBtYXhpbXVtIGNvbW11bmljYXRpb24gY29zdCBhbW9uZyBzdWNoIHBhaXJzIG90aGVyd2lzZS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPjIgJmxlOyBOICZsZTsgMjAwIDAwMC48XC9saT5cclxuXHQ8bGk+MSAmbGU7IEg8c3ViPmk8XC9zdWI+ICZsZTsgMSAwMDAgMDAwIDAwMCAoMSAmbGU7IGkgJmxlOyBOKS48XC9saT5cclxuXHQ8bGk+MSAmbGU7IEE8c3ViPmk8XC9zdWI+ICZsZTsgQjxzdWI+aTxcL3N1Yj4gJmxlOyBOICZtaW51czsgMSAoMSAmbGU7IGkgJmxlOyBOKS48XC9saT5cclxuXHQ8bGk+MSAmbGU7IFEgJmxlOyAyMDAgMDAwLjxcL2xpPlxyXG5cdDxsaT4xICZsZTsgTDxzdWI+ajxcL3N1Yj4gJmx0OyBSPHN1Yj5qPFwvc3ViPiAmbGU7IE4gKDEgJmxlOyBqICZsZTsgUSkuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6IjxwPk4gJmxlOyAzMDAsIFEgJmxlOyAzMDAuPFwvcD5cclxuIiwic3VidGFzazIiOiI8cD5OICZsZTsgMiAwMDAuPFwvcD5cclxuIiwic3VidGFzazMiOiI8cD5RID0gMSwgTDxzdWI+MTxcL3N1Yj4gPSAxLCBSPHN1Yj4xPFwvc3ViPiA9IE4uPFwvcD5cclxuIiwic3VidGFzazQiOiI8cD5ObyBhZGRpdGlvbmFsIGNvbnN0cmFpbnRzLjxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzEiOiI8cD5UaGUgYW50ZW5uYSAxIGFuZCB0aGUgYW50ZW5uYSAyIGFyZSBub3QgaW4gY29tbXVuaWNhdGlvbiwgc28gdGhlIGFuc3dlciB0byB0aGUgMXN0IGNvbXBsYWludCBpcyAmbWludXM7MS48XC9wPlxyXG5cclxuPHA+VGhlIHBhaXIgb2YgYW50ZW5uYXMgaW4gY29tbXVuaWNhdGlvbiB3aGljaCBoYXMgdGhlIG1heGltdW0gY29tbXVuaWNhdGlvbiBjb3N0IGZvciB0aGUgMm5kLCAzcmQsIDR0aCBhbmQgNXRoIGNvbXBsYWludCBpcyAoMiwgMyksICgxLCAzKSwgKDEsIDMpLCBhbmQgKDQsIDUpLCByZXNwZWN0aXZlbHkuPFwvcD5cclxuIn1d

출처

Camp > JOI Spring Training Camp > JOI 2018/2019 Spring Training Camp 2-1번

  • 문제를 번역한 사람: ho94949

채점 및 기타 정보

  • 예제는 채점하지 않는다.