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 $