Bessie 和她的朋友 Elsie 决定见个面。然而，在 Farmer John 修缮栅栏后，农场被分成了不同的区域。John 的农场被分成了 $n$ 个区域，编号从 $1$ 到 $n$。Bessie 住在第 $1$ 个区域，而 Elsie 住在第 $n$ 个区域。她们有一张农场地图，显示从集合 $E_i$ 中的任意一个区域移动到 $E_i$ 中的另一个区域需要 $t_i$ 分钟，其中 $E_i$ ($1 \le i \le m$) 是一个区域集合。她们想知道她们最快能在什么时候见面，以及应该选择哪个区域作为见面地点。

输入格式

第一行包含一个整数 $T$ ($1 \le T \le 6$)，表示测试用例的数量。接下来是 $T$ 个测试用例。

每个测试用例的第一行包含 $n$ 和 $m$ ($2 \le n \le 10^5$)。接下来的 $m$ 行描述集合 $E_i$ ($1 \le i \le m$)。每行首先包含两个整数 $t_i$ ($1 \le t_i \le 10^9$) 和 $S_i$ ($S_i > 0$)，随后是 $S_i$ 个整数，表示 $E_i$ 中的区域编号。保证 $\sum_{i=1}^m S_i \le 10^6$。

输出格式

对于每个测试用例，如果她们无法见面，则输出一行 "Evil John"。

否则，输出两行。第一行包含一个整数，表示她们见面所需的时间。第二行包含她们见面的区域编号。如果有多个可选区域，请按升序输出所有区域。

样例

输入格式 1

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

输出格式 1

3
3 4
Evil John

说明

在第一个样例中，Bessie 到达第 $3$ 个区域需要 $1$ 分钟，Elsie 到达第 $3$ 个区域需要 $3$ 分钟。Bessie 到达第 $4$ 个区域需要 $3$ 分钟，Elsie 到达第 $4$ 个区域需要 $3$ 分钟。在第二个样例中，她们无法见面。