Дек

class SizeError(Exception):
    pass
 
 
class Dec:
    def __init__(self, max_size):
        self.max_size = max_size
        self.queue = [None] * max_size
        self.head = 0
        self.tail = 0
        self.size_of = 0
 
    def push_back(self, value: str):
        if self.size_of == self.max_size:
            raise SizeError
        self.queue[self.tail] = value
        self.size_of += 1
 
    def pop_back(self):
        if self.size_of == 0:
            raise SizeError
        else:
            x = self.queue[self.tail]
            self.queue[self.tail] = None
            if self.size_of > 1:
                self.tail = (self.tail - 1) % self.max_size
            self.size_of -= 1
            return x
 
    def pop_front(self):
        if self.size_of == 0:
            raise SizeError
        else:
            x = self.queue[self.head]
            self.queue[self.head] = None
            if self.size_of > 1:
                self.head = (self.head + 1) % self.max_size
            self.size_of -= 1
            return x
 
    def push_front(self, value):
        if self.size_of == self.max_size:
            raise SizeError
        else:
            if self.queue[self.head]:
                self.head = (self.head - 1) % self.max_size
            self.queue[self.head] = value
            self.size_of += 1
 
 
if __name__ == '__main__':
    count_comand = int(input())
    max_size = int(input())
    queue = Dec(max_size)
    for i in range(count_comand):
        values = input().split()
        try:
            print(getattr(queue, values.pop(0))(*values))
        except Exception:
            print('error')