其實這道題的題意非常難懂，在初見的時候以為這是一道打卡水題，所以想的很簡單，以為只需要按照字典序進行一遍排序即可。結果錯誤了兩次之後發現並不是如此（然而不信邪的隊友便又多交了兩發WA......），題目中最關鍵的那一行條件其實在初見的時候沒有讀出來，原文如下：

First of all Vasya wants to maximize the number of the pairs, in which the name and the surname start from one letter.

需要先將所有首字母相同的姓和名配對，然後再思考字典序的問題。

可是，這道題的難點還不止於此，思考以下樣例：

姓：Sa Ss Aa，名：Sc Sd Sz

如果不考慮字典序，只顧首字母匹配的話，顯然，答案為 \(\tt{}Sa\ Sc,\ Ss\ Sd\) 和 \(\tt{}Aa\ Sz\) ，然而，為了讓總字典序最小，最佳的匹配應當為 \(\tt{}Sa\ Sd,\ Ss\ Sz\)

//====================
#define int LL
const int N = 1e6 + 7;
vector<string> name[N], surname[N], ans, _N, _S;
//====================
void Solve() {
	int n; cin >> n;
	for (int i = 1; i <= n; ++ i) {
		string s; cin >> s;
		name[s[0] - 'A'].push_back(s);
	}
	for (int i = 1; i <= n; ++ i) {
		string s; cin >> s;
		surname[s[0] - 'A'].push_back(s);
	}
	for (int i = 25; i >= 0; -- i) {
		auto x = name[i], y = surname[i];
		sort(x.begin(), x.end()), sort(y.begin(), y.end());
		while (_N.size() != 0 && x.size() < y.size()) {
			reverse(_N.begin(), _N.end());
			ans.push_back(_N.back() + " " + y.back());
			_N.pop_back(), y.pop_back();
			reverse(_N.begin(), _N.end());
		}
		while (_S.size() != 0 && x.size() > y.size()) {
			reverse(_S.begin(), _S.end());
			ans.push_back(x.back() + " " + _S.back());
			_S.pop_back(), x.pop_back();
			reverse(_S.begin(), _S.end());
		}
		while (x.size() != 0 && y.size() != 0) {
			ans.push_back(x.back() + " " + y.back());
			x.pop_back(), y.pop_back();
		}
		while (x.size() != 0) {
			_N.push_back(x.back());
			x.pop_back();
		}
		while (y.size() != 0) {
			_S.push_back(y.back());
			y.pop_back();
		}
	}
	sort(ans.begin(), ans.end());
	for (int i = 0; i < n - 1; ++ i) cout << ans[i] << ", ";
	cout << ans.back();
}