問題
양말 장사를 하는 지훈이는 오랜만에 창고 정리를 하기로 했다. 창고에는 양말짝이 맞지 않은 채 가득 섞여 있었다. 이제 지훈이를 도와 어지럽게 섞여있는 양말의 짝을 맞추어 보자.
양말의 종류는 알파벳으로 구분된다. 양말의 오른짝은 소문자, 왼짝은 대문자이다.
즉, Jj가 J 양말의 한 쌍이며, aB는 a양말의 오른짝과 B양말의 왼짝이므로 짝이 맞지 않는다.
輸入
입력의 첫 번째 줄은 테스트 케이스의 개수 T(0<T≤30)가 주어지며, 각 테스트 케이스는 한 줄에 하나씩 창고에 있는 양말이 종류와 짝에 상관없이 연속으로 입력된다. 최대 입력되는 양말의 개수는 100개이며, 테스트 케이스에는 알파벳 대소문자만이 입력된다
輸出
하나의 테스트 케이스마다 한 줄씩 출력하며 주어진 양말의 모든 짝이 맞는다면 ‘YES’를 출력하며 양말의 짝이 맞지 않는 경우는 ‘NO’를 출력한다.,
範例
3
aaAA
CAdBb
Bab
YES
NO
NO
標籤
來源
sucpc 2008
需要登入才能撰寫程式碼。