математика - Уравнять числа

Результатом применения операции 1 к паре натуральных чисел $%(a, b)$% является пара натуральных чисел $%(a+1, 2×b)$%. Результатом применения операции 2 к паре натуральных чисел $%(a, b)$% является пара натуральных чисел $%(2×a, b+1)$%. Рассмотрим пару $%(3, 7)$%. Применяя к паре данные операции, можно получить пару равных чисел: $%(3, 7) —1→ (4, 14) —2→ (8, 15) —2→ (16, 16)$%.
Требуется за как можно меньшее число шагов с помощью операций 1 и 2 получить из пары $%(46, 9)$% пару равных чисел.
Результат запишите в виде последовательности из единиц и двоек (номеров операций). Если "уравнять" данную пару нельзя, укажите результат $%0$%.
В первой строке запишите требуемую последовательность из операций 1 и 2 без пробелов (например, 2112). Начиная со второй строки опишите, как было получено решение.