002 - 行列のできる喫茶店

時間制限 1 秒 / メモリ制限 64 MB / 得点 15 / x 9 /


TLE
1sec
MLE
64MB
得点
15

問題

以下の$4$種類のクエリを高速に処理する、行列管理システムを実装してください。
クエリ1:$N$人家族が行列の最後尾に並ぶ。
クエリ2:先頭の家族がいる場合、席に案内する。(行列から抜ける)いない場合、何もしない。
クエリ3:今ならんでいる家族の個数を答える。
クエリ4:先頭にいる家族の人数を答える。いない場合は-1と答える。
ただし、最初は行列に人はおらず、与えられるクエリは$Q$個とします。

入力

入力は以下の形式で標準入力から与えられる。

$Q$
$Query_1$
 :
$Query_Q$

1行目にクエリの個数$Q$が与えられる。
2行目以降にクエリが$Q$個与えられる。
クエリはクエリ1の場合

$1$ $N$
クエリ2の場合は
$2$
クエリ3の場合は
$3$
クエリ4の場合は
$4$
といったように与えられる。詳しくは入力例を参照すること。

出力

出力の最後に改行を入れること。

制約

全ての入力ケースについて以下を満たす。

  • $1 \leq Q \leq 10^5$
  • $1 \leq N \leq 10^9$
  • すべてのケースにクエリ3,4のいずれかが存在する。

入出力例

入力例1

6
1 1
1 5
3
4
2
1 99

出力例1

2
1

入力例2

5
2
2
3
2
4

出力例2

0
-1

寂しい