Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В подземелье королевского дворца в Вызиме поселилась кровожадная упырица. Поскольку ведьмака, способного решить проблему, поблизости не нашлось, то королю Фольтесту пришлось переехать в загородную резиденцию и обосноваться там. Он приказал огородить резиденцию частоколом в форме треугольника так, чтобы резиденция находилась строго внутри него, а старый дворец с упырицей — строго снаружи (дворец и резиденцию можно считать точками, а стены частокола — отрезками, не проходящими через эти точки). Кроме того, углы частокола должны иметь целочисленные координаты, не превосходящие по модулю `10^9`, а огороженная частоколом территория должна иметь площадь в точности `S` (Фольтест никогда не ищет лёгких путей). Помогите придворным исполнить королевскую волю.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число `T`(`1 <= T <= 10^5`) — количество наборов входных данных. Далее следует описание наборов входных данных.
Единственная строка каждого набора входных данных содержит `5` целых чисел: `x_p, y_p` — координаты старого дворца, `x_n, y_n` — координаты новой резиденции (`-10^7 <= x_p, y_p, x_n, y_n <= 10^7`) и `S` — желаемая площадь (`1 <= S <= 10^7`). Гарантируется, что дворец и резиденция находятся в различных точках.
Для каждого набора входных данных выведите одну или две строки.
Если волю короля можно выполнить, то в первой строке выведите без кавычек «YES», а во второй строке выведите через пробел `6` целых чисел, не превосходящих `10^9` по модулю: координаты углов частокола в порядке `x_1`, `y_1`, `x_2`, `y_2`, `x_3`, `y_3`. Если подходящих решений несколько, выведите любое.
Если не существует ни одного треугольника, удовлетворяющего всем требованиям Фольтеста, выведите единственную строку, содержащую «NO» без кавычек.
```sample Пример ввода
2
0 0 2 0 4
0 0 0 1 1
```
```sample Пример вывода
YES
3 -1 3 1 -1 1
NO
```
Пояснение к тесту `1`: пример требуемого треугольника изображен на рисунке.
Начало
Рабочее место участника
Задачи на построение