2014: 【二维数组】奶牛的假期vacation

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

奶牛们喜欢出去度假,但他们平时还要工作,都2012了,还是要工作,奶牛就想,一定要找个时间出去度个长假呀,谁知道还有没有明年呢,现在农场主已经把2012的工作周历表列出来了,请你帮奶牛们找一个最长的假期出去度假吧.(已知2012年1月1日是第一周的周日,周日是一周的第1天)

Input

第一行,n,表示有n天是需要工作的(0<n<365)
接下来n行由i,j构成,i表示第i周,j表示第几天

Output

四个整数,最长的度假时间段,m1,d1,m2,d2

Sample Input Copy

2
2 1
43 7

Sample Output Copy

1 9 10 26

HINT

第2周的第1天要工作,第43周的第7天要工作,最长的度假的时间为1月9日到10月26日.
如果你能建立一张2012年的周历表,查表应该不难吧.