با استفاده از ساختار داده std::stack در C++ یک برنامه بنویسید که وضعیت‌های قبلی بازیکن (مثلاً مختصات x و y یا شماره سطح) را ذخیره کند و با دریافت فرمان "undo" آخرین وضعیت را بازگرداند.

از هدر در C++ استفاده کنید و برای نگهداری وضعیت‌ها می‌توانید از std::pair یا یک struct ساده بهره ببرید؛ هنگام هر حرکت جدید وضعیت را با push در پشته قرار دهید و هنگام فرمان "undo" اگر پشته خالی نیست یک pop انجام دهید و وضعیت رویی را به‌عنوان حالت فعلی استفاده کنید. نکات: همیشه یک وضعیت اولیه در پشته قرار دهید تا از خالی بودن جلوگیری شود، از متدهای top(), pop(), push(), empty() و size() استفاده کنید و پیچیدگی هر عملیات را O(1) در نظر بگیرید؛ ورودی را با std::cin و پردازش فرمان‌ها با رشته‌ها مدیریت کنید.