S = gets.chomp
N = gets.to_i

ans = ''

S.each_char do |s|
  case s
  when 'a'..'z'
    ans << ('a'.ord + (s.ord - 'a'.ord + N) % 26).chr
  when 'A'..'Z'
    ans << ('A'.ord + (s.ord - 'A'.ord + N) % 26).chr
  else
    d = s.to_i

    if d + N >= 10
      ans << 'CpCzNkSuTbEoA'
    else
      ans << (d + N).to_s
    end
  end
end

puts ans