女孩泰勒有一份漂亮的 y 年日历。在日历中,所有日期均按星期几给出:星期一、星期二、星期三、星期四、星期五、星期六和星期日。
日历太漂亮了,她想知道 y 后的下一年是什么时候,日历会一模一样。帮助泰勒找到那一年。
请注意,闰年有 366 天。如果年份能被 400 整除或能被 4 整除,但不能被 100 整除,则年份为闰年 (https://en.wikipedia.org/wiki/Leap_year)。
输入
唯一一行包含整数 y (1000 ≤ y < 100'000) — 日历的年份。
输出
打印唯一的整数 y' — y 后的下一年,日历将相同。请注意,您应该找到 y 之后具有相同日历的第一年。
示例
输入 #1
2016
输出 #1
2044
输入 #2
2000
输出 #2
2028
输入 #3
50501
输出 #3
50507
注意
今天是 2016 年 6 月 13 日星期一。