Giới thiệu: Đây là trò chơi có thật trong đợt huấn lệnh vừa rồi

Gần đây, thầy Nguyễn Hữu Tình đã mời anh Phạm Văn Hạnh (HCV Olympic Tin học Quốc tế) về dạy cho đội tuyển tin học của IUH, sau khóa học thì anh Hạnh có tổ chức một trò chơi đó là đếm số từ 1 đến vô cùng đến khi có một người sai luật thì sẽ kết thúc, luật chơi như sau:

Nếu đến lượt bạn mà là một con số chia hết cho 3 hoặc trong số đó có chữ số 3 thì bạn phải vỗ tay, còn không thì sẽ hô to số đó.

Mọi người không muốn thua quá sớm trong trò chơi này nên đã nhờ bạn code một phần mền để kiểm tra xem số đó có chia hết cho 3 hoặc các chữ số trong đó có chữ số 3 hay không? Bạn hãy giúp mọi người nhé!

Input

Nhập một số nguyên n ~(0≤ n ≤10^{10000000})~.

Output

Nếu n là con số chia hết cho 3 hoặc có chữ số là 3 thì in YES, nếu không thì in NO

Examples

Input

10

Output

NO

Input

13

Output

YES

Input

6

Output

YES

Hint: Chú ý tối ưu code