Gegeven twee strings a en b. We definiëren de afstand tussen deze teksten als het aantal plaatsen waar ze een verschillend karakter bevatten, vermeerderd met het verschil (≥ 0) in lengte van de strings a en b.

Invoer

De invoer bestaat uit twee tekstregels elk met een string.

Uitvoer

Als uitvoer komt er een geheel getal, zijnde de afstand tussen de strings zoals hierboven gedefinieerd.

Voorbeeld 1

Invoer:

AAAAA
AAAAA

Uitvoer:

0

Voorbeeld 2

Invoer:

AAAAAB
AAAAAA

Uitvoer:

1

Voorbeeld 3

Invoer:

ABABAB
ABAAAC

Uitvoer:

2

Voorbeeld 4

Invoer:

AAABBB
AABB

Uitvoer:

3

Voorbeeld 5

Invoer:

ABCD
 

Uitvoer:

4