EOJ Monthly 2018.12

“时间会缓和所有的悲伤，
当你的悲伤被安抚以后，
你就会因为认识过我而感到满足。”

你永远会是我的朋友。你会想和我一起笑。

时间是神奇的东西，让数学和你成为了永远的朋友。

你总在和数学玩耍，数学却总是想法设法地为难你。

昨天，你才和数学一起玩了表达式展开。现在数学就为难你，让你尝试因式分解。

数学想了两个序列，分别是 ${a_i }$ 和 ${ b_i }$，随后她用这两个序列构造了一个表达式 $(x_{a_1} + \cdots + x_{a_m}) \cdot (x_{b_1} + \cdots + x_{b_n})$。她告诉你这个表达式的展开式，让你还原出这两个序列。

但数学和你是很好的朋友，为了避免让你感到困惑，她保证了她想出来的数列满足以下几点。所以你还原出来的答案也要满足以下几点。

• ${ a_i }$ 满足严格单调增，即 $a_1 < a_2 < \cdots < a_m$。
• ${ b_i }$ 也满足 $b_1 < b_2 < \cdots < b_n$。
• $a$ 序列的长度必须小于等于 $b$ 序列的长度，即 $m \le n$。
• 如果 $m = n$，$a$ 序列的字典序必须小于等于 $b$ 序列的字典序。