C - 11で割った余りの計算方法

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 200

問題文

整数 M11 で割った余りは、M の下から奇数桁目の数の和 から M の下から偶数桁目の数の和 を引いた値を 11 で割った余りと一致します。

整数 N が与えられます。N11 で割った余りを出力してください。

制約

  • 1 ≦ N ≦ 10^9

入力

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

N

出力

N11 で割った余りを出力せよ。


入力例 1

123456

出力例 1

3

(2 + 4 + 6) - (1 + 3 + 5) = 3 となります。


入力例 2

90909

出力例 2

5

(9 + 9 + 9) - (0 + 0) = 27 となり、これを 11 で割った余りは 5 です。