• Source: Together CPP organization on VNOJ.

Vì quá mệt mỏi với quảng cáo game mobile, bạn quyết định xây dựng một con bot để chơi các game mobile.

Khi vào game bot sẽ nhận được một bảng chơi ~2 \times N~ xuất phát từ một ô bất kì ở cột đầu tiên, mỗi bước đi di chuyển sang ô bất kì của cột kế tiếp. Mục tiêu của bot là phải đi đến đích nằm ở hai ô cột cuối cùng, tuy nhiên, có một số ô gọi là bẫy, nếu dẫm chúng ô này thì GAME OVER.

Yêu cầu: Hãy tìm ra số cách để đi tới đích. Nếu không có cách đi nào, in ra GAME OVER.

Input Specification

• Dòng đầu tiên chứa số nguyên ~N~ - độ dài hàng của bảng. ~(2 \le N \le 30)~
• Hai dòng tiếp theo là hai xâu kí tự mô tả bảng:
  • * là bẫy;
  • - là ô trống.

Output Specification

• Một dòng duy nhất là số lượng cách đi.

Sample Case(s)

Input #1:

5
-*-*-
--*--

Output #1:

4