P25180 [AtCoder] Three Integers
入门
题目描述

Problem Statement

Three non-negative integers A, B, and C are written on a blackboard.
You can perform the following two operations any number of times in any order.

  • Subtract 1 from two of the written integers of your choice.
  • Subtract 1 from all of the written integers.

Your objective is to make all the numbers on the blackboard 0.
Determine whether it is achievable. If it is, find the minimum number of times you need to perform an operation to achieve it.

Input

Input is given from Standard Input in the following format:
A B C

Output

If the objective is unachievable, print -1. If it is achievable, print the minimum number of times you need to perform an operation to achieve it.

Constraints

  • $0 \leq A, B, C \leq 10^{18}$

Sample Input 1

2 2 3

Sample Output 1

3

Here is one way to make all the numbers 0.

  • Subtract 1 from A and C. Now the numbers are 1, 2, 2.
  • Subtract 1 from B and C. Now the numbers are 1, 1, 1.
  • Subtract 1 from all the numbers. Now the numbers are 0, 0, 0.

Sample Input 2

0 0 1

Sample Output 2

-1

Sample Input 3

0 0 0

Sample Output 3

0

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
2 2 3
样例输出
3