問題

Sakkyさんは $1$ 円硬貨，$10$ 円硬貨をそれぞれ $10^{100}$ 枚ずつ持っています．それ以外の貨幣は持っていません．
Sakkyさんは几帳面なので，以下の条件を満たすようにお金を支払います．

• お釣りが発生しない．
• 使用する硬貨の枚数が最小になる．

Sakkyさんが $X$ 円を支払うためにちょうど $N$ 枚の硬貨を使用するような，正の整数 $X$ は何種類ありますか．

制約

• $N$ は整数
• $1\le N\le 10^{17}$

入力

入力は以下の形式で標準入力から与えられる．

$N$

出力

答えを出力しなさい．

入出力例

2

3

$X=2$（1円硬貨2枚），$X=11$（1円硬貨と10円硬貨それぞれ1枚ずつ），$X=20$（10円硬貨2枚）の3種類が考えられます．

10

10

例えば，$X=10$ のときは1円硬貨10枚を使用して支払うことが出来ますが，Sakkyさんはそのような支払い方はしないことに注意してください．