题目描述

输入年、月、日三个整数，判断该日期是否合法。

输入格式

三个整数 $Y,M,D$，分别表示年、月、日，以空格分隔。

输出格式

如果日期非法，输出 Invalid date。

如果日期合法，输出该日期处于一年中的第几天。

样例

2023 4 31

Invalid date

2020 2 29

60

2023 5 15

135

数据范围

对于所有测试点，$1000≤Y≤9999，1≤M≤12，1≤D≤31$。