#include <iostream>
#include <queue>
#include <stack>
#include <vector>

int main() {
    const std::vector<int> arrivals{2, 5, 7};
    std::queue<int> fifo{};
    std::stack<int> lifo{};
    for (const int value : arrivals) {
        fifo.push(value);
        lifo.push(value);
    }
    std::cout << "queue\n";
    while (!fifo.empty()) {
        std::cout << fifo.front() << '\n';
        fifo.pop();
    }
    std::cout << "stack\n";
    while (!lifo.empty()) {
        std::cout << lifo.top() << '\n';
        lifo.pop();
    }
    std::cout << "empty " << fifo.empty() << ' ' << lifo.empty() << '\n';
    return 0;
}