У вашего друга есть n карт.
Вы знаете, что на одной стороне каждой из карт написана строчная буква латинского алфавита, а на другой — цифра.
Сейчас все карты лежат на столе так, что видна ровно одна сторона каждой карты.
Вы хотите проверить, верно ли следующее утверждение для всех данных карт: «Если на одной стороне карты гласная, то на другой — четная цифра.» Более формально, гласная — одна из букв «a», «e», «i», «o» и «u», а четная цифра — одна из «0», «2», «4», «6» и «8».
Например, если на карте с одной стороны «a», а с другой — «6», то утверждение для нее верно. Также, утверждение верно для карты с «b» и «4», а также для карты с «b» и «3» (так как буква — не гласная). Утверждение неверно, например, для карты с «e» и «5». Вы хотите проверить, верно ли утверждение для всех карт. В частности, если ни на одной карте нет гласной, утверждение верно.
Чтобы проверить это утверждение, вы можете перевернуть некоторые карты и посмотреть на другую сторону. Определите, какое минимальное число карт нужно перевернуть, чтобы проверить, что данное утверждение верно.
Примечание
В первом примере нужно перевернуть обе карты. Обратите внимание, даже если одна сторона карт имеет одинаковые буквы, другая сторона может различаться.
Во втором примере не нужно переворачивать ни одной карты. Утверждение является бессодержательной истиной, так как нет ни одной карты с гласной буквой.
В третьем примере нужно перевернуть вторую и четвертую карты.