0 0 3 deque([0, 1]) 3 deque([7, 8, 9]) 2 1 1 deque([0]) 7 deque([8, 9]) 3 2 0 deque([]) 7 deque([8, 9]) 10 3 999999999 deque([]) 7 deque([8, 9]) 11 4 999999999 deque([]) 8 deque([9]) 12 5