To celebrate the Lunar New Year of the Rat, Douglas decided to estimate the number of rats living in his neighborhood. It is impossible to find all the rats, since they are usually well hidden. However, on the first day of the new year, Douglas manages to catch n_1 rats. He marks each of them with an ear tag and then releases them.
On the second day of the new year, Douglas catches n_2 rats and observes that n_{12} of them had already been marked on the first day.
Douglas asks you to help estimate the total number of rats in his neighborhood. After consulting a statistics textbook, you suggest using the Chapman estimator , which is computed by the formula
Three integers: n_1, n_2, n_{12}~(0 \le n_1, n_2 \le 10000,\; 0 \le n_{12} \le \min(n_1, n_2)).
Print one integer — the value of the estimator .
Example 1