Супутник

Дві станції записали передачу зі супутника, що послідовно пролітав над ними. Перша станція записала лише початок передачі, а друга — її кінець. Отримані записи збережені у вигляді двох рядків, що містять символи від '$a$' до '$z$'.

Відомо, що записані фрагменти частково перекриваються, тобто кінець першого фрагмента збігається з початком другого, проте довжина цього збігу невідома.

Знайдіть максимально можливу довжину збігу кінця першого фрагмента з початком другого.

Вхідні дані

У першому рядку міститься інформація, прийнята першою станцією, у другому рядку — інформація, прийнята другою станцією. Довжина кожного рядка не перевищує $10^5$ символів. Рядки містять лише малі латинські літери.

Вихідні дані

Виведіть максимально можливу довжину збігу.

Приклади