import java.util.Scanner;
import java.util.HashMap;

public class BinarySearchTree {

    public static int binarySearch(int[] arr, int target) {
        int low = 0;
        int high = arr.length - 1;
        
        while (low <= high) {
            int mid = (low + high) / 2;
            if (arr[mid] == target) {
                return mid;
            } else if (arr[mid] < target) {
                low = mid + 1;
            } else {
                high = mid - 1;
            }
        }
        return -1;
    }

    public static int calculateLabel(int height, String path) {
        int totalNodes = (int) Math.pow(2, height + 1) - 1;
        int label = totalNodes;
        int index = 0;

        HashMap<String, Integer> memoization = new HashMap<>();

        for (int i = 0; i < path.length(); i++) {
            char move = path.charAt(i);
            String key = index + "-" + move; 

            if (memoization.containsKey(key)) {
                index = memoization.get(key);
            } else {
                if (Character.toLowerCase(move) == 'l') {
                    index = 2 * index + 1;
                } else if (Character.toLowerCase(move) == 'r') {
                    index = 2 * index + 2;
                } else {
                    throw new IllegalArgumentException("Invalid move: use 'L' or 'R'.");
                }
                memoization.put(key, index);
            }
        }

        label -= index;

        int[] nodes = new int[totalNodes];
        for (int i = 0; i < totalNodes; i++) {
            nodes[i] = i;
        }

        int searchResult = binarySearch(nodes, label);
        return (searchResult != -1) ? searchResult : label;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        String inputLine = scanner.nextLine().strip();
        String[] parts = inputLine.split(" ");

        int height = Integer.parseInt(parts[0]);
        String path = parts.length > 1 ? parts[1] : "";

        int result = calculateLabel(height, path);
        System.out.println(result);

        scanner.close();
    }
}