시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 39 26 24 66.667%

문제

꿍은 나름 잘생기고 똑똑하지만 여자앞에서면 말을 잘 못하는 안타까운 학생이다. 그러던 그가 어느날 한눈에 반한 여학생이 생겼지만 역시나 그녀에게 다가가지 못했다.

훗날 꿍은 이런 자신을 반성하며 다시 한 번 그녀에게 다가가기로 마음먹었다. 하지만 그 전에, 꿍은 그녀가 원하는 남자 스타일에 맞는 사람으로 나타나기로 하였다. 알고봤더니 그녀는 다양한 스타일의 남자를 좋아하지만 선택적인 것으로 밝혀졌다. 예를 들어, 그녀는 똑똑하고(intelligent) 세련된(cultivated) 옷을 잘 입는(welldressed) 남자 또는 오토바이를 갖고 있으며(motorcycleowner) 살짝 무뚝뚝한(rude) 남자를 좋아한다. 아니면 단순히 부자(rich)여도 된다.

꿍은 이러한 그녀의 취향에 대한 모든 정보를 적고 그 취향을 만족시키기 위한 계획을 세웠다. 꿍은 각 조건들이 걸리는 시간을 측정하여 어떠한 조합이 가장 시간이 적게 걸리는지 계산만 하면 된다. 이 때 꿍은 각 조건들을 병렬적으로 만족시킬 수 있다고 생각한다.

아래 그림을 보자.

[그림: 꿍이 그녀를 정복하기 위해 해야할 것들]

위 그림에서 꿍은 intelligent, cultivated, welldressed 조합을 모두 만족시키는데 걸리는 최소의 시간은 4이다. 왜냐면 꿍은 병렬적으로 조건들을 만족시킬 수 있기 때문이다. 마찬가지 방법으로 따져보면 motorcycleowner, rude 조합을 만족시키는데는 8, rich 조합은 100의 시간이 걸린다. 이 세 가지 조합 중 가장 시간이 적게 걸리는 조합은 intelligent, cultivated, welldressed 조합이다.

입력

첫번째 줄에는 테스트케이스의 개수가 주어진다 (최대값=100).

각 테스트케이스는 두 줄의 문자열이 주어진다.

첫번째 문자열은 각 조건을 만족시키는데 걸리는 시간이 ','(쉼표)에 의해 구분되어 주어지며 조건의 이름, 콜론(:), 그리고 걸리는 시간으로 구성되어 있다. 조건의 이름은 a부터 z까지로만 이루어져 있으며 길이는 1부터 20이다. 비용은 0부터 1000까지 각각 주어지며 조건의 개수는 20을 넘지 않는다.

두번째 문자열은 그녀를 만족시키는데 필요한 조건의 조합들이 주어진다. 각 조합은 '&'기호와 '|'기호로 구분되어 주어진다. 조합의 개수는 10을 넘지 않으며 각 조합은 최소 한 가지의 조건이 포함되어 있으며 같은 조건이 두번이상 나오지 않는다.

출력

각 테스트케이스에 대해 그녀의 조건을 만족시키는데 걸리는 최소의 시간을 출력한다.

예제 입력 1

3
intelligent:0,cultivated:4,welldressed:2,motorcycleowner:3,rude:8,rich:100
intelligent&cultivated&welldressed|motorcycleowner&rude|rich
ab:13,b:17,cab:21
ab&b|b&cab
a:14,b:13,c:14,d:11
a&b&c|d&a&c|a|b&d

예제 출력 1

4
17
13

힌트

(조합1) | (조합2) | (조합3) .... 이런 식으로 구성되어있다고 보면 편하다.

