시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB216292823.729%

문제

선형대수학 공부를 하다가 질려버린 KSA 학생들은 아래 문제를 떠올렸다.

정수 $N$이 주어졌을 때, 다음 조건을 만족하는 수열이 존재하는지 판별하고, 그러한 수열이 존재한다면 그중 아무거나 찾아보자.

  • 수열은 길이가 $N$인 순열이다. 즉, $1$ 이상 $N$ 이하의 정수들이 정확히 한 번씩 등장한다.
  • 수열의 모든 길이가 $2$ 이상인 연속부분수열 $S$에 대해 $\max(S) - \min(S)$의 값은 소수가 아니다.

어떤 수열 $B$의 앞에서부터 $0$개 이상의 원소를 지우고 뒤에서부터 $0$개 이상의 원소를 지워서 수열 $A$를 만들 수 있다면 수열 $A$를 수열 $B$의 연속부분수열이라고 부른다.

그러나 KSA 학생들은 소수를 구별할 수 없는 병에 걸려 당신에게 이 문제를 해결해줄 것을 요청했다.

입력

첫 번째 줄에 정수 $N$이 주어진다.

출력

첫 번째 줄에 조건을 만족하는 수열이 존재한다면 YES, 아니라면 NO를 출력한다.

만약 그러한 수열 $A$가 존재한다면, 두 번째 줄에 $N$개의 정수 $A_{1}, A_{2}, \cdots, A_{N}$을 공백으로 구분하여 출력한다.

정답이 여러 개 존재한다면 그중 아무거나 출력해도 상관없다.

제한

  • $2\leq N\leq 1000$

서브태스크

번호배점제한
117

$N=17$

240

$N$은 짝수

343

추가 제약 조건 없음

예제 입력 1

5

예제 출력 1

NO

예제 입력 2

10

예제 출력 2

