Dividete in 2 gruppi#11339
Dividete i numeri 1, 2, ..., n in due gruppi in modo che la differenza assoluta tra le somme degli elementi di questi gruppi sia la minore possibile.
Un numero intero n~(2 \le n \le 10^5).
Nella prima riga stampate due numeri interi — il numero di elementi nel primo e nel secondo gruppo.
Nella seconda riga stampate gli elementi del primo gruppo, e nella terza — gli elementi del secondo gruppo.
Gli elementi all'interno di ciascun gruppo possono essere stampati in qualsiasi ordine. Ogni numero da a deve essere incluso esattamente in uno dei gruppi.
Esempio 1
Esempio 2