题目描述

小 X 称完体重吓了一跳，居然达到了惊人的 $1145141919810 \text{ng}$，小 X 心想等放了年假 一定要找个项目好好减一下体重。一转眼半年过去了，距离放年假已不到半个月，小 X 决定 找一个富有挑战性的项目减肥！他首先想到了登山项目，然后就上网去报名登山队，小 X 最想攀登的是四姑娘山，此山挺拔峻峭，在驴友界非常有名，但是正因如此，四姑娘山管委 会出台规定必须由超过二十名队员组成的登山队方能攀登此山，小 X 在网上报了几次名都没能凑满二十人，于是他只能作罢，另选它山。小 X 次选衡山，衡山座落于衡阳境内，登山之余还可以参观一下大名鼎鼎的衡阳八中，小 X 当年在八中 oj 上可没少刷题，后来能保送名 牌大学可以说衡阳八中功不可没，小 X 上网一查居然衡山正在修缮中，不接受登山报名！于 是小 X 再选它山，这次他选到了常山，常山不为外人所知，但对熟读三国的小 X 来说，却是如雷贯耳，这里曾经是传说中的一代名将赵子龙练功的地方。

两天半以后，年假到来，小 X 收拾好行装，兴冲冲地赶到常山脚下的大本营，进去一看才到了两个人，他们是本次登山活动的队长和副队长，队长见到小 X 十分热情友好，说道：“我俩等了好久总算等来了一个人，这下总算凑齐 $3$ 个人了，我们就边斗地主边等其他队员 吧！”小 X 于是和两位队长斗起了地主，小 X 边斗地主边想起了一个问题来考你，这个问题是这样的：已知小 X 三人打了不超过 $n$ 付牌的斗地主，最后三人的得分分别是 $a,b,c$，问三人最少打了几副牌？已知他们至少打了一副牌。

以下是斗地主的规则：发完牌后三人依次叫牌，可叫 $1$ 分、$2$ 分、$3$ 分或不叫，所叫的分数称为底分，分数叫的高赢的多，输的也多。叫完后叫分最高者为地主，然后开始打牌， 若地主获胜则地主得到 $2$ 倍的底分，其余两家农民各输掉一份底分；若地主输了则地主输掉 $2$ 倍的底分，其余两家农民各赢得一份底分。

输入格式

输入数据仅有一行包含四个用空格隔开的整数 $n,a,b,c$

输出格式

一个整数 $ans$，表示三人最少打了 $ans$ 副牌。

5 0 0 0

2

数据范围

$30\%$ 的数据，$n \le 5$

另外 $20\%$ 的数据，a,b,c 中有两个数相等

$100\%$ 的数据，$n \le 100，300 \le a,b,c \le 300，a+b+c=0$