問題文

正の整数 $N$ が与えられます． 数列 $(a_i{)}_{i\ge 1}$ を以下で定めます:

• $a_1=N,$
• $a_{i+1}=(a_i$ を十進表記したときの各桁の和$)$ $(i\ge 1).$

$a_{100}$ の値を求めてください．

入力

入力は以下の形式で与えられる:

$N$

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

出力

$a_{100}$ の値を出力せよ． 最後に改行を出力すること．

サンプル

753

6

123456789

9