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

문제

옛날 옛적에 수학을 공부하는 사람들만 사는 나라가 있었다. 이 나라에 살고있는 상근이와 창영이는 자명한 문장에 대해서 토론을 하고 있었다.

자명한 문장에는 숫자를 하나만 포함하고 있으며, 그 숫자는 문장을 이루는 글자의 개수와 같다. 예를 들면, "This sentence has thirtyone letters.”, “Blah blah seventeen”과 같다.

상근이는 창영이에게 자명한 문장에서 숫자만 지운 문장을 주었다. 창영이는 가장 작은 수를 문장에 넣어 올바른 자명한 문장을 만드는 프로그램을 작성하려고 한다.

문장은 word1 word2 word3 ... \$ word_n-1 word_n과 같은 형식으로 이루어져 있고, \$는 숫자를 넣을 곳을 나타낸다.

예를 들어, 상근이는 “this sentence has thirtyone letters”를 “this sentence has \$ letters”로 바꾸어 창영이에게 전달해준다.

숫자는 다음과 같은 규칙을 지키면서 써야한다.

  • 1부터 10까지 숫자는 “one”, “two”, “three”, “four”, “five”, “six”, “seven”, “eight”, “nine”, “ten”로 쓴다.
  • 11부터 19까지 숫자는 “eleven”, “twelve”, “thirteen”, “fourteen”, “fifteen”, “sixteen”, “seventeen”, “eighteen”, “nineteen”로 쓴다.
  • 나머지 두 자리 숫자는 십의 자리를 쓰고 일의 자리를 쓴다. 만약 일의 자리가 0인 경우에는 십의 자리만 쓴다.
  • 십의 자리의 경우에 2부터 9까지는 “twenty”, “thirty”, “forty”, “fifty”, “sixty”, “seventy”, “eighty”, “ninety”로 쓴다.
  • 세 자리 숫자는 백의 자리를 쓰고, 나머지 두 자리를 쓴다. 두 자리가 0인 경우에는 백의 자리만 쓰면 된다.
  • 백의 자리의 경우에 1부터 9까지는 “onehundred”, “twohundred”, “threehundred”, “fourhundred”, “fivehundred”, “sixhundred”, “sevenhundred”, “eighthundred”, “ninehundred”로 쓴다.
  • 항상 세자리 이내로 문제를 풀 수 있다.

아래와 같이 숫자를 쓸 수 있다.

  • 68 = “sixty” + “eight” = “sixtyeight” 
  • 319 = “threehundred” + “nineteen” = “threehundrednineteen” 
  • 530 = “fivehundred” + “thirty” = “fivehundredthirty” 
  • 971 = “ninehundred” + “seventy” + “one” = “ninehundredseventyone”

입력

첫째 줄에 문장을 이루는 단어의 수 N (1 ≤ N ≤ 20)가 주어진다.

다음 N개 줄에는 문장을 이루는 단어가 주어진다. 입력으로 주어지는 단어는 길이가 최대 50이며 알파벳 소문자로만 이루어져 있다. 입력으로 주어지는 단어 중에 숫자를 나타내는 단어는 없다.

\$는 하나만 주어진다.

출력

첫째 줄에 문장을 출력한다. 항상 답이 존재하는 경우만 주어지며, 숫자는 항상 1000보다 작다.

예제 입력 1

5
this
sentence
has
$
letters

예제 출력 1

this sentence has thirtyone letters

예제 입력 2

7
$
is
the
number
of
letters
here

예제 출력 2

thirty is the number of letters here

예제 입력 3

5
the
letters
are
$
potato

예제 출력 3

