Розділіть числа 1, 2, ..., n на дві групи так, щоб абсолютна різниця між сумами елементів цих груп була найменшою з можливих.
Одне ціле число n~(2 \le n \le 10^5).
У першому рядку виведіть два цілі числа — кількість елементів у першій та другій групах.
У другому рядку виведіть елементи першої групи, а в третьому — елементи другої групи.
Елементи в межах кожної групи можуть бути виведені в будь-якому порядку. Кожне число від до повинно бути включене рівно в одну з груп.
Приклад 1
Приклад 2