1271번: 숨은 글자 찾기

단어 A에서 글자 몇 개를 지워서 단어 B를 만들 수 있는지 알아보려고 해요. 글자를 지우기만 하고, 남은 글자의 순서는 바꾸지 않아요. 하나도 지우지 않아도 돼요.

예를 들어 programming에서 글자를 지우면 gaming이나 ring은 만들 수 있지만, map은 만들 수 없어요. programming에는 m 뒤에 a가 없기 때문이에요.

입력

첫째 줄에 단어 A가 주어져요. (1 ≤ 길이 ≤ 1,000)

둘째 줄에 N이 주어져요. (1 ≤ N ≤ 100)

셋째 줄부터 N개의 줄에 만들고 싶은 단어 B가 하나씩 주어져요. (1 ≤ 각 길이 ≤ 1,000) 모든 단어는 알파벳 소문자로만 이루어져 있어요.

출력

단어 B마다 한 줄에 하나씩, A에서 만들 수 있으면 YES, 만들 수 없으면 NO를 출력해요.