990405 - 判定花色

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

Input

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

Output

输出该盆花的颜色

Examples

Input

12

Output

Input

15

Output

Input

22

Output

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题