B - Najkrajšia SMSka

Na otázku, čo je to krása, sa už snažilo odpovedať viacero filozofov a umelcov. Definícií je preto mnoho, no žiadna z nich nám nepomôže rozhodnúť o tom, či je niečo skutočne krásne alebo nie. Pre každého je krásne niečo iné. Pre Danka sú najkrajšie práve veci praktické a účelné.

Okrem hľadania krásy Danko veľmi rád posiela SMSky. Keďže sa väčšinu dňa nudí, pošle ich naozaj veľmi veľa. Bol by rád, ak by boli správy, ktoré posiela, krásne. Po dlhom skúmaní dokázal sformulovať niekoľko jednoduchých pravidiel, podľa ktorých by sa mala taká najkrajšia SMSka riadiť. Teraz sa snaží podľa týchto pravidiel upraviť všetky svoje odosielané správy. Je ich ale naozaj veľa, preto mu treba pomôcť.

Úloha

• Každé slovo musí začínať veľkým písmenom a všetky ostatné písmená v slove musia byť malé. Ak slovo začína alebo obsahuje číslice, tie sa ponechávajú v nezmenenom tvare.
• Interpunkčné znamienka je potrebné zachovať v nezmenenom tvare.
• Všetky medzery je potrebné odstrániť okrem jednej medzery pred slovami začínajúcimi číslicou v prípade, ak nejde o úplne prvé slovo celej správy.

Za slovo sa pokladá súvislá postupnosť znakov anglickej abecedy a číslic. Za interpunkčné znamienko sa pokladá akýkoľvek ASCII znak okrem znakov anglickej abecedy a číslic.

Vstup

Výstup

Príklad

Vstup:

3
Skakal pes pres oves.
Nepoznam krajsie slova, ako tie, ktorymi vzdy moju hlavu popleties. Lalala lalalala 1lalala.
Ked pridem raz na skode120, ako sa moje dievca zatvari? Mozno sa bude krasne cervenat, ako skoda120...

Výstup:

SkakalPesPresOves.
NepoznamKrajsieSlova,AkoTie,KtorymiVzdyMojuHlavuPopleties.LalalaLalalala 1lalala.
KedPridemRazNaSkode120,AkoSaMojeDievcaZatvari?MoznoSaBudeKrasneCervenat,AkoSkoda120...