시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 27 20 16 72.727%

문제

N개의 정점과 M개의 양방향간선으로 이루어진 단순 그래프 G가 있다. 단순 그래프란, self-loop 간선(한 정점에서 자기 자신을 이어주는 간선)이 없고, 임의의 두 정점 사이 최대 한 개의 간선이 있는 그래프를 말한다. 단순 그래프의 스패닝 트리(Spanning Tree)는 다음 조건을 만족하는 간선의 집합이다.

  1. 스패닝 트리를 구성하는 간선의 개수는 N-1개이다.
  2. 그래프의 임의의 두 정점을 골랐을 때, 스패닝 트리에 속하는 간선만 이용해서 두 정점을 연결하는 경로를 구성할 수 있어야 한다.

스패닝 트리 중에서 간선의 가중치의 합이 최소인 것을 최소 스패닝 트리(Minimum Spanning Tree, MST)라고 부른다.

이제 그래프에서 MST 게임을 하려고 한다.

  • MST 게임은 그래프에서 간선을 하나씩 제거하면서 MST의 비용을 구하는 게임이다. MST의 비용이란 MST를 이루고 있는 가중치의 합을 의미한다. 각 턴의 점수는 해당 턴에서 찾은 MST의 비용이 된다. 
  • 이 과정은 K턴에 걸쳐서 진행되며, 첫 턴에는 입력으로 주어진 그래프의 MST 비용을 구해야 한다.
  • 각 턴이 종료된 후에는 그 턴에서 구한 MST에서 가장 가중치가 작은 간선 하나를 제거한다.
  • 한 번 제거된 간선은 이후의 턴에서 사용할 수 없다.
  • 어떤 턴에서 MST를 만들 수 없다면, 그 턴의 점수는 0이다. 당연히 이후 모든 턴의 점수도 0점이다. 첫 턴에 MST를 만들 수 없는 경우도 있다.

양방향 간선으로 이루어진 단순 그래프와 K가 주어졌을 때, 각 턴의 점수가 몇 점인지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 그래프 정점의 개수 N, 그래프 간선의 개수 M, 턴의 수 K가 주어진다. (2 ≤ N ≤ 1,000, 1 ≤ M ≤ min(10,000, N×(N-1)/2), 1 < K ≤ 100)

그 후 M개의 줄에 간선의 정보가 주어진다. 간선의 정보는 간선을 연결하는 두 정점의 번호 x, y로 이루어져 있다. 같은 간선이 여러 번 주어지는 경우는 없다. 간선의 가중치는 주어지는 순서대로 1, 2, ..., M이다.

정점의 번호는 1부터 N까지로 이루어져 있다.

출력

한 줄에 공백으로 구분하여 K개의 정수를 출력해야 한다. K개의 정수는 각 턴에 얻는 점수를 나타낸다. 

예제 입력 1

6 6 2
1 2
2 3
1 3
4 5
5 6
4 6

예제 출력 1

0 0

첫 턴에 MST를 찾을 수 없어서 모든 턴의 점수가 0이 된다.

예제 입력 2

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

예제 출력 2

16 0 0

예제 입력 3

4 5 4
3 4
1 3
1 4
1 2
2 4

예제 출력 3

7 9 0 0

예제 입력 4

5 7 4
1 2
2 3
3 4
4 5
1 5
1 4
1 3

예제 출력 4

10 14 0 0

예제 입력 5

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

예제 출력 5

15 20 26 32 35 0

힌트

첫 턴에 찾을 수 있는 MST는 총 5개의 간선 {(1, 3), (1, 2), (2, 4), (4, 6), (4, 5)}로 이루어져 있고, 비용은 16이다.

두 번째 턴에는 첫 턴에서 구한 MST에서 간선의 비용이 최소인 (2, 4)를 제거한 후 남아있는 간선을 이용해 MST를 찾아야 한다. 하지만, (2, 4)를 없앤 후 MST가 존재하지 않기 때문에, 두 번째 턴과 그 이후 모든 턴의 점수는 0이 된다.

