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>>.

제한

힌트