Складання
Як ви пам'ятаєте, Олексій захоплюється оригамі. Він перейшов від квадратів до прямокутників, і робота з прямокутниками виявилася значно складнішою. Його головний інтерес полягає в тому, щоб визначити мінімальну кількість згинів, необхідну для перетворення прямокутника розміром W * H у прямокутник розміром w * h. Кожен згин повинен зберігати форму прямокутника, тому дозволяються лише згини, паралельні сторонам прямокутника. Допоможіть Олексію, написавши програму, яка визначить мінімальну необхідну кількість згинів.
Вхідні дані
Перша строка містить два цілі числа W і H — початкові розміри прямокутника. Друга строка містить ще два цілі числа w і h — розміри цільового прямокутника (1 ≤ W, H, w, h ≤ 10^9
).
Вихідні дані
Виведіть одне ціле число — мінімальну кількість згинів, необхідну для перетворення початкового прямокутника в цільовий.
Якщо перетворення неможливе, виведіть -1.
Приклади
Примітка
У першому прикладі потрібно скласти прямокутник 2 * 7 у 2 * 4, а потім у 2 * 2.
У другому прикладі потрібно скласти прямокутник 10 * 6 у 10 * 4, потім у 8 * 4 і повернути його, щоб отримати 4 * 8.
У третьому прикладі неможливо скласти прямокутник 5 * 5 у 1 * 6 (пам'ятайте, що згини повинні бути паралельні сторонам прямокутника).