import re

def read_from_file():
    file = open("input.txt", "r")
    first_line = file.readline()
    first_line = re.sub("\[|,|\]| ", "", first_line)
    print(first_line)
    graf = {}
    l = []
    for ch in first_line:
        if ch != '\n':
            l.append(int(ch))
    print(l)

    graf["noduri"] = l;
    print(graf)

    #muchii
    second_line = file.readline()
    second_line = re.sub("\[|,|\]| |\)|\(", "", second_line)
    print(second_line)
    t = ()
    l2 = []
    for i in range(len(second_line)-2):
        ch1 = second_line[i]
        ch2 = second_line[i+1]
        t = (int(ch1), int(ch2))
        l2.append(t)
        i = i+1
    print(l2)
    graf["muchii"] = l2
    print(graf)
    return graf

def matrice(graf):
    n = len(graf.get("noduri"))
    matrice = []
    for i in range(n):
        matrice.append([0] * n)
    print(matrice)
    t = ()
    for linie in range(n):
        for coloana in range(n):
            t = (linie+1, coloana+1)
            if t in graf["muchii"]:
                matrice[linie][coloana] = 1
            else:
                matrice[linie][coloana] = 0
    print(matrice)

if __name__ == "__main__":
    graf = read_from_file()
    matrice(graf)