该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师正在准备课程表，他需要计算某个日期是星期几。为了简化问题，我们使用以下规则：

1. 已知2023年1月1日是星期日
2. 平年有365天，闰年有366天
3. 闰年的判断规则：能被4整除但不能被100整除，或者能被400整除

现在请你帮助徐老师实现一个日历计算程序，输入一个日期（年、月、日），输出这一天是星期几。星期几用数字表示：0表示星期日，1表示星期一，2表示星期二，3表示星期三，4表示星期四，5表示星期五，6表示星期六。

Format

Input

输入为三个整数y, m, d，分别表示年、月、日。其中y的范围是1900 ≤ y ≤ 2100，m的范围是1 ≤ m ≤ 12，d的范围是1 ≤ d ≤ 当月的天数。

Output

输出一个整数，表示这一天是星期几（0-6）。

Samples

2023 1 1

0

2023 1 2

1

Limitation

1s, 1024KiB for each test case.