Cặp ký tự đối xứng


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

Cho 2 xâu kí tự S và P có cùng độ dài L (1 ≤ L ≤ 256), các kí tự được đánh chỉ số từ 1. Hai kí tự S[i] và P[j] được gọi là cặp kí tự đối xứng nếu chúng thỏa điều kiện:
S[i] = P[j] và i + j – 1 = L. (j = L + 1 – i)

Yêu cầu: Xác định số lượng cặp kí tự đối xứng của 2 xâu S và P.

Input

- Dòng 1 ghi xâu S
- Dòng 2 ghi xâu P

Output

Ghi số cặp kí tự đối xứng tìm được.

Ví dụ

Input

abmdegs
hfemfba

Output

3

Giải thích: Trong 2 xâu đầu vào có 3 cặp kí tự đối xứng là s[1] = p[7]; s[2] = p[6]; s[5] = p[3]


Comments

There are no comments at the moment.