Амуга находится в большом круглом коридоре. Коридор состоит из двух колец. Внутреннее кольцо разбито на \(n\) равных секторов, а внешнее — на \(m\) равных секторов. Между каждой парой соседних секторов в одной части (внешней или внутренней) есть стена, но стены между внутренней и внешней частями нет. Сектора расположены так, что в положении «12 часов» стена есть в обоих секторах.
Сектора внутреннего кольца обозначаются \((1,1), (1,2), \dots, (1,n)\) по часовой стрелке. Сектора внешнего кольца обозначаются \((2,1), (2,2), \dots, (2,m)\) таким же образом. Для лучшего понимания смотрите рисунок выше.
Амуга хочет знать, может ли он переместиться между двумя заданными секторами. У него \(q\) таких вопросов.
Для каждого вопроса выведите, может ли он переместиться между двумя заданными секторами.
Выходные данные
Для каждого вопроса выведите «YES», если Амуга может добраться из \((s_x, s_y)\) в \((e_x, e_y)\), и «NO» иначе.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
Примечание
Пример показан на рисунке в условии.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 6 3
1 1 2 3
2 6 1 2
2 6 2 4
|
YES
NO
YES
|