Trong thao tác tìm kiếm các file trên máy tính, người dùng gõ từ khóa vào mục tìm kiếm. Từ khóa có thể chứa một vài kí tự là dấu chấm hỏi (~?~) mà mỗi kí tự dấu chấm hỏi sẽ đại diện cho một ký tự bất kì khác kí tự trống.

Do đó trong quá trình tìm kiếm, máy tính sẽ so sánh các từ khóa với các từ trong tên của của các file (Tên các file là một xâu kí tự, mỗi từ là xâu kí tự không chứa kí tự trống). Hai từ được xem là trùng khớp nếu chúng có độ dài bằng nhau, hai kí tự ở hai vị trí giống nhau của hai từ phải giống nhau hoặc trong hai kí tự này phải có ít nhất một kí tự là dấu chấm hỏi.

Cho trước hai xâu ~K~ và ~T~, trong đó: Xâu ~K~ là từ khóa, xâu ~T~ chứa nhiều từ, mỗi từ chỉ chứa các kí tự chữ cái in thường, hoặc chữ cái in hoa và mỗi từ cách nhau ít nhất một kí tự trống (Xâu ~K~, ~T~ có độ dài không quá 255 kí tự).

Yêu cầu: Hãy viết chương trình đếm có bao nhiêu từ trong xâu ~T~ trùng khớp với từ khóa ~K~ (có phân biệt chữ thường và chữ hoa).

Input

Vào từ file văn bản TIMKIEM.INP: Dòng đầu tiên gồm một xâu ~K~, dòng tiếp theo gồm một xâu ~T~.

Output

Ghi ra file văn bản TIMKIEM.OUT: Gồm một số nguyên là số từ trùng khớp.

Example input 1

abc
abcd Abc abc abd abc

Example output 1

2

Example input 2

?b?
abcd Abc abc abd abc

Example output 2

4