伯兰波利卡普国王LXXXIV有n个女儿。 为了确立他对邻国的权力，他想把他的女儿嫁给这些王国的王子。 作为幸运的巧合，这里也有其他的王国。 因此Polycarp LXXXIV从1到n列举了他的女儿，从1到n列举了王国。 他为每个女儿编制了一份她想嫁给的王国王子名单。 Polycarp LXXXIV非常忙，于是他贪婪地为女儿们陆续找了一对。 对于第一个女儿，他夺取了她名单中数字最低的王国，并将女儿嫁给了他们的王子。 对于第二个女儿，他夺走了她名单中数字最低的王国，其中的王子还没有被夺走。 如果名单中没有自由的王子，那么女儿就不嫁给任何人，Polycarp LXXXIV继续下一个女儿。 该过程在第n个女儿之后结束。 例如，假设有4个女儿和王国，则女儿拥有的列表分别为[2，3][1，2][3，4][3]。 在这种情况下，女儿1嫁给了王国2的王子，女儿2嫁给了王国1的王子，女儿3嫁给了王国3的王子，女儿4无人可嫁。 事实上，在开始结婚之前，Polycarp LXXXIV有时间说服他的一个女儿，某个王子也值得嫁给他。 实际上，这意味着他可以在他女儿的名单中恰好添加一个王国。 请注意，这个王国不应该出现在女儿的名单上。 Polycarp LXXXIV希望增加已婚夫妇的数量。 不幸的是，他没有时间来决定要添加什么条目。 如果没有办法增加已婚夫妇的总数，那么输出的结果是婚姻已经是最理想的。 否则，找到这样一个条目，如果Polycarp LXXXIV添加了它，那么已婚夫妇的总数就会增加。 如果有多种添加条目的方法，从而导致已婚夫妇总数增加，则可以打印其中任何一种。 为了您和我们的方便，我们要求您回答TT独立测试案例。