#include <iostream>
#include <string>
#include <queue>
#include <stack>

using namespace std;

int main()
{
   cout << "Kolejność FIFO:" << endl;

   queue<string> q;
   q.push("Tomasz");
   q.push("Daria");
   q.push("Henryk");

   stack<string> s;
   while (q.size() > 0)
   {
      string name = q.front();
      q.pop();
      cout << name << endl;
      s.push(name);
   }

   cout << "Kolejność LIFO:" << endl;

   while (s.size() > 0)
   {
      cout << s.top() << endl;
      s.pop();
   }

   return 0;
}

