一個字串的排列組合是該字串所有字符可能組合的集合。例如，"abc" 的排列組合是 {“abc”, “acb”, “bac”, “bca”, “cab”, “cba”}。這個集合的大小等於初始字串大小的階乘。

給定一個字串 S（最多包含 20 個字符，全部為小寫字母）和一個整數 N（0 ≤ N < 20!），找出 S 的排列組合中第 (N + 1) 個最小的元素（考慮字典順序；例如上面 "abc" 的排列組合按字典順序從左到右排列）。

例如：

• 如果 S = "abc" 且 N = 0，那麼結果應為 "abc"
• 如果 S = "abc" 且 N = 5，那麼結果應為 "cba"
• 如果 S = "abc" 且 N = 3，那麼結果應為 "bca"
• 如果 S = "cba" 且 N = 3，那麼結果應為 "bca"

注意，字串在初始時可能並未排序（請查看最後兩個例子）。