You are given an absolute path for a Unix-style file system, which always begins with a slash β€˜/’. Your task is to transform this absolute path into its simplified canonical path.

The rules of a Unix-style file system are as follows:

  • A single period β€˜.’ represents the current directory.
  • A double period β€˜..’ represents the previous/parent directory.
  • Multiple consecutive slashes such as β€˜//’ and β€˜///’ are treated as a single slash β€˜/’.
  • Any sequence of periods that does not match the rules above should be treated as a valid directory or file name. For example, β€˜β€¦β€™ and β€˜β€¦.’ are valid directory or file names.

The simplified canonical path should follow these rules:

  • The path must start with a single slash β€˜/’.
  • Directories within the path must be separated by exactly one slash β€˜/’.
  • The path must not end with a slash β€˜/’, unless it is the root directory.
  • The path must not have any single or double periods (β€˜.’ and β€˜..’) used to denote current or parent directories.

Return the simplified canonical path.

Example 1:

  • Input: path = β€œ/home/”
  • Output: β€œ/home”
  • Explanation:
  • The trailing slash should be removed.

Example 2:

  • Input: path = β€œ/home//foo/”
  • Output: β€œ/home/foo”
  • Explanation:
  • Multiple consecutive slashes are replaced by a single one.

Example 3:

  • Input: path = β€œ/home/user/Documents/../Pictures”
  • Output: β€œ/home/user/Pictures”
  • Explanation:
  • A double period β€œ..” refers to the directory up a level (the parent directory).

Example 4:

  • Input: path = β€œ/../”
  • Output: β€œ/”
  • Explanation:
  • Going one level up from the root directory is not possible.

Example 5:

  • Input: path = β€œ/…/a/../b/c/../d/./”
  • Output: β€œ/…/b/d”
  • Explanation:
  • β€œβ€¦β€ is a valid name for a directory in this problem.

Constraints:

  • 1 <= path.length <= 3000
  • Path consists of English letters, digits, period β€˜.’, slash β€˜/’ or β€˜_’.
  • Path is a valid absolute Unix path.