# your code goes here# матриця інцидентності # Приклад вхідних даних # 1 1 -1 1 -1 1 0 0 0 0 # 0 0 1 1 0 0 1 1 -1 1 # 0 0 0 0 1 1 -1 -1 1 0 # 0 0 0 0 0 0 0 0 0 0 # 0 0 0 0 0 0 0 0 0 1 import sys g = [] for line in sys.stdin: a = [int(i) for i in line.split()] g.append(a) petli = [] lanku = [] dygu = [] for i in range(len(g[0])): c = [] for j in range(len(g)): if g[j][i] != 0: c.append(j) if len(c) == 1: petli.append((c[0], i)) else: if g[c[0]][i] == 1 and g[c[1]][i] == 1: lanku.append((c[0], c[1], i)) elif g[c[0]][i] == 1 and g[c[1]][i] == -1: dygu.append((c[1], c[0], i)) else: dygu.append((c[0], c[1], i)) d = { 1: 'a', 2: 'b', 3: 'c', 4: 'd', 5: 'e', 6: 'f', 7: 'g', 8: 'h', 9: 'i', 10: 'j', 11: 'k', 12: 'l', 13: 'm' } print('Петлі') for i in petli: print(d[i[0] + 1], d[i[0] + 1], i[1] + 1) print('-------------') print() print("Ланки") for i in lanku: print(d[i[0] + 1], d[i[1] + 1], i[2] + 1) print('-------------') print() print("Дуги") for i in dygu: print(d[i[0] + 1], d[i[1] + 1], i[2] + 1)