W3sicHJvYmxlbV9pZCI6IjExMTAxIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVhZmNkXHVjNzU4IFx1YzVlY1x1Y2U1YyBcdWI5Y2NcdWI0ZTRcdWFlMzAiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YWZjZFx1Yzc0MCBcdWIwOThcdWI5ODQgXHVjNzk4XHVjMGRkXHVhZTMwXHVhY2UwIFx1YjYxMVx1YjYxMVx1ZDU1OFx1YzljMFx1YjljYyBcdWM1ZWNcdWM3OTBcdWM1NWVcdWM1ZDBcdWMxMWNcdWJhNzQmbmJzcDtcdWI5ZDBcdWM3NDQgXHVjNzk4Jm5ic3A7XHViYWJiXHVkNTU4XHViMjk0IFx1YzU0OFx1ZDBjMFx1YWU0Y1x1YzZiNCBcdWQ1NTlcdWMwZGRcdWM3NzRcdWIyZTQuIFx1YWRmOFx1YjdlY1x1YjM1OCBcdWFkZjhcdWFjMDAgXHVjNWI0XHViMjkwXHViMGEwIFx1ZDU1Y1x1YjIwOFx1YzVkMCBcdWJjMThcdWQ1NWMgXHVjNWVjXHVkNTU5XHVjMGRkXHVjNzc0IFx1YzBkZFx1YWNiY1x1YzljMFx1YjljYyBcdWM1ZWRcdWMyZGNcdWIwOTggXHVhZGY4XHViMTQwXHVjNWQwXHVhYzhjIFx1YjJlNFx1YWMwMFx1YWMwMFx1YzljMCBcdWJhYmJcdWQ1ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDZkN1x1YjBhMCBcdWFmY2RcdWM3NDAgXHVjNzc0XHViN2YwIFx1Yzc5MFx1YzJlMFx1Yzc0NCBcdWJjMThcdWMxMzFcdWQ1NThcdWJhNzAgXHViMmU0XHVjMmRjIFx1ZDU1YyBcdWJjODggXHVhZGY4XHViMTQwXHVjNWQwXHVhYzhjIFx1YjJlNFx1YWMwMFx1YWMwMFx1YWUzMFx1Yjg1YyBcdWI5YzhcdWM3NGNcdWJhMzlcdWM1YzhcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYyBcdWFkZjggXHVjODA0XHVjNWQwLCBcdWFmY2RcdWM3NDAgXHVhZGY4XHViMTQwXHVhYzAwIFx1YzZkMFx1ZDU1OFx1YjI5NCBcdWIwYThcdWM3OTAgXHVjMmE0XHVkMGMwXHVjNzdjXHVjNWQwIFx1YjlkZVx1YjI5NCBcdWMwYWNcdWI3OGNcdWM3M2NcdWI4NWMgXHViMDk4XHVkMGMwXHViMDk4XHVhZTMwXHViODVjIFx1ZDU1OFx1YzYwMFx1YjJlNC4gXHVjNTRjXHVhY2UwXHViZDI0XHViMzU0XHViMmM4IFx1YWRmOFx1YjE0MFx1YjI5NCBcdWIyZTRcdWM1OTFcdWQ1NWMgXHVjMmE0XHVkMGMwXHVjNzdjXHVjNzU4IFx1YjBhOFx1Yzc5MFx1Yjk3YyBcdWM4OGJcdWM1NDRcdWQ1NThcdWM5YzBcdWI5Y2MgXHVjMTIwXHVkMGRkXHVjODAxXHVjNzc4IFx1YWM4M1x1YzczY1x1Yjg1YyBcdWJjMWRcdWQ2MDBcdWM4NGNcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIFx1YWRmOFx1YjE0MFx1YjI5NCBcdWI2MTFcdWI2MTFcdWQ1NThcdWFjZTAoaW50ZWxsaWdlbnQpIFx1YzEzOFx1YjgyOFx1YjQxYyhjdWx0aXZhdGVkKSBcdWM2MzdcdWM3NDQgXHVjNzk4IFx1Yzc4NVx1YjI5NCh3ZWxsZHJlc3NlZCkgXHViMGE4XHVjNzkwIFx1YjYxMFx1YjI5NCBcdWM2MjRcdWQxYTBcdWJjMTRcdWM3NzRcdWI5N2MgXHVhYzE2XHVhY2UwIFx1Yzc4OFx1YzczY1x1YmE3MChtb3RvcmN5Y2xlb3duZXIpIFx1YzBiNFx1YzlkZCBcdWJiMzRcdWI2OWRcdWI2OWRcdWQ1NWMocnVkZSkgXHViMGE4XHVjNzkwXHViOTdjIFx1Yzg4Ylx1YzU0NFx1ZDU1Y1x1YjJlNC4gXHVjNTQ0XHViMmM4XHViYTc0IFx1YjJlOFx1YzIxY1x1ZDc4OCBcdWJkODBcdWM3OTAocmljaClcdWM1ZWNcdWIzYzQgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFmY2RcdWM3NDAgXHVjNzc0XHViN2VjXHVkNTVjIFx1YWRmOFx1YjE0MFx1Yzc1OCBcdWNkZThcdWQ1YTVcdWM1ZDAgXHViMzAwXHVkNTVjIFx1YmFhOFx1YjRlMCBcdWM4MTVcdWJjZjRcdWI5N2MgXHVjODAxXHVhY2UwIFx1YWRmOCBcdWNkZThcdWQ1YTVcdWM3NDQgXHViOWNjXHVjODcxXHVjMmRjXHVkMGE0XHVhZTMwIFx1YzcwNFx1ZDU1YyBcdWFjYzRcdWQ2OGRcdWM3NDQgXHVjMTM4XHVjNmUwXHViMmU0LiZuYnNwO1x1YWZjZFx1Yzc0MCBcdWFjMDEgXHVjODcwXHVhYzc0XHViNGU0XHVjNzc0IFx1YWM3OFx1YjlhY1x1YjI5NCBcdWMyZGNcdWFjMDRcdWM3NDQgXHVjZTIxXHVjODE1XHVkNTU4XHVjNWVjIFx1YzViNFx1YjVhMFx1ZDU1YyBcdWM4NzBcdWQ1NjlcdWM3NzQgXHVhYzAwXHVjN2E1IFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWM4MDFcdWFjOGMgXHVhYzc4XHViOWFjXHViMjk0XHVjOWMwIFx1YWNjNFx1YzBiMFx1YjljYyBcdWQ1NThcdWJhNzQgXHViNDFjXHViMmU0LiBcdWM3NzQgXHViNTRjIFx1YWZjZFx1Yzc0MCBcdWFjMDEgXHVjODcwXHVhYzc0XHViNGU0XHVjNzQ0IFx1YmNkMVx1YjgyY1x1YzgwMVx1YzczY1x1Yjg1YyBcdWI5Y2NcdWM4NzFcdWMyZGNcdWQwYWMgXHVjMjE4IFx1Yzc4OFx1YjJlNFx1YWNlMCBcdWMwZGRcdWFjMDFcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzU0NFx1Yjc5OCBcdWFkZjhcdWI5YmNcdWM3NDQgXHViY2Y0XHVjNzkwLjxcL3A+XHJcblxyXG48cD48aW1nIHNyYz1cIlwvdXNlcnVwbG9hZFwvc2VvazkzMTFcLzIwMTUxMlwvNTI2NmJlYzg4ZGU4N2JkZWE0MDBmMDNkODNkMmM3MWEucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MjgzcHg7IHdpZHRoOjQ0M3B4XCIgXC8+PFwvcD5cclxuXHJcbjxwPltcdWFkZjhcdWI5YmM6IFx1YWZjZFx1Yzc3NCBcdWFkZjhcdWIxNDBcdWI5N2MgXHVjODE1XHViY2Y1XHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWQ1NzRcdWM1N2NcdWQ1NjAgXHVhYzgzXHViNGU0XTxcL3A+XHJcblxyXG48cD5cdWM3MDQgXHVhZGY4XHViOWJjXHVjNWQwXHVjMTFjIFx1YWZjZFx1Yzc0MCBpbnRlbGxpZ2VudCwgY3VsdGl2YXRlZCwgd2VsbGRyZXNzZWQgXHVjODcwXHVkNTY5XHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWI5Y2NcdWM4NzFcdWMyZGNcdWQwYTRcdWIyOTRcdWIzNzAgXHVhYzc4XHViOWFjXHViMjk0IFx1Y2Q1Y1x1YzE4Y1x1Yzc1OCBcdWMyZGNcdWFjMDRcdWM3NDAgNFx1Yzc3NFx1YjJlNC4gXHVjNjVjXHViMGQwXHViYTc0IFx1YWZjZFx1Yzc0MCBcdWJjZDFcdWI4MmNcdWM4MDFcdWM3M2NcdWI4NWMgXHVjODcwXHVhYzc0XHViNGU0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1YzJkY1x1ZDBhYyBcdWMyMTggXHVjNzg4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1Yzc3NFx1YjJlNC4gXHViOWM4XHVjYzJjXHVhYzAwXHVjOWMwIFx1YmMyOVx1YmM5NVx1YzczY1x1Yjg1YyBcdWI1MzBcdWM4MzhcdWJjZjRcdWJhNzQgbW90b3JjeWNsZW93bmVyLCBydWRlIFx1Yzg3MFx1ZDU2OVx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWMyZGNcdWQwYTRcdWIyOTRcdWIzNzBcdWIyOTQgOCwgcmljaCBcdWM4NzBcdWQ1NjlcdWM3NDAgMTAwXHVjNzU4IFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWFjNzhcdWI5YjBcdWIyZTQuIFx1Yzc3NCBcdWMxMzggXHVhYzAwXHVjOWMwIFx1Yzg3MFx1ZDU2OSBcdWM5MTEgXHVhYzAwXHVjN2E1IFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWM4MDFcdWFjOGMgXHVhYzc4XHViOWFjXHViMjk0IFx1Yzg3MFx1ZDU2OVx1Yzc0MCBpbnRlbGxpZ2VudCwgY3VsdGl2YXRlZCwgd2VsbGRyZXNzZWQgXHVjODcwXHVkNTY5XHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQxNGNcdWMyYTRcdWQyYjhcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVhYzFjXHVjMjE4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNCAoXHVjZDVjXHViMzAwXHVhYzEyPTEwMCkuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjhcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHViNDUwIFx1YzkwNFx1Yzc1OCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWNjYWJcdWJjODhcdWM5ZjggXHViYjM4XHVjNzkwXHVjNWY0XHVjNzQwIFx1YWMwMSBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVjMmRjXHVkMGE0XHViMjk0XHViMzcwIFx1YWM3OFx1YjlhY1x1YjI5NCBcdWMyZGNcdWFjMDRcdWM3NzQgJiMzOTssJiMzOTsoXHVjMjdjXHVkNDVjKVx1YzVkMCBcdWM3NThcdWQ1NzQgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljMFx1YmE3MCBcdWM4NzBcdWFjNzRcdWM3NTggXHVjNzc0XHViOTg0LCBcdWNmNWNcdWI4NjAoOiksIFx1YWRmOFx1YjlhY1x1YWNlMCBcdWFjNzhcdWI5YWNcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzNjXHViODVjIFx1YWQ2Y1x1YzEzMVx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTQuIFx1Yzg3MFx1YWM3NFx1Yzc1OCBcdWM3NzRcdWI5ODRcdWM3NDAgYVx1YmQ4MFx1ZDEzMCB6XHVhZTRjXHVjOWMwXHViODVjXHViOWNjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWM3M2NcdWJhNzAgXHVhZTM4XHVjNzc0XHViMjk0IDFcdWJkODBcdWQxMzAgMjBcdWM3NzRcdWIyZTQuIFx1YmU0NFx1YzZhOVx1Yzc0MCAwXHViZDgwXHVkMTMwIDEwMDBcdWFlNGNcdWM5YzAgXHVhYzAxXHVhYzAxIFx1YzhmY1x1YzViNFx1YzljMFx1YmE3MCBcdWM4NzBcdWFjNzRcdWM3NTggXHVhYzFjXHVjMjE4XHViMjk0IDIwXHVjNzQ0IFx1YjExOFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1MFx1YmM4OFx1YzlmOCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NDAgXHVhZGY4XHViMTQwXHViOTdjIFx1YjljY1x1Yzg3MVx1YzJkY1x1ZDBhNFx1YjI5NFx1YjM3MCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHVjODcwXHVhYzc0XHVjNzU4IFx1Yzg3MFx1ZDU2OVx1YjRlNFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWMwMSBcdWM4NzBcdWQ1NjlcdWM3NDAgJiMzOTsmYW1wOyYjMzk7XHVhZTMwXHVkNjM4XHVjNjQwICYjMzk7fCYjMzk7XHVhZTMwXHVkNjM4XHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzg3MFx1ZDU2OVx1Yzc1OCBcdWFjMWNcdWMyMThcdWIyOTQgMTBcdWM3NDQgXHViMTE4XHVjOWMwIFx1YzU0YVx1YzczY1x1YmE3MCBcdWFjMDEgXHVjODcwXHVkNTY5XHVjNzQwIFx1Y2Q1Y1x1YzE4YyBcdWQ1NWMgXHVhYzAwXHVjOWMwXHVjNzU4IFx1Yzg3MFx1YWM3NFx1Yzc3NCBcdWQzZWNcdWQ1NjhcdWI0MThcdWM1YjQgXHVjNzg4XHVjNzNjXHViYTcwIFx1YWMxOVx1Yzc0MCBcdWM4NzBcdWFjNzRcdWM3NzQgXHViNDUwXHViYzg4XHVjNzc0XHVjMGMxIFx1YjA5OFx1YzYyNFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzQgXHVhZGY4XHViMTQwXHVjNzU4IFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWMyZGNcdWQwYTRcdWIyOTRcdWIzNzAgXHVhYzc4XHViOWFjXHViMjk0IFx1Y2Q1Y1x1YzE4Y1x1Yzc1OCBcdWMyZGNcdWFjMDRcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD4oXHVjODcwXHVkNTY5MSkgfCAoXHVjODcwXHVkNTY5MikgfCAoXHVjODcwXHVkNTY5MykgLi4uLiBcdWM3NzRcdWI3ZjAgXHVjMmRkXHVjNzNjXHViODVjIFx1YWQ2Y1x1YzEzMVx1YjQxOFx1YzViNFx1Yzc4OFx1YjJlNFx1YWNlMCBcdWJjZjRcdWJhNzQgXHVkM2I4XHVkNTU4XHViMmU0LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMTExMDEiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJDb25xdWlzdGFkb3IiLCJkZXNjcmlwdGlvbiI6IjxwPlJ1bmUgSm9oYW4gaXMgYSBuaWNlIHlvdW5nIGJveSBhbmQgYSBjbGV2ZXIgc3R1ZGVudCwgYnV0IGhlIGhhcyBoYWQgbGl0dGxlIGx1Y2sgZW5nYWdpbmcgcGVyc29ucyBvZiB0aGUgZmVtYWxlIHBlcnN1YXNpb24gaW4gZnJ1aXRmdWwgY29udmVyc2F0aW9uLiBIZSB3YXMgdmVyeSBncmF0ZWZ1bCB3aGVuIHRoZSBjb21wdXRlciBzY2llbmNlIGRlcGFydG1lbnQgb3JnYW5pc2VkIGEgYmFsbCwgYW5kIGludml0ZWQgdGhlIGZpcnN0IGdyYWRlIG51cnNlIHN0dWRlbnRzLiBUaGVyZSBoZSBzYXcgaGVyLCB0aGUgd29tYW4gb2YgaGlzIGRyZWFtcy4gQnV0IGFzIG1vc3Qgb2YgdXMgZG8gaW4gc3VjaCBzaXR1YXRpb25zLCBoZSBmcm96ZSB1cCwgYW5kIGRpZCBub3QgZGFyZSB0byBhcHByb2FjaCBoZXIuPFwvcD5cclxuXHJcbjxwPkFmdGVyIGEgZmV3IGRheXMgb2YgcmVncmV0dGluZyBoaXMgbGFjayBvZiBhY3Rpb24sIFJ1bmUgSm9oYW4gZGVjaWRlcyB0byBtYWtlIHVwIGZvciBpdC4gSGUgZmluZHMgaGVyIG5hbWUsIENlbGluYSBNaWRkbGV3YXJlLCBidXQgZG9lcyBub3Qgd2FudCB0byBjb250YWN0IGhlciBiZWZvcmUgaGUgaGFzIG1hZGUgYSBkZWNlbnQgcGxhbi4gSGUgc3RhcnRzIGJ5IGxvY2F0aW5nIG9uZSBvZiBoZXIgZnJpZW5kcywgQmomb3NsYXNoO3JnZnJpZCwgYW5kIGludml0ZXMgaGVyIHRvIGEgY3VwIG9mIGNvZmZlZS4gQWZ0ZXIgYSBmZXcgbWludXRlcyBvZiBjb252ZXJzYXRpb24sIEJqJm9zbGFzaDtyZ2ZyaWQgdGVsbHMgdGhhdCBzaGUgaGFzIHNvbWUgdHJvdWJsZSB3aXRoIGhlciBjb21wdXRlci4gUnVuZSBKb2hhbiBtYWtlcyBhIGRlYWwgd2l0aCBoZXIuIEhlIHdpbGwgZml4IGhlciBjb21wdXRlciBpZiBzaGUgdGVsbHMgaGltIGV2ZXJ5dGhpbmcgaGUgbmVlZHMgdG8ga25vdyBhYm91dCBDZWxpbmEuPFwvcD5cclxuXHJcbjxwPkl0IHR1cm5zIG91dCB0aGF0IENlbGluYSBsaWtlcyBtYW55IGRpZmZlcmVudCBraW5kcyBvZiBib3lzLCBidXQgc2hlIGlzIHN0aWxsIHJhdGhlciBwaWNreS4gSGUgY291bGQgYmUgaW50ZWxsaWdlbnQsIGN1bHRpdmF0ZWQgYW5kIHdlbGwgZHJlc3NlZCwgb3Igb3duIGEgbW90b3JjeWNsZSBhbmQgYmUgc2xpZ2h0bHkgcnVkZS4gT3IgaGUgY291bGQgc2ltcGx5IGJlIHJpY2guIFJ1bmUgSm9oYW4gd3JpdGVzIGRvd24gYWxsIHRoZSBpbmZvcm1hdGlvbiwgYW5kIGdvZXMgaG9tZSB0byBmaW5pc2ggaGlzIHBsYW4uIEhlIG1ha2VzIGFuIGVzdGltYXRlIG9mIGhvdyBtYW55IHdlZWtzIGl0IHdvdWxkIHRha2UgdG8gZnVsZmlsIGVhY2ggb2YgdGhlIGNyaXRlcmlhLCBhbmQgdHJpZXMgdG8gZGVjaWRlIHdoaWNoIGNvbWJpbmF0aW9uIHRha2VzIGxlc3MgdGltZS4gSGUgdGhpbmtzIHRoYXQgaGUgY2FuIHdvcmsgb24gYWxsIG9mIHRoZW0gaW4gcGFyYWxsZWwuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL29ubGluZWp1ZGdlaW1hZ2VzLnMzLWFwLW5vcnRoZWFzdC0xLmFtYXpvbmF3cy5jb21cL3Byb2JsZW1cLzExMTAxXC8xLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjI4M3B4OyB3aWR0aDo0NDNweFwiIFwvPjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj5GaWd1cmUgMTogV2hhdCBSdW5lIEpvaGFuIG11c3QgYmVjb21lIHRvIGNvbnF1ZXIgQ2VsaW5hIE1pZGRsZXdhcmUuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBnaXZlcyB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMsIHdoaWNoIGlzIGF0IG1vc3QgMTAwLiBFYWNoIHRlc3QgY2FzZSBpcyBnaXZlbiBhcyB0d28gc3RyaW5ncyBvbiBzZXBhcmF0ZSBsaW5lcy4gVGhlIGZpcnN0IHN0cmluZyBnaXZlcyB0aGUgdGltZSBjb3N0cyBvZiBmdWxmaWxsaW5nIHRoZSBjcml0ZXJpYSwgc2VwYXJhdGVkIGJ5IGNvbW1hcy4gRWFjaCBjb3N0IGlzIGdpdmVuIGJ5IGEgc3RyaW5nIGdpdmluZyB0aGUgbmFtZSBvZiB0aGUgY3JpdGVyaW9uLCBhIGNvbG9uLCBhbmQgdGhlbiB0aGUgaW50ZWdlciB0aW1lIGNvc3Qgb2YgdGhlIGNyaXRlcmlvbiBpbiB3ZWVrcy4gVGhlIG5hbWVzIGNvbnRhaW4gc3ltYm9scyAmcnNxdW87YSZyc3F1bzsgdG8gJnJzcXVvO3omcnNxdW87LCBhbmQgdGhlaXIgbGVuZ3RoIGlzIGZyb20gMSB0byAyMC4gVGhlIGNvc3RzIGFyZSBiZXR3ZWVuIDAgYW5kIDEwMDAgaW5jbHVzaXZlLiBUaGVyZSB3aWxsIGJlIG5vIG1vcmUgdGhhbiAyMCBkaWZmZXJlbnQgY3JpdGVyaWEuPFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgc3RyaW5nIGdpdmVzIHRoZSBjb21iaW5hdGlvbnMgb2YgY3JpdGVyaWEgd2hpY2ggd2lsbCBzYXRpc2Z5IG1pc3MgTWlkZGxld2FyZS4gRWFjaCBjb21iaW5hdGlvbiBpcyBzZXBhcmF0ZWQgYnkgdGhlIHN5bWJvbCAmcnNxdW87JmFtcDsmcnNxdW87LCBhbmQgdGhlIGNyaXRlcmlhIGFyZSBzZXBhcmF0ZWQgYnkgdGhlIHN5bWJvbCAmcnNxdW87fCZyc3F1bzsuIFRoZXJlIHdpbGwgYmUgYmV0d2VlbiAxIGFuZCAxMCBjb21iaW5hdGlvbnMgaW4gZWFjaCBzY2VuYXJpby4gRWFjaCBjb21iaW5hdGlvbiB3aWxsIGNvbnRhaW4gYXQgbGVhc3Qgb25lIGNyaXRlcmlvbiwgYW5kIG5hbWUgbm8gY3JpdGVyaW9uIG1vcmUgdGhhbiBvbmNlLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3Qgc2NlbmFyaW8sIG91dHB1dCBhIGxpbmUgd2l0aCB0aGUgbWluaW11bSB0aW1lIGNvc3QgaW4gd2Vla3MgZm9yIHNhdGlzZnlpbmcgQ2VsaW5hJnJzcXVvO3MgZGVzaXJlcy48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=

출처

Contest > IDI Open Contest > IDI Open 2007 D번