匈牙利算法又称NTR算法，它解决了最大匹配问题。所以NTR能解决纯爱（不是）
现在小x收到了n个男生，以及n个女生的简历，想要帮他们促成姻缘。
他惊奇的发现对于每个人，不管是男生，还是女生，他们都有两条相互暗恋的一条红线。
小x希望你能帮他选择出尽可能多的红线，使得男生和女生能经可能的匹配上。
PS:一个男生只能和一个女生匹配！！！！一个女生只能和一个男生匹配！！！！
由于本题读入量较大，所以如果你使用的不是C/C++语言，请切换成C/C++语言。
如果你使用的是C/C++语言，那么这里给出快读模板
int read() {
char ch;
int x = 0;
bool f = true;
for (ch = getchar(); !isdigit(ch); ch = getchar())
if (ch == '-') f ^= f;
for (; isdigit(ch); ch = getchar()) x = (x << 3) + (x << 1) + ch - 48;
return f ? x : -x;
}
如果你要读入一个整数n，调用快读函数的写法为
int n;
n=read();