Codeforces Round 194 (Div. 2)
B
Eight Point Sets
Codeforces
1400
原题
← AC →
翻译中…

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} < *x*_{2} < *x*_{3}$, $*y*_{1} < *y*_{2} < *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?

翻译中…

Input

翻译中…

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.

翻译中…

Output

翻译中…

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

翻译中…

样例

Input #1
0 0
0 1
0 2
1 0
1 2
2 0
2 1
2 2
Output #1
respectable
InputCopy OutputCopy
Input #2
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
Output #2
ugly
InputCopy OutputCopy
Input #3
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
Output #3
ugly
InputCopy OutputCopy
题目信息
题号
334B
时间限制
1 s
内存限制
256 MB
标签
排序

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。