Вам даны два целых положительных числа \(x\) и \(y\). Вы можете совершать с числом \(x\) следующую операцию: записать его в двоичном виде без ведущих нулей, приписать справа \(0\) или \(1\), затем развернуть двоичную запись и превратить ее в десятичное число, которое окажется новым значением \(x\).
Например:
Ваша задача — выяснить, можно ли превратить \(x\) в \(y\) за какое-то (возможно, нулевое) число операций.
Единственная строка входных данных содержит два целых числа \(x\) и \(y\) (\(1 \le x, y \le 10^{18}\)).
Выведите YES, если вы можете сделать \(x\) равным \(y\), или NO, если это невозможно.
В первом примере не надо совершать никаких действий.
Четвертый пример разобран в условии задачи.
3 3
YES
7 4
NO
2 8
34 69
8935891487501725 71487131900013807
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач