| Codeforces Round 863 (Div. 3) |
|---|
| Закончено |
Девочка Умка любит путешествовать и участвовать в олимпиадах по математике. Однажды она летела самолетом на очередную олимпиаду и от скуки изучала огромный клетчатый лист бумаги.
Обозначим $$$n$$$-е число Фибоначчи как $$$F_n = \begin{cases} 1, & n = 0; \\ 1, & n = 1; \\ F_{n-2} + F_{n-1}, & n \ge 2. \end{cases}$$$
Клетчатый прямоугольник с высотой $$$F_n$$$ и шириной $$$F_{n+1}$$$ назовем прямоугольником Фибоначчи порядка $$$n$$$.
У Умки есть прямоугольник Фибоначчи порядка $$$n$$$. Кто-то закрасил в нём клетку на пересечении ряда $$$x$$$ и столбца $$$y$$$.
Необходимо разрезать этот прямоугольник ровно на $$$n+1$$$ квадратов, чтобы
- закрашенная клетка находилась в квадрате со стороной $$$1$$$;
- было не более одной пары квадратов с совпадающими сторонами;
- сторона каждого квадрата являлась числом Фибоначчи.
Получится ли у Умки разрезать этот прямоугольник таким образом?
В первой строке дано целое число $$$t$$$ ($$$1 \le t \le 2 \cdot 10^5$$$) — количество наборов входных данных.
В единственной строке каждого набора входных данных даны целые числа $$$n$$$, $$$x$$$, $$$y$$$ ($$$1 \le n \le 44$$$, $$$1 \le x \le F_n$$$, $$$1 \le y \le F_{n+1}$$$) — порядок прямоугольника Фибоначчи и координаты закрашенной клетки.
Для каждого набора входных данных выведите «YES», если ответ положительный, и «NO» в противном случае.
Вы можете выводить «YES» и «NO» в любом регистре (например, строки «yEs», «yes» и «Yes» будут распознаны как положительный ответ).
121 1 12 1 23 1 43 3 24 4 64 3 35 6 55 4 125 2 124 2 11 1 244 758465880 1277583853
YES NO YES YES YES NO YES NO NO YES YES NO
 |  |  |
