Районная олимпиада по информатике 2019 года за 10 класс | Казахстанские олимпиады

Задача E. 80236 Докажи, что математик

Ограничение по времени Ограничение по памяти
1 секунда 256 мегабайт

После неудачного выступления на ACM ICPC 2018-2019, NEERC - Northern Eurasia Finals, команда Хранители335 решила подтянуть свои знания математики, ибо на этом контесте они не решили элементарную задачу по теории чисел. Сегодня один из членов команды придумал задачу, где надо просто определить является ли площадь треугольника целочисленной. Ваша задача состоит в том, чтобы помочь этим ребятам.

Формат входного файла

В первой строке записаны три целых числа aa, bb и cc (1a,b,c50001 \le a, b, c \le 5000) - длины сторон загаданного треугольника.

Формат выходного файла

Выведите единственное число — площадь треугольника если она является целочисленной. В остальных случаях выведите -1.

Примеры

Вход

3 4 5

Выход

6

Вход

5 8 5

Выход

12

Вход

3 3 3

Выход

-1