Masala #MJV8DJ91IX

Temiryo‘l stansiyasida uzun yuk poyezdi turibdi.

Har bir vagon:

• rangga ega (\(R\) — qizil yoki \(B\) — ko‘k);
• va o‘zining noyob identifikator raqamiga ega.

Dispetcher poyezdni yangi tartibga keltirmoqchi.

Buning uchun u istalgancha marta quyidagi amalni bajarishi mumkin:

• yonma-yon turgan turli rangdagi (\(R\) va \(B\)) ikkita vagonning o‘rnini almashtirish.

Bir xil rangdagi vagonlarni bevosita almashtirish mumkin emas.

Sizga poyezdning boshlang‘ich holati va kerakli yakuniy holati beriladi.

Aniqlang: dispetcher ruxsat etilgan amallar yordamida poyezdni kerakli ko‘rinishga keltira oladimi?

Birinchi qatorda bitta butun son:

\(t\) — testlar soni

\(1 ≤ t ≤ 10^4\)

Har bir test uchun:

Birinchi qatorda bitta butun son:

\(n\) — vagonlar soni

\(2 ≤ n ≤ 2 × 10^5\)

Ikkinchi qatorda \(n\) ta belgi:

\(c1 c2 ... cn\)

Har bir belgi \(R \)yoki \(B\) bo‘lib, boshlang‘ich holatdagi vagon rangini bildiradi.

Uchinchi qatorda \(n\) ta butun son:

\(a1 a2 ... an\)

Boshlang‘ich holatdagi vagon identifikatorlari.

\(1 ≤ ai ≤ 10^9\)

To‘rtinchi qatorda \(n\) ta belgi:

\(d1 d2 ... dn\)

Yakuniy holatdagi vagon ranglari.

Beshinchi qatorda \(n\) ta butun son:

\(b1 b2 ... bn\)

Yakuniy holatdagi vagon identifikatorlari.

\(1 ≤ bi ≤ 10^9\)

Kafolatlanadi:

• Har bir identifikator boshlang‘ich va yakuniy holatda aynan bir martadan qatnashadi.
• Barcha testlar bo‘yicha \(n\) lar yig‘indisi\( 2 × 10^5\) dan oshmaydi.

Har bir test uchun alohida qatorda:

• \(YES \)— agar kerakli holatga keltirish mumkin bo‘lsa;
• \(NO \)— aks holda.