编程竞赛的组织者决定向参与者赠送 T 恤。此问题中有六种不同的 T 恤尺寸:S、M、L、XL、XXL、XXXL(尺寸按递增顺序列出)。 T恤已经准备好了。对于从 S 到 XXXL 的每个尺码,您都会获得该尺码 T 恤的数量。
在报名过程中,主办方询问了n位参赛者每人想要的T恤尺寸。如果参与者在两个尺寸之间犹豫不决,他可以指定两个相邻的尺寸 - 这意味着这两个尺寸中的任何一个都适合他。
编写一个程序来确定是否可以向比赛的每个参与者赠送一件 T 恤。当然,每个参与者都应该得到一件合适尺寸的T恤:
- 如果他指定了一种尺寸,则为他想要的尺寸;
- 两个相邻尺寸中的任何一个(如果他指定了两个尺寸)。
如果可能,程序应该找到 T 恤的任何有效分发。
输入
输入的第一行包含六个非负整数 - 每种尺寸的 T 恤数量。数字分别对应尺码 S、M、L、XL、XXL、XXXL。 T恤总数不超过10万件。
第二行包含正整数 n (1 ≤ n ≤ 100 000) — 参与者数量。
以下 n 行包含参与者指定的大小,每个参与者一行。第 i 行包含第 i 个参与者提供的信息:单个尺寸或以逗号分隔的两个尺寸(不带任何空格)。如果有两个尺寸,则尺寸按递增顺序写入。保证用逗号分隔的两个尺寸是相邻的。
输出
如果无法向每位参与者赠送 T 恤,请打印“NO”(不带引号)。
否则,打印 n + 1 行。在第一行打印“YES”(不带引号)。在接下来的 n 行中,打印组织者应提供给参与者的 T 恤尺寸,每行一件。参与者的顺序应与输入中的顺序相同。
如果有多个解决方案,请打印其中任何一个。
示例
输入 #1
0 1 0 1 1 0 3 XL S,M XL,XXL
输出 #1
YES XL M XXL
输入 #2
1 1 2 0 1 1 5 S M S,M XXL,XXXL XL,XXL
输出 #2
NO