Trong phòng thí nghiệm, các nhà khoa học đang nghiên cứu về gen của một chuỗi ARN đặc biệt được mã hóa bằng một xâu ~S~ gồm các kí tự ~'A', \ 'U', \ 'G', \ 'X'~. Họ muốn cắt từ chuỗi ARN đó một mạch (được mã hóa bằng xâu ~X~ cho trước).

Yêu cầu: Từ chuỗi ARN ~S~ có thể cắt được ra tối đa bao nhiêu đoạn mạch ~X~.

Dữ liệu nhập vào từ file văn bản ARN.INP:

• Dòng đầu tiên gồm một xâu kí tự ~S~ mô tả chuỗi ARN~;~
• Dòng thứ hai gồm một xâu kí tự ~X~ mô tả đoạn mạch cần cắt ra.

Các xâu chỉ gồm các kí tự ~'A', \ 'U', \ 'G', \ 'X'~ và độ dài các xâu không quá ~10^3~ kí tự.

Kết quả ghi ra file văn bản ARN.OUT:

Một số nguyên duy nhất là kết quả của bài toán.

Ví dụ

Input

AUAUGXXAUGXGX
AUGX

Output

2

Giải thích: AUAUGXXAUGXGX

Input

AAAAA
AAA

Output

1

Giải thích: AAAAA

Input

AGAX
U

Output

0