Wstęp do programowania w C++

Jasio i Mikołaj, choć mają jeszcze niewiele lat, postanowili, że zagrają w grę "Dynamic Game". Każdy z nich zapisuje na kartce ciąg małych liter języka łacińskiego (ciągi te mogą być różnej długości). Jasio wybiera pewną literę ze swojego ciągu, Mikołaj szuka wystąpienia swojej litery i jeśli taką znajdzie, to obaj zawodnicy wykreślają ją ze swoich zbiorów. W kolejnym kroku gry, Mikołaj podaje swoją literę stojącą na dalszej pozycji niż ta, którą wykreślił. Teraz Jasio szuka w swoim ciągu literki Mikołaja stojącej na dalszej pozycji niż tą którą wykreślił. 

Zawodnicy bardzo dobrze się bawią, a przegrywa ten, który nie znajdzie w swoim zestawie litery zaproponowanej przez przeciwnika. Twoim zadaniem jest określenie, po ile maksymalnie liter każdy z nich może wykreślić.

Wejście

Wpierwszym wierszu łańcuch Jasia, w drugim łańcuch Mikołaja złożony wyłącznie z małych liter języka łacińskiego (nie więcej niż 1000).

Wyjście

Jedna liczba określająca maksymalną liczbę znaków, którą mogą wykreślić zawodnicy

Przykład

Wejście:
alamakota
kotamaalataala

Wyjście:
5