ファイルを印刷するプリンターは 5 台あり、各プリンターには印刷対象の独自のキューがあります。印刷したファイルの内容が優先されるため、
したがって、キュー内のファイルには 1 から 10 までの異なる世代優先度があり、数字が大きいほど優先度が高くなります。
プリンタは、独自のキューから最も優先度の高いファイルを選択して印刷します。
同じ優先度のファイルが 2 つある場合は、最初にキューに入ったファイルが選択されます。
ぜひ、これら 5 台のプリンターの印刷プロセスをシミュレーションしてみてください。
説明を入力してください
各入力には 1 つのテスト ケースが含まれており、各テスト ケースの最初の行には出現数 N (0 < N < 1000) が示されます。
次に N 行があり、それぞれが発生したイベントを表しています。
イベントには次の 2 種類があります。
1. 「IN P NUM」。優先度 NUM のファイルが印刷のためにプリンタ P のキューに入れられることを意味します。(0< P <= 5, 0 < NUM <= 10);
2. 「OUT P」は、プリンタ P がファイルを印刷し、そのファイルがキューから取り出されて同時に印刷されることを意味します。(0<P<=5)。
出力の説明
テスト ケースごと、「OUT P」イベントごとに、ファイルの番号を 1 行に出力します。
このとき印刷するファイルがない場合は「NULL」を出力してください。
ファイル番号は、「IN P NUM」イベントの x 番目の発生として定義されます。ここで、印刷されるファイルの番号は x です。番号付けは1から始まります。
例1 入出力例はデバッグ用であり、バックグラウンド判定データには通常例は含まれません。
入力
7
IN 1 1
IN 1 2
IN
1 3 IN 2 1 OUT
1
OUT 2
OUT 2
出力
3
4
ヌル
Javaコード