시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 549 123 112 32.653%

문제

현욱은 형과 숨바꼭질을 하고 있다. 현욱은 현재 $0$번 지점에 있고, 형은 $K$($-10^{12} \le K \le 10^{12} $)번 지점에 있다.

현욱은 점프를 좋아해서 항상 점프를 하면서 움직인다. 현욱의 맨 처음 점프는 $1$만큼의 거리를 움직인다. 그리고 현욱은 점프를 하면 할 수록 신이 나서, 점프할 때마다 이전에 점프할 때 뛴 거리의 두 배만큼의 거리를 움직인다.

현욱의 형이 있는 위치가 주어졌을 때, 현욱이 형을 찾기 위해 필요한 최소 점프 횟수를 구해보자.

입력

첫째 줄에 현욱의 형이 있는 위치 $K$가 주어진다($-10^{12} \le K \le 10^{12} $).

출력

첫째 줄에 현욱이 형이 있는 위치에 도달하기 위해 필요한 최소 점프 횟수를 출력한다. 만약 도달할 수 있는 방법이 없다면 $-1$을 출력한다.

서브태스크 1 (61점)

$K$는 짝수

서브태스크 2 (64점)

추가 제한 없음

예제 입력 1

3

예제 출력 1

2

예제 입력 2

-7

예제 출력 2

3

예제 입력 3

2

예제 출력 3

-1

출처

Contest > 소프트콘 > 제3회 소프트콘 A번

채점 및 기타 정보

  • 예제는 채점하지 않는다.