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

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

Вхідні дані

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

Вихідні дані

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

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

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

Приклади