Sirr — maksimum#2560

Sirr — maksimum

1 saniyə
64 meqabayt
Çox çətin

Agent Smith gizli mərkəzə gizli məlumat ötürür, bu məlumat isə yeganə ciddi müsbət tam ədəddən ibarətdir. Ədədi kodlaşdırmaq üçün o, hər bir rəqəmi müvafiq sözü ilə əvəz edir və sözləri birləşdirir. Məsələn, ədədi kimi kodlaşdırıla bilər. Agent Smith dörd dili bilir (1-ci, 2-ci, 3-cü və 4-cü). Bu dillərdə -dan -a qədər rəqəmlər aşağıdakı kimi yazılır (bütün hərflər böyük latın hərfləri olmaqla, ASCII kodları – aralığındadır):

Kodlaşdırmadan sonra, Smith koda bəzi "şəbəb" əlavə edir—əlavə böyük latın hərfləri. İstənilən hərflər (hətta artıq kodda istifadə olunmuşlar da daxil olmaqla) istənilən sayda və istənilən mövqedə əlavə edilə bilər.

Elə bir proqram yazın ki, belə bir kodlaşdırmanı oxusun və verilmiş sətrdən kodlaşdırıla biləcək ən böyük mümkün ədədi tapıb çap etsin, iki fərqli fərziyyə altında:

  1. Hansı dili istifadə etdiyini bilmirik, lakin kodlaşdırma zamanı bütün rəqəmlər üçün eyni dil istifadə olunub və həmin dil siyahıdakı dörddən biridir;

  2. Smith fərqli rəqəmlər üçün fərqli dillərdən (siyahıdakı dörddən) istifadə edə bilər, və ya hamısı üçün eyni dil seçə bilər.

Giriş

Proqramınız bütün giriş sətrlərini oxuyub onları ayrı-ayrılıqda emal etməlidir. Hər bir sətir ən çox 10^5 böyük latın hərfindən ibarət olur və kodu təşkil edir. Ümumi girişin ölçüsü MB-dan azdır.

Çıxış

Hər bir giriş sətrinə görə, yuxarıda verilmiş iki fərziyyəyə görə alınan ən böyük iki ədədi bir boşluqla ayrılmış şəkildə çap edin.

Zəmanət verilir ki, hər bir kod etibarlı, sıfır olmayan tam ədəddən düzəldilib. Deməli, hər iki cavab həmişə müsbət olacaq. Proqram onlar üçün heç vaxt qabağında sıfır olmadan nəticə çap etməlidir.

Nümunələr

Nümunə 1

Loading
Loading