Яка система числення?

У позиційних системах числення положенне цифри вказує вагу цієї позиції у значенні числа. Наприклад, у десятковій системі числення для числа 362 ми знаємо, що 2 має вагу $10^0$, 6 має вагу $10^1$, і 3 має вагу $10^2$, що дає значення $3\cdot 10^2$+$6\cdot 10^1$+$2\cdot 10^0$, або просто $300+60+2$. Цей же механізм використовується для чисел, заданих у інших системах числення. Хоча більшість людей вважає, що вони у повсякденному житті мають справу з записом чисел у десятковій системі числення, моливі і випадки використання інших систем числення. Це досить суттєво, так як число $362$ у системі числення з основою $9$, або у системі числення з основою $14$ мають у дійсності зовсім інші значення, ніж цей же запис $362$ у звичній для всіх системі числення з основою $10$.

У цій задачі Вам буде запропоновано послідовність пар цілих чисел. Будемо називати числа у парах X і Y. Ваша програма повинна буде знайти таку найменшу основу системи числення для X і найменшу основу системи числення для Y (ця основа може відрізнятись від основи системи числення для X), що записи X і Y будуть означати одне і те ж значення.

Розглянемо, наприклад, пару чисел $12$ і $5$. Очевидно, що у десятковій системі числення ці числа не рівні. Але що буде, якщо припустимо, що запис 12 задано у системі числення з основою $3$, а запис $5$ задано у системі числення з основою $6$? $12$ у системі числення з основою $3$ = $1\cdot 3^1$+$2\cdot 3^0$, або $5$ у системі числення з основою $10$, і відповідно значення $5$ має той же самий запис $5$ у системі числення з основою $10$. Тому $12$ і $5$ можуть бути рівні, якщо вибрати відповідну систему числення для кожного з них!

Вхідні дані

У кожному рядку вхідних даних буде задано одну пару чисел X і Y, які відокремлено як мінімум одним пропуском, причому пропуски можуть у кожному з рядків знаходитись і до і після пари чисел і ці пропуски повинні бути проігноровані. Системи числення для X і Y знаходяться у межах від $1$ до $36$ (включно), і, як вже було сказано вище, не повинні бути однаковими для заданих X і Y. У поданні чисел використовуються десяткові цифри від $0$ до $9$ а також великі латинські літери від $A$ до $Z$ для подання цифр, що мають значення від $10$ до $35$.

Вихідні дані

Для кожної пари чисел виведіть відповідне повідомлення про рівність цих чисел у відповідних системах числення, як це показано у прикладах вихідних даних. У випадку неможливості знаходження систем числення, у яких ці вирази означають відповідне однакове звичне десяткове число, також виведіть повідомлення про це, як це показано у прикладі вихідних даних.

Приклади