Masala A

Siz maktabingizda yangi sinfga ko'chib o'tdingiz. Yangi sinfga borishingizdan avval u sinfni ikki kun davomida kuzatgansiz. Sinfda 1 dan n gacha raqamlangan o'rindiqlar bor. Siz ikkala kunda ham bo'sh bo'lgan joylargagina o'tirsa bo'ladi deb hisoblaysiz (Birinchi kundan yangi sinfda janjallashishni xoxlamaysiz). Endi siz o'tirish uchun nechta variantingiz borligini hisoblab ko'rmoqchisiz.

Birinchi qatorda n - o'rindiqlar soni kiritiladi. $(1\le n\le 10^5)$

Keyingi ikki qatorda har birining uzunligi n ga teng bo'lgan ikkita satr kiritiladi. Mos ravishda birinchi va ikkinchi kundagi o'rindiqlarning holati.

Satr faqat O va _ belgilaridan tashkil topgan bo'lib, bunda O - band o'rindiq,  _ esa bo'sh o'rindiq ekanini ifodalaydi.

Yagona qatorda masala javobini chop eting.