题目描述

某著名比赛的知名赞助商决定给比赛的每个参赛者一件T恤作为礼物。

现在出现了一个问题：一方面，目前尚不清楚应该订购什么尺码的T恤，另一方面，他不想订购太多的T恤。经过大量的脑力训练和一些预估，赞助商订购了一定数量的尺寸为S，M，L，XL和XXL的T恤。T恤最终带来了好运，在比赛那天有一排参与者都想得到一件。

每个参赛者都以Ta期望的T恤尺码为特征（尺寸S，M，L，XL和XXL之一）。参与者一个接一个地拿到T恤。

如果还有适合的尺寸的T恤，那么Ta就会拿走它。否则，参赛者会选择尺寸尽可能接近最佳尺寸的T恤（相邻尺码之间的距离等于1）。如果有多种可供选择，参赛者将选择更大尺寸的T恤。例如，对于最佳大小为L的人，首选项列表如下所示：L，XL，M，XXL，S。

输入格式

第一行是5个不超过1000的非负数$N_S,N_M,N_L,N_{XL},N_{XXL}$ 为买入数

第二行是K，代表参赛人数

第三行是每人的尺码

$N_{S}+N_{M}+N_{L}+N_{XL}+N_{XXL}>=K$

输出格式

一行，每个参赛者获得的衣服的尺码数

样例

1 0 2 0 1
3
XL
XXL
M

XXL
L
L