已知1900年1月1日是星期一，2020年1月1日是星期三。

任意给定一个日期(Y年M月D日, 1900≤Y≤2100, 1≤M≤12, 1≤D≤31), 你能知道是星期几吗?

输入格式 一行三个整数Y, M, D，分别表示年、月、日

输出格式 一个1-7的数字(1-6表示星期一到星期六, 7表示星期日)

输入输出样例

输入 2020 1 1 输出 3

说明/提示 公历年份是4的倍数的，且不是100的倍数，为闰年。公历年份是整百数的，必须是400的倍数才是闰年。 4, 6, 9, 11月有30天，其他月份除了2月都有31天。闰年2月有29 天，平年2月有28天。