빨간 버튼 파란 버튼

면접 대비

시간 제한2초메모리 제한512 MB

요약

두 수 (a,b)에서 시작해 두 수를 함께 1씩 늘리거나 2배로 만드는 연산만으로 (c,d)에 도달하는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.

문제

영선이에게는 두 정수 $a$ 와 $b$ 가 있다. 효빈이에게는 빨간 버튼과 파란 버튼이 있다.

빨간 버튼을 누르면 영선이의 두 정수가 각각 1씩 늘어난다. 파란 버튼을 누르면 두 정수에 각각 2를 곱한다.

효빈이는 버튼을 눌러 $(a, b)$ 를 $(c, d)$ 로 바꾸려고 한다. 버튼을 누르는 횟수의 최솟값을 구하는 프로그램을 작성하시오.

첫째 줄에 네 정수 $a$ , $b$ , $c$ , $d$ 가 주어진다. ( $1 \le a, b, c, d \le 10^9$ )

첫째 줄에 $(a, b)$ 를 $(c, d)$ 로 바꾸는 데 필요한 버튼 누르기 횟수의 최솟값을 출력한다. 바꿀 수 없으면 -1을 출력한다.