Пасьянс
"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()) без пробела между ними. Описания разных карт одной стопки разделены ровно одним пробелом, направление описания слева направо соответствует порядку карт снизу вверх.
Пример входных данных
Выходные данные
Ваша програма должна вывести единственное целое число - максимально возможное количество карт, которые можно переместить в отбой.