training_2007_03_10 - Отрезки

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

задачи
детали
видимые пробелы
простые формулы
широкий текст
редактор

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

Условие

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

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

Во входном файле находятся восемь чисел x₀, y₀, x₁, y₁, x₂, y₂, x₃, y₃ — координаты первого и второго отрезка соответственно

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

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

Ограничения

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

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

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