#include<stdio.h>
int d[300005];
int col[300005];
int main()
{
int n, m, i, a, b, c, t;
while(m>0)
{
scanf("%d %d %d", &a
, &b
, &c
); if(d[b])
{
t=a;
a=b;
b=t;
}
if(d[c])
{
t=a;
a=c;
c=t;
}
col[b]=(col[a]+1)%3;
col[c]=(col[a]+2)%3;
d[a]=d[b]=d[c]=1;
m--;
}
for(i=1; i<=n; i++)
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IGRbMzAwMDA1XTsKaW50IGNvbFszMDAwMDVdOwppbnQgbWFpbigpCnsKCWludCBuLCBtLCBpLCBhLCBiLCBjLCB0OwoJc2NhbmYoIiVkICVkIiwgJm4sICZtKTsKCXdoaWxlKG0+MCkKICAgIHsKICAgICAgICBzY2FuZigiJWQgJWQgJWQiLCAmYSwgJmIsICZjKTsKICAgICAgICBpZihkW2JdKQogICAgICAgIHsKICAgICAgICAJdD1hOwogICAgICAgIAlhPWI7CiAgICAgICAgCWI9dDsKCQl9CiAgICAgICAgaWYoZFtjXSkKICAgICAgICB7CiAgICAgICAgCXQ9YTsKICAgICAgICAJYT1jOwogICAgICAgIAljPXQ7CgkJfQogICAgICAgIGNvbFtiXT0oY29sW2FdKzEpJTM7CiAgICAgICAgY29sW2NdPShjb2xbYV0rMiklMzsKICAgICAgICBkW2FdPWRbYl09ZFtjXT0xOwogICAgICAgIG0tLTsKICAgIH0KICAgIGZvcihpPTE7IGk8PW47IGkrKykKICAgIHByaW50ZigiJWQgIixjb2xbaV0rMSk7CiAgICByZXR1cm4gMDsKfQ==