글자 줄여나가기

스트링을 입력받은 후 앞에서부터 연속된 두 개의 글자를 다음 규칙에 맞추어서 줄여 나가다가

한 글자가 남을 경우 그 마지막 글자를 출력하는 프로그램을 작성하시오.

< 처리조건 >

(1) 줄여나가는 규칙은 다음과 같다.

.... A+A=B 이다. 즉 A=1, B=2, C=3, D=4, ... Z=26으로 글자가 대표되며, 글자의 합은 이 대표되는 숫자의 합을 의미한다.

합이 26을 넘을 경우에는 다시 1부터 시작하는 대표 값으로 한다.

즉 F + Z = 6 + 26 = 32 이고, 32는 26보다 크므로, 6로 그 대표 값이 그래서 F + Z = F가 된다.

연속된 두 개의 글자를 더한 값이란 위의 규칙에 의해서 나온 값을 의미한다.

(2) 위의 규칙처럼 줄여나간 후, 마지막 한 글자가 남을 경우 그 글자를 출력한다.

(3) ABC 같은 경우는 ABC -> CC -> F 의 순서로 줄어나간다.

Entrada

스트링(s, s는 100자 이내의 스트링, 대문자로만 구성됨)을 입력받는다.

Salida

위의 규칙에 의해 계속 줄여나간 후의 마지막 글자를 출력한다. 대문자 이외의 문자가 포함되어 있으면 "INPUT ERROR!"를 출력한다.

글자 줄여나가기 1s 128MB