Şaquli Mübadilə#13058
Sizə eyni uzunluqda olan iki ikilik sətir və verilir.
Aşağıdakı əməliyyatı istənilən sayda yerinə yetirə bilərsiniz:
bir mövqe seçin (1 \le i \le n) və a_i ilə b_i simvollarını yer dəyişin.
Bir neçə əməliyyatdan sonra hər iki sətri qeyri-azalan etmək mümkün olub-olmadığını müəyyən edin.
İkilik sətir qeyri-azalan adlanır, əgər onda 1 simvolu 0 simvolundan əvvəl gəlmirsə. Başqa sözlə, belə bir sətirdə bütün 0 simvolları bütün 1 simvollarından əvvəl yerləşir.
Birinci sətirdə tam ədədi verilir (1 \le n \le 2 \cdot 10^5) — sətirlərin uzunluğu.
İkinci sətirdə uzunluğu olan ikilik sətir verilir.
Üçüncü sətirdə uzunluğu olan ikilik sətir verilir.
Əgər hər iki sətri qeyri-azalan etmək mümkündürsə, YES çap edin.
Əks halda, NO çap edin.
Nümunə 1
Nümunə 2
Birinci nümunədə a_2 və b_2 simvollarını yer dəyişmək kifayətdir. Bundan sonra sətirlər belə görünəcək:
00011
və
01111,
və onların hər ikisi qeyri-azalan olacaq.
İkinci nümunədə hər iki sətirdə birinci mövqedə 1, ikinci mövqedə isə 0 var. Əməliyyatlar bu simvol cütlərini dəyişə bilməz, buna görə də hər iki sətirdə 1 simvolu 0 simvolundan əvvəl qalacaq. Deməli, hər iki sətri qeyri-azalan etmək mümkün deyil.
Alt tapşırıq ( xal): n \le 1000.
Alt tapşırıq ( xal): Əlavə məhdudiyyət yoxdur.