W3sicHJvYmxlbV9pZCI6IjE2MjAyIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiTVNUIFx1YWM4Y1x1Yzc4NCIsImRlc2NyaXB0aW9uIjoiPHA+Tlx1YWMxY1x1Yzc1OCBcdWM4MTVcdWM4MTBcdWFjZmMgTVx1YWMxY1x1Yzc1OCBcdWM1OTFcdWJjMjlcdWQ1YTVcdWFjMDRcdWMxMjBcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1YjJlOFx1YzIxYyBcdWFkZjhcdWI3OThcdWQ1MDQgR1x1YWMwMCBcdWM3ODhcdWIyZTQuJm5ic3A7XHViMmU4XHVjMjFjIFx1YWRmOFx1Yjc5OFx1ZDUwNFx1Yjc4MCwgc2VsZi1sb29wIFx1YWMwNFx1YzEyMChcdWQ1NWMgXHVjODE1XHVjODEwXHVjNWQwXHVjMTFjIFx1Yzc5MFx1YWUzMCBcdWM3OTBcdWMyZTBcdWM3NDQgXHVjNzc0XHVjNWI0XHVjOGZjXHViMjk0IFx1YWMwNFx1YzEyMClcdWM3NzQgXHVjNWM2XHVhY2UwLCBcdWM3ODRcdWM3NThcdWM3NTggXHViNDUwIFx1YzgxNVx1YzgxMCBcdWMwYWNcdWM3NzQgXHVjZDVjXHViMzAwIFx1ZDU1YyBcdWFjMWNcdWM3NTggXHVhYzA0XHVjMTIwXHVjNzc0IFx1Yzc4OFx1YjI5NCBcdWFkZjhcdWI3OThcdWQ1MDRcdWI5N2MgXHViOWQwXHVkNTVjXHViMmU0LiZuYnNwO1x1YjJlOFx1YzIxYyBcdWFkZjhcdWI3OThcdWQ1MDRcdWM3NTggXHVjMmE0XHVkMzI4XHViMmRkIFx1ZDJiOFx1YjlhYyhTcGFubmluZyBUcmVlKVx1YjI5NCBcdWIyZTRcdWM3NGMgXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcdWFjMDRcdWMxMjBcdWM3NTggXHVjOWQxXHVkNTY5XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPlx1YzJhNFx1ZDMyOFx1YjJkZCBcdWQyYjhcdWI5YWNcdWI5N2MgXHVhZDZjXHVjMTMxXHVkNTU4XHViMjk0IFx1YWMwNFx1YzEyMFx1Yzc1OCBcdWFjMWNcdWMyMThcdWIyOTQgTi0xXHVhYzFjXHVjNzc0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWFkZjhcdWI3OThcdWQ1MDRcdWM3NTggXHVjNzg0XHVjNzU4XHVjNzU4IFx1YjQ1MCBcdWM4MTVcdWM4MTBcdWM3NDQgXHVhY2U4XHViNzkwXHVjNzQ0IFx1YjU0YywgXHVjMmE0XHVkMzI4XHViMmRkIFx1ZDJiOFx1YjlhY1x1YzVkMCBcdWMxOGRcdWQ1NThcdWIyOTQgXHVhYzA0XHVjMTIwXHViOWNjIFx1Yzc3NFx1YzZhOVx1ZDU3NFx1YzExYyBcdWI0NTAgXHVjODE1XHVjODEwXHVjNzQ0IFx1YzVmMFx1YWNiMFx1ZDU1OFx1YjI5NCBcdWFjYmRcdWI4NWNcdWI5N2MgXHVhZDZjXHVjMTMxXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL2xpPlxyXG48XC9vbD5cclxuXHJcbjxwPlx1YzJhNFx1ZDMyOFx1YjJkZCBcdWQyYjhcdWI5YWMgXHVjOTExXHVjNWQwXHVjMTFjIFx1YWMwNFx1YzEyMFx1Yzc1OCBcdWFjMDBcdWM5MTFcdWNlNThcdWM3NTggXHVkNTY5XHVjNzc0IFx1Y2Q1Y1x1YzE4Y1x1Yzc3OCBcdWFjODNcdWM3NDQgXHVjZDVjXHVjMThjIFx1YzJhNFx1ZDMyOFx1YjJkZCBcdWQyYjhcdWI5YWMoTWluaW11bSBTcGFubmluZyBUcmVlLCBNU1QpXHViNzdjXHVhY2UwIFx1YmQ4MFx1Yjk3OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHVjODFjIFx1YWRmOFx1Yjc5OFx1ZDUwNFx1YzVkMFx1YzExYyBNU1QgXHVhYzhjXHVjNzg0XHVjNzQ0IFx1ZDU1OFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+TVNUIFx1YWM4Y1x1Yzc4NFx1Yzc0MCBcdWFkZjhcdWI3OThcdWQ1MDRcdWM1ZDBcdWMxMWMgXHVhYzA0XHVjMTIwXHVjNzQ0IFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWM4MWNcdWFjNzBcdWQ1NThcdWJhNzRcdWMxMWMgTVNUXHVjNzU4IFx1YmU0NFx1YzZhOVx1Yzc0NCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVhYzhjXHVjNzg0XHVjNzc0XHViMmU0LiBNU1RcdWM3NTggXHViZTQ0XHVjNmE5XHVjNzc0XHViNzgwIE1TVFx1Yjk3YyBcdWM3NzRcdWI4ZThcdWFjZTAgXHVjNzg4XHViMjk0IFx1YWMwMFx1YzkxMVx1Y2U1OFx1Yzc1OCBcdWQ1NjlcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTVjXHViMmU0LiBcdWFjMDEgXHVkMTM0XHVjNzU4IFx1YzgxMFx1YzIxOFx1YjI5NCBcdWQ1NzRcdWIyZjkgXHVkMTM0XHVjNWQwXHVjMTFjIFx1Y2MzZVx1Yzc0MCBNU1RcdWM3NTggXHViZTQ0XHVjNmE5XHVjNzc0IFx1YjQxY1x1YjJlNC4mbmJzcDs8XC9saT5cclxuXHQ8bGk+XHVjNzc0IFx1YWNmY1x1YzgxNVx1Yzc0MCBLXHVkMTM0XHVjNWQwIFx1YWM3OFx1Y2NkMFx1YzExYyBcdWM5YzRcdWQ1ODlcdWI0MThcdWJhNzAsIFx1Y2NhYiBcdWQxMzRcdWM1ZDBcdWIyOTQgXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljNCBcdWFkZjhcdWI3OThcdWQ1MDRcdWM3NTggTVNUIFx1YmU0NFx1YzZhOVx1Yzc0NCBcdWFkNmNcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWFjMDEgXHVkMTM0XHVjNzc0IFx1Yzg4NVx1YjhjY1x1YjQxYyBcdWQ2YzRcdWM1ZDBcdWIyOTQgXHVhZGY4IFx1ZDEzNFx1YzVkMFx1YzExYyBcdWFkNmNcdWQ1NWMgTVNUXHVjNWQwXHVjMTFjIFx1YWMwMFx1YzdhNSBcdWFjMDBcdWM5MTFcdWNlNThcdWFjMDAgXHVjNzkxXHVjNzQwIFx1YWMwNFx1YzEyMCBcdWQ1NThcdWIwOThcdWI5N2MgXHVjODFjXHVhYzcwXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWQ1NWMgXHViYzg4IFx1YzgxY1x1YWM3MFx1YjQxYyBcdWFjMDRcdWMxMjBcdWM3NDAgXHVjNzc0XHVkNmM0XHVjNzU4IFx1ZDEzNFx1YzVkMFx1YzExYyBcdWMwYWNcdWM2YTlcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjNWI0XHViNWE0IFx1ZDEzNFx1YzVkMFx1YzExYyBNU1RcdWI5N2MgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM1YzZcdWIyZTRcdWJhNzQsIFx1YWRmOCBcdWQxMzRcdWM3NTggXHVjODEwXHVjMjE4XHViMjk0IDBcdWM3NzRcdWIyZTQuIFx1YjJmOVx1YzVmMFx1ZDc4OCBcdWM3NzRcdWQ2YzQgXHViYWE4XHViNGUwIFx1ZDEzNFx1Yzc1OCBcdWM4MTBcdWMyMThcdWIzYzQgMFx1YzgxMFx1Yzc3NFx1YjJlNC4gXHVjY2FiIFx1ZDEzNFx1YzVkMCBNU1RcdWI5N2MgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM1YzZcdWIyOTQgXHVhY2JkXHVjNmIwXHViM2M0IFx1Yzc4OFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM1OTFcdWJjMjlcdWQ1YTUgXHVhYzA0XHVjMTIwXHVjNzNjXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNCBcdWIyZThcdWMyMWMgXHVhZGY4XHViNzk4XHVkNTA0XHVjNjQwIEtcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVhYzAxIFx1ZDEzNFx1Yzc1OCBcdWM4MTBcdWMyMThcdWFjMDAgXHViYTg3IFx1YzgxMFx1Yzc3OFx1YzljMCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVhZGY4XHViNzk4XHVkNTA0IFx1YzgxNVx1YzgxMFx1Yzc1OCBcdWFjMWNcdWMyMTggTiwgXHVhZGY4XHViNzk4XHVkNTA0IFx1YWMwNFx1YzEyMFx1Yzc1OCBcdWFjMWNcdWMyMTggTSwgXHVkMTM0XHVjNzU4IFx1YzIxOCBLXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDIgJmxlOyBOICZsZTsgMSwwMDAsIDEgJmxlOyBNICZsZTsgbWluKDEwLDAwMCwgTiZ0aW1lczsoTi0xKVwvMiksIDEgJmx0OyBLICZsZTsgMTAwKTxcL3A+XHJcblxyXG48cD5cdWFkZjggXHVkNmM0IE1cdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwIFx1YWMwNFx1YzEyMFx1Yzc1OCBcdWM4MTVcdWJjZjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjMDRcdWMxMjBcdWM3NTggXHVjODE1XHViY2Y0XHViMjk0IFx1YWMwNFx1YzEyMFx1Yzc0NCBcdWM1ZjBcdWFjYjBcdWQ1NThcdWIyOTQgXHViNDUwIFx1YzgxNVx1YzgxMFx1Yzc1OCBcdWJjODhcdWQ2MzggeCwgeVx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBcdWFjMTlcdWM3NDAgXHVhYzA0XHVjMTIwXHVjNzc0IFx1YzVlY1x1YjdlYyBcdWJjODggXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0IFx1YWNiZFx1YzZiMFx1YjI5NCBcdWM1YzZcdWIyZTQuIFx1YWMwNFx1YzEyMFx1Yzc1OCBcdWFjMDBcdWM5MTFcdWNlNThcdWIyOTQgXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0IFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyAxLCAyLCAuLi4sIE1cdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzgxNVx1YzgxMFx1Yzc1OCBcdWJjODhcdWQ2MzhcdWIyOTQgMVx1YmQ4MFx1ZDEzMCBOXHVhZTRjXHVjOWMwXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVkNTVjIFx1YzkwNFx1YzVkMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHVkNTU4XHVjNWVjIEtcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuIEtcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4XHViMjk0IFx1YWMwMSBcdWQxMzRcdWM1ZDAgXHVjNWJiXHViMjk0IFx1YzgxMFx1YzIxOFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvMzU5NzFkZGUtOGE0Yy00ZjhhLTgxZDQtMGZmZmE1ZWQwMmNjXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAyOThweDsgaGVpZ2h0OiAzMDBweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+XHVjY2FiIFx1ZDEzNFx1YzVkMCBcdWNjM2VcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBNU1RcdWIyOTQgXHVjZDFkIDVcdWFjMWNcdWM3NTggXHVhYzA0XHVjMTIwIHsoMSwgMyksICgxLCAyKSwgKDIsIDQpLCAoNCwgNiksICg0LCA1KX1cdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YWNlMCwgXHViZTQ0XHVjNmE5XHVjNzQwIDE2XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHViYzg4XHVjOWY4IFx1ZDEzNFx1YzVkMFx1YjI5NCBcdWNjYWIgXHVkMTM0XHVjNWQwXHVjMTFjIFx1YWQ2Y1x1ZDU1YyBNU1RcdWM1ZDBcdWMxMWMgXHVhYzA0XHVjMTIwXHVjNzU4IFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWNkNWNcdWMxOGNcdWM3NzggKDIsIDQpXHViOTdjIFx1YzgxY1x1YWM3MFx1ZDU1YyBcdWQ2YzQgXHViMGE4XHVjNTQ0XHVjNzg4XHViMjk0IFx1YWMwNFx1YzEyMFx1Yzc0NCBcdWM3NzRcdWM2YTlcdWQ1NzQgTVNUXHViOTdjIFx1Y2MzZVx1YzU0NFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYywgKDIsIDQpXHViOTdjIFx1YzVjNlx1YzU2NCBcdWQ2YzQgTVNUXHVhYzAwIFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YzljMCBcdWM1NGFcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1ZDEzNFx1YWNmYyBcdWFkZjggXHVjNzc0XHVkNmM0IFx1YmFhOFx1YjRlMCBcdWQxMzRcdWM3NTggXHVjODEwXHVjMjE4XHViMjk0IDBcdWM3NzQgXHViNDFjXHViMmU0LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0Iiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPlx1Y2NhYiBcdWQxMzRcdWM1ZDAgTVNUXHViOTdjIFx1Y2MzZVx1Yzc0NCBcdWMyMTggXHVjNWM2XHVjNWI0XHVjMTFjIFx1YmFhOFx1YjRlMCBcdWQxMzRcdWM3NTggXHVjODEwXHVjMjE4XHVhYzAwIDBcdWM3NzQgXHViNDFjXHViMmU0LjxcL3A+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjE2MjAyIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiTWluaW11bSBTcGFubmluZyBUcmVlIEdhbWUiLCJkZXNjcmlwdGlvbiI6IjxwPkNvbnNpZGVyIGEgc2ltcGxlIGdyYXBoIEcgdGhhdCBjb250YWlucyBOIHZlcnRpY2VzIGFuZCBNIHVuZGlyZWN0ZWQgZWRnZXMuIEEgc2ltcGxlIGdyYXBoIHJlcXVpcmVzIHRoYXQgbm8gc2VsZi1sb29wcyBleGlzdCBhbmQgYXQgbW9zdCBvbmUgZWRnZSBleGlzdHMgYmV0d2VlbiBhbnkgcGFpciBvZiB2ZXJ0aWNlcy4gQSBzcGFubmluZyB0cmVlIG9mIHRoaXMgc2ltcGxlIGdyYXBoIGlzIGEgc2V0IG9mIGVkZ2VzIHRoYXQgc2F0aXNmeSB0aGUgZm9sbG93aW5nIGNvbmRpdGlvbnMuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+VGhlIHNldCBjb250YWlucyBOLTEgZWRnZXMuPFwvbGk+XHJcblx0PGxpPkdpdmVuIHR3byBhcmJpdHJhcnkgdmVydGljZXMsIHRoZXJlIG11c3QgYmUgYSBwYXRoIGJldHdlZW4gdGhlIHR3byB2ZXJ0aWNlcyBvbmx5IHVzaW5nIHRoZSBlZGdlcyBpbiB0aGlzIHNldC48XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5BbW9uZyBzcGFubmluZyB0cmVlcywgYSBtaW5pbXVtIHNwYW5uaW5nIHRyZWUgKE1TVCkgaXMgYSBzcGFubmluZyB0cmVlIHdob3NlIHN1bSBvZiB3ZWlnaHRzIG9mIGVkZ2VzIGlzIHNtYWxsZXN0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5XZSB3YW50IHRvIHBsYXkgdGhlIE1TVCBHYW1lIG9uIGEgZ3JhcGguJm5ic3A7PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+SW4gdGhpcyBnYW1lLCB3ZSBuZWVkIHRvIGNvbXB1dGUgdGhlIGNvc3Qgb2YgYW4gTVNUIGFzIHdlIHJlbW92ZSBlZGdlcyBvbmUgYnkgb25lLiBUaGUgY29zdCBvZiBhbiBNU1QgaXMgdGhlIHN1bSBvZiB3ZWlnaHRzIG9mIHRoZSBlZGdlcyBpbiB0aGUgTVNULiBFYWNoIHR1cm4mcnNxdW87cyBzY29yZSBpcyBlcXVhbCB0byB0aGUgY29zdCBvZiBhbiBNU1QgZm91bmQgZHVyaW5nIHRoYXQgdHVybi48XC9saT5cclxuXHQ8bGk+VGhlIGdhbWUgaXMgcGxheWVkIGZvciBLIHR1cm5zLCBhbmQgaW4gdGhlIGZpcnN0IHR1cm4sIHdlIG11c3QgY29tcHV0ZSB0aGUgY29zdCBvZiBNU1Qgb2YgdGhlIGdpdmVuIGdyYXBoLjxcL2xpPlxyXG5cdDxsaT5BdCB0aGUgZW5kIG9mIGVhY2ggdHVybiwgd2UgbXVzdCByZW1vdmUgdGhlIGNoZWFwZXN0IGVkZ2UgaW4gdGhlIE1TVCB0aGF0IHdlIGZvdW5kIGR1cmluZyB0aGF0IHR1cm4uJm5ic3A7PFwvbGk+XHJcblx0PGxpPk9uY2UgYW4gZWRnZSBpcyByZW1vdmVkLCBpdCBjYW5ub3QgYmUgdXNlZCBhZ2FpbiBpbiBzdWJzZXF1ZW50IHR1cm5zLjxcL2xpPlxyXG5cdDxsaT5JZiBhbiBNU1QgZG9lcyBub3QgZXhpc3QsIHRoZSBzY29yZSBmb3IgdGhhdCB0dXJuIGlzIDAuIEZvciBhbGwgc3Vic2VxdWVudCB0dXJucywgdGhlIHNjb3JlIHJlbWFpbnMgdG8gYmUgMCBhcyB3ZWxsLiBJdCBpcyBwb3NzaWJsZSB0aGF0IG5vIE1TVCBleGlzdHMgZXZlbiBpbiB0aGUgZmlyc3QgdHVybi48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5HaXZlbiBhIHNpbXBsZSBncmFwaCAod2l0aCB1bmRpcmVjdGVkIGVkZ2VzKSBhbmQgSywgY29tcHV0ZSB0aGUgc2NvcmUgZm9yIGVhY2ggdHVybiB3aGVuIHRoaXMgZ2FtZSBpcyBwbGF5ZWQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyB0aGUgbnVtYmVyIG9mIHZlcnRpY2VzIE4sIHRoZSBudW1iZXIgb2YgZWRnZXMgTSwgYW5kIHRoZSBudW1iZXIgb2YgdHVybnMgSyAoMiAmbGU7IE4gJmxlOyAxLDAwMCwgMSAmbGU7IE0gJmxlOyBtaW4oMTAsMDAwLCBOJnRpbWVzOyhOLTEpXC8yKSwgMSAmbHQ7IEsgJmxlOyAxMDApLjxcL3A+XHJcblxyXG48cD5UaGUgZm9sbG93aW5nIE0gbGluZXMgZGVzY3JpYmUgTSBlZGdlcy4gRWFjaCBsaW5lIGNvbnRhaW5zIHR3byB2ZXJ0aWNlcyB4IGFuZCB5LiBUaGUgc2FtZSBlZGdlIGlzIGdpdmVuIGF0IG1vc3Qgb25jZS4gVGhlc2UgTSBlZGdlcyZyc3F1bzsgY29zdHMgYXJlIDEsIDIsICZoZWxsaXA7LCBNIGluIHRoZSBpbnB1dCBvcmRlci48XC9wPlxyXG5cclxuPHA+VGhlIHZlcnRpY2VzIGFyZSBsYWJlbGVkIGZyb20gMSB0byBOLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPllvdSBtdXN0IG91dHB1dCBLIG51bWJlcnMgY29ycmVzcG9uZGluZyB0byB0aGUgc2NvcmVzIG9mIEsgdHVybnMgaW4gYSBzaW5nbGUgbGluZS48XC9wPlxyXG4iLCJoaW50IjoiPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC8zNTk3MWRkZS04YTRjLTRmOGEtODFkNC0wZmZmYTVlZDAyY2NcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDI5OHB4OyBoZWlnaHQ6IDMwMHB4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5JbiB0aGlzIGNhc2UsIHRoZSBNU1QgZm91bmQgaW4gdGhlIGZpcnN0IHR1cm4gY29udGFpbnMgZml2ZSBlZGdlcyB7ICgxLCAzKSwgKDEsIDIpLCAoMiwgNCksICg0LCA2KSwgKDQsIDUpIH0gd2hvc2UgY29zdCBpcyAxNi4gQWZ0ZXIgd2UgcmVtb3ZlIHRoZSBlZGdlICgyLCA0KSwgd2UgZmluZCB0aGF0IG5vIE1TVCBleGlzdHMgaW4gdGhlIHNlY29uZCB0dXJuLiBIZW5jZSB0aGUgc2NvcmUgaXMgMCBmb3IgdHVybiAyIGFuZCBhZnRlci48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCIsInNhbXBsZV9leHBsYWluXzEiOiI8cD5UaGVyZSBpcyBubyBNU1QgaW4gdGhlIGdpdmVuIGdyYXBoLiBUaGVyZWZvcmUgYWxsIHR1cm5zIGhhdmUgc2NvcmUgMC48XC9wPlxyXG4ifV0=

출처

  • 문제를 만든 사람: haden