Дві станції записали передачу з супутника, який пролітав послідовно над ними, причому перша станція записала лишео початок передачі, а друга — її кінець. Отримані записи збережено у вигляді двох рядків з символів 'a'..'z'.
Відомо, що записані фрагменти частково перекриваються, тобто кінець першого фрагменту співпадає з початком другого, проте довжина співпадання невідома.
Потрібно знайти максимально можливу довжину співпадання кінця першого фрагменту з початком другого.
У першому рядку міститься інформація, прийнята першою станцією, у другому рядку - інформація, прийнята другою станцією. Довжини кожного з рядків не перевищують 100 000 символів. Рядки містять лише рядкові латинські літери.
Виведіть максимально можливу довжину співпадання.