小明设计了某个CPU,可是这个CPU有个缺点,习惯先做简单的任务,再做难的任务。 小明有一个做任务的计划清单,当CPU拿到这些任务时,CPU会依次检查当前任务的难度,按照以下规则加入清单: 如果清单为空,CPU会直接把当前任务加入清单。 如果当前的任务比清单中最简单的任务难度还要低,那么CPU会把当前任务插入清单的第一位的前面(马上即将做的任务)。 如果当前的任务比清单中最难的任务难度还要高,那么CPU会把当前任务插入清单的最后一位的后面(最后做的任务)。 如果不是以上三种情况,CPU将放弃该任务。 现在小明拿到了一系列任务,知道了每个任务对应的难度,请按顺序输出CPU最终计划清单的任务列表。
输入描述:
第一行输入一个正整数 ,代表任务的数量 接下来的 行,每行输出一个字符串和一个正整数,代表每个任务的名字和难度。(字符串长度不超过 ,可能有两个任务重名,每个任务难度均不超过 )。


输出描述:
第一行输出一个正整数 ,代表清单中任务的数量。接下来输出 行,每行一个字符串,表示任务的名字。
示例1

输入

5
task1 10
task2 8
task3 13
task4 8
task5 12

输出

3
task2
task1
task3
加载中...