Задача на Си

На стандартном потоке ввода задаются две символьные строки, разделённые символом перевода строки. Каждая из строк не превышает по длине 106. В строках не встречаются пробельные символы.

На стандартный поток вывода напечатайте два числа, разделённых пробелом: первое число — длина наибольшего префикса первой строки, являющегося суффиксом второй; второе число — наоборот, длина наибольшего суффикса первой строки, являющегося префиксом второй. Сравнение символов проводите с учётом регистра (т.е. символы 'a' и 'A' различны).

Примеры

Входные данные

don't_panic

nick_is_a_mastodon

Результат работы

3 3

Входные данные

monty_python

python_has_list_comprehensions

Результат работы

0 6