#2405 어느 쪽이 더 클까?

62  1 s   128 MB  

Description

정수 $a, b, c, d$가 4개 입력될 경우 $a$의 $b$승($a^b$) 값과 $c$의 $d$승($c^d$) 값 중 어느 쪽이 더 큰 값인지를 찾는 프로그램을 작성하자.

Input

테스트케이스 개수 $T$($1 \leq T \leq 10$ 인 정수)가 첫 줄에 입력된다. 그 다음 줄부터 4개의 정수 $a, b, c, d$가 차례로 한 줄씩 $T$ 개수만큼 입력된다($1 \leq a, b, c, d \leq 30$ 이며, $a$의 $b$승 값과 $c$의 $d$승 값은 모두 $1$ 이상, $2^{31}$ - 1 이하이다.)

Output

각 입력에 대하여 $a$의 $b$승이 더 크면 $a^b$ 형식으로 입력 값을, $c$의 $d$승이 더 크면 $c^d$ 형식으로 입력 값을, 만약 두 값이 같을 경우에는 SAME 이라고 한 줄이 하나씩 출력한다 . (*sample output 형식 참조)

Sample Input

Sample Output

2
2 8 3 5
2 4 4 2
2^8
SAME

Source

동의대학교 멀티미디공학과 우영운(2015년 4월 23일)