| Автор: | А. Кленин | Ограничение времени: | 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, необходимых для перехода из одного каталога в другой.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 |
|
|
| 2 |
|
|