/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static void main (String[] args) throws java.lang.Exception
{
from random import randint, random
NUM_NODES = 1000
NUM_PATHS = 10
CARD_CHANCE = 0.02
start = randint(0,NUM_NODES-1)
end = randint(0,NUM_NODES-1)
while end == start:
end = randint(0,NUM_NODES-1)
U = "abcxxx"
C = "abc"
print(NUM_NODES, start, end)
for i in range(NUM_NODES):
print(NUM_PATHS, end=" ")
existing_paths = set()
for j in range(NUM_PATHS):
while True:
target = randint(0, NUM_NODES-1)
while target == i:
target = randint(0, NUM_NODES-1)
card = U[randint(0,len(U)-1)]
if "{} {} ".format(target, card) not in existing_paths:
existing_paths.add("{} {} ".format(target, card))
break
for item in existing_paths:
print(item, end="")
print()
existing_cards = set()
for i in range(NUM_NODES):
for c in C:
if random() < CARD_CHANCE:
existing_cards.add("{} {} ".format(i, c))
print(len(existing_cards), end=" ")
for item in existing_cards:
print(item, end="")
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWZyb20gcmFuZG9tIGltcG9ydCByYW5kaW50LCByYW5kb20KCk5VTV9OT0RFUyA9IDEwMDAKTlVNX1BBVEhTID0gMTAKQ0FSRF9DSEFOQ0UgPSAwLjAyCgpzdGFydCA9IHJhbmRpbnQoMCxOVU1fTk9ERVMtMSkKZW5kID0gcmFuZGludCgwLE5VTV9OT0RFUy0xKQp3aGlsZSBlbmQgPT0gc3RhcnQ6CiAgICBlbmQgPSByYW5kaW50KDAsTlVNX05PREVTLTEpCgpVID0gImFiY3h4eCIKQyA9ICJhYmMiCgpwcmludChOVU1fTk9ERVMsIHN0YXJ0LCBlbmQpCgpmb3IgaSBpbiByYW5nZShOVU1fTk9ERVMpOgogICAgcHJpbnQoTlVNX1BBVEhTLCBlbmQ9IiAiKQogICAgZXhpc3RpbmdfcGF0aHMgPSBzZXQoKQogICAgZm9yIGogaW4gcmFuZ2UoTlVNX1BBVEhTKToKICAgICAgICB3aGlsZSBUcnVlOgogICAgICAgICAgICB0YXJnZXQgPSByYW5kaW50KDAsIE5VTV9OT0RFUy0xKQogICAgICAgICAgICB3aGlsZSB0YXJnZXQgPT0gaToKICAgICAgICAgICAgICAgIHRhcmdldCA9IHJhbmRpbnQoMCwgTlVNX05PREVTLTEpCiAgICAgICAgICAgIGNhcmQgPSBVW3JhbmRpbnQoMCxsZW4oVSktMSldCiAgICAgICAgICAgIGlmICJ7fSB7fSAiLmZvcm1hdCh0YXJnZXQsIGNhcmQpIG5vdCBpbiBleGlzdGluZ19wYXRoczoKICAgICAgICAgICAgICAgIGV4aXN0aW5nX3BhdGhzLmFkZCgie30ge30gIi5mb3JtYXQodGFyZ2V0LCBjYXJkKSkKICAgICAgICAgICAgICAgIGJyZWFrCiAgICBmb3IgaXRlbSBpbiBleGlzdGluZ19wYXRoczoKICAgICAgICBwcmludChpdGVtLCBlbmQ9IiIpCiAgICBwcmludCgpCgpleGlzdGluZ19jYXJkcyA9IHNldCgpCmZvciBpIGluIHJhbmdlKE5VTV9OT0RFUyk6CiAgICBmb3IgYyBpbiBDOgogICAgICAgIGlmIHJhbmRvbSgpIDwgQ0FSRF9DSEFOQ0U6CiAgICAgICAgICAgIGV4aXN0aW5nX2NhcmRzLmFkZCgie30ge30gIi5mb3JtYXQoaSwgYykpCgpwcmludChsZW4oZXhpc3RpbmdfY2FyZHMpLCBlbmQ9IiAiKQpmb3IgaXRlbSBpbiBleGlzdGluZ19jYXJkczoKICAgIHByaW50KGl0ZW0sIGVuZD0iIikKCX0KfQ==