Start: Jan, 13, 2022 19:00:00
2021年秋季学期程序设计基础(C语言)第四次考试(补题)
End: Sep, 10, 2022 23:00:00
Time elapsed:
Time remaining:

刷题 3014

Time Limit:  1 s      Memory Limit:   256 MB
Submission:18     AC:6     Score:0

Description

骑士选拔赛临近了,诺艾尔却发现他已经不会写题了。好在现在离选拔赛还有一段时间,诺艾尔决定从现在开始夜以继日地刷题。也就是说诺艾尔废寝忘食,一天二十四小时地刷题。

今天的日期(时间)是 yyyy 年 mm 月 dd 日 hh 时 min 分,考试的时间是 yyyy 年 mm 月 dd 日 hh 时 min 分。这之间的所有时间诺艾尔都用来刷题了,那么考试之前他最多能刷多少题呢?注意哦,考虑闰年。

闰年的定义:年份能整除4但不能整除100,或能整除400的年份

时间紧张诺艾尔只管数量不管质量。当然有的题目容易一些,有的题目难一些。根据诺艾尔的经验,他能一眼看出写出某一个题目需要的时间,以分钟记。

现在给出选拔赛的题目列表,请你挑出最多的题目使诺艾尔能在竞赛前写出来。

我们假设从远古到未来,历法的表示与现在一样。

Input

第一行一个整数N,表示选拔赛的题目数,0<N≤5000。

接下来N行,每行一个整数表示刷该题需要用的时间,以分钟记(0<a[i]≤10000)。(这个题本身是什么并不重要,诺艾尔已经写过题目数为0个)。

接下来两行依次是当前时间和竞赛时间。时间给出的格式是: yyyymmddhh:min,例如: 2007−06−23−02:00,采用24小时制,每天从00:00∼23:59,年份从0001到9999。

Output

一行,一个整数,选拔赛前最多刷的题目数。

Samples

input
2 1 1 2007-06-23-11:59 2007-06-23-12:00
output
1