#include <numeric>
#include <iostream>
#include <vector>
 
int main(int argc, const char *argv[])
{
	// Get numbah of nodes
	int num_nodes;
	std::cin >> num_nodes;
 
	// These will be initialized with 0
	std::vector<int> adj_matrix(num_nodes * num_nodes);
 
	while(true) {
		// Track the beginning and end of each edge
		int begin, end;
		if (!(std::cin >> begin >> end)){
			break;
		}
 
		// We use 0 based indexes, they use 1 based
		begin--;
		end--;
 
		// Store them in our adjacency matrix
		adj_matrix[begin*num_nodes + end] = 1;
		adj_matrix[end*num_nodes + begin] = 1;
	}
 
	// Generate degree from adj_matrix
	for(int i = 0; i < num_nodes; ++i) {
		int degrees = std::accumulate(adj_matrix.cbegin() + i*num_nodes,
				adj_matrix.cbegin() + (i+1)*num_nodes,
				0);
 
		std::cout << "Node " 
			<< i+1 
			<< " has a degree of " 
			<< degrees 
			<< std::endl;
	}
 
	// Print result
	for(const auto &elem : adj_matrix) {
		auto i = &elem - &adj_matrix[0];
		std::cout << elem << " ";
		if (i % num_nodes == num_nodes - 1) {
			std::cout << std::endl;
		}
	}
 
	return 0;
}

I2luY2x1ZGUgPG51bWVyaWM+CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPHZlY3Rvcj4KCmludCBtYWluKGludCBhcmdjLCBjb25zdCBjaGFyICphcmd2W10pCnsKCS8vIEdldCBudW1iYWggb2Ygbm9kZXMKCWludCBudW1fbm9kZXM7CglzdGQ6OmNpbiA+PiBudW1fbm9kZXM7CgoJLy8gVGhlc2Ugd2lsbCBiZSBpbml0aWFsaXplZCB3aXRoIDAKCXN0ZDo6dmVjdG9yPGludD4gYWRqX21hdHJpeChudW1fbm9kZXMgKiBudW1fbm9kZXMpOwoKCXdoaWxlKHRydWUpIHsKCQkvLyBUcmFjayB0aGUgYmVnaW5uaW5nIGFuZCBlbmQgb2YgZWFjaCBlZGdlCgkJaW50IGJlZ2luLCBlbmQ7CgkJaWYgKCEoc3RkOjpjaW4gPj4gYmVnaW4gPj4gZW5kKSl7CgkJCWJyZWFrOwoJCX0KCQkKCQkvLyBXZSB1c2UgMCBiYXNlZCBpbmRleGVzLCB0aGV5IHVzZSAxIGJhc2VkCgkJYmVnaW4tLTsKCQllbmQtLTsKCgkJLy8gU3RvcmUgdGhlbSBpbiBvdXIgYWRqYWNlbmN5IG1hdHJpeAoJCWFkal9tYXRyaXhbYmVnaW4qbnVtX25vZGVzICsgZW5kXSA9IDE7CgkJYWRqX21hdHJpeFtlbmQqbnVtX25vZGVzICsgYmVnaW5dID0gMTsKCX0KCgkvLyBHZW5lcmF0ZSBkZWdyZWUgZnJvbSBhZGpfbWF0cml4Cglmb3IoaW50IGkgPSAwOyBpIDwgbnVtX25vZGVzOyArK2kpIHsKCQlpbnQgZGVncmVlcyA9IHN0ZDo6YWNjdW11bGF0ZShhZGpfbWF0cml4LmNiZWdpbigpICsgaSpudW1fbm9kZXMsCgkJCQlhZGpfbWF0cml4LmNiZWdpbigpICsgKGkrMSkqbnVtX25vZGVzLAoJCQkJMCk7CgoJCXN0ZDo6Y291dCA8PCAiTm9kZSAiIAoJCQk8PCBpKzEgCgkJCTw8ICIgaGFzIGEgZGVncmVlIG9mICIgCgkJCTw8IGRlZ3JlZXMgCgkJCTw8IHN0ZDo6ZW5kbDsKCX0KCgkvLyBQcmludCByZXN1bHQKCWZvcihjb25zdCBhdXRvICZlbGVtIDogYWRqX21hdHJpeCkgewoJCWF1dG8gaSA9ICZlbGVtIC0gJmFkal9tYXRyaXhbMF07CgkJc3RkOjpjb3V0IDw8IGVsZW0gPDwgIiAiOwoJCWlmIChpICUgbnVtX25vZGVzID09IG51bV9ub2RlcyAtIDEpIHsKCQkJc3RkOjpjb3V0IDw8IHN0ZDo6ZW5kbDsKCQl9Cgl9CgoJcmV0dXJuIDA7Cn0=

MTYKMSAyCjEgMwoyIDMKMSA0CjMgNAoxIDUKMiA1CjEgNgoyIDYKMyA2CjMgNwo1IDcKNiA3CjMgOAo0IDgKNiA4CjcgOAoyIDkKNSA5CjYgOQoyIDEwCjkgMTAKNiAxMQo3IDExCjggMTEKOSAxMQoxMCAxMQoxIDEyCjYgMTIKNyAxMgo4IDEyCjExIDEyCjYgMTMKNyAxMwo5IDEzCjEwIDEzCjExIDEzCjUgMTQKOCAxNAoxMiAxNAoxMyAxNAoxIDE1CjIgMTUKNSAxNQo5IDE1CjEwIDE1CjExIDE1CjEyIDE1CjEzIDE1CjEgMTYKMiAxNgo1IDE2CjYgMTYKMTEgMTYKMTIgMTYKMTMgMTYKMTQgMTYKMTUgMTY=

16
1 2
1 3
2 3
1 4
3 4
1 5
2 5
1 6
2 6
3 6
3 7
5 7
6 7
3 8
4 8
6 8
7 8
2 9
5 9
6 9
2 10
9 10
6 11
7 11
8 11
9 11
10 11
1 12
6 12
7 12
8 12
11 12
6 13
7 13
9 13
10 13
11 13
5 14
8 14
12 14
13 14
1 15
2 15
5 15
9 15
10 15
11 15
12 15
13 15
1 16
2 16
5 16
6 16
11 16
12 16
13 16
14 16
15 16