Sangbeom's Secret Message

Sangbeom found Mingyun's account password and wants to send it to Taewook in a message. To keep Mingyun from understanding the message even if he sees it, Sangbeom encrypts it with an additional-key cipher. The message and the key are both lowercase English strings. Encryption works as follows.

1. Repeat the key until it has the same length as the message.
2. Convert each character to a number from 0 to 25: a = 0, b = 1, ..., z = 25.
3. Add the message value and the corresponding key value. If the sum is at least 26, subtract 26 so the result is again between 0 and 25.
4. Convert the resulting numbers back to characters to obtain the encrypted message.

If the message is sutraujutro and the key is abz, the encrypted message is svsrbtjvsrp.

    s  u  t  r  a  u  j  u  t  r  o     18 20 19 17  0 20  9 20 19 17 14
 +  a  b  z  a  b  z  a  b  z  a  b   +  0  1 25  0  1 25  0  1 25  0  1
-------------------------------------------------------------------------
    s  v  s  r  b  t  j  v  s  r  p     18 21 18 17  1 19  9 21 18 17 15

Mingyun knows the encryption method. He also saw one contiguous part of the original, unencrypted message, but he does not know where that part appears in the original message. The length of the part he saw is always at least twice the length of the key.

Given the encrypted message and the known contiguous part of the original message, recover the original message.

The first line contains the encrypted message. Its length is at most 1000, and it consists only of lowercase English letters.

The second line contains a contiguous part of the original unencrypted message. Its length is at most 100, and it consists only of lowercase English letters.

Print the original message before encryption.