AT_xmascon19_b.Set of Integers

给定一个正整数 $N$ 和一个关系符 $\mathrm{op}$（可以是 <、= 或 >），判断是否存在一个集合 $X$ 满足以下条件，并构造这样的集合：

• 集合 $X$ 的每个元素都是范围在 $0$ 到 $10^9$ 的非负整数。
• 集合 $X$ 的元素个数为 $N$。
• 定义 $S = \{ a + b \mid a, b \in X \}$ 和 $D = \{ a - b \mid a, b \in X \}$，需要满足 $|S| \ \mathrm{op} \ |D|$。
  • $S$ 和 $D$ 分别表示集合 $X$ 中任意两个元素的和与差的所有可能结果。请注意，这里包括 $a = b$ 的情况。

例如，若 $X = \{2, 0, 1, 9\}$，则 $S = \{0, 1, 2, 3, 4, 9, 10, 11, 18\}$ 且 $D = \{-9, -8, -7, -2, -1, 0, 1, 2, 7, 8, 9\}$，因此 $|S| < |D|$。

输入包含两个整数：$N$ 和 $\mathrm{op}$。

如果存在满足条件的集合，输出其中一个集合的所有元素，元素之间用空格分隔。如果不存在这样的集合，输出 Merry Christmas!。

• $1 \leq N \leq 2\,019$。
• $\mathrm{op}$ 可以是 <、= 或 > 中的一个。

本翻译由 AI 自动生成