#include <stdio.h>
#include <iostream>
#include <string>

#define MAX_SIZE 100


int main()
{
    setlocale(LC_ALL, "Russian");
    int normal[MAX_SIZE][MAX_SIZE], rrc[MAX_SIZE][3];
    int rows, cols, nz, count = 0;

    // Чтение размеров и элементов матрицы в нормальной форме
    printf("Введите количество строк: ");
    scanf_s("%d", &rows);
    printf("Введите количество столбцов: ");
    scanf_s("%d", &cols);
    printf("Введите количество ненулевых элементов: ");
    scanf_s("%d", &nz);

    printf("Введите элементы матрицы в нормальной форме:\n");
    for (int i = 0; i < rows; i++)
    {
        for (int j = 0; j < cols; j++)
        {
            scanf_s("%d", &normal[i][j]);
        }
    }

    // Конвертирование матрицы в формат RR(C)O
    for (int i = 0; i < rows; i++)
    {
        for (int j = 0; j < cols; j++)
        {
            if (normal[i][j] != 0)
            {
                rrc[count][0] = i;
                rrc[count][1] = j;
                rrc[count][2] = normal[i][j];
                count++;
            }
        }
    }

    // Вывод матрицы в формате RR(C)O
    printf("Матрица в формате RR(C)O:\n");
    for (int i = 0; i < count; i++)
    {
        printf("%d %d %d\n", rrc[i][0], rrc[i][1], rrc[i][2]);
    }

    return 0;
}