/*
 * This template is valid both in C and in C++,
 * so you can expand it with code from both languages.
 * NOTE: it is recommended to use this even if you don't
 * understand the following code.
 */

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

// input data
int N, M, i;
int a, b, z;

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 (i = 0; i < M; i++) {
    assert(3 == scanf("%d %d %d", &a, &b, &z));

    // use a, b and z here
  }

  // insert your code here

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