3の倍数判定

整数 N が与えられます。
この数が 3 の倍数かどうかを判定してください。

ただし、N が非常に大きく（最大 10^1000）、通常の整数型には収まりません。
そのため、文字列として入力されます。

入力

N

• 文字列 N （1 ≤ 桁数 ≤ 1000、各文字は数字）

出力

• 3 の倍数なら "Yes"
• そうでなければ "No"

入力例1

123

出力例1

Yes

（1+2+3=6 → 3 の倍数）

入力例2

10

出力例2

No

（1+0=1 → 3 の倍数ではない）

入力例3

999999

出力例3

Yes

（9×6=54 → 3 の倍数）

ポイント

• 3 の倍数の判定は「各桁の数字の合計が 3 の倍数か」でできる。
• 数字が巨大でも文字列で1桁ずつ処理すればよい。
• 入力が大きくても O(N) で解ける。

ケン

ヨワモンのパートナー

ヨワモンのパートナー