Quản lý hàng chờ lên xe buýt đưa đón học sinh

Xe buýt đưa đón học sinh của trường quản lý một danh sách tên các học sinh đang đứng chờ trên xe. Ban quản lý cần xử lý lần lượt n lệnh xảy ra tại cổng trường, mỗi lệnh gồm đúng 2 dòng: dòng đầu là tên lệnh, dòng sau là tên học sinh liên quan (nếu lệnh không cần tên học sinh thì dòng thứ hai chỉ ghi dấu - và được bỏ qua).

Có 4 loại lệnh:

• THEM: học sinh muốn lên xe theo thứ tự bình thường. Nếu tên đã có sẵn trong danh sách (kiểm tra bằng toán tử in) thì in <ten> da co trong danh sach; ngược lại thêm tên vào cuối danh sách bằng append() và in Da them <ten> vao cuoi danh sach.
• UUTIEN: học sinh được ưu tiên lên xe trước (ví dụ học sinh khuyết tật, học sinh lớp nhỏ). Nếu tên đã có trong danh sách thì in như trên; ngược lại chèn tên vào đầu danh sách bằng insert(0, ten) và in Da them uu tien <ten> vao dau danh sach.
• XUONG: học sinh xuống xe. Nếu tên có trong danh sách thì dùng remove() xoá đi và in <ten> da xuong xe; nếu không có trong danh sách (tránh gọi remove() gây lỗi) thì in <ten> khong co trong danh sach.
• HIEN: in ra toàn bộ danh sách hiện tại trên một dòng, các tên cách nhau bởi dấu cách; nếu danh sách đang rỗng thì in Danh sach rong.

Định dạng dữ liệu vào: Dòng đầu là số nguyên n (số lệnh). Tiếp theo là 2n dòng, cứ 2 dòng liên tiếp tương ứng với một lệnh (tên lệnh và tên học sinh).

Định dạng dữ liệu ra: Với mỗi lệnh, in đúng một dòng thông báo tương ứng như mô tả ở trên.