Геральд весьма требователен к наборам из восьми точек. Он считает, что любой уважающий себя набор из восьми точек должен состоять из всех попарных пересечений трех различных целочисленных вертикальных прямых и трех различных целочисленных горизонтальных прямых, кроме средней из этих девяти точек. Иными словами, должны существовать три целых числа 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» в противном случае.
0 0 0 1 0 2 1 0 1 2 2 0 2 1 2 2
respectable
0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0
ugly
1 1 1 2 1 3 2 1 2 2 2 3 3 1 3 2
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач