암호화된 숫자 맞추기 timer 1초 memory 32MB

어떠한 정수 N이 암호화되어 있다. 예를 들어 12312와 같은 정수가 'ab3ab' 혹은 '1ab1a'와 같이 바뀌어 있는 것이다.

여기서 같은 알파벳에 해당하는 위치는 같은 정수가 위치해 있어야 하며, 다른 알파벳이 다른 정수임을 보장하진 않는다.

우리는 주어지는 모든 정수 N이 1900과 2000 사이의 어떤 정수의 세제곱이라고 했을 때, 원래 숫자는 무엇인지 알아보자.