マルチテストについての説明はこちら (サンプル問題を確認されていない方のみお読みください。)

配点：$100$ 点

問題文

非負整数 $X$ を $10$ 進数で表記したときの各桁の総和を求めてください．
ただし，答えは少々大きくなる場合があるので，$9$ で割ったあまりを出力してください．

制約

• $1 \leq \Phi \leq 10^5$
• $0 \leq X < 2^{30}$
• $X$ は整数

入力

各テストケースの入力は，それぞれ以下の形式で与えられる：

出力

答えを求め，$9$ で割ったあまりを出力せよ．

サンプル

1
15

6

$(1 + 5) \bmod 9 = 6$ です．