在网络社交的过程中，通过朋友，也能认识新的朋友。在某个朋友关系图中，假定 A 和 B 是朋友，B 和 C 是朋友，那么 A 和 C 也会成为朋友。即，我们规定朋友的朋友也是朋友。
现在要求你每当有一对新的朋友认识的时候，你需要计算两人的朋友圈合并以后的大小。
输入格式
第一行：一个整数 n(n≤5000)，表示有 n 对朋友认识。
接下来 n 行：每行输入两个名字。表示新认识的两人的名字，用空格隔开。（名字是一个首字母大写后面全是小写字母且长度不超过 20 的串）。
输出格式
对于每一对新认识的朋友，输出合并以后的朋友圈的大小。
样例输入
3
Fred Barney
Barney Betty
Betty Wilma
样例输出
2
3
4
#include <bits/stdc++.h>int connection[10000];
using namespace std;int get(int x) {if (connection[x] == x)return x;elsereturn connection[x] = get(connection[x]);
}int main() {map<string, int> Mapping;int n, i;cin >> n;int k = 1;for (i = 1; i <= n; i++)connection[i] = i;for (i = 0; i < n; i++) {int c = 0;string s1, s2;cin >> s1 >> s2;if (Mapping.count(s1) == 0) {Mapping[s1] = k;k++;}if (Mapping.count(s2) == 0) {Mapping[s2] = k;k++;}connection[get(Mapping[s1])] = connection[get(Mapping[s2])];for (int j = 1; j < k; j++)if (get(j) == get(connection[get(Mapping[s2])]))c++;cout << c << endl;}return 0;
}