시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 55 24 22 41.509%

문제

Golden Valley(골든 벨리)의류 창고는 곧 다가올 봄과 여름의 옷을 만들기 위한 공간을 만들기 위해 신속하게 많은 겨울 재고된 옷들을 판매하려 합니다. 관리자는 상당히 복잡한 세일 정책을 생각했고, 당신에게 그것을 시행하도록 맡겼습니다.

여기에는 관리자가 정해놓은 규칙입니다.

아이템에는 색깔과 원형 스티커가 있고, 그것들은 dots(점)이라 부릅니다. 따라서 각각의 빨간점, 노란점 등등은 여기에 나열된 특정 할인 비율을 나타냅니다.

점의 색깔 할인율%
빨강색 45
초록색 30
파란색 20
노란색 15
주황색 10
흰색 5

또한, 관리자는 할인 쿠폰을 부여하고 있습니다! 할인 쿠폰을 가진 고객은 점 계산이 끝난 후에 추가로 5%의 할인을 받습니다.

당신은 제시된 각 항목에 대한 할인된 가격을 해결해야합니다. 당신의 프로그램은 프로그램 끝날때까지 되야하며, 당신은 반드시 가장 오른쪽 소수점을 반올림 해야합니다.(0.5 이상일때 반올림)

만약 고객이 현금을 지불하면, 당신은 반드시 10센트가 될 때까지 올리거나 내리는 반올림을 해야합니다. 만약 가장 오른쪽 자리가 0~5이면 0으로 낮아지며, 아닐 경우는 10으로 올려야 합니다.

입력

첫번째 줄의 입력은 양의 정수이며, N(0 < N <= 100)은 구매자 수를 의미하며 다음 라인은 각자의 구매를 나타냅니다.

각 행은 다음과 같은 형식이며, 항목은 공백으로 구분됩니다.

<원래 가격><dots(점)><쿠폰><결제>
  • <원래 가격>  모든 할인 전 품목의 가격, 소수점은 2번째 자리까지입니다.
  • <dots(점)>  점의 색깔이며, 색의 첫 글자인 대문자를 이용하여 색을 나타냅니다.
  • <쿠폰>  쿠폰이 있으면 C, 없으면 X를 의미합니다.
  • <결제>  현금을 제시할 경우 C, 그렇지 않은 경우는 P(플라스틱) 현금을 의미합니다.

출력

입력 받은 것의 할인된 가격을 한 줄에 출력해야 합니다. 그리고 이러한 형식입니다.

$d.cc

즉, 달러기호, 금액, 소수점 2자리까지이며, 소수점이 0인 경우, 0을 표시해야합니다.

예제 입력 1

4
29.99 R X P
119.95 W C P
68.50 B X P
69.90 Y C C

예제 출력 1

