Технокубок 2017 - Отборочный Раунд 1 |
---|
Закончено |
В качестве сувениров на соревновании по программированию было решено вручить футболки. Всего в типографии были напечатаны футболки шести размеров: S, M, L, XL, XXL, XXXL (размеры перечислены в порядке возрастания). Для каждого размера от S до XXXL вам известно количество футболок такого размера.
Во время регистрации организаторы попросили каждого из n участников указать размер футболки. Если участник колебался между двумя размерами, то он мог указать два соседних — это означает, что ему подойдет футболка любого из двух размеров.
Напишите программу, которая определит, возможно ли из напечатанных в типографии футболок сделать подарок каждому участнику соревнования. Конечно, каждому участнику должна достаться футболка его размера:
В случае положительного ответа программа должна найти любой из вариантов раздачи футболок.
В первой строке входных данных содержится шесть целых неотрицательных чисел — количество футболок с размерами S, M, L, XL, XXL, XXXL, соответственно. Суммарное количество напечатанных футболок не превосходит 100 000.
Во второй строке содержится целое положительное число n (1 ≤ n ≤ 100 000) — количество участников соревнований.
В следующих n строках содержатся указания участников — в i-й из них содержатся размеры, указанные i-м участником. Если участник указал только один размер, строка совпадает с его названием. Если же участник указал два размера, то они заданы своими названиями через запятую без разделения пробелами. В этом случае сначала записан меньший размер, затем — больший. Гарантируется, что в таком случае эти размеры соседние.
Если ответа не существует выведите «NO» (без кавычек).
В противном случае, в первой строке выведите «YES» (без кавычек). В следующих n строках выведите размеры футболок, которые получат участники. Порядок участников должен совпадать с тем порядком, который задан во входных данных.
Если решений несколько, выведите любое.
0 1 0 1 1 0
3
XL
S,M
XL,XXL
YES
XL
M
XXL
1 1 2 0 1 1
5
S
M
S,M
XXL,XXXL
XL,XXL
NO
Название |
---|