1부터 N까지 번호가 적힌 카드 N장이 1번 카드가 맨 위에 오도록 번호 순서대로 쌓여 있어요. 카드가 한 장 남을 때까지 다음 동작을 반복해요.
먼저 맨 위 카드를 바닥에 버려요. 그다음 남은 카드 중 맨 위 카드를 맨 아래로 옮겨요. 예를 들어 N이 4이면 1을 버리고 2를 아래로(3 4 2), 3을 버리고 4를 아래로(2 4), 2를 버려서 4가 남아요.
입력
첫째 줄에 N이 주어져요. (2 ≤ N ≤ 1,000)
출력
첫째 줄에 버린 카드의 번호를 버린 순서대로 공백 하나로 구분해 출력해요.
둘째 줄에 마지막에 남은 카드의 번호를 출력해요.