Süpersətir#2246
Superstring latın əlifbası hərflərindən ibarətdir. Saitlər a, e, i, o, u, y, A, E, I, O, U, Y hərfləri hesab olunur. Sizə verilmiş superstring-i sözlərə ayırmağın neçə üsulu olduğunu hesablamaq lazımdır. Söz dedikdə ən azı bir sait hərfi olan ardıcıl hərflər nəzərdə tutulur.
Sətirin uzunluğu simvoldan çox olmur. Mümkün parçalanma üsullarının sayı 2 \times 10^9-dan çox olmur.
Birinci sətirdə (1 \leq n \leq 50000) ədədi verilir. Daha sonra superstring verilir.
ədəd çap edin — müvafiq superstring-ləri sözlərə ayırmağın mümkün olan üsullarının sayını çap edin.
Nümunə 1