TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

現在給你兩個字串 A, B,請你將 A 字串的字母以任意順序重新排列後,組成一個字典順序嚴格大於 B 的字串。有多種可能結果的話請輸出字典順序最小的答案。若無解請輸出 -1。

Input Format

一個輸入檔包含多筆測試資料,第一行包含測資筆數 T (T<=100)。


每筆測試資料佔兩列,分別是字串 A 和字串 B,他們都只包含小寫英文字母。


至少佔總分 20% 的測試資料滿足:字串長度<=10

至少佔總分 60% 的測試資料滿足:字串長度<=5000

至少佔總分 100% 的測試資料滿足:字串長度<=106

Output Format

對於每筆測試資料請輸出答案。

Sample Input 1

4
abad
bob
abc
defg
aaaaab
aaaaaa
zzzzzz
zzzzz

Sample Output 1

daab
-1
aaaaab
zzzzzz

Hints

Problem Source

Migrated from old NTUJ.

CF 180D

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 10000 65536 200