#377. 生日愿望

生日愿望

说明

小雪糕有个好朋友,她的生日很特别,她是2004年2月29日出生的,我们都知道只有闰年才有29号。所以她每隔四年才能真正的过一次生日,她告诉小雪糕,她生日最开心的就是能在周末过生日。然后小雪糕就想用程序帮她计算她出生后,第一个开心的生日是在哪一年。

输入格式

输入第一行有两个数字,第一个代表年份(一定是闰年) 第二个代表该年的1月1日为星期几

输出格式

输出对应的年份和该年的2月29日为星期几。

星期六输出为6,星期日输出为7

样例

2004 4
2020 6

提示

输入样例已经日历证实过,2004年的1月1日就是星期4,然后只有在2020年的2月29日是星期六,期间所有闰年的2月29日都不在周末。

闰年计算方法:

1、普通情况求闰年只需除以4可除尽即可

2、如果是100的倍数但不是400的倍数,那就不是闰年 例如1800虽然能被4整除但不是闰年