경계 주문

위대한 마법사 멀린은 네블리스코예 왕국의 국경을 지킬 새 주문을 만들고 있습니다. 주문을 자세히 분석하려고, 멀린은 주문의 마법 코드를 구해 마법서에 추천된 코드와 비교하려 합니다.

주문은 길이가 $n$인 단어 $w$이며, 마법 룬을 나타내는 소문자 라틴 알파벳으로 이루어져 있습니다. 주문의 접두사 중 주문 전체와 다르고 비어 있지 않은 것이 동시에 접미사이기도 하면, 그 주문을 비사소한 주문이라고 합니다. 예를 들어 abababa는 접두사 ababa가 접미사이기도 하므로 비사소합니다. aababab는 비사소하지 않습니다.

멀린은 $w$의 1번부터 $n$번까지 모든 순환 이동을 살펴봅니다. $i$번째 순환 이동은 원래 주문의 $i$번째 글자에서 시작하는 이동입니다. 예를 들어 abababa의 첫 번째 순환 이동은 abababa, 두 번째는 bababaa, 일곱 번째는 aababab입니다.

주문 $w$의 마법 코드 $B(w)$는 0과 1로 이루어진 $n$글자 단어입니다. $B(w)$의 $i$번째 글자는 $w$의 $i$번째 순환 이동이 비사소하면 1, 그렇지 않으면 0입니다. 예를 들어 abababa의 마법 코드는 1011110입니다.

주어진 주문 $w$의 마법 코드를 구하세요.

입력 파일에는 소문자 라틴 알파벳으로 이루어진 주문 $w$가 주어집니다. 주문의 길이는 100,000을 넘지 않습니다.

주어진 주문의 마법 코드를 출력하세요.