如下：

Input
4
2 4 4 4
5
1 4 4 4 3

Output
1 2 4 4 4 3 4 4 4

可以卡掉直接对 $A+B$ 求后缀数组（但不在中间加上足够大的分隔符）的做法。（rui_er 的题解）

当一串是另一串前缀时，选用较长的一串的开头元素才能保证正确。具体来说，把字符串的末尾的后一个位置视为 $+\infty$ 即可。