题目描述
收容所里狗和猫各排一队。add dog / add cat 表示送入一只；take any 领走狗队的队首（约定：狗队非空时优先取狗）；take dog / take cat 领走对应队伍的队首（队空则无输出）。每个领养操作输出被领走的动物。
输入格式
第一行一个整数 ；接下来 行每行一条操作。
输出格式
每个领养操作一行。
样例
输入
5 add dog add cat take any take cat add dog
输出
dog cat