Вам задана координатная плоскость и три целых числа $$$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$$$, они пересекутся под прямым углом.
Обратите внимание, что отрезкам не обязательно пересекаться. Отрезки перпендикулярны, пока прямые, которые они задают, перпендикулярны.
В первой строке задано одно целое число $$$t$$$ ($$$1 \le t \le 5000$$$) — количество наборов входных данных. Далее следуют $$$t$$$ наборов.
В первой и единственной строке каждого набора заданы три целых числа $$$X$$$, $$$Y$$$ и $$$K$$$ ($$$1 \le X, Y \le 1000$$$; $$$1 \le K \le 1414$$$).
Дополнительное ограничение на входные данные: значения $$$X$$$, $$$Y$$$ и $$$K$$$ выбраны таким образом, что ответ существует.
Для каждого набора входных данных выведите две строки. Первая строка должна содержать $$$4$$$ целых числа $$$A_x$$$, $$$A_y$$$, $$$B_x$$$ и $$$B_y$$$ — координаты первого отрезка.
Вторая строка также должна содержать $$$4$$$ целых числа $$$C_x$$$, $$$C_y$$$, $$$D_x$$$ и $$$D_y$$$ — координаты второго отрезка.
Если существует несколько ответов, выведите любой из них.
41 1 13 4 14 3 33 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
Ответ для первого набора входных данных показан ниже:
