Psst... Ruszyły zawody olimpiady informatycznej dla uczniów szkół podstawowych i średnich. Zadania na tych konkursach są bardzo podobne do zadań, które rozwiązujesz, tutaj, na Szkopule.
Zobacz więcej:
- dla uczniów szkół podstawowych: oij.edu.pl/start/
- dla uczniów szkół średnich: oi.edu.pl/l/jak_zaczac/

Zadanie Paski (pas)

Paski

Limit pamięci: 32 MB

Paski to gra dwuosobowa. Rekwizytami potrzebnymi do gry są paski w trzech kolorach: czerwonym, zielonym i niebieskim. Wszystkie paski czerwone mają wymiary , zielone , a niebieskie , gdzie , i są liczbami naturalnymi. Gracze dysponują nieograniczoną pulą pasków każdego koloru.

Plansza do gry jest prostokątem o wymiarach i składa się z pól o wymiarach .

Gracze wykonują ruchy na przemian. Ruch polega na ułożeniu na planszy paska dowolnego koloru. Obowiązują przy tym następujące zasady:

pasek nie może wystawać poza planszę,
nie wolno przykrywać (nawet częściowo) pasków ułożonych wcześniej,
końce paska muszą pokrywać się z brzegami pól planszy. Przegrywa gracz, który jako pierwszy nie może wykonać ruchu zgodnie z zasadami gry.

Pierwszy gracz to gracz, który wykonuje pierwszy ruch w grze. Mówimy, że pierwszy gracz ma strategię wygrywającą, jeżeli niezależnie od posunięć drugiego gracza zawsze może wygrać.

Zadanie

Napisz program, który

wczyta ze standardowego wejścia wymiary pasków i co najmniej jednej planszy,
dla każdej planszy stwierdzi, czy pierwszy gracz posiada strategię wygrywającą,
wypisze wyniki na standardowe wyjście.

Wejście

Pierwszy wiersz standardowego wejścia zawiera trzy liczby naturalne , i , , równe długościom pasków, odpowiednio, czerwonych, zielonych i niebieskich. Liczby w wierszu są pooddzielane pojedynczymi znakami odstępu.

Drugi wiersz standardowego wejścia zawiera jedną liczbę , , równą liczbie różnych plansz do rozpatrzenia. Wiersze od do zawierają po jednej liczbie , . Liczba w wierszu jest długością -tej planszy.