암호문

레이아 오르가나에게 지금 당장 도움이 필요합니다. 제다이 기사단이 타투인 행성에서 보낸 암호문을 가로챘습니다. 시스 기사단에게 전달될 메시지로 보입니다. 이 전문에는 밝은 편이 관심을 가질 정보를 포함해 매우 많은 정보가 담겨 있습니다. 하지만 악과 싸우는 용감한 전사들을 혼란스럽게 하려는 허위 정보일 수도 있습니다.

귀순자의 말에 따르면, 메시지의 신뢰도는 길이가 같은 접두사와 접미사 중 흥미로운 쌍의 개수에 달려 있습니다. 길이가 $k$인 접두사는, 같은 길이의 접미사와 둘 다 0이 아닌 같은 개수의 모음을 가지면 흥미로운 쌍을 이룹니다. 스타워즈 세계에서 모음은 a, o, u, i, e 문자입니다.

안타깝게도 우리 측은 아직 메시지의 신뢰도와 이 쌍의 개수가 어떤 관계인지 모릅니다. 이는 나중에 알게 될 것입니다. 지금은 레이아가 흥미로운 접두사와 접미사 쌍의 개수를 세어 달라고 부탁합니다.

첫 줄에 암호화된 문자열의 길이를 나타내는 정수 $n$ ($1 \le n \le 20000$)이 주어집니다. 둘째 줄에는 암호문 자체가 주어지며, 영문 대문자와 소문자로만 이루어져 있습니다.

길이가 $k$인 접두사와 접미사가 0이 아닌 같은 개수의 모음을 포함하는 양의 정수 $k$의 개수를 한 줄에 출력합니다.

대문자 모음도 모음으로 센다는 점을 잊지 마세요.