题目背景

翻译自 ROIR 2017 D1T2。

题目描述

今天的信息技术课作业要求设计一个特殊的计算器，该计算器的工作方式如下：

首先，用户输入一个正整数 $n$，该数字会被显示在屏幕上。然后，用户可以按下三个按钮：A，B 和 C。

• 按下按钮 A 时，屏幕上的数字将除以 $2$，向下取整。例如，对于数字 $114$，执行此操作后结果为 $57$；对于数字 $191$，结果为 $95$。
• 按下按钮 B 时，屏幕上的数字加 $1$，然后再除以 $2$，向下取整。例如，对于数字 $114$，执行此操作后结果为 $57$；对于数字 $191$，结果为 $96$。
• 按下按钮 C 时，执行以下操作：如果屏幕上的数字大于 $0$，则减去 $1$ 后除以 $2$，向下取整；如果屏幕上的数字是 $0$，则数字保持不变。例如，对于数字 $114$，执行此操作后结果为 $56$；对于数字 $191$，结果为 $95$。

用户输入了数字 $n$，并将按一定顺序按下操作按钮。具体地，用户将会按下按钮 A 共 $a$ 次，按下按钮 B 共 $b$ 次，按下按钮 C 共 $c$ 次。你需要求出在执行这些操作后最小可能得到的数字是多少。

输入格式

输入一行四个整数 $n,a,b,c$（$1 \leq n \leq 10^{18}$，$0 \leq a, b, c \leq 60$）。

输出格式

输出一个整数表示答案。

72 2 1 1

4

提示

样例解释

用户可以依次按下按钮 B，A，C，A，屏幕上的数字将会这样变化：$72\to36\to18\to8\to4$。

数据范围