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$ 序列的字典序。