Профессор Ш. занимается фундаментальными исследованиями в области изучения строк. Так, недавно на научной конференции в Бырниксе профессор ошеломил научное сообщество открытием нового вида строк – хороших строк. Непустую строку $$$S$$$, состоящую из строчных латинских букв, называют хорошей, если в ней нет $$$k$$$ подряд идущих гласных или $$$k$$$ подряд идущих согласных букв. Теперь Профессор хочет в каждой строке искать её наидлиннейшую хорошую подстроку. Однако профессор хорош в теоретических построениях, а написание программ – его слабое место.

Профессор нуждается в вашей помощи. Напишите программу, которая для заданной строки будет искать её наидлиннейшую хорошую подстроку.

Следует считать, что гласными буквами в латинском алфавите являются буквы $$$a$$$, $$$e$$$, $$$i$$$, $$$o$$$, $$$u$$$.