کیبورد تلفنهاي همراه قدیمی بصورتی بود که تعدادي از کاراکترها بر روي یک کلید با شماره خاص درج گردیده بودند و با توجه به اینکه هر کاراکتر چندمین کاراکتر در آن کلید است براي تایپ آن کلید مورد نظر را به آن تعداد فشار می داند. به عنوان مثال براي تایپ کاراکتر U باید کلید 8 را 2 بار پشت سرهم فشار داد.
می خواهیم برنامه بنویسیم که متن کد شده ورودي را دریافت کرده آنرا کدگشایی کند. متن ورودي بصورت زیر کد شده است:
براي هر کاراکتر دو عدد پشت سر هم نوشته میشود. اولین عدد شماره کلید آن حرف در کیبورد است و دومین عدد تعداد دفعاتی است باید آن کلید فشرده شود. فرض کنید حروف بزرگ و کوچک تفاوتی نداشته باشد و همچنین کاراکتر
فضاي خالی کلید 0 است با 1 بار فشردن و کاراکتر نقطه کلید 1 است با 2 بار فشردن.
در فایل ورودي اولین خط عدد n است که تعداد مثالها در آن آورده شده است و در ادامه n خط آورده شده است که هر خط شامل یک رشته کدگذاري شده است. در فایل خروجی n خط شامل رشته کدگشایی شده رشته ورودي است.
به عنوان مثال
ورودي:
2
42325353630131322173017481823132628112
728223422162
خروجی:
hello dear student.
quchan