Поликарп недавно устроился на новую работу. Теперь он зарабатывает так много, что его старый кошелек не может вместить все его деньги.
Купюры в Берляндии бывают различных размеров. Однако, все они имеют форму прямоугольника (возможно квадрата). Кошельки также производятся в форме прямоугольников (возможно квадратов).
Купюра \(x \times y\) помещается в некоторых кошелек \(h \times w\), если либо \(x \le h\) и \(y \le w\), либо \(y \le h\) и \(x \le w\). Купюры могут накладываться друг на друга, и в кошелек помещается бесконечное количество купюр. Из этого следует, что все купюры Поликарпа помещаются в кошелек тогда, когда каждая из них помещается независимо от остальных.
Теперь ваша задача — ответить на запросы двух типов:
- \(+~x~y\) — Поликарп зарабатывает купюру размера \(x \times y\);
- \(?~h~w\) — Поликарп хочет узнать, поместятся ли все его заработанные к текущему моменту купюры в кошелек размера \(h \times w\).
Гарантируется, что до первого запроса типа \(2\) есть хотя бы один запрос типа \(1\) и что во входных данных есть хотя бы один запрос типа \(2\).
Для каждого запроса типа \(2\) выведите «YES», если все заработанные к текущему моменту купюры помещаются в кошелек заданного размера. Выведите «NO» в противном случае.