#2053 수 뒤집어 빼고 나머지 구하기

127  1 s   128 MB  

Description

어떠한 다섯 자리의 수 N이 있다.

N을 뒤집은 수를 N'이라고 하자. (만약 N이 18245라면 N을 뒤집은 수 N'은 54281이다. )

임의의 수 N을 받았을 때 N과 N'을 비교해서 큰 수에서 작은 수를 뺀 다음 그 결과를 51로 나눈 나머지를 출력하고 만약 N과 N’이 같을 경우에는 SAME 을 출력하는 프로그램을 작성하라.

Input

테스트 케이스의 수 T가 들어온다.

그 다음 T만큼 다섯 자리의 수 N이 들어온다. N은 0을 제외한 1~9까지의 숫자로 이루어져 있다.

Output

각 테스트 케이스마다 N과 N'중을 비교하여 큰 수에서 작은 수를 뺀 다음 그 결과를 51로 나눈 나머지를 출력하고 만약 N과 N’이 같은 경우에는 SAME이라고 출력한다.

Sample Input

Sample Output

2
18245
11111
30
SAME

Source

동의대학교 멀티미디공학과 우영운(2012년 10월 15일)