문제 설명
종수는 1년 과정의 수업계획을 짜야한다.
수업중에는 필수과목이 있으며 이는 반드시 이수해야하고, 그 순서도 정해져 있다. 만약 총 과목이 A, B, C, D, E, F, G가 있고, 여기서 필수과목이 CBA로 주어지면 필수과목은 C, B, A 과목이며 이 순서대로 수업계획을 세워야한다.
종수가 C, B, D, A, G, E로 수업계획을 세웠다면 제대로 설계한 것이고, C, G ,D, A, B, E로 짰다면 잘못된 수업계획이 된다.
필수 과목 순서가 주어질 때 종수가 짠 N개의 수업설계가 잘 되었다면 "YES", 그렇지 않다면 "NO"를 출력하세요.
수업중에는 필수과목이 있으며 이는 반드시 이수해야하고, 그 순서도 정해져 있다. 만약 총 과목이 A, B, C, D, E, F, G가 있고, 여기서 필수과목이 CBA로 주어지면 필수과목은 C, B, A 과목이며 이 순서대로 수업계획을 세워야한다.
종수가 C, B, D, A, G, E로 수업계획을 세웠다면 제대로 설계한 것이고, C, G ,D, A, B, E로 짰다면 잘못된 수업계획이 된다.
필수 과목 순서가 주어질 때 종수가 짠 N개의 수업설계가 잘 되었다면 "YES", 그렇지 않다면 "NO"를 출력하세요.
입력 설명
첫 줄에 필수과목의 순서가 주어지며 모든 과목은 영문 대문자이다.
두번째 줄에 N(1<=N<=10)이 주어진다.
세번째 줄부터 종수가 짠 N개의 수업설계가 주어진다.(수업설계의 최대길이는 15이다)
두번째 줄에 N(1<=N<=10)이 주어진다.
세번째 줄부터 종수가 짠 N개의 수업설계가 주어진다.(수업설계의 최대길이는 15이다)
출력 설명
수업설계가 잘 되었다면 "YES", 그렇지 않다면 "NO"를 출력하세요.
입력 예시 Copy
CBA
3
CBADGE
HGCABD
CFSBDEA
출력 예시 Copy
YES
NO
YES