# Eulerweg Eulerkreis

# a = [[0] * m for i in range(n)]
# erzeugt eine zweidimensionale Liste mit n
# Komponenten, wobei jede Komponente wiederum
# eine Liste mit m Komponenten ist; jeder 
# Komponente a[i][j], 0 <= i <= n-1, 0 <= j <= m-1, 
# wird der Wert 0 zugewiesen.
# Diese zweidimensionale Liste laesst sich als 
# Matrix mit n Zeilen und m Spalten auffassen.
# i = Zeilenindex, j = Spaltenindex

n = int(input('Anzahl der Knoten: '))

# Erzeugen der n x n - Adjazenzmatrix als 
# zweidimensionale Liste mit lauter Nullen
a = [[0] * n for i in range(n)]

# Erzeugen der Liste g, deren n Komponenten
# g[i], 0 <= i <= n-1, Platzhalter fuer den Grad
# eines jeden Knotens sind.
g = list(range(n))

# Eingabe der Adjazenzmatrix
for i in range(n):
   for j in range(n):
         print('a(',i+1,',',j+1,') = ')
         a[i][j] = int(input())       


# Berechnung des Grades von jedem der n Knoten



# Ausgabe der Adjazenzmatrix
print()
print('Adjazenzmatrix:')
print(a)


# Ausgabe des Grades eines jeden Knotens



# Entscheidung gemaess dem Satz von Euler