Masala #HMEC5WJJWZ

Xotira 256 MB Vaqt 3500 ms
14

Ajoyib o'yin #2

Javlonbek va Ismoil o'yin o'ynamoqda. Har safar ular qo'llaridagi kartalarni ochadi (Ixtiyoriy karta), kimning qo'lidagi kartadagi son kattaroq bo'lsa, o'sha yutadi va unga 1 ochko beriladi. Javlonbek va Ismoil qo'llaridagi kartalardan faqat 1 marta foydalanish mumkin bo'lsa, o'yin oxirida hisob necha xil tugashi mumkinligini hisoblovchi dastur tuzing.


Kiruvchi ma'lumotlar:

Birinchi qatorda Javlonbek kartalari qiymatlari beriladi. \((1≤len(A_j)≤18)\)\((1≤a_j≤30)\)

Ikkinchi qatorda Ismoil kartalari qiymatlari beriladi. \((1≤len(A_i)≤18)\)\((1≤a_j≤30)\)


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


Misollar
# input.txt output.txt
1
1 2 3 4
2 1 1 3
6