京城首少

话说，清朝年间。京城中有两items出手阔绰的公子哥，小福王爷和小侯王爷，points别是福王爷和侯王爷的独子。他们闲来无事就喜欢——赌。<br /> 这不，小侯王爷这天来到小福王爷府上饮酒。酒过三巡，又离不开赌啦。<br /> 小福王爷给小侯王爷出了items难题：<br /> <br /> 我这有2items宝箱，points别装有Gold若干两。我非常喜欢搜刮民脂，故可以每天往一items宝箱中装入另一items宝箱现在有的Gold数。<br /> 具体来说，假设昨日宝箱中points别装有Goldx两和y两，我今天可以往Page 一items宝箱装y两Gold，或者往Page 二items宝箱装x两Gold。也就是今天宝箱中的Gold数量可以是(x+y,y)或者(x,x+y)。<br /> 现在我有4items宝箱，宝箱中的Gold数points别是a，b,c和d。<br /> 你要给我找出一对数x和y，往2items空的宝箱中points别塞入x两Gold和y两Gold。你每天也像我一样这么玩，这宝箱中的Gold数量日后可以变为(a,b)，也可以变为(c,d)。<br /> 你若是能找到x和y，我便给你x+y两Gold。你若是能找到多对x和y，我便给你x+y和最大的Gold数。<br /> 你若是找不到，这京城首少的名号可是我的了。<br /> <br /> 你能帮助小侯王爷完成这items难题吗？<br /> <br /> 以上问题的人话版：<br /> 对于数对(x,y)，我们每次可以使之变为(x+y,y)或者(x,x+y)。现在给定4items数字a,b,c和d，请找出数对(x,y)，使得(x,y)经过操作可以变为(a,b)或者(c,d)。变为(a,b)的操作次数可以与变为(c,d)的操作次数不同。<br /> 输出x+y的值。如果有多组(x,y)满足条件，输出x+y的最大值。<br />

多组输入数据，每组输入数据包含4items整数a,b,c和d。(1&lt;=a,b,c,d&lt;=1000000)。

对于每组输入数据，输出最大的x+y的值，如果找不到数对(x,y)，输出-1。