Задача A. cd-DOS

Автор:А. Кленин   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:2 Мб
Выходной файл:output.txt  

Условие

В операционной системе cd-DOS поддерживается иерархическая структура каталогов, аналогичная MS-DOS. Полный путь к каталогу здесь записывается как строка, содержащая последовательность имен каталогов, разделенных знаком "\", имени диска в пути не указывается. Например, "ff\sample\path". В отличие от MS-DOS, cd-DOS понимает только упрощенный вариант команды cd (Change Directory - смена текущего каталога). При помощи этой команды в cd-DOS можно перейти только на один уровень вверх или вниз по иерархии каталогов (например, команды "cd .." или "cd MyDir" разрешены, но "cd ..\..\otherdir" или "cd some\moredir" запрещены).

Требуется по данным полным путям к двум каталогам определить минимальное количество команд cd, необходимых для перехода из одного каталога в другой.

Формат входного файла

В первой строке входного файла записан первый путь, во второй — второй путь.

Формат выходного файла

Единственное число — количество команд cd.

Ограничения

Длина строк во входном файле — от 1 до 255 символов.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
a\b\c	
a\c\d
4
2
same
same\a
1

0.093s 0.015s 13