Əlaqə#734
İki Dünya əlaqə yaradıb və kəşf ediblər ki, bir-birilərinin rəqəmləşdirilmiş düşüncələrini tam başa düşə bilirlər. Lakin tam ünsiyyətə bir problem mane olur: Dünyalardan biri əsaslı mövqeli ədədi sistemdən, digəri isə əsaslı sistemdən istifadə edir və bu əsaslar fərqlidir. Sizin vəzifəniz bu ünsiyyəti asanlaşdırmaqdır.
Giriş iki ədəd və (hər ikisi onluq sistemdə) ilə başlayır, daha sonra isə bir sətrdə əsaslı rəqəmləşdirilmiş mesaj (ədəd) verilir. Mesajın uzunluğu simvola qədər ola bilər. 2 \le p, q \le 16, p \ne q. -dan böyük rəqəmlər üçün böyük hərflərdən istifadə olunur.
Çıxış bir sətrdə verilmiş ədədin əsaslı yazılışını, aparıcı sıfırlar olmadan göstərməlidir. -dan böyük rəqəmlər üçün uyğun olaraq böyük hərflərdən istifadə edin.
Nümunə 1