CF1418F Equal Product

给定四个整数 $n$、$m$、$l$ 和 $r$。 我们称一个四元组 $(x_1, y_1, x_2, y_2)$ 是“好”的，如果满足： 1. $1 \le x_1 < x_2 \le n$； 2. $1 \le y_2 < 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$。 对于每个 $x_1$，其中 $x_1$ 从 $1$ 到 $n$，请你找出任意一个“好”的四元组。如果不存在这样的四元组，输出 $-1$。

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

对于每个 $x_1$ 从 $1$ 到 $n$： - 如果不存在满足条件的四元组，输出 $-1$； - 否则，输出四个整数 $x_1$、$y_1$、$x_2$ 和 $y_2$。如果有多组答案，输出任意一组即可。

由 ChatGPT 4.1 翻译