Вам задана координатная плоскость и три целых числа \(X\), \(Y\) и \(K\). Найдите два отрезка \(AB\) и \(CD\) такие, что
- координаты точек \(A\), \(B\), \(C\) и \(D\) являются целыми числами;
- \(0 \le A_x, B_x, C_x, D_x \le X\) и \(0 \le A_y, B_y, C_y, D_y \le Y\);
- длина отрезка \(AB\) не менее \(K\);
- длина отрезка \(CD\) не менее \(K\);
- отрезки \(AB\) и \(CD\) являются перпендикулярными: если провести прямые, содержащие \(AB\) и \(CD\), они пересекутся под прямым углом.
Обратите внимание, что отрезкам не обязательно пересекаться. Отрезки перпендикулярны, пока прямые, которые они задают, перпендикулярны.
Выходные данные
Для каждого набора входных данных выведите две строки. Первая строка должна содержать \(4\) целых числа \(A_x\), \(A_y\), \(B_x\) и \(B_y\) — координаты первого отрезка.
Вторая строка также должна содержать \(4\) целых числа \(C_x\), \(C_y\), \(D_x\) и \(D_y\) — координаты второго отрезка.
Если существует несколько ответов, выведите любой из них.
Примечание
Ответ для первого набора входных данных показан ниже:
Ответ для второго набора входных данных:
Ответ для третьего набора входных данных:
Ответ для четвертого набора входных данных:
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 1 1
3 4 1
4 3 3
3 4 4
|
0 0 1 0
0 0 0 1
2 4 2 2
0 1 1 1
0 0 1 3
1 2 4 1
0 1 3 4
0 3 3 0
|