Nam và Bình chơi trò bốc sỏi. Trên bàn có ba đống sỏi lần lượt gồm \(a, b, c\) viên. Hai bạn thay phiên nhau đi, Nam đi trước. Ở mỗi lượt, người chơi chọn một đống còn sỏi và bốc từ đống đó ít nhất một viên (bốc bao nhiêu viên tùy ý, nhưng chỉ từ một đống). Ai bốc viên sỏi cuối cùng trên bàn là người thua cuộc.

Hai cách chơi ở lượt đầu tiên được coi là khác nhau nếu chọn đống khác nhau hoặc bốc số viên khác nhau.

Yêu cầu

Đếm số cách chơi ở lượt đầu tiên của Nam để Nam chắc chắn thắng dù Bình chơi tối ưu đến đâu. Nếu không có cách nào, in ra \(0\).

Input

• Một dòng duy nhất chứa ba số nguyên \(a, b, c\) (\(0 \le a, b, c \le 100\); \(a + b + c \ge 1\)).

Output

• Một số nguyên duy nhất là số cách chơi lượt đầu tiên để chắc chắn thắng.

Example

1 1 1

0

1 1 2

1

2 2 2

3