17 1 s 128 MB
VAT (value-added tax) is a tax imposed at a certain rate proportional to the sale price.
Our store uses the following rules to calculate the after-tax prices.
When the VAT rate is x%, for an item with the before-tax price of p yen, its after-tax price of the item is p (100+x) / 100 yen, fractions rounded down.
The total after-tax price of multiple items paid at once is the sum of after-tax prices of the items.
The VAT rate is changed quite often. Our accountant has become aware that "different pairs of items that had the same total after-tax price may have different total after-tax prices after VAT rate changes." For example, when the VAT rate rises from 5% to 8%, a pair of items that had the total after-tax prices of 105 yen before can now have after-tax prices either of 107, 108, or 109 yen, as shown in the table below.
Our accountant is examining effects of VAT-rate changes on after-tax prices. You are asked to write a program that calculates the possible maximum total after-tax price of two items with the new VAT rate, knowing their total after-tax price before the VAT rate change.
The input consists of multiple datasets. Each dataset is in one line, which consists of three integers x, y, and s separated by a space. x is the VAT rate in percent before the VAT-rate change, y is the VAT rate in percent after the VAT-rate change, and s is the sum of after-tax prices of two items before the VAT-rate change. For these integers, (0 < x < 100), (0 < y < 100), (10 < s < 1,000), and (x ≠ y) hold. For before-tax prices of items, all possibilities of 1 yen through s-1 yen should be considered.
The end of the input is specified by three zeros separated by a space.
For each dataset, output in a line the possible maximum total after-tax price when the VAT rate is changed to y%.
5 8 105 8 5 105 1 2 24 1 99 11 0 0 0
109 103 24 20