/* 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==