Geheime diensten informeren hun agenten via versleutelde berichten. Een mogelijk systeem gaat als volgt:

• Er wordt met de geheim agent een speciaal teken afgesproken, bv. $.
• Er wordt een lang reeks willekeurige tekens gegenereerd zonder dit speciaal teken.
• De boodschap wordt letter voor letter in de tekenreeks gevoegd. Na elke letter wordt ook het afgesproken teken ingevoegd.
• De ingevoegde letters van de boodschap blijven in dezelfde volgorde staan als in de oorspronkelijke boodschap.

Met een agent wordt het teken "$" afgesproken. De boodschap "MI6" werd in onderstaand versleuteld bericht verstopt:

kr5Y= m HA+Y2X5%xM$PGEFs {,M5Zr?WR8I$3 a#n>Q . #G6$9 E p

0L.ndr

Opgave

Programmeer de functie ontcijfer() die een versleuteld bericht en het afgesproken teken vraagt. De functie geeft de (leesbare) boodschap terug.

Voorbeelden

>>> ontcijfer("kr5Y= m  HA+Y2X5%xM$PGEFs {,M5Zr?WR8I$3   a#n>Q . #G6$9 E p|0L.ndr", "$")
MI6