---

class MyStack:

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

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

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

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

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