#funkcje ----------------------------
import math
def ReadMatrix(data): #wczytuje macierz
    row = list(map(int, data.split())) #mapuje pierwszy string na liste liczb
    size = len(row) #liczy ile ma być wierzchołków
    matrix = []
    matrix.append(row)
    i = 1

    while i < size:
        data = input()
        row = list(map(int, data.split()))
        matrix.append(row)
        i+=1
    return  matrix


def PrintMatrix(data): #drukuje macierz
    for vert in data:
        print(*vert)

def CountVertices(data): #zwraca liczbe wierzchołków
    vert = len(data)
    return vert;

def CountEdges(data): #zwraca liczbe krawędzi
    size = len(data)
    x = 0
    y = 0
    z = 1
    edges = 0;
    while x < size:
        while(y < z):
            if data[x][y] > 0:
                edges += 1
            y += 1
        y = 0
        z +=1
        x +=1
    return edges
def checkZero(values):
    counter = 0
    for v in values:
        if not v ==0:
            counter+=1
    return counter
def countStopien(matrix):
    x=[]
    for i in matrix:
        x.append(checkZero(i))
    return x
def average(vert,stopnie):
    return sum(stopnie)/vert

def pelny(matrix):
    counter =0
    for i in matrix:
        if not i[counter] == 0:
            return False
        counter2=0
        for j in i:
            if not counter2 == counter and j == 0:
                return False
            counter2+=1
        counter+=1
    return True


def cykl(matrix):
    if matrix[0][0]==matrix[-1][-1]:
        return True
    return False
def wypisz():
    if pelny(matrix):
        print("Jest Pełny")
        return
    if sciezka(stopnie):
        print("Sciezka")
        return
    if cykl(matrix):
        print("Cykl")
        return


def sciezka(stopnie):
    if stopnie[0] == stopnie[-1] and stopnie[0] == 1:
        return True
    return False
def drzewo()

#program --------------------------

if __name__ == '__main__':
    data = input()
    matrix = ReadMatrix(data)
    vert = CountVertices((matrix))
    edges = CountEdges(matrix)
    stopnie=countStopien(matrix)

    print("Ilość wierzchołków: ", vert)
    print("Ilość krawędzi: ", edges)
    print("Stopnie wierzchołków:", " ".join(str(stopnie)))
    print("Średni stopień:", average(vert,stopnie))
    wypisz()