Vous avez découvert un nouveau jeu très amusant. Celui-ci se joue sur un plateau de N cases alignées numérotées de 1 à N sur lesquelles on peut poser des jetons.
Les règles du jeu sont les suivantes :
Le but du jeu est de vider toutes les cases. Vous avez décidé d'écrire un programme permettant de résoudre le jeu en un minimum de coups.
L'entrée est composée d'un unique entier : N, le nombre de cases du plateau.
Votre programme doit afficher P lignes, avec P le nombre minimal de coups nécessaire pour finir le jeu.
Chacune des P lignes doit contenir un entier Pi compris entre 1 et N, décrivant le ie coup de votre séquence, par l'indice de la case remplie ou vidée à ce coup.
entrée :
4
sortie :
2 1 4 1 2 1 3 1 2 1
Voici une représentation correspondant à la séquence décrite par l'exemple de sortie :