ez_code   1년 전

문제

한 단어의 모든 글자를 (최소 한 번 이상) 몇 번이고 사용해 새로운 단어를 만들 수 있다면, 처음 단어를 은행 단어라고 부릅니다. 예를 들어, 'IMPS'는 'MISSISSIPPI'의 은행 단어입니다.

두 단어 α와 β가 주어질 때, α가 β의 은행 단어인지 판단하는 프로그램을 작성합시다. α에는 중복되는 글자가 없다고 가정합니다. 모든 단어는 A, B, ..., Z까지 로마자 대문자로만 이루어져 있으며 공백은 없습니다.

입력

표준 입력이 주어집니다. 입력은 T(1 <= T <= 20)개의 테스트 케이스로 이루어집니다. 테스트 케이스의 수 T는 입력 첫 줄에 주어집니다. 각 테스트 케이스에 대해, 두 단어가 한 줄에 주어집니다. 첫 번째 단어와 두 번째 단어 사이에는 하나의 공백이 있습니다. 각 단어의 길이는 최대 80입니다.

출력

표준 출력을 작성합니다. 각 테스트 케이스마다 정확히 한 줄을 출력합니다. 각 테스트 케이스에 대해, 첫 번째 단어가 두 번째 단어의 은행 단어라면 "YES"를 출력합니다. 그렇지 않다면, "NO"를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.