#include<bits/stdc++.h>
 using namespace std;

 struct Edge{
     int end , upEd;
 }Ed[];
 ] , N , cntEd , m[][];
 ];

 inline void addEd(int a , int b){
     Ed[++cntEd].end = b;
     Ed[cntEd].upEd = head[a];
     head[a] = cntEd;
 }

 void dfs(int now){
     vis[now] = ;
     for(int i = head[now] ; i ; i = Ed[i].upEd)
         if(!vis[Ed[i].end]){
              ; j < N ; j++)
                 m[Ed[i].end][j] = m[now][j] + (j == Ed[i].end);
             dfs(Ed[i].end);
         }
 }

 int main(){
     ios::sync_with_stdio();
     cin.tie();
     cout.tie();
     cin >> N;
      ; i < N ; i++){
         int a , b;
         cin >> a >> b;
         addEd(a , b);
         addEd(b , a);
     }
     dfs();
     cout << N << endl;
      ; i < N ; i++){
          ; j < N ; j++)
             cout << m[i][j] << ' ';
         cout << endl;
     }
     ;
 }