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