eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Разделите на 2 группы

Разделите на 2 группы

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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

Вхідні дані

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

Вихідні дані

В первой строке выведите два положительных целых числа — количество элементов в первой и во второй группе.

Во второй строке выведите элементы из первой группы, в третьей строке выведите элементы из второй группы.

Вы можете выводить элементы каждой группы в любом порядке, но элементы в этих двух группах должны содержать положительные целые числа в диапазоне [1, n].

Приклад

Вхідні дані #1
4
Вихідні дані #1
2 2
1 4
2 3
Вхідні дані #2
5
Вихідні дані #2
3 2
1 2 4
3 5
Джерело 2022 Азербайджан Раунд 1, 8-9 классы