問題
以下の$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
寂しい