print('Введите кол-во вершин: ')

n = int(input())
graph = [] # пустой массив
visited = [False] * n # массив посещенных вкршин

print("Начальная вершина: ")
start = int(input())


for i in range(n):
	row = []
	print("Введите %d строку: " % (i))
	for j in range(n):
		val = int(input()) # вводим элементы строки
		row.append(val) # добавляем элементы в конец строки
	graph.append(row)

def bfs(start):
    stack = [start]
    while stack:
        vertex = stack.pop(0)
        if visited[vertex] == False:
            visited[vertex] = True
         #   print("trace: %d" % (vertex))
            stack.extend([i for i in range(n) if (graph[vertex][i] == 1 and visited[i] == False)])
    return visited
print(bfs(start))