Рядки

Вам дано ціле додатне число $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$ балів): без додаткових обмежень.