Есть 3 типа операции: 1) применяя первую операцию число m станет m/2. Например, число 4 станет 2, число 3 станет 1, число 0 станет 0. 2) применяя вторую операцию число m станет (m+1)/2. Например, число 4 станет 2, число 3 станет 2, число 0 станет 0. 3) применяя третью операцию число m станет (m−1)/2. Например, число 4 станет 1, число 3 станет 1, число 0 станет 0. Вам дан число n. Известно, что к этому числу применили x раз первую операцию, применили y раз вторую операцию, применили z раз третью операцию. Неизвестно в каком порядке применили эти операции. Ваша задача — узнать какое минимальное число может получиться в результате применении заданных операций в некотором порядке. Входные данные Первая строка входных данных содержит четыре числа n (1≤n≤1018), x, y, z (0≤x,y,z≤60). Выходные данные Выведите минимальное возможное число. Система оценки Подзадача 1 (26 баллов) — 1≤n≤109,0≤x+y+z≤7 Подзадача 2 (23 баллов) — z==0 Подзадача 3 (24 баллов) — y==0 Подзадача 4 (27 баллов) — без дополнительных ограничении. Пример 72 2 1 1 = 4​