CHD2E.md

Chú thích: Poiiiiiii là bí danh của Minh khi anh cải trang thành một huấn luyện viên bóng đá của Mờ-U tại vùng đất FIFAONLINE3.

Poiiiiiii là huấn luyện viên của một đội bóng tại xứ sở FIFAONLINE3. Là một MNSĐ chính hiệu, Poiiiiiii rất thích sử dụng các cầu thủ của Mờ-U.Ngoài ra thì Poiiiiiii cũng đặc biệt thích mua các cầu thủ của Borussia Dortmund.

Trong FIFAONLINE 3 để tăng sức mạnh một cầu thủ các huấn luyện viên phải nâng cấp bằng cách mua 2 thẻ của một cầu thủ và kết hợp lại(gọi là ép thẻ). Nhưng việc ép này có một khả năng hỏng, hỏng xong thì huấn luyện viên mất cả 2 cầu thủ. Poiiiiiii ép thẻ theo một quy tắc mà Poiiiiiii cho là đem lại may mắn. Poiiiiiii có n cầu thủ Mờ-U và m cầu thủ Borussia Dortmund, được sắp xếp theo cấp thẻ tăng dần.

Mỗi cầu thủ Mờ-U hay Borussia Dortmund sẽ có vị trí trên sân(Thủ Môn, Hậu Vệ, Tiền Vệ, Tiền Đạo,.....), mỗi vị trí sẽ được gọi tắt bằng 1 chữ cái, các cầu thủ cùng vị trí sẽ có cùng chữ cái này. Quy tắc của Poiiiiiii phát biểu như sau:

Ở một thời điểm, Poiiiiiii sẽ lấy ra cầu thủ có cấp thẻ nhỏ nhất của 1 trong 2 đội và ép, vị trí của cầu thủ này sẽ được lưu lại vào 1 string. Poiiiiiii cho rằng nếu ép xong mà string này là palindrome thì Poiiiiiii sẽ gặp may mắn và ép tiếp Rooney mùa U10 và Van Der Sar E8.

Palindrome được định nghĩa là một string đọc xuôi hay ngược đều như nhau ví dụ aba hay racecar. Hãy đếm số hoán vị mà Poiiiiiii sẽ gặp may mắn.

Input

Bài có nhiều test:

• Dòng đầu của mỗi test là 2 số n, m (n + m < 15), lần lượt là số cầu thủ Mờ-U và số cầu thủ Borrusia Dortmund.

• 2 dòng tiếp theo là string mô tả vị trí cầu thủ 2 đội.

Output

In ra số cách.

Sample

Input

2 1
aa
b

Output

1