10118 - x天后星期几?

已知2021年4月1日是星期四,请编程计算x天后是星期几。

为方便计算,用1~6分别表示星期一~星期六,0表示星期天。

输入x,计算并输出自4月1日起,x天后是星期几。

Input

输入一个正整数 x.

Output

输出一个正整数,表示答案。

Examples

Input

2

Output

6

Input

8

Output

5

Input

10

Output

0
Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题