301768: CF334B. Eight Point Sets

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Eight Point Sets

题意翻译

输入8个点的坐标,如果这八个点是由三个不同的横坐标和三个不同的纵坐标任意组合而成的9个点中的外围8个点,输出 "respectable",否则输出"ugly"。

题目描述

Gerald is very particular to eight point sets. He thinks that any decent eight point set must consist of all pairwise intersections of three distinct integer vertical straight lines and three distinct integer horizontal straight lines, except for the average of these nine points. In other words, there must be three integers $ x_{1},x_{2},x_{3} $ and three more integers $ y_{1},y_{2},y_{3} $ , such that $ x_{1}&lt;x_{2}&lt;x_{3} $ , $ y_{1}&lt;y_{2}&lt;y_{3} $ and the eight point set consists of all points $ (x_{i},y_{j}) $ ( $ 1<=i,j<=3 $ ), except for point $ (x_{2},y_{2}) $ . You have a set of eight points. Find out if Gerald can use this set?

输入输出格式

输入格式


The input consists of eight lines, the $ i $ -th line contains two space-separated integers $ x_{i} $ and $ y_{i} $ ( $ 0<=x_{i},y_{i}<=10^{6} $ ). You do not have any other conditions for these points.

输出格式


In a single line print word "respectable", if the given set of points corresponds to Gerald's decency rules, and "ugly" otherwise.

输入输出样例

输入样例 #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

Input

题意翻译

输入8个点的坐标,如果这八个点是由三个不同的横坐标和三个不同的纵坐标任意组合而成的9个点中的外围8个点,输出 "respectable",否则输出"ugly"。

加入题单

算法标签: