A - 今年の A 問題 Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

この問題は、暫定ランキングではペナルティ表示がありますが、最終ランキングではペナルティはありません。
提出回数・提出時間は最終ランキングに影響しないため、コンテスト終了時間ギリギリまで何度でも提出してください。

配点 : 100 + ??? 点

配点 : 100 点

問題文

この問題の回答は今年の B 問題の入力をひとつ作るために利用されます。B 問題も併せてお読みください。

下記の制約を満たす V 個の頂点と E 本の辺からなる無向グラフ 1 つと各頂点の座標を出力してください。

なお、グラフが連結である必要はありません。

ただし、 Text (cat) で提出してください。

制約

  • 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) のみである。

問題の制約を満たす無向グラフと各頂点の座標を以下の形式で出力せよ。

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

配点

この問題の得点は、コンテスト開催時間終了後に下記の操作が行われて確定する。

コンテスト開催時間中に Text (cat) において AC となったあなたの A 問題の提出のうち、最後の提出を、あなたの A 問題の本提出とする。

コンテスト開催時間中に AC となった他の本戦参加者の B 問題の提出のうち、各参加者の最後の提出を、その参加者の B 問題の本提出とする。

A 問題の本提出を行うと、100 点が与えられる。

コンテスト開催時間終了後、あなたの A 問題の本提出のうち B 問題での入力に該当する部分（1～E+1 行目）（入力部分と呼ぶ）が、他の各本戦参加者の B 問題の本提出に入力として与えられる。

他の本戦参加者 n 人の B 問題の本提出があなたの A 問題の本提出の入力部分に対して誤答し、他の本戦参加者 m 人の B 問題の本提出がなかった場合、あなたに上記とは別に 10(n+m) 点が与えられる。