Processing math: 100%

Задача F. Отрезки

Входной файл:input.txt   Ограничение времени:1 сек
Выходной файл:output.txt   Ограничение памяти:64 Мб
Максимальный балл:10  

Условие

Один отрезок считается повернутым по часовой стрелке относительно другого если при совмещении начал отрезков наименьший угол на который надо повернуть первый чтобы он по направлению совпал со вторым — положительный.

Формат входного файла

Во входном файле находятся восемь чисел x0,y0,x1,y1,x2,y2,x3,y3 — координаты первого и второго отрезка соответственно

Формат выходного файла

В выходном файле должно содержаться "PO" "PROTIV" или "SOVPALI" в зависимомти от того как повернут первый отрезок относительно второго

Ограничения

Все числа по модулю не превосходят 10000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
0 0 1 1 0 0 1 -1
PO

0.012s 0.003s 13