Строки

Вам дано целое положительное число $n$. Также вам даны четыре строки $a$, $b$, $c$, $d$ длины $n$, состоящие из строчных букв английского алфавита (от «a» до «z»).

За одну операцию можно выбрать любую из этих строк и заменить любой её символ на любую строчную букву английского алфавита. Вам нужно найти минимальное количество операций, которые нужно выполнить, чтобы стало возможным разделить данные строки на две пары равных строк, отличающихся друг от друга. Другими словами, нужно сделать так, чтобы стало возможным поменять все строки местами таким образом, чтобы выполнялось условие $a=b\ne c=d$.

Входные данные

В первой строке входных данных содержится целое число $n$ $(1\le n\le 100)$ — длина строк.

В каждой из следующих четырёх строк содержится по одной строке: $a$, $b$, $c$ и $d$. Все строки имеют одинаковую длину $n$ и состоят из строчных букв английского алфавита.

Выходные данные

В единственной строке выходных данных нужно вывести минимальное количество операций, которые нужно выполнить, чтобы данные условия выполнялись.

Примеры

Примечание

В первом примере можно выбрать вторую строку и выполнить следующие $3$ операции:

1. изменить первый символ на «e»;

2. второй на «r»;

3. третий на «e».

После выполнения этих операций мы получаем, что вторая строка равна третьей. Обратите внимание, что первая и последняя строки уже равны. Таким образом, после этих $3$-х операций мы получаем то, что нам нужно. Можно доказать, что это невозможно сделать за $2$ или меньше операций.

Оценивание

1. ($9$ баллов): $s_1=s_2=s_3=s_4$;

2. ($9$ баллов): $s_1=s_2=s_3$;

3. ($14$ баллов): $s_1=s_2$;

4. ($30$ баллов): $n=1$;

5. ($38$ баллов): без дополнительных ограничений.