Description
WW认为O和X是最优美的两个字母,由O、X组成的串是优美的串。
在这些优美的串中,如果任意只包含X的子串,长度不超过mx,任意只包含O的子串,长度不超过mo,且整个串最多有cx个X,co个O。那么这个就是超级优美无敌串。
现在WW想知道的最长的超级优美无敌串有多长,希望你告诉他。
Input
输入4个数,依次是co、cx、mo、mx.
HINT
第二组样例解释是:XOXOXOX
对于30%的数据,0≤co、cx、mo、mx≤10
对于100%的数据,0≤co、cx、mo、mx≤100000