위의 그림과 같이 진행해 나가는 수열을 뱀 유리수 수열이라고 하도록 하겠습니다.

위의 예를 보면 첫 번째 수는 1/1, 두 번째는 1/2, 세 번째는 2/1, 네 번째는 3/1, 다섯 번째는 2/2 이 됩니다.

정수 n이 입력되면 n 번째 뱀 유리수를 출력하는 프로그램을 작성하십시오.

입력

양의 정수(n)를 입력

출력

n번째 뱀 유리수