毎日がHoliday

あなたは働いたら負けだと思っている．できることなら，寝て食べてオンラインジャッジを埋めるだけの生活をしていきたい．しかし，現実は世知辛いもので，そのためにはまず先立つ資産が必要である．

あなたは理想の生活を以下のようにモデル化した．あなたはいくらかの初期資産を有している．毎年，生活費が c 必要になるため，保有している資産からちょうど c を年始に一括で現金化し，その現金で生活を行う．その後，現金化していない残りの全資産を 1 年間運用し，あなたの絶対に働きたくないという強い意志がもたらした天賦の資産運用能力により，必ず年末に r %の利率で資産を増やす．すなわち，資産を M だけ運用した場合，年末に資産が M (1 + r / 100) になる．このとき，運用後の資産が非整数となった場合，小数点以下が切り捨てられ整数となる．

あなたはこの理想の生活を y 年間続けたいと思っている．すなわち，ある年の年始から理想の生活を始め，y 年目の年末の時点で資産が非負であるようにしたい．理想の生活のために目標となる初期資産さえわかれば，その初期資産を盾に高らかに辞表を叩きつける未来のために，一時負けを受け入れ労働に甘んじてやらないこともない．そこでまず，モデル化された理想の生活を y 年間続けるために必要な初期資産として最小の整数を求めるプログラムを書くことにした．

入力は複数のデータセットからなる． 各データセットは次の形式で表される．

y c r

y は理想の生活を行う年数であり，1 以上 100,000 以下の整数である．c は 1 年分の生活費であり，1 以上 109 以下の整数である．r は 1 年間の資産運用による利率であり，1 以上 100 以下の整数である．

入力の終わりは 3 つのゼロからなる行で表される． 入力に含まれるデータセットは 50 個以内である．

各データセットに対して，年始に資産が c 減り，年末に残りの資産が r %増える生活を y 年間行うために必要となる最小の初期資産を，整数で 1 行に出力せよ．