AT_ddcc2019_final_e 飾りつけ (Decoration)

[problemUrl]: https://atcoder.jp/contests/ddcc2019-final/tasks/ddcc2019_final_e 来年で設立 $ 80 $ 周年を迎える D 社は、記念としてオフィスの前にグラフを飾ることにしました。 このグラフは、以下の条件を満たす必要があります。 - 重み付き有向グラフである。 - 頂点の数を $ N $、辺の数を $ M $ として、頂点は $ 1,\ 2,\ 3,\ ...,\ N $ と番号付けられている。 - $ N\ \leq\ 70 $ である。 - $ i $ 本目の辺が頂点 $ u_i $ から $ v_i $ への重み $ w_i $ の有向辺であるとすると、$ u_i\

入力は、以下の形式で標準入力から与えられる。 > $ Q $ $ p_1 $ $ p_2 $ $ p_3 $ $ ... $ $ p_Q $

条件を満たすグラフの一つを以下の形式で出力せよ。 > $ N $ $ M $ $ u_1 $ $ v_1 $ $ w_1 $ $ u_2 $ $ v_2 $ $ w_2 $ $ u_3 $ $ v_3 $ $ w_3 $ $ : $ $ u_M $ $ v_M $ $ w_M $ 条件を満たすグラフが複数存在する場合は、そのうちのどれを出力しても正解となる。

### 制約 - $ 1\ \leq\ Q\ \leq\ 2\ 000 $ - $ 1\ \leq\ p_1\