Wild Card#1556

Wild Card

1 second
64 megabytes
Very easy

String file contains the file name. You must rename it to match the string pattern, which can contain the joker symbol '?' (any one symbol), using the minimal number of moves. A move is defined as adding a character, deleting a character, or modifying a character from the filename.

Input

Each line contains two strings file and pattern of length no more than . Each character in file is a lowercase letter ( - ). Each character in pattern is a lowercase letter ( - ) or '?'.

Output

For each pair of strings, print in a separate line the minimal number of moves that transform file to pattern.

Examples

Example 1

Loading
Loading