from collections import deque
classMyStack:def__init__(self):
self.queue = deque()# only use append() and popleft()defpush(self, x:int)->None:
self.queue.append(x)defpop(self)->int:if self.empty():returnNonefor _ inrange(len(self.queue)-1):
self.queue.append(self.queue.popleft())# Now the element is on the left of the queuereturn self.queue.popleft()deftop(self)->int:
res = self.pop()
self.queue.append(res)return res
defempty(self)->bool:iflen(self.queue)==0:returnTrueelse:returnFalse# Your MyStack object will be instantiated and called as such:# obj = MyStack()# obj.push(x)# param_2 = obj.pop()# param_3 = obj.top()# param_4 = obj.empty()