CF1418F.Equal Product

You are given four integers $n$, $m$, $l$ and $r$.

Let's name a tuple $(x_1, y_1, x_2, y_2)$ as good if:

1. $1 \le x_1 \lt x_2 \le n$;
2. $1 \le y_2 \lt y_1 \le m$;
3. $x_1 \cdot y_1 = x_2 \cdot y_2$;
4. $l \le x_1 \cdot y_1 \le r$.

Find any good tuple for each $x_1$ from $1$ to $n$ inclusive.

给你四个整数 $n$、$m$、$l$ 和 $r$。

我们称一个四元组 $(x_1, y_1, x_2, y_2)$ 为“好”的，当且仅当满足以下条件：

1. $1 \le x_1 \lt x_2 \le n$；
2. $1 \le y_2 \lt y_1 \le m$；
3. $x_1 \cdot y_1 = x_2 \cdot y_2$；
4. $l \le x_1 \cdot y_1 \le r$。

对每个从 $1$ 到 $n$（含）的 $x_1$，找出任意一个“好”的四元组。

The first line contains two integers $n$ and $m$ ($1 \le n, m \le 2 \cdot 10^5$).

The second line contains two integers $l$ and $r$ ($1 \le l \le r \le nm$).

第一行包含两个整数 $n$ 和 $m$（$1 \le n, m \le 2 \cdot 10^5$）。

第二行包含两个整数 $l$ 和 $r$（$1 \le l \le r \le nm$）。

For each $x_1$ from $1$ to $n$ inclusive:

• if there are no such four integers, print $-1$;
• otherwise, print four integers $x_1$, $y_1$, $x_2$ and $y_2$. If there are multiple answers, print any of them.

对于每个从 $1$ 到 $n$（含）的 $x_1$：

• 若不存在满足条件的四个整数，则输出 $-1$；
• 否则，输出四个整数 $x_1$、$y_1$、$x_2$ 和 $y_2$。若存在多个答案，输出任意一个即可。