生活就是一次 A*，你是我的第一个目标状态。——小明
在小明的学校中，有若干个女生。小明认为每个女生的特征可以抽象为一个 位的数字串，其中不重复地包含 这 个数码。
在小明心中，有一个理想的女生，她的特征数字串为 。如果串 是串 交换两个连续的数码所得，那么我们认为特征数字串 和 相似。首先，小明找到了他的同桌，她的特征数字串为 。每次，小明会寻找一个特征数字串和当前串相似的女生，直到寻找到适合他的（即特征数字串和 相同或相似的）。定义每个女生的合适程度为找到此人至少需要找女生的数量（包括他的同桌和此人自己）。显然，合适程度数值越小的女生越适合小明。
然而，小明觉得老天不会轻易地让他找到，所以他认为合适程度第二小的才是他最合适的伴侣（也就是小红）。那么，请你帮他写一个程序，求出对于小明，小红的合适程度是多少。
