算天数

【提示信息】

闰年分为普通闰年和世纪闰年。普通闰年:公历年份是 4 的倍数,且不是 100 的倍数,为普通闰年。(如2004 年就是普通闰年)。世纪闰年:公历年份是整百数的,必须是 400 的倍数才是世纪闰年(如 1900年不是世纪闰年,2000 年是世纪闰年)。所以有人将此规则总结为:四年一闰,百年不闰,四百年再闰。闰年的一年为 366  天,闰年的二月份为 29 天。平年一年为 365 天,平年的二月为 28 天。每年的 1、3、5、7、8、10、12 月份为 31 天,4、6、9、11 月份为 30 天。

【编程实现】

用户输入未来的某一天,输入格式为如 2021 6 1,编程计算这一天和2021年3月18日相差多少天?(例如:今天和明天是相差一天)星期几?(注意:输出格式为星期的数字值并在其前加“*”)。

Input

输入一行为三个整数,分别代表未来的年月日。

Output

输出两行,每行一个整数,第一行为未来的日期到2021年3月18日的天数,第二行为当天的星期

Examples

Input

2021 6 1 

Output

75
*2

来源

蓝桥杯模拟题
Time limit 1 second
Memory limit 128 MB
讨论 统计