题目描述

城市有若干条单向地铁线路。乘客可以在一条线路的任意站点上车，并在之后的任意站点下车。只要乘坐一条线路一次，就需要支付该线路的固定票价。

求从站点 $S$ 到站点 $T$ 的最小总票价；在总票价最小的前提下，再求经过的最少站数。如果无法到达，输出 -1 -1。

输入格式

第一行包含三个整数 $S,T,N$，表示起点、终点和线路数量。

接下来用两行描述每条线路：

• 第一行包含两个整数 $price,cnt$，表示票价和站点数量。
• 第二行包含 $cnt$ 个整数，按行驶顺序给出站点编号。

输出格式

输出两个整数，依次表示最小总票价和对应的最少经过站数。

3 4 3
3 5
1 2 3 4 5
2 3
3 5 4
1 2
1 5

2 2

数据范围与提示

• $1 \le N \le 1000$
• $1 \le price \le 10^9$
• $1 \le cnt \le 100$
• 站点编号在 $[1,1000]$ 内