Nội dung Bài tập
Mã:
AGIFT
Tên:
Món quà
Dạng thi:
acm
Thang điểm:
1 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
64 MB
Được tạo bởi:
datdt

   

     Ở một cuộc thi lập trình ban tổ chức quyết định tặng 1 số áo cho thí sinh tham gia thông qua việc thí sinh đã đăng ký size với ban tổ chức . 

    Tổng cộng có 6 loại size : S , M , L , XL , XXL , XXXL . Vì nhiều thí sinh đăng ký vào phút chót nên BTC đã phải lấy vội nhiều size khác nhau nhưng may mắn cho BTC là có nhiều thí sinh có thể mặc vừa 2 size và vui vẻ chấp nhận 1 trong size .  

     Hỏi BTC có thể chia thỏa mãn hết với yêu cầu size thí sinh không ? 

     Biết rằng nếu thí sinh chỉ có 1 size thì bắt buộc phải lấy size đó hoặc thí sinh có 2 size thì có thể lấy 1 trong 2 size đưa cho thí sinh

 

Input :

Dòng đầu tiên chứa 6 số  đại diện cho size lần lượt S,  M , L,  XL,  XXL,  XXXL ( tổng 6 số không vượt quá 600 )

Dòng thứ 2 chứa 1 số n là số thí sinh dự thi ( 1<= n <= 100)

N dòng tiếp theo chứa size mà mỗi thí sinh đăng ký nếu có thí sinh 2 size dễ cách nhau bằng dấu ','

Output:

In ra “YES” nếu có thể chia cho tất cả thí sinh . In ra “NO” nếu không thỏa

 

Example

Input

0 1 0 1 1 0

3

XL

S,M

XL,XXL

Output

YES

 

Input

1 1 0 1 2 0

3

S

M

S,M

Output

NO

 

Giải thích :

 test 1 thí sinh thứ nhất lấy áo XL , thí sinh thứ 2 lấy áo M vì không có S , thí sinh thứ 3 lấy XXL (vì áo XL thứ sinh 1 đã lấy ) nên btc có thể chia

test 2:Vì chỉ có 2 chiếc áo S và M nên thí sinh 1 và thí sinh 2 lấy thì thí sinh 3 không còn áo đúng size nên bt không thể chia


    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận