990405 - 判定花色

通过次数

38

提交次数

74

Time Limit : 1 秒
Memory Limit : 128 MB

公园里摆满了3种颜色的花盆,小明发现花盆的排列是有规律的。3盆红的,两盆黄的,1盆白的,3盆红的,两盆黄的,1盆白的……以此类推。 请写一个程序判断第n盆花的颜色。

Input

输入一个整数n,表示是第几盆花。

Output

输出该盆花的颜色

Examples

Input

12

Output

Input

15

Output

Input

22

Output