Tevekereskedelem

I. sz. 800 körül El Mamum bagdadi kalifa egy tevetranzakció pénzügyi elszámolásakor találkozott az 1+2*3*4+5 formulával. A formulában nem voltak zárójelek, így nem volt egyértelmű. Megkérte hát a tudósait, hogy dolgozzanak ki egy módszert, amellyel megtalálható a számára legkedvezőbb interpretáció, attól függően, hogy éppen eladja vagy vásárolja a tevéket.

El Mamum téged kért fel, hogy írj egy programot, amely meghatározza egy zárójelek nélküli kifejezés lehetséges legnagyobb és legkisebb interpretációját.

A bemenet specifikációja

A bemenet egy N egész számból és az azt követő N sorból áll, amely sorok mindegyike egy-egy kifejezést tartalmaz. Minden kifejezésben legfeljebb 12 darab 1 és 20 közé eső egész szám szerepel, amelyeket az összeadás (+) és a szorzás (*) operátorai választanak el egymástól.

A kimenet specifikációja

Minden kifejezésre egy sort kell a kimenetre írni a megfelelő maximális és minimális interpretációk értékével, a példa kimeneten látható formátumban.

Példa bemenet

1. 3
2. 1+2*3*4+5
3. 4*18+14+7*10
4. 3+11+4*1*13*12*8+3*3+8

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. The maximum and minimum are 81 and 30.
2. The maximum and minimum are 1560 and 156.
3. The maximum and minimum are 339768 and 5023.

letöltés szöveges állományként