// tcolouring.cpp : Defines the entry point for the console application.
//

#include<iostream>
#include<fstream>
#include<queue>

using namespace std;

int edges[10000][3];
int recieved_colour[10001][10000];
queue<int> q;
int n;
const int from=0;
const int to=1;
const int c=2;
int cnt=0;
int x=0;

int main()
{
	ifstream in;
	ofstream out;
	in.open("tcoloring.in");
	out.open("tcoloring.out");

	int cur;
	int colour_to_give=1;
	in>>n;
	for(int i=0;i<n-1;i++){
		in>>edges[i][from]>>edges[i][to];
	}
	q.push(edges[0][from]);
	recieved_colour[edges[0][from]][0]=1;
	while(cnt<n-1){
		if(q.empty()){
			for(int j=0;j<n-1;j++)
				if(!edges[j][c]){
					q.push(edges[j][from]);
					break;
				}
		}
		cur=q.front();
		q.pop();
		for(int i=0;i<n-1;i++){
			if(cur==edges[i][from]){
				colour_to_give=1;
				cnt++;
				while(recieved_colour[cur][colour_to_give] || recieved_colour[edges[i][to]][colour_to_give]){
					colour_to_give++;
				}
				edges[i][c]=colour_to_give;
				recieved_colour[edges[i][to]][colour_to_give]=1;
				recieved_colour[cur][colour_to_give]=1;
				q.push(edges[i][to]);
				if(x<colour_to_give){
					x=colour_to_give;
				}
			}
		}
	}
	out<<x<<endl;
	for(int i=0;i<n-1;i++)
		out<<edges[i][c]<<endl;
	return 0;
}