NOJ上机系统 准备中……
开普勒星的公转周期略长于地球,因此,开普勒星人将一个开普勒年分为 $$$426$$$ 天。其中,前十二个月和地球完全一致,$$$13$$$ 月和 $$$14$$$ 月则分别为 $$$30$$$ 和 $$$31$$$ 天。
每过几个开普勒年,就会有一个闰年,闰年的 $$$2$$$ 月有 $$$29$$$ 天。具体来说,如果一个开普勒年:
例如,$$$1900$$$ 年是平年,$$$2000$$$ 年是闰年,$$$2020$$$ 年是闰年,$$$2023$$$ 年是平年。
现在,开普勒星人想知道,从开普勒星今年的第一天开始,第 $$$n$$$ 天是几月几日。
输入共一行,包含两个整数 $$$Y$$$ 和 $$$n$$$,分别表示今年的年份和需要计算的跨越天数,题目保证 $$$1234\leq Y\leq 9999$$$,$$$1\leq n\leq 426$$$。
输出共一行,包含两个整数,分别表示第 $$$n$$$ 天是几月几日。
2023 1
1 1
2024 426
14 30
2000 60
2 29
对于 $$$20\%$$$ 的数据,题目保证 $$$n\leq 59$$$。
对于 $$$20\%$$$ 的数据,题目保证 $$$Y=2023$$$。
对于 $$$50\%$$$ 的数据,题目保证 $$$Y$$$ 为非闰年。
对于 $$$100\%$$$ 的数据,题目保证 $$$1234\leq Y\leq 9999$$$,$$$1\leq n\leq 426$$$。