Bài Toán Chia Số

Cho $n$ số nguyên $1,2,3,\dots ,n$. Hãy chia chúng thành hai nhóm không rỗng sao cho trị tuyệt đối của hiệu giữa tổng các số trong mỗi nhóm là nhỏ nhất có thể.

Mỗi số phải thuộc đúng một trong hai nhóm.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $n$ — số lượng các số nguyên.

Dữ liệu ra

Dòng đầu tiên in ra hiệu nhỏ nhất tìm được.

Dòng thứ hai in ra kích thước của nhóm thứ nhất, tiếp theo là các số nguyên thuộc nhóm đó. Các số có thể được in theo thứ tự bất kỳ.

Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

• $2\le n\le 60000$

Ví dụ