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