Vaccine Capsule

Limits: 2 sec., 256 MiB

This statement was translated automatically from Ukrainian.

Marichka and Zenyk have invented a vaccine against the burdock virus!

Now our heroes need to send their vaccine for testing to a laboratory. To do this, they need to take a spherical capsule, fill it with the vaccine, pack this capsule into a box, and send it by mail. Zenyk has had a box of size \(a \times b \times c\) meters lying around in his basement for a long time. This is a great opportunity to use it! It remains to buy a spherical capsule for the vaccine. But what size capsule should they buy?

Help Zenyk and Marichka find the maximum diameter of the vaccine capsule that will fit into their box.

Input

The single line contains three integers \(a\), \(b\), \(c\) — the dimensions of the box.

Output

In a single line, output an integer — the answer to the problem.

Constraints

\(1 \le a, b, c \le 10^9\).

Samples