在摆放图书时，藏书家和室内设计师很少能达成一致：垂直还是水平——哪种才是正确的方式？你向来对正统观念持怀疑态度，于是决定两者兼顾！你的书架上呈现出一种沉稳的混合风格：一排垂直站立、井然有序的书籍，旁边紧挨着一叠整齐码放的书，就像一座文学金字塔。这种效果彰显了波西米亚风的时尚，带有一丝可爱的学者式心不在焉，又恰到好处地显得精致，暗示你绝对读过其中的一些书。

每本书由其书脊高度和厚度来刻画。如果一本书的高度不超过书架的高度，它就可以垂直立着放。或者，书籍也可以横着平放，一叠叠地摞在一起；出于美观考虑，构成这一叠的书必须按书脊高度非递增（即从下到上高度单调不增）的顺序排列。这一叠书的总厚度不能超过书架的高度。立着放的书的总厚度与这叠书的宽度（即这叠书中最大的书脊高度）之和不能超过书架的宽度。

样例 1 中的书籍可以像这样摆放：

输入格式

输入包括：

• 第一行包含三个整数 $N, H, W$ ($2 \le N \le 100, 130 \le H \le 350, 300 \le W \le 900$)，分别表示你想要展示的书籍数量、书架的高度（单位：毫米）以及书架的宽度（单位：毫米）。
• 接下来的 $N$ 行，每行包含两个整数 $h, t$ ($76 \le h \le 483, 5 \le t \le 60$)，表示该书的书脊高度和厚度（单位：毫米）。每本书自身都可以立着或横着放入书架，因此也满足 $h \le \max(W, H)$。

输出格式

输出两行。

第一行以单词 upright 开头，后跟立着放的书的编号。

第二行以单词 stacked 开头，后跟叠着放的书的编号，顺序为从底到顶。必须至少有一本书立着放，且至少有一本书叠着放。书籍的编号为 $1, \dots, N$。

如果有多种解决方案，你可以输出其中任意一种。如果无法进行这样的摆放，则输出 impossible。

样例

输入样例 1

3 250 350
178 32
200 60
297 50

输出样例 1

upright 1
stacked 3 2

输入样例 2

2 300 300
290 60
290 60

输出样例 2

impossible