Triangle
Easy
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
Given three natural numbers A, B, and C (where 1 ≤ A, B, C ≤ 10,000,000), determine the type of triangle they can form, if any.
Your task is to output:
0 if a triangle with these sides cannot exist;
1 if the triangle is scalene;
2 if the triangle is isosceles;
3 if the triangle is equilateral.
Input
The input consists of three lines:
The first line contains the number A.
The second line contains the number B.
The third line contains the number C.
Output
Print the number corresponding to the type of triangle described above.
Examples
Input #1
Answer #1
Submissions 2K
Acceptance rate 24%