很多年后的日历

题目描述

采用向前延伸的公历规则：公历1年1月1日为星期一，星期编号1到7。给定合法日期，求其星期编号。闰年规则为四年一闰、百年不闰、四百年再闰。

输入格式

一行输入年份 y、月份 m、日期 d，满足 1≤y≤10^18、1≤m≤12，并保证日期合法。

输出格式

输出该日期的星期编号1到7。

样例

输入

1 1 1

输出

1