//plus minus
#include <fstream>
#include <vector>
#include <stack>
#define mx 10000
using namespace std;

ifstream f("ctc.in");
ofstream g("ctc.out");

vector<int> G[mx];
vector<int> PM[mx];
int IsAv[mx];

int m,n,k;
void Read()
{
    f>>n>>m;
    int from,to;
    for(int i=0;i<m;i++)
    {
        f>>from>>to;
        G[from].push_back(to);
    }

}

void Dfs(int Start,bool plus)
{
    stack<int> S;
    int PM = (plus) ? 1:-1;
    for(S.push(Start);!S.empty();)
    {
        int actual = S.top();
        S.pop();
        IsAv[actual]=1;
        for(int i=0;i<G[actual].size();i++)
        {

            if ( ( IsAv[G[actual][i]]==0 ) /*&& (PM[actual][i]!=)*/ )
            {
              //  PM[actual][i]=1;//plus
                S.push(G[actual][i]);
            }
        }
    }
}



int main()
{
    Read();
    //Dfs(2,true);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<G[i].size();j++)
        {
            g<<i<<' '<<j<<' '<<PM[i][j];
        }
    }

    return 0;
}