题目描述
你有一棵树，你想把它画在平面上，使得没有边相交。
输入描述
第一行两个整数n, m (1\leq n\leq 1000, 1\leq m \leq 2000)n,m(1≤n≤1000,1≤m≤2000)，表示点数和边数。
接下来mm行，每行两个正整数u, v (1\leq u, v\leq n, u\neq v)u,v(1≤u,v≤n,u̸=v)，保证不存在重边。
输出描述
输出nn行，每行两个整数x_i, y_i (1\leq x_i, y_i\leq n)xi,yi(1≤xi,yi≤n)，表示将第ii个点画到(x_i, y_i)(xi,yi)的位置，要求图中的每对边如果有公共点，那么只能在端点相交，否则不能相交。
如果有多组解，那么输出任意的解即可。
样例输入 1
5 4
1 2
2 3
1 4
1 5样例输出 1
1 1
2 2
3 3
2 4
2 5