function Deque:new ()
    return setmetatable({first = 0, last = -1}, {__index=Deque})
end