$16.49
$108.25
$54.80
$56.40
W3sicHJvYmxlbV9pZCI6IjExMjk2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVhYzAwXHVhY2E5IiwiZGVzY3JpcHRpb24iOiI8cD5Hb2xkZW4gVmFsbGV5KFx1YWNlOFx1YjRlMCBcdWJjYThcdWI5YWMpXHVjNzU4XHViOTU4IFx1Y2MzZFx1YWNlMFx1YjI5NCBcdWFjZTcgXHViMmU0XHVhYzAwXHVjNjJjIFx1YmQwNFx1YWNmYyBcdWM1ZWNcdWI5ODRcdWM3NTggXHVjNjM3XHVjNzQ0IFx1YjljY1x1YjRlNFx1YWUzMCBcdWM3MDRcdWQ1NWMgXHVhY2Y1XHVhYzA0XHVjNzQ0IFx1YjljY1x1YjRlNFx1YWUzMCBcdWM3MDRcdWQ1NzQgXHVjMmUwXHVjMThkXHVkNTU4XHVhYzhjJm5ic3A7XHViOWNlXHVjNzQwIFx1YWNhOFx1YzZiOCBcdWM3YWNcdWFjZTBcdWI0MWMgXHVjNjM3XHViNGU0XHVjNzQ0IFx1ZDMxMFx1YjllNFx1ZDU1OFx1YjgyNCBcdWQ1NjlcdWIyYzhcdWIyZTQuIFx1YWQwMFx1YjlhY1x1Yzc5MFx1YjI5NCBcdWMwYzFcdWIyZjlcdWQ3ODggXHViY2Y1XHVjN2ExXHVkNTVjIFx1YzEzOFx1Yzc3YyBcdWM4MTVcdWNjNDVcdWM3NDQgXHVjMGRkXHVhYzAxXHVkNTg4XHVhY2UwLCBcdWIyZjlcdWMyZTBcdWM1ZDBcdWFjOGMmbmJzcDtcdWFkZjhcdWFjODNcdWM3NDQgXHVjMmRjXHVkNTg5XHVkNTU4XHViM2M0XHViODVkJm5ic3A7XHViOWUxXHVhY2JjXHVjMmI1XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM1ZWNcdWFlMzBcdWM1ZDBcdWIyOTQgXHVhZDAwXHViOWFjXHVjNzkwXHVhYzAwIFx1YzgxNVx1ZDU3NFx1YjE5M1x1Yzc0MCBcdWFkZGNcdWNlNTlcdWM3ODVcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzU0NFx1Yzc3NFx1ZDE1Y1x1YzVkMFx1YjI5NCBcdWMwYzlcdWFlNTRcdWFjZmMgXHVjNmQwXHVkNjE1IFx1YzJhNFx1ZDJmMFx1Y2VlNFx1YWMwMCBcdWM3ODhcdWFjZTAsIFx1YWRmOFx1YWM4M1x1YjRlNFx1Yzc0MCBkb3RzKFx1YzgxMClcdWM3NzRcdWI3N2MgXHViZDgwXHViOTg1XHViMmM4XHViMmU0LiZuYnNwO1x1YjUzMFx1Yjc3Y1x1YzExYyBcdWFjMDFcdWFjMDFcdWM3NTggXHViZTY4XHVhYzA0XHVjODEwLCBcdWIxNzhcdWI3ODBcdWM4MTAgXHViNGYxXHViNGYxXHVjNzQwIFx1YzVlY1x1YWUzMFx1YzVkMCBcdWIwOThcdWM1ZjRcdWI0MWMgXHVkMmI5XHVjODE1IFx1ZDU2MFx1Yzc3OCBcdWJlNDRcdWM3MjhcdWM3NDQgXHViMDk4XHVkMGMwXHViMGM1XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZFwiIHN0eWxlPVwid2lkdGg6MzAlXCI+XHJcblx0PHRib2R5PlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+XHVjODEwXHVjNzU4IFx1YzBjOVx1YWU1NDxcL3RkPlxyXG5cdFx0XHQ8dGQ+XHVkNTYwXHVjNzc4XHVjNzI4JTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5cdWJlNjhcdWFjMTVcdWMwYzk8XC90ZD5cclxuXHRcdFx0PHRkPjQ1PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPlx1Y2QwOFx1Yjg1ZFx1YzBjOTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MzA8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+XHVkMzBjXHViNzgwXHVjMGM5PFwvdGQ+XHJcblx0XHRcdDx0ZD4yMDxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5cdWIxNzhcdWI3ODBcdWMwYzk8XC90ZD5cclxuXHRcdFx0PHRkPjE1PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPlx1YzhmY1x1ZDY2OVx1YzBjOTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTA8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+XHVkNzcwXHVjMGM5PFwvdGQ+XHJcblx0XHRcdDx0ZD41PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90Ym9keT5cclxuPFwvdGFibGU+XHJcblxyXG48cD5cdWI2MTBcdWQ1NWMsIFx1YWQwMFx1YjlhY1x1Yzc5MFx1YjI5NCBcdWQ1NjBcdWM3NzggXHVjZmUwXHVkM2YwXHVjNzQ0IFx1YmQ4MFx1YzVlY1x1ZDU1OFx1YWNlMCBcdWM3ODhcdWMyYjVcdWIyYzhcdWIyZTQhIFx1ZDU2MFx1Yzc3OCBcdWNmZTBcdWQzZjBcdWM3NDQgXHVhYzAwXHVjOWM0IFx1YWNlMFx1YWMxZFx1Yzc0MCBcdWM4MTAgXHVhY2M0XHVjMGIwXHVjNzc0IFx1YjA1ZFx1YjA5YyBcdWQ2YzRcdWM1ZDAmbmJzcDtcdWNkOTRcdWFjMDBcdWI4NWMgNSVcdWM3NTggXHVkNTYwXHVjNzc4XHVjNzQ0IFx1YmMxYlx1YzJiNVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmY5XHVjMmUwXHVjNzQwIFx1YzgxY1x1YzJkY1x1YjQxYyBcdWFjMDEgXHVkNTZkXHViYWE5XHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWQ1NjBcdWM3NzhcdWI0MWMgXHVhYzAwXHVhY2E5XHVjNzQ0IFx1ZDU3NFx1YWNiMFx1ZDU3NFx1YzU3Y1x1ZDU2OVx1YjJjOFx1YjJlNC4gXHViMmY5XHVjMmUwXHVjNzU4IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0MCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YTggXHViMDVkXHViMGEwXHViNTRjXHVhZTRjXHVjOWMwIFx1YjQxOFx1YzU3Y1x1ZDU1OFx1YmE3MCwmbmJzcDtcdWIyZjlcdWMyZTBcdWM3NDAgXHViYzE4XHViNGRjXHVjMmRjIFx1YWMwMFx1YzdhNSBcdWM2MjRcdWI5NzhcdWNhYmQgXHVjMThjXHVjMjE4XHVjODEwXHVjNzQ0IFx1YmMxOFx1YzYyY1x1YjliYyBcdWQ1NzRcdWM1N2NcdWQ1NjlcdWIyYzhcdWIyZTQuKDAuNSBcdWM3NzRcdWMwYzFcdWM3N2NcdWI1NGMgXHViYzE4XHVjNjJjXHViOWJjKTxcL3A+XHJcblxyXG48cD5cdWI5Y2NcdWM1N2QgXHVhY2UwXHVhYzFkXHVjNzc0IFx1ZDYwNFx1YWUwOFx1Yzc0NCBcdWM5YzBcdWJkODhcdWQ1NThcdWJhNzQsIFx1YjJmOVx1YzJlMFx1Yzc0MCBcdWJjMThcdWI0ZGNcdWMyZGMgMTBcdWMxM2NcdWQyYjhcdWFjMDAmbmJzcDtcdWI0MjAgXHViNTRjXHVhZTRjXHVjOWMwIFx1YzYyY1x1YjlhY1x1YWM3MFx1YjA5OCBcdWIwYjRcdWI5YWNcdWIyOTQgXHViYzE4XHVjNjJjXHViOWJjXHVjNzQ0IFx1ZDU3NFx1YzU3Y1x1ZDU2OVx1YjJjOFx1YjJlNC4mbmJzcDtcdWI5Y2NcdWM1N2QgXHVhYzAwXHVjN2E1IFx1YzYyNFx1Yjk3OFx1Y2FiZCBcdWM3OTBcdWI5YWNcdWFjMDAgMH41XHVjNzc0XHViYTc0IDBcdWM3M2NcdWI4NWMgXHViMGFlXHVjNTQ0XHVjOWMwXHViYTcwLCBcdWM1NDRcdWIyZDAgXHVhY2JkXHVjNmIwXHViMjk0IDEwXHVjNzNjXHViODVjIFx1YzYyY1x1YjgyNFx1YzU3YyBcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWJjODhcdWM5ZjggXHVjOTA0XHVjNzU4IFx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4XHVjNzc0XHViYTcwLCBOKDAgJmx0OyBOICZsdDs9IDEwMClcdWM3NDAgXHVhZDZjXHViOWU0XHVjNzkwIFx1YzIxOFx1Yjk3YyBcdWM3NThcdWJiZjhcdWQ1NThcdWJhNzAgXHViMmU0XHVjNzRjIFx1Yjc3Y1x1Yzc3OFx1Yzc0MCBcdWFjMDFcdWM3OTBcdWM3NTggXHVhZDZjXHViOWU0XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBjNVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1ZDU4OVx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1ZDYxNVx1YzJkZFx1Yzc3NFx1YmE3MCwgXHVkNTZkXHViYWE5XHVjNzQwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwcmU+XHJcbiZsdDtcdWM2ZDBcdWI3OTggXHVhYzAwXHVhY2E5Jmd0OyZsdDtkb3RzKFx1YzgxMCkmZ3Q7Jmx0O1x1Y2ZlMFx1ZDNmMCZndDsmbHQ7XHVhY2IwXHVjODFjJmd0OzxcL3ByZT5cclxuXHJcbjx1bD5cclxuXHQ8bGk+Jmx0O1x1YzZkMFx1Yjc5OCBcdWFjMDBcdWFjYTkmZ3Q7ICZuYnNwO1x1YmFhOFx1YjRlMCBcdWQ1NjBcdWM3NzggXHVjODA0IFx1ZDQ4OFx1YmFhOVx1Yzc1OCBcdWFjMDBcdWFjYTksIFx1YzE4Y1x1YzIxOFx1YzgxMFx1Yzc0MCAyXHViYzg4XHVjOWY4IFx1Yzc5MFx1YjlhY1x1YWU0Y1x1YzljMFx1Yzc4NVx1YjJjOFx1YjJlNC48XC9saT5cclxuXHQ8bGk+Jmx0O2RvdHMoXHVjODEwKSZndDsgJm5ic3A7XHVjODEwXHVjNzU4IFx1YzBjOVx1YWU1NFx1Yzc3NFx1YmE3MCwgXHVjMGM5XHVjNzU4IFx1Y2NhYiBcdWFlMDBcdWM3OTBcdWM3NzggXHViMzAwXHViYjM4XHVjNzkwXHViOTdjIFx1Yzc3NFx1YzZhOVx1ZDU1OFx1YzVlYyBcdWMwYzlcdWM3NDQgXHViMDk4XHVkMGMwXHViMGM1XHViMmM4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT4mbHQ7XHVjZmUwXHVkM2YwJmd0OyAmbmJzcDtcdWNmZTBcdWQzZjBcdWM3NzQgXHVjNzg4XHVjNzNjXHViYTc0IEMsIFx1YzVjNlx1YzczY1x1YmE3NCBYXHViOTdjIFx1Yzc1OFx1YmJmOFx1ZDU2OVx1YjJjOFx1YjJlNC48XC9saT5cclxuXHQ8bGk+Jmx0O1x1YWNiMFx1YzgxYyZndDsgJm5ic3A7XHVkNjA0XHVhZTA4XHVjNzQ0IFx1YzgxY1x1YzJkY1x1ZDU2MCBcdWFjYmRcdWM2YjAgQywgXHVhZGY4XHViODA3XHVjOWMwIFx1YzU0YVx1Yzc0MCBcdWFjYmRcdWM2YjBcdWIyOTQgUChcdWQ1MGNcdWI3N2NcdWMyYTRcdWQyZjEpIFx1ZDYwNFx1YWUwOFx1Yzc0NCBcdWM3NThcdWJiZjhcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWM3ODVcdWI4MjUgXHViYzFiXHVjNzQwIFx1YWM4M1x1Yzc1OCBcdWQ1NjBcdWM3NzhcdWI0MWMgXHVhYzAwXHVhY2E5XHVjNzQ0IFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVjZDljXHViODI1XHVkNTc0XHVjNTdjIFx1ZDU2OVx1YjJjOFx1YjJlNC4gXHVhZGY4XHViOWFjXHVhY2UwIFx1Yzc3NFx1YjdlY1x1ZDU1YyBcdWQ2MTVcdWMyZGRcdWM3ODVcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwcmU+XHJcbiRkLmNjPFwvcHJlPlxyXG5cclxuPHA+XHVjOTg5LCBcdWIyZWNcdWI3ZWNcdWFlMzBcdWQ2MzgsIFx1YWUwOFx1YzU2MSwgXHVjMThjXHVjMjE4XHVjODEwIDJcdWM3OTBcdWI5YWNcdWFlNGNcdWM5YzBcdWM3NzRcdWJhNzAsIFx1YzE4Y1x1YzIxOFx1YzgxMFx1Yzc3NCAwXHVjNzc4IFx1YWNiZFx1YzZiMCwgMFx1Yzc0NCBcdWQ0NWNcdWMyZGNcdWQ1NzRcdWM1N2NcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMTEyOTYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQcmljZXMiLCJkZXNjcmlwdGlvbiI6IjxwPlRoZSBHb2xkZW4gVmFsbGV5IENsb3RoaW5nIFdhcmVob3VzZSBoYXMgYSBsb3Qgb2Ygd2ludGVyIHN0b2NrIGl0IHdhbnRzIHRvIHNlbGwgb2ZmIHF1aWNrbHkgdG8gbWFrZSByb29tIGZvciBzcHJpbmcgYW5kIHN1bW1lciBjbG90aGluZyB0aGF0IGlzIGNvbWluZyBpbiBzb29uLiBUaGUgbWFuYWdlciBjYW1lIHVwIHdpdGggcXVpdGUgYSBjb21wbGljYXRlZCBzYWxlIHBvbGljeSwgd2hpY2ggeW91IG5vdyBoYXZlIHRoZSBqb2Igb2YgaW1wbGVtZW50aW5nLjxcL3A+XHJcblxyXG48cD5IZXJlIGFyZSB0aGUgcnVsZXMgdGhlIG1hbmFnZXIgcHV0IGluIHBsYWNlOjxcL3A+XHJcblxyXG48cD5JdGVtcyBhcmUgZ2l2ZW4gYSBjaXJjdWxhciBzdGlja2VyIHdpdGggYSBjb2xvdXIgJm5kYXNoOyB0aGV5IGFyZSBjYWxsZWQgJmxkcXVvO2RvdHMmcmRxdW87LCBoZW5jZSByZWQgZG90LCB5ZWxsb3cgZG90IGV0Yy4gRWFjaCBkb3QgcmVwcmVzZW50cyBhIHBhcnRpY3VsYXIgcGVyY2VudGFnZSBkaXNjb3VudCBhcyBsaXN0ZWQgaGVyZS48XC9wPlxyXG5cclxuPHRhYmxlIGNsYXNzPVwidGFibGUgdGFibGUtYm9yZGVyZWRcIiBzdHlsZT1cIndpZHRoOjMwJVwiPlxyXG5cdDx0aGVhZD5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoPkNvbG91ciBEb3Q8XC90aD5cclxuXHRcdFx0PHRoPkRpc2NvdW50ICU8XC90aD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3RoZWFkPlxyXG5cdDx0Ym9keT5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPlJlZDxcL3RkPlxyXG5cdFx0XHQ8dGQ+NDU8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+R3JlZW48XC90ZD5cclxuXHRcdFx0PHRkPjMwPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPkJsdWU8XC90ZD5cclxuXHRcdFx0PHRkPjIwPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPlllbGxvdzxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTU8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+T3JhbmdlPFwvdGQ+XHJcblx0XHRcdDx0ZD4xMDxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5XaGl0ZTxcL3RkPlxyXG5cdFx0XHQ8dGQ+NTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGJvZHk+XHJcbjxcL3RhYmxlPlxyXG5cclxuPHA+SW4gYWRkaXRpb24sIHRoZSBtYW5hZ2VyIGhhcyBnaXZlbiBvdXQgZGlzY291bnQgY291cG9ucyEgQW55IGN1c3RvbWVyIHdobyBwcmVzZW50cyBvbmUgb2YgdGhlc2UgcmVjZWl2ZXMgYW4gZXh0cmEgNSUgZGlzY291bnQgYWZ0ZXIgdGhlICZsZHF1bztkb3QmcmRxdW87IGRpc2NvdW50cyBoYXZlIGJlZW4gY2FsY3VsYXRlZC48XC9wPlxyXG5cclxuPHA+WW91IGhhdmUgdG8gd29yayBvdXQgdGhlIGRpc2NvdW50ZWQgcHJpY2UgZm9yIGVhY2ggaXRlbSBwcmVzZW50ZWQuIEFzIHlvdXIgcHJvZ3JhbSBoYXMgdG8gcnVuIG9uIHRoZSBwb2ludCBvZiBzYWxlIHRlcm1pbmFsLCB5b3UgbXVzdCByb3VuZCB0aGUgcHJpY2UgdG8gdGhlIG5lYXJlc3QgY2VudCAoMC41IGlzIHJvdW5kZWQgdXApLjxcL3A+XHJcblxyXG48cD5JZiBhIGN1c3RvbWVyIGlzIHBheWluZyBjYXNoLCB5b3UgbXVzdCB0aGVuIHJvdW5kIHRoZSBwcmljZSB1cCBvciBkb3duIHRvIHRoZSBuZWFyZXN0IDEwIGNlbnRzLiBJZiB0aGUgcmlnaHQgbW9zdCBkaWdpdCBvZiB0aGUgY2VudHMgaXMgZnJvbSAwIHRvIDUgaW5jbHVzaXZlLCBpdCBpcyByb3VuZGVkIGRvd24gdG8gMCwgb3RoZXJ3aXNlIHRoZSBjZW50cyBhcmUgcm91bmRlZCB1cCB0byB0aGUgbmV4dCAxMC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IHdpbGwgYmUgYSBzaW5nbGUgcG9zaXRpdmUgaW50ZWdlciwgTiwgd2hpY2ggaXMgdGhlIG51bWJlciBvZiBwdXJjaGFzZXMgdG8gcHJvY2VzcyAoMCAmbHQ7IE4gJmx0Oz0gMTAwKS4gVGhlcmUgd2lsbCB0aGVuIGZvbGxvdyBOIGxpbmVzLCBlYWNoIHJlcHJlc2VudGluZyBhIHNpbmdsZSBwdXJjaGFzZS4gRWFjaCBsaW5lIHdpbGwgaGF2ZSB0aGUgZm9sbG93aW5nIGZvcm1hdCwgaXRlbXMgYmVpbmcgc2VwYXJhdGVkIGJ5IHNwYWNlcy48XC9wPlxyXG5cclxuPHByZT5cclxuJmx0O29yaWdpbmFsIHByaWNlJmd0OyAmbHQ7ZG90Jmd0OyAmbHQ7Y291cG9uJmd0OyAmbHQ7cGF5bWVudCZndDs8XC9wcmU+XHJcblxyXG48dWw+XHJcblx0PGxpPjxjb2RlPiZsdDtvcmlnaW5hbCBwcmljZSZndDs8XC9jb2RlPiBUaGUgcHJpY2Ugb2YgdGhlIGl0ZW0gYmVmb3JlIGFueSBkaXNjb3VudC4gQSBkZWNpbWFsIG51bWJlciB3aXRoIDIgcGxhY2VzIG9mIGRlY2ltYWxzLjxcL2xpPlxyXG5cdDxsaT48Y29kZT4mbHQ7ZG90Jmd0OzxcL2NvZGU+IFRoZSBkb3QgY29sb3VyLCB1c2luZyBhIHNpbmdsZSB1cHBlciBjYXNlIGxldHRlciwgdGhlIGZpcnN0IGxldHRlciBvZiB0aGUgY29sb3VyLjxcL2xpPlxyXG5cdDxsaT48Y29kZT4mbHQ7Y291cG9uJmd0OzxcL2NvZGU+IEMgaWYgdGhlIGN1c3RvbWVyIHByZXNlbnRlZCBhIGRpc2NvdW50IGNvdXBvbiwgWCBpZiBub3QuPFwvbGk+XHJcblx0PGxpPjxjb2RlPiZsdDtwYXltZW50Jmd0OzxcL2NvZGU+IEMgaWYgdGhlIGN1c3RvbWVyIHBhaWQgY2FzaCwgUCAoZm9yIHBsYXN0aWMpIGlmIHRoZXkgZGlkIG5vdC48XC9saT5cclxuPFwvdWw+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHB1cmNoYXNlIGluIHRoZSBpbnB1dCwgb3V0cHV0IGEgc2luZ2xlIGxpbmUgd2hpY2ggaXMgdGhlIGRpc2NvdW50ZWQgcHJpY2UuIEl0IG11c3QgYmUgaW4gdGhlIGZvcm1hdDxcL3A+XHJcblxyXG48cHJlPlxyXG4kZC5jYzxcL3ByZT5cclxuXHJcbjxwPmkuZS4gYSBkb2xsYXIgc2lnbiwgdGhlIGRvbGxhciBhbW91bnQsIGEgZGVjaW1hbCBwb2ludCBhbmQgdGhlIGNlbnRzIHdpdGggMiBkaWdpdHMuIElmIHRoZSBkb2xsYXIgYW1vdW50IGlzIDAsIHRoZW4gdGhlIHplcm8gbXVzdCBiZSBkaXNwbGF5ZWQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d

출처

ACM-ICPC > Regionals > South Pacific > South Pacific Region > New Zealand Programming Contest > NZPC 2015 E번

  • 문제의 오타를 찾은 사람: corea
  • 잘못된 번역을 찾은 사람: john6014
  • 문제를 번역한 사람: nsy0042