#include<iostream>
using namespace std;
#define MAX 99999
int n,m;
typedef struct
{
int dian ,bian;
int map[1004][1004];
int dianji[MAX];
}AMGraph;
void InitAMGraph(AMGraph &G)
{
int v1,v2 ,w;
for(int i=1;i<=n;i++)
{
G.dianji[i]=i;
}
for(int i=0;i<m;i++)
{
cin>>v1>>v2>>w;
G.map[v1][v2]=w;
G.map[v2][v1]=w;
}
}
bool Judgetong(AMGraph G)
{
for(int i=0;i<n;i++)
{
int flag=0;
for(int j=0;j<n;j++)
{
if(G.map[i][j]!=0)
{
flag=1;
}
}
if(flag==0)
{
return false;
}
}
return true ;
}
int main( )
{
cin>>n>>m;
AMGraph G;
InitAMGraph(G);
int a= Judgetong(G);
if(!a)
{
cout <<"Impossible";
}
}