Phân phối áo cỡ

Ban tổ chức một cuộc thi lập trình chuẩn bị phát áo cho các thí sinh. Có sáu cỡ áo theo thứ tự tăng dần: S, M, L, XL, XXL, XXXL. Với mỗi cỡ áo, bạn được cho trước số lượng áo hiện có.

Khi đăng ký, mỗi trong số $n$ thí sinh khai báo cỡ áo mình muốn nhận. Nếu thí sinh đang phân vân giữa hai cỡ áo thì có thể chọn hai cỡ liền kề (theo thứ tự trên) — nghĩa là thí sinh đó có thể nhận được bất kỳ cỡ nào trong hai cỡ đó.

Hãy xác định xem có thể phát áo cho tất cả thí sinh sao cho:

• Mỗi thí sinh khai báo một cỡ nhận đúng cỡ đó.
• Mỗi thí sinh khai báo hai cỡ liền kề nhận một trong hai cỡ đó.
• Không cỡ nào bị phát quá số áo hiện có.

Nếu có thể, in ra một cách phát bất kỳ hợp lệ.

Dữ liệu vào

• Dòng đầu tiên gồm sáu số nguyên không âm — số lượng áo cỡ S, M, L, XL, XXL, XXXL. Tổng số áo không vượt quá $100000$.
• Dòng thứ hai chứa số nguyên dương $n$ — số thí sinh.
• Dòng thứ $i$ trong $n$ dòng tiếp theo mô tả yêu cầu của thí sinh thứ $i$: hoặc một cỡ, hoặc hai cỡ liền kề viết theo thứ tự tăng dần và ngăn cách bằng dấu phẩy (không có khoảng trắng).

Dữ liệu ra

• Nếu không thể phát áo cho tất cả thí sinh, in ra NO.
• Ngược lại, in YES ở dòng đầu tiên, sau đó $n$ dòng — dòng thứ $i$ là cỡ áo phát cho thí sinh thứ $i$. Nếu có nhiều đáp án hợp lệ, in ra một đáp án bất kỳ.

Ràng buộc

• $1\le n\le 100000$
• Tổng số áo $\le 100000$
• Mỗi số lượng áo là số nguyên không âm

Ví dụ