Description
양의 정수 4개가 오름차순의 순서로 입력될 경우 이 숫자들이 어떤 수열을 이루는지 판정하는 프로그램을 작성하자. 판정하고자 하는 수열은 아래의 3가지이다.
1. 등차수열 : 앞의 숫자와 바로 뒤의 숫자의 차이가 모두 동일한 수열(예: 1 2 3 4)(단, 공차가 0인 상수 수열은 포함하지 않는다)
2. 등비수열 : 앞의 숫자로 바로 뒤의 숫자를 나누었을 때 나누어 떨어지며 그 몫이 모두 동일한 수열(예: 1 2 4 8)(단, 공비가 1인 상수 수열은 포함하지 않는다)
3. 계차수열 : 앞의 숫자와 바로 뒤의 숫자의 차이들을 순서대로 배열하여 다시 수열을 만들 경우, 그 수열에서 앞의 숫자와 바로 뒤의 숫자의 차이가 모두 동일한 수열(예: 1 2 4 7)(단, 공차가 0인 상수 수열은 포함하지 않는다)
Input
첫 줄에 테스트케이스의 수 T가 정수로 입력된다.(1 <= T <= 10)
그 다음 줄부터 양의 정수 4개(a, b, c, d)가 오름차순의 순서로 나란히 한 줄에 한 세트씩 입력된다.(1<= a <= b <= c <= d <= 10,000)
Output
각 테스트케이스에 대하여 판정결과를 다음과 같이 출력한다.
1. 등차수열인 경우 AS 출력
2. 등비수열인 경우 GS 출력
3. 계차수열인 경우 OS 출력
4. 위의 세 가지에 해당하지 않는 수열이거나 규칙이 없는 경우 Others 출력