시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
10 초 | 512 MB | 8 | 2 | 2 | 66.667% |
The planet of Krypton contains n cities. These cities are located in distinct locations all along one straight line running west-east. The cities are labelled 0, 1, 2, . . . , n − 1 in order from west to east. Each city is home to one team and one stadium. Each stadium will have two corresponding integers (ai and bi) defining an interval of cities that may play at that stadium. That is, a team from city x may only play at stadium i if ai ≤ x ≤ bi . It is guaranteed that every team will be able to play at its home stadium (ai ≤ i ≤ bi).
You have been hired to make the schedule for the upcoming season and must determine if the layout of the stadiums and cities is great, acceptable or bad.
The input will contain multiple test cases.
The first line of each test case will contain an integer n (2 ≤ n ≤ 200 000) denoting the number of cities. The next n lines will give the intervals of each stadium. The intervals are given by exactly 6 characters. The first three characters will denote ai and the last three characters will denote bi (whose definitions are given above). Each set of three characters will denote a base 62 number (using the ordering 0-9A-Za-z as our alphabet). For example, cities 0, 1, 9, 10, 35, 36, 61, 62 and 199 999 are represented by 000, 001, 009, 00A, 00Z, 00a, 00z, 010 and q1n, respectively.
Input will be terminated by end of file. There will be no more than 1 000 different test cases and there will be no more than 2 000 000 stadiums across all test cases.
For each test case, output one of three strings: Great, Acceptable or Bad.
4 000001 000003 002002 002003 4 000000 001001 002002 003003 4 000001 000003 002002 003003
Great Bad Acceptable