問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
Q 個のクエリが与えられます。 2 つのキューを用意したあと、 Q 個のクエリを順に処理してください。各クエリは、以下の 5 つのいずれかです。
・ PUSH 1 X: 1 つ目のキューに数値 X を追加
・ PUSH 2 X: 2 つ目のキューに数値 X を追加
・ POP 1: 1 つ目のキューの先頭の要素を削除し、その値を出力
・ POP 2: 2 つ目のキューの先頭の要素を削除し、その値を出力
・ SIZE: 1 つ目のキュー、 2 つ目のキューに含まれる要素数をそれぞれ出力
Q
query_1
query_2
...
query_Q
1 K X
2 K
3
各クエリに応じて、以下の形式で値を出力してください。
・ PUSH の場合
改行を含めて何も出力する必要はありません。
・ POP の場合
クエリ処理を行う直前に、キューの先頭にある要素 F を出力してください。
F
S_1 S_2
すべてのテストケースにおいて、以下の条件をみたします。
・ Q は 1 以上 100 未満
・ query の最初の数値は 1 または 2 または 3
・ K は 1 または 2
・ X は 1 以上 100 未満
・ クエリ POP が与えられるときは対象のキューに必ず要素が 1 つ以上存在する
6
1 1 2
1 2 3
1 1 4
3
2 1
3
2 1
2
1 1