暂无测试数据。

题目描述

小明有一些胡萝卜，每根胡萝卜的长度用厘米表示。小明想把这些胡萝卜分给他的兔子朋友们吃。每次，小明会选择两根胡萝卜:

1.如果两根胡萝卜长度相同，兔子们会把这两根胡萝卜都吃完。

2.如果两根胡萝卜长度不同，兔子们会先吃掉较短的那根，然后咬掉较长胡萝卜一部分，使它变短。变短的长度等于较短胡萝卜的长度。 小明会一直这样分胡萝卜，直到最后最多只剩下一根胡萝卜。请你计算出这最后一根胡萝卜的最小可能长度。如果没有胡萝卜剩下，输出 0。

输入描述

一行数字，表示每根胡萝卜的长度，数字之间用空格分隔，输出描述:一个数字，表示最后剩下的胡萝卜的最小可能长度。

样例输入

5 3 8 2

样例输出

2

提示

1.选择长度为5和8的胡萝卜，兔子吃掉长度为5的胡萝卜，另一根变成长度为 3，现在胡萝卜长度为[3,3,2]。

2.选择长度为3和3的胡萝卜，因为长度相同，免子把两根都吃完了，现在胡萝卜长度为[2]所以最小可能长度是2。