Decode String

An encoded string follows the rule k[encoded], meaning encoded is repeated k times. Print the decoded string. Brackets may be nested.

1 <= len <= 30 Lowercase letters, digits and brackets; the decoded length is at most 10^5