Олимпиадный тренинг

Задача . B. Восьмиточечные наборы


Задача

Темы: сортировки *1400

Геральд весьма требователен к наборам из восьми точек. Он считает, что любой уважающий себя набор из восьми точек должен состоять из всех попарных пересечений трех различных целочисленных вертикальных прямых и трех различных целочисленных горизонтальных прямых, кроме средней из этих девяти точек. Иными словами, должны существовать три целых числа x1, x2, x3 и еще три целых числа y1, y2, y3, такие, что x1 < x2 < x3, y1 < y2 < y3 и восьмиточечный набор состоит из всех точек (xi, yj) (1 ≤ i, j ≤ 3), кроме точки (x2, y2).

Вам дан набор из восьми точек. Определите, может ли Геральд иметь дело с этим набором?

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

Входные данные состоят из восьми строк, в i-той строке через пробел даны два целых числа xi и yi (0 ≤ xi, yi ≤ 106). Никаких дополнительных условий на эти точки не дано.

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

В единственной строке выведите слово «respectable», если данный набор точек соответствует Геральдовским правилам приличия, и «ugly» в противном случае.


Примеры
Входные данныеВыходные данные
1 0 0
0 1
0 2
1 0
1 2
2 0
2 1
2 2
respectable
2 0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
ugly
3 1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
ugly

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя