while 1:s=input();n=int(s[5:]);print(s*(n&-n