Розділіть на 2 групи#11339

Розділіть на 2 групи

1 секунда
128 мегабайтів
Дуже легка

Розділіть числа 1, 2, ..., n на дві групи так, щоб абсолютна різниця між сумами елементів цих груп була найменшою з можливих.

Вхідні дані

Одне ціле число n~(2 \le n \le 10^5).

Вихідні дані

У першому рядку виведіть два цілі числа — кількість елементів у першій та другій групах.

У другому рядку виведіть елементи першої групи, а в третьому — елементи другої групи.

Елементи в межах кожної групи можуть бути виведені в будь-якому порядку. Кожне число від до повинно бути включене рівно в одну з груп.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading