配点 : $700$ 点

問題文

正の整数 $N$ 及び $K$ が与えられます。

以下の条件をみたすように、$3N$ 個の整数 $K,K+1,...,K+3N-1$ を $3$ 整数からなる $N$ 個の組 $(a_1,b_1,c_1),...,(a_N,b_N,c_N)$ に分割することが可能かを判定して下さい。$K,K+1,...,K+3N-1$ のうちどの整数も、$N$ 個の組のうちちょうど $1$ 個に現れなければなりません。

• $1$ 以上 $N$ 以下のすべての整数 $i$ に対して $a_i + b_i \leqq c_i$ が成り立つ。

また、可能な場合はそのような分割を $1$ つ構成してください。

制約

• $1 \leq N \leq 10^5$
• $1 \leq K \leq 10^9$

入力

入力は以下の形式で標準入力から与えられる。

$N$ $K$

出力

条件をみたすように $N$ 個の三つ組に分割することができない場合 -1 を出力せよ。可能な場合は $N$ 個の三つ組を以下の形式で出力せよ。

$a_1$ $b_1$ $c_1$

$:$

$a_N$ $b_N$ $c_N$

1 1

1 2 3

3 3

-1