Notakto


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 512M

Author:
Problem type
Allowed languages
C++, Haskell, PyPy, Python

Joška i Kristijan igraju varijaciju igre križić kružić zvanu notakto. U igri Notakto uvijek će postojati pobjednik. Notakto se igra na \(3 \times 3\) ploči kao i križić kružić, ali oba igraća igraju znak \(x\). Igra završava kada na ploči postoje tri uzastopna znaka \(x\), a u tom trenutku je gubitnik onaj koji je zadnji napravio potez.

Dana vam je trenutna konfiguracija ploče, morate naći pobjednika. Ako na ploči već ima paran broj \(x\)-ića (ili je ploča prazna) onda igra Joško, a u suprotnom igra Kristijan.

Ukoliko na ploči već ima tri uzastopan \(x\)-ića, pobjednik je onaj koji je trenutno na potezu.

Ulazni podatci

U prvom retku nalazi se prirodan broj \(n\) (\(1 \leq n \leq 2\cdot10^5\)), broj nepovezanih igara. Za svaku igru dobiti ćete \(3 \times 3\) ploču, prazno polje označeno je sa znakom \(.\), a puno polje označeno je sa \(x\).

Izlazni podatci

Ispišite ime pobjednika za svaku igru. Joska ako je Joška pobjednik a Kristijan ako je Kristijan pobjednik.

Ulaz primjera 1

1
.x.
.x.
..x

Izlaz primjera 1

Joska

Ulaz primjera 2

2
.x.
.xx
x.x
...
.xx
...

Izlaz primjera 2

Joska
Joska

Ulaz primjera 3

1
x..
.x.
..x

Izlaz primjera 3

Kristijan

Comments

There are no comments at the moment.