题解 | #【模板】循环队列#

n,q = map(int, input().split())
l =[]
for i in range(q):
    a = input().split()
    if a[0] == 'push':
        if len(l) < n:
            l.insert(0, a[1])
        else:
            print('full')
    if a[0] == 'front':
        if l:
            print(l[-1])
        else:
            print('empty')
    if a[0] == 'pop':
        if len(l) == 0:
            print('empty')
        else:
            print(l.pop())