변치 않는 수

자연수 $n$에 대하여 0이 $n$개인 00...0부터 9가 $n$개인 99...9까지 $10^n$개의 수를 생각하자. 이 중에서 제곱한 값의 뒷부분 $n$자리가 원래 수와 똑같은 수를 '변치 않는 수'라고 하자.

자릿수 $n$이 무엇이든 '변치 않는 수'는 언제나 네 개다. 그중 두 개는 00...0과 00...01이고, 나머지 두 개는 각각 일의 자리 숫자가 5와 6이다. 예를 들어 $n = 4$일 때 변치 않는 수는 0000, 0001, 0625, 9376이다. $0000^2 = 0$, $0001^2 = 1$, $0625^2 = 390625$, $9376^2 = 87909376$이고, 네 값 모두 뒷부분 네 자리가 원래 수와 같다.

자릿수 $n$이 주어질 때, 일의 자리 숫자가 5인 '변치 않는 수'와 일의 자리 숫자가 6인 '변치 않는 수' 중 어느 쪽이 더 큰지 출력하는 프로그램을 작성하라.

첫째 줄에 자릿수 $n$이 주어진다. ($1 \le n \le 10000$)

일의 자리 숫자가 5인 '변치 않는 수'가 더 크면 5를, 일의 자리 숫자가 6인 '변치 않는 수'가 더 크면 6을 첫째 줄에 출력한다.