#include <stdio.h>

int main() {
  const int ORDER = 3;
  int mx[ORDER][ORDER];
  int n = 0;

  for (int i = 0; i < ORDER; i++)
    for (int j = 0; j < ORDER; j++) {
      printf("Element at (r, c) = (%d, %d): ", i, j);
      scanf("%d", &mx[i][j]);
      if (mx[i][j])
        n++;
    }

  int sparse[n][3];

  for (int i = 0, k = 0; i < ORDER && k < n; i++)
    for (int j = 0; j < ORDER; j++) {
      if (mx[i][j])
        sparse[k][0] = i, sparse[k][1] = j, sparse[k][2] = mx[i][j], k++;
    }

  printf("\nSparse matrix (row, column, value):\n");
  for (int i = 0; i < n; i++)
    printf("(%d, %d, %d)\n", sparse[i][0], sparse[i][1], sparse[i][2]);
}