Cho 3 số nguyên a,b,c lần lượt cạnh của 1 tam giác. Hỏi đây là loại tam giác nào trong các loại sau?

Dưới đây là danh sách các loại:

Loại 1: Tam giác.

Loại 2: Tam giác vuông.

Loại 3: Tam giác cân.

Loại 4: Tam giác vuông cân.

Loại 5: Tam giác đều.

Nếu nó không phải là tam giác thì xuất ra 0. Ngược lại thì xuất ra loại của nó.

Input

Dòng đầu tiên có chứa 3 số nguyên a,b,c (Với 1≤a,b,c≤~10^4~) - là 3 cạnh của tam giác đang xét.

Output

Một dòng duy nhất chứa 1 số là loại của tam giác. Nếu không phải tam giác thì xuất ra 0.

Examples

Input

3 4 5

Output

2

Input

2 2 1

Output

3

Input

1 1 1

Output

5