第一行两个数n,m,表示点数和边数。接下来m行,每个两个数x,y,表示x和y之间有条边。
如果不存在可行方案输出一行"impossible" ;否则,输出一个长度为m的01串,描述你的方案,第i个字符为1表示输入的第i条边定向为从x到y,为0表示从y到x。
3 3 1 2 1 3 2 3
101
1->2->3->1,形成一个环 ,是强连通的。
1 ≤ n,m ≤ 106 ,保证无重边自环