一条铁路线有两个车站，A 和 B。火车每天可以在 A 和 B 之间往返多次。当一列火车从 A 到达 B（或从 B 到达 A）时，它需要经过一段时间才能准备好进行返程，这段时间称为“周转时间”。例如，如果一列火车在 12:00 到达，而周转时间为 0 分钟，那么它可以在 12:00 立即出发。

火车时刻表规定了所有往返于 A 和 B 之间的行程的出发和到达时间。铁路公司需要知道每天在 A 和 B 分别需要多少列火车开始运行，才能满足时刻表的要求：即每当有行程需要从 A 或 B 出发时，必须有一列火车已经在那里准备就绪。轨道上有会车路段，因此火车到达的顺序不一定与出发的顺序相同。火车不得执行时刻表之外的行程。

输入格式

输入的第一行给出了测试用例的数量 $N$。接下来是 $N$ 个测试用例。

每个测试用例包含多行。第一行是周转时间 $T$（以分钟为单位）。下一行包含两个数字 $NA$ 和 $NB$。$NA$ 是从 A 到 B 的行程数量，$NB$ 是从 B 到 A 的行程数量。接下来有 $NA$ 行，给出从 A 到 B 的行程详情。

每一行包含两个字段，给出该行程的 HH:MM 出发时间和到达时间。每个行程的出发时间都早于到达时间。所有到达和出发都在同一天内发生。行程可能以任何顺序出现，不一定按时间排序。小时和分钟均为两位数字，不足两位时补零，采用 24 小时制（00:00 到 23:59）。

在这些 $NA$ 行之后，有 $NB$ 行给出从 B 到 A 的行程的出发和到达时间。

输出格式

对于每个测试用例，输出一行，包含 "Case #$x$: "，后跟必须在 A 开始运行的火车数量和必须在 B 开始运行的火车数量。

样例

输入格式 1

2
5
3 2
09:00 12:00
10:00 13:00
11:00 12:30
12:02 15:00
09:00 10:30
2
2 0
09:00 09:01
12:00 12:02

输出格式 1

Case #1: 2 2
Case #2: 2 0