시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB21150.000%

문제

Toidupakenditel märgitakse ära koostisosad, millest see toit on valmistatud, kusjuures need on alati antud sisalduse kahanemise järjekorras. See tähendab, et esimesena kirjutatakse koostisosa, mida on tootes kõige rohkem, siis see, mis on sisalduselt teine jne. Vahel on mõne koostisosa kohta ka täpselt öeldud, kui palju seda on, aga vahel ei ole.

Leida koostisosade nimekirja alusel, kui palju igat ainet võib toode minimaalselt ja maksimaalselt sisaldada. Sisaldusi mõõdetakse protsentides, nad on kõik 0,1 protsendi kordsed ja iga ainet on vähemalt 0,1 protsenti. Nimekirjas on järgnevaid aineid alati rangelt vähem kui eelnevaid.

입력

Tekstifaili esimesel real on toidu koostisosade arv N (1 ≤ N ≤ 45). Igal järgmisel real on kas koostisosa nimetus või siis nimetus ja selle sisaldus. Nimetused koosnevad tähtedest A. . . Z, a. . . z ja on maksimaalselt 20 märki pikad. Sisaldus kirjutatakse tühikuga eraldatult nimetuse järele.

출력

Tekstifaili tuleb väljastada sisalduse järjekorras koostisosad ja nende minimaalne ning maksimaalne sisaldus. Iga koostisosa väljastada eraldi reale. Arvud väljastada täpsusega üks koht pärast koma. (Kasutage väljastamiseks oma programmeerimissüsteemi vahendeid, ärge ise komasid ja punkte arvu vahele pistke.) Kui tegelikult pole sisendis toodud nimekiri võimalik, tuleb väljundfaili ainsale reale kirjutada EI SAA.

예제 입력 1

3
Jahu
Piim
Suhkur

예제 출력 1

Jahu 33.5 99.7
Piim 0.2 49.9
Suhkur 0.1 33.2

Minimaalne hulk suhkrut on 0,1 %, mis tähendab, et minimaalne hulk piima on 0,2 %. Seetõttu saab jahu olla maksimaalselt 99,7 %. Samas jahu minimaalne hulk on piiratud sellega, et piima ja suhkrut peab olema jahust vähem.

예제 입력 2

2
Siga
Kana 50

예제 출력 2

EI SAA

Kuna siga peaks olema rohkem kui kana, aga kana on juba 50 %, pole selline olukord võimalik.