-ACboy练习STLは再びあなたの助けを必要としています！

ACboyは誘拐されました！
彼は非常に彼の母親を欠場し、非常に怖がられnow.Youできない画像どのように暗く、彼が入れた部屋は:(、とても貧弱である。
スマートACMerとして、あなたは時にモンスターのlabyrinth.Butのうち、ACboyを取得したいです、「私は、あなたが非常に巧妙であることを聞いたことがあるが、私の問題を解決できない場合：あなたは、monsteの発言は、迷路のゲートに到着します

あなたはACboyで死んでしまう。」
：モンスターの問題が壁に示されている
FIFO 『または『FILO』それぞれの問題の最初の行は、整数N（コマンド数）、および単語がある』（あなたは非常に満足しているためです。あなたは「FIFO」は「先入れ先出し」の略で知っており、「FILO」と「最初で最後のアウト」）。
そして、次のN行、各行は「IN M」または「OUT」で、（Mは整数を表します）。
そして、問題の答えは、あなたがACboyを救出したいのであれば、慎重に問題に答えて、ドアのpassowrdです！

入力

入力は複数のテストケースが含まれています。最初の行は、各部分問題の入力は、上記に記載されているcases.And oftest数を表す1つの整数を有しています。

出力

各コマンド「OUT」のために、あなたは出力の整数は、単語に依存すべきあなたが任意の整数を持っていない場合は、「FIFO」または「FILO」、または単語「なし」ではありません。

サンプル入力

4  4 FIFO  IN 1  、IN 2  OUT  OUT  4 FILO  IN 1  、IN 2  OUT  OUT  5 FIFO  IN 1  、IN 2  OUT  OUT  OUT  5 FILO  IN 1  、IN 2  OUT  IN 3  OUT

サンプル出力

1 
2 
2 
1 
1 
2 
なし
2 
。3 
入力FIFOのFIFOキューの動作がFILO、オペランドスタックへの最初の入力された後、すなわち、すなわち、スタック、キューを定義します。

1の#include <iostreamの>
 2の#include <積層>
 3の#include <キュー>
 4  使用して 名前空間をSTD。
5  INT メイン（）
 6  {
 7スタック< INT > S。
8キュー< 整数 > Q;
9  INT N。
10 CIN >> N。
11    一方（N-- ）
 12    {
 13     のint M。
14の    文字列s1の。
15     CIN >> M >> S1。
16    中（！s.empty（））s.pop（）;
17    しばらく（！q.pop（）q.empty（））;
18     であれば（S1 == " FIFO " ）
 19     {
 20       のために（INTは iは= 0 ; I <M、I ++ ）
 21       {
 22        ストリング S2。int型NUM;
23        cinを>> S2;
24        であれば（S2 == " IN "）{CIN >> NUM; q.push（NUM）;}
 25        であれば（S2 == " OUT " ）{
 26                     もし（q.empty（））はcout << " なし" << てendl;
27                        他の
28                        {
 29                         COUT << q.front（）<< ENDL。
30                         q.pop（）。
31                        }
 32                     }
 33       }
 34     }
 35     であれば（S1 == " FILO " ）
 36     {
 37       のために（INTは iは= 0 ; I <M、I ++ ）
 38       {
 39        ストリングS2; int型NUM;
40        cinを>> S2;
41        であれば（S2 == " IN "）{CIN >> NUM; s.push（NUM）;}
 42        であれば（S2 == " OUT " ）{
 43                     であれば（s.empty（））COUT << " なし" << てendl;
44                        他の
45                        {
 46                         COUT << s.top（）<< ENDL; s.pop（）。
  
   52  
53    }
 54    リターン 0 。
55 }

-ACboy练习STLは再びあなたの助けを必要としています！

おすすめ