Cron Spec 被 Linux 用于指定重复执行某项任务的时间。对于本题,我们考虑一种 Simple Cron Spec,它定义了任务在一天内何时运行。一个 Simple Cron Spec 包含三个由空格分隔的标记:
hours minutes seconds
它们指定了任务运行的小时、分钟和秒数。小时的取值范围为 0-23,分钟和秒的取值范围为 0-59。
每个标记由单个整数值、一个值范围(两个由短横线 ‘-’ 分隔的值)、一个由多个值和/或值范围组成的逗号分隔列表,或者一个星号(‘*’)组成。值范围表示介于最小值和最大值之间的所有整数(包含边界)。星号是一个特殊标记,代表所有可能的值。逗号分隔列表中的指定值必须互不重叠。
例如,规范:
* 30 20,25,30-33
表示任务将在每小时的第 30 分钟,以及第 20、25、30、31、32 和 33 秒运行,每天总共运行 $24 \times 1 \times 6 = 144$ 次。
给定一个 Simple Cron Specs 列表,确定两件事:第一,一天中至少有一个任务启动的秒数;第二,一天中任务启动的总次数。注意,如果单个任务在一天内启动 24 次,则计为 24 次任务启动。
输入格式
输入的第一行包含一个整数 $n$ ($1 \le n \le 100$),表示后续 Simple Cron Specs 的数量。
接下来的 $n$ 行,每行包含三个字符串 $h$、$m$ 和 $s$。这些分别是 Simple Cron Specs 的小时、分钟和秒规范。每个 $h$、$m$ 和 $s$ 由单个星号(‘’)或一个或多个值或值范围(两个由 ‘-’ 分隔的值)组成的逗号分隔列表构成。保证值/范围在适当的限制内(小时为 0 到 23,分钟和秒为 0 到 59),并且保证互不重叠。所有范围规范保证由两个不同的值组成,且最小值在前。逗号分隔列表中的所有值保证按严格递增顺序排列。整个规范保证是一个合法的 Simple Cron Spec*。行中唯一的空格是 $h$ 和 $m$ 之间以及 $m$ 和 $s$ 之间的单个空格。
输出格式
输出两个由空格分隔的整数。第一个是 24 小时内至少有一个任务启动的秒数,第二个是任务启动的总次数。
样例
样例输入 1
2 * 30 20,25,30-33 9,15 30 *
样例输出 1
252 264