using System;

public class Hello
{
    public static string x0 = "CpCzNkSuTbEoA";
    static void Main()
    {
        var s = Console.ReadLine().Trim();
        var n = long.Parse(Console.ReadLine().Trim());
        getAns(s, n);
    }
    static void getAns (string s, long n)
    {
        var ans = "";
        var n26 =(int)( n % 26);
        foreach(var  x in s)
        {
            int tp;
            if (int.TryParse(x.ToString(), out tp)) ans += changeN(tp, n);
            else ans += changeC(x, n26);
        }
        Console.WriteLine(ans);
    }
    static string changeN (int t  , long a)
    {
        if (t + a <= 9) return (t + a).ToString();
        else
        {
            var ans = "";
            var a2 = (int)((t + a - 10) % 26);
            foreach(var x in x0)
            {
                ans += changeC(x, a2); 
            }
            return ans;
        }
    }
    static string changeC(char t, int a )
    {
        var s = "abcdefghijklmnopqrstuvwxyz";
        var s2 = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
        if (char.IsUpper(t))
        {
            var sh = t - 'A';
            sh += a;
            if (sh >= 26) sh -= 26;
            return s2[sh].ToString();
        }
        else
        {
            var sh = t - 'a';
            sh += a;
            if (sh >= 26) sh -= 26;
            return s[sh].ToString();
        }
    }
}