페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#3151

축약 1s 128MB

문제

문자열 str_a에 대해 당신은 다음과 같은 연산을 할 수 있다.

 - 원하는 만큼의 str_a의 소문자들을 대문자로 바꾼다. (또는 바꾸지 않고 그대로 내둔다)

 - str_a에 남아있는 모든 소문자들을 지운다.

당신은 q개의 질문을 받을 것이다. 질문은 str_a를 가지고 위의 연산을 수행했을 때, str_b가 될 수 있느냐를 물어볼 것이다. 

가능하다면 "YES"를, 불가능하다면 "NO"를 출력하는 프로그램을 작성하라.

 

예를 들어, str_a가 AbcDE이고, str_b가 ABDE 라면, 우리는 str_a의 b를 대문자로 바꾸고 ​c를 지워 str_b를 만들수 있다. 

그러나, str_a​가 AbcDE이고, str_b​가 AFDE라면, str_a​에서 어떻게 하더라도 문자 F를 만들 수 없으므로 str_b​를 만들 수 없다.


입력

첫째 줄에 q(1≤q≤10)가 주어진다. q는 질문의 개수다.

다음으로 오는 q*2줄에는 두개의 문자열, str_astr_b가 한 줄씩 이어서 주어진다. 

str_astr_b의 길이는 1,000 이하이며, 문자열 str_a에는 알파벳 대소문자만 주어지고, 문자열 str_b에는 대문자만 주어진다.


출력

각 질문마다, str_astr_b로 바꿀 수 있다면 "YES", 아니면 "NO"를 행으로 구분하여 출력하라.


예제

1

daBcd
ABC
YES


출처

Hackerrank, 2018camp contest6 problemD

로그인해야 코드를 작성할 수 있어요.