1450 - 星期几的问题
Description

今天是星期天,n天后是星期几?


Input

输入一个数字n,问几天后星期几


Output

输出一个数字,例如7,表示星期天

Examples

Input

10

Output

3

Input

100

Output

2
Hint

1\leq n \leq 10^{15}



Tags
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 36
通过次数 12