Вам задано четыре целых числа $$$n$$$, $$$m$$$, $$$l$$$ и $$$r$$$.
Назовем четверку чисел $$$(x_1, y_1, x_2, y_2)$$$ хорошей если:
Найдите любую хорошую четверку для каждого $$$x_1$$$ от $$$1$$$ по $$$n$$$ включительно.
Первая строка входных данных содержит два целых числа $$$n$$$ и $$$m$$$ ($$$1 \le n, m \le 2 \cdot 10^5$$$).
Вторая строка содержит два целых числа $$$l$$$ и $$$r$$$ ($$$1 \le l \le r \le nm$$$).
Для каждого $$$x_1$$$ от $$$1$$$ по $$$n$$$:
8 20 91 100
-1 -1 -1 -1 -1 6 16 8 12 -1 -1
4 5 1 10
1 2 2 1 2 3 3 2 -1 -1
5 12 16 60
-1 2 9 3 6 3 8 4 6 4 5 5 4 -1
Название |
---|