Маленький Петя учится писать. Учительница дала всем задание написать букву А на листе бумаги. Требуется проверить, действительно ли Петя написал букву А или же он ошибся.
Даны координаты трех отрезков на плоскости. Назовем образованную ими фигуру буквой А, если выполняются такие условия:
- Два отрезка имеют один общий конец (назовем эти отрезки первым и вторым), а третий соединяет 2 точки на разных отрезках.
- Угол между первыми двумя отрезками строго больший 0 градусов и не превышает 90 градусов.
- Третий отрезок делит первый и второй в отношении не менее чем 1 / 4 считая от любого из концов (т.е. отношение длины меньшей части к длине большей не меньше чем 1/4).
Выходные данные
Для каждого теста нужно вывести «YES» (без кавычек), если отрезки образуют букву A и «NO» в противном случае.
| № | Входные данные | Выходные данные |
|
1
|
3
4 4 6 0
4 1 5 2
4 0 4 4
0 0 0 6
0 6 2 -4
1 1 0 1
0 0 0 5
0 5 2 -1
1 2 0 1
|
YES
NO
YES
|