---

class MyStack:

    def __init__(self):
        # Создаем пустой список, который будет играть роль очереди
        self.q = []

    def push(self, x: int) -> None:
        # Добавляем в конец
        self.q.append(x)
        
        # Перемещаем предыдущие элементы в конец
        for _ in range(len(self.q) - 1):
            # pop(0) забирает первый элемент, append добавляет в конец
            self.q.append(self.q.pop(0))

    def pop(self) -> int:
        # Забираем первый элемент (вершину стека)
        return self.q.pop(0)

    def top(self) -> int:
        # Возвращаем первый элемент без удаления
        return self.q[0]

    def empty(self) -> bool:
        # Проверяем, пуст ли список
        return len(self.q) == 0