W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
The board consists of numbered fields. There are black and white pawns. The black pawns are located on first fields of the board (the fields numbered from 1 to ), whereas the white pawns are located on the last fields (the fields numbered from to ). Initially, only the -th field is empty.
a. the initial configuration of pawns on the board for and possible moves of the pawns
b. the board after moving the white pawn from the field number 5 and possible moves of the pawns
During the game, two types of moves can be performed. The first one is a shift of a pawn to the adjacent free field. The second move - jump, consists of jumping over a single adjacent pawn of a different colour and landing on the free field.
The goal of the game is to exchange the positions of white and black pawns. In the other words, the black pawns have to be moved to the fields numbered from to , while the white pawns should be moved to the fields numbered from 1 to . Find the shortest sequence of moves which accomplishes the goal of the game.
Write a program, which:
The first and only line of standard input contains a single integer ().
The first line of standard output should contain number denoting the minimal length of a sequence of moves leading to the goal of the game. Each of the following lines should contain one integer from the range . Integer from the line number (for ) defines the number of the field, from which the pawn is being moved during -th move.
If there are many possible solutions, your program can output any of them.
For the input data:
1
the correct result is:
3 1 3 2
Task author: Tomasz Idziaszek.