有一天,一场知名比赛的知名赞助商决定向比赛的每位参赛者赠送一件 T 恤作为礼物。一个自然的问题出现了:一方面,不清楚应该订购多少件什么尺寸的T恤,另一方面,又不想订购太多的T恤(而且我们并没有用过量的纸来装饰墙壁)。经过一番绞尽脑汁和一番预估后,赞助商代表订购了一定数量的S、M、L、XL、XXL尺码的T恤。事实证明,这些T恤可以带来好运,这就是为什么在比赛当天,K位参与者排起了长队,愿意购买一件。每个参赛者都有自己想要的 T 恤尺码(因此,对于所有参赛者来说,它恰好也是 S、M、L、XL 和 XXL 尺码之一)。参赛者上来一件一件地领取一件T恤,并尽量挑选最合适的一件,就这样挑选。如果还剩下一件最佳尺寸的 T 恤,他/她就毫不犹豫地拿走。否则,参赛者会更愿意选择尺寸尽可能接近最佳尺寸的T恤(相邻尺寸之间的距离被认为等于1)。如果选择的变体不是唯一的,参赛者将选择更大尺寸的T恤(以防他/她长得更大)。例如,对于最佳尺码为 L 的人,偏好列表如下所示:L、XL、M、XXL、S。使用组织者订购了每种尺码的 T 恤数量的数据,根据队列中参赛者的尺码确定谁获得了哪种尺码的 T 恤。
输入
第一行包含五个不超过1000的非负整数NS、NM、NL、NXL、NXXL,代表相应尺码的T恤衫的数量。第二行包含一个整数K(1≤K≤1000),代表参与者的数量。接下来的 K 行包含参赛者的最佳 T 恤尺寸。尺寸按照参与者排队的顺序给出。保证NS+NM+NL+NXL+NXXL≥K。
输出
对于每个参赛者,打印一行包含他/她获得的 T 恤尺寸。
示例
输入 #1
1 0 2 0 1 3 XL XXL M
输出 #1
XXL L L