小D同学对日期类的问题很是有兴趣,已知1900-01-01是星期一,那么小D想知道给定两个年限xy,在[xy]内的每一年,每月的z号,是星期w的天数有多少天.例如xyzw分别是1900,2000,12,7,表示在1900年到2000年之间的每一年(包括1900年和2000年),每月的12号,有多少天是星期七(周日).
每组测试数据一行,每行四个整数,依次序分别是xyzw.其中1900<=x<=y<=2100,1<=z<=31,1<=w<=7.
对于每组测试数据,输出一行,每行一个整数,其意义如题目描述.注意如果某月的z号并不存在,请忽略,例如z=31时,2月31号不存在,忽略即可.