#include <cstdio>
#include <iostream>
#include <string>
#include <vector>
#include <array>
#include <algorithm>
#include <utility>
#include <numeric>
#include <deque>
#include <stack>
#include <queue>
#include <map>
#include <unordered_map>
#include <set>
#include <unordered_set>
#include <cmath>
#include <limits>
#include <cassert>

#define for0(i, N)    for (int i = 0  ; i <  (N); ++i)
#define for1n(i, N)   for (int i = 1  ; i <= (N); ++i)
#define for1(i, N)    for (int i = 1  ; i <  (N); ++i)
#define forn(i, N)    for (int i = 0  ; i <= (N); ++i)
#define forx(i, N, x) for (int i = (x); i <  (N); ++i)
#define forl(i, N, x, a) for (int i = (x), a = 0; a < (N);  \
                              i = (i + 1) % (N), ++a)

using namespace std;

typedef long long ll;
typedef long double ld;
typedef priority_queue<ll> pq;
typedef priority_queue<ll,vector<ll>, greater<ll>> pql;
typedef stack<ll> stk;
typedef queue<ll> qu;
typedef pair<ll, ll> pll;
typedef map<ll, ll> mll;
typedef unordered_map<ll, ll> umll;
typedef set<ll> sll;
typedef unordered_set<ll> usll;

struct arc{
    int to;
    int cost;
};

template<typename T>
struct node{
    T value;
    vector<arc> arcs;
    node(T v) : value(v){}

    node& operator= (T const& a){
        value = a;
        return *this;
    }
    operator T() const {
        return value;
    }

};

template<typename T>
class graph{
protected:
    vector<node<T>> nodes;

public:

    graph(int N, T value) : nodes(N, value){};

    void addArc(int from, int to, int cost){
        nodes[from].arcs.push_back({to, cost});
    }
    void addEdge(int a, int b, int cost){
        addArc(a, b, cost);
        addArc(b, a, cost);
    }
    node<T>& operator[](int index) {
        return nodes[index];
    }

    auto begin() { return nodes.begin(); }
    auto end()   { return nodes.end();   }

    auto& getInstance(){
        return nodes;
    }

};

class bellmanford : public graph<int>{
    int N;
    int changed;

    void r(unordered_set<int> froms, int termination){
        bool c = false;
        unordered_set<int> f;
        for (auto& from : froms){
            for (auto& i : nodes[from].arcs) {
                if (nodes[i.to].value > i.cost + nodes[from].value) {
                    nodes[i.to].value = i.cost + nodes[from].value;
                    f.insert(i.to);
                    c = true;
                }
            }
        }
        // Terminated
        if (!c) return;

        // Negative loop?
        if(!termination){
            changed = c;
            return;
        }
        // continue
        r(move(f), termination-1);
    }

public:

    bellmanford(int N): graph::graph(N, std::numeric_limits<int>::max()),
                        N(N), changed(false){}

    bool run(int start){
        nodes[start].value = 0;
        r({start}, N-1);
        return changed;
    }

    int const& operator[] (int index){
        return nodes[index].value;
    }

};

int m = -1;

void f(int n, int bColor,int bn, graph<int> &g, vector<tuple<int, int, int>> &x){
    int i = 0;
    for(auto j = 0;
        j < g.getInstance()[n].arcs.size(); ++j){
        auto &q = g.getInstance()[n].arcs;
        if (q[j].to == bn) continue;
        ++i;
        if (bColor == i) {++i;}
        get<2>(x[q[j].cost]) = i;
        f(q[j].to, i, n, g, x);
    }
    m = max(m, i);
};

int main(void){
    cin.tie(0); ios::sync_with_stdio(false);
    int n;
    cin >> n;

    graph<int> g(n, 0);
    vector<tuple<int, int, int>> x(n - 1, make_tuple(0, 0, 0));

    for0(i, n - 1){
        int a, b;
        cin >> a >> b;
        g.addEdge(a - 1, b - 1, i);
        x[i] = make_tuple(a - 1, b - 1, 0);
    }

    f(0, 0, -1, g, x);


    cout << m << "\n";
    for0(i, n - 1){
        cout << get<2>(x[i]) << "\n";
    }

    return 0;
}


Measured memory_bytes: 9216