test generator

#!/usr/bin/env python
n = 200000
m = n * 2 - 1
q = 500
wmax = 10000

assert (n % 2 == 0)
assert (m == n * 2 - 1)
assert (q % 2 == 0)

print (" ".join (map (str, [n, m, q])))
w = []
for i in range (n):
    w += [((n - i - 1) * wmax) // n + 1]
print (" ".join (map (str, w)))
for i in range (m // 2):
    print (str (i + 1) + " " + str (i + 2))
    print (str (i + 2) + " " + str (i + 1))
print (str (1) + " " + str (1))
for i in range (q // 2):
    print (str (i + n // 2 + 1) + " " + str (1))
    print (str (i + n // 2 + 1) + " " + str (wmax))