题目背景

1825 年 4 月 25 日，英国发明家 William Fothergill Cooke 与科学家 Charles Wheatstone 正在研究早期电报系统。

该系统发送的每条消息可以表示成一个正整数序列。由于连接并不可靠，部分整数可能在传输途中丢失，剩余整数的顺序也可能改变，但收到的整数一定来自原消息。

题目描述

Cooke 与 Wheatstone 预先约定了 $n$ 种可能的消息，并为每种消息分配一个由若干互不相同的正整数组成的集合。

若发送某条消息时只剩下两个整数，而这两个整数同时出现在另一条消息中，那么接收方就无法确定原消息是哪一条。

你需要判断是否存在两个不同的整数，它们同时出现在至少两条不同的消息中。

若存在，输出这两个整数以及任意两条同时包含它们的消息编号；否则输出 impossible。

输入格式

第一行包含一个整数 $n$（$2\le n\le 50000$），表示可能的消息数量。

接下来 $n$ 行，第 $i$ 行描述第 $i$ 条消息：

• 首先是一个整数 $k$（$2\le k\le 10^5$）；
• 随后是 $k$ 个整数 $x$（$1\le x\le 10^9$）。

同一条消息中的 $k$ 个整数两两不同。

所有消息中整数数量的总和不超过 $10^5$。

输出格式

若存在一对不同整数 $a,b$，它们同时出现在两条不同消息 $i,j$ 中，则输出：

a b i j

其中：

• $a\ne b$；
• $i\ne j$；
• 第 $i$ 条和第 $j$ 条消息都包含 $a$ 与 $b$。

整数和消息编号的顺序均可任意。

若有多组答案，输出任意一组。

若不存在，输出：

impossible

样例 1

输入

3
5 1 9 3 7 5
4 2 4 6 8
4 7 5 3 2

输出

3 5 3 1

样例 2

输入

3
2 42 1337
2 42 123456789
2 1337 123456789

输出

impossible