the letters are twentynine potato
W3sicHJvYmxlbV9pZCI6Ijk2MjciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJiMzhcdWM3YTUiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzYxYlx1YjBhMCBcdWM2MWJcdWM4MDFcdWM1ZDAgXHVjMjE4XHVkNTU5XHVjNzQ0IFx1YWNmNVx1YmQ4MFx1ZDU1OFx1YjI5NCBcdWMwYWNcdWI3OGNcdWI0ZTRcdWI5Y2MgXHVjMGFjXHViMjk0IFx1YjA5OFx1Yjc3Y1x1YWMwMCBcdWM3ODhcdWM1YzhcdWIyZTQuIFx1Yzc3NCBcdWIwOThcdWI3N2NcdWM1ZDAgXHVjMGI0XHVhY2UwXHVjNzg4XHViMjk0IFx1YzBjMVx1YWRmY1x1Yzc3NFx1YzY0MCBcdWNjM2RcdWM2MDFcdWM3NzRcdWIyOTQgXHVjNzkwXHViYTg1XHVkNTVjIFx1YmIzOFx1YzdhNVx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMgXHVkMWEwXHViODYwXHVjNzQ0IFx1ZDU1OFx1YWNlMCBcdWM3ODhcdWM1YzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc5MFx1YmE4NVx1ZDU1YyBcdWJiMzhcdWM3YTVcdWM1ZDBcdWIyOTQgXHVjMjJiXHVjNzkwXHViOTdjIFx1ZDU1OFx1YjA5OFx1YjljYyBcdWQzZWNcdWQ1NjhcdWQ1NThcdWFjZTAgXHVjNzg4XHVjNzNjXHViYTcwLCBcdWFkZjggXHVjMjJiXHVjNzkwXHViMjk0IFx1YmIzOFx1YzdhNVx1Yzc0NCBcdWM3NzRcdWI4ZThcdWIyOTQgXHVhZTAwXHVjNzkwXHVjNzU4IFx1YWMxY1x1YzIxOFx1YzY0MCBcdWFjMTlcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWJhNzQsICZxdW90O1RoaXMgc2VudGVuY2UgaGFzIHRoaXJ0eW9uZSBsZXR0ZXJzLiZyZHF1bzssICZsZHF1bztCbGFoIGJsYWggc2V2ZW50ZWVuJnJkcXVvO1x1YWNmYyBcdWFjMTlcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWNjM2RcdWM2MDFcdWM3NzRcdWM1ZDBcdWFjOGMgXHVjNzkwXHViYTg1XHVkNTVjIFx1YmIzOFx1YzdhNVx1YzVkMFx1YzExYyBcdWMyMmJcdWM3OTBcdWI5Y2MgXHVjOWMwXHVjNmI0IFx1YmIzOFx1YzdhNVx1Yzc0NCBcdWM4ZmNcdWM1YzhcdWIyZTQuIFx1Y2MzZFx1YzYwMVx1Yzc3NFx1YjI5NCBcdWFjMDBcdWM3YTUgXHVjNzkxXHVjNzQwIFx1YzIxOFx1Yjk3YyBcdWJiMzhcdWM3YTVcdWM1ZDAgXHViMTIzXHVjNWI0IFx1YzYyY1x1YmMxNFx1Yjk3OCBcdWM3OTBcdWJhODVcdWQ1NWMgXHViYjM4XHVjN2E1XHVjNzQ0IFx1YjljY1x1YjRkY1x1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViYjM4XHVjN2E1XHVjNzQwIHdvcmQxIHdvcmQyIHdvcmQzIC4uLiBcXCQgd29yZF9uLTEgd29yZF9uXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWQ2MTVcdWMyZGRcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YWNlMCwgXFwkXHViMjk0IFx1YzIyYlx1Yzc5MFx1Yjk3YyBcdWIxMjNcdWM3NDQgXHVhY2YzXHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0ICZsZHF1bzt0aGlzIHNlbnRlbmNlIGhhcyB0aGlydHlvbmUgbGV0dGVycyZyZHF1bztcdWI5N2MgJmxkcXVvO3RoaXMgc2VudGVuY2UgaGFzIFxcJCBsZXR0ZXJzJnJkcXVvO1x1Yjg1YyBcdWJjMTRcdWFmYjhcdWM1YjQgXHVjYzNkXHVjNjAxXHVjNzc0XHVjNWQwXHVhYzhjIFx1YzgwNFx1YjJlY1x1ZDU3NFx1YzkwMFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMjJiXHVjNzkwXHViMjk0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NDAgXHVhZGRjXHVjZTU5XHVjNzQ0IFx1YzljMFx1ZDBhNFx1YmE3NFx1YzExYyBcdWMzNjhcdWM1N2NcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MVx1YmQ4MFx1ZDEzMCAxMFx1YWU0Y1x1YzljMCBcdWMyMmJcdWM3OTBcdWIyOTQgJmxkcXVvO29uZSZyZHF1bzssICZsZHF1bzt0d28mcmRxdW87LCAmbGRxdW87dGhyZWUmcmRxdW87LCAmbGRxdW87Zm91ciZyZHF1bzssICZsZHF1bztmaXZlJnJkcXVvOywgJmxkcXVvO3NpeCZyZHF1bzssICZsZHF1bztzZXZlbiZyZHF1bzssICZsZHF1bztlaWdodCZyZHF1bzssICZsZHF1bztuaW5lJnJkcXVvOywgJmxkcXVvO3RlbiZyZHF1bztcdWI4NWMgXHVjNGY0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT4xMVx1YmQ4MFx1ZDEzMCAxOVx1YWU0Y1x1YzljMCBcdWMyMmJcdWM3OTBcdWIyOTQgJmxkcXVvO2VsZXZlbiZyZHF1bzssICZsZHF1bzt0d2VsdmUmcmRxdW87LCAmbGRxdW87dGhpcnRlZW4mcmRxdW87LCAmbGRxdW87Zm91cnRlZW4mcmRxdW87LCAmbGRxdW87ZmlmdGVlbiZyZHF1bzssICZsZHF1bztzaXh0ZWVuJnJkcXVvOywgJmxkcXVvO3NldmVudGVlbiZyZHF1bzssICZsZHF1bztlaWdodGVlbiZyZHF1bzssICZsZHF1bztuaW5ldGVlbiZyZHF1bztcdWI4NWMgXHVjNGY0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWIwOThcdWJhMzhcdWM5YzAgXHViNDUwIFx1Yzc5MFx1YjlhYyBcdWMyMmJcdWM3OTBcdWIyOTQgXHVjMmVkXHVjNzU4IFx1Yzc5MFx1YjlhY1x1Yjk3YyBcdWM0ZjBcdWFjZTAgXHVjNzdjXHVjNzU4IFx1Yzc5MFx1YjlhY1x1Yjk3YyBcdWM0ZjRcdWIyZTQuIFx1YjljY1x1YzU3ZCBcdWM3N2NcdWM3NTggXHVjNzkwXHViOWFjXHVhYzAwIDBcdWM3NzggXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YzJlZFx1Yzc1OCBcdWM3OTBcdWI5YWNcdWI5Y2MgXHVjNGY0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWMyZWRcdWM3NTggXHVjNzkwXHViOWFjXHVjNzU4IFx1YWNiZFx1YzZiMFx1YzVkMCAyXHViZDgwXHVkMTMwIDlcdWFlNGNcdWM5YzBcdWIyOTQgJmxkcXVvO3R3ZW50eSZyZHF1bzssICZsZHF1bzt0aGlydHkmcmRxdW87LCAmbGRxdW87Zm9ydHkmcmRxdW87LCAmbGRxdW87ZmlmdHkmcmRxdW87LCAmbGRxdW87c2l4dHkmcmRxdW87LCAmbGRxdW87c2V2ZW50eSZyZHF1bzssICZsZHF1bztlaWdodHkmcmRxdW87LCAmbGRxdW87bmluZXR5JnJkcXVvO1x1Yjg1YyBcdWM0ZjRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YzEzOCBcdWM3OTBcdWI5YWMgXHVjMjJiXHVjNzkwXHViMjk0IFx1YmMzMVx1Yzc1OCBcdWM3OTBcdWI5YWNcdWI5N2MgXHVjNGYwXHVhY2UwLCBcdWIwOThcdWJhMzhcdWM5YzAgXHViNDUwIFx1Yzc5MFx1YjlhY1x1Yjk3YyBcdWM0ZjRcdWIyZTQuIFx1YjQ1MCBcdWM3OTBcdWI5YWNcdWFjMDAgMFx1Yzc3OCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgXHViYzMxXHVjNzU4IFx1Yzc5MFx1YjlhY1x1YjljYyBcdWM0ZjBcdWJhNzQgXHViNDFjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWJjMzFcdWM3NTggXHVjNzkwXHViOWFjXHVjNzU4IFx1YWNiZFx1YzZiMFx1YzVkMCAxXHViZDgwXHVkMTMwIDlcdWFlNGNcdWM5YzBcdWIyOTQgJmxkcXVvO29uZWh1bmRyZWQmcmRxdW87LCAmbGRxdW87dHdvaHVuZHJlZCZyZHF1bzssICZsZHF1bzt0aHJlZWh1bmRyZWQmcmRxdW87LCAmbGRxdW87Zm91cmh1bmRyZWQmcmRxdW87LCAmbGRxdW87Zml2ZWh1bmRyZWQmcmRxdW87LCAmbGRxdW87c2l4aHVuZHJlZCZyZHF1bzssICZsZHF1bztzZXZlbmh1bmRyZWQmcmRxdW87LCAmbGRxdW87ZWlnaHRodW5kcmVkJnJkcXVvOywgJmxkcXVvO25pbmVodW5kcmVkJnJkcXVvO1x1Yjg1YyBcdWM0ZjRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1ZDU2ZFx1YzBjMSBcdWMxMzhcdWM3OTBcdWI5YWMgXHVjNzc0XHViMGI0XHViODVjIFx1YmIzOFx1YzgxY1x1Yjk3YyBcdWQ0ODAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM1NDRcdWI3OThcdWM2NDAgXHVhYzE5XHVjNzc0IFx1YzIyYlx1Yzc5MFx1Yjk3YyBcdWM0ZjggXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT42OCA9ICZsZHF1bztzaXh0eSZyZHF1bzsgKyAmbGRxdW87ZWlnaHQmcmRxdW87ID0gJmxkcXVvO3NpeHR5ZWlnaHQmcmRxdW87Jm5ic3A7PFwvbGk+XHJcblx0PGxpPjMxOSA9ICZsZHF1bzt0aHJlZWh1bmRyZWQmcmRxdW87ICsgJmxkcXVvO25pbmV0ZWVuJnJkcXVvOyA9ICZsZHF1bzt0aHJlZWh1bmRyZWRuaW5ldGVlbiZyZHF1bzsmbmJzcDs8XC9saT5cclxuXHQ8bGk+NTMwID0gJmxkcXVvO2ZpdmVodW5kcmVkJnJkcXVvOyArICZsZHF1bzt0aGlydHkmcmRxdW87ID0gJmxkcXVvO2ZpdmVodW5kcmVkdGhpcnR5JnJkcXVvOyZuYnNwOzxcL2xpPlxyXG5cdDxsaT45NzEgPSAmbGRxdW87bmluZWh1bmRyZWQmcmRxdW87ICsgJmxkcXVvO3NldmVudHkmcmRxdW87ICsgJmxkcXVvO29uZSZyZHF1bzsgPSAmbGRxdW87bmluZWh1bmRyZWRzZXZlbnR5b25lJnJkcXVvOzxcL2xpPlxyXG48XC91bD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YmIzOFx1YzdhNVx1Yzc0NCBcdWM3NzRcdWI4ZThcdWIyOTQgXHViMmU4XHVjNWI0XHVjNzU4IFx1YzIxOCBOICgxICZsZTsgTiAmbGU7IDIwKVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBOXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWJiMzhcdWM3YTVcdWM3NDQgXHVjNzc0XHViOGU4XHViMjk0IFx1YjJlOFx1YzViNFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTQgXHViMmU4XHVjNWI0XHViMjk0IFx1YWUzOFx1Yzc3NFx1YWMwMCBcdWNkNWNcdWIzMDAgNTBcdWM3NzRcdWJhNzAgXHVjNTRjXHVkMzBjXHViY2IzIFx1YzE4Y1x1YmIzOFx1Yzc5MFx1Yjg1Y1x1YjljYyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0IFx1YjJlOFx1YzViNCBcdWM5MTFcdWM1ZDAgXHVjMjJiXHVjNzkwXHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWIyZThcdWM1YjRcdWIyOTQgXHVjNWM2XHViMmU0LjxcL3A+XHJcblxyXG48cD5cXCRcdWIyOTQgXHVkNTU4XHViMDk4XHViOWNjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YmIzOFx1YzdhNVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1ZDU2ZFx1YzBjMSBcdWIyZjVcdWM3NzQgXHVjODc0XHVjN2FjXHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMFx1YjljYyBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIFx1YzIyYlx1Yzc5MFx1YjI5NCBcdWQ1NmRcdWMwYzEgMTAwMFx1YmNmNFx1YjJlNCBcdWM3OTFcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiOTYyNyIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlJFXHUwMTBjRU5JQ0UiLCJkZXNjcmlwdGlvbiI6IjxwPk9uY2UgdXBvbiBhIHRpbWUgaW4gYSBsYW5kIGZhciBmYXIgYXdheSwgaW5oYWJpdGVkIG9ubHkgYnkgbWF0aCBzdHVkZW50cywgSXZhIGFuZCBWZWRyYW4gd2VyZSBkaXNjdXNzaW5nIHNlbGYtZXhwbGFuYXRvcnkgc2VudGVuY2VzLiBBIHBhcnQgb2YgdGhlc2Ugc2VudGVuY2VzIGlzIGV4YWN0bHkgb25lIG51bWJlciBhbmQgaXQgaXMgZXF1YWwgdG8gdGhlIHRvdGFsIG51bWJlciBvZiBsZXR0ZXJzIGluIHRoZSBzZW50ZW5jZS4gU29tZSBleGFtcGxlcyBhcmU6ICZsZHF1bztUaGlzIHNlbnRlbmNlIGhhcyB0aGlydHlvbmUgbGV0dGVycy4mcmRxdW87LCAmbGRxdW87QmxhaCBibGFoIHNldmVudGVlbiZyZHF1bzsuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkxpdHRsZSBKdXJpY2Egb3ZlcmhlYXJkIGhpcyBmcmllbmRzJiMzOTsgY29udmVyc2F0aW9uIGFuZCBkZWNpZGVkIHRvIGltcHJlc3MgdGhlbSB3aXRoIHRoZSBhbW91bnQgb2Ygc2VsZi1leHBsYW5hdG9yeSBzZW50ZW5jZXMgaGUga25vd3MgYnkgaGVhcnQuIEhlIHJ1c2hlZCBiYWNrIGhvbWUgYW5kIHdyb3RlIGEgcHJvZ3JhbW1lIHdoaWNoIHdpbGwsIGdpdmVuIGEgc2VudGVuY2UsIHRlbGwgaGltIHRoZSBtaW5pbXVtIG51bWJlciBoZSBjYW4gcHV0IGluc2lkZSBzbyB0aGF0IHRoZSBzZW50ZW5jZSBpcyB2YWxpZC4gVW5mb3J0dW5hdGVseSwgaGlzIGNvbXB1dGVyIGJyb2tlIGFuZCBub3cgaGUgbmVlZHMgeW91ciBoZWxwLiBXcml0ZSBhIHByb2dyYW1tZSB0byBoZWxwIEp1cmljYSEmbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIGZvcm0gb2YgdGhlIHNlbnRlbmNlIGlzOiB3b3JkMSB3b3JkMiB3b3JkMyAmaGVsbGlwOyBcXCQgd29yZF9uLTEgd29yZF9uLiBUaGUgY2hhcmFjdGVyIFxcJCByZXByZXNlbnRzIHRoZSBwbGFjZSB3aGVyZSB0aGUgbnVtYmVyIHNob3VsZCBiZSBwdXQgaW4uJm5ic3A7PFwvcD5cclxuXHJcbjxwPkZvciBleGFtcGxlLCB0aGUgZm9ybSBvZiB0aGUgc2VudGVuY2UgJmxkcXVvO3RoaXMgc2VudGVuY2UgaGFzIHRoaXJ0eW9uZSBsZXR0ZXJzJnJkcXVvOyB3b3VsZCBiZSAmbGRxdW87dGhpcyBzZW50ZW5jZSBoYXMgXFwkIGxldHRlcnMmcmRxdW87LiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgcnVsZXMgdGhhdCBhcHBseSB0byB3cml0aW5nIG51bWJlcnMgYXJlIHRoZSBmb2xsb3dpbmc6Jm5ic3A7PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+bnVtYmVycyBmcm9tIDEgdG8gMTAgYXJlIHdyaXR0ZW4gJmxkcXVvO29uZSZyZHF1bzssICZsZHF1bzt0d28mcmRxdW87LCAmbGRxdW87dGhyZWUmcmRxdW87LCAmbGRxdW87Zm91ciZyZHF1bzssICZsZHF1bztmaXZlJnJkcXVvOywgJmxkcXVvO3NpeCZyZHF1bzssICZsZHF1bztzZXZlbiZyZHF1bzssICZsZHF1bztlaWdodCZyZHF1bzssICZsZHF1bztuaW5lJnJkcXVvOywgJmxkcXVvO3RlbiZyZHF1bzssIHJlc3BlY3RpdmVseSZuYnNwOzxcL2xpPlxyXG5cdDxsaT5udW1iZXJzIGZyb20gMTEgdG8gMTkgYXJlIHdyaXR0ZW4gJmxkcXVvO2VsZXZlbiZyZHF1bzssICZsZHF1bzt0d2VsdmUmcmRxdW87LCAmbGRxdW87dGhpcnRlZW4mcmRxdW87LCAmbGRxdW87Zm91cnRlZW4mcmRxdW87LCAmbGRxdW87ZmlmdGVlbiZyZHF1bzssICZsZHF1bztzaXh0ZWVuJnJkcXVvOywgJmxkcXVvO3NldmVudGVlbiZyZHF1bzssICZsZHF1bztlaWdodGVlbiZyZHF1bzssICZsZHF1bztuaW5ldGVlbiZyZHF1bzsmbmJzcDs8XC9saT5cclxuXHQ8bGk+dGhlIHJlbWFpbmluZyBkb3VibGUgZGlnaXQgbnVtYmVycyBhcmUgd3JpdHRlbiBpbiBhIHdheSB0aGF0IHdlIG5hbWUgdGhlIHRlbnMmIzM5OyBkaWdpdCBhbmQgYWRkIHRvIGl0IHRoZSBuYW1lIG9mIHRoZSBvbmUgZGlnaXQgcmVtYWluaW5nIHdoZW4gd2UgcmVtb3ZlIHRoZSB0ZW5zJiMzOTsgZGlnaXQuIFNwZWNpYWxseSwgaWYgYnkgcmVtb3ZpbmcgdGhlIHRlbnMmIzM5OyBkaWdpdCB3ZSByZW1haW4gd2l0aCB6ZXJvLCB3ZSBhZGQgbm90aGluZyB0byBpdCZuYnNwOzxcL2xpPlxyXG5cdDxsaT50aGUgdGVucyYjMzk7IGRpZ2l0cyAocmVzcGVjdGl2ZWx5IGZyb20gMiB0byA5KSBhcmUgbmFtZWQgdGhlIGZvbGxvd2luZzogJmxkcXVvO3R3ZW50eSZyZHF1bzssICZsZHF1bzt0aGlydHkmcmRxdW87LCAmbGRxdW87Zm9ydHkmcmRxdW87LCAmbGRxdW87ZmlmdHkmcmRxdW87LCAmbGRxdW87c2l4dHkmcmRxdW87LCAmbGRxdW87c2V2ZW50eSZyZHF1bzssICZsZHF1bztlaWdodHkmcmRxdW87LCAmbGRxdW87bmluZXR5JnJkcXVvOyZuYnNwOzxcL2xpPlxyXG5cdDxsaT50aHJlZSBkaWdpdCBudW1iZXJzIGFyZSB3cml0dGVuIGluIGEgd2F5IHRoYXQgd2UgbmFtZSB0aGUgaHVuZHJlZHMmIzM5OyBkaWdpdCBudW1iZXIgYW5kIGFkZCB0byBpdCB0aGUgbnVtYmVyIG9mIHRoZSBkb3VibGUgZGlnaXQgbnVtYmVyIHJlbWFpbmluZy4gU3BlY2lhbGx5LCBpZiBieSByZW1vdmluZyB0aGUgaHVuZHJlZHMmIzM5OyBkaWdpdCB3ZSByZW1haW4gd2l0aCB6ZXJvLCB3ZSBhZGQgbm90aGluZyB0byBpdCZuYnNwOzxcL2xpPlxyXG5cdDxsaT50aGUgaHVuZHJlZHMmIzM5OyBkaWdpdHMgKHJlc3BlY3RpdmVseSBmcm9tIDEgdG8gOSkgYXJlIG5hbWVkIHRoZSBmb2xsb3dpbmc6ICZsZHF1bztvbmVodW5kcmVkJnJkcXVvOywgJmxkcXVvO3R3b2h1bmRyZWQmcmRxdW87LCAmbGRxdW87dGhyZWVodW5kcmVkJnJkcXVvOywgJmxkcXVvO2ZvdXJodW5kcmVkJnJkcXVvOywgJmxkcXVvO2ZpdmVodW5kcmVkJnJkcXVvOywgJmxkcXVvO3NpeGh1bmRyZWQmcmRxdW87LCAmbGRxdW87c2V2ZW5odW5kcmVkJnJkcXVvOywgJmxkcXVvO2VpZ2h0aHVuZHJlZCZyZHF1bzssICZsZHF1bztuaW5laHVuZHJlZCZyZHF1bzsmbmJzcDs8XC9saT5cclxuXHQ8bGk+dGhlIHJ1bGVzIHRoYXQgYXBwbHkgZm9yIG51bWJlcnMgd2l0aCBtb3JlIHRoYW4gdGhyZWUgZGlnaXRzIGFyZSBub3QgcmVsZXZhbnQgYmVjYXVzZSB0aGUgaW5wdXQgZGF0YSB3aWxsIGFsd2F5cyBiZSBzdWNoIHRoYXQgdGhlIG91dHB1dCBpcyBsZXNzIHRoYW4gYSB0aG91c2FuZCZuYnNwOzxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkV4YW1wbGVzIG9mIG5hbWluZyBzb21lIG51bWJlcnM6Jm5ic3A7PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+NjggPSAmbGRxdW87c2l4dHkmcmRxdW87ICsgJmxkcXVvO2VpZ2h0JnJkcXVvOyA9ICZsZHF1bztzaXh0eWVpZ2h0JnJkcXVvOyZuYnNwOzxcL2xpPlxyXG5cdDxsaT4zMTkgPSAmbGRxdW87dGhyZWVodW5kcmVkJnJkcXVvOyArICZsZHF1bztuaW5ldGVlbiZyZHF1bzsgPSAmbGRxdW87dGhyZWVodW5kcmVkbmluZXRlZW4mcmRxdW87Jm5ic3A7PFwvbGk+XHJcblx0PGxpPjUzMCA9ICZsZHF1bztmaXZlaHVuZHJlZCZyZHF1bzsgKyAmbGRxdW87dGhpcnR5JnJkcXVvOyA9ICZsZHF1bztmaXZlaHVuZHJlZHRoaXJ0eSZyZHF1bzsmbmJzcDs8XC9saT5cclxuXHQ8bGk+OTcxID0gJmxkcXVvO25pbmVodW5kcmVkJnJkcXVvOyArICZsZHF1bztzZXZlbnR5JnJkcXVvOyArICZsZHF1bztvbmUmcmRxdW87ID0gJmxkcXVvO25pbmVodW5kcmVkc2V2ZW50eW9uZSZyZHF1bzsmbmJzcDs8XC9saT5cclxuPFwvdWw+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgdGhlIGludGVnZXIgTiAoMSAmbGU7IE4gJmxlOyAyMCksIHRoZSBudW1iZXIgb2Ygd29yZHMgaW4gdGhlIHNlbnRlbmNlLiZuYnNwOzxcL3A+XHJcblxyXG48cD5FYWNoIG9mIHRoZSBmb2xsb3dpbmcgTiBsaW5lcyBjb250YWlucyBhIHdvcmQgbm90IGxvbmdlciB0aGFuIDUwIGxvd2VyY2FzZSBsZXR0ZXJzIG9mIHRoZSBFbmdsaXNoIGFscGhhYmV0IG9yIHRoZSBjaGFyYWN0ZXIgXFwkIChub25lIG9mIHRoZSB3b3JkcyB3aWxsIGJlIHRoZSBuYW1lIG9mIGEgbnVtYmVyKS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIGNoYXJhY3RlciBcXCQgd2lsbCBhcHBlYXIgZXhhY3RseSBvbmNlLiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlRoZSBmaXJzdCBhbmQgb25seSBsaW5lIG9mIG91dHB1dCBtdXN0IGNvbnRhaW4gdGhlIHJlcXVpcmVkIHNlbnRlbmNlLiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgbnVtYmVycyBhcmUgbmFtZWQgYXMgbWVudGlvbmVkIGJlZm9yZSwgZXZlbiBpZiB0aGUgc2VudGVuY2Ugc291bmRzIGdyYW1hdGljYWxseSBpbmNvcnJlY3QuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBpbnB1dCBkYXRhIHdpbGwgYmUgc3VjaCB0aGF0IGEgc29sdXRpb24gd2lsbCBhbHdheXMgZXhpc3QgYW5kIGlzIGxlc3MgdGhhbiAxMDAwLiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiI8cD5DbGFyaWZpY2F0aW9uIG9mIHRoZSBzZWNvbmQgZXhhbXBsZTogU2VudGVuY2UgaXMgc3BsaXQgaW4gdHdvIGxpbmVzIGJlY2F1c2Ugb2YgdGhlIGxhY2sgb2Ygc3BhY2UgaW4gdGhlIHRhYmxlLiBUaGUgdG90YWwgbnVtYmVyIG9mIGxldHRlcnMgaW4gdGhlIHNlbnRlbmNlIGlzIDYgKyAyICsgMyArIDYgKyAyICsgNyArIDQgPSAzMDxcL3A+XHJcblxyXG48cD5DbGFyaWZpY2F0aW9uIG9mIHRoZSB0aGlyZCBleGFtcGxlOiBBcyB5b3UgY2FuIHNlZSwgdGhpcyBzZW50ZW5jZSBpcyBncmFtYXRpY2FsbHkgaW5jb3JyZWN0LiBOZXZlcnRoZWxlc3MsIEp1cmljYSBpcyBub3QgY29uY2VybmVkIGJ5IHRoYXQsIGZvciBoZSBpcyBhIG1hdGhlbWF0aWNpYW4sIG5vdCBhIGxpbmd1aXN0LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Contest > Croatian Open Competition in Informatics > COCI 2013/2014 > Contest #3 3번

  • 문제를 번역한 사람: baekjoon
  • 잘못된 데이터를 찾은 사람: jh05013