Fogsoros

Írjon programot, amely nagy segítséget nyújthat a fogorvosoknak a pácienseik nyilvántartásában! A programjának páciensek adatait kell feldolgoznia. Egy-egy páciensről a bemenet egy-egy sorában a következő információkat olvashatjuk:

azonosító:fogsor

Az azonosító egy legfeljebb 20 karakterből álló sztring, amely az angol ábécé betűin kívül legfeljebb számjegy és kötőjel karaktereket tartalmaz. A fogsor egy 20 vagy 32 karakter hosszúságú sztring, attól függően, hogy gyerekről vagy felnőttről van-e szó. Ez a sztring csak a pluszjel ('+'), a mínuszjel ('-') és a hullámvonal ('~') karaktereket tartalmazhatja. A pluszjel azt jelöli, hogy az adott fog tökéletesen ép, a mínuszjel azt jelöli, hogy az adott fog még ki sem nőtt vagy már kihullott, míg a hullámvonal karakter erősen kopott fogra utal.

Feltételezheti, hogy a fogorvos nem tartja nyilván egyszerre több mint 20 páciensének az adatait, így elegendő ennyi adat fogadására felkészítenie a programját.

A programja írja a standard kimenetre azoknak a pácienseknek az azonosítóit lexikografikusan növekvő sorrendben, akiknek egyetlen kopott foguk sincs! Ha több ilyen páciens is lenne, akkor közülük először a felnőttek azonosítóit tüntesse fel, ezeket kövessék a gyerekek azonosítói! Ha ez alapján sem tudna dönteni a páciensek sorrendjéről, akkor az ő azonosítóikat lexikografikusan növekvő sorrendben írja a kimenetre!

Példa bemenet

1. A:+++++++++++++++++~++++++++++++++
2. B:++++++++++++++++++++++++++++++++
3. C:++++++++++++++++++++++++++++++++
4. D:+++++-----+++++-----
5. E:-----+++++-----+++++
6. F:~~~~~+++++~~~~~+++++
7. G:+++++~~~~~+++++~~~~~
8. H:++++++++++++++++++++++++++++++++

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

A példa bemenethez tartozó kimenet

1. B
2. C
3. H
4. D
5. E

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