一臺圖靈機是擁有一個讀針和無限長的一張充滿格子的紙當作記憶體的機器。今天，你發現圖靈機掉落了 $N$ 張紙片，其中第 $i$ 張上面恰好寫滿了一個由小寫英文字母所組成的字串 $s_i$！你知道，圖靈機在壞掉之前想要做的事是：

• 請將所有的 $s_i$ 排列，使得排列之後將這些字串頭接著尾黏起來的字典序最小。

舉例來說，假設你有三個字串 $[ab, abc, b]$，那如果排成 $[ab, b, abc]$ 的話，就會比 $[abc, b, ab]$ 還要小，因為前者拼起來是 abbabc 而後者拼起來是 abcbab。

注：如果 $A, B$ 分別為長度 $N, M$ 的字串，且 $N \le M$ 的話，則若：

• 存在一個 $0 \le i < N$ 使得 $A[0, i - 1] = B[0, i - 1]$ 且 $A_i < B_i$
• $A = B[0, N - 1]$ 且 $N < M$

則我們稱 $A$ 的字典序比 $B$ 小。