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