题目描述
警方最近发现了一伙犯罪团体的据点,于是派实习警员小帅在据点外蹲点。
小帅记录下了这些人的进出情况,现在请你根据这些人的进出情况确定一天中据点中最多同时有多少人。
已知这些人都会在凌晨0点之后进入据点,也都会在这一天结束之前都离开据点。【样例说明】
6点30分开始的30分钟内人数最多,有2人。
输入
输入的第一行表示小帅的记录行数n(2≤n≤200)。
接下来n行,每行表示一条记录,包含a,b,c三个整数,其中a表示小时数,b表示分钟数(a:b表示的范围是0:0到23:59),c只可能是1或-1。
当c为1时,表示a时b分有一个人进入了犯罪据点;当c为-1时,表示a时b分有一个人离开了犯罪据点。
输出
一个整数,表示据点中人数最多时有多少人。
注:在某一时刻新进入的人算在据点中,而在某时刻离开的人不算在据点中。
样例输入
6
5 30 1
6 30 1
7 0 -1
7 30 -1
9 30 1
23 30 -1
样例输出
2