На кольцевой линии метро Рофланполиса есть \(n\) станций.
В этом метро есть два параллельных маршрута. Первый посещает станции в порядке \(1 \to 2 \to \ldots \to n \to 1 \to 2 \to \ldots\) (следующая остановка после станции \(x\) равна \((x+1)\), если \(x < n\), и \(1\) иначе). Второй маршрут посещает станции в порядке \(n \to (n-1) \to \ldots \to 1 \to n \to (n-1) \to \ldots\) (следующая остановка после станции \(x\) равна \((x-1)\), если \(x>1\), и \(n\) иначе). Все поезда отправляются со своих станций одновременно, путь до следующей станции занимает ровно \(1\) минуту.
Две жабы живут в этом городе, их зовут Дэниел и Влад.
Дэниел в данный момент находится в поезде первого маршрута на станции \(a\) и выйдет из метро, когда его поезд прибудет на станцию \(x\).
По удивительному совпадению, Влад в данный момент находится в поезде второго маршрута на станции \(b\) и выйдет из метро, когда его поезд прибудет на станцию \(y\).
Также оказалось, что все числа \(a,x,b,y\) различны.
Жаба Илья просит вас проверить, будут ли когда-либо Дэниел и Влад одновременно на одной станции во время их поездки. Иначе говоря, проверьте, остановятся ли когда-либо их поезда на одной и той же станции в один и тот же момент времени. Обратите внимание, что моменты, когда Дэниел или Влад заходят или выходят из метро, тоже необходимо учитывать.
Выходные данные
Выведите «YES», если Дэниел и Влад когда-нибудь окажутся одновременно на одной станции во время поездки, и «NO» иначе. Вы можете выводить каждую букву в любом регистре (верхнем или нижнем).
Примечание
В первом примере исходно Дэниел и Влад находятся на станциях \((1, 3)\). Через одну минуту они будут на станциях \((2, 2)\). Они находятся на одной станции в этот момент. Обратите внимание, что сразу после этого Влад покинет метро.
Рассмотрим второй пример. Будем отмечать станции, на которых находятся Влад и Дэниел. Они равны:
- исходно \((2, 9)\),
- спустя \(1\) минуту \((3, 8)\),
- спустя \(2\) минуты \((4, 7)\),
- спустя \(3\) минуты \((5, 6)\),
- спустя \(4\) минуты \((6, 5)\),
- спустя \(5\) минут \((7, 4)\),
- спустя \(6\) минут \((8, 3)\),
- спустя \(7\) минут \((9, 2)\),
- спустя \(8\) минут \((10, 1)\),
- спустя \(9\) минут \((1, 10)\).
После этого они оба покинут метро, так как они оба находятся на их конечных станциях, так что не существует момента, когда они оба были на одной станции.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 1 4 3 2
|
YES
|
|
2
|
10 2 1 9 10
|
NO
|