问题 5559 --受人尊敬的八点集合

5559: 受人尊敬的八点集合★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 29  解决: 14
[提交][状态][命题人:]

题目描述

张博士对八点集合很感兴趣(八点集就是由平面上的八个点组成的集合,每点坐标为:x,y)),但他对八点集非常挑剔。他认为任何一个像样的八点集都必须由三条不同的整数垂直直线和三条不同的整数水平直线的成对交点组成,但不包括由这9个点的坐标平均值组成的点。换句话说,必须有三个整数x1, x2, x3和另外三个整数y1, y2, y3,使得x1 < x2 < x3, y1 < y2 < y3,并且八点集包含除点(x2, y2)外的所有点(xi, yj)(1≤i, j≤3)。张博士将满足上述条件的八点集合称为受人尊敬的八点集。请帮助张博士判断一个给定的八点集是否为受人尊敬的八点集。

输入

共八行,每行两个整数,为一点的x坐标值和y坐标值。

i行的两个整数分别为xiyi的值。0<=xi yi <=106

输出

只有一行一串字符。如果所给的八点集合是受人尊敬的八点集,输出:”respectable”,否则,输出:”ugly”

样例输入
Copy
0 0
0 1
0 2
1 0
1 2
2 0
2 1
2 2
样例输出
Copy
respectable

提示

样例2输入:


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

样例2输出:


ugly

在样例1中,x1=0,x2=1,x3=2,y1=0,y2=1,y3=2,满足(x1<x2<x3,且 y1<y2<y3),集合中的所有点都由(xi,yi)构成,且不包括(x2,y2)点,即不包括(1,1)点。所以该八点集是受人尊敬的八点集。

在样例2中,在样例1中,x1=1,x2=2,x3=3,y1=1,y2=2,y3=3,满足(x1<x2<x3,且 y1<y2<y3),集合中的所有点都由(xi,yi)构成,但是集合中包括了(x2,y2)点,即包括(2,2)点。所以该八点集不是受人尊敬的八点集。



来源

 

[提交][状态]