Rätta fel

Givet en text på engelska, där vissa tecken har blivit ersatta med #, rätta texten genom att fylla i vilka tecken som skulle stått där egentligen.

Indata består av en enda rad med tecken a-z, A-Z, 0-9, skiljetecknen .,-:;!?"', samt blanksteg. Vissa av dessa tecken har blivit ersatta av #. Ingen testdatafil består av mer än $500\\,000$ tecken.

Indatafilen kan även innehålla nyrader, men inget av dessa kommer ersättas av #.

Du ska skriva ut indatatexten, där varje förekomst av # har ersatts med det ursprungliga tecknet på den positionen. Om du ändrar ett annat tecken än # kommer du få fel på det testfallet.

Alla tecken kan ha blivit ersatta, inklusive mellanslag och skiljetecken. Om du ska rätta en bokstav, måste du även ha rätt på stor och liten bokstav.

Det spelar ingen roll hur du skriver ut nyrader - dessa kommer ignoreras vid rättning (och behöver alltså inte överensstämma med nyraderna i indata).