Вы когда-нибудь играли в Ханаби? Если нет, то вам обязательно стоит попробовать! В этой задаче пойдет речь об упрощенной версии этой игры.

Всего в игре 25 типов карт (5 различных цветов и 5 различных значений). У Бори на руках n карт. Игра несколько усложняется тем, что эти карты видят все, кроме него. Из информации, которая была доступна Боре на протяжении игры, он смог вычислить, какие именно карты у него есть, но он ничего не подозревает о порядке, в котором они лежат. Заметим, что у Бори может быть несколько одинаковых карт (и про каждый из 25 типов карт он знает, сколько именно у него карт этого типа).

Цель других игроков — сделать так, чтобы про каждую свою карту Боря смог сказать, какого она цвета и какое число на ней написано. Для этого другие игроки могут делать подсказки. Подсказки бывают двух типов: по цвету и по значению.

Подсказка по цвету происходит следующим образом. Игрок называет некоторый цвет и показывает на все карты этого цвета.

Аналогично происходит и подсказка по значению. Игрок называет некоторое число и показывает на все карты, на которых написано это число.

Определите, какое наименьшее количество подсказок должны сделать другие игроки, чтобы про каждую карту Боре стало понятно, какого она цвета и какое число на ней написано.