Козак Вус і важлива знахідка
Зовсім нещодавно мешканці Потоколяндії знайшли стародавню табличку розміром , в якій розташовано чотири числа , , і так:
Вони відразу зрозуміли, що це дуже важлива історична знахідка. Спершу вони віднесли її Козаку Вусу для того, щоб він визначив важливість цієї таблички. На думку Козака Вуса, важливість таблички дорівнює .
На жаль, правильне положення таблички невідоме. Тому може статись таке, що однозначно визначити важливість таблички неможливо, оскільки це значення залежить від того, скільки разів її обернути.
Припустимо, що один оберт — це оберт за годинниковою стрілкою на .
Наприклад, якщо , , , , то важливість рівна . А якщо її один раз обернути, то .
Козак Вус хоче з'ясувати, яку максимальну можливу важливість може мати ця знахідка. Але Вас він просить дізнатись, яку мінімальну кількість обертів потрібно зробити для того, щоб важливість таблички була максимальною.
Вхідні дані
Перший рядок містить чотири цілих числа , , i () — числа на табличці.
Вихідні дані
Виведіть мінімальну кількість обертів, які потрібно зробити Козаку Вусу, щоб важливість таблички була максимальною.
Приклади
Примітка
У першому прикладі спочатку табличка має важливість , але, якщо обернути її один раз, то вона набуде максимальної важливості, що рівна .
У другому прикладі достатньо трьох обертів, щоб табличка отримала своє максимальне значення важливості, яке рівне .
У останньому прикладі табличку повертати не треба, бо вона вже має максимальне значення важливості, яке рівне .
Оцінювання
Кожний тест, крім вхідних, оцінюється в балів.