A29347.可分数列

时间限制：1000ms
内存限制：128MB

给定一个大小为 $4N + 2$ 的首项为 $X$ 公差为 $D$ 的数列 $A_1, A_2, A_3, \cdots, A_{4N+2}$，若从中删去两项 $A_i, A_j$ 后剩余的 $4N$ 项可被平均分为 $N$ 组，且每组的 $4$ 个数都能构成公差大于 $D$ 的等差数列，则称数列 $A$ 是 $(i, j)$ - $\bf{可分数列}$。

删除的两项 $A_i, A_j$ 需要满足两项中的任一项都不为数列的首项或尾项，且两项在数列中不能相邻，即 $(1 < i < i + 1 < j < 4N + 2)$。

找出一组满足要求的 $(i, j)$，并给出数列 $A$ 的 $(i, j)$ 划分方案，如果无法找到满足如上要求的一组 $(i, j)$ 则输出 $-1$。

$\large{数据范围}$

• $1 \le N \le 10^5$
• $1 \le X, D \le 10^9$

对于每个测试文件格式如下：

$\tt{N\ X\ D}$

对于每个测试文件，若可以找到满足条件的一组 $(i, j)$，在单独的一行中输出符合要求的 $i$ 和 $j$ 中间用空格隔开。接下来 $N$ 行，每行输出 $4$ 个数表示被划分出的一个等差数列。

$\tt{i\ j}$
$\tt{B_{1_1}\ B_{1_2}\ B_{1_3}\ B_{1_4}}$
$\tt{B_{2_1}\ B_{2_2}\ B_{2_3}\ B_{2_4}}$
$\tt{\vdots}$
$\tt{B_{N_1}\ B_{N_2}\ B_{N_3}\ B_{N_4}}$

若无法找到满足条件的一组 $(i, j)$ 在单独的一行中输出 $-1$。