시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 81 9 7 63.636%

문제

숫자로 이루어진 문자열이 있다. 이 숫자를 적절히 나누어서 증가수열을 만들고자 한다. 예를 들어 3546을 나눈다면 3,5,46 또는 35,46으로 나눌 수 있다. 이 증가수열 중 마지막 숫자를 가장 작게 하려 할 때, 어떻게 나누어야 하는지 구하는 프로그램을 작성하시오. (단, 앞자리에 0이 오는 것을 허용한다.)

입력

첫째 줄에 문자열이 주어진다. (단, 이 문자열의 자릿수는 80자리를 넘지 않는다)

출력

수열의 마지막 숫자를 출력하시오. (앞자리에 0이 있는 경우에는 0을 생략하고 출력한다.)

예제 입력

3456

예제 출력

6

힌트