#include <iostream>
#include <vector>
#include <algorithm>
 
struct Knap
{
    unsigned int a;
    unsigned int b;
};
 
int main()
{
    unsigned size, pyramids, vertex, sum = 0;
    Knap temp;
    std::cin >> size;
    ++size;
    std::cin >> pyramids;
    std::vector<std::vector<int> > board;
    board.resize(size, std::vector<int>(size, false));
    for (int i = 0; i < pyramids; ++i)
    {
        std::cin >> temp.a;
        std::cin >> temp.b;
        std::cin >> vertex;
        board[temp.a][temp.b] = vertex + 1;
    }
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKc3RydWN0IEtuYXAKewogICAgdW5zaWduZWQgaW50IGE7CiAgICB1bnNpZ25lZCBpbnQgYjsKfTsKCmludCBtYWluKCkKewogICAgdW5zaWduZWQgc2l6ZSwgcHlyYW1pZHMsIHZlcnRleCwgc3VtID0gMDsKICAgIEtuYXAgdGVtcDsKICAgIHN0ZDo6Y2luID4+IHNpemU7CiAgICArK3NpemU7CiAgICBzdGQ6OmNpbiA+PiBweXJhbWlkczsKICAgIHN0ZDo6dmVjdG9yPHN0ZDo6dmVjdG9yPGludD4gPiBib2FyZDsKICAgIGJvYXJkLnJlc2l6ZShzaXplLCBzdGQ6OnZlY3RvcjxpbnQ+KHNpemUsIGZhbHNlKSk7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IHB5cmFtaWRzOyArK2kpCiAgICB7CiAgICAgICAgc3RkOjpjaW4gPj4gdGVtcC5hOwogICAgICAgIHN0ZDo6Y2luID4+IHRlbXAuYjsKICAgICAgICBzdGQ6OmNpbiA+PiB2ZXJ0ZXg7CiAgICAgICAgYm9hcmRbdGVtcC5hXVt0ZW1wLmJdID0gdmVydGV4ICsgMTsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==

NSAyCjIgMSAxCjIgMiAyCg==

5 2
2 1 1
2 2 2