输入描述:

第一行输入两个正整数   分别表示点数和边数。
接下来一行  个正整数  。
接下来  行每行两个正整数   分别表示一条连接点  和点  的无向边。
保证图连通，且没有重边，自环。

输出描述:

如果存在一个合法的解，输出一行一个长度为  的  串，如果第  个为  则表示将第  条边定向为  ，否则表示定向为  。
否则无解输出 "-1" （不包含引号）。