Суперсətir

Süpersətir latın əlifbasının simvollarından ibarətdir. Saitlər aşağıdakı hərflər hesab olunur: a, e, i, o, u, y, A, E, I, O, U, Y. Verilmiş sətiri sözlərə bölmənin mümkün yollarının sayını hesablamaq lazımdır. Söz, ən azı bir sait hərf olan hərf ardıcıllığı hesab olunur.

Sətirin uzunluğu 200 simvoldan çox deyil. Bölmələrin sayı 2 * 10^9-dan çox deyil.

Giriş məlumatları

Birinci sətirdə n (1 ≤ n ≤ 50000) ədədi verilir. Sonra n sətir yazılmışdır.

Çıxış məlumatları

Hər bir sətirin bölünmə variantlarının sayını göstərən n ədəd çıxarın.

Nümunələr