Việc của bạn là chia các số \(1, 2, \ldots, n\) thành hai dãy số có tổng bằng nhau.

Input

• Một dòng duy nhất là số nguyên \(n\) \((1 \leq n \leq 10^6)\).

Output

• In ra YES, nếu tồn tại cách chia, ngược lại in ra NO.
• Trong trường hợp có cách chia như thế, in ra một ví dụ về cách tạo ra hai dãy. Đầu tiên, in ra số lượng phần tử của dãy thứ nhất theo sau là các phần tử đó ở dòng tiếp theo. Sau đó in ra dãy thứ hai theo cách tương tự.

Example

7

YES
4
1 2 4 7
3
3 5 6

6

NO