EduBrick

Какой это треугольник

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

Даны три точки. Определите, вырожден ли треугольник, а если нет - прямоугольный он, тупоугольный или остроугольный.

Формат ввода

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

В каждой из следующих qq строк - шесть чисел: три точки. Координаты целые, по модулю не превосходят 10910^9.

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

Для каждого запроса выведите одно слово:

  • DEGENERATE - точки лежат на одной прямой;
  • RIGHT - треугольник прямоугольный;
  • OBTUSE - тупоугольный;
  • ACUTE - остроугольный.

Примеры

ввод
4
0 0 3 0 0 4
0 0 1 0 2 0
0 0 4 0 2 1
0 0 4 0 2 3
вывод
RIGHT
DEGENERATE
OBTUSE
ACUTE
ввод
1
7 7 7 7 7 7
вывод
DEGENERATE
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.