각각 1번, 2번, 3번 번호가 적힌 공 세 개로 저글링을 하는 과정은 다음과 같다.

1. 제일 처음에는 왼손에 1번, 공중에 2번, 오른손에 3번 공을 둔 상태로 시작한다. 현재 공의 상태는 (1, 2, 3) 으로 나타낸다.

2. 각각의 공들의 위치를 반시계방향으로 회전시킨다. 1 번 공이 있던 자리에 2번 공을, 2번 공이 있던 자리에 3번 공을, 3 번 공이 있던 자리에 1 번 공을 놓는다. 현재 공의 상태는 (2, 3, 1) 이다.

3. 마찬가지로 각각의 공들의 위치를 반시계방향으로 회전시킨다. 현재 공의 상태는 (3, 1, 2) 이다.

위 세 과정을 계속 반복하면 저글링을 할 수 있다. 매 단계마다 순서대로 위 세 과정을 반복할 때, N 번째 단계에서 과정이 끝난 후의 공의 상태를 구해보자.

입력

첫째 줄에 정수 N (1 ≤ N ≤ 50) 이 주어진다.

출력

N번째 단계의 공의 상태 (X, Y, Z) 를 출력한다.

예제 입력 1

1

예제 출력 1

1 2 3

예제 입력 2

2

예제 출력 2

2 3 1

예제 입력 3

3

예제 출력 3

3 1 2