Задачи
Разделите на 2 группы
Разделите на 2 группы
Разделите числа $1, 2, ..., n$ на две группы так, чтобы абсолютная разность между суммами элементов в обеих группах была наименьшей из возможных.
\InputFile
Одно целое число $n~(2 \le n \le 10^5)$.
\OutputFile
В первой строке выведите два положительных целых числа --- количество элементов в первой и во второй группе.
Во второй строке выведите элементы из первой группы, в третьей строке выведите элементы из второй группы.
Вы можете выводить элементы каждой группы в любом порядке, но элементы в этих двух группах должны содержать положительные целые числа в диапазоне $[1, n]$.
Входные данные #1
4
Выходные данные #1
2 2 1 4 2 3
Входные данные #2
5
Выходные данные #2
3 2 1 2 4 3 5