Pasiyans
"N-T pasyans" - tək oyunçu üçün nəzərdə tutulmuş bir kart oyunudur. Bu oyunda 4N (3 ≤ N ≤ 15) kart istifadə olunur. Hər kartın dəyəri (tam ədəd 1..N aralığında) və növü (, , və ya ) ilə unikal bir cütlük təşkil edir. Başlanğıcda bütün kartlar T (4 ≤ T ≤ 12) yığınına yerləşdirilir. İlk (4N)%T yığınların hər biri (4N/T + 1) kart, qalan yığınlar isə 4N/T kart ehtiva edir (burada "/" tam bölmə, "%" isə bölmədən qalan qalıqdır). Əgər iki yığının üst kartlarının dəyərlərinin cəmi N + 1-ə bərabərdirsə, bu iki kartı atılma yığınına köçürmək olar (növlərindən asılı olmayaraq). Bu, kartları köçürməyin yeganə üsuludur.
Məqsədiniz, maksimum neçə kartın atılma yığınına köçürülə biləcəyini müəyyən edən bir proqram yazmaqdır.
Giriş verilənləri
Birinci sətir iki tam ədəd N və T ehtiva edir, daha sonra isə hər bir yığının kartlarının təsvirləri ilə T sətir gəlir. Hər bir kart, dəyəri (tam ədəd) və növü (ASCII-kodu 03(), 04(), 05() və ya 06() olan simvol) ilə təsvir olunur, aralarında boşluq olmadan. Eyni yığının müxtəlif kartlarının təsvirləri arasında yalnız bir boşluq var, təsvirlərin istiqaməti soldan sağa kartların aşağıdan yuxarıya sırasına uyğundur.
Nümunə giriş məlumatları
Çıxış verilənləri
Proqramınız, atılma yığınına köçürülə biləcək maksimum kart sayını göstərən tək tam ədəd çıxış etməlidir.