문제2053--수 뒤집어 빼고 나머지 구하기

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

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 280  통과: 165
[제출] [채점기록] [묻고답하기]

문제 설명

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

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

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

입력 설명

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

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

출력 설명

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

입력 예시 Copy

2
18245
11111

출력 예시 Copy

30
SAME