Dikey Değişim#13058
Size aynı uzunluğunda iki ikili dizge ve verilir.
Aşağıdaki işlemi istediğiniz sayıda uygulayabilirsiniz:
bir konumu seçin (1 \le i \le n) ve a_i ile b_i karakterlerinin yerlerini değiştirin.
Belirli sayıda işlemden sonra her iki dizgeyi de azalmayan hâle getirmenin mümkün olup olmadığını belirleyin.
Bir ikili dizge, 0 karakterinden önce gelen bir 1 karakteri içermiyorsa azalmayan olarak adlandırılır. Başka bir deyişle, böyle bir dizgedeki tüm 0 karakterleri tüm 1 karakterlerinden önce yer alır.
Birinci satırda bir tam sayı (1 \le n \le 2 \cdot 10^5) — dizgelerin uzunluğu verilir.
İkinci satırda uzunluğu olan ikili dizge verilir.
Üçüncü satırda uzunluğu olan ikili dizge verilir.
Her iki dizgeyi de azalmayan yapmak mümkünse YES yazdırın.
Aksi hâlde NO yazdırın.
Örnek 1
Örnek 2
Birinci örnekte a_2 ve b_2 karakterlerinin yerlerini değiştirmek yeterlidir. Bundan sonra dizgeler şöyle görünecektir:
00011
ve
01111,
ve her ikisi de azalmayandır.
İkinci örnekte her iki dizgede de birinci konumda 1, ikinci konumda ise 0 bulunur. İşlemler bu karakter çiftlerini değiştiremez, bu nedenle her iki dizgede de 1 karakteri 0 karakterinden önce kalır. Dolayısıyla her iki dizgeyi azalmayan yapmak imkânsızdır.
Alt görev ( puan): n \le 1000.
Alt görev ( puan): Ek kısıtlama yoktur.