在唐辛子星上有 位小朋友，每个小朋友有一个 DD 值，表示他/她的 DD 程度。如果两个小朋友的 DD 值不同，那他们可以成为朋友，否则不能成为朋友。
你可以从这 位小朋友中选出 位小朋友，使他们成为朋友。再对剩余的 位小朋友继续操作，直到选不出 位可以成为朋友的小朋友为止。
显然，每次操作时你都可能有多种满足条件的选法。例如，当前有 位小朋友，DD 值分别为 ，，。那么有 种选择方案：你可以选择第 位小朋友和第 位小朋友，也可以选择第 位和第 位小朋友。
在每次选择时，请你尽可能最大化当前的可选方案数。
请问你可以选择多少对小朋友让他们成为朋友呢？并且，你还需要输出每次的可选方案数。