When the letters of the word FREUD are advanced uniformly through the alphabet, they produce the word COBRA. In such a letter evolution, the letter Z is again followed by the letter A.

freud - cobra
Evolution from FREUD to COBRA.
>

Likewise FUSION is produced by LAYOUT, INKIER produces PURPLY, SLEEP produces BUNNY, BANJO produces FERNS, PECAN produces TIGERS, and HOTEL produces OVALS.

layout - fusion
Evolution from LAYOUT to FUSION.

The same technique can even be applied to translate words into another language.

yes - oui
Evolution from YES to OUI.

Surely, this must mean something.

Input

A word in uppercase letters and an uppercase letter, each on a separate line.

Output

The evolution from the given word to the word that starts with the given letter, if the letters are advanced uniformly through the alphabet. The (uppercase) letters of the given word are stacked on the left. The (uppercase) letters of the word obtained after letter evolution and starting with the given letter are stacked on the right. Between each pair of corresponding letters, the evolution of consecutive letters in the alphabet is displayed in lowercase letters. This evolution follows the rule that the last letter in the alphabet is followed again by the first letter in the alphabet.

Example

Input:

FREUD
C

Output:

FghijklmnopqrstuvwxyzabC
RstuvwxyzabcdefghijklmnO
EfghijklmnopqrstuvwxyzaB
UvwxyzabcdefghijklmnopqR
DefghijklmnopqrstuvwxyzA

Example

Input:

COBRA
F

Output:

CdeF
OpqR
BcdE
RstU
AbcD

Example

Input:

LAYOUT
F

Output:

LmnopqrstuvwxyzabcdeF
AbcdefghijklmnopqrstU
YzabcdefghijklmnopqrS
OpqrstuvwxyzabcdefghI
UvwxyzabcdefghijklmnO
TuvwxyzabcdefghijklmN

Epilogue

Square watermelons1 are grown into the shape of a cube. They are common in Japan, purely ornamental and often very expensive with prices as high as $100.

cubed melons
Square watermelons are watermelons grown into the shape of a cube.