首先这是个二分图匹配问题，但是结点的个数太多无法建图。不难发现，其中很多人是等效的，如“12”、“21”、“1121”都可以视作同类的人。从数位的角度看，最多只有 $2 ^{10}$ 种人。因此可以先用数位 DP 预处理出每种人有多少个，然后建图跑最大流匹配即可。

这里是代码