У вас есть набор из n строк одинаковой длины, состоящих из строчных букв английского языка. Будем говорить, что набор строк просто запомнить, если для каждой строки существует некоторая позиция i и некоторая буква c английского алфавита, такие, что эта строка является единственной в наборе, имеющей букву c в позиции i.

Например, набор строк {«abc», «aba», «adc», «ada»} нельзя просто запомнить. А набор {«abc», «ada», «ssa»} можно просто запомнить, поскольку:

• первая строка является единственной строкой, имеющей символ c в позиции 3;
• вторая строка является единственной строкой, имеющей символ d в позиции 2;
• третья строка является единственной строкой, имеющей символ s в позиции 2.

Вы хотите немного изменить ваш набор так, чтобы его можно было просто запомнить. За a_ij монет вы можете изменить символ в j-й позиции в i-й строке на любой другую строчную букву английского алфавита. Определите, какое минимальное количество монет нужно заплатить за выполнение изменений, чтобы набор строк можно было просто запомнить.