11010 - 节假日

通过次数

44

提交次数

119

时间限制 : 1 秒
内存限制 : 128 MB

日历有阳历(公历) 和阴历(农历) 之分。每年都有法定节假日,这些分成三类: 双休、阳历节假日、阴历节假日。 
1 双休 
• 周六和周日两天 


2 阳历节假日 
• 元旦: 阳历每年1月1日,放假1天。 
• 劳动节: 阳历每年5月1日,放假1天。 
• 国庆节: 阳历每年10月1日,放假3天。 
• 圣诞节: 阳历每年12月25日,放假1天。 


3 阴历节假日 
• 春节: 阴历每年1月1日,放假3天。 
• 清明节: 阴历每年4月4日至6日的某天,放假1天。 
• 端午节: 阴历每年5月5日,放假1天。 
• 中秋节: 阴历每年8月15日,放假1天。

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

输入

第一行输入年份y(1950 < y ≤ 2050)。接下来 4 行,每行输入两个整数,m,d 分别表示春节、清明节、端午节和中秋节的阳历日期。最后一行一个整数表示当年1月1日是星期几。

输出

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

样例

输入

2017
1 28
4 4
5 30
10 4
7

输出

113