정올이는 자신의 소들에게 줄 수 있도록 굿 후브스키핑(Good Hooveskeeping) 잡지 구독을 구입했는데, 이는 젖을 짜는 동안 외양간에서 기다리는 동안 읽을 거리를 충분히 제공하기 위함이다. 불행하게도, 최신 호에는 완벽한 스테이크를 요리하는 방법에 대한 다소 부적절한 기사가 실려 있으며, 정올이는 소들이 이것을 보지 않기를 바란다 (분명히 이 잡지는 더 나은 편집 감독이 필요하다).

정올이는 잡지의 모든 텍스트를 가져와 길이가 최대 10^6인 문자열 S를 만들었다. 여기에서 그는 길이가 100 이하인 부분 문자열 T의 등장들을 제거하여 부적절한 내용을 검열하고자 한다. 이를 위해 정올이는 S 안에서 T의 최초 등장 위치를 찾아 삭제한다. 그런 다음 이 과정을 반복하여, 다시 T의 최초 등장을 삭제하고, S 안에 더 이상 T가 등장하지 않을 때까지 계속한다. 하나의 등장을 삭제하는 것이 이전에는 존재하지 않았던 새로운 T의 등장을 만들어낼 수도 있음을 유의하라.

검열이 끝난 후 S의 최종 내용을 정올이가 알아낼 수 있도록 도와줘라.

#3925 upload 7 done 5 how_to_reg 5

Censoring timer 1s memory 256MB

#3925

Censoring 1s 256MB