問題文
该决定......是一项法律改革。我们决定修改有关国定假日的法律并增加假期数量!
尊重人民创造力的决定将霞关变成了恶魔领域!
你是位于霞关的国土交通省的职员,你的老板因为这次法律修改而赋予了你新的使命。
使命是什么?2012 目的是计算当年的“最大连续假期数”。
其想法是通过提前计算假期规模来预测公众的行为,并降低部分高速公路的价格以振兴经济。
因此,你不能失败。这是因为准确预测人们的行为变得不可能。
以下是“连续假期”的定义和各种注意事项。
- AtCoder 该国家使用的日历是公历 遵循。
- “连续假期”是指连续“假期”。
- “星期六”、“星期日”、“假日”和“替代假日”对应于“假日”。
- 如果指定“假日”与其他假日同一天,则必须设置“替代假日”。
- “替代假日”按照假日的时间顺序确定,并成为该假日之后最近的工作日(不包括假日)。
- 2012 年 1 月 1 日是星期日。
入力
N
m_{1}/d_{1}
m_{2}/d_{2}
:
:
m_{n}/d_{n}
- 1 行是一个整数,表示公共假期的数量。 给出 N , 假期日期在 0≦N≦366 很满意。
- 2 从行 N+1 至行 N 行中给出。
- m_{i} 表示 i(1≦i≦366) 第一个假期的月份, 假期的第 1≦m_{i}≦12 很满意。
- d_{i} 表示 i(1≦i≦366) 天,
- m_{i} = 2 时, 1≦d_{i}≦29 很满意。
- m_{i} = (4, 6, 9, 11) 时, 1≦d_{i}≦30 很满意。
- m_{i} = (1, 3, 5, 7, 8, 10, 12) 时, 1≦d_{i}≦31 很满意。
- m_{i} 和 d_{i} 都是整数。
- m_{i} 和 d_{i} 必须是
它由
/分隔。 - 请注意,假期不一定按时间顺序排列。但是,保证同一日期不会出现多次。
出力
输出应发送到标准输出,并在末尾添加换行符。
入力例 1
1 1/9
出力例 1
3
- 1/7(星期六)、1/8(星期日)、1/9(星期一) 3 连续假期最长。
入力例 2
1 1/10
出力例 2
2
- 1月10日(星期二)为公众假期,1月7日(星期六)、1月8日(星期日)等 2 连续假期最长。
入力例 3
1 1/7
出力例 3
3
- 由于 1/7 是星期六,因此下一个最接近的工作日 1/9 将是替代假期。
- 因此,最长的三天假期为 1/7(星期六)、1/8(星期日)和 1/9(星期一)。
入力例 4
2 1/7 1/9
出力例 4
4
- 1月7日是星期六,所以我想在那之后设置补休日,由于1月9日是假期,所以1月10日将是补休日。
- 因此,最长的四天假期为 1/7(星期六)、1/8(星期日)、1/9(星期一)和 1/10(星期二)。