你的名字。

Problem Description
——不管你在世界的哪个地方，我一定会，再次去见你的。

电影《你的名字。》中，由男主角泷和女主角三叶梦幻般的交换身体的经历，引发了一段奇幻动人的故事。

令人意想不到的是，电影中二人的互换不仅跨越了空间，也跨越了时间。事实上，泷一直在和三年前的三叶交换身体。

那么问题来了，已知现在泷的手机上显示的日期，你能计算此时对应的三年前的这一天是星期几吗？

注：三年前的日期为当前日期的年份减去 3，月日不变。例如 2016 年 9 月 12 日，三年前的日期为 2013 年 9 月 12 日。

Input
输入数据有多组（数据组数不超过 50000），到 EOF 结束。

每组数据输入一行，包含空格隔开的 4 个整数，表示当前的日期，分别为年、月、日和星期几（星期一到星期天分别用数字 1~7 表示）。

保证输入日期不含 2 月 29 日的情况，且其年份在 1900 到 2035 之间。

Output
对于每组数据，输出一行，表示三年前的日期是星期几。

Sample Input
2016 9 12 1
2016 12 2 5
Sample Output
4
1
Hint

题解：我做题的大体思路是先求出3年内有多少天。根据天数，7天一周，对天数取余，就知道过了多少个完整的周之后又过了多少天到了3年后的今天。那么3年前是星期几，就是今天是周几减去取余后的数。特别注意，如果减去后是0或者是负数，要加7。比如说，3年后的今天是周4，取余后的数也是4，那么4-4=0,0+7=7，那么三年前就是周日，再比如3年后的今天是周1，取余后的数是3，3-1=-2，-2+7=5，那么三年前就是周5。因此接下来重要的就是求这3年内有多少天。一般来说，一年365天，但是要精确的考虑，就不要落下闰年，闰年一年366天。如果求天数还要分类，以3月份为界限吧。如果给的日期中是2月份以后（从3月份开始一直往后的日期）的日期，那么就要找找给的这一年是不是闰年，找找给的这一年减一年是不是闰年，找找给的这一年减二年是不是闰年。如果给的日期中是3月份以前的日期，那么就要找找给的这一年减一年是不是闰年，找找给的这一年减二年是不是闰年，找找给的这一年减三年是不是闰年。这样就求出来天数了。

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int year,month,day,x,s,y;
    while(scanf("%d %d %d %d",&year,&month,&day,&x)!=EOF)
    {
        s=365*3;
        if(month>2)
        {
            if((year%4==0&&year%100!=0)||year%400==0)s++;
            if(((year-1)%4==0&&(year-1)%100!=0)||(year-1)%400==0)s++;
            if(((year-2)%4==0&&(year-2)%100!=0)||(year-2)%400==0)s++;

        }
        else
        {
            if(((year-1)%4==0&&(year-1)%100!=0)||(year-1)%400==0)s++;
            if(((year-2)%4==0&&(year-2)%100!=0)||(year-2)%400==0)s++;
            if(((year-3)%4==0&&(year-3)%100!=0)||(year-3)%400==0)s++;
        }
        s=s%7;
        y=x-s;
        if(y<=0)y=y+7;
        printf("%d\n",y);
    }
    return 0;
}