0.6 La convenció anual de clons de Jordis es va celebrar enguany a París coincidint amb el SWERC. Una de les activitats més esperades consisteix a fer una fotografia de tots els Jordis. El problema és que la càmera no és gaire bona, i en una foto només n’hi caben la meitat. Malgrat això, es vol que cada parella de Jordis aparegui junta en, com a mínim, una foto.
0.4
Donat el nombre de Jordis , cal dir quin és el mínim nombre de fotografies que s’han de fer, i una possible distribució dels Jordis en les diferents fotografies.
L’entrada consisteix en una sola entre 2 i 1000.
Sigui el mínim nombre de fotografies que s’ha de fer per a la donada. A la primera línia escriviu . A continuació escriviu línies, una per a cada fotografia, amb enters diferents entre 1 i cadascuna. Tant els nombres dins de cada línia com les fotografies les podeu escriure en qualsevol ordre. Si hi ha més d’una solució, podeu triar la que vulgueu.
Input
2
Output
6 4 2 4 3 3 2 1 2 1 3 1 4
Input
3
Output
6 1 2 3 1 2 4 3 4 5 3 4 6 1 5 6 2 5 6