package BitRotation;

import java.util.Scanner;

public class BitRotation_Broken {

        final static String SET = "set";
        final static String UNSET = "unset";
        final static String RIGHT = "right";
        final static String LEFT = "left";

        public static byte setOrUnsetBitAtPosition(byte number, int position, String option){

                if (option.equals(SET)) {
                        number = (byte) (number | (1 << position));
                } else if (option.equals(UNSET)) {
                        number = (byte) (number & ~(1 << position));
                }
                return number;
        }

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

        byte number = Byte.parseByte(input.nextLine());
        byte rotations = Byte.parseByte(input.nextLine());

        for (int i = 0; i < rotations; i++) {
            String direction = input.nextLine();


            // == does not work for compare strings

            String bitRepresentationOfTheNumber = Integer.toBinaryString(number);

            if (direction.equals(RIGHT)) {
                // get 0 bit
                int bitAt0Position = (number >> 0) & 1;

                number = (byte) (number >> 1);
                // set 0 on 5

                if (bitAt0Position == 1) {
                        number = setOrUnsetBitAtPosition(number, 5, SET);
                                }
                else if (bitAt0Position == 0) {
                        number = setOrUnsetBitAtPosition(number, 5, UNSET);
                                }
            } else if (direction.equals(LEFT)) {
                // get 5th bit
                int bitAt6Position = (number >> 5) & 1;

                number = (byte) (number << 1);
                // set 5th bit on 0 position

                if (bitAt6Position == 1) {
                        number = setOrUnsetBitAtPosition(number, 0, SET);
                                }
                else if (bitAt6Position == 0) {
                        number = setOrUnsetBitAtPosition(number, 0, UNSET);
                                }

                number = setOrUnsetBitAtPosition(number, 6, UNSET);
            }
        }

        System.out.println(number);
    }
}