题目描述
【题目描述】
Linux操作系统使用Cron 规范来指定何时重复执行某个作业。对于这个问题,考虑一个简单的 Cron 规范,它定义了一个作业需要在一天内运行的时间。一个简单的Cron规范有三个空格分隔的令牌:小时 分 秒
指定作业将在哪个 小时/分钟/秒运行。小时值为0-23,分钟和秒值为0-59.
每个令牌由一个整数值、一个数值范围(两个数值用短划线“-”分隔)、一个由逗号分隔的多个值或数值范围的列表或星号(“*”)组成。取值范围表示介于低值和高值之间的所有整数值,包括低值和高值。星号是一个特殊的标记,表示所有可能的值。以逗号分隔的列表中指定的值都不重复。
例如,规格:* 30 20,25,30-33
表示该作业将每小时运行一次,时间为第30分钟,第20、25、30、31、32和33秒,每天总共运行24*1*6=144次。
给定一个简单Cron 规范列表,确定两件事:第一,一天中至少有一个作业将启动的秒数,第二,一天内启动的作业总数。请注意,如果一个作业在一天中启动24次,则视为24次作业启动。
【输入】
输入的第一行包含一个整数n(1≤n≤100),这是后面的简单Cron规范的数量。
接下来的n行中的每一行都包含三个字符串h、m和s。这些是Simple Cron 的小时、分钟和秒规范。每个h、m和s都由一个星形(“*”)或一个或多个值或值范围(两个值用“-”分隔)的逗号分隔列表组成。值范围保证在适当的限制范围内(0到23表示小时,0到59表示分钟和秒),并保证不会重叠。所有范围规格都保证由两个不同的值组成,最小值优先。以逗号分隔的列表中指定的所有值都保证严格按递增顺序排列。整体保证是合法的Simple Cron规范。行中唯一的空格将是h和m之间的一个空格,以及m和s之间的单个空格。
【输出】
输出两个空格分隔的整数。第一个是每天24小时内至少有一个作业启动的秒数,第二个是作业启动的总数。
【样本输入1】
2
* 30 20,25,30-33
9,15 30 *
【样本输出1】
252 264
样例输入 复制
2
* 30 20,25,30-33
9,15 30 *
样例输出 复制
252 264