POLSKI SPOJ

Poznałeś już problem Przeróbka ?

Urozmaićmy go trochę dodając jeszcze jedną operację :

-zamiana dwóch sąsiednich literek

Input

Wejście zawiera nieokreśloną liczbę testów.

Każdy test jest podany w jednej linii, 2 ciągi znaków 'a'-'z' oddzielone spacją. Ich długośc nie przekracza 1000 znaków

Koniec testów jest oznaczony jako * *

Output

Wynik dla każdego testu w osobnej linii.

Example

Input:
pantera aorta
zero zero
* *
Output:
4
0

Wyjaśnienie :
“pantera” >>> “antera” >>> “antra” >>> “aotra” >>> “aorta”