Simplify a File Path

path is an absolute Unix-style path. Return its canonical form:

• it starts with a single /,
• names are separated by exactly one /,
• there is no trailing / (except for the root / itself),
• . (this directory) is removed, and .. (parent directory) removes the previous name (at the root it does nothing).

For "/a/./b/../../c/" the answer is "/c".

Examples

Example 1

Input:

simplify_path('/home/')

Output:

'/home'

Example 2

Input:

simplify_path('/a/./b/../../c/')

Output:

'/c'

Constraints

• 1 <= len(path) <= 100000
• Letters, digits, ., _ and /; path starts with /.
• A name made only of three or more dots, like ..., is an ordinary name.