# Is it divisible by 3, 6 and 9?

Very easy

Execution time limit is 1 second

Runtime memory usage limit is 122.174 megabytes

One integer number is given. Check is it divisible by 3, by 6 and by 9.

## Input

One integer that contains no more than 1000 digits.

## Output

Print in the first line Yes if number is divisible by 3, otherwise print No.

Print in the second line Yes if number is divisible by 6, otherwise print No.

Print in the third line Yes if number is divisible by 9, otherwise print No.

## Examples

Input #1

Answer #1

Input #2

Answer #2

Submissions 8K

Acceptance rate 28%