Геральд весьма требователен к наборам из восьми точек. Он считает, что любой уважающий себя набор из восьми точек должен состоять из всех попарных пересечений трех различных целочисленных вертикальных прямых и трех различных целочисленных горизонтальных прямых, кроме средней из этих девяти точек. Иными словами, должны существовать три целых числа 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
ugly
| Codeforces Round 194 (Div. 2) |
|---|
| Закончено |
