Masala #TYYYZYV7FM
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.
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.
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.
# | input.txt | output.txt |
---|---|---|
1 |
4 5 11010 11010 2 01 11 3 000 101 9 100010111 101101100 |
0 1 -1 3 |