1697 - 【入门】节假日

通过次数

4

提交次数

4

Time Limit : 1 秒
Memory Limit : 128 MB

日历有 阳历(公历) 和 阴历(农历) 之分。每年都有法定节假日,这些分成三类——双休、阳历节假日、阴历节假日。

双休

1)周六和周日 2

阳历节假日

1)元旦:阳历每年 1 月 1 日,放假 1

2)劳动节:阳历每年 5 月 1 日,放假 1

3)国庆节:阳历每年 10 月 1 日,放假 3

4)圣诞节:阳历每年 12 月 25 日,放假 1

阴历节假日

1)春节:阴历每年 1 月 1 日,放假 3

2)清明节:阳历每年 4 月 4 - 6 日之间的某天,放假 1

3)端午节:阴历每年 5 月 5 日,放假 1

4)中秋节:阴历每年 8 月 15 日, 放假 1

当节假日和双休重合时,双休 不延后 也 不提前,保证节假日之间不会重合。现在给你某年的所有阴历节假日的 阳历 日期,以及当年的 1 月 1 日是星期几,请你计算出这一年(阳历 1 月 1 日到 12 月 31 日)放了多少天假(包括双休、阳历节假日和阴历节假日)。

Input

第一行输入年份 y(1900 < y \leq 2050)

接下来 4 行,每行输入两个整数 m,d, 依次表示春节、清明节、端午节和中秋节的阳历日期。

最后一行一个整数表示当年 1 月 1 号是星期几(一周内的第几天,每周从星期一开始计数,即星期一为第一天)。

Output

输出一个整数,表示当年放假的天数。

Examples

Input

2017
1 28
4 4
5 30
10 4
7

Output

113