Masala #TYYYZYV7FM

Xotira 32 MB Vaqt 1000 ms
14

Shamlar

Sizda \(n\) ta shamlar to'plami mavjud. Shamlar bitta satrda joylashgan bo'lib, yoniq turgan shamlar \(1\) bilan, o'chik turgan shamlar esa \(0\) bilan ifodalangan \(a\) satr mavjud.

Sizda yana boshqa \(n\) ta shamlar to'plami ham mavjud, ushbu shamlar to'plami \(b\) satr. 

Siz \(a\) satrdagi yonib turgan istalgan bir shamni tanlab olib shu satrdagi qolgan barcha yonib turgan shamlarni o'chirishingiz va o'chik turgan shamlarni yoqib chiqishingiz mumkun. Bu harakatni eng kam bajargan holda \(a\) satrdagi shamlarni \(b\) satrdagi shamlar ko'rinishiga keltirishingiz kerak.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida \(t(1\leq t\leq 10^4)\) testlar soni beriladi. Kiyingi satrlarda \(t\) ta test beriladi, har bir test uchun dastlabki satrda \(n(1\leq n\leq 10^5)\) har bir satrdagi shamlar soni va kiyingi ikki satrda uzunligi \(n\) ga teng bo'lgan \(a\) va \(b\) (\(0\) va \(1\) lardan tashkil topgan) satrlar beriladi.

Kiruvchi ma'lumotlar soni \(10^6\) oshib ketmasligi kafolatlanadi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun masalani javobini alohida satrlarda chop eting agar \(a\) satrdan \(b\) satrni hosil qilish mumkun bo'lmasa \(-1\) ni chop eting.


Misollar
# input.txt output.txt
1
4
5
11010
11010
2
01
11
3
000
101
9
100010111
101101100
0
1
-1
3