Задача F. Фантастически большая доска

Автор:Евгений Татаринов, Денис Лысенко   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Снегурочка помогает Деду Морозу упаковывать подарки на Новый год. Кто-то попросил у Деда Мороза фантастически большую доску высотой n и длиной m. У Снегурочки есть бесконечное количество полосок обёрточной бумаги ширины 1 и длины k. Сможет ли Снегурочка полностью обернуть(покрыть с одной стороны не пересекающимися полосами) доску, используя только эти полоски?

Формат входных данных

Единственная строка содержит числа n, m и k - высота доски, ширина доски и длина полоски соответственно.

Формат выходных данных

Если вы не сможете уложить доску полосками, выведите No. Иначе выведите Yes.

Ограничения

2 ≤ n, m, k ≤ 1018

Описание подзадач и системы оценивания

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.

Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.

По запросу сообщается результат окончательной проверки на каждом тесте.

Подзадача Баллы Дополнительные ограничения
n,m,k
1102 ≤ n, m, k ≤ 103
2152 ≤ n, m, k ≤ 106
3252 ≤ n, m, k ≤ 109
4502 ≤ n, m, k ≤ 1018

Примеры тестов

Стандартный вход Стандартный выход
1
3 4 3 
Yes

0.066s 0.008s 13