# Eulerweg Eulerkreis

# a = [[0] * m for i in range(n)]
# erzeugt eine zweidimensionale Liste mit n
# Komponenten, wobei jede dieser Komponenten ihrerseits
# eine Liste mit m Komponenten ist; jede Komponente
# a[i][j], 0 <= i <= n-1, 0 <= j <= m-1, 
# erhaelt den Wert 0 zugewiesen.

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

# Erzeugen einer n x n - Matrix mit lauter Nullen
a = [[0] * n for i in 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())

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

# Berechnung des Grades von jedem der n Knoten

# Ausgabe des Grades eines jeden Knotens

# Entscheidung gemaess dem Satz von Euler