The following sequence of operations is performed on a queue: enqueue(1), enqueue(2), dequeue, enqueue(1), enqueue(2), dequeue, dequeue, dequeue, enqueue(2), dequeue. The values will be output in this order:

• 1,2,1,1,2
• 2,2,1,1,2
• 2,2,1,2,2
• 2,1,2,2,1
• 2,1,2,2,2