AT_tenka1_2016_final_a 今年の A 問題

[problemUrl]: https://atcoder.jp/contests/tenka1-2016-final/tasks/tenka1_2016_final_a *この問題の回答は[今年の B 問題](tenka1_2016_final_b)の入力をひとつ作るために利用されます。B 問題も併せてお読みください。* 下記の制約を満たす $ V $ 個の頂点と $ E $ 本の辺からなる無向グラフ $ 1 $ つと各頂点の座標を出力してください。 なお、グラフが連結である必要はありません。 ただし、 **Text (cat)** で提出してください。

この問題では入力は与えられない。

**この問題に使用できる言語は Text (cat) のみである。** 問題の制約を満たす無向グラフと各頂点の座標を以下の形式で出力せよ。 > $ V $ $ E $ $ a_1 $ $ b_1 $ $ a_2 $ $ b_2 $ : $ a_E $ $ b_E $ $ x_1 $ $ y_1 $ $ x_2 $ $ y_2 $ : $ x_V $ $ y_V $

### 制約 - $ 1\ \leq\ V\ \leq\ 1000 $ - $ 0\ \leq\ E\ \leq\ V\ \times\ (V-1)\ / $ $ 2 $ - $ 1\ \leq\ a_i,\ b_i\ \leq\ V $ - $ 0\ \leq\ x_i,\ y_i\ \leq\ 10000 $ - $ a_i\ \neq\ b_i $ - $ i\ \neq\ j $ ならば $ x_i\ \neq\ x_j $ または $ y_i\ \neq\ y_j $ - $ i $ 番目の頂点は座標 $ (x_i,\ y_i) $ に位置する点であるものとする - $ j $ 番目の辺は頂点 $ a_j $ と頂点 $ b_j $ を端点とする線分であるものとする - 辺は他の辺と端点同士以外で接したり交差したり重なったりしない - $ V $, $ E $, $ a_i $, $ b_i $, $ x_i $, $ y_i $ は整数である ### 配点 この問題の得点は、コンテスト開催時間終了後に下記の操作が行われて確定する。 コンテスト開催時間中に Text (cat) において AC となったあなたの A 問題の提出のうち、最後の提出を、あなたの A 問題の本提出とする。 コンテスト開催時間中に AC となった他の本戦参加者の B 問題の提出のうち、各参加者の最後の提出を、その参加者の B 問題の本提出とする。 A 問題の本提出を行うと、$ 100 $ 点が与えられる。 コンテスト開催時間終了後、あなたの A 問題の本提出のうち B 問題での入力に該当する部分（$ 1 $～$ E+1 $ 行目）（入力部分と呼ぶ）が、他の各本戦参加者の B 問題の本提出に入力として与えられる。 他の本戦参加者 $ n $ 人の B 問題の本提出があなたの A 問題の本提出の入力部分に対して誤答し、他の本戦参加者 $ m $ 人の B 問題の本提出がなかった場合、あなたに上記とは別に $ 10(n+m) $ 点が与えられる。