Пасьянс#5863
"N-T пасьянс" — карткова гра для одного гравця. У грі використовується карт, де 3 \leq N \leq 15. Кожна карта однозначно визначається парою свого значення (ціле число від до ) та масті (, , , чи ).
Спочатку всі карти розкладаються у стопок (4 \leq T \leq 8). У перші 4N \bmod T стопок кладуть по \left\lfloor \frac{4N}{T} \right\rfloor + 1 карти, а в решту — по \left\lfloor \frac{4N}{T} \right\rfloor карт. Тут "/" та "Карти у стопці перераховані знизу вгору (у вводі зліва направо).
Єдиний дозволений хід: якщо сума значень верхніх карт двох стопок дорівнює N + 1, ці дві карти (незалежно від їхніх мастей) можна перемістити у відбій.
Потрібно написати програму, яка визначає максимальну кількість карт, які можна перемістити у відбій.
У першому рядку вказано два цілі числа та (3 \leq N \leq 15, 4 \leq T \leq 8).
У наступних рядках розміщено описи стопок. Кожна карта описується своїм значенням (ціле число), після якого без пробілу йде масть (символ з ASCII-кодом 03 (), 04 (), 05 () чи 06 ()). Між картами однієї стопки рівно один пробіл. Порядок — від нижньої карти (ліва) до верхньої (права).
Виведіть одне ціле число — максимально можливу кількість карт, які можна перемістити у відбій.
Приклад
7 4
3\texttt{\char"032 5 1 7 1 4 2 3 4 6 2 1 7 5 6 4 3 7 5 12
Приклад 1