Background

Description

Given 2 strings, a and b, return the number of the positions where they contain the same length 2 substring. So "xxcaazz" and "xxbaaz" yields 3, since the "xx", "aa", and "az" substrings appear in the same place in both strings.

Format

Input

Output

Samples

xxcaazz" "xxbaaz

3

abc" "abc

2

abc" "axc

0

Limitation

1s, 1024KiB for each test case.