題目描述

M k − starlight是一個飛機愛好者。某天，他發現每一架飛機都有一個獨一無二的注冊號。 這些注冊號有一個固定的格式。格式如下：

第一部分是由1 − 2個字母/數字組成的國家編碼，例如9V 代表新加坡；

第二部分是由3 − 4個字母組成的。 兩部分通過一個’-’號連接在一起，例如9V − SGA就是新加坡航空的一架飛機的注冊號。

M k − starlight發現，很多航司同一種機型的注冊號都是像序列一樣的。

例如，英國航空的波音787 − 9的注冊號就是G − ZBKA, G − ZBKB, G − ZBKC, ... 這樣排列的。

如果一架飛機的注冊號的最後一位是’Z’，那麽它下一架飛機的注冊號的倒數第2位的字母就會變成下一個 字母，而倒數第1位的會變回A。

（例如B − LAZ的下一個是B − LBA）（換句話説就是字符串上的進位） 如果倒數的兩位都是’Z’，那麽它的倒數第3位的字母會變成下一個字母，而前兩位會變回’A’，如此類推。 現在，M k − starlight會給你一個注冊號S和一個數字N，他想請你求出如果某個注冊號序列的第1個是S， 那麽第N個注冊號T會是什麽。

 

實現細節

你需要在標準輸入（stdin）讀入樣例，並在標準輸出（stdout）輸出答案。

輸入格式

S N

輸出格式

T

Samples

["9V-SKA 26","B-LAB 30"]

["9V-SKZ\r\n","B-LBE\r\n"]

提示

在樣例1中，注冊號序列為9V − SKA, 9V − SKB, 9V − SKC, ..., 9V − SKZ，所以應該輸出9V − SKZ。

在樣例2中，注冊號序列為B − LAB, B − LAC, B − LAD, ..., B − LAZ, B − LBA, ..., B − LBE，所以應 該輸出B − LBE。

約束條件

ˆ 1 ≤ N ≤ 500

ˆ S一定符合題目所述的注冊號格式。

子任務

1. （40分）N ≤ 26 且不會發生任何“進位”。

2. （60分）没有額外的約束條件。

原始資料

• Zero1 題號：b426
• Hydro 題號：Z1426
• Locale：zh_TW
• Display：open