시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 (추가 시간 없음) 1024 MB 47 16 14 45.161%

문제

듀벤은 강아지 산책로 사용견들의 편의를 위해서 산책로에 지도들을 설치하려고 한다. 산책로는 여러 개의 정점과 단방향 간선으로 이루어진 그래프로 생각할 수 있고, 서로 다른 출발점과 도착점이 각각 한 개씩 정해져 있다.

정점은 총 $N$개 있으며, 간선은 총 $M$개 있다. $N$개의 정점은 각각 $1$부터 $N$까지의 번호가 부여되어 있다. 출발점은 $S$번 정점이고, 도착점은 $E$번 정점이다. 당신은 $S$에서 출발해 $E$에 도착하는 모든 경로들이 적어도 $K$개의 지도를 거쳐가도록 지로를 설치해야 한다. $S$에서 $E$로 가는 경로가 하나도 존재하지 않는 경우에는, 지도를 하나도 설치하지 않아도 조건을 만족한 것으로 본다.

한 정점에는 지도를 한 개만 설치할 수 있으며, 각 정점마다 지도를 설치하는 데 드는 비용이 다르다. 정점 $v$에 지도를 설치하는 데 필요한 비용은 양의 정수 $C_v$로 주어진다. 출발점과 도착점에도 지도를 설치할 수 있다.

당신은 가능한 최소 비용으로 지도 설치를 완료하고 싶다. 조건을 만족하도록 지도를 설치할 수 있는지를 판별하고, 설치가 가능한 경우에는 최소 비용으로 지도를 설치하기 위해 어떤 정점들에 지도를 설치해야 하는지를 출력하라.

입력

첫 번째 줄에 정점 개수 $N$,  간선 개수 $M$, 최소 지도 개수 $K$가 주어진다. ($2 \leq N \leq 200, 1 \leq M \leq 500, 1 \leq K \leq 5$)

그 다음 줄에는 출발점 $S$와 도착점 $E$가 주어진다. ($1 \leq S,E \leq N, S \neq E$)

그 다음 줄에는 $i$번째 정점의 지도 설치 비용 $C_i$를 나타내는 양의 정수 $N$개가 정점 순서대로 공백으로 구분되어 주어진다. ($1 \leq C_i \leq 10\ 000\ 000, 1 \leq i \leq N$)

그 다음 $M$개 줄에는 $j$번째 간선이 연결하는 두 정점 $u_j\ v_j$가 주어진다. $j$번째 간선은 $u_j$번 정점에서 출발해서 $v_j$번째 정점에 도달한다. ($1 \leq u_j, v_j \leq N, 1 \leq j \leq M$)

주어진 그래프에서 한 정점에서 출발해 동일한 정점에 도착하는 간선이 없음이 보장되며, 임의의 서로 다른 두 정점 쌍 $(u, v)$에 대해, $u \rightarrow v$와 $v \rightarrow u$인 간선은 동시에 입력으로 주어질 수 있지만 $u \rightarrow v$는 최대 한 개, $v \rightarrow u$도 최대 한 개만 입력으로 주어질 수 있다.

주어진 그래프에서 $S$에서 출발해 $E$에 도착하는 경로가 존재하지 않을 수 있음에 유의하라.

출력

조건을 만족하는 지도 설치가 불가능한 경우, 첫 번째 줄에 $-1$을 출력한다.

조건을 만족하도록 지도 설치가 가능한 경우, 첫 번째 줄에 설치해야 하는 정점의 개수 $P$를 출력한다. ($0 \leq P \leq N$) 두 번째 줄에는 조건을 만족시키기 위해 지도를 설치해야 하는 정점 $P$개를 공백으로 구분하여 출력한다.

예제 입력 1

3 2 5
1 3
1 60 35
1 2
2 3

예제 출력 1

-1

예제 입력 2

7 11 1
1 7
100 5 7 16 11 12 100
1 2
1 3
1 4
1 5
2 3
2 6
3 6
4 3
4 7
5 7
6 7

예제 출력 2

3
5 4 6

힌트


 

