28754번 - Постройка дороги 다국어

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

Сейчас они строят прямоугольную часть дороги размерами $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>>.