l = ['0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F']
def zhuan(a, n):
    res = ''
    if a == 0:
        return '00'
    while a > 0:
        res = l[a % n] + res
        a //= n
    return res
s = input()
c = input()
t = int(input())
if c == 'B':
    print(s[0 : 4] + zhuan(t, 16))
elif c == 'R':
    print(zhuan(t, 16) + s[2 : len(s)])
else:
    print(s[0 : 2] + zhuan(t, 16) + s[5 : len(s)])