Dennis Vũ là một cậu bé đặc biệt, có đam mê lập trình từ nhỏ. Khi lên ba tuổi, thay vì học bảng cửu chương thì Vũ đã học xử lý bit. Vào một ngày nọ, bố cho Vũ một cặp số ~a, b, c~ nguyên dương và hỏi ~a+b+c~ bằng mấy? Thay vì tính ra giá trị đó, Vũ đã trả lời bố các kết quả

~a\; OR \; b \; OR \; c \text{ và } a \; XOR \; b \; XOR \; c \text{ và } a \; AND \; b \; AND \; c~

làm bố rất sửng sốt. Hỏi Vũ tính có đúng không, và nếu tính đúng thì giá trị ~a+b+c~ bằng mấy?

Input

Ba giá trị ~a\; OR \; b \; OR \; c \text{ và } a \; XOR \; b \; XOR \; c \text{ và } a \; AND \; b \; AND \; c~ mà Vũ tính được, trong đó ~0 \le a, b, c \le 2^{31}.~

Output

Nếu Vũ tính sai, tức là không có bộ số ~a,b,c~ nào thỏa mãn thì in ra ~-1~, ngược lại thì in ra ~a+b+c.~

Sample input 1

15 3 2

Sample output 1

31

Sample input 2

1 100 100

Sample output 2

-1