class Deque:
    def __init__(self):
        self.lst = []

    def push_front(self, element):
        self.lst.insert(0, element)

    def push_back(self, element):
        self.lst.append(element)

    def pop_front(self):
        return self.lst.pop(0)  # .pop удаляет элемент с конца если в скобочках не указан элемент (тут удаляет элемент с начала)

    def pop_back(self):
        return self.lst.pop()  # .pop удаляет элемент с конца если в скобочках не указан элемент УДАЛЯЕМ BACK ЭЛЕМЕНТ

deque = Deque()
while True:
    lst = [str(x) for x in input().split(' ')]
    if lst[0] == 'push_front':
        deque.push_front(lst[1])
        print('ok')
    elif lst[0] == 'push_back':
        deque.push_back(lst[1])
        print('ok')
    elif lst[0] == 'pop_front':
        print(deque.lst[0])
        deque.pop_front()
    elif lst[0] == 'pop_back':
        print(deque.lst[-1])
        deque.pop_back()
    elif lst[0] == 'front':
        print(deque.lst[0])
    elif lst[0] == 'back':
        print(deque.lst[-1])
    elif lst[0] == 'size':
        print(len(deque.lst))
    elif lst[0] == 'clear':
        deque.lst.clear()
        print('ok')
    elif lst[0] == 'exit':
        print('bye')
        break