#include "testlib.h"
int main(int argc, char* argv[]){
    registerValidation(argc, argv);

    int N = inf.readInt(2, 2'000);
    inf.readSpace();
    int M = inf.readInt(1, 10'000);
    inf.readSpace();
    int S = inf.readInt(1, N);
    inf.readSpace();
    int T = inf.readInt(1, N);
    inf.readEoln();
    ensuref(S != T, "S != T violation");
    for(int j = 0; j < M; j++){
        int u = inf.readInt(1, N);
        inf.readSpace();
        int v = inf.readInt(1, N);
        inf.readSpace();
        ensuref(u != v, "simplicity violation");
        int c = inf.readInt(1, 1'000'000'000);
        inf.readEoln();
    }
    inf.readEof();
}