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)
		else:
			print(2)
	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