Постройка дороги
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Не только Сэм занимается тем, что строит дороги. Сегодня он повстречал другого человека, который занимается тем же. Они быстро нашли общий язык, и решили сыграть в игру.

Сейчас они строят прямоугольную часть дороги размерами $$$n$$$ на $$$m$$$ метров. Представим её в виде клетчатого поля $$$n \times m$$$. Перед началом игры, ни одна клетка этого поля ещё не построена. Игроки ходят по-очереди. За ход игрок может выбрать на поле любой прямоугольник с площадью не превышающей $$$s$$$, ни одна клетка которого ещё не построена, и построить все клетки внутри выбранного прямоугольника. Проигрывает игрок, который не может сделать ход. Сэм ходит первым. Помогите ему определить, выиграет ли он, при условии, что оба игрока стремятся выиграть и играют оптимально.

Входные данные

В первой строке даны три целых числа $$$n$$$, $$$m$$$ и $$$s$$$ ($$$1 \le n, m \le 1\,000$$$, $$$1 \le s \le n \cdot m$$$) — размеры поля и максимальная площадь прямоугольника, который можно построить за один ход.

Выходные данные

Если Сэм может выиграть, в единственной строке выведите «YES». Иначе, выведите «NO».

Пример

Входные данные
1 4 2
Выходные данные
YES