1개의 홀수, 2개의 짝수, 3개의 홀수 순으로 이어지는 증가 수열의 N번째 원소를 출력합니다.
홀짝 수열은 1,2,4,5,7,9,10,12,14,16,17로 시작하는 증가하는 자연수 수열이다. 홀짝 수열은 1개의 홀수, 2개의 짝수, 3개의 홀수 이런식으로 이어진다. 이 수열의 N번째 원소를 출력한다.
첫째 줄에 N(1 ≤ N ≤ 10100)이 주어진다.
첫째 줄에 홀짝 수열의 N번째 원소를 출력한다.