AT_nikkei2019_2_qual_e Non-triangular Triplets

给定正整数 $N$ 和 $K$。 请判断是否可以将 $3N$ 个整数 $K,K+1,\ldots,K+3N-1$ 分成 $N$ 个三元组 $(a_1,b_1,c_1),\ldots,(a_N,b_N,c_N)$，使得满足以下条件： - 对于 $K,K+1,\ldots,K+3N-1$ 中的每个整数，必须且只能出现在 $N$ 个三元组中的一个中。 - 对于所有 $1 \leq i \leq N$，都有 $a_i + b_i \leq c_i$。 如果可以，请构造出一种满足条件的分组方式。

输入从标准输入中给出，格式如下： > $N$ $K$

如果无法满足条件，将 `-1` 输出。 如果可以，将 $N$ 个三元组按如下格式输出： > $a_1$ $b_1$ $c_1$ > $a_2$ $b_2$ $c_2$ > $\vdots$ > $a_N$ $b_N$ $c_N$

### 限制条件 - $1 \leq N \leq 10^5$ - $1 \leq K \leq 10^9$ 由 ChatGPT 4.1 翻译