n=int(input())
for i in range(n):
p=list(map,int(input().split()))
a.append(p)
g=[[] for _ in range(n)]
for i in range(n):
for j in range(n):
if a[i][j]==1:
g[i].append(j)
s=0
for i in range(n):
s=s+len(g[i])
print(s)
n=int(input())
g=[[]for i in range(n)]
for i in range(n):
p=list(map(int,input().split()))
for z in range(n):
if p[z]==1:
g[i].append(z)
s=[0 for i in range(n)]
for i in range(n):
for j in range(n):
s[i]=g[i].count(j)
if len(g[i])==0:
print(i+1)
for i in range(n):
if s[i]==0:
print(i+1)
n=int(input())
g=[[]for i in range(n)]
for i in range(n-1):
a,b=map(int,input().split())
a-=1
b-=1
g[a].append(b)
g[b].append(a)
def dfs(s,mv,md):
if visited[s][1]>md:
md=visited[s][1]
mv=s
visited[s][0]=True
for i in (g[s]):
if not visited[i][0]:
visited[i][1]=visited[s][1]+1
mv,md=dfs(i,mv,md)
return mv,md
mv=0
md=0
visited=[[False,0]for i in range (n)]
mv,md=dfs(0,mv,md)
visited=[[False,0]for i in range (n)]
u,y=dfs(mv,0,0)
print(y+1)
n,s=map(int,input().split())
visited=[[False] for i in range(n)]
g=[[]for i in range(n)]
for i in range(n):
p=list(map(int,input().split()))
for j in p:
g[i].append(j-1)
pref=[]
def dfs(s):
visited[s]=True
pref.append(s+1)
for nxt in sorted(g[s]):
if not visited[nxt]:
dfs(nxt)
return pref
dfs(s-1)
if len(pref)==n:
print(*pref)
else:
print('НЕТ')
from collections import deque
n,m=map(int,input().split())
g=[[]for i in range(n)]
for _ in range(m):
a,b=map(int,input().split())
g[a-1].append(b-1)
visited=[False]*n
q=deque()
c=False
cycle=[False]*n
def dfs(s):
global c
if c:
return
visited[s]=True
cycle[s]=True
for nxt in sorted(g[s]):
if not visited[nxt]:
dfs(nxt)
elif cycle[nxt]:
c=True
return
q.appendleft(s+1)
cycle[s]=False
return
for i in range(n):
if not visited[i] and not c:
dfs(i)
if c:
print(-1)
else:
print(*q)
n=int(input())
g=[[]for i in range (n)]
for i in range(n):
p=list(map(int,input().split()))
for j in range(1,p[0]+1):
g[i].append(p[j])
def dfs(s):
visited[s]=True
for nxt in g[s]:
if not visited[nxt]:
dfs(nxt)
return
visited=[False]*n
dfs(0)
for i in range (n):
if not visited[i]:
print('False')
break
else:
print('True')