1468: vacation

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:0

题目描述

奶牛的假期

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

输入

第一行,n,表示有n天是需要工作的(0<n<365)

接下来n行由i,j构成,i表示第i,j表示第几天

输出

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

输入

输出

样例输入

2
2 1
43 7

样例输出

1 9 10 26

提示

2周的第1天要工作,43周的第7天要工作,最长的度假的时间为19日到1026.

如果你能建立一张2012年的周历表,查表应该不难吧.

来源/分类