시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB15913211182.222%

문제

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

훗날 꿍은 이런 자신을 반성하며 다시 한 번 그녀에게 다가가기로 마음먹었다. 하지만 그 전에, 꿍은 그녀가 원하는 남자 스타일에 맞는 사람으로 나타나기로 하였다. 알고봤더니 그녀는 다양한 스타일의 남자를 좋아하지만 선택적인 것으로 밝혀졌다. 예를 들어, 그녀는 똑똑하고(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) .... 이런 식으로 구성되어있다고 보면 편하다.

W3sicHJvYmxlbV9pZCI6IjExMTAxIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVhZmNkXHVjNzU4IFx1YzVlY1x1Y2U1YyBcdWI5Y2NcdWI0ZTRcdWFlMzAiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YWZjZFx1Yzc0MCBcdWIwOThcdWI5ODQgXHVjNzk4XHVjMGRkXHVhZTMwXHVhY2UwIFx1YjYxMVx1YjYxMVx1ZDU1OFx1YzljMFx1YjljYyBcdWM1ZWNcdWM3OTBcdWM1NWVcdWM1ZDBcdWMxMWNcdWJhNzQmbmJzcDtcdWI5ZDBcdWM3NDQgXHVjNzk4Jm5ic3A7XHViYWJiXHVkNTU4XHViMjk0IFx1YzU0OFx1ZDBjMFx1YWU0Y1x1YzZiNCBcdWQ1NTlcdWMwZGRcdWM3NzRcdWIyZTQuIFx1YWRmOFx1YjdlY1x1YjM1OCBcdWFkZjhcdWFjMDAgXHVjNWI0XHViMjkwIFx1YjBhMCBcdWQ1NWNcdWIyMDhcdWM1ZDAgXHViYzE4XHVkNTVjIFx1YzVlY1x1ZDU1OVx1YzBkZFx1Yzc3NCBcdWMwZGRcdWFjYmNcdWM5YzBcdWI5Y2MgXHVjNWVkXHVjMmRjXHViMDk4IFx1YWRmOFx1YjE0MFx1YzVkMFx1YWM4YyBcdWIyZTRcdWFjMDBcdWFjMDBcdWM5YzAgXHViYWJiXHVkNTg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQ2ZDdcdWIwYTAgXHVhZmNkXHVjNzQwIFx1Yzc3NFx1YjdmMCBcdWM3OTBcdWMyZTBcdWM3NDQgXHViYzE4XHVjMTMxXHVkNTU4XHViYTcwIFx1YjJlNFx1YzJkYyBcdWQ1NWMgXHViYzg4IFx1YWRmOFx1YjE0MFx1YzVkMFx1YWM4YyBcdWIyZTRcdWFjMDBcdWFjMDBcdWFlMzBcdWI4NWMgXHViOWM4XHVjNzRjXHViYTM5XHVjNWM4XHViMmU0LiBcdWQ1NThcdWM5YzBcdWI5Y2MgXHVhZGY4IFx1YzgwNFx1YzVkMCwgXHVhZmNkXHVjNzQwIFx1YWRmOFx1YjE0MFx1YWMwMCBcdWM2ZDBcdWQ1NThcdWIyOTQgXHViMGE4XHVjNzkwIFx1YzJhNFx1ZDBjMFx1Yzc3Y1x1YzVkMCBcdWI5ZGVcdWIyOTQgXHVjMGFjXHViNzhjXHVjNzNjXHViODVjIFx1YjA5OFx1ZDBjMFx1YjA5OFx1YWUzMFx1Yjg1YyBcdWQ1NThcdWM2MDBcdWIyZTQuIFx1YzU0Y1x1YWNlMFx1YmQyNFx1YjM1NFx1YjJjOCBcdWFkZjhcdWIxNDBcdWIyOTQgXHViMmU0XHVjNTkxXHVkNTVjIFx1YzJhNFx1ZDBjMFx1Yzc3Y1x1Yzc1OCBcdWIwYThcdWM3OTBcdWI5N2MgXHVjODhiXHVjNTQ0XHVkNTU4XHVjOWMwXHViOWNjIFx1YzEyMFx1ZDBkZFx1YzgwMVx1Yzc3OCBcdWFjODNcdWM3M2NcdWI4NWMgXHViYzFkXHVkNjAwXHVjODRjXHViMmU0LiBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBcdWFkZjhcdWIxNDBcdWIyOTQgXHViNjExXHViNjExXHVkNTU4XHVhY2UwKGludGVsbGlnZW50KSBcdWMxMzhcdWI4MjhcdWI0MWMoY3VsdGl2YXRlZCkgXHVjNjM3XHVjNzQ0IFx1Yzc5OCBcdWM3ODVcdWIyOTQod2VsbGRyZXNzZWQpIFx1YjBhOFx1Yzc5MCBcdWI2MTBcdWIyOTQgXHVjNjI0XHVkMWEwXHViYzE0XHVjNzc0XHViOTdjIFx1YWMxNlx1YWNlMCBcdWM3ODhcdWM3M2NcdWJhNzAobW90b3JjeWNsZW93bmVyKSBcdWMwYjRcdWM5ZGQgXHViYjM0XHViNjlkXHViNjlkXHVkNTVjKHJ1ZGUpIFx1YjBhOFx1Yzc5MFx1Yjk3YyBcdWM4OGJcdWM1NDRcdWQ1NWNcdWIyZTQuIFx1YzU0NFx1YjJjOFx1YmE3NCBcdWIyZThcdWMyMWNcdWQ3ODggXHViZDgwXHVjNzkwKHJpY2gpXHVjNWVjXHViM2M0IFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhZmNkXHVjNzQwIFx1Yzc3NFx1YjdlY1x1ZDU1YyBcdWFkZjhcdWIxNDBcdWM3NTggXHVjZGU4XHVkNWE1XHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWJhYThcdWI0ZTAgXHVjODE1XHViY2Y0XHViOTdjIFx1YzgwMVx1YWNlMCBcdWFkZjggXHVjZGU4XHVkNWE1XHVjNzQ0IFx1YjljY1x1Yzg3MVx1YzJkY1x1ZDBhNFx1YWUzMCBcdWM3MDRcdWQ1NWMgXHVhY2M0XHVkNjhkXHVjNzQ0IFx1YzEzOFx1YzZlMFx1YjJlNC4mbmJzcDtcdWFmY2RcdWM3NDAgXHVhYzAxIFx1Yzg3MFx1YWM3NFx1YjRlNFx1Yzc3NCBcdWFjNzhcdWI5YWNcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzQ0IFx1Y2UyMVx1YzgxNVx1ZDU1OFx1YzVlYyBcdWM1YjRcdWI1YTBcdWQ1NWMgXHVjODcwXHVkNTY5XHVjNzc0IFx1YWMwMFx1YzdhNSBcdWMyZGNcdWFjMDRcdWM3NzQgXHVjODAxXHVhYzhjIFx1YWM3OFx1YjlhY1x1YjI5NFx1YzljMCBcdWFjYzRcdWMwYjBcdWI5Y2MgXHVkNTU4XHViYTc0IFx1YjQxY1x1YjJlNC4gXHVjNzc0XHViNTRjIFx1YWZjZFx1Yzc0MCBcdWFjMDEgXHVjODcwXHVhYzc0XHViNGU0XHVjNzQ0IFx1YmNkMVx1YjgyY1x1YzgwMVx1YzczY1x1Yjg1YyBcdWI5Y2NcdWM4NzFcdWMyZGNcdWQwYWMgXHVjMjE4IFx1Yzc4OFx1YjJlNFx1YWNlMCBcdWMwZGRcdWFjMDFcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzU0NFx1Yjc5OCBcdWFkZjhcdWI5YmNcdWM3NDQgXHViY2Y0XHVjNzkwLjxcL3A+XHJcblxyXG48cD48aW1nIHNyYz1cIlwvdXNlcnVwbG9hZFwvc2VvazkzMTFcLzIwMTUxMlwvNTI2NmJlYzg4ZGU4N2JkZWE0MDBmMDNkODNkMmM3MWEucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MjgzcHg7IHdpZHRoOjQ0M3B4XCIgXC8+PFwvcD5cclxuXHJcbjxwPltcdWFkZjhcdWI5YmM6IFx1YWZjZFx1Yzc3NCBcdWFkZjhcdWIxNDBcdWI5N2MgXHVjODE1XHViY2Y1XHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWQ1NzRcdWM1N2NcdWQ1NjAgXHVhYzgzXHViNGU0XTxcL3A+XHJcblxyXG48cD5cdWM3MDQgXHVhZGY4XHViOWJjXHVjNWQwXHVjMTFjIFx1YWZjZFx1Yzc0MCBpbnRlbGxpZ2VudCwgY3VsdGl2YXRlZCwgd2VsbGRyZXNzZWQgXHVjODcwXHVkNTY5XHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWI5Y2NcdWM4NzFcdWMyZGNcdWQwYTRcdWIyOTRcdWIzNzAgXHVhYzc4XHViOWFjXHViMjk0IFx1Y2Q1Y1x1YzE4Y1x1Yzc1OCBcdWMyZGNcdWFjMDRcdWM3NDAgNFx1Yzc3NFx1YjJlNC4gXHVjNjVjXHViMGQwXHViYTc0IFx1YWZjZFx1Yzc0MCBcdWJjZDFcdWI4MmNcdWM4MDFcdWM3M2NcdWI4NWMgXHVjODcwXHVhYzc0XHViNGU0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1YzJkY1x1ZDBhYyBcdWMyMTggXHVjNzg4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1Yzc3NFx1YjJlNC4gXHViOWM4XHVjYzJjXHVhYzAwXHVjOWMwIFx1YmMyOVx1YmM5NVx1YzczY1x1Yjg1YyBcdWI1MzBcdWM4MzhcdWJjZjRcdWJhNzQgbW90b3JjeWNsZW93bmVyLCBydWRlIFx1Yzg3MFx1ZDU2OVx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWMyZGNcdWQwYTRcdWIyOTRcdWIzNzBcdWIyOTQgOCwgcmljaCBcdWM4NzBcdWQ1NjlcdWM3NDAgMTAwXHVjNzU4IFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWFjNzhcdWI5YjBcdWIyZTQuIFx1Yzc3NCBcdWMxMzggXHVhYzAwXHVjOWMwIFx1Yzg3MFx1ZDU2OSBcdWM5MTEgXHVhYzAwXHVjN2E1IFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWM4MDFcdWFjOGMgXHVhYzc4XHViOWFjXHViMjk0IFx1Yzg3MFx1ZDU2OVx1Yzc0MCBpbnRlbGxpZ2VudCwgY3VsdGl2YXRlZCwgd2VsbGRyZXNzZWQgXHVjODcwXHVkNTY5XHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVkMTRjXHVjMmE0XHVkMmI4XHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQgKFx1Y2Q1Y1x1YjMxM1x1YWMxMj0xMDApLjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4XHVjZjAwXHVjNzc0XHVjMmE0XHViMjk0IFx1YjQ1MCBcdWM5MDRcdWM3NTggXHViYjM4XHVjNzkwXHVjNWY0XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NDAgXHVhYzAxIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWMyZGNcdWQwYTRcdWIyOTRcdWIzNzAgXHVhYzc4XHViOWFjXHViMjk0IFx1YzJkY1x1YWMwNFx1Yzc3NCAmIzM5OywmIzM5OyhcdWMyN2NcdWQ0NWMpXHVjNWQwIFx1Yzc1OFx1ZDU3NCBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWMwXHViYTcwIFx1Yzg3MFx1YWM3NFx1Yzc1OCBcdWM3NzRcdWI5ODQsIFx1Y2Y1Y1x1Yjg2MCg6KSwgXHVhZGY4XHViOWFjXHVhY2UwIFx1YWM3OFx1YjlhY1x1YjI5NCBcdWMyZGNcdWFjMDRcdWM3M2NcdWI4NWMgXHVhZDZjXHVjMTMxXHViNDE4XHVjNWI0IFx1Yzc4OFx1YjJlNC4gXHVjODcwXHVhYzc0XHVjNzU4IFx1Yzc3NFx1Yjk4NFx1Yzc0MCBhXHViZDgwXHVkMTMwIHpcdWFlNGNcdWM5YzBcdWI4NWNcdWI5Y2MgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YzczY1x1YmE3MCBcdWFlMzhcdWM3NzRcdWIyOTQgMVx1YmQ4MFx1ZDEzMCAyMFx1Yzc3NFx1YjJlNC4gXHViZTQ0XHVjNmE5XHVjNzQwIDBcdWJkODBcdWQxMzAgMTAwMFx1YWU0Y1x1YzljMCBcdWFjMDFcdWFjMDEgXHVjOGZjXHVjNWI0XHVjOWMwXHViYTcwIFx1Yzg3MFx1YWM3NFx1Yzc1OCBcdWFjMWNcdWMyMThcdWIyOTQgMjBcdWM3NDQgXHViMTE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NDAgXHVhZGY4XHViMTQwXHViOTdjIFx1YjljY1x1Yzg3MVx1YzJkY1x1ZDBhNFx1YjI5NFx1YjM3MCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHVjODcwXHVhYzc0XHVjNzU4IFx1Yzg3MFx1ZDU2OVx1YjRlNFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWMwMSBcdWM4NzBcdWQ1NjlcdWM3NDAgJiMzOTsmYW1wOyYjMzk7XHVhZTMwXHVkNjM4XHVjNjQwICYjMzk7fCYjMzk7XHVhZTMwXHVkNjM4XHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzg3MFx1ZDU2OVx1Yzc1OCBcdWFjMWNcdWMyMThcdWIyOTQgMTBcdWM3NDQgXHViMTE4XHVjOWMwIFx1YzU0YVx1YzczY1x1YmE3MCBcdWFjMDEgXHVjODcwXHVkNTY5XHVjNzQwIFx1Y2Q1Y1x1YzE4YyBcdWQ1NWMgXHVhYzAwXHVjOWMwXHVjNzU4IFx1Yzg3MFx1YWM3NFx1Yzc3NCBcdWQzZWNcdWQ1NjhcdWI0MThcdWM1YjQgXHVjNzg4XHVjNzNjXHViYTcwIFx1YWMxOVx1Yzc0MCBcdWM4NzBcdWFjNzRcdWM3NzQgXHViNDUwXHViYzg4XHVjNzc0XHVjMGMxIFx1YjA5OFx1YzYyNFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzQgXHVhZGY4XHViMTQwXHVjNzU4IFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWMyZGNcdWQwYTRcdWIyOTRcdWIzNzAgXHVhYzc4XHViOWFjXHViMjk0IFx1Y2Q1Y1x1YzE4Y1x1Yzc1OCBcdWMyZGNcdWFjMDRcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD4oXHVjODcwXHVkNTY5MSkgfCAoXHVjODcwXHVkNTY5MikgfCAoXHVjODcwXHVkNTY5MykgLi4uLiBcdWM3NzRcdWI3ZjAgXHVjMmRkXHVjNzNjXHViODVjIFx1YWQ2Y1x1YzEzMVx1YjQxOFx1YzViNFx1Yzc4OFx1YjJlNFx1YWNlMCBcdWJjZjRcdWJhNzQgXHVkM2I4XHVkNTU4XHViMmU0LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMTExMDEiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJDb25xdWlzdGFkb3IiLCJkZXNjcmlwdGlvbiI6IjxwPlJ1bmUgSm9oYW4gaXMgYSBuaWNlIHlvdW5nIGJveSBhbmQgYSBjbGV2ZXIgc3R1ZGVudCwgYnV0IGhlIGhhcyBoYWQgbGl0dGxlIGx1Y2sgZW5nYWdpbmcgcGVyc29ucyBvZiB0aGUgZmVtYWxlIHBlcnN1YXNpb24gaW4gZnJ1aXRmdWwgY29udmVyc2F0aW9uLiBIZSB3YXMgdmVyeSBncmF0ZWZ1bCB3aGVuIHRoZSBjb21wdXRlciBzY2llbmNlIGRlcGFydG1lbnQgb3JnYW5pc2VkIGEgYmFsbCwgYW5kIGludml0ZWQgdGhlIGZpcnN0IGdyYWRlIG51cnNlIHN0dWRlbnRzLiBUaGVyZSBoZSBzYXcgaGVyLCB0aGUgd29tYW4gb2YgaGlzIGRyZWFtcy4gQnV0IGFzIG1vc3Qgb2YgdXMgZG8gaW4gc3VjaCBzaXR1YXRpb25zLCBoZSBmcm96ZSB1cCwgYW5kIGRpZCBub3QgZGFyZSB0byBhcHByb2FjaCBoZXIuPFwvcD5cclxuXHJcbjxwPkFmdGVyIGEgZmV3IGRheXMgb2YgcmVncmV0dGluZyBoaXMgbGFjayBvZiBhY3Rpb24sIFJ1bmUgSm9oYW4gZGVjaWRlcyB0byBtYWtlIHVwIGZvciBpdC4gSGUgZmluZHMgaGVyIG5hbWUsIENlbGluYSBNaWRkbGV3YXJlLCBidXQgZG9lcyBub3Qgd2FudCB0byBjb250YWN0IGhlciBiZWZvcmUgaGUgaGFzIG1hZGUgYSBkZWNlbnQgcGxhbi4gSGUgc3RhcnRzIGJ5IGxvY2F0aW5nIG9uZSBvZiBoZXIgZnJpZW5kcywgQmomb3NsYXNoO3JnZnJpZCwgYW5kIGludml0ZXMgaGVyIHRvIGEgY3VwIG9mIGNvZmZlZS4gQWZ0ZXIgYSBmZXcgbWludXRlcyBvZiBjb252ZXJzYXRpb24sIEJqJm9zbGFzaDtyZ2ZyaWQgdGVsbHMgdGhhdCBzaGUgaGFzIHNvbWUgdHJvdWJsZSB3aXRoIGhlciBjb21wdXRlci4gUnVuZSBKb2hhbiBtYWtlcyBhIGRlYWwgd2l0aCBoZXIuIEhlIHdpbGwgZml4IGhlciBjb21wdXRlciBpZiBzaGUgdGVsbHMgaGltIGV2ZXJ5dGhpbmcgaGUgbmVlZHMgdG8ga25vdyBhYm91dCBDZWxpbmEuPFwvcD5cclxuXHJcbjxwPkl0IHR1cm5zIG91dCB0aGF0IENlbGluYSBsaWtlcyBtYW55IGRpZmZlcmVudCBraW5kcyBvZiBib3lzLCBidXQgc2hlIGlzIHN0aWxsIHJhdGhlciBwaWNreS4gSGUgY291bGQgYmUgaW50ZWxsaWdlbnQsIGN1bHRpdmF0ZWQgYW5kIHdlbGwgZHJlc3NlZCwgb3Igb3duIGEgbW90b3JjeWNsZSBhbmQgYmUgc2xpZ2h0bHkgcnVkZS4gT3IgaGUgY291bGQgc2ltcGx5IGJlIHJpY2guIFJ1bmUgSm9oYW4gd3JpdGVzIGRvd24gYWxsIHRoZSBpbmZvcm1hdGlvbiwgYW5kIGdvZXMgaG9tZSB0byBmaW5pc2ggaGlzIHBsYW4uIEhlIG1ha2VzIGFuIGVzdGltYXRlIG9mIGhvdyBtYW55IHdlZWtzIGl0IHdvdWxkIHRha2UgdG8gZnVsZmlsIGVhY2ggb2YgdGhlIGNyaXRlcmlhLCBhbmQgdHJpZXMgdG8gZGVjaWRlIHdoaWNoIGNvbWJpbmF0aW9uIHRha2VzIGxlc3MgdGltZS4gSGUgdGhpbmtzIHRoYXQgaGUgY2FuIHdvcmsgb24gYWxsIG9mIHRoZW0gaW4gcGFyYWxsZWwuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL29ubGluZWp1ZGdlaW1hZ2VzLnMzLWFwLW5vcnRoZWFzdC0xLmFtYXpvbmF3cy5jb21cL3Byb2JsZW1cLzExMTAxXC8xLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjI4M3B4OyB3aWR0aDo0NDNweFwiIFwvPjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj5GaWd1cmUgMTogV2hhdCBSdW5lIEpvaGFuIG11c3QgYmVjb21lIHRvIGNvbnF1ZXIgQ2VsaW5hIE1pZGRsZXdhcmUuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBnaXZlcyB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMsIHdoaWNoIGlzIGF0IG1vc3QgMTAwLiBFYWNoIHRlc3QgY2FzZSBpcyBnaXZlbiBhcyB0d28gc3RyaW5ncyBvbiBzZXBhcmF0ZSBsaW5lcy4gVGhlIGZpcnN0IHN0cmluZyBnaXZlcyB0aGUgdGltZSBjb3N0cyBvZiBmdWxmaWxsaW5nIHRoZSBjcml0ZXJpYSwgc2VwYXJhdGVkIGJ5IGNvbW1hcy4gRWFjaCBjb3N0IGlzIGdpdmVuIGJ5IGEgc3RyaW5nIGdpdmluZyB0aGUgbmFtZSBvZiB0aGUgY3JpdGVyaW9uLCBhIGNvbG9uLCBhbmQgdGhlbiB0aGUgaW50ZWdlciB0aW1lIGNvc3Qgb2YgdGhlIGNyaXRlcmlvbiBpbiB3ZWVrcy4gVGhlIG5hbWVzIGNvbnRhaW4gc3ltYm9scyAmcnNxdW87YSZyc3F1bzsgdG8gJnJzcXVvO3omcnNxdW87LCBhbmQgdGhlaXIgbGVuZ3RoIGlzIGZyb20gMSB0byAyMC4gVGhlIGNvc3RzIGFyZSBiZXR3ZWVuIDAgYW5kIDEwMDAgaW5jbHVzaXZlLiBUaGVyZSB3aWxsIGJlIG5vIG1vcmUgdGhhbiAyMCBkaWZmZXJlbnQgY3JpdGVyaWEuPFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgc3RyaW5nIGdpdmVzIHRoZSBjb21iaW5hdGlvbnMgb2YgY3JpdGVyaWEgd2hpY2ggd2lsbCBzYXRpc2Z5IG1pc3MgTWlkZGxld2FyZS4gRWFjaCBjb21iaW5hdGlvbiBpcyBzZXBhcmF0ZWQgYnkgdGhlIHN5bWJvbCAmcnNxdW87JmFtcDsmcnNxdW87LCBhbmQgdGhlIGNyaXRlcmlhIGFyZSBzZXBhcmF0ZWQgYnkgdGhlIHN5bWJvbCAmcnNxdW87fCZyc3F1bzsuIFRoZXJlIHdpbGwgYmUgYmV0d2VlbiAxIGFuZCAxMCBjb21iaW5hdGlvbnMgaW4gZWFjaCBzY2VuYXJpby4gRWFjaCBjb21iaW5hdGlvbiB3aWxsIGNvbnRhaW4gYXQgbGVhc3Qgb25lIGNyaXRlcmlvbiwgYW5kIG5hbWUgbm8gY3JpdGVyaW9uIG1vcmUgdGhhbiBvbmNlLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3Qgc2NlbmFyaW8sIG91dHB1dCBhIGxpbmUgd2l0aCB0aGUgbWluaW11bSB0aW1lIGNvc3QgaW4gd2Vla3MgZm9yIHNhdGlzZnlpbmcgQ2VsaW5hJnJzcXVvO3MgZGVzaXJlcy48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > IDI Open Contest > IDI Open 2007 D번