e-olymp
Соревнования

Марафон на выходной с ограничениями

Четырехугольник

prb1120

На плоскости заданы своими координатами 4 попарно различные точки в порядке их обхода. Определить вид получившегося четырехугольника.

Входные данные

В первой строке задано количество фигур n (1n100). В последующих строках задано по 8 целых чисел - координаты вершин очередной фигуры. Гарантируется, что все тесты корректны. Все координаты по модулю не превышают 1000.

Выходные данные

Для каждой фигуры вывести её вид в формате, приведённом в примере выходных данных.

Лимит времени 1 секунда
Лимит использования памяти 122.17 MiB
Входные данные #1
4
1 1 3 1 3 3 1 3
5 1 4 3 5 5 6 3
7 1 9 1 9 5 7 5
10 1 11 4 13 4 14 1
Выходные данные #1
Case 1: Square
Case 2: Rhombus
Case 3: Rectangle
Case 4: Other
Источник II этап Всеукраинской олимпиады 2010-2011 г.Бердичев