문제 D: 수 뒤집어 빼고 나머지 구하기

문제 D: 수 뒤집어 빼고 나머지 구하기

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

문제 설명

어떠한 다섯 자리의 수 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