CSES - Hai dãy (Two sets)

Giới hạn thời gian: 1.00 s
Giới hạn bộ nhớ: 512 MB

Nhiệm vụ của bạn là chia các số ~1, 2, ..., n~ thành hai tập hợp có tổng bằng nhau.

Đầu vào

Dòng đầu vào duy nhất chứa một số nguyên ~n~.

Đầu ra

In ra "YES", nếu phép chia khả thi, và "NO" nếu không.

Sau đó, nếu phép chia khả thi, in ra một ví dụ về cách tạo các tập hợp. Đầu tiên, in số phần tử trong tập hợp đầu tiên, theo sau là các phần tử đó trên một dòng riêng, và sau đó, in tập hợp thứ hai tương tự.

Ràng buộc

• ~1 ≤ n ≤ 10^6~

Ví dụ 1

Đầu vào:

7

Đầu ra:

YES
4
1 2 4 7
3
3 5 6

Ví dụ 2

Đầu vào:

6

Đầu ra:

NO