e-olymp
Yarışlar

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

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

prb1120

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122.17 MiB
Giriş verilənləri #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
Çıxış verilənləri #1
Case 1: Square
Case 2: Rhombus
Case 3: Rectangle
Case 4: Other
Mənbə Stage II All-Ukrainian Olympiad 2010-2011 Berdichev