Milyard Milyon Min

Bir dilçi, Nodvic Natharus Damenhof (adətən Dr. Usoperant adlanır), 2007-ci ildə Usoperant adlı süni bir dil icad etdi. Usoperant sözü 'yoran biri' deməkdir. Damenhofun məqsədi, universal ünsiyyətdəki bir çox çətinlikləri xatırladan mürəkkəb və pedantik bir dil yaratmaq idi. Usoperant dilində danışarkən, bir çox söhbətlərdə söz seçiminin əhəmiyyətini xatırlamalısınız.

Mürəkkəbliyə bir nümunə olaraq, böyük rəqəmləri necə ifadə edəcəyiniz sizi çaşdıra bilər. Usoperantda onluq sistemdə eksponensial rəqəmləri göstərən bəzi sözlər var, bunlar 10^p kimi təsvir edilir, burada p müsbət tam ədəddir. İngilis dilində bu sözlər min 10^3 (1000), milyon 10^6 (1000000) və undecillion 10^36 (1000000000000000000000000000000000000) kimi ola bilər.

Bu sözləri daha böyük rəqəmləri ifadə etmək üçün birləşdirə bilərsiniz. İki söz w_1 və w_2 müvafiq olaraq 10^p1 və 10^p2 rəqəmlərini ifadə edirsə, birləşdirilmiş söz w_1w_2 10^{p1+p2} deməkdir. Yuxarıdakı İngilis dili nümunələrindən istifadə edərək (əslində aşağıdakı nümunələr İngilis dilində səhvdir), 10^9 üçün milyonmin, 10^12 üçün milyonmilyon və 10^39 üçün undecillionmin deyə bilərsiniz. Qeyd edək ki, müəyyən bir rəqəm üçün bir neçə fərqli ifadə ola bilər. Məsələn, 10^9 həmçinin minminmin ilə də ifadə edilə bilər. Həmçinin, bitişik komponentlər arasında milyon-min və min-min-min kimi ayırıcılar əlavə etmək mümkündür.

Bu məsələdə, sizə belə sözlərdən bir neçəsi, onların təmsil etdiyi rəqəmlər və Usoperant dilində müəyyən bir rəqəmin ifadəsi verilir. Sizin vəzifəniz, verilmiş ifadə ilə eyni rəqəmi təmsil edən ən qısa ifadənin uzunluğunu hesablayan bir proqram yazmaqdır.

Girişdəki ifadələr milyonmin kimi ayırıcılar içermir. Qarışıqlıq halında, ifadələr mümkün olan ən böyük rəqəm kimi şərh edilməlidir. Nəticə ifadələr həmişə milyon-min kimi ayırıcılar içerməlidir ki, məsələn, x-x (iki x’in birləşdirilmiş sözü) və xx (sadəcə bir söz) arasında fərq qoymaq mümkün olsun. Ayırıcılar uzunluğa daxil edilməməlidir.

Giriş verilənləri

Giriş bir neçə test halından ibarətdir. Hər bir test halı eksponensial rəqəmlərin lüğətindəki sözlərin sayını göstərən bir tam ədəd N (1 ≤ N ≤ 100) ilə başlayan bir sətirdən ibarətdir.

Növbəti N sətir lüğətdəki sözləri verir. Hər sətir bir söz w_i və bir tam ədəd p_i (1 ≤ i ≤ N, 1 ≤ p_i ≤ 10) ehtiva edir, bu da w_i sözünün Usoperant dilində eksponensial rəqəm 10^pi ifadə etdiyini göstərir. Hər bir w_i ən çox 100 əlifba hərfindən ibarətdir.

Sonra Usoperant dilində bir rəqəmin ifadəsini ehtiva edən bir sətir gəlir. İfadə ən çox 200 əlifba hərfindən ibarətdir.

Girişin sonu yalnız bir 0 ehtiva edən bir sətir ilə göstərilir.

Çıxış verilənləri

Hər bir test halı üçün, girişdəki ifadə ilə eyni rəqəmi təmsil edən ən qısa ifadənin uzunluğunu və hal nömrəsini ehtiva edən bir sətir çap edin.