편의점 전자레인지에는 조리시간을 설정하기 위한 프리셋 버튼이 존재한다. 각 버튼을 누르면 조리 시간이 다음과 같이 증가한다.

• "A" : 90초
• "B" : 30초
• "C" : 2초

당신은 삼각김밥을 하나 사서 이 삼각김밥을 딱 \(T\)초만큼 전자레인지에 조리해 먹고 싶다. 버튼을 누르는 총 횟수가 최소가 되도록 버튼을 눌렀을 때, 버튼을 총 몇 번 눌러야 하는지 구하여라.

단, 주어진 프리셋 버튼을 사용해 정확히 \(T\)초를 만들 수 없다면 \(-1\)을 출력한다. 버튼을 누를 때마다 시간이 누적된다.

입력 설명

첫째 줄에 정수 \(T\) (\(1 \leq T \leq 10,000\))가 주어진다.

출력 설명

정확히 \(T\)초를 만들 수 없다면 \(-1\)을 출력한다.

\(T\)초를 만들 수 있다면 버튼을 누르는 총 횟수를 출력한다.

예제 입력 1

4

예제 출력 1

2

예제 입력 2

96

예제 출력 2

4