又一行“TLE”！
阿二气得猛拍桌面：“这什么人出的题目啊！还‘午间’！叫‘午夜’吧！午夜杀我！”偌大的办公室都是阿二的叫苦声，但是没有关系，办公室里只有阿二一个人。他特地选了中午这个时间来值班，因为一般这个时间段没什么人，他可以在值班的时候做自己的事情。正当他捶胸顿足丝毫不顾形象时，一句“你好”硬生生地切了进来。阿二抬眼望去，是个女生。高马尾，白T黑短裤，她的手还停在半空，看手势大约刚刚敲过门，只是阿二没听见。灿烂的阳光和喧嚣的蝉鸣都从打开的门涌入，他看不清她的脸。
“额什么事？”阿二有点窘迫。“这里是借教室的地方么？”女生往前迈了一小步，脚步有些迟疑。“啊是。申请表填了吗？”“填了。”女生走进来带上门，阿二看清了她的样子。
可是借教室的系统坏了，阿二要需要编一个程序统计一下用了多少教室。
每份申请表上有需要借的教室数n，以及借用的时间段：某天的t1到某天的t2（以分钟为单位）。假设借用的时间都是同一周，用$0$到$6$表示周日到周六（以周日作为每周的第一天）。请问最少已经借用了多少间教室？
多行输入，表示多份申请表。
对于每行输入，格式为n d1 h1:m1 d2 h2:m2，相邻之间用空格隔开。n表示申请借用的教室数；d1和d2表示借用的开始日期和结束日期，是$0$到$6$之间的整数；h1:m1和h2:m2表示借用的开始时刻（包含）和结束时刻（包含），24小时制，$23:59$是当天的最后一分钟，不足两位的补前导$0$。
一个整数，表示满足申请要求的最少外借教室数。
2 1 12:00 1 16:00
1 0 18:00 1 18:00
1 1 17:30 1 21:30
1 3 08:00 6 20:003n是不大于10的正整数，申请表的份数不超过$10^5$。保证输入的借用时间段合法，即开始时间不在结束时间之后。
AUTHOR：罗慧诗