Pasiyans#804

Pasiyans

1 saniyə

256 meqabayt

Asan

"N-T pasyans" — tək oyunçu üçün nəzərdə tutulmuş kart oyunudur. Bu oyunda $4 N$ kartdan istifadə olunur, hər bir kart öz dəyəri (tam ədəd $1$ -dən $N$ -ə qədər) və növü ( $♠$ , $♡$ , $♢$ və ya $♣$ ) ilə unikaldır.

Oyun bütün kartların $T$ yığına ( $4 \leq T \leq 12$ 4 \leq T \leq 12) bölüşdürülməsi ilə başlayır. Kartlar belə paylanır: ilk $(4 N) mod T$ (4N) \bmod T yığınında $(4 N // T) + 1$ (4N // T) + 1 kart, qalan yığınlarda isə $4 N // T$ kart olur (burada $//$ tam bölmə, $mod$ isə qalığı göstərir).

Yeganə mümkün hərəkət — istənilən iki yığının üstündəki kartların dəyərlərinin cəmi $N + 1$ N+1-ə bərabərdirsə (növündən asılı olmayaraq), həmin iki kartı atılma yığınına köçürməkdir. Bu, kartları oyundan çıxarmağın yeganə yoludur.

Sizə verilən vəzifə: atılma yığınına köçürülə biləcək maksimum kart sayını müəyyən edən proqram yazmaqdır.

Giriş

Birinci sətirdə iki tam ədəd $N$ və $T$ ( $3 \leq N \leq 15$ 3 \leq N \leq 15, $4 \leq T \leq 12$ 4 \leq T \leq 12) verilir.

Daha sonra $T$ sətrdə hər yığının təsviri gəlir. Hər bir kart, dəyəri (tam ədəd) və növü (ASCII kodu $03$ ( $♠$ ), $04$ ( $♡$ ), $05$ ( $♢$ ) və ya $06$ ( $♣$ )) ilə ardıcıl və aralarında boşluq olmadan göstərilir. Bir yığındakı kartlar bir boşluqla ayrılır və aşağıdan yuxarıya sıralanır.

Çıxış

Maksimum atılma yığınına köçürülə biləcək kartların sayını bir tam ədəd kimi çıxış edin.

Nümunələr

5 4
1\spadesuit 2\spadesuit 3\spadesuit 4\spadesuit 5\spadesuit
1\heartsuit 2\heartsuit 3\heartsuit 4\heartsuit 5\heartsuit
1\diamondsuit 2\diamondsuit 3\diamondsuit 4\diamondsuit 5\diamondsuit
1\clubsuit 2\clubsuit 3\clubsuit 4\clubsuit 5\clubsuit

Nümunə 1