Задан путь в некоторой файловой Unix-подобной системе. Пусть состоит из элементов, разделенных символами «/». Пример такого пути: «/usr/share/mysql/../tomcat6/conf/server.xml». Пусть всегда начинается от корневой директории файловой системы (т.е. с символа «/»). Каждый элемент пути обозначает имя файла/директории или является одним из двух специальных элементов: «.» или «..». Первый из них обозначает текущую директорию (например, путь «/./usr/././share» равен пути «/usr/share»). Элемент «..» обозначает перемещение к родительской директории (например, путь «/usr/share/../lib» равен пути «/usr/lib»).
Ваша задача преобразовать заданный путь в такой, который не содержит два специальных элемента «.» или «..». Если такое преобразование невозможно, то выведите «-1». Единственная причина, по которой преобразование может быть невозможно — попытка перейти в родительскую директорию корневой директории.
Выходные данные
Выведите искомый преобразованный путь или «-1», если заданный путь некорректен.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
/usr/share/mysql/../tomcat6/conf/server.xml
|
/usr/share/tomcat6/conf/server.xml
|
|
2
|
/a/./././..
|
/
|