def Exchange(my_list, index):
    if index > len(my_list) or index <= 0:
        print(f"Invalid index")
    else:
        sliced_part = my_list[:index+1]
        del my_list[:index+1]
        my_list.extend(sliced_part)
        return my_list


def Max(my_list, odd_even):
    try:
        if odd_even == "odd":
            max_n = max(i for i in my_list if i % 2 == 1)
            for i in range(len(my_list)):
                if my_list[i] % 2 == 1:
                    if my_list[i] >= max_n:
                        max_n = my_list[i]
                        max_in = i
            return print(f"{max_in}")

        elif odd_even == "even":
            max_n = max(i for i in my_list if i % 2 == 0)
            for i in range(len(my_list)):
                if my_list[i] % 2 == 0:
                    if my_list[i] >= max_n:
                        max_n = my_list[i]
                        max_in = i
            return print(f"{max_in}")
    except ValueError:
        return f"No matches"


def Min(my_list, odd_even):
    try:
        if odd_even == "odd":
            min_n = min(i for i in my_list if i % 2 == 1)
            for i in range(len(my_list)):
                if my_list[i] % 2 == 1:
                    if my_list[i] <= min_n:
                        min_n = my_list[i]
                        min_in = i
            return print(f"{min_in}")
        elif odd_even == "even":
            min_n = min(i for i in my_list if i % 2 == 0)
            for i in range(len(my_list)):
                if my_list[i] % 2 == 0:
                    if my_list[i] <= min_n:
                        min_n = my_list[i]
                        min_in = i
            return print(f"{min_in}")
    except ValueError:
        return print(f"No matches")

def Count(first_last, count, odd_even, my_list):
    new_list = []
    if count > len(my_list):
        return print(f"Invalid count")
    else:
        if first_last == "first":
            if odd_even == "even":#chetno
                counter = 0
                new_list.clear()
                for i in range(len(my_list)):
                    if counter == int(count):
                        break
                    else:
                        if my_list[i] % 2 == 0:
                            counter += 1
                            new_list.append(my_list[i])
                return print(new_list)
            elif odd_even == "odd":
                counter = 0
                new_list.clear()
                for i in range(len(my_list)):
                    if counter == int(count):
                        break
                    else:
                        if my_list[i] % 2 == 1:
                            counter += 1
                            new_list.append(my_list[i])
                return print(new_list)
        elif first_last == "last":
            counter = 0
            rev_list = list(reversed(my_list))
            if odd_even == "even":
                for i in range(len(rev_list)):
                    if counter == int(count):
                        break
                    else:
                        if rev_list[i] % 2 == 0:
                            counter += 1
                            new_list.append(rev_list[i])
                new_list = list(reversed(new_list))
                return print(new_list)
            elif odd_even == "odd":
                for i in range(len(rev_list)):
                    if counter == int(count):
                        break
                    else:
                        if rev_list[i] % 2 == 1:
                            counter += 1
                            new_list.append(rev_list[i])
                new_list = list (reversed(new_list))
                return print(new_list)


my_list = list(map(int, input().split()))
while True:
    command = input().split()
    if command[0] == "end":
        break
    if command[0] == "exchange":
        Exchange(my_list, int(command[1]))
    elif command[0] == "max":
        Max(my_list, command[1])
    elif command[0] == "min":
        Min(my_list, command[1])
    elif command[0] == "first" or command[0] == "last":
        Count(command[0], int(command[1]), command[2], my_list)

print(my_list)