007 - 図書整理

問題

数の表わし方は色々な種類があり、私たちが普段使っている 10 進数は一つの代表的なものでしかあ りません。コンピュータ関連の知識がある人には、2 進数、16 進数あたりはとても身近なものです。

遥か未来、人類が他の星に移住するようになるのが一般的になりました。ここ、会津に住む N さんも、会津の厳しい冬に耐えかね、これを機に他の星に移住することを決意しました。地球から遠く離れた星に移住した N さんですが、文化の違いに度々苦労させられながらも、温かい原住民たちに迎えられ、雪かきなどない毎日を送っていました。

さて、N さんは地球での司書資格を活かして司書の仕事に就きました。最初の仕事は図書整理です。この図書館では、地球の本を蔵書することとなりました。その時代の地球の本には一冊ごとに一貫して番号が与えられており、それに従って整理していくことになりました。

この星ではすべての数をマイナス十進数で表すことになっています。

マイナス十進数は、a_na_n-1a_n-2....a₂a₁a₀(各 a_i は 0~9 の数字)と表記する方法であり、この数は以下の数を表します。

a_n×(-10)ⁿ + a_n-1×(-10)^n-1 + ... + a₂×(-10)² + a₁×(-10)¹ + a₀×(-10)⁰

たとえば、マイナス十進数の 2156 は、以下のとおり十進数の-1944 に対応しています。

2×(-10)³ + 1×(-10)² + 5×(-10)¹ + 6×(-10)⁰ =
2×(-1000) + 1×(100) + 5×(-10) + 6×(1) =
-2000 + 100 - 50 + 6 = -1944

十進数の番号をマイナス十進数に直すのは大変なので、N さんは大変不自由な思いをしています。困 った N さんは地球の友達であるあなたに十進数で表された本の番号をマイナス十進数に直すプログラ ムを作ってくれるように頼んできました。

地球での本の番号を入力とし、 この番号のマイナス十進数表記を出力するプログラムを作成してください。また、入力されるマイナス十進数は-2³¹ 以上 2³¹未満です。

入力

複数のデータセットの並びが入力として与えられます。入力の終わりはゼロひとつの行で示されます。 各データセットは以下のとおりです。

1 行目 本の番号(整数)

出力

入力データセットごとに、この番号のマイナス十進数表記を出力します。

入出力例

入力例

9
10
-10
-1944
-305432133
0

出力例

9
190
10
2156
1715573947