Pasiyans#5863

Pasiyans

2 saniyə
128 meqabayt
Asan

"N-T solitaire" bir oyunçü üçün nəzərdə tutulmuş bir kart oyunudur. Oyunda kart var, burada 3 \le N \le 15. Hər kart öz dəyəri (tam ədəd -dən -ə qədər) və mastı (, , , və ya ) ilə unikal müəyyən edilir.

Başlanğıcda bütün kartlar yığınına bölünür (4 \le T \le 8). İlk 4N \bmod T yığınında \left\lfloor \frac{4N}{T} \right\rfloor + 1 kart, qalan yığınlarda isə \left\lfloor \frac{4N}{T} \right\rfloor kart var. Burada "/" və "Yığınlardakı kartlar aşağıdan yuxarıya (girişdə soldan sağa) sıralanır.

Yeganə icazə verilən hərəkət: iki yığının üst kartlarının dəyərləri cəmi N+1-ə bərabərdirsə, bu iki kart (mastlarından asılı olmayaraq) kənara qoyula bilər.

Proqram yazın, maksimum neçə kartın kənara qoyula biləcəyini müəyyən etsin.

Giriş

Birinci sətirdə iki tam ədəd və (3 \le N \le 15, 4 \le T \le 8) verilir.

Növbəti sətirdə yığın təsvirləri verilir. Hər kart öz dəyəri (tam ədəd) və dərhal arxasından mastı gəlir (ASCII kodu 03 (), 04 (), 05 (), və ya 06 ()), arada boşluq olmadan. Bir yığındakı kartlar bir boşluqla ayrılır və sıra aşağıdan yuxarıyadır (sol->sağ).

Çıxış

Çıxışa bir tam ədəd verin — kənara qoyula biləcək maksimum kart sayı.

Nümunələr

Nümunə

Giriş
7 4
3\texttt{\char"03
Çıxış

2 5 1 7 1 4 2 3 4 6 2 1 7 5 6 4 3 7 5 12

Nümunə 1

Loading
Loading