#include <iostream>
#include <set>
#include <vector>

using namespace std;

const int MAX = 200200;

int main(int argc, char *argv[]) {
	vector<int> g[MAX], color;
	pair<int, int> E[MAX];

	int n, m;
	scanf("%d%d", &n, &m);

	for (int i = 0; i < m; i++) {
		int x, y;
		scanf("%d%d", &x, &y);
		x--;
		y--;

		g[x].push_back(y);
		g[y].push_back(x);
		E[i] = { x, y };
	}

	color.assign(n, -1);
	set<int> s;

	for (int i = 0; i < n; i++) {
		s.clear();
		for (int j = 0; j < g[i].size(); j++) {
			int to = g[i][j];
			if (color[to] == -1)
				continue;
			s.insert(color[to]);
		}

		for (int j = 0; j < 1e9; j++)
			if (s.count(j) == 0) {
				color[i] = j;
				break;
			}
	}

	for (int i = 0; i < m; i++) {
		int x = E[i].first;
		int y = E[i].second;

		int res = color[x] - color[y];
		printf("%d\n", res);
	}
}