题目描述

告诉你某年某月的一号是星期几，求该月有几天假期。

假设只有周六和周日是假期，且该月没有别的节假日（所以本题你要求解的是这个月有几天是周六或周日）。

输入格式

输入共一行，包含三个整数 $y,m,w(2000 \le y \le 2100, 1 \le m \le 12, 1 \le w \le 7)$，两两之间以一个空格分隔。其中 $y$ 表示年份， $m$ 表示月份， $w$ 表示星期几。其中：

• 当 $w=1$ 时表示 $y$ 年的 $m$ 月 $1$ 号是星期一；
• 当 $w=2$ 时表示 $y$ 年的 $m$ 月 $1$ 号是星期二；
• 当 $w=3$ 时表示 $y$ 年的 $m$ 月 $1$ 号是星期三；
• 当 $w=4$ 时表示 $y$ 年的 $m$ 月 $1$ 号是星期四；
• 当 $w=5$ 时表示 $y$ 年的 $m$ 月 $1$ 号是星期五；
• 当 $w=6$ 时表示 $y$ 年的 $m$ 月 $1$ 号是星期六；
• 当 $w=7$ 时表示 $y$ 年的 $m$ 月 $1$ 号是星期日。

数据保证和日历上的日期能够对应上。

输出格式

输出一个整数，表示 $y$ 年 $m$ 月一共有多少个假期（即周六和周日的天数）。

样例

2020 4 4

8

样例 1 解释

• $2020$ 年 $4$ 月 $1$ 日是星期四，该月一共有 $8$ 天假期，分别为：$4$ 月 $3$ 号（周六）、$4$ 月 $4$ 号（周日）、$4$ 月 $10$ 号（周六）、$4$ 月 $11$ 号（周日）、$4$ 月 $17$ 号（周六）、$4$ 月 $18$ 号（周日）、$4$ 月 $24$ 号（周六）、$4$ 月 $25$ 号（周日）。

数据范围

• 对于 $100\%$ 的数据，$2000 \le y \le 2100, 1 \le m \le 12, 1 \le w \le 7$。

提示

月份的天数的判断方法：
每一年的 $1,3,5,7,8,10,12$ 月都有 $31$ 天；
每一年的 $4,6,9,11$ 月都有 $30$ 天；
闰年的 $2$ 月有 $29$ 天，平年的二月有 $28$ 天。

闰年包括世纪闰年和普通闰年。

• 世纪闰年：世纪年（年份是 $100$ 的倍数）里 $400$ 的倍数；
• 普通闰年：普通年（年份不是 $100$ 的倍数）里 $4$ 的倍数。

除此之外的年份都是平年。

比如：$1996,2000,2008,2020$ 年都是闰年；$1900, 1999, 2013, 2021, 2100$ 年都不是闰年。