Mỗi room có dòng sequence riêng, bắt đầu từ 1. Tin đến dạng <room> <seq> <msg> có thể lệch thứ tự; mỗi room giao tin theo seq liên tục như cơ chế sequence number, độc lập giữa các room.
Khi một tin được giao, in <room> <msg>. Tin có seq nhỏ hơn mức cần giao của room đó (đã giao) thì bỏ qua. Buffer các tin đến sớm cho tới khi liền mạch.
Dòng đầu N.
Input:
5
r1 1 a
r2 1 x
r1 3 c
r1 2 b
r2 2 y
Output:
r1 a
r2 x
r1 b
r1 c
r2 y
Dòng đầu N. N dòng <room> <seq> <msg>.
0 ≤ N ≤ 2000; 1 ≤ seq ≤ 10^6.
Các dòng <room> <msg> theo thứ tự được giao.
Ví dụ:
Đầu vào:
5
r1 1 a
r2 1 x
r1 3 c
r1 2 b
r2 2 y
Đầu ra:
r1 a
r2 x
r1 b
r1 c
r2 y
Giải thích:
Đang tải editor...