Пасьянс (малі обмеження)#5862
"N-T пасьянс" — карткова гра для одного гравця.
У грі використовується карт (3 \leq N \leq 15). Кожна карта задається унікальною парою: значенням (ціле число від до ) і мастю (, , або ).
Спочатку всі карти розкладені на стоси (4 \leq T \leq 8). У перших (4N) \bmod T стосах по (4N \div T)+1 карт, в інших — по 4N \div T карт (де і — це цілочисельне ділення і залишок від ділення відповідно). Порядок карт у кожному стосі: знизу вгору (зліва направо у вхідних даних).
У будь-який момент можна зняти верхні карти з двох різних стосів, якщо сума їхніх значень дорівнює N+1, незалежно від масті. Це єдиний спосіб переміщення карт у відбій.
Необхідно визначити максимальну кількість карт, які можна прибрати у відбій.
Перший рядок містить два цілих числа і . Далі в рядках описуються стоси, з першого по -й. Кожна карта задається значенням (цілим числом), після якого без пропуску йде символ масті (символ з ASCII-кодом (), (), () або ()). Карти в одному стосі розділені одним пробілом, порядок — знизу вгору (зліва направо у вхідних даних).
Виведіть одне ціле число — максимальну кількість карт, які можна перемістити у відбій.
Приклад 1