A teacher creates a list to store students' information. Inside this list, each student's name and ID are recorded.
Please write a program to help the teacher.
The program are required to support following features:
Note that there could be multiple same records in the list.
*To this program works normally, please use C++11 or above for compilation.
First line of input contains an integer K (K < 100).
Each of the following K lines is an operation. Operations will be one of the following form:
0": show all names in the list1": show all IDs in the list2 <name> <id>": add a student with name=<name> and id=<id> to the end of the list. The length of name is less than 100, and the length of id is less than 10.3 <idx>": duplicate the information of idx-th entry in the list (append the duplicated information to the end of the list).4 <idx>": remove the information of idx-th entry in the list.*All the input processing have been handled by the provided code.
For operation 0 and 1, print out the corresponding information.