시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB25131250.000%

문제

Задан треугольник и число $S$. Необходимо на сторонах треугольника выбрать три точки так, чтобы образуемый ими треугольник имел площадь $S$.

입력

В первой строке входного дано шесть целых чисел $x_1$, $y_1$, $x_2$, $y_2$, $x_3$, $y_3$ --- координаты вершины треугольника, все координаты по модулю не превосходят $1000$. Во второй строке находится целое число $S$ --- площадь, которую необходимо получить ($0 \le S \le 10^9$).

출력

Если точки выбрать нельзя, то выведите <<No solution>>, иначе выведите шесть чисел $x_1'$, $y_1'$, $x_2'$, $y_2'$, $x_3'$, $y_3'$ ---координаты вершин нового треугольника. Точки должны отстоять от сторон треугольника не более чем на $10^{-5}$. Площадь выведенного треугольника должна отличатся от искомой не более чем на $10^{-5}$.

예제 입력 1

0 0 7 0 0 7
6

예제 출력 1

3.0 0.0
3.0 4.0
0.0 4.0

예제 입력 2

0 0 3 0 0 4
7

예제 출력 2

No solution

노트

В первом примере ответ может выглядеть так: