Mật mã bí ẩn

Cho một xâu $c$ gồm các chữ cái Latin thường và các ký tự dấu sao (*). Mỗi dấu sao đại diện cho một ký tự chưa đọc được: bạn có thể thay mỗi dấu sao bằng một chữ cái Latin thường tùy ý (các dấu sao khác nhau có thể được thay bằng các chữ cái khác nhau).

Bạn có một xâu yêu thích $s$ và một xâu không thích $t$ (với $s\ne t$). Ký hiệu $f(x,y)$ là số lần xuất hiện của $y$ trong $x$. Các lần xuất hiện được tính cả khi chồng lấp lên nhau, ví dụ $f(\text{aababa},\text{ab})=2$.

Sau khi thay toàn bộ dấu sao, gọi xâu thu được là $c^{\prime }$. Hãy tìm giá trị lớn nhất có thể của $f(c^{\prime },s)-f(c^{\prime },t)$.

Dữ liệu vào

• Dòng đầu tiên chứa xâu $c$ gồm các chữ cái Latin thường và dấu sao.
• Dòng thứ hai chứa xâu $s$.
• Dòng thứ ba chứa xâu $t$.

Dữ liệu ra

• In ra một số nguyên duy nhất: giá trị lớn nhất của $f(c^{\prime },s)-f(c^{\prime },t)$.

Ràng buộc

• $1\le |c|\le 1000$
• $1\le |s|,|t|\le 50$, $s\ne t$
• $s$ và $t$ chỉ gồm các chữ cái Latin thường.

Ví dụ