Problem5164--阿俊的奥数题

5164: 阿俊的奥数题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

阿俊是个勤奋好学的信奥生!为了提升自身的信奥水平,阿俊同时还报奥数班,以提高他自己的数学能力和逻辑能力。
阿俊发现在信奥课和奥数课中同时出现了这样一个问题:如何判断一个数是不是3的倍数?
在信奥课中,老师说如果一个数模 $3$ 等于 $0$,则这个数就是 $3$ 的倍数;在奥数课中,老师说如果一个数的各个位上的数相加的和是 $3$ 的倍数,则这个数就是 $3$ 的倍数。
因为阿俊是一个出类拔萃的学生,老师想考考他,给出了一个数字 $n$,让阿俊判断这个数是不是 $3$ 的倍数?

Input

仅一行:一个整数 $n\ (1 \leq n \leq 10^{1000})$。

Output

输出一行,yes 或 no(是 $3$ 的倍数输出 yes,不是 $3$ 的倍数输出 no)。

Constraints

$20\%$ 的数据,保证 $1 \leq n \leq 10^{10}$。
$100\%$ 的数据,保证 $1 \leq n \leq 10^{1000}$。

Sample 1 Input

666666666666666666666666666666666666666666

Sample 1 Output

yes

Sample 2 Input

88888888888888888

Sample 2 Output

no

Source/Category