n = gets.to_i m = gets.to_i l = gets.split()[0].length p m * 2**(n-l)