#define max 10 // максимальное колличество вершин

int main() {
  int g[max][max];
  int n, i, j, k;
  char ans;
  // 3APOLHEHIE MATPIZI
  printf("BBEDITE KOL-BO BEPSHIH:\n");
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
     for (j = 0; j < n; j++) {
    if (j != i) {
        printf("BEPSHIHA %d HAPPABLEHA B BERSHINY %d?\n", i+1, j+1);
       ans = getch();
       if (ans == '1') {
       g[i][j] = 1;
       } else {
       g[i][j] = 0;
       }
     } else {
        g[i][j] = 0;
     }
    }
  }
  // BIBOD MATPIZI
  for (i = 0; i < n; i++) {
     for (j = 0; j < n; j++) {
    printf("%d|", g[i][j]);
    }
    printf("\n");
  }
  printf("\n");
  // TPAH3ITIBHOE 3AMIKAHIE
  for (i = 0; i < n; i++) {
     for (j = 0; j < n; j++) {
    if (g[i][j] == 1) {
       for (k = 0; k < n; k++) {
       if (g[j][k] == 1) {
          g[i][k] = 1;
          g[k][i] = 1;
        }
       }
     }
    }
  }
  // BIBOD MATPIZI
  for (i = 0; i < n; i++) {
     for (j = 0; j < n; j++) {
    printf("%d|", g[i][j]);
    }
    printf("\n");
  }
  getch();
  return 0;
}