У Теда есть ананас, который лает как бульдог! В момент времени t (в секундах) ананас лает первый раз, а затем каждые s секунд лает дважды с промежутком в одну секунду. Таким образом, он лает в моменты времени t, t + s, t + s + 1, t + 2s, t + 2s + 1 и так далее.
Утром Барни проснулся и хочет съесть ананас Теда, но Барни не может есть ананас, пока тот лает. Барни собирается съесть ананас в момент времени x (в секундах), поэтому он просит вас сообщить, будет ли он лаять в это время.
Выходные данные
В единственной строке выведите «YES» (без кавычек) если в момент времени x ананас будет лаять или «NO» в противном случае.
Примечание
В первом и втором примерах из условия ананас будет лаять в моменты 3, 13, 14, ..., так что в момент 4 он лаять не будет, но будет лаять в момент 3.
В третьем и четвертом примерах из условия ананас будет лаять в моменты 3, 11, 12, 19, 20, 27, 28, 35, 36, 43, 44, 51, 52, 59, ..., так что и в момент 51, и в момент 52 он будет лаять.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 10 4
|
NO
|
|
2
|
3 10 3
|
YES
|
|
3
|
3 8 51
|
YES
|
|
4
|
3 8 52
|
YES
|