辞書順

ある小文字アルファベットの文字列wordが与えられます。
この文字列を並べ替えてできる文字列のうち、
辞書順でn番目のものを出力してください。
※実装によっては制限時間に間に合わないことがあります。

制約

2<=len(word)<=30 and 1<=n<=(wordの並べ替え方のパターン数)
word="apple" のように文字が重複することがある
実在する英単語かどうかは考えない

必要な変数

word　#小文字アルファベットの文字列
n     #n番目

入力例1

word = "aabb"
n = 5

出力例1

baba

並べ方を辞書順に並べるとaabb,abab,abba,baab,baba,bbaaになります。
その中で5番目はbabaになります。

入力例2

word = "nothingventurednothinggained"
n = 1234567890123456

出力例2

addeeeonnihgnnrtvngtigntuoih