CF678B The Same Calendar

The girl Taylor has a beautiful calendar for the year $ y $ . In the calendar all days are given with their days of week: Monday, Tuesday, Wednesday, Thursday, Friday, Saturday and Sunday. The calendar is so beautiful that she wants to know what is the next year after $ y $ when the calendar will be exactly the same. Help Taylor to find that year. Note that leap years has $ 366 $ days. The year is leap if it is divisible by $ 400 $ or it is divisible by $ 4 $ , but not by $ 100 $ ([https://en.wikipedia.org/wiki/Leap\_year](https://en.wikipedia.org/wiki/Leap_year)).

The only line contains integer $ y $ ( $ 1000

Print the only integer $ y' $ — the next year after $ y $ when the calendar will be the same. Note that you should find the first year after $ y $ with the same calendar.

Today is Monday, the $ 13 $ th of June, $ 2016 $ .