小D同学对日期类的问题很是有兴趣，已知1900-01-01是星期一，那么小D想知道给定两个年限x,y，在[x,y]内的每一年，每月的z号，是星期w的天数有多少天。例如x,y,z,w分别是1900、2000、12、7，表示在1900年到2000年之间的每一年(包括1900年和2000年)，每月的12号，有多少天是星期七(周日)。

多组测试数据，以EOF结束。
每组测试数据一行，每行四个整数，依次序分别是x,y,z,w。其中1900<=x<=y<=2100，1<=z<=31，1<=w<=7。

对于每组测试数据，输出一行，每行一个整数，其意义如题目描述。注意如果某月的z号并不存在，请忽略，例如z=31时，2月31号不存在，忽略即可。

测试数据完全为随机生成