AT_nikkei2019_2_qual_e Non-triangular Triplets

Description

[problemUrl]: https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_e 正の整数 $ 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 $ つ構成してください。

Input Format

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

Output Format

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

Explanation/Hint

### 制約 - $ 1\ ≦\ N\ ≦\ 10^5 $ - $ 1\ ≦\ K\ ≦\ 10^9 $