A. Corona Virus Testing
time limit per test
5 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output

Testing for Corona can be done individually, e.g., 100 people require 100 test kits. Alternatively, the test can be done in groups (pools), e.g., 100 people can be divided into five groups of 20 people each and then using only one test kit per group. If one or more groups test positive, then individual tests are needed for each person in those group. So, for our example, five groups will need 5 test kits and let's say two groups test positive, so we would need additional 40 (2*20) test kits for a total of 45 (5+40) test kits.

Given the data for the two possible testing approaches, determine which approach will use fewer test kits.

Input

There is only one input line; it provides three integers: $$$g$$$ $$$(2 \le g \le 50)$$$, indicating the number of groups, $$$p$$$ $$$(2 \le p \le 50)$$$, indicating the number of people in each group, and $$$t$$$ $$$(0 \le t \le g)$$$, indicating how many groups tested positive (i.e., people in these groups need to be tested individually).

Output

Print $$$1$$$ (one) if testing everyone individually will use fewer kits, $$$2$$$ (two) if testing in groups will use fewer kits, and $$$0$$$ (zero) if the two approaches use the same number of kits.

Examples
Input
40 3 38
Output
1
Input
10 20 2
Output
2
Input
20 10 18
Output
0