Discounts of Buckwheat

Time Limit : 1 sec, Memory Limit : 65536 KB

そばの割引

会津はおいしいそばの産地です。おいしいそば粉が簡単に手に入るので、そば粉を買って自宅でそばを打つ人も少なくありません。あなたも休日にそば打ちを楽しんでいる一人です。

ある日、あなたは近くにある A 店、 B 店、 C 店にそば粉を買いに行きました。それぞれの店での 1 袋あたりの量、単価は下表に示すようになっています。また、まとめて買うと割引かれます。

A店 B店 C店
1 袋あたりの量 200g 300g 500g
1 袋の単価(定価) 380円 550円 850円
割引が適用される単位 5袋毎 4袋毎 3袋毎
割引率 20%引き 15%引き 12%引き

なお、割引が適用される単位を超えて買った場合、割引が適用される単位に達しない分は割引かれません。たとえば、A 店で 12 袋買ったときは、10 袋分が 20% 引きで残りの 2 袋は定価になります。したがって、購入金額は (380×10) × 0.8 + 380 × 2 = 3,800 円になります。

購入したいそば粉の量が与えられたとき、一番安くなる金額を出力するプログラムを作成してください。ただし、与えられた量とちょうど同じ量のそば粉を購入するものとします。

Input

複数のデータセットが与えられます。各データセットとして、購入したいそば粉の量(整数)が1行に与えられます。 ただし、入力はグラム単位で 500 g から 5 kg (5000 g) まで 100 g 刻みとします。

入力は0を含む一行で終わります。データセットの数は 50 を超えません。

Output

各データセットごとに、そば粉を購入する最低金額(整数)を1行に出力してください。

Sample Input

500
2200
0

Output for the Sample Input

850
3390

Source: PC Koshien 2005 , All-Japan High School Programming Contest, Aizu-Wakamatsu, Japan, 2005
(extended version)
http://www.pref.fukushima.jp/pc-concours/