Jeu Nim - 2
Problem
Deux personnes jouent à un jeu. Il y a plusieurs piles d'allumettes. En un coup, il est permis de prendre n'importe quel nombre non nul de matchs de n'importe quelle pile, celui qui ne peut pas faire de coup perd. Déterminez qui gagne lorsqu'il est joué correctement.
Entrée
La première ligne du fichier d'entrée contient un nombre naturel N — nombre de tas. La deuxième ligne contient N entiers — le nombre de matchs dans les piles. Tous les nombres du fichier d'entrée ne dépassent pas 100 000.
Sortie
Inscrivez "1" si le premier joueur gagne ou "2" si le deuxième joueur gagne. Si le premier joueur gagne, écrivez sur la deuxième ligne le numéro K — le nombre total de coups gagnants. Dans les K lignes suivantes, imprimez des informations sur les coups gagnants — paires de nombres répertoriés dans l'ordre croissant de la première coordonnée et, s'ils sont égaux, dans l'ordre croissant de la deuxième coordonnée. Dans chacune de ces paires, le premier chiffre doit indiquer le numéro de la pile, et le second — le nombre d'allumettes à prendre dans cette pile.
Entrez
Sortie
1
10
1
1
1 10
2
1 1
2