该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

公生和薰正在玩一个游戏，他们只能使用立方体和圆柱体两种积木，希望将它们全部堆叠成一个单塔，除了最上面的积木之外，每个积木上都只能有一个积木。 为了使塔稳定，从上面看塔时，每个块的轮廓都需要完全包含在下面的块的轮廓内（允许轮廓接触）。 公生想让你帮他算算是否有可能建造这样的塔，如果可以，需要按照什么顺序堆叠积木？

第一行输入一个正整数 $n$。

接下来有 $n$ 行代表 $n$ 个积木，每行包括积木的类型 (cube立方体或cylinder圆柱体)和一个数字 $a$ 代表方块的大小，如果积木是立方体，那么 $a$ 是它的边长，如果它是圆柱体，那么 $a$ 是它的底边的半径（注意圆柱体的高度无关紧要）。

Output Format

你的结果需要输出到lie.out中，输出为 $n$ 行，输出从上到下堆叠块的顺序，如果无法堆叠成塔，请输出impossible。

Sample

【样例1输入】

3
cube 7
cube 11
cylinder 5

【样例1输出】

cube 7
cylinder 5
cube 11

【样例2输入】

2
cube 5
cylinder 3

【样例2输出】

impossible

【样例3输入】

3
cube 4
cylinder 2
cube 4

【样例3输出】

cylinder 2
cube 4
cube 4

Hint

对于 $100 \%$ 的数据，保证 $1 \leq n \leq 100$ ，$1 \leq a \leq 1000$ 。