35293번 - 멘헤라

급성 멘헤라가 온 wlgh7407

멘헤라가 된 wlgh7407은 마음의 안정을 찾기 위해 알코올을 섭취하여 목표 단위 취기에 도달하고자 한다. wlgh7407의 앞에는 용량이 동일한 네 가지 선택지가 놓여 있다.

wlgh7407은 목표 취기 $N$에 도달하기 위해 마셔야 하는 전체 액체의 양을 최소화하고 싶어 한다. wlgh7407이 정확히 $N$ 단위 취기에 도달할 수 있는 선택의 최소 횟수를 알아내는 프로그램을 작성하시오.

초기 취기는 $0$이고, 취기는 음수가 될 수 없다.

첫 번째 줄에 목표 취기 $N$이 주어진다. $N$은 음이 아닌 실수이다. ($0 \le N < 10^{16} + 1$)

$N$은 소수점 첫째 자리까지 주어진다.

첫 번째 줄에 목표 취기에 도달하기 위한 최소 섭취 횟수를 출력한다. 만약 어떠한 조합으로도 정확히 $N$을 만들 수 없다면 -1을 출력한다.