Из какого каталога пользователь начал перемещение, если он последовательно посетил каталоги lessons, class, school

Задача: Из какого каталога пользователь начал перемещение, если он последовательно посетил каталоги lessons, class, school, d:\, mydoc, letters, и при каждом перемещении либо спускался в каталог на уровень ниже, либо поднимался на уровень выше?

Решение: Для решения этой задачи необходимо анализировать последовательность перемещений пользователя по каталогам.

Изначально пользователь начал в корневом каталоге `d:\`. Затем он перешел в каталог `lessons`, затем в `class`, а затем в `school`. Продолжая движение в каталоге `school`, он вернулся в корневой каталог `d:\`, после чего перешел в каталог `mydoc` и, наконец, в `letters`.

Исходя из последовательности перемещений, можно заключить, что пользователь начал перемещение из каталога `d:\`.

Демонстрация:
В данном случае, каталог, из которого пользователь начал перемещение - `d:\`.

Совет:
Чтобы легче разобраться в данной задаче, создайте схематичное представление пути перемещений пользователя. Начните с корневого каталога `d:\` и последовательно добавляйте каталоги, посещенные пользователем.

Практика:
Пользователь начал перемещение из каталога `home`, затем перешел в каталог `documents`, далее в `school`, а затем вернулся в каталог `documents` и перешел в `work`. Из какого каталога пользователь начал перемещение?