Description

如今支付宝走进了千家万户，同样拥有支付宝的你在蚂蚁森林种树了吗？

啥？没有？没关系，相信聪明的你同样会做出这道题。

刚刚没有种树的小明看到这个题后立马打开支付宝种了一棵小树苗，他突然发现队里的小伙伴们的树的能量值都比他的能量值多！这么热爱环保的小明怎么会甘心落后呢，为了让自己的树又高又大，他决定明天早起来偷所有小伙伴们的能量！

每个小伙伴的蚂蚁森林在第二天的某个时刻都会有一个能量球成熟，小明需要尽量地早起，才能赶在它们的主人之前偷取能量。

已知小明的好友数、每个好友能量球的成熟时间和小明的睡觉时间，为了完成他的小目标，他最多能睡多少分钟呢？（假设小明起床就立刻可以收取能量，小明一定当天晚上睡觉）

Format

Input

输入包含多组测试案例，每组测试案例共3行。

第一行输入包含一个整数N（N < 1000），代表着小明好友的数量。

第二行输入包含一个时间h:m表示小明的睡觉时间。（h表示小时，m表示分钟，它们都是整数且没有前导“0”，例如7:20、13:6，0<=h<24，0<=m<60）

第三行包含N个时间，第i个时间表示小明第i位好友能量球明天的成熟时间（格式同上）。

Output

输出只有一行，包含一个整数，即小明最多能睡多少分钟。

Samples

5
21:0
7:20 12:0 6:40 9:5 13:15
4
23:37
8:30 4:50 0:13 8:9

580
36