using System;

class TreeNode
{
    public int Label { get; set; }
    public TreeNode Left { get; set; }
    public TreeNode Right { get; set; }

    public TreeNode(int label)
    {
        Label = label;
        Left = null;
        Right = null;
    }
}

class Program
{
    static TreeNode BuildTree(int height, ref int currentLabel)
    {
        if (height < 0)
            return null;

        TreeNode node = new TreeNode(currentLabel);
        currentLabel--;

        node.Right = BuildTree(height - 1, ref currentLabel);
        node.Left = BuildTree(height - 1, ref currentLabel);

        return node;
    }

    static int SearchNode(TreeNode root, string road)
    {
        TreeNode currentNode = root;

        foreach (char move in road)
        {
            if (char.ToLower(move) == 'l')
            {
                currentNode = currentNode.Left;
            }
            else if (char.ToLower(move) == 'r')
            {
                currentNode = currentNode.Right;
            }
        }

        return currentNode.Label;
    }

    static void Main()
    {
        string line = Console.ReadLine().Trim();
        string[] parts = line.Split();
        
        int height = int.Parse(parts[0]);
        string road = parts.Length > 1 ? parts[1] : "";

        int currentLabel = (int)Math.Pow(2, height + 1) - 1;
        TreeNode root = BuildTree(height, ref currentLabel);

        Console.WriteLine(SearchNode(root, road));
    }
}

answer.code:1:1: error: unknown type name ‘using’
 using System;
 ^~~~~
answer.code:3:1: error: unknown type name ‘class’
 class TreeNode
 ^~~~~
answer.code:4:1: error: expected ‘=’, ‘,’, ‘;’, ‘asm’ or ‘__attribute__’ before ‘{’ token
 {
 ^
answer.code:17:1: error: unknown type name ‘class’
 class Program
 ^~~~~
answer.code:18:1: error: expected ‘=’, ‘,’, ‘;’, ‘asm’ or ‘__attribute__’ before ‘{’ token
 {
 ^