Composto Químico

Os grandiosos químicos J. Fonseca e M. de Lara descobriram um novo método de criar um composto químico: eles reuniram N moléculas de peso ${1, 2, 3, ... , N}$ em um só composto por meio de reações prototropicas e pretendem dividir esse grande composto em dois sais zwitteriônicos, os quais receberão seus nomes! Entretanto, para essa reação funcionar, duas condições devem ser satisfeitas: o primeiro sal deve ser formado por um subconjunto de ${1, 2, 3, ... , N}$ enquanto o outro sal deve ser formado pelas moléculas restantes, e ambas devem possuir exatamente o mesmo peso. Seu trabalho é dizer se a reação pode funcionar, além de dizer quantas moléculas cada sal tem e quais são os pesos de cada uma delas.

Entrada:

A única linha de entrada contém o número $N$.

Saída:

Printe "YES" se a divisão for possível e "NO" caso contrário.

Depois disso, se a divisão for possível, printe um exmeplo de como criar cada sal. Primeiro, printe a quantidade de moléculas do primeiro sal seguido pelas móleculas em si em uma linha separada. Depois printe a segunda mólecula de maneira semelhante.

Limites:

• $1\leq N\leq 10^6$

Exemplo:

YES
4
1 2 4 7
3
3 5 6

NO

Para submeter sua solução use esse link.