Yên và Định là hai học sinh giỏi bộ môn Tin học. Yên có một nhóm chữ cái tiếng Anh mà bạn ấy yêu thích, ghép các chữ cái này lại ta được xâu ~a~. Định cũng vậy, Định có nhóm chữ cái tiếng Anh yêu thích của riêng mình, ghép các chữ cái yêu thích của Định ta được xâu ~b~. Khi lấy hai nhóm chữ cái yêu thích của Yên và Định so sánh với nhau thì thấy tất cả chúng đều là chữ cái in thường và không có chữ cái nào cùng thuộc cả hai nhóm. Yên và Định gọi xâu ~x~ là xâu đặc biệt nếu trong xâu ~x~ thỏa mãn:

• Các kí tự trong xâu ~x~ hoặc là chữ cái yêu thích của Yên hoặc là chữ cái yêu thích của Định hoặc là dấu cách.
• Số lượng chữ cái thuộc nhóm chữ cái yêu thích của Yên bằng số lượng chữ cái thuộc nhóm yêu thích của Định.

Yêu cầu: Với một xâu ~S~ chỉ gồm các chữ cái in thường và dấu cách cho trước, hãy cho biết có bao nhiêu xâu con liên tiếp của ~S~ là xâu đặc biệt theo cách gọi của Yên và Định.

Input

• Dòng 1: Chứa xâu ~a~ (các chữ cái yêu thích của Yên).
• Dòng 2: Chứa xâu ~b~ (các chữ cái yêu thích của Định).
• Dòng 3: Chứa xâu ~S~.

Output

• Số lượng xâu con liên tiếp của ~S~ là xâu đặc biệt.