Есть странная особенность: если соединить между собой города Ростов, Таганрог, Шахты, то получится треугольник
«Невероятно, но факт»
В ЛКШ приезжают ученики из самых разных уголков России и зарубежья. Вы отметили на карте все города, откуда приехали участники ЛКШ.
Затем, вы решили подготовить интересную инфографику на основе этой карты. Первое, что вы захотели сделать — это найти три города на этой карте, так чтобы получился треугольник площади ровно \(S\).
Выходные данные
Если решения не существует — выведите «No» (без кавычек).
Иначе выведите «Yes» (без кавычек), после чего выведите три пары координат \((x, y)\) — координаты городов, образующих треугольник площади \(S\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 7
0 0
3 0
0 4
|
No
|
|
2
|
4 3
0 0
2 0
1 2
1 3
|
Yes
0 0
1 3
2 0
|