← 返回题目列表

Codeforces · 678/B

B. 相同的日历

中文机器翻译题面 查看原题

女孩泰勒有一份漂亮的 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 日星期一。