#include <stdio.h>

int parts[101][4] = {0};
int basic[101] = {0};
int m, n;
int tp;
int tn;

void dfs(int part, int num)
{
    for (int i = 1; i <= m; i++)
    {
        if (part == parts[i][1])
        {
            tp = parts[i][2];
            tn = parts[i][3] * num;
            basic[tp] += tn;
        }
    }
}

int main()
{
    scanf("%d", &n); // n = 완성품 번호 m = 줄 수
    scanf("%d", &m);

    for (int i = 1; i <= m; i++)
    {
        scanf("%d %d %d", &parts[i][1], &parts[i][2], &parts[i][3]);
    }

    printf("%d\n", n);
    printf("%d\n", m);

    for (int i = 1; i <= m; i++)
    {
        printf("%d %d %d\n", parts[i][1], parts[i][2], parts[i][3]);
    }
    printf("\n");
    for (int i = 1; i <= m; i++)
    {

        if (n == parts[i][1])
        {
            printf("%d %d\n", parts[i][2], parts[i][3]);
            dfs(parts[i][2], parts[i][3]);
        }
    }
}

// for (int i = 1; i < m; m++)
// {

//     if (parts[i][2] == n)
//     {
//         DFS(parts[i][2], parts[i][3]);
//     }
// }

// void DFS(int p, int n)
// {
//     for (int i = 1; i < m; m++)
//     {
//         if (parts[i][2] == parts[i][3])
//         {
//             parts[i][2] * parts[i][3];
//         }
//     }
// }