OpenKattis
Kattis tävling 2021 CNG nove

Start

2021-11-23 15:15 CET

Kattis tävling 2021 CNG nove

End

2021-11-23 17:15 CET
The end is near!
Contest is over.
Not yet started.
Contest is starting in -1105 days 16:13:11

Time elapsed

2:00:00

Time remaining

0:00:00

Problem E
Gömda ord

Anna skickar hemliga krypterade meddelanden till Bert. För att kunna läsa meddelandena måste Bert dekryptera dem med följande algoritm:

  • Första bokstaven i indata-strängen tas med i utdata-strängen.

  • Varje bokstav som man tar med beskriver var i indatasträngen nästa bokstav finns som ska tas med. Ett ‘A’ betyder att nästa bokstav finns 1 position fram, ett ‘B’ innebär 2 positioner fram osv.

  • När man kommit till den sista bokstaven i indatat så tar man med den bokstaven och är klar. Indatan är sådan att man alltid kommer till den sista bokstaven.

Hjälp Bert genom att skriva ett program som avkrypterar Annas meddelanden.

Indata

Den första och enda raden i indatat innehåller den krypterade strängen (högst 50 tecken). Strängen kommer kunna avkrypteras med ovan beskrivna algoritm utan att man trillar över sista bokstaven.

Utdata

Skriv ut den avkrypterade strängen.

Sample Input 1 Sample Output 1
ABKBFA
ABBA
Sample Input 2 Sample Output 2
HZBKRYAFEAAAAJ
HEJ