Quốc ca Berland

Cho một xâu $s$ gồm các chữ cái latin thường và các dấu hỏi chấm, cùng một xâu $t$ chỉ gồm các chữ cái latin thường.

Bạn phải thay mọi dấu hỏi chấm trong $s$ bằng một chữ cái latin thường (mỗi dấu hỏi được thay độc lập, có thể chọn các chữ cái khác nhau). Sau khi thay, hãy đếm số lần xâu $t$ xuất hiện trong $s$.

Các lần xuất hiện của $t$ được phép chồng lấn nhau: hai lần xuất hiện bắt đầu tại hai vị trí khác nhau luôn được tính là hai lần xuất hiện, kể cả khi chúng dùng chung một số ký tự.

Hãy tìm số lần xuất hiện lớn nhất của $t$ trong $s$ có thể đạt được.

Dữ liệu vào

• Dòng thứ nhất chứa xâu $s$ gồm các chữ cái latin thường và dấu hỏi chấm.
• Dòng thứ hai chứa xâu $t$ gồm các chữ cái latin thường.

Dữ liệu ra

Một số nguyên duy nhất: số lần xuất hiện lớn nhất của $t$ trong $s$ sau khi thay tất cả các dấu hỏi chấm.

Ràng buộc

• $1\le |s|\le {10}^5$
• $1\le |t|\le {10}^5$
• $|s|·|t|\le {10}^7$

Ví dụ