Jelo

시간 제한1초메모리 제한1024 MB

요약

집합 {0,...,2^N-1}에서 두 원소의 XOR이 모두 서로 다른 큰 부분집합을 찾아 출력한다.

난이도: 보통10점 중 7점
유형: 조합론, 수학, 비트 연산
정답자: 아직 제출이 없습니다

문제

Nećemo tužni treći čin, kao što i kaže u pjesmi. Ta je tužna, doduše; sjetimo se jedne vesele.

Znate li što su šnenokle? Šufnudle? Pihtije? Knaput?

Gospodin Malnar zna, ali mu treba pomoć oko sljedećeg zadatka:

Zadan je paran prirodan broj $N$ . Skup brojeva $S$ iz $\\{0, 1, \dots , 2^N -1\\}$ je gladan ako je svih $\binom{|S|}{2}$ bitovnih XOR-ova parova elemenata iz skupa različito. Pronađite što veći gladan skup.

입력

U jedinom retku ulaza je prirodan broj $N$ iz teksta zadatka.

출력

U prvi redak ispišite broj elemenata vašeg gladnog skupa.

U drugi redak ispišite elemente skupa odvojene razmakom

예제1

예제 1
입력
```
4
```
예상 출력
```
6
0 1 2 4 8 15
```