相同日历-calendar

时限：1s

内存：64MB

题目描述

有时候我们会发现，对于不同的两个年份，它们的日历是完全相同的，即不仅这两年的天数完全相同，每一天对应的星期几也是完全相同的。

现在给定年份 $x$，请找出下一个与 $x$ 年的日历完全相同的年份。

输入格式

一行，一个正整数 $x$（$1000\leq x\leq 100000$），表示给定的年份。

输出格式

输出为一个正整数y，表示满足 $y>x$，且日历与 $x$ 年完全相同的年份。

注意，请输出满足条件的最小的年份 $y$。

输入输出样例 #1

输入 #1

2016

输出 #1

2044

输入输出样例 #2

输入 #2

2000

输出 #2

2028

输入输出样例 #3

输入 #3

50501

输出 #3

50507

说明/提示

在本题中，平年含有365天，闰年含有366天。闰年的判定：

1.能被400整除；

或者

2.能被4整除但不能被100整除。

对于 100% 的数据，$1000\leq x\leq 100000$