Вам задано четыре целых числа \(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
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач