Tənlik — Eolymp

Tənlik

1 saniyə

256 meqabayt

Asan

Proqramçı Vova uzun müddətdir ki, müxtəlif sətr problemləri ilə maraqlanır. Bu məsələ də sətir dedikdə kodları

33

-dən

126

-ya qədər olan ASCII simvollarından ibarət istənilən ardıcıllıq başa düşülür.

Yaxınlarda Vova sətir əməliyyatları haqqında öyrəndi:

Sətirlərin toplanması, " $+$ " işarəsi ilə göstərilir. Məsələn, Doctor+Who=DoctorWho.

Sətirlərin vurulması, " $*$ " işarəsi ilə göstərilir. Əgər $S = A * B$ S=A*B olarsa, onda $S = a_{1} + B + a_{2} + B + \dots + a_{n} + B$ S=a_1+B+a_2+B+\ldots+a_n+B olacaq, burada $a_{i}$ a_i $A$ sətrinin $i$ -ci simvoludur (sətir simvolları $1$ -dən başlayaraq nömrələnir). Məsələn, aca*x=axcxax.

Bundan sonra Vova düşündü: niyə naməlum olan sətir ilə tənlik qurulmasın? O, tərtib etdiyi tənlikləri həll etməyə başladı.

Formal tərifə keçək. Tənlik dedikdə

a_{1} ° a_{2} ° \dots ° a_{n} = b

a_1°a_2°\ldots°a_n=b ardıcıllığı başa düşülür, burada

a_{i}

a_i ya naməlum sətir (bu, "

? " i l ə g o ¨ s t ə r i l i r), y a d ak o nk r e t, b o s \c o l ma y an s ə t r d i r (s ə t r in s im v o l l a r ı i l ə y a z ı l ı r, ə l a v ə h e c \c bi r i s \c a r ə v ə y aa y ı r ı c ı o l ma d an),

?" ilə göstərilir), ya da konkret, boş olmayan sətrdir (sətrin simvolları ilə yazılır, əlavə heç bir işarə və ya ayırıcı olmadan), b

i s ə k o nk r e t, b o s \c o l ma y an s ə t r d i r v ə"

isə konkret, boş olmayan sətrdir və "°

" i s \c a r ə l ə r i t o pl ama v ə y a v u r ma ə m ə l i y y a tl a r ı o l abi l ə r (f ə r q l im o ¨ v q e l ə r d ə f ə r q l i o p er a t or l a r o l abi l ə r) . B u ¨ t u ¨ n ə m ə l i y y a tl a r y a l n ı z so l d an s a g ˘ a d o g ˘ r u y er in ə y e t i r i l i r; m o ¨ t ə r i z ə l ə r in ə m ə l i y y a t s ı r a s ı na t ə s i r i y o x d u r . Z ə man ə t v er i l i r k i, e l ə bi r

" işarələri toplama və ya vurma əməliyyatları ola bilər (fərqli mövqelərdə fərqli operatorlar ola bilər). Bütün əməliyyatlar yalnız soldan sağa doğru yerinə yetirilir; mötərizələrin əməliyyat sırasına təsiri yoxdur. Zəmanət verilir ki, elə bir i

m o ¨ v c u dd u r k i,

mövcuddur ki, a_i = "

? "

. Simvollar "

? ", "

", "

" v ə"

" m ə l u m s ə t r l ə r in t ə r k ibin d ə i s t i f a d ə o l u nm u r . H ə m c \c inin, b u ¨ t u ¨ n

" məlum sətrlərin tərkibində istifadə olunmur. Həmçinin, bütün a_i

v ə

b o s \c o l ma y an s ə t r l ə r d i r . B e l ə bi r t ə n l i y i, h e c \c o l ma s abi r b o s \c o l ma y anh ə l l in o l d u g ˘ u ha l d ah ə l l e t m ə k t ə l ə b o l u n u r . \InputFile B i r in c i s ə t i r d ə t ə n l i y i t ə q d im e d ə n

boş olmayan sətrlərdir. Belə bir tənliyi, heç olmasa bir boş olmayan həllin olduğu halda həll etmək tələb olunur. \InputFile Birinci sətirdə tənliyi təqdim edən S

s ə t r i v er i l i r . Ə m ə l i y y a tl a r ı n s a y ı

sətri verilir. Əməliyyatların sayı 200000

- d ə n c \c o x d ey i l v ə

-dən çox deyil və S

s ə t r inin u z u n l u g ˘ u mak s im u m

sətrinin uzunluğu maksimum 300000

s im v o l d u r . T ə n l ik d əə na z ı bi r "

simvoldur. Tənlikdə ən azı bir "?" simvolu mövcuddur.

Çıxış

Naməlum sətrin qiymətini çap edin.

Nümunələr

Nümunə 1

? " i l ə g o ¨ s t ə r i l i r), y a d ak o nk r e t, b o s \c o l ma y an s ə t r d i r (s ə t r in s im v o l l a r ı i l ə y a z ı l ı r, ə l a v ə h e c \c bi r i s \c a r ə v ə y aa y ı r ı c ı o l ma d an),

" i s \c a r ə l ə r i t o pl ama v ə y a v u r ma ə m ə l i y y a tl a r ı o l abi l ə r (f ə r q l im o ¨ v q e l ə r d ə f ə r q l i o p er a t or l a r o l abi l ə r) . B u ¨ t u ¨ n ə m ə l i y y a tl a r y a l n ı z so l d an s a g ˘ a d o g ˘ r u y er in ə y e t i r i l i r; m o ¨ t ə r i z ə l ə r in ə m ə l i y y a t s ı r a s ı na t ə s i r i y o x d u r . Z ə man ə t v er i l i r k i, e l ə bi r

" m ə l u m s ə t r l ə r in t ə r k ibin d ə i s t i f a d ə o l u nm u r . H ə m c \c inin, b u ¨ t u ¨ n

b o s \c o l ma y an s ə t r l ə r d i r . B e l ə bi r t ə n l i y i, h e c \c o l ma s abi r b o s \c o l ma y anh ə l l in o l d u g ˘ u ha l d ah ə l l e t m ə k t ə l ə b o l u n u r . \InputFile B i r in c i s ə t i r d ə t ə n l i y i t ə q d im e d ə n