YES
5 4 8 2 10 1 9 3 7 6
W3sicHJvYmxlbV9pZCI6IjMxNDM5IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMTIwXHVkNjE1XHViMzAwXHVjMjE4XHVkNTU5OiBcdWFjMWNcdWIxNTBcdWFjZmMgXHViYzI5XHViYzk1IiwiZGVzY3JpcHRpb24iOiI8cD5cdWMxMjBcdWQ2MTVcdWIzMDBcdWMyMThcdWQ1NTkgXHVhY2Y1XHViZDgwXHViOTdjIFx1ZDU1OFx1YjJlNFx1YWMwMCBcdWM5YzhcdWI4MjRcdWJjODRcdWI5YjAgS1NBIFx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc0MCBcdWM1NDRcdWI3OTggXHViYjM4XHVjODFjXHViOTdjIFx1YjVhMFx1YzYyY1x1YjgzOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjODE1XHVjMjE4ICROJFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWIyZTRcdWM3NGMgXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcdWMyMThcdWM1ZjRcdWM3NzQgXHVjODc0XHVjN2FjXHVkNTU4XHViMjk0XHVjOWMwIFx1ZDMxMFx1YmNjNFx1ZDU1OFx1YWNlMCwgXHVhZGY4XHViN2VjXHVkNTVjIFx1YzIxOFx1YzVmNFx1Yzc3NCBcdWM4NzRcdWM3YWNcdWQ1NWNcdWIyZTRcdWJhNzQgXHVhZGY4XHVjOTExIFx1YzU0NFx1YmIzNFx1YWM3MFx1YjA5OCBcdWNjM2VcdWM1NDRcdWJjZjRcdWM3OTAuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHVjMjE4XHVjNWY0XHVjNzQwIFx1YWUzOFx1Yzc3NFx1YWMwMCAkTiRcdWM3NzggXHVjMjFjXHVjNWY0XHVjNzc0XHViMmU0LiBcdWM5ODksICQxJCBcdWM3NzRcdWMwYzEgJE4kIFx1Yzc3NFx1ZDU1OFx1Yzc1OCBcdWM4MTVcdWMyMThcdWI0ZTRcdWM3NzQgXHVjODE1XHVkNjU1XHVkNzg4IFx1ZDU1YyBcdWJjODhcdWM1MjkgXHViNGYxXHVjN2E1XHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWMyMThcdWM1ZjRcdWM3NTggXHViYWE4XHViNGUwIFx1YWUzOFx1Yzc3NFx1YWMwMCAkMiQgXHVjNzc0XHVjMGMxXHVjNzc4IFx1YzVmMFx1YzE4ZFx1YmQ4MFx1YmQ4NFx1YzIxOFx1YzVmNCAkUyRcdWM1ZDAgXHViMzAwXHVkNTc0ICRcXG1heChTKSAtIFxcbWluKFMpJFx1Yzc1OCBcdWFjMTJcdWM3NDAgXHVjMThjXHVjMjE4XHVhYzAwIFx1YzU0NFx1YjJjOFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM1YjRcdWI1YTQgXHVjMjE4XHVjNWY0ICRCJFx1Yzc1OCBcdWM1NWVcdWM1ZDBcdWMxMWNcdWJkODBcdWQxMzAgJDAkXHVhYzFjIFx1Yzc3NFx1YzBjMVx1Yzc1OCBcdWM2ZDBcdWMxOGNcdWI5N2MgXHVjOWMwXHVjNmIwXHVhY2UwIFx1YjRhNFx1YzVkMFx1YzExY1x1YmQ4MFx1ZDEzMCAkMCRcdWFjMWMgXHVjNzc0XHVjMGMxXHVjNzU4IFx1YzZkMFx1YzE4Y1x1Yjk3YyBcdWM5YzBcdWM2Y2NcdWMxMWMgXHVjMjE4XHVjNWY0ICRBJFx1Yjk3YyBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjJlNFx1YmE3NCBcdWMyMThcdWM1ZjQgJEEkXHViOTdjIFx1YzIxOFx1YzVmNCAkQiRcdWM3NTggXHVjNWYwXHVjMThkXHViZDgwXHViZDg0XHVjMjE4XHVjNWY0XHVjNzc0XHViNzdjXHVhY2UwIFx1YmQ4MFx1Yjk3OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhZGY4XHViN2VjXHViMDk4IEtTQSBcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NDAgXHVjMThjXHVjMjE4XHViOTdjIFx1YWQ2Y1x1YmNjNFx1ZDU2MCBcdWMyMTggXHVjNWM2XHViMjk0IFx1YmNkMVx1YzVkMCBcdWFjNzhcdWI4MjQgXHViMmY5XHVjMmUwXHVjNWQwXHVhYzhjIFx1Yzc3NCBcdWJiMzhcdWM4MWNcdWI5N2MgXHVkNTc0XHVhY2IwXHVkNTc0XHVjOTA0IFx1YWM4M1x1Yzc0NCBcdWM2OTRcdWNjYWRcdWQ1ODhcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM4MTVcdWMyMTggJE4kXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IFx1YzIxOFx1YzVmNFx1Yzc3NCBcdWM4NzRcdWM3YWNcdWQ1NWNcdWIyZTRcdWJhNzQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPllFUzxcL2NvZGU+PFwvc3Bhbj4sIFx1YzU0NFx1YjJjOFx1Yjc3Y1x1YmE3NCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Tk88XC9jb2RlPjxcL3NwYW4+XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViOWNjXHVjNTdkIFx1YWRmOFx1YjdlY1x1ZDU1YyBcdWMyMThcdWM1ZjQgJEEkXHVhYzAwIFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNFx1YmE3NCwgXHViNDUwIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgJE4kXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCAkQV97MX0sIEFfezJ9LCBcXGNkb3RzLCBBX3tOfSRcdWM3NDQgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1ZDU1OFx1YzVlYyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzgxNVx1YjJmNVx1Yzc3NCBcdWM1ZWNcdWI3ZWMgXHVhYzFjIFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNFx1YmE3NCBcdWFkZjhcdWM5MTEgXHVjNTQ0XHViYjM0XHVhYzcwXHViMDk4IFx1Y2Q5Y1x1YjgyNVx1ZDU3NFx1YjNjNCBcdWMwYzFcdWFkMDBcdWM1YzZcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPiQyXFxsZXEgTlxcbGVxIDEwMDAkPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6IjxwPiROPTE3JDxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+JE4kXHVjNzQwIFx1YzlkZFx1YzIxODxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+XHVjZDk0XHVhYzAwIFx1YzgxY1x1YzU3ZCBcdWM4NzBcdWFjNzQgXHVjNWM2XHVjNzRjPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMzE0MzkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJMaW5lYXIgQWxnZWJyYTogQ29uY2VwdHMgYW5kIE1ldGhvZHMiLCJkZXNjcmlwdGlvbiI6IjxwPktTQSBzdHVkZW50cyZuYnNwO2dvdCB0aXJlZCBvZiBzdHVkeWluZyBsaW5lYXIgYWxnZWJyYSBhbmQgY2FtZSB1cCB3aXRoIHRoZSBmb2xsb3dpbmcgcHJvYmxlbS48XC9wPlxyXG5cclxuPHA+R2l2ZW4gYW4gaW50ZWdlciAkTiQsIGRldGVybWluZSBpZiB0aGVyZSBleGlzdHMgYSBzZXF1ZW5jZSBzYXRpc2Z5aW5nIHRoZSBmb2xsb3dpbmcgY29uZGl0aW9ucywgYW5kIGlmIHNvLCBmaW5kIG9uZS48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5UaGUgc2VxdWVuY2UgaXMgYSBwZXJtdXRhdGlvbiBvZiBsZW5ndGggJE4kLiBJbiBvdGhlciB3b3JkcywgZWFjaCZuYnNwO3NlcXVlbmNlIGVsZW1lbnQgaXMgaW4gdGhlIHJhbmdlIG9mICQxLDIsIFxcY2RvdHMsIE4kLCBhbmQgdGhlIGVsZW1lbnRzIGFyZSBwYWlyd2lzZSBkaXN0aW5jdC48XC9saT5cclxuXHQ8bGk+TGV0ICRTJCBiZSBhbnkgY29udGlndW91cyBzdWJzZXF1ZW5jZSBvZiB0aGUgc2VxdWVuY2UmbmJzcDt3aG9zZSBsZW5ndGggaXMgJDIkIG9yIGdyZWF0ZXIsIHRoZW4gdGhlIHZhbHVlIG9mICRcXG1heChTKS1cXG1pbihTKSQmbmJzcDtpcyBhbHdheXMgbm90IGEgcHJpbWUgbnVtYmVyLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkEgc2VxdWVuY2UgJEEkIGlzIGEgY29udGlndW91cyBzdWJzZXF1ZW5jZSBvZiBhIHNlcXVlbmNlICRCJCBpZiAkQSQgY2FuIGJlIG9idGFpbmVkIGZyb20gJEIkIGJ5IHRoZSBkZWxldGlvbiBvZiBzZXZlcmFsIChwb3NzaWJseSZuYnNwO3plcm8pIGVsZW1lbnRzIGZyb20gdGhlIGJlZ2lubmluZyBhbmQgc2V2ZXJhbCAocG9zc2libHkgemVybykgZWxlbWVudHMgZnJvbSB0aGUgZW5kLjxcL3A+XHJcblxyXG48cD5LU0Egc3R1ZGVudHMmbmJzcDthc2tlZCB5b3UgdG8gc29sdmUgdGhpcyBwcm9ibGVtIHNpbmNlIHRoZXkgZm9yZ290IHdoYXQgYSBwcmltZSBudW1iZXIgaXMuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyBhbiZuYnNwO2ludGVnZXIgJE4kLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk9uIHRoZSBmaXJzdCBsaW5lLCZuYnNwO3ByaW50Jm5ic3A7PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPllFUzxcL2NvZGU+PFwvc3Bhbj4gaWYgdGhlcmUgZXhpc3RzJm5ic3A7YSBzZXF1ZW5jZSBzYXRpc2Z5aW5nIHRoZSBjb25kaXRpb25zLCBhbmQmbmJzcDs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Tk88XC9jb2RlPjxcL3NwYW4+Jm5ic3A7b3RoZXJ3aXNlLjxcL3A+XHJcblxyXG48cD5JZiBzdWNoIGEgc2VxdWVuY2UgJEEkIGV4aXN0cywgcHJpbnQgJE4kIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyAkQV97MX0sIEFfezJ9LCBcXGNkb3RzLCBBX3tOfSQgb24gdGhlIHNlY29uZCBsaW5lLjxcL3A+XHJcblxyXG48cD5JZiB0aGVyZSBhcmUgbXVsdGlwbGUgYW5zd2VycywgcHJpbnQgYW55IG9mIHRoZW0uPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4kMlxcbGVxIE5cXGxlcSAxMDAwJDxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8cD4kTj0xNyQ8XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPiROJCBpcyBldmVuPFwvcD5cclxuIiwic3VidGFzazMiOiI8cD5ObyBhZGRpdGlvbmFsIGNvbnN0cmFpbnRzPFwvcD5cclxuIn1d

채점 및 기타 정보

  • 예제는 채점하지 않는다.