Problem
Deux personnes jouent à ce jeu : devant elles se trouve une barre de chocolat NxM. Lors d'un tour, vous pouvez casser le morceau de chocolat existant le long d'un des côtés en 2 morceaux "non vides".
Cependant, vous ne pouvez pas casser des pièces ne dépassant pas 1k (les pièces peuvent être tournées ; nous considérons une pièce "au plus" une autre si elle lui est égale ou fait partie de celle-ci). Ainsi, il est impossible de casser des pièces de taille 11, 12, , 1k, mais d'autres pièces peuvent être cassées.
Celui qui ne peut pas bouger perd. Déterminez qui sera le gagnant du jeu si les dimensions initiales du chocolat sont connues.
Entrée
Entrez les nombres entiers 0 < N, M, K <= 100.
Sortie
Sortie 1 ou 2 - le numéro du joueur qui gagnera si le jeu est correct.
Entrez
Sortie
1 1 1
2
2 2 1
1