5816: 斗地主

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:35 Solved:0

Description

X 称完体重吓了一跳,居然达到了惊人的 110110110110110ng,小 X 心想等放了年假一定要找个项目好好减一下体重。一转眼半年过去了,距离放年假已不到半个月,小 X 决定找一个富有挑战性的项目减肥! 他首先想到了登山项目,然后就上网去报名登山队,小 X 最想攀登的是四姑娘山,此山挺拔峻峭,在驴友界非常有名,但是正因如此,四姑娘山管委会出台规定必须由超过二十名队员组成的登山队方能攀登此山, 小 X 喜欢四姑娘山还有一个原因,那就是翻过此山有一条罗汉小道可以通往想住已久的 OI 圣地存诚殿。 小 X 在网上报了几次名都没能凑满二十人,于是他只能作罢,另选它山。小 X 次选衡山,衡山座落于衡阳境内,登山之余还可以参观一下大名鼎鼎的衡阳八中,小 X 当年在八中 oj 上可没少刷题,后来能保送名牌大学可以说衡阳八中功不可没,小 X 上网一查居然衡山正在修缮中,不接受登山报名! 于是小 X 再选它山,这次他选到了常山,常山不为外人所知,但对熟读三国的小 X 来说,却是如雷贯耳,这里曾经是传说中的一代名将赵子龙练功的地方。
三天以后,年假到来,小
X 收拾好行装,兴冲冲地赶到常山脚下的大本营,进去一看才到了两个人,他们是本次登山活动的队长和副队长,队长见到小 X 十分热情友好,说道 :“我俩等了好久总算等来了一个人,这下总算凑齐 3 个人了,我们就边斗地主边等其他队员吧!”小 X 于是和两位队长斗起了地主,小 X 边斗地主边想起了一个问题来考你,这个问题是这样的:已知小 X 三人打了不超过 n 付牌的斗地主,最后三人的得分分别是 a,b,c,问三人最少打了几付牌?已知他们至少打了一副牌。
以下是斗地主的规则:发完牌后三人依次叫牌,可叫
1 分、 2 分、 3 分或不叫,所叫的分数称为底分,分数叫的高赢的多,输的也多。叫完后叫分最高者为地主,然后开始打牌,若地主获胜则地主得到 2 倍的底分,其余两家农民各输掉一份底分;若地主输了则地主输掉2 倍的底分,其余两家农民各赢得一份底分。

Input

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

Output

输出仅一行包含一个整数表示最少打了几付牌,如果这个得分在 n 付牌内不可能出现,则输出-1。

Sample Input Copy

5 0 0 0

Sample Output Copy

2

HINT

开始时 3 人得分均为 0 分,第一副牌队长做了 3 分地主获胜, 3 人得分变为 6-3-3第二副牌队长继续做 3 分地主失败, 3 人得分归 0,符合输入要求,牌局结束。


30%的数据, n<=5。
另外 20%的数据, a,b,c 中有两个数相等。
100%的数据, n<=100-300<=a,b,c<=300a+b+c=0。