题目描述

厌倦了农场寒冷的冬天，奶牛贝西计划 飞往温暖的目的地度假。不幸的是，她 发现只有$\red{Bovinia}$航空公司愿意出售 奶牛票，这些票在 结构

波维尼亚航空公司拥有$\red{N}$架飞机（$\red{1}$$\red{<=N<=1000）}$，每架飞机都在一个 由两个或多个城市组成的特定"路线"。例如，一个 飞机可能从城市$\red{1}$开始飞行，然后飞往城市 $\red{5，}$然后飞到$\red{2}$号城市，最后飞到$\red{8}$号城市。没有城市 在路线中出现多次。如果贝西选择使用 她可以在沿途的任何城市登机，然后在 路线沿线的任何城市。她不需要在 第一个城市或在最后一个城市下船。每条路线都有一定的 费用，如果贝西使用路线的任何部分，她必须支付， 不管她沿途访问了多少城市。如果 贝西在旅行中多次使用一条路线（即，如果她 离开路线，然后从另一个城市回来使用）， 每次使用时她都必须付款。

贝西想从她的农场找到最便宜的旅行方式 （在$\red{A}$市）前往她的热带目的地（$\red{B}$市）。请帮助她 决定她必须支付的最低成本是多少，也是最小的 她必须乘坐的单程航班数量达到这个最小值 费用

输入格式

第一行输入包含$\red{A}$、$\red{B}$和$\red{N，}$用空格分隔。

接下来的$\red{2N}$行描述了可用的路由，每行两行 路线第一行包含使用路由的成本（整数 范围$\red{1...}$$\red{100000000）}$，以及沿线城市数量 路由（范围为$\red{1}$到$\red{100}$的整数）。第二行包含一个 沿线城市列表。每个城市都有标识 通过范围$\red{1.}$中的整数。。$\red{1000.}$请注意 行程可以很容易地加起来超过$\red{32}$位 整数，因此您可能应该使用$\red{64}$位整数（例如，"$\red{long long}$" $\red{C/C++}$中的整数）。

输出格式

输出贝西可以用来旅行的行程的最小成本 从$\red{A}$市到$\red{B}$市，以及个人 达到这一最低成本所需的航班。如果没有 解决方案，在一行上输出"$\red{-1-1}$"（为清晰起见，引用）。

样例

输入样例

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

输出样例

2 2