← 返回题目列表

Codeforces · 334/B

B. 八点组

中文机器翻译题面 查看原题

杰拉德非常注重八点集。他认为任何像样的八点集必须由三个不同整数垂直直线和三个不同整数水平直线的所有成对交点组成,除了这九个点的平均值。换句话说,必须有三个整数 x1、x2、x3 和另外三个整数 y1、y2、y3,使得 x1 < x2 < x3、y1 < y2 < y3,并且八点集由除点 (x2, y2) 之外的所有点 (xi, yj) (1 ≤ i, j ≤ 3) 组成。

您有一组八个点。看看杰拉德是否可以使用这套套装?

输入

输入由八行组成,第 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

输出 #1

respectable

输入 #2

0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0

输出 #2

ugly

输入 #3

1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2

输出 #3

ugly