Problem description
Dane są dwa słowa złożone z małych liter alfabetu angielskiego o długości N. Operacja polega na wybraniu pewnej literki alfabetu i zastąpienie wszystkich jej wystąpień w obu słowach jakąś inną, dowolną literką. Ile minimalnie trzeba wykonać operacji, aby te dwa słowa były takie same?
Rozważmy taki przykład: mamy słowa aac oraz
cba. Po zastąpieniu literki a literką
b otrzymujemy słowa bbc oraz cbb,
następnie jeśli zastąpimy literkę b literką c
to oba słowa zmieniają się w słowo ccc.
Napisz program, który: wczyta oba słowa i wypisze na wyjście minimalną liczbę operacji potrzebnych, żeby oba słowa stały się identyczne.
Wejście
W pierwszym wierszu wejścia znaduje się pierwsze słowo, w drugim wierszu znajduje się drugie słowo.
Wyjście
W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba całkowita: minimalna liczba operacji jaką trzeba wykonać, aby te dwa słowa były takie same.
Ograniczenia
1 ≤ N ≤ 1 000 000.
Przykład
| Wejście | Wyjście | |
|
|
| Wejście | Wyjście | Wyjaśnienie |
|
|
Przykładowy ciąg operacji:
|