CF209B Pixels

平面世界（Flatland）居住着三种颜色的像素：红色、绿色和蓝色。已知如果两种不同颜色的像素发生激烈的争斗，只有其中一个会幸存下来（即像素的总数减少 $1$）。此外，如果颜色为 $x$ 和 $y$（$x \neq y$）的像素发生争斗，则最后幸存的像素会立即变成第三种颜色 $z$（$z \neq x$ 且 $z \neq y$）。相同颜色的像素是朋友，所以不会相互争斗。 Flatland 的国王知道，只有当所有像素变成同一种颜色时，国家才能实现和平与繁荣。给定三种颜色的像素数量，请你帮助国王判断，通过一系列争斗能否让所有像素最终变为同一种颜色，如果可以，请输出使国家实现和平与繁荣所需的最少争斗次数。

第一行包含三个用空格分隔的整数 $a$、$b$ 和 $c$（$0 \leq a, b, c \leq 2^{31}$；$a + b + c > 0$），分别表示红色、绿色和蓝色像素的数量。

输出一个整数，表示使国家实现和平与繁荣所需的最少争斗次数。如果无法实现目标，请输出 $-1$。

在第一个样例中，只需经过一次争斗就能实现国家的和平与繁荣，无论是哪两种像素争斗。例如，绿色和蓝色像素争斗，幸存的像素变成红色。这样争斗后，剩下的都是红色像素。不会再有其它颜色的像素。 在第二个样例中，可能的争斗依次为：红色与蓝色，绿色与红色，红色与蓝色。经过这些争斗后，最终只剩下一个绿色像素。 由 ChatGPT 5 翻译