問題文

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

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

制約

• 1 ≦ N ≦ 10^9

入力例 1

123456

出力例 1

3

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

入力例 2

90909

出力例 2

5

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