기억하시겠지만, 알렉스는 종이접기를 좋아합니다. 정사각형에서 직사각형으로 바꾸었는데, 직사각형은 훨씬 더 어렵습니다. 그녀의 주요 관심사는 W × H 직사각형을 w × h 직사각형으로 변형하는 데 필요한 최소 접기 횟수를 구하는 것입니다. 각 접기의 결과도 직사각형이어야 하므로, 직사각형의 변과 평행한 접기만 허용됩니다.
알렉스를 도와 최소한의 폴드 횟수를 결정하는 프로그램을 작성해 보세요.
입력
입력의 첫 줄에는 두 개의 정수 W와 H가 주어진다. W와 H는 초기 직사각형의 크기를 나타낸다. 두 번째 줄에는 두 개의 정수 w와 h가 주어진다. w와 h는 목표 직사각형의 크기를 나타낸다(1 ≤ W, H, w, h ≤ 10 9 ).
출력
단일 정수를 출력합니다. 이는 초기 사각형을 목표 사각형으로 변환하는 데 필요한 최소한의 폴드 횟수입니다.
seoulin1234 1년 전
문제
기억하시겠지만, 알렉스는 종이접기를 좋아합니다. 정사각형에서 직사각형으로 바꾸었는데, 직사각형은 훨씬 더 어렵습니다. 그녀의 주요 관심사는 W × H 직사각형을 w × h 직사각형으로 변형하는 데 필요한 최소 접기 횟수를 구하는 것입니다. 각 접기의 결과도 직사각형이어야 하므로, 직사각형의 변과 평행한 접기만 허용됩니다.
알렉스를 도와 최소한의 폴드 횟수를 결정하는 프로그램을 작성해 보세요.
입력
입력의 첫 줄에는 두 개의 정수 W와 H가 주어진다. W와 H는 초기 직사각형의 크기를 나타낸다. 두 번째 줄에는 두 개의 정수 w와 h가 주어진다. w와 h는 목표 직사각형의 크기를 나타낸다(1 ≤ W, H, w, h ≤ 10 9 ).
출력
단일 정수를 출력합니다. 이는 초기 사각형을 목표 사각형으로 변환하는 데 필요한 최소한의 폴드 횟수입니다.
필요한 변환이 불가능한 경우 출력은 −1입니다.