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