Решение задачи Новый год и количество карт с Codeforces

У вашего друга есть n карт.

Вы знаете, что на одной стороне каждой из карт написана строчная буква латинского алфавита, а на другой — цифра.

Сейчас все карты лежат на столе так, что видна ровно одна сторона каждой карты.

Вы хотите проверить, верно ли следующее утверждение для всех данных карт: «Если на одной стороне карты гласная, то на другой — четная цифра.» Более формально, гласная — одна из букв «a», «e», «i», «o» и «u», а четная цифра — одна из «0», «2», «4», «6» и «8».

Например, если на карте с одной стороны «a», а с другой — «6», то утверждение для нее верно. Также, утверждение верно для карты с «b» и «4», а также для карты с «b» и «3» (так как буква — не гласная). Утверждение неверно, например, для карты с «e» и «5». Вы хотите проверить, верно ли утверждение для всех карт. В частности, если ни на одной карте нет гласной, утверждение верно.

Чтобы проверить это утверждение, вы можете перевернуть некоторые карты и посмотреть на другую сторону. Определите, какое минимальное число карт нужно перевернуть, чтобы проверить, что данное утверждение верно.