Given an encoded string, return its decoded version. The encoding rule follows the pattern: $k[encoded~string]$, where the $encoded~string$ is repeated exactly $k$ times.

Note: The $k$ is guaranteed to be a positive integer.

Assume that the input ...