시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB139181820.455%

문제

한 물리 연구소에서는 암흑물질을 검출하기 위해 원형 입자가속기를 사용하고 있다. 과학자들은 편의를 위해 원주를 $N$등분하여 각 지점을 표시한 뒤, 시계 방향으로 $1$번부터 $N$번까지 번호를 붙였다. 시각 $t = 0$일 때 입자는 $1$번째 지점에 있다.

속력이 $u$인 입자는 단위 시간당 시계 방향으로 정확히 $u$개의 지점을 지난다. 즉, 음이 아닌 정수 $t_0$에 대해, $t=t_0$에 입자가 $i$번째 지점에 위치해 있고 이때의 속력을 $u$라고 하면 $t=t_0+1$에 입자는 $((i+u-1) \bmod N) + 1$번째 지점에 위치한다.

입자가속기는 입자의 속력을 단위 시간당 $a$만큼 증가시킨다. 구체적으로, 시각 $t$가 $0$ 이상 $1$ 미만일 때는 입자의 속력이 $v$로 일정하고, $1$ 이상 $2$ 미만일 때는 속력이 $v + a$로 일정하며, 일반적으로 음이 아닌 정수 $T$에 대해 $t$가 $T$ 이상 $T + 1$ 미만일 때 속력은 $v + Ta$로 일정하다.

가속기의 전체 $N$개의 지점 중 일부 지점에는 관측소가 설치되어 있다. 총 $M$개의 관측소가 설치되어 있으며, $i$번째 관측소는 $p_i$번째 지점에 설치되어 있다. $i$번째 관측소는 양의 정수 시각에서만 입자 관측을 시도할 수 있다. 이때 입자의 속력이 $s_i$ 이상이면서 위치가 관측소와 정확히 일치하는 경우에만 관측이 이루어진다. 입자 관측을 시도하면 $c_i$의 비용이 소모되며 $g_i$개의 관측 데이터를 얻을 수 있다. 그러나 장비에 부담을 주지 않기 위해 최대 $k_i$번만 관측을 시도할 수 있으며, 한 관측소에서 동시에 여러 번 입자 관측을 시도할 수는 없다. 단, 서로 다른 관측소의 위치가 같을 경우 두 개 이상의 관측소에서 동시에 입자 관측을 시도할 수 있다.

총 비용이 $B$ 이하가 되도록 관측을 시도하여 총 $G$개 이상의 관측 데이터를 얻을 수 있는 가장 이른 시각을 구하시오.

입력

첫 번째 줄에 세 개의 정수 $N$, $a$, $v$가 공백으로 구분되어 주어진다.

두 번째 줄에 세 개의 정수 $M$, $B$, $G$가 공백으로 구분되어 주어진다.

다음 $M$개의 줄에 관측소에 대한 정보가 주어지며, 그중 $i$번째 줄에는 다섯 개의 정수 $p_i$, $s_i$, $c_i$, $g_i$, $k_i$가 공백으로 구분되어 주어진다.

출력

첫 번째 줄에 시각 $t=T$에서 $G$개 이상의 관측 데이터를 얻을 수 있는 정수 $T$가 존재한다면 YES를, 아니라면 NO를 출력한다.

만약 그러한 $T$가 존재한다면, 두 번째 줄에 조건을 만족하는 가장 작은 정수 $T$를 출력한다.

제한

  • $2 \le N \le 10^5$
  • $0 \le a, v \le 10^5$
  • $1 \le M, B \le 1000$
  • $1 \le G \le 10^{12}$
  • $1 \le p_i \le N$
  • $0 \le s_i \le 10^9$
  • $1 \le c_i \le B$
  • $1 \le g_i \le G$
  • $1 \le k_i \le B$

서브태스크

번호배점제한
120

$M, B \le 100$

280

추가 제약 조건 없음

예제 입력 1

2 0 0
1 1 1
2 0 1 1 1

예제 출력 1

NO

예제 입력 2

2 0 1
1 1 1
2 0 1 1 1

