CF1468M.Similar Sets

You are given $n$ sets of integers. The $i$-th set contains $k_i$ integers.

Two sets are called similar if they share at least two common elements, i. e. there exist two integers $x$ and $y$ such that $x \ne y$, and they both belong to each of the two sets.

Your task is to find two similar sets among the given ones, or report that there is no such pair of sets.

给你 $n$ 个整数集合。第 $i$ 个集合包含 $k_i$ 个整数。

如果两个集合至少有两个公共元素，则称这两个集合为相似的，即存在两个整数 $x$ 和 $y$，满足 $x \ne y$，且 $x$ 与 $y$ 均属于这两个集合。

你的任务是在给定的集合中找出一对相似的集合；若不存在这样的集合对，则报告不存在。

The first line contains a single integer $t$ ($1 \le t \le 50000$) — the number of test cases. Then $t$ test cases follow.

The first line of each test case contains a single integer $n$ ($2 \le n \le 10^5$) the number of given sets. The following $n$ lines describe the sets. The $i$-th line starts with an integer $k_i$ ($2 \le k_i \le 10^5$) — the number of integers in the $i$-th set. Then $k_i$ integers $a_{i,1}$, $a_{i,2}$, ..., $a_{i,k_i}$ ($1 \le a_{i,j} \le 10^9$) follow — the elements of the $i$-th set. It is guaranteed that all elements in each set are different.

The total number of elements in all sets in all test cases is not greater than $2\cdot 10^5$.

第一行包含一个整数 $t$（$1 \le t \le 50000$），表示测试用例的数量。接下来是 $t$ 个测试用例。

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 10^5$），表示给定集合的数量。接下来的 $n$ 行描述这些集合。第 $i$ 行首先是一个整数 $k_i$（$2 \le k_i \le 10^5$），表示第 $i$ 个集合中元素的个数；随后是 $k_i$ 个整数 $a_{i,1}$、$a_{i,2}$、…、$a_{i,k_i}$（$1 \le a_{i,j} \le 10^9$），即第 $i$ 个集合的元素。保证每个集合内的所有元素互不相同。

所有测试用例中所有集合的元素总数不超过 $2\cdot 10^5$。

For each test case, print the answer on a single line.

If there is no pair of similar sets, print -1.

Otherwise, print two different integers — the indices of the similar sets. The sets are numbered from $1$ to $n$ in the order they are given in the input. If there are multiple answers, print any of them.

对于每个测试用例，在一行中输出答案。

如果不存在一对相似的集合，则输出 -1。

否则，输出两个不同的整数——相似集合的索引。集合按输入顺序编号为 $1$ 到 $n$。如果存在多个答案，输出任意一个即可。