Description

果果喜欢玩 $\Delta$ ，她特别喜欢彩色的 $\Delta$ 。

现在她有各种颜色和长度的等边 $\Delta$ ，她希望从这些 $\Delta$ 中选出 $3$ 个颜色不同的 $\Delta$ ，并从每个 $\Delta$ 中拆下一条边，组成一个新的 $\Delta$ 。

请你判断是否存在一种拆边方案，使得所选边构成一个非退化的 $\Delta$ ，你不必使新构成的 $\Delta$ 等边。

Input Format

第一行一个正整数 $K$ 表示颜色种类数。
接下来 $K$ 行，每行若干个空格隔开的正整数，描述 $\Delta$ 。第 $(i+1)$ 行第一个数为 $N_i$ ，表示颜色为 $i$ 的 $\Delta$ 的数量。该行接下来 $N_i$ 个正整数，描述这种颜色的 $\Delta$ 的长度。

Output Format

若不存在，则输出一行BadDelta!；
否则，输出一行六个空格隔开的数，分别表示第一个 $\Delta$ 的颜色，第一个 $\Delta$ 的边长，第二个 $\Delta$ 的颜色，第二个 $\Delta$ 的边长，第三个 $\Delta$ 的颜色，以及第三个 $\Delta$ 的边长。

如果有多解，任意输出一个即可。

Sample

样例输入 1

4
1 42
2 6 9
3 8 4 8
1 12

样例输出 1

3 8 4 12 2 9

样例输入 2

3
1 1
1 2
1 3

样例输出 2

BadDelta!

Hint

** Subtask #1 (8 points): $\sum N_i \leq 500$**
** Subtask #2 (22 points): $\sum N_i \leq 5 \times 10^3$**
** Subtask #3 (24 points): $\sum N_i \leq 5 \times 10^5$**
** Subtask #4 (46 points): $\sum N_i \leq 10^6$**