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

문제

어렸을때부터 컴퓨터 프로그래밍에 엄청난 소질을 보인 상근이는 항상 소셜 네트워킹 웹사이트를 만들고 싶어 했다. 상근이는 페이스북을 벤치마킹하기 위해 지난 3년간 열심히 사용을 했고, 이제 페이스북의 단점을 보완한 새 소셜 네트워킹 웹 2.0 어플리케이션을 만들려고 한다.

사람들은 소셜 네트워킹 어플리케이션에 가입을 한 다음, 현실에서 아는 사람을 친구로 추가하기 시작한다. 이러한 친구 관계 정보를 이용해 친구 관계 그래프를 그릴 수 있다.

소셜 네트워킹 어플리케이션에서 가장 중요한 기능은 한 사람이 다른 사람의 페이지를 방문했을 때, 친구 관계 그래프에서 두 사람 사이의 경로를 보여주는 기능이다. 경로가 없는 경우에는 보여주지 않는다.

상근이의 서비스는 매우 유명해졌고, 위의 기능은 사람들이 점점 많아질수록 경로를 구하는 시간이 매우 느려지게 되었다. 그 이유는 두 사람 사이의 경로가 없는 경우에 경로를 찾기 위해 너무 오랜시간 그래프를 탐색하기 때문이었다. 따라서, 상근이는 두 사람 사이의 경로가 존재하는지 안 하는지를 미리 구해보려고 한다.

유저의 수와 각 유저의 친구 관계가 입력으로 주어진다. 이때, 주어지는 두 사람이 친구 관계 그래프상에서 경로가 존재하는지 안 하는지를 구하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다.

각 테스트 케이스의 첫째 줄에는 유저의 수 1 ≤ n ≤ 106이 주어진다. 둘째 줄에는 친구 관계의 수 1 ≤ k ≤ 105가 주어진다. 다음 k개 줄에는 두 정수 0 ≤ a, b < n이 주어진다. 두 수는 친구 관계를 나타내며, 유저 a와 b가 친구라는 소리이다. 다음 줄에는 미리 구할 쌍의 수 1 ≤ m ≤ 105가 주어진다. 다음 m개 줄에는 구해야하는 쌍을 나타내는 u, v가 주어진다.

출력

각 테스트 케이스마다 "Scenario i:"를 출력한다. i는 테스트 케이스 번호이며, 1부터 시작한다. 그 다음, 각각의 쌍마다 두 사람을 연결하는 경로가 있으면 1, 없으면 0을 출력한다.

각 테스트 케이스 사이에는 빈 줄을 하나 출력한다.

예제 입력 1

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

예제 출력 1

Scenario 1:
1
0