W3sicHJvYmxlbV9pZCI6IjE5NTQ2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjOWMwXHViM2M0IFx1YzEyNFx1Y2U1OCIsImRlc2NyaXB0aW9uIjoiPHA+XHViNGMwXHViY2E0XHVjNzQwIFx1YWMxNVx1YzU0NFx1YzljMCBcdWMwYjBcdWNjNDVcdWI4NWMgXHVjMGFjXHVjNmE5XHVhY2FjXHViNGU0XHVjNzU4IFx1ZDNiOFx1Yzc1OFx1Yjk3YyBcdWM3MDRcdWQ1NzRcdWMxMWMgXHVjMGIwXHVjYzQ1XHViODVjXHVjNWQwIFx1YzljMFx1YjNjNFx1YjRlNFx1Yzc0NCBcdWMxMjRcdWNlNThcdWQ1NThcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWMwYjBcdWNjNDVcdWI4NWNcdWIyOTQgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWM4MTBcdWFjZmMgXHViMmU4XHViYzI5XHVkNWE1IFx1YWMwNFx1YzEyMFx1YzczY1x1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM5YzQgXHVhZGY4XHViNzk4XHVkNTA0XHViODVjIFx1YzBkZFx1YWMwMVx1ZDU2MCBcdWMyMTggXHVjNzg4XHVhY2UwLCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IFx1Y2Q5Y1x1YmMxY1x1YzgxMFx1YWNmYyBcdWIzYzRcdWNjMjlcdWM4MTBcdWM3NzQgXHVhYzAxXHVhYzAxIFx1ZDU1YyBcdWFjMWNcdWM1MjkgXHVjODE1XHVkNTc0XHVjODM4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjODE1XHVjODEwXHVjNzQwIFx1Y2QxZCAkTiRcdWFjMWMgXHVjNzg4XHVjNzNjXHViYTcwLCBcdWFjMDRcdWMxMjBcdWM3NDAgXHVjZDFkICRNJFx1YWMxYyBcdWM3ODhcdWIyZTQuICROJFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWM4MTBcdWM3NDAgXHVhYzAxXHVhYzAxICQxJFx1YmQ4MFx1ZDEzMCAkTiRcdWFlNGNcdWM5YzBcdWM3NTggXHViYzg4XHVkNjM4XHVhYzAwIFx1YmQ4MFx1YzVlY1x1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTQuIFx1Y2Q5Y1x1YmMxY1x1YzgxMFx1Yzc0MCAkUyRcdWJjODggXHVjODE1XHVjODEwXHVjNzc0XHVhY2UwLCBcdWIzYzRcdWNjMjlcdWM4MTBcdWM3NDAgJEUkXHViYzg4IFx1YzgxNVx1YzgxMFx1Yzc3NFx1YjJlNC4gXHViMmY5XHVjMmUwXHVjNzQwICRTJFx1YzVkMFx1YzExYyBcdWNkOWNcdWJjMWNcdWQ1NzQgJEUkXHVjNWQwIFx1YjNjNFx1Y2MyOVx1ZDU1OFx1YjI5NCBcdWJhYThcdWI0ZTAgXHVhY2JkXHViODVjXHViNGU0XHVjNzc0IFx1YzgwMVx1YzViNFx1YjNjNCAkSyRcdWFjMWNcdWM3NTggXHVjOWMwXHViM2M0XHViOTdjIFx1YWM3MFx1Y2NkMFx1YWMwMFx1YjNjNFx1Yjg1ZCBcdWM5YzBcdWI4NWNcdWI5N2MgXHVjMTI0XHVjZTU4XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gJFMkXHVjNWQwXHVjMTFjICRFJFx1Yjg1YyBcdWFjMDBcdWIyOTQgXHVhY2JkXHViODVjXHVhYzAwIFx1ZDU1OFx1YjA5OFx1YjNjNCBcdWM4NzRcdWM3YWNcdWQ1NThcdWM5YzAgXHVjNTRhXHViMjk0IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCwgXHVjOWMwXHViM2M0XHViOTdjIFx1ZDU1OFx1YjA5OFx1YjNjNCBcdWMxMjRcdWNlNThcdWQ1NThcdWM5YzAgXHVjNTRhXHVjNTQ0XHViM2M0IFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NWMgXHVhYzgzXHVjNzNjXHViODVjIFx1YmNmOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNTVjIFx1YzgxNVx1YzgxMFx1YzVkMFx1YjI5NCBcdWM5YzBcdWIzYzRcdWI5N2MgXHVkNTVjIFx1YWMxY1x1YjljYyBcdWMxMjRcdWNlNThcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVhYzAxIFx1YzgxNVx1YzgxMFx1YjljOFx1YjJlNCBcdWM5YzBcdWIzYzRcdWI5N2MgXHVjMTI0XHVjZTU4XHVkNTU4XHViMjk0IFx1YjM3MCBcdWI0ZGNcdWIyOTQgXHViZTQ0XHVjNmE5XHVjNzc0IFx1YjJlNFx1Yjk3NFx1YjJlNC4gXHVjODE1XHVjODEwICR2JFx1YzVkMCBcdWM5YzBcdWIzYzRcdWI5N2MgXHVjMTI0XHVjZTU4XHVkNTU4XHViMjk0IFx1YjM3MCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHViZTQ0XHVjNmE5XHVjNzQwIFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMTggJENfdiRcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWNkOWNcdWJjMWNcdWM4MTBcdWFjZmMgXHViM2M0XHVjYzI5XHVjODEwXHVjNWQwXHViM2M0IFx1YzljMFx1YjNjNFx1Yjk3YyBcdWMxMjRcdWNlNThcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmY5XHVjMmUwXHVjNzQwIFx1YWMwMFx1YjJhNVx1ZDU1YyBcdWNkNWNcdWMxOGMgXHViZTQ0XHVjNmE5XHVjNzNjXHViODVjIFx1YzljMFx1YjNjNCBcdWMxMjRcdWNlNThcdWI5N2MgXHVjNjQ0XHViOGNjXHVkNTU4XHVhY2UwIFx1YzJmNlx1YjJlNC4gXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjNjNFx1Yjg1ZCBcdWM5YzBcdWIzYzRcdWI5N2MgXHVjMTI0XHVjZTU4XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTRcdWM5YzBcdWI5N2MgXHVkMzEwXHViY2M0XHVkNTU4XHVhY2UwLCBcdWMxMjRcdWNlNThcdWFjMDAgXHVhYzAwXHViMmE1XHVkNTVjIFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBcdWNkNWNcdWMxOGMgXHViZTQ0XHVjNmE5XHVjNzNjXHViODVjIFx1YzljMFx1YjNjNFx1Yjk3YyBcdWMxMjRcdWNlNThcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTc0IFx1YzViNFx1YjVhNCBcdWM4MTVcdWM4MTBcdWI0ZTRcdWM1ZDAgXHVjOWMwXHViM2M0XHViOTdjIFx1YzEyNFx1Y2U1OFx1ZDU3NFx1YzU3YyBcdWQ1NThcdWIyOTRcdWM5YzBcdWI5N2MgXHVjZDljXHViODI1XHVkNTU4XHViNzdjLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjODE1XHVjODEwIFx1YWMxY1x1YzIxOCAkTiQsICZuYnNwO1x1YWMwNFx1YzEyMCBcdWFjMWNcdWMyMTggJE0kLCBcdWNkNWNcdWMxOGMgXHVjOWMwXHViM2M0IFx1YWMxY1x1YzIxOCAkSyRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoJDIgXFxsZXEgTiBcXGxlcSAyMDAsIDEgXFxsZXEgTSBcXGxlcSA1MDAsIDEgXFxsZXEgSyBcXGxlcSA1JCk8XC9wPlxyXG5cclxuPHA+XHVhZGY4IFx1YjJlNFx1Yzc0YyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjZDljXHViYzFjXHVjODEwICRTJFx1YzY0MCBcdWIzYzRcdWNjMjlcdWM4MTAgJEUkXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKCQxIFxcbGVxIFMsRSBcXGxlcSBOLCBTIFxcbmVxIEUkKTxcL3A+XHJcblxyXG48cD5cdWFkZjggXHViMmU0XHVjNzRjIFx1YzkwNFx1YzVkMFx1YjI5NCAkaSRcdWJjODhcdWM5ZjggXHVjODE1XHVjODEwXHVjNzU4IFx1YzljMFx1YjNjNCBcdWMxMjRcdWNlNTggXHViZTQ0XHVjNmE5ICRDX2kkXHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4ICROJFx1YWMxY1x1YWMwMCBcdWM4MTVcdWM4MTAgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoJDEgXFxsZXEgQ19pIFxcbGVxIDEwXFwgMDAwXFwgMDAwLCAxIFxcbGVxIGkgXFxsZXEgTiQpPFwvcD5cclxuXHJcbjxwPlx1YWRmOCBcdWIyZTRcdWM3NGMgJE0kXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCAkaiRcdWJjODhcdWM5ZjggXHVhYzA0XHVjMTIwXHVjNzc0IFx1YzVmMFx1YWNiMFx1ZDU1OFx1YjI5NCBcdWI0NTAgXHVjODE1XHVjODEwICR1X2pcXCB2X2okXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gJGokXHViYzg4XHVjOWY4IFx1YWMwNFx1YzEyMFx1Yzc0MCAkdV9qJFx1YmM4OCBcdWM4MTVcdWM4MTBcdWM1ZDBcdWMxMWMgXHVjZDljXHViYzFjXHVkNTc0XHVjMTFjICR2X2okXHViYzg4XHVjOWY4IFx1YzgxNVx1YzgxMFx1YzVkMCBcdWIzYzRcdWIyZWNcdWQ1NWNcdWIyZTQuICgkMSBcXGxlcSB1X2osIHZfaiBcXGxlcSBOLCAxIFxcbGVxIGogXFxsZXEgTSQpPFwvcD5cclxuXHJcbjxwPlx1YzhmY1x1YzViNFx1YzljNCBcdWFkZjhcdWI3OThcdWQ1MDRcdWM1ZDBcdWMxMWMgXHVkNTVjIFx1YzgxNVx1YzgxMFx1YzVkMFx1YzExYyBcdWNkOWNcdWJjMWNcdWQ1NzQgXHViM2Q5XHVjNzdjXHVkNTVjIFx1YzgxNVx1YzgxMFx1YzVkMCBcdWIzYzRcdWNjMjlcdWQ1NThcdWIyOTQgXHVhYzA0XHVjMTIwXHVjNzc0IFx1YzVjNlx1Yzc0Y1x1Yzc3NCBcdWJjZjRcdWM3YTVcdWI0MThcdWJhNzAsIFx1Yzc4NFx1Yzc1OFx1Yzc1OCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IFx1YjQ1MCBcdWM4MTVcdWM4MTAgXHVjMzBkICQodSwgdikkXHVjNWQwIFx1YjMwMFx1ZDU3NCwgJHUgXFxyaWdodGFycm93IHYkXHVjNjQwICR2IFxccmlnaHRhcnJvdyB1JFx1Yzc3OCBcdWFjMDRcdWMxMjBcdWM3NDAgXHViM2Q5XHVjMmRjXHVjNWQwIFx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzggXHVjMjE4IFx1Yzc4OFx1YzljMFx1YjljYyAkdSBcXHJpZ2h0YXJyb3cgdiRcdWIyOTQgXHVjZDVjXHViMzAwIFx1ZDU1YyBcdWFjMWMsICR2IFxccmlnaHRhcnJvdyB1JFx1YjNjNCBcdWNkNWNcdWIzMDAgXHVkNTVjIFx1YWMxY1x1YjljYyBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM4IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzhmY1x1YzViNFx1YzljNCBcdWFkZjhcdWI3OThcdWQ1MDRcdWM1ZDBcdWMxMWMgJFMkXHVjNWQwXHVjMTFjIFx1Y2Q5Y1x1YmMxY1x1ZDU3NCAkRSRcdWM1ZDAgXHViM2M0XHVjYzI5XHVkNTU4XHViMjk0IFx1YWNiZFx1Yjg1Y1x1YWMwMCBcdWM4NzRcdWM3YWNcdWQ1NThcdWM5YzAgXHVjNTRhXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWM3NGNcdWM1ZDAgXHVjNzIwXHVjNzU4XHVkNTU4XHViNzdjLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIyOTQgXHVjOWMwXHViM2M0IFx1YzEyNFx1Y2U1OFx1YWMwMCBcdWJkODhcdWFjMDBcdWIyYTVcdWQ1NWMgXHVhY2JkXHVjNmIwLCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCAkLTEkXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjNjNFx1Yjg1ZCBcdWM5YzBcdWIzYzQgXHVjMTI0XHVjZTU4XHVhYzAwIFx1YWMwMFx1YjJhNVx1ZDU1YyBcdWFjYmRcdWM2YjAsIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzEyNFx1Y2U1OFx1ZDU3NFx1YzU3YyBcdWQ1NThcdWIyOTQgXHVjODE1XHVjODEwXHVjNzU4IFx1YWMxY1x1YzIxOCAkUCRcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiAoJDAgXFxsZXEgUCBcXGxlcSBOJCkmbmJzcDtcdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVjMmRjXHVkMGE0XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWM5YzBcdWIzYzRcdWI5N2MgXHVjMTI0XHVjZTU4XHVkNTc0XHVjNTdjIFx1ZDU1OFx1YjI5NCBcdWM4MTVcdWM4MTAgJFAkXHVhYzFjXHViOTdjIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWQ1NThcdWM1ZWMgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcL2FkN2RlYjQ4LWQ1ODEtNGQ5Ni05ZWViLTY0MTZiNTM3MjJjYVwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJoZWlnaHQ6IDMwNXB4OyB3aWR0aDogMzYwcHg7XCIgXC8+PGJyIFwvPlxyXG4mbmJzcDs8XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjE5NTQ2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiU2V0dGluZyBNYXBzIiwiZGVzY3JpcHRpb24iOiI8cD5JIGludGVuZCB0byBpbnN0YWxsIG1hcHMgb24gdGhlIHRyYWlsLiBUaGUgdHJhaWwgY2FuIGJlIHRob3VnaHQgb2YgYXMgYSBncmFwaCBjb25zaXN0aW5nIG9mICROJCB2ZXJ0aWNlcywgbnVtYmVyZWQgZnJvbSAkMSQgdG8gJE4kLCBhbmQgJE0kIGRpcmVjdGVkIGVkZ2VzLiBUaGVyZSBhcmUgbm8gc2VsZi1sb29wcyBhbmQgbm8gbXVsdGlwbGUgZGlyZWN0ZWQgZWRnZXMuPFwvcD5cclxuXHJcbjxwPlRoZSB0cmFpbCBoYXMgYSBzdGFydGluZyBwb2ludCAkUyQgYW5kIGEgZGVzdGluYXRpb24gJEUkLiBGb3IgYmV0dGVyIGNvbnZlbmllbmNlLCBJIHdhbnQgdG8gcHV0IG1hcHMgaW4gc3VjaCBhIHdheSB0aGF0IGFsbCByb3V0ZXMgZnJvbSAkUyQgdG8gJEUkIGdvIHRocm91Z2ggYXQgbGVhc3QgJEskIG1hcHMuPFwvcD5cclxuXHJcbjxwPk9ubHkgb25lIG1hcCBjYW4gYmUgaW5zdGFsbGVkIHBlciB2ZXJ0ZXggKGluY2x1ZGluZyBzdGFydGluZyBhbiBlbmRpbmcgcG9pbnRzKSwgYW5kIHRoZSBjb3N0IG9mIGluc3RhbGxpbmcgYSBtYXAgYXQgdmVydGV4ICR2JCBpcyAkQ192JC48XC9wPlxyXG5cclxuPHA+SSB3YW50IHRvIGNvbXBsZXRlIHRoZSBtYXAgaW5zdGFsbGF0aW9uIGF0IHRoZSBsb3dlc3QgcG9zc2libGUgY29zdC4gRGV0ZXJtaW5lIGlmIHRoZSBtYXBzIGNhbiBiZSBpbnN0YWxsZWQgdG8gbWVldCB0aGUgY29uZGl0aW9ucywgYW5kIGlmIGl0IGlzIHBvc3NpYmxlLCBwcmludCBvdXQgaW4gd2hpY2ggdmVydGljZXMgdGhlIG1hcHMgc2hvdWxkIGJlIGluc3RhbGxlZCBzbyB0aGF0IHRoZSB0b3RhbCBjb3N0IGlzIG1pbmltYWwgcG9zc2libGUuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5JbiB0aGUgZmlyc3QgbGluZSBvZiB0aGUgaW5wdXQsIHRoZSBudW1iZXIgb2YgdmVydGljZXMgJE4kLCB0aGUgbnVtYmVyIG9mIGVkZ2VzICRNJCwgYW5kIHRoZSBtaW5pbXVtIG51bWJlciBvZiBtYXBzICRLJCBhcmUgZ2l2ZW4gKCQyIFxcbGVxIE4gXFxsZXEgMjAwJCwgJDEgXFxsZSBNIFxcbGUgNTAwJCwgJDEgXFxsZXEgSyBcXGxlcSA1JCkuPFwvcD5cclxuXHJcbjxwPkluIHRoZSBzZWNvbmQgbGluZSwgdGhlIHN0YXJ0aW5nIHBvaW50ICRTJCBhbmQgdGhlIGRlc3RpbmF0aW9uIHBvaW50ICRFJCBhcmUgZ2l2ZW4gKCQxIFxcbGVxIFMsIEUgXFxsZXEgTiQsICRTIFxcbmVxIEUkKS48XC9wPlxyXG5cclxuPHA+VGhlIG5leHQgbGluZSBjb250YWlucyAkTiQgaW50ZWdlcnMgJENfMSwgQ18yLCBcXGxkb3RzLCBDX04kOiB0aGUgY29zdHMgb2YgaW5zdGFsbGluZyBhIG1hcCBpbiB2ZXJ0aWNlcyAkMSwgMiwgXFxsZG90cywgTiQgKCQxIFxcbGVxIENfaSBcXGxlcSAxMF43JCkuPFwvcD5cclxuXHJcbjxwPlRoZSBuZXh0ICRNJCBsaW5lcyBkZXNjcmliZSBlZGdlcy4gVGhlICRqJC10aCBvZiB0aGVzZSBsaW5lcyBjb250YWlucyB0d28gaW50ZWdlcnMgJHVfaiQgYW5kICR2X2okOiB0aGUgc291cmNlIGFuZCBkZXN0aW5hdGlvbiBvZiB0aGUgJGokLXRoIGVkZ2UgKCQxIFxcbGVxIHVfaiwgdl9qIFxcbGVxIE4kLCAkdV9qIFxcbmVxIHZfaiQpLjxcL3A+XHJcblxyXG48cD5JdCBpcyBndWFyYW50ZWVkIHRoYXQgdGhlIHRyYWlsIGNvbnRhaW5zIG5vIHNlbGYtbG9vcHMgYW5kIG5vIG11bHRpcGxlIGRpcmVjdGVkIGVkZ2VzLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPklmIGl0IGlzIG5vdCBwb3NzaWJsZSB0byBpbnN0YWxsIG1hcHMgdG8gc2F0aXNmeSB0aGUgY29uZGl0aW9ucywgJC0xJCBtdXN0IGJlIHByaW50ZWQgb24gdGhlIGZpcnN0IGxpbmUuPFwvcD5cclxuXHJcbjxwPklmIG1hcCBpbnN0YWxsYXRpb24gaXMgcG9zc2libGUsIG9uIHRoZSBmaXJzdCBsaW5lLCBwcmludCB0aGUgbnVtYmVyIG9mIHZlcnRpY2VzICRQJCBhdCB3aGljaCB0aGUgbWFwIHNob3VsZCBiZSBpbnN0YWxsZWQgc28gdGhhdCB0aGUgdG90YWwgY29zdCBpcyBtaW5pbWFsIHBvc3NpYmxlLiBPbiB0aGUgc2Vjb25kIGxpbmUsIHByaW50IHRoZSBsYWJlbHMgb2YgdGhlc2UgJFAkIHZlcnRpY2VzLCBzZXBhcmF0ZWQgYnkgc3BhY2VzLCBpbiBhbnkgb3JkZXIuIElmIHRoZXJlIGFyZSBzZXZlcmFsIHBvc3NpYmxlIGFuc3dlcnMsIHByaW50IGFueSBvbmUgb2YgdGhlbS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

채점 및 기타 정보

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