Дима очень любит смотреть футбол. В такой игре счет на табло представляется как \(x\) : \(y\), где \(x\) — количество голов первой команды, а \(y\) — количество голов второй команды. В один момент времени только одна команда может забить гол, то есть счет \(x\) : \(y\) может измениться или на \((x + 1)\) : \(y\), или на \(x\) : \((y + 1)\).
Во время просмотра очередного матча по футболу Диму отвлекли по очень важным делам, и после некоторого количества времени он продолжил смотреть матч. Дима помнит, какой счет был до того, как его отвлекли, и какой был, когда он вернулся. Теперь Диму интересует вопрос: могли ли в матче, пока он не смотрел игру, так развиваться события, что команды ни разу не имели равного счета?
Гарантируется, что у двух команд не было равного счета ни в тот момент, когда Дима перестал смотреть игру, ни в тот, когда он вернулся. Однако возможен такой случай, что за время его отсутствия счет не поменялся.
Помогите Диме и ответьте на вопрос!
Выходные данные
Для каждого набора входных данных выведите «YES» без кавычек, если могло быть такое, что команды не имели равного счета, иначе выведите «NO» без кавычек.
Вы можете вывести каждую букву в любом регистре (например, «YES», «Yes», «yes», «yEs» будут распознаны как положительный ответ).
Примечание
В первом наборе данных счет, который запомнил Дима, \(1\) : \(0\), как только он перестает следить за матчем, первая команда забивает несколько голов подряд, пока счет не становится \(5\) : \(0\), поэтому ответ YES.
Во втором наборе данных счет мог изменяться только так:
- \(1\) : \(2\)
- \(2\) : \(2\)
- \(3\) : \(2\)
В этом варианте есть момент, в котором команды имеют равный счет, поэтому ответ NO.
В третьем наборе данных один из вариантов развития событий:
- \(1\) : \(2\)
- \(1\) : \(3\)
- \(2\) : \(3\)
- \(2\) : \(4\)
- \(2\) : \(5\)
- \(3\) : \(5\)
- \(4\) : \(5\)
В таком варианте не существовало момента времени, где счет был равный, поэтому ответ YES.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
1 0
5 0
1 2
3 2
1 2
4 5
1 2
4 3
1 2
1 2
998244353 0
1000000000 999999999
|
YES
NO
YES
NO
YES
YES
|