Infinite 1-UP

問題文

3Dアクションゲームの名作「Super Moguo 3D Land」では、プレイヤーの残機を無限に増やすことが出来る裏技が知られている。しかしゲームのシステム上残機の機数には上限がある。プレイヤーの残機は $N$ 桁のカウンターで表示されており、初めは $000...000$ と $0$ が $N$ 個並んでいる。残機が増えるたびにカウンターの数値が $+1$ され、カウンターの数字の部分が $999...999$ のように全て $9$ が並んでいる状態で残機が増えると、カウンターの一番左の $9$ が $A$ と表示されるようになり、カウンターの残りの桁は $000..000$ と全て $0$ になる。このカウンターで表示される残機の機数の上限はいくつか10進法の整数値で答えよ。

制約

• $1 \leq N \leq 10^5$

入力

入力はすべて整数である。

N

出力

このカウンターで表示される残機の機数の上限がいくつかを一行に出力せよ。

サンプル

2

110

カウンターの数値は $00 \rightarrow 01\rightarrow ... \rightarrow 99 \rightarrow A0 \rightarrow A1 \rightarrow ... \rightarrow A9 \rightarrow AA$ と変化します。よって残機の上限は、$99 + 1 + 9 + 1 = 110$ です。$00$ はカウントに含めないことに注意してください。

1

10

3

1110