예제 출력 2

YES
1

예제 입력 3

9 0 1
2 5 10
2 0 1 2 5
5 0 1 2 5

예제 출력 3

YES
19
W3sicHJvYmxlbV9pZCI6IjM1MzAxIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjNzg1XHVjNzkwXHVhYzAwXHVjMThkXHVhZTMwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWQ1NWMgXHViYjNjXHViOWFjIFx1YzVmMFx1YWQ2Y1x1YzE4Y1x1YzVkMFx1YzExY1x1YjI5NCBcdWM1NTRcdWQ3NTFcdWJiM2NcdWM5YzhcdWM3NDQgXHVhYzgwXHVjZDljXHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWM2ZDBcdWQ2MTUgXHVjNzg1XHVjNzkwXHVhYzAwXHVjMThkXHVhZTMwXHViOTdjIFx1YzBhY1x1YzZhOVx1ZDU1OFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YWNmY1x1ZDU1OVx1Yzc5MFx1YjRlNFx1Yzc0MCBcdWQzYjhcdWM3NThcdWI5N2MgXHVjNzA0XHVkNTc0IFx1YzZkMFx1YzhmY1x1Yjk3YyAkTiRcdWI0ZjFcdWJkODRcdWQ1NThcdWM1ZWMgXHVhYzAxIFx1YzljMFx1YzgxMFx1Yzc0NCBcdWQ0NWNcdWMyZGNcdWQ1NWMgXHViNGE0LCBcdWMyZGNcdWFjYzQgXHViYzI5XHVkNWE1XHVjNzNjXHViODVjICQxJFx1YmM4OFx1YmQ4MFx1ZDEzMCAkTiRcdWJjODhcdWFlNGNcdWM5YzAgXHViYzg4XHVkNjM4XHViOTdjIFx1YmQ5OVx1YzYwMFx1YjJlNC4gXHVjMmRjXHVhYzAxICR0ID0gMCRcdWM3N2MgXHViNTRjIFx1Yzc4NVx1Yzc5MFx1YjI5NCAkMSRcdWJjODhcdWM5ZjggXHVjOWMwXHVjODEwXHVjNWQwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMThkXHViODI1XHVjNzc0ICR1JFx1Yzc3OCBcdWM3ODVcdWM3OTBcdWIyOTQgXHViMmU4XHVjNzA0IFx1YzJkY1x1YWMwNFx1YjJmOSBcdWMyZGNcdWFjYzQgXHViYzI5XHVkNWE1XHVjNzNjXHViODVjIFx1YzgxNVx1ZDY1NVx1ZDc4OCAkdSRcdWFjMWNcdWM3NTggXHVjOWMwXHVjODEwXHVjNzQ0IFx1YzljMFx1YjA5Y1x1YjJlNC4gXHVjOTg5LCBcdWM3NGNcdWM3NzQgXHVjNTQ0XHViMmNjIFx1YzgxNVx1YzIxOCAkdF8wJFx1YzVkMCBcdWIzMDBcdWQ1NzQsICR0PXRfMCRcdWM1ZDAgXHVjNzg1XHVjNzkwXHVhYzAwICRpJFx1YmM4OFx1YzlmOCBcdWM5YzBcdWM4MTBcdWM1ZDAgXHVjNzA0XHVjZTU4XHVkNTc0IFx1Yzc4OFx1YWNlMCBcdWM3NzRcdWI1NGNcdWM3NTggXHVjMThkXHViODI1XHVjNzQ0ICR1JFx1Yjc3Y1x1YWNlMCBcdWQ1NThcdWJhNzQgJHQ9dF8wKzEkXHVjNWQwIFx1Yzc4NVx1Yzc5MFx1YjI5NCAkKChpK3UtMSkgXFxibW9kIE4pICsgMSRcdWJjODhcdWM5ZjggXHVjOWMwXHVjODEwXHVjNWQwIFx1YzcwNFx1Y2U1OFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzg1XHVjNzkwXHVhYzAwXHVjMThkXHVhZTMwXHViMjk0IFx1Yzc4NVx1Yzc5MFx1Yzc1OCBcdWMxOGRcdWI4MjVcdWM3NDQgXHViMmU4XHVjNzA0IFx1YzJkY1x1YWMwNFx1YjJmOSAkYSRcdWI5Y2NcdWQwN2MgXHVjOTlkXHVhYzAwXHVjMmRjXHVkMGE4XHViMmU0LiBcdWFkNmNcdWNjYjRcdWM4MDFcdWM3M2NcdWI4NWMsIFx1YzJkY1x1YWMwMSAkdCRcdWFjMDAgJDAkIFx1Yzc3NFx1YzBjMSAkMSQgXHViYmY4XHViOWNjXHVjNzdjIFx1YjU0Y1x1YjI5NCBcdWM3ODVcdWM3OTBcdWM3NTggXHVjMThkXHViODI1XHVjNzc0ICR2JFx1Yjg1YyBcdWM3N2NcdWM4MTVcdWQ1NThcdWFjZTAsICQxJCBcdWM3NzRcdWMwYzEgJDIkIFx1YmJmOFx1YjljY1x1Yzc3YyBcdWI1NGNcdWIyOTQgXHVjMThkXHViODI1XHVjNzc0ICR2ICsgYSRcdWI4NWMgXHVjNzdjXHVjODE1XHVkNTU4XHViYTcwLCBcdWM3N2NcdWJjMThcdWM4MDFcdWM3M2NcdWI4NWMgXHVjNzRjXHVjNzc0IFx1YzU0NFx1YjJjYyBcdWM4MTVcdWMyMTggJFQkXHVjNWQwIFx1YjMwMFx1ZDU3NCAkdCRcdWFjMDAgJFQkIFx1Yzc3NFx1YzBjMSAkVCArIDEkIFx1YmJmOFx1YjljY1x1Yzc3YyBcdWI1NGMgXHVjMThkXHViODI1XHVjNzQwICR2ICsgVGEkXHViODVjIFx1Yzc3Y1x1YzgxNVx1ZDU1OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAwXHVjMThkXHVhZTMwXHVjNzU4IFx1YzgwNFx1Y2NiNCAkTiRcdWFjMWNcdWM3NTggXHVjOWMwXHVjODEwIFx1YzkxMSBcdWM3N2NcdWJkODAgXHVjOWMwXHVjODEwXHVjNWQwXHViMjk0IFx1YWQwMFx1Y2UyMVx1YzE4Y1x1YWMwMCBcdWMxMjRcdWNlNThcdWI0MThcdWM1YjQgXHVjNzg4XHViMmU0LiBcdWNkMWQgJE0kXHVhYzFjXHVjNzU4IFx1YWQwMFx1Y2UyMVx1YzE4Y1x1YWMwMCBcdWMxMjRcdWNlNThcdWI0MThcdWM1YjQgXHVjNzg4XHVjNzNjXHViYTcwLCAkaSRcdWJjODhcdWM5ZjggXHVhZDAwXHVjZTIxXHVjMThjXHViMjk0ICRwX2kkXHViYzg4XHVjOWY4IFx1YzljMFx1YzgxMFx1YzVkMCBcdWMxMjRcdWNlNThcdWI0MThcdWM1YjQgXHVjNzg4XHViMmU0LiAkaSRcdWJjODhcdWM5ZjggXHVhZDAwXHVjZTIxXHVjMThjXHViMjk0IFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMTggXHVjMmRjXHVhYzAxXHVjNWQwXHVjMTFjXHViOWNjIFx1Yzc4NVx1Yzc5MCBcdWFkMDBcdWNlMjFcdWM3NDQgXHVjMmRjXHViM2M0XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1Yzc3NFx1YjU0YyBcdWM3ODVcdWM3OTBcdWM3NTggXHVjMThkXHViODI1XHVjNzc0ICRzX2kkIFx1Yzc3NFx1YzBjMVx1Yzc3NFx1YmE3NFx1YzExYyBcdWM3MDRcdWNlNThcdWFjMDAgXHVhZDAwXHVjZTIxXHVjMThjXHVjNjQwIFx1YzgxNVx1ZDY1NVx1ZDc4OCBcdWM3N2NcdWNlNThcdWQ1NThcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNWQwXHViOWNjIFx1YWQwMFx1Y2UyMVx1Yzc3NCBcdWM3NzRcdWI4ZThcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc4NVx1Yzc5MCBcdWFkMDBcdWNlMjFcdWM3NDQgXHVjMmRjXHViM2M0XHVkNTU4XHViYTc0ICRjX2kkXHVjNzU4IFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWMxOGNcdWJhYThcdWI0MThcdWJhNzAgJGdfaSRcdWFjMWNcdWM3NTggXHVhZDAwXHVjZTIxIFx1YjM3MFx1Yzc3NFx1ZDEzMFx1Yjk3YyBcdWM1YmJcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVhZGY4XHViN2VjXHViMDk4IFx1YzdhNVx1YmU0NFx1YzVkMCBcdWJkODBcdWIyZjRcdWM3NDQgXHVjOGZjXHVjOWMwIFx1YzU0YVx1YWUzMCBcdWM3MDRcdWQ1NzQgXHVjZDVjXHViMzAwICRrX2kkXHViYzg4XHViOWNjIFx1YWQwMFx1Y2UyMVx1Yzc0NCBcdWMyZGNcdWIzYzRcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVkNTVjIFx1YWQwMFx1Y2UyMVx1YzE4Y1x1YzVkMFx1YzExYyBcdWIzZDlcdWMyZGNcdWM1ZDAgXHVjNWVjXHViN2VjIFx1YmM4OCBcdWM3ODVcdWM3OTAgXHVhZDAwXHVjZTIxXHVjNzQ0IFx1YzJkY1x1YjNjNFx1ZDU2MCBcdWMyMThcdWIyOTQgXHVjNWM2XHViMmU0LiBcdWIyZTgsIFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggXHVhZDAwXHVjZTIxXHVjMThjXHVjNzU4IFx1YzcwNFx1Y2U1OFx1YWMwMCBcdWFjMTlcdWM3NDQgXHVhY2JkXHVjNmIwIFx1YjQ1MCBcdWFjMWMgXHVjNzc0XHVjMGMxXHVjNzU4IFx1YWQwMFx1Y2UyMVx1YzE4Y1x1YzVkMFx1YzExYyBcdWIzZDlcdWMyZGNcdWM1ZDAgXHVjNzg1XHVjNzkwIFx1YWQwMFx1Y2UyMVx1Yzc0NCBcdWMyZGNcdWIzYzRcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjZDFkIFx1YmU0NFx1YzZhOVx1Yzc3NCAkQiQgXHVjNzc0XHVkNTU4XHVhYzAwIFx1YjQxOFx1YjNjNFx1Yjg1ZCBcdWFkMDBcdWNlMjFcdWM3NDQgXHVjMmRjXHViM2M0XHVkNTU4XHVjNWVjIFx1Y2QxZCAkRyRcdWFjMWMgXHVjNzc0XHVjMGMxXHVjNzU4IFx1YWQwMFx1Y2UyMSBcdWIzNzBcdWM3NzRcdWQxMzBcdWI5N2MgXHVjNWJiXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVhYzAwXHVjN2E1IFx1Yzc3NFx1Yjk3OCBcdWMyZGNcdWFjMDFcdWM3NDQgXHVhZDZjXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMTM4IFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggJE4kLCAkYSQsICR2JFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMTM4IFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggJE0kLCAkQiQsICRHJFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjICRNJFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDAgXHVhZDAwXHVjZTIxXHVjMThjXHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWM4MTVcdWJjZjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWMwXHViYTcwLCBcdWFkZjhcdWM5MTEgJGkkXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWIyZTRcdWMxMmYgXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCAkcF9pJCwgJHNfaSQsICRjX2kkLCAkZ19pJCwgJGtfaSRcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMmRjXHVhYzAxICR0PVQkXHVjNWQwXHVjMTFjICRHJFx1YWMxYyBcdWM3NzRcdWMwYzFcdWM3NTggXHVhZDAwXHVjZTIxIFx1YjM3MFx1Yzc3NFx1ZDEzMFx1Yjk3YyBcdWM1YmJcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWM4MTVcdWMyMTggJFQkXHVhYzAwIFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNFx1YmE3NCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+WUVTPFwvY29kZT48XC9zcGFuPlx1Yjk3YywgXHVjNTQ0XHViMmM4XHViNzdjXHViYTc0IDxjb2RlPjxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj5OTzxcL3NwYW4+PFwvY29kZT5cdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI5Y2NcdWM1N2QgXHVhZGY4XHViN2VjXHVkNTVjICRUJFx1YWMwMCBcdWM4NzRcdWM3YWNcdWQ1NWNcdWIyZTRcdWJhNzQsIFx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIyOTQgXHVhYzAwXHVjN2E1IFx1Yzc5MVx1Yzc0MCBcdWM4MTVcdWMyMTggJFQkXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJsaW1pdCI6Ijx1bD5cclxuPGxpPiQyIFxcbGUgTiBcXGxlIDEwXjUkPFwvbGk+XHJcbjxsaT4kMCBcXGxlIGEsIHYgXFxsZSAxMF41JDxcL2xpPlxyXG48bGk+JDEgXFxsZSBNLCBCIFxcbGUgMTAwMCQ8XC9saT5cclxuPGxpPiQxIFxcbGUgRyBcXGxlIDEwXnsxMn0kPFwvbGk+XHJcbjxsaT4kMSBcXGxlIHBfaSBcXGxlIE4kPFwvbGk+XHJcbjxsaT4kMCBcXGxlIHNfaSBcXGxlIDEwXjkkPFwvbGk+XHJcbjxsaT4kMSBcXGxlIGNfaSBcXGxlIEIkPFwvbGk+XHJcbjxsaT4kMSBcXGxlIGdfaSBcXGxlIEckPFwvbGk+XHJcbjxsaT4kMSBcXGxlIGtfaSBcXGxlIEIkPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6IjxwPiRNLCBCIFxcbGUgMTAwJDxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+XHVjZDk0XHVhYzAwIFx1YzgxY1x1YzU3ZCBcdWM4NzBcdWFjNzQgXHVjNWM2XHVjNzRjPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMzUzMDEiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQYXJ0aWNsZSBBY2NlbGVyYXRvciIsImRlc2NyaXB0aW9uIjoiPHA+QSBwaHlzaWNzIHJlc2VhcmNoIGxhYiBpcyB1c2luZyBhIGNpcmN1bGFyIHBhcnRpY2xlIGFjY2VsZXJhdG9yIHRvIGRldGVjdCBkYXJrIG1hdHRlci4gRm9yIGNvbnZlbmllbmNlLCBzY2llbnRpc3RzIGRpdmlkZWQgdGhlIGNpcmNsZSBpbnRvICROJCBlcXVhbCBwYXJ0cywgbWFya2VkIHRoZW0gd2l0aCBwb2ludHMsIGFuZCBsYWJlbGVkIHRoZW0gJDEkIHRocm91Z2ggJE4kIGluIGNsb2Nrd2lzZSBvcmRlci4gQXQgdGltZSAkdCA9IDAkLCBhIHBhcnRpY2xlIGlzIGF0IHBvaW50ICQxJC48XC9wPlxyXG5cclxuPHA+QSBwYXJ0aWNsZSB3aXRoIHNwZWVkICR1JCBwYXNzZXMgdGhyb3VnaCBleGFjdGx5ICR1JCBwb2ludHMgY2xvY2t3aXNlIHBlciB1bml0IHRpbWUuIEluIG90aGVyIHdvcmRzLCBmb3IgYSBub25uZWdhdGl2ZSBpbnRlZ2VyICR0XzAkLCBpZiB0aGUgcGFydGljbGUgaXMgYXQgcG9pbnQgJGkkIGF0IHRpbWUgJHQ9dF8wJCBhbmQgaXRzIHNwZWVkIGF0IHRoYXQgbW9tZW50IGlzICR1JCwgdGhlbiBhdCB0aW1lICR0PXRfMCsxJCBpdCB3aWxsIGJlIGF0IHBvaW50ICQoKGkrdS0xKSBcXGJtb2QgTikgKyAxJC48XC9wPlxyXG5cclxuPHA+VGhlIHBhcnRpY2xlIGFjY2VsZXJhdG9yIGluY3JlYXNlcyB0aGUgcGFydGljbGUmIzM5O3Mgc3BlZWQgYnkgJGEkIHBlciB1bml0IHRpbWUuIFNwZWNpZmljYWxseSwgdGhlIHBhcnRpY2xlJiMzOTtzIHNwZWVkIGlzIGNvbnN0YW50IGF0ICR2JCBmb3IgJDAgXFxsZSB0ICZsdDsgMSQsIGNvbnN0YW50IGF0ICR2K2EkIGZvciAkMSBcXGxlIHQgJmx0OyAyJCwgYW5kIGluIGdlbmVyYWwsIGZvciBhbnkgbm9ubmVnYXRpdmUgaW50ZWdlciAkVCQsIHRoZSBwYXJ0aWNsZSYjMzk7cyBzcGVlZCBpcyBjb25zdGFudCBhdCAkdiArIFRhJCBmb3IgJFQgXFxsZSB0ICZsdDsgVCArIDEkLjxcL3A+XHJcblxyXG48cD5BbW9uZyB0aGUgJE4kIHBvaW50cyBvZiB0aGUgYWNjZWxlcmF0b3IsIHNvbWUgcG9pbnRzIGhhdmUgb2JzZXJ2YXRvcmllcyBpbnN0YWxsZWQuIFRoZXJlIGFyZSAkTSQgb2JzZXJ2YXRvcmllcyBpbiB0b3RhbCwgYW5kIHRoZSAkaSQtdGggb2JzZXJ2YXRvcnkgaXMgaW5zdGFsbGVkIGF0IHBvaW50ICRwX2kkLiBUaGUgJGkkLXRoIG9ic2VydmF0b3J5IGNhbiBhdHRlbXB0IHRvIG9ic2VydmUgdGhlIHBhcnRpY2xlIG9ubHkgYXQgcG9zaXRpdmUgaW50ZWdlciB0aW1lcy4gQW4gb2JzZXJ2YXRpb24gaXMgc3VjY2Vzc2Z1bCBvbmx5IGlmIHRoZSBwYXJ0aWNsZSYjMzk7cyBzcGVlZCBpcyBhdCBsZWFzdCAkc19pJCBhbmQgaXRzIHBvc2l0aW9uIGlzIHByZWNpc2VseSB0aGUgc2FtZSBhcyB0aGUgb2JzZXJ2YXRvcnkmIzM5O3MgcG9zaXRpb24uIEFuIGF0dGVtcHQgZm9yIGFuIG9ic2VydmF0aW9uIGNvc3RzICRjX2kkIGFuZCB5aWVsZHMgJGdfaSQgcGllY2VzIG9mIG9ic2VydmF0aW9uIGRhdGEuIEhvd2V2ZXIsIHRvIGF2b2lkIHN0cmVzc2luZyB0aGUgZXF1aXBtZW50LCBvYnNlcnZhdGlvbnMgY2FuIGJlIGF0dGVtcHRlZCBhdCBtb3N0ICRrX2kkIHRpbWVzLCBhbmQgbXVsdGlwbGUgb2JzZXJ2YXRpb25zIGNhbm5vdCBiZSBhdHRlbXB0ZWQgc2ltdWx0YW5lb3VzbHkgYXQgYSBzaW5nbGUgb2JzZXJ2YXRvcnkuIElmIG11bHRpcGxlIG9ic2VydmF0b3JpZXMgYXJlIHBvc2l0aW9uZWQgYXQgdGhlIHNhbWUgcG9pbnQsIHRoZW4gdHdvIG9yIG1vcmUgb2JzZXJ2YXRvcmllcyBtYXkgYXR0ZW1wdCBvYnNlcnZhdGlvbnMgc2ltdWx0YW5lb3VzbHkuPFwvcD5cclxuXHJcbjxwPkZpbmQgdGhlIGVhcmxpZXN0IHRpbWUgdG8gb2J0YWluIGF0IGxlYXN0ICRHJCBkYXRhIHdpdGggYSB0b3RhbCBjb3N0IG9mIGF0IG1vc3QgJEIkPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyB0aHJlZSBzcGFjZS1zZXBhcmF0ZWQgaW50ZWdlcnMgJE4kLCAkYSQsIGFuZCAkdiQuPFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBjb250YWlucyB0aHJlZSBzcGFjZS1zZXBhcmF0ZWQgaW50ZWdlcnMgJE0kLCAkQiQsIGFuZCAkRyQuPFwvcD5cclxuXHJcbjxwPkVhY2ggb2YgdGhlIG5leHQgJE0kIGxpbmVzIGNvbnRhaW5zIGZpdmUgc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzICRwX2kkLCAkc19pJCwgJGNfaSQsICRnX2kkLCBhbmQgJGtfaSQsIGRlc2NyaWJpbmcgYW4gb2JzZXJ2YXRvcnkuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T24gdGhlIGZpcnN0IGxpbmUsIHByaW50IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5ZRVM8XC9jb2RlPjxcL3NwYW4+IGlmIHRoZXJlIGV4aXN0cyBhbiBpbnRlZ2VyICRUJCBzdWNoIHRoYXQgYXQgdGltZSAkdD1UJCwgaXQgaXMgcG9zc2libGUgdG8gb2J0YWluIGF0IGxlYXN0ICRHJCBwaWVjZXMgb2Ygb2JzZXJ2YXRpb24gZGF0YSwgYW5kIHByaW50IDxjb2RlPjxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj5OTzxcL3NwYW4+PFwvY29kZT4gb3RoZXJ3aXNlLjxcL3A+XHJcblxyXG48cD5JZiBzdWNoICRUJCBleGlzdHMsIHRoZW4gb24gdGhlIHNlY29uZCBsaW5lLCBwcmludCB0aGUgc21hbGxlc3Qgc3VjaCBpbnRlZ2VyICRUJC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPiQyIFxcbGUgTiBcXGxlIDEwXjUkPFwvbGk+XHJcblx0PGxpPiQwIFxcbGUgYSwgdiBcXGxlIDEwXjUkPFwvbGk+XHJcblx0PGxpPiQxIFxcbGUgTSwgQiBcXGxlIDEwMDAkPFwvbGk+XHJcblx0PGxpPiQxIFxcbGUgRyBcXGxlIDEwXnsxMn0kPFwvbGk+XHJcblx0PGxpPiQxIFxcbGUgcF9pIFxcbGUgTiQ8XC9saT5cclxuXHQ8bGk+JDAgXFxsZSBzX2kgXFxsZSAxMF45JDxcL2xpPlxyXG5cdDxsaT4kMSBcXGxlIGNfaSBcXGxlIEIkPFwvbGk+XHJcblx0PGxpPiQxIFxcbGUgZ19pIFxcbGUgRyQ8XC9saT5cclxuXHQ8bGk+JDEgXFxsZSBrX2kgXFxsZSBCJDxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8cD4kTSwgQiBcXGxlIDEwMCQ8XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPk5vIGFkZGl0aW9uYWwgY29uc3RyYWludHM8XC9wPlxyXG4ifV0=

채점 및 기타 정보

  • 예제는 채점하지 않는다.
  • 이 문제의 채점 우선 순위는 2이다.