Префікс ifadəsindən infiks ifadəsinə
Məlum olduğu kimi, XX əsrin 20-ci illərində polyak riyaziyyatçısı Yan Lukasyeviç (Jan Lukasiewicz) alqebraik ifadələrin mötərizəsiz yazılış formalarını təklif etmişdir ki, bunlar onun şərəfinə polyak yazılışları adlandırılmışdır. Prefiks polyak yazılışı əməliyyat işarəsinin uyğun operandlardan (operanddan) əvvəl yerləşdirilməsi ilə əldə edilir. Məsələn, əgər infiks ifadəmiz (b-c/d)/(e*f-(g+h*k)) olarsa, "c/d" fraqmentinin prefiks forması "/cd", "b-c/d" fraqmentinin prefiks forması "-b/cd" olacaqdır. "e*f" fraqmentinin prefiks forması "*ef", "h*k" fraqmentinin prefiks forması "*hk", və "g+h*k" fraqmentinin prefiks forması isə "+g*hk" olacaqdır. Beləliklə, "e*f-(g+h*k)" ifadəsinə uyğun prefiks yazılışı "-*ef+g*hk" olacaq və alınmış prefiks yazılışları son əməliyyat olan bölmə əməliyyatı kimi operandlar kimi nəzərə alaraq, nəticədə belə bir ifadə əldə edəcəyik: "/-b/cd-*ef+g*hk".
Qarşımızda duran vəzifə verilmiş prefiks ifadəyə uyğun infiks ifadəni əldə etməkdir ki, bu ifadə aşağıdakı şərtlərə cavab versin:
Verilmiş ifadənin bütün operandları infiks formada iştirak edir, həm də məhz verilmiş ifadədəki ardıcıllıqla;
Nəticə ifadəsində mötərizələr yalnız zəruri hallarda istifadə olunur (yəni mötərizələrsiz ifadənin mənası fərqli olduğu hallarda).
Giriş verilənləri
Fayl bir sıra - verilmiş prefiks ifadəni ehtiva edir.
Verilmiş ifadədə boşluqlar yoxdur, operandlar kimi kiçik hərfli latın hərfləri, əməliyyatlar kimi isə yalnız ikili əməliyyatlar "+" "-" "*" "/" istifadə olunur. Verilmiş ifadənin uzunluğu 50-dən çox deyil. Testlərdə verilmiş ifadədə səhvlərin olmadığı təmin edilir.
Çıxış verilənləri
Fayl yalnız bir sıra - çevrilmə nəticəsini ehtiva etməlidir.