// NOTE: it is recommended to use this even if you don't understand the following code.

#include <assert.h>
#include <stdio.h>
#include <stdlib.h>

// constraints
#define MAXN 500000
#define MAXM 1000000

// input data
int N, M;
int a[MAXM], b[MAXM], c[MAXM];

int main() {
    // uncomment the following lines if you want to read/write from files
    // freopen("input.txt", "r", stdin);
    // freopen("output.txt", "w", stdout);

    assert(2 == scanf("%d%d", &N, &M));
    for (int i = 0; i < M; i++) {
        assert(3 == scanf("%d%d%d", &a[i], &b[i], &c[i]));
    }

    // insert your code here

    printf("%d\n", 42); // print the result
    
    return 0;
}