EduBrick

C. По одну ли сторону

1000 мс · 256 МБ · всё или ничего

Даны прямая, заданная двумя различными точками AA и BB, и две точки PP и QQ. Лежат ли PP и QQ по одну сторону от прямой?

Формат ввода

В первой строке - число запросов qq (1≤q≤1051 \le q \le 10^5).

В следующих qq строках - по восемь целых чисел: координаты AA, BB, PP, QQ. Точки AA и BB различны; координаты по модулю не превосходят 10510^5.

Формат вывода

Для каждого запроса выведите SAME, если точки лежат строго по одну сторону, OPPOSITE - если строго по разные, и ON - если хотя бы одна лежит на прямой.

Примеры

ввод
3
0 0 1 0 0 1 1 1
0 0 1 0 0 1 0 -1
0 0 1 0 5 0 1 1
вывод
SAME
OPPOSITE
ON
ввод
2
0 0 1 1 1 0 0 1
0 0 1 1 2 1 3 2
вывод
OPPOSITE
SAME
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.