计蒜客习题：网络交友

---

问题描述

在网络社交的过程中，通过朋友，也能认识新的朋友。在某个朋友关系图中，假定 A 和 B 是朋友，B 和 C 是朋友，那么 A 和 C 也会成为朋友。即，我们规定朋友的朋友也是朋友。
现在要求你每当有一对新的朋友认识的时候，你需要计算两人的朋友圈合并以后的大小。
输入格式
第一行：一个整数 n(n≤5000)，表示有 n 对朋友认识。
接下来 n 行：每行输入两个名字。表示新认识的两人的名字，用空格隔开。（名字是一个首字母大写后面全是小写字母且长度不超过 20 的串）。
输出格式
对于每一对新认识的朋友，输出合并以后的朋友圈的大小。
样例输入
3
Fred Barney
Barney Betty
Betty Wilma
样例输出
2
3
4

---

AC代码

#include <iostream>
#include <cstdio>
#include <map>
using namespace