Scenario 2:
1
0
W3sicHJvYmxlbV9pZCI6Ijc1MTEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMxOGNcdWMxNWMgXHViMTI0XHVkMmI4XHVjNmNjXHVkMGI5IFx1YzViNFx1ZDUwY1x1YjlhY1x1Y2YwMFx1Yzc3NFx1YzE1OCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjNWI0XHViODM4XHVjNzQ0XHViNTRjXHViZDgwXHVkMTMwIFx1Y2VmNFx1ZDRlOFx1ZDEzMCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3OThcdWJjMGRcdWM1ZDAgXHVjNWM0XHVjY2FkXHViMDljIFx1YzE4Y1x1YzljOFx1Yzc0NCBcdWJjZjRcdWM3NzggXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1ZDU2ZFx1YzBjMSBcdWMxOGNcdWMxNWMgXHViMTI0XHVkMmI4XHVjNmNjXHVkMGI5IFx1YzZmOVx1YzBhY1x1Yzc3NFx1ZDJiOFx1Yjk3YyBcdWI5Y2NcdWI0ZTRcdWFjZTAgXHVjMmY2XHVjNWI0IFx1ZDU4OFx1YjJlNC4gXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1ZDM5OFx1Yzc3NFx1YzJhNFx1YmQ4MVx1Yzc0NCBcdWJjYTRcdWNlNThcdWI5YzhcdWQwYjlcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTc0IFx1YzljMFx1YjA5YyAzXHViMTQ0XHVhYzA0IFx1YzVmNFx1YzJlY1x1ZDc4OCBcdWMwYWNcdWM2YTlcdWM3NDQgXHVkNTg4XHVhY2UwLCBcdWM3NzRcdWM4MWMgXHVkMzk4XHVjNzc0XHVjMmE0XHViZDgxXHVjNzU4IFx1YjJlOFx1YzgxMFx1Yzc0NCBcdWJjZjRcdWM2NDRcdWQ1NWMgXHVjMGM4IFx1YzE4Y1x1YzE1YyBcdWIxMjRcdWQyYjhcdWM2Y2NcdWQwYjkgXHVjNmY5IDIuMCBcdWM1YjRcdWQ1MGNcdWI5YWNcdWNmMDBcdWM3NzRcdWMxNThcdWM3NDQgXHViOWNjXHViNGU0XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMGFjXHViNzhjXHViNGU0XHVjNzQwIFx1YzE4Y1x1YzE1YyBcdWIxMjRcdWQyYjhcdWM2Y2NcdWQwYjkgXHVjNWI0XHVkNTBjXHViOWFjXHVjZjAwXHVjNzc0XHVjMTU4XHVjNWQwIFx1YWMwMFx1Yzc4NVx1Yzc0NCBcdWQ1NWMgXHViMmU0XHVjNzRjLCBcdWQ2MDRcdWMyZTRcdWM1ZDBcdWMxMWMgXHVjNTQ0XHViMjk0IFx1YzBhY1x1Yjc4Y1x1Yzc0NCBcdWNlNWNcdWFkNmNcdWI4NWMgXHVjZDk0XHVhYzAwXHVkNTU4XHVhZTMwIFx1YzJkY1x1Yzc5MVx1ZDU1Y1x1YjJlNC4gXHVjNzc0XHViN2VjXHVkNTVjIFx1Y2U1Y1x1YWQ2YyBcdWFkMDBcdWFjYzQgXHVjODE1XHViY2Y0XHViOTdjIFx1Yzc3NFx1YzZhOVx1ZDU3NCBcdWNlNWNcdWFkNmMgXHVhZDAwXHVhY2M0IFx1YWRmOFx1Yjc5OFx1ZDUwNFx1Yjk3YyBcdWFkZjhcdWI5YjQgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMThjXHVjMTVjIFx1YjEyNFx1ZDJiOFx1YzZjY1x1ZDBiOSBcdWM1YjRcdWQ1MGNcdWI5YWNcdWNmMDBcdWM3NzRcdWMxNThcdWM1ZDBcdWMxMWMgXHVhYzAwXHVjN2E1IFx1YzkxMVx1YzY5NFx1ZDU1YyBcdWFlMzBcdWIyYTVcdWM3NDAgXHVkNTVjIFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWIyZTRcdWI5NzggXHVjMGFjXHViNzhjXHVjNzU4IFx1ZDM5OFx1Yzc3NFx1YzljMFx1Yjk3YyBcdWJjMjlcdWJiMzhcdWQ1ODhcdWM3NDQgXHViNTRjLCBcdWNlNWNcdWFkNmMgXHVhZDAwXHVhY2M0IFx1YWRmOFx1Yjc5OFx1ZDUwNFx1YzVkMFx1YzExYyBcdWI0NTAgXHVjMGFjXHViNzhjIFx1YzBhY1x1Yzc3NFx1Yzc1OCBcdWFjYmRcdWI4NWNcdWI5N2MgXHViY2Y0XHVjNWVjXHVjOGZjXHViMjk0IFx1YWUzMFx1YjJhNVx1Yzc3NFx1YjJlNC4gXHVhY2JkXHViODVjXHVhYzAwIFx1YzVjNlx1YjI5NCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgXHViY2Y0XHVjNWVjXHVjOGZjXHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMGMxXHVhZGZjXHVjNzc0XHVjNzU4IFx1YzExY1x1YmU0NFx1YzJhNFx1YjI5NCBcdWI5ZTRcdWM2YjAgXHVjNzIwXHViYTg1XHVkNTc0XHVjODRjXHVhY2UwLCBcdWM3MDRcdWM3NTggXHVhZTMwXHViMmE1XHVjNzQwIFx1YzBhY1x1Yjc4Y1x1YjRlNFx1Yzc3NCBcdWM4MTBcdWM4MTAgXHViOWNlXHVjNTQ0XHVjOWM4XHVjMjE4XHViODVkIFx1YWNiZFx1Yjg1Y1x1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzc0IFx1YjllNFx1YzZiMCBcdWIyOTBcdWI4MjRcdWM5YzBcdWFjOGMgXHViNDE4XHVjNWM4XHViMmU0LiBcdWFkZjggXHVjNzc0XHVjNzIwXHViMjk0IFx1YjQ1MCBcdWMwYWNcdWI3OGMgXHVjMGFjXHVjNzc0XHVjNzU4IFx1YWNiZFx1Yjg1Y1x1YWMwMCBcdWM1YzZcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNWQwIFx1YWNiZFx1Yjg1Y1x1Yjk3YyBcdWNjM2VcdWFlMzAgXHVjNzA0XHVkNTc0IFx1YjEwOFx1YmIzNCBcdWM2MjRcdWI3OWNcdWMyZGNcdWFjMDQgXHVhZGY4XHViNzk4XHVkNTA0XHViOTdjIFx1ZDBkMFx1YzBjOVx1ZDU1OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM3NzRcdWM1YzhcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYywgXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1YjQ1MCBcdWMwYWNcdWI3OGMgXHVjMGFjXHVjNzc0XHVjNzU4IFx1YWNiZFx1Yjg1Y1x1YWMwMCBcdWM4NzRcdWM3YWNcdWQ1NThcdWIyOTRcdWM5YzAgXHVjNTQ4IFx1ZDU1OFx1YjI5NFx1YzljMFx1Yjk3YyBcdWJiZjhcdWI5YWMgXHVhZDZjXHVkNTc0XHViY2Y0XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzIwXHVjODAwXHVjNzU4IFx1YzIxOFx1YzY0MCBcdWFjMDEgXHVjNzIwXHVjODAwXHVjNzU4IFx1Y2U1Y1x1YWQ2YyBcdWFkMDBcdWFjYzRcdWFjMDAgXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzc0XHViNTRjLCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTQgXHViNDUwIFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWNlNWNcdWFkNmMgXHVhZDAwXHVhY2M0IFx1YWRmOFx1Yjc5OFx1ZDUwNFx1YzBjMVx1YzVkMFx1YzExYyBcdWFjYmRcdWI4NWNcdWFjMDAgXHVjODc0XHVjN2FjXHVkNTU4XHViMjk0XHVjOWMwIFx1YzU0OCBcdWQ1NThcdWIyOTRcdWM5YzBcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NDAgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjNzIwXHVjODAwXHVjNzU4IFx1YzIxOCAxICZsZTsgbiAmbGU7IDEwPHN1cD42PFwvc3VwPlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjZTVjXHVhZDZjIFx1YWQwMFx1YWNjNFx1Yzc1OCBcdWMyMTggMSAmbGU7IGsgJmxlOyAxMDxzdXA+NTxcL3N1cD5cdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWIyZTRcdWM3NGMga1x1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViNDUwIFx1YzgxNVx1YzIxOCAwICZsZTsgYSwgYiAmbHQ7IG5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWI0NTAgXHVjMjE4XHViMjk0IFx1Y2U1Y1x1YWQ2YyBcdWFkMDBcdWFjYzRcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViYTcwLCBcdWM3MjBcdWM4MDAgYVx1YzY0MCBiXHVhYzAwIFx1Y2U1Y1x1YWQ2Y1x1Yjc3Y1x1YjI5NCBcdWMxOGNcdWI5YWNcdWM3NzRcdWIyZTQuIFx1YjJlNFx1Yzc0YyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViYmY4XHViOWFjIFx1YWQ2Y1x1ZDU2MCBcdWMzMGRcdWM3NTggXHVjMjE4IDEgJmxlOyBtICZsZTsgMTA8c3VwPjU8XC9zdXA+XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViMmU0XHVjNzRjIG1cdWFjMWMgXHVjOTA0XHVjNWQwXHViMjk0IFx1YWQ2Y1x1ZDU3NFx1YzU3Y1x1ZDU1OFx1YjI5NCBcdWMzMGRcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IHUsIHZcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViOWM4XHViMmU0ICZxdW90O1NjZW5hcmlvIGk6JnF1b3Q7XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gaVx1YjI5NCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0IFx1YmM4OFx1ZDYzOFx1Yzc3NFx1YmE3MCwgMVx1YmQ4MFx1ZDEzMCBcdWMyZGNcdWM3OTFcdWQ1NWNcdWIyZTQuIFx1YWRmOCBcdWIyZTRcdWM3NGMsIFx1YWMwMVx1YWMwMVx1Yzc1OCBcdWMzMGRcdWI5YzhcdWIyZTQgXHViNDUwIFx1YzBhY1x1Yjc4Y1x1Yzc0NCBcdWM1ZjBcdWFjYjBcdWQ1NThcdWIyOTQgXHVhY2JkXHViODVjXHVhYzAwIFx1Yzc4OFx1YzczY1x1YmE3NCAxLCBcdWM1YzZcdWM3M2NcdWJhNzQgMFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0IFx1YzBhY1x1Yzc3NFx1YzVkMFx1YjI5NCBcdWJlNDggXHVjOTA0XHVjNzQ0IFx1ZDU1OFx1YjA5OCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNzUxMSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlBva2luZyB0aGUgU29jaWFsIiwiZGVzY3JpcHRpb24iOiI8cD5NYXJrIGlzIGEgcHJldHR5IGNvb2wgZ3V5IC0gaGUgcHJvZ3JhbXMgY29tcHV0ZXJzLiBCZWNhdXNlIGl0JnJzcXVvO3MgYWxsIHRoZSByYWdlIHRoZXNlIGRheXMsIGhlIGhhcyBkZWNpZGVkIHRvIHdyaXRlIGEgc29jaWFsLW5ldHdvcmtpbmcgd2ViMi4wIGFwcGxpY2F0aW9uLiBJbiBhIHNvY2lhbC1uZXR3b3JraW5nIGFwcGxpY2F0aW9uLCB1c2VycyBtYXkgb3BlbiBhY2NvdW50cyBhbmQgdGVsbCB0aGUgc3lzdGVtIHdoaWNoIG90aGVyIHVzZXJzIHRoZXkgY29uc2lkZXIgYXMgZnJpZW5kcy4gVGhpcyBmcmllbmRzaGlwIGluZm9ybWF0aW9uIGRlXHVmYjAxbmVzIHRoZSBmcmllbmRzaGlwIGdyYXBoIG9mIHRoZSBuZXR3b3JrLjxcL3A+XHJcblxyXG48cD5BbiBpbXBvcnRhbnQgZmVhdHVyZSBvZiBzb2NpYWwgbmV0d29ya2luZyBhcHBsaWNhdGlvbnMgaXMgdGhhdCB3aGVuZXZlciBhIHVzZXIgdmlzaXRzIHRoZSBwYWdlIG9mIGFub3RoZXIgdXNlciwgdGhlIHN5c3RlbSB3aWxsIGRldGVybWluZSB3aGV0aGVyIHRoZXJlIGlzIGEgcGF0aCBpbiB0aGUgZnJpZW5kc2hpcCBncmFwaCBmcm9tIHRoZSBcdWZiMDFyc3QgdG8gdGhlIHNlY29uZCB1c2VyLiBJZiBzbywgb25lIHN1Y2ggYSBmcmllbmRzaGlwIHBhdGggaXMgZGlzcGxheWVkLjxcL3A+XHJcblxyXG48cD5NYXJrJnJzcXVvO3Mgc29jaWFsLW5ldHdvcmtpbmcgYXBwbGljYXRpb24gaXMgdmVyeSBwb3B1bGFyLCBidXQgYXMgaXQgdHVybnMgb3V0IGNvbXB1dGVzIGZyaWVuZHNoaXAgcGF0aHMgdmVyeSBzbG93bHkuIEluIG1hbnkgY2FzZXMgaG93ZXZlciwgdGhlcmUgZG9lcyBub3QgZXZlbiBleGlzdCBhIGZyaWVuZHNoaXAgcGF0aCBiZXR3ZWVuIHVzZXJzLiBUaHVzLCBNYXJrIGhhcyB0aGUgZ3JlYXQgaWRlYSBjaGVjayBpZiBhIHBhdGggZXhpc3RzLCBiZWZvcmUgYWN0dWFsbHkgY29tcHV0aW5nIGl0LiBIZSBcdWZiMDFndXJlcyB0aGF0IGNoZWNraW5nIGZvciB0aGUgZXhpc3RlbmNlIG9mIGEgcGF0aCBvbmx5IHNob3VsZCBiZSBtdWNoIGZhc3Rlci4gVGhpcyBpcyB3aGVyZSB5b3UgY29tZSBpbi48XC9wPlxyXG5cclxuPHA+R2l2ZW4gdGhlIG51bWJlciBvZiB1c2VycywgdGhlIGluZm9ybWF0aW9uIHdoaWNoIHVzZXJzIGFyZSBmcmllbmRzIGFuZCBhIGxpc3Qgb2YgcGFpcnMgb2YgdXNlcnMsIHlvdSBhcmUgdG8gZGVjaWRlIGZvciB3aGljaCBvZiB0aG9zZSBwYWlycyB0aGVyZSBhcmUgcGF0aHMgaW4gdGhlIGZyaWVuZHNoaXAgZ3JhcGguPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgXHVmYjAxcnN0IGxpbmUgY29udGFpbnMgdGhlIG51bWJlciBvZiBzY2VuYXJpb3MuPFwvcD5cclxuXHJcbjxwPkV2ZXJ5IHNjZW5hcmlvIGNvbnNpc3RzIG9mIGEgc2luZ2xlIGxpbmUgY29udGFpbmluZyB0aGUgbnVtYmVyIDEgJmxlOyBuICZsZTsgMTA8c3VwPjY8XC9zdXA+IG9mIHVzZXJzIGluIHRoZSBzeXN0ZW0uIFRoZSBudW1iZXIgb2YgZnJpZW5kc2hpcHMgMSAmbGU7IGsgJmxlOyAxMDxzdXA+NTxcL3N1cD4gZm9sbG93cyBvbiBhIHNpbmdsZSBsaW5lLCBmb2xsb3dlZCBieSBrIGxpbmVzIHdpdGggdHdvIG51bWJlcnMgMCAmbGU7IGEsIGIgJmx0OyBuIHNlcGFyYXRlZCBieSBhIHNwYWNlLiBFYWNoIG9mIHRoZXNlIGxpbmVzIGRlXHVmYjAxbmVzIGEgZGlyZWN0IGZyaWVuZHNoaXAgcmVsYXRpb24gYmV0d2VlbiB1c2VyIGEgYW5kIGIuIEZpbmFsbHksIHRoZSBudW1iZXIgb2YgcmVxdWVzdHMgMSAmbGU7IG0gJmxlOyAxMDxzdXA+NTxcL3N1cD4gaXMgb24gYSBzaW5nbGUgbGluZSwgZm9sbG93ZWQgYnkgbSBwYWlycyBvZiBudW1iZXJzIHUsIHYgc2VwYXJhdGVkIGJ5IHNwYWNlcy4gRWFjaCBvZiB0aGVzZSBwYWlycyBpcyBhIHJlcXVlc3QgdG8gZGV0ZXJtaW5lIGlmIHRoZXJlIGlzIGEgZnJpZW5kc2hpcCBwYXRoIGJldHdlZW4gdGhlIHVzZXJzIHUgYW5kIHYgYS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5UaGUgb3V0cHV0IGZvciBldmVyeSBzY2VuYXJpbyBiZWdpbnMgd2l0aCBhIGxpbmUgY29udGFpbmluZyAmbGRxdW87U2NlbmFyaW8gaTomcmRxdW87LCB3aGVyZSBpIGlzIHRoZSBudW1iZXIgb2YgdGhlIHNjZW5hcmlvIGNvdW50aW5nIGZyb20gMS48XC9wPlxyXG5cclxuPHA+Rm9yIGVhY2ggcmVxdWVzdCwgcHJpbnQgYSBzaW5nbGUgbGluZSB3aXRoIGVpdGhlciB0aGUgbnVtYmVyIDEgaWYgdGhlIHR3byB1c2VycyBpbiB0aGlzIHJlcXVlc3QgYXJlIGNvbm5lY3RlZCwgb3IgMCBvdGhlcndpc2UuIEV2ZXJ5IHNjZW5hcmlvIGlzIFx1ZmIwMW5pc2hlZCBieSBhIGJsYW5rIGxpbmUuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

University > Tu-Darmstadt Programming Contest > TUD Contest 2008 (Single) 1번