import sys for line in sys.stdin: input_start = list(line.rstrip().split(' ')) input_start[0] = int(input_start[0]) if input_start[1] == 'K': if input_start[0] == 1: print(1) continue else: print(4) continue elif input_start[1] == 'N': if input_start[0] <= 2: print(1) elif input_start[0] in [3, 4]: print(3) else: print(4) elif input_start[1] == 'B': print(input_start[0]) else: while(True): base = input_start[0] while base > 2: base /= 2 if input_start[0] == 1: print(1) break elif base == 2: print(input_start[0]) break else: input_start[0] += 1