Hansı say sistemidir?

Pozisiya sistemlərində rəqəmin mövqeyi həmin mövqenin ədədi dəyərindəki çəkisini göstərir. Məsələn, onluq say sistemində 362 ədədində 2 rəqəmi $10^0$, 6 rəqəmi $10^1$, və 3 rəqəmi $10^2$ çəkiyə malikdir, bu da $3\cdot 10^2$+$6\cdot 10^1$+$2\cdot 10^0$, yəni sadəcə $300+60+2$ dəyərini verir. Bu mexanizm digər say sistemlərində verilmiş ədədlər üçün də istifadə olunur. Çox insan gündəlik həyatda onluq say sistemində ədədlərlə işlədiyini düşünsə də, digər say sistemlərinin də istifadə olunduğu hallar mümkündür. Bu olduqca əhəmiyyətlidir, çünki $362$ ədədi $9$ əsaslı və ya $14$ əsaslı say sistemində əslində onluq say sistemindəki $362$ ilə tamamilə fərqli dəyərlərə malikdir.

Bu məsələdə sizə tam ədədlərdən ibarət cütlüklər ardıcıllığı təqdim olunacaq. Cütlüklərdəki ədədləri X və Y adlandıracağıq. Proqramınız X üçün ən kiçik və Y üçün ən kiçik say sistemi əsasını tapmalıdır (bu əsas X üçün olan say sistemi əsasından fərqli ola bilər) ki, X və Y yazılışları eyni dəyəri ifadə etsin.

Məsələn, $12$ və $5$ ədədlər cütlüyünü nəzərdən keçirək. Aydındır ki, onluq say sistemində bu ədədlər bərabər deyil. Amma əgər $12$ yazılışının $3$ əsaslı say sistemində, $5$ yazılışının isə $6$ əsaslı say sistemində olduğunu fərz etsək nə baş verər? $12$ $3$ əsaslı say sistemində $1\cdot 3^1$+$2\cdot 3^0$, yəni onluq say sistemində $5$-ə bərabərdir və uyğun olaraq $5$ dəyəri onluq say sistemində eyni $5$ yazılışına malikdir. Buna görə $12$ və $5$ uyğun say sistemi seçilərsə bərabər ola bilər!

Giriş Məlumatları

Hər bir giriş məlumatı sətrində ən azı bir boşluqla ayrılmış bir cüt ədəd X və Y veriləcək, və boşluqlar hər bir sətirdə ədədlərin həm əvvəlində, həm də sonunda ola bilər və bu boşluqlar nəzərə alınmamalıdır. X və Y üçün say sistemləri $1$-dən $36$-ya qədər (daxil olmaqla) ola bilər və yuxarıda qeyd edildiyi kimi, X və Y üçün eyni olmamalıdır. Ədədlərin təqdimatında $0$-dan $9$-a qədər onluq rəqəmlər və $10$-dan $35$-ə qədər dəyərləri ifadə etmək üçün böyük latın hərfləri $A$-dan $Z$-ə qədər istifadə olunur.

Çıxış Məlumatları

Hər bir ədəd cütlüyü üçün uyğun say sistemlərində bu ədədlərin bərabərliyini göstərən mesajı çıxarın, çıxış məlumatları nümunəsində göstərildiyi kimi. Əgər bu ifadələrin eyni adi onluq ədədi ifadə etdiyi say sistemlərini tapmaq mümkün deyilsə, bu barədə də çıxış məlumatları nümunəsində göstərildiyi kimi mesaj çıxarın.

Nümunələr