문제

순열이란 부터 까지의 정수가 번씩 등장하는 길이 의 수열을 의미한다. 예를 들어, 는 순열이지만, 는 가 두 번 포함되어 있기 때문에 순열이 아니다. 또한, 역시 가 포함되어 있지 않기 때문에 순열이 아니다.

순열의 연속한 네 개의 정수에 대해, 앞에 있는 두 정수의 합과 뒤에 있는 두 정수의 합이 같을 때 그 구간을 "균형잡힌 구간"이라고 하자. "균형잡힌 구간"의 개수가 최대가 되도록 하는 순열을 출력하여라.

답이 여러 개인 경우 아무 순열이나 출력해도 된다.

입력

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

출력

첫째 줄에 순열을 이루는 수 개를 출력한다.

순열의 각 원소는 공백으로 구분해서 출력한다.