class MyQueue:

    def __init__(self):
        self.sk = []
        

    def push(self, x: int) -> None:
        self.sk.append(x)
        

    def pop(self) -> int:
        tmp = []
        
        while self.sk:
            tmp.append(self.sk.pop())
            
        res = tmp.pop()
        
        while tmp:
            self.sk.append(tmp.pop())
        return res
        

    def peek(self) -> int:
        tmp = []
        
        while len(self.sk) > 1:
            tmp.append(self.sk.pop())
            
        res = self.sk.pop()
        tmp.append(res)
        
        while tmp:
            self.sk.append(tmp.pop())
        return res
        

    def empty(self) -> bool:
        return len(self.sk) == 0
        


# Your MyQueue object will be instantiated and called as such:
# obj = MyQueue()
# obj.push(x)
# param_2 = obj.pop()
# param_3 = obj.peek()
# param_4 = obj.empty()
3bbc5b5942443f287f83bce55662d1ccf62cb414
class MyQueue:
    <mask token>
    <mask token>

    def pop(self) ->int:
        tmp = []
        while self.sk:
            tmp.append(self.sk.pop())
        res = tmp.pop()
        while tmp:
            self.sk.append(tmp.pop())
        return res
    <mask token>
    <mask token>

class MyQueue:

    def __init__(self):
        self.sk = []
    <mask token>

    def pop(self) ->int:
        tmp = []
        while self.sk:
            tmp.append(self.sk.pop())
        res = tmp.pop()
        while tmp:
            self.sk.append(tmp.pop())
        return res
    <mask token>
    <mask token>

class MyQueue:

    def __init__(self):
        self.sk = []
    <mask token>

    def pop(self) ->int:
        tmp = []
        while self.sk:
            tmp.append(self.sk.pop())
        res = tmp.pop()
        while tmp:
            self.sk.append(tmp.pop())
        return res

    def peek(self) ->int:
        tmp = []
        while len(self.sk) > 1:
            tmp.append(self.sk.pop())
        res = self.sk.pop()
        tmp.append(res)
        while tmp:
            self.sk.append(tmp.pop())
        return res
    <mask token>

class MyQueue:

    def __init__(self):
        self.sk = []

    def push(self, x: int) ->None:
        self.sk.append(x)

    def pop(self) ->int:
        tmp = []
        while self.sk:
            tmp.append(self.sk.pop())
        res = tmp.pop()
        while tmp:
            self.sk.append(tmp.pop())
        return res

    def peek(self) ->int:
        tmp = []
        while len(self.sk) > 1:
            tmp.append(self.sk.pop())
        res = self.sk.pop()
        tmp.append(res)
        while tmp:
            self.sk.append(tmp.pop())
        return res

    def empty(self) ->bool:
        return len(self.sk) == 0

class MyQueue:

    def __init__(self):
        self.sk = []
        

    def push(self, x: int) -> None:
        self.sk.append(x)
        

    def pop(self) -> int:
        tmp = []
        
        while self.sk:
            tmp.append(self.sk.pop())
            
        res = tmp.pop()
        
        while tmp:
            self.sk.append(tmp.pop())
        return res
        

    def peek(self) -> int:
        tmp = []
        
        while len(self.sk) > 1:
            tmp.append(self.sk.pop())
            
        res = self.sk.pop()
        tmp.append(res)
        
        while tmp:
            self.sk.append(tmp.pop())
        return res
        

    def empty(self) -> bool:
        return len(self.sk) == 0
        


# Your MyQueue object will be instantiated and called as such:
# obj = MyQueue()
# obj.push(x)
# param_2 = obj.pop()
# param_3 = obj.peek()
# param_4 = obj.empty()