using System;
using static System.Console;
using System.Linq;
using System.Collections.Generic;

class Program
{
    static int NN => int.Parse(ReadLine());
    static int[] NList => ReadLine().Split().Select(int.Parse).ToArray();
    static int[][] NArr(long n) => Enumerable.Repeat(0, (int)n).Select(_ => NList).ToArray();
    public static void Main()
    {
        Solve();
    }
    static void Solve()
    {
        var s = ReadLine();
        var n = long.Parse(ReadLine());
        var ans = new List<char>();
        foreach (var c in s)
        {
            if (c >= '0' && c <= '9') ans.AddRange(ShiftNum(c, n));
            else ans.Add(ShiftAlpha(c, n));
        }
        WriteLine(string.Concat(ans));
    }
    static char ShiftAlpha(char c, long n)
    {
        if (c >= 'A' && c <= 'Z')
        {
            return (char)((c - 'A' + n) % 26 + 'A');
        }
        else
        {
            return (char)((c - 'a' + n) % 26 + 'a');
        }
    }
    static List<char> ShiftNum(char c, long n)
    {
        var num = c - '0' + n;
        if (num < 10)
        {
            return new List<char>{ (char)(num + '0') };
        }
        else
        {
            var ans = new List<char>();
            foreach (var si in "CpCzNkSuTbEoA") ans.Add(ShiftAlpha(si, num - 10));
            return ans;
        }
    }
}