메아리 timer 1초 memory 128MB

정올 협곡에는 메아리가 울려펴진다.

정올 협곡의 요정 정올이는 처음 외친 목소리와 메아리가 친 소리를 기록해두었다. (메아리는 시작부터 끝까지 온전히 있지 않을 수도 있고, 앞이나 뒤에 잡음이 섞여 있을 수 있다)

정올이는 기록을 보고 메아리의 최대 길이를 알고 싶어졌다.

만약 처음 외친 목소리가 moyooyoxyzooo 였고, 메아리 친 소리가 yzoooqyasdfljkamo 였다면, 메아리 친 소리의 앞 부분인 yzooo 또는 뒷 부분인 mo 가 잡음이 아닌 외친 목소리에 대한 메아리일 것이다. 그 중 더 긴 yzooo의 길이는 5 이므로, 메아리의 길이는 5라고 추측 할 수 있다.