C2 - Čokoláda 2

Časový limit: 8s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Obdĺžniková čokoláda je rozdelená pozdĺžnymi priehlbinami na m x n štvorčekov. Dvaja hráči hrajú nasledujúcu hru: Začínajúci hráč rozlomí čokoládu pozdĺž niektorej čiary na dve časti. Potom sa striedajú, pričom hráč na ťahu musí rozlomiť jezdnu z častí na dve (pozdĺž čiar). Prehráva hráč, ktorý je donútený odlomiť štvorček 1 X 1.

Úloha

Rozhodnite, či pre čokoládu zadaných rozmerov existuje vyhrávajúca stratégia.

Vstup

V prvom riadku vstupu sa nachádza počet testovacích sád S. Nasleduje S riadkov, každý s dvoma celočíselnými rozmermi ďalšej čokolády M, N.

C1

1 ≤ S ≤ 10 000
2 ≤ M, N ≤ 10 000
Obidve čísla M, N sú párne.

C2

1 ≤ S ≤ 1 000
2 ≤ M, N ≤ 500

Výstup

Výstupom programu je S riadkov určujúcich, či pre čokoládu daných rozmerov existuje vyhrávajúca stratégia pre začínajúceho hráča. Každý riadok obsahuje jeden znak, + ak existuje vyhrávajúca stratégia, resp. - ak neexistuje.

Príklad

Vstup:

2
2 2              
3 5

Výstup:

+
-

12 Finále 2