Pikachu has recently learnt a new move . He knows he can work hard and convert it into a stronger move . Both the moves and contain the same number of letters.
In a single day, Pikachu can increase any letter of move by one, that is, in a single day, he can convert letter to , to , to and so on. He can also convert letter to letter .
Pikachu just realized he also has a hidden ability. It can help him increase any letter of move by , that is, in a single day, he can convert letter to letter , into , into , into and so on.
Now Pikachu wants to know the minimum number of days in which he can convert the move into move ?
Constraints:
Input format:
Output format:
Pikachu can convert move s into t in 7 days as follows: