Másele #0159

Yad 32 MB Waqıt 1000 ms Qıyınshılıǵı 40 %
3.9 (Baholar 7)
14

  

Satrni qisqartirish

Siz A satri ustida quyidagi amallarni bajarishingiz mumkin:

  • 0 yoki bir necha marotaba satrning ixtiyoriy kichik harfini katta harfga o’girish,
  • Satrdagi barcha kichik harflarni o’chirish

Sizga A va B satrlari berilgan, siz yuqoridagi amallar orqali A satrdan B satrni hosil qilib bo’lish yoki yo’qligini chop eting.

 

Kiriwshi maǵlıwmatlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10) – testlar soni. Keyingi qatordan boshlab har bir test uchun alohida ikkita satrning birinchi satrida A satri, ikkinchi satrida B satri kiritiladi.

A satri faqatgina ingliz alifbosining katta va kichik harflaridan iborat, B satri faqatgina ingliz alifbosining katta harflaridan iborat. (1 ≤ |A|,|B| ≤ 1000)


Shıǵıwshı maǵlıwmatlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida satrda agar A satridan B satrni hosil qilishning imkoni bo’lsa YES aks holda NO so’zlarini chop eting!


Mısallar
# input.txt output.txt
1
1
daBcd
ABC
YES
Sheshimin jiberiw
Bul ámeldi orınlaw ushın sistemaǵa kiriń, eger profilińiz bolmasa qálegen waqıtta dizimnen ótiwińiz múmkin