#! /usr/bin/python
#
# Generate some random (multi)graph without loops.
#
import sys
import random
random.seed()
if len(sys.argv) != 3:
    sys.stdout.write('usage: make-random-points.py NUM-VERTICES DENSITY-IN-PERCENT > OUTFILE\n')
    sys.exit(1)
numpoints = int(sys.argv[1])
density = float(sys.argv[2]) / 100
numedges = int(round(density * numpoints * (numpoints-1) / 2))
print "# from to"
for i in range(1, numedges):
    i = random.randrange(1, numpoints)
    j = random.randrange(i + 1, numpoints + 1)
    print i, j