你的手里有一些打乱的，去除了大王和小王的扑克牌。在你的面前，有一个坑。你可以将扑克牌放入坑内，也可以将扑克牌从坑内取出。当然，这个坑不是“无底洞”，它最多只能容下X张扑克牌。在进行一系列操作之后，总会有一些牌“到达”坑的对面。 说明一下可以进行的操作： down的意思是将一张牌放入坑内。这个操作后面总会跟着一个数，代表即将放入的牌的点数。如果坑已经容不下了，这张牌将会直接到达坑的对面。 up总是单独出现，后面不会跟着一个数。这个操作的意思是，把坑里点数最小的牌和它上面所有的牌从上到下一张一张地取出，放在坑的对面。如果坑内有一些牌的点数相同且都是最小的，那么就将最上面的那张点数最小的牌和它上面所有的牌从上到下一张一张地取出，放在坑的对面。 在进行N次操作后，你的程序要输出两项：一是坑对面的牌，从上到下输出；二是还在坑内的牌，从上到下输出。

共N+1行： 第1行：N，X。 第2~N+1行：N个操作。

共两行： 第一行是坑对面的牌，从上到下输出，每两个数之间有一个空格。如果坑对面没有牌，则输出0； 第二行是还在坑内的牌，从上到下输出，每两个数之间有一个空格。如果坑内没有牌，则输出“None!”（无引号）

6 2
down 5
down 2
up
down 9
up
down 4

5 9 2
4