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

{ constraints }
const
    MAXM = 200000;

{ input data }
var
    N, M, i : longint;
    A, B, W : array[0..MAXM-1] of longint;

begin
{
    uncomment the following lines if you want to read/write from files
    assign(input,  'input.txt');  reset(input);
    assign(output, 'output.txt'); rewrite(output);
}

    readln(N, M);
    for i:=0 to M-1 do
        readln(A[i], B[i], W[i]);

    { insert your code here }

    writeln(42); { print result }
end.