Пасіанс
"N-T пасьянс" — це карткова гра для одного гравця. У грі використовуються 4N карт (3 ≤ N ≤ 15), де кожна карта має унікальну пару значення (ціле число в діапазоні від 1 до N) та масті (, , або ). На початку всі карти розкладені в T стопок (4 ≤ T ≤ 12); при цьому кожна з перших (4N)%T стопок містить по (4N/T + 1) карт, а решта — по 4N/T карт (тут "/" і "%" означають цілочисельне ділення і залишок від ділення відповідно). Якщо сума значень верхніх карт двох стопок дорівнює N + 1, ці дві карти можна перемістити в відбій (незалежно від їх мастей). Це єдиний спосіб переміщення карт.
Напишіть програму, яка визначить максимальну кількість карт, які можна перемістити в відбій.
Вхідні дані
Перший рядок містить два цілі числа N і T, після чого йдуть T рядків з описами карт у відповідних стопках. Кожна карта описується її значенням (ціле число) і мастю (символ з ASCII-кодом 03(), 04(), 05() або 06()) без пробілу між ними. Описання карт у стопці розділені рівно одним пробілом, порядок опису зліва направо відповідає порядку карт знизу вгору.
Приклад вхідних даних
Вихідні дані
Ваша програма повинна вивести єдине ціле число — максимально можливу кількість карт, які можна перемістити в відбій.