1450 - 星期几的问题
Description

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


Input

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


Output

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

Examples

Input


                    

Output


                    

Input

100

Output

2
Hint

1\leq n \leq 10^{15}



题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 19
通过次数 7