F. Одинаковое произведение
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам задано четыре целых числа $$$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$$$ от $$$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$$$:

  • если такой четверки целых чисел не существует, выведите $$$-1$$$;
  • Иначе, выведите четыре целых числа $$$x_1$$$, $$$y_1$$$, $$$x_2$$$ и $$$y_2$$$. Если существует несколько возможных ответов, выведите любой из них.
Примеры
Входные данные
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