시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 17 5 4 40.000%

문제

문자열 S의 i번째 접미사는 S의 i번째 글자에서 시작하는 접미사(Suffix)이다.

예를 들어, S = "abcde"인 경우에 0번째 접미사는 "abcde", 3번째 접미사는 "de" 이다.

S의 접미사 배열은 S의 모든 접미사를 사전 순으로 정렬한 배열이다. 이때, 배열에 들어있는 값은 접미사 번호이고, 정렬은 접미사 번호에 해당하는 접미사로 수행하게 된다.

예를 들어, S = "abca"인 경우에 접미사 배열은 (3, 0, 1, 2)가 된다.

문자열 S가 주어졌을 때, 같은 접미사 배열을 만드는 문자열 T가 존재하는지 존재하지 않는지 구하는 프로그램을 작성하시오. 이때, T는 S보다 사전순으로 앞서야 한다.

입력

첫째 줄에 문자열 S가 주어진다. S의 길이는 50을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 

출력

S보다 사전 순으로 앞서면서, 같은 접미사 배열 T를 만드는 경우가 이으면 1을, 없으면 0을 출력한다.

예제 입력 1

abca

예제 출력 1

1

예제 입력 2

bbbb

예제 출력 2

1

예제 입력 3

aaaa

예제 출력 3

0

출처