빨리 감기

앤더슨 씨는 좋아하는 고전 영화를 비디오테이프로 자주 빌려 본다. 영화를 여러 번 보면서 그는 그런 영화들에서 좋아하는 장면이 정확히 언제 시작하는지 전부 외웠다. 이제 그는 비디오 플레이어에서 좋아하는 장면을 최대한 빨리 보기 위해 테이프를 어떻게 감아야 하는지 알고 싶어 한다.

[재생] 버튼을 누르면 영화는 보통 재생 속도로 시작한다. 비디오 플레이어에는 재생 속도를 조절하는 두 버튼이 있다. [3x] 버튼은 속도를 세 배로 만들고, [1/3x] 버튼은 속도를 삼분의 일로 줄인다. 하지만 이 속도 조절 버튼은 누른 순간에는 효력이 없다. 재생이 시작된 지 정확히 1초 후, 그리고 그 뒤 매초마다 이 속도 조절 버튼들의 상태를 확인한다. 확인하는 시점에 [3x] 버튼이 눌려 있으면 재생 속도는 현재 속도의 세 배가 된다. [1/3x] 버튼이 눌려 있으면 재생 속도는 현재 속도의 삼분의 일이 되는데, 이미 보통 속도라면 그대로 둔다.

예를 들어 좋아하는 장면이 영화 시작으로부터 19초 지점에서 시작한다고 하자. 재생이 시작된 지 1초 후와 2초 후에 [3x] 버튼이 눌려 있고, 3초 후와 5초 후에 [1/3x] 버튼이 눌려 있다면, 다음 그림처럼 재생을 시작한 지 5초 후에 보통 속도로 원하는 장면을 볼 수 있다.

재생이 시작된 후 원하는 장면이 시작될 때까지 걸리는 시간의 최솟값을 구하는 것이 과제다. 물론 그 장면은 보통 속도로 재생되어야 한다.

입력은 다음과 같은 형식의 테스트 케이스 하나로 이루어진다.

t

주어지는 정수 t (0 ≤ t < 250)는 목표 장면의 시작 시각이다.

목표 장면을 보통 속도로 보기 시작할 수 있는 최소 시간을 초 단위의 정수로 출력한다.