Laiko ribojimas: 4s

Atminties ribojimas: 256MB

Duomenų failas: durnius.in

Rezultatų failas: durnius.out

Jei norite pateikti savo sprendimą - prisijunkite.

Durnius

Vieną vakarą Justas su Domantu nusprendė sužaisti gerai žinomą kortų žaidima "Durnius". Šio žaidimo taisyklės tokios:

Kiekvienam žaidėjui iš 36 kortų kaladės išdalijama po 6 kortas. Likusios kortos padedamos į kaladę. Apatinė kaladės korta atverčiama, ji bus koziris. Žaidimą „Durnius" pradeda tas, kuris turi mažiausią kozirį arba iš viso jo neturi. Žaidžiama pagal laikrodžio rodyklę.

Kortą kerta didesnė tos pačios mosties (būgnas, čirvas, kryžius, pikas) korta arba koziris. Visos atmuštosios kortos dedamos į šalį. Jei žaidėjas neturi didesnės kortos arba kozirio, pasiima padėtą kortą.

Kai bent vienas iš žaidėjų nebeturi kortų, visi pasiima iš kortų kaladės tiek, kad kiekvienas turėtų po 6 kortas. Pirmiausia iš kaladės kortas ima atakavęs žaidėjas. Žaidimą pralaimi susirinkęs kortas, o laimi tas žaidėjas, kuris išleidžia visas kortas.

Taip pat kaladėje yra dvi papildomos kortos - juodas ir raudonas joker'iai. jei koziris juodas, tai juodas joker'is yra kozirinis, o kitu atveju raudonas. Ginantis kozirinis joker'is atmuša bet kokią kortą, o kitas jokeris atmuša bet kokią savo spalvos kortą. Su jokeriais negalima pulti, ir jei žaidėjas turi tik jokerį ir jo ėjimas pulti, tai jis pralaimi.

Abu žaidėjai gali matyti vienas kito kortas.

Jums duotos abiejų žaidėjų pradinės kortos, koziris bei kortų išsidėstymas kaladėje. Jūsų užduotis - nustatyti, kuris žaidėjas laimės, jei abu žais optimaliai gerai.

Kaladę sudaro kortos nuo 6 iki tūzo, kiekvienos vertės yra po keturias kortas - širdis (žymima 'S'), būgnus 'B', vynus 'V' ir kryžius 'K'. Kortų galingumas sužymėtas taip: 6 - '6', 7 - '7', 8 - '8', 9 - '9', 10 - '10', bartukas - 'B', dama - 'D', karalius 'K', tūzas - 'A', jokeris - 'J'.

Jokeriai aprašomi kaip RJ (raudonas jokeris) arba JJ (juodas jokeris).

Pradiniai duomenys

Kiekviena korta duomenyse aprašoma taip: 'kortos_galingumas'kortos_ženklas' (be kabučių).

Pirmoje eilutėje duota viena korta - žaidimo koziris.

Antroje eilutėje duotos šešios kortos atskirtos tarpais - pradedančiojo žaidėjo kortos.

Trečioje eilutėje duotos šešios kortos atskirtos tarpais - antrojo žaidėjo kortos.

Sekančiose 26 eilutėse duota po vieną kortą - kortų išsidėstymas kaladėje. (Paskutinė korta visada bus koziris).

Rezultatai

Išveskite 1 jei pirmas žaidėjas laimės žaidimą, kitu atveju 2.

Pavyzdžiai

Pradiniai duomenys Rezultatai
7K
6S 8S 10K 9K 6B 10B
6V 10V KK BB DB 7S
KS
KB
9V
KV
10S
DK
DV
AB
6K
7B
AK
9B
8V
RJ
7V
8B
BK
AV
AS
BS
8K
JJ
BV
9S
DS
7K
1