시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 1024 MB (추가 메모리 없음)1523103094567.986%

문제

네 자리 연도에 대해, 연도의 앞 두 자리와 뒤 두 자리를 더한 뒤 제곱한 값이 원래 연도와 같은 해를 “특별한 해” 라고 부른다.

예를 들어, $2025$년은 $(20+25)^2=45^2=2025$ 이므로 특별한 해이다.

하지만, $3005$년은 $(30+05)^2=35^2=1225\neq 3005$ 이므로 특별한 해가 아니다.

네 자릿수 $X$가 주어지면, $(X+1)$년 또는 그 이후에 있는 가장 빠른 “특별한 해”가 언제인지 구하자.

입력

첫 번째 줄에 정수 $X$가 주어진다.

출력

$(X+1)$년 또는 그 이후에 있는 가장 빠른 “특별한 해”가 $Y$년이라면, 정수 $Y$를 첫 번째 줄에 출력한다.

만약 그런 해가 존재하지 않는다면 대신 $-1$을 출력한다.

제한

  • 주어지는 모든 수는 정수이다.
  • $1\, 000\le X\le 9\, 999$

예제 입력 1

2024

예제 출력 1

2025

예제 입력 2

2025

예제 출력 2

3025

예제 입력 3

9999

예제 출력 3

-1

출처

Contest > BOJ User Contest > Good Bye, BOJ > Hello, BOJ 2025! A번