Chọn cỡ áo phông

Ban tổ chức một kỳ thi đã đặt sẵn áo phông với năm cỡ: S, M, L, XL, XXL. Số áo mỗi cỡ lần lượt là $N_S$, $N_M$, $N_L$, $N_{XL}$, $N_{XXL}$.

Có $K$ thí sinh xếp hàng nhận áo. Mỗi thí sinh có một cỡ áo mong muốn, cũng thuộc năm cỡ trên. Các thí sinh lần lượt lên nhận áo theo đúng thứ tự trong hàng và chọn áo theo quy tắc sau:

• Nếu còn áo đúng cỡ mong muốn, thí sinh lấy chiếc áo đó.
• Ngược lại, thí sinh chọn cỡ áo còn hàng có khoảng cách tới cỡ mong muốn nhỏ nhất. Khoảng cách giữa hai cỡ liền kề trong dãy S, M, L, XL, XXL được tính bằng $1$.
• Nếu có hai cỡ cùng khoảng cách nhỏ nhất, thí sinh chọn cỡ lớn hơn.

Chẳng hạn, thí sinh mong muốn cỡ L sẽ xét các cỡ theo thứ tự ưu tiên: L, XL, M, XXL, S.

Hãy xác định mỗi thí sinh nhận được áo cỡ nào.

Dữ liệu vào

• Dòng đầu chứa năm số nguyên không âm $N_S$, $N_M$, $N_L$, $N_{XL}$, $N_{XXL}$ là số áo của từng cỡ.
• Dòng thứ hai chứa số nguyên $K$ là số thí sinh.
• $K$ dòng tiếp theo, dòng thứ $i$ chứa cỡ áo mong muốn của thí sinh thứ $i$ trong hàng (một trong các xâu S, M, L, XL, XXL).

Dữ liệu ra

In ra $K$ dòng, dòng thứ $i$ là cỡ áo mà thí sinh thứ $i$ nhận được.

Ràng buộc

• $0\le N_S,N_M,N_L,N_{XL},N_{XXL}\le 1000$
• $1\le K\le 1000$
• $N_S+N_M+N_L+N_{XL}+N_{XXL}\ge K$

Ví dụ