题目内容

在手机通信的载波聚合场景中，基站可以同时使用多个频段来提升总带宽。现有 $N$ 个候选载波，每个载波 $i$ 拥有一个带宽值 $b_i$ 和一个所属频段名称 $f_i$。频段名称是以 n 开头的字符串（例如 n1、n2），并且不区分大小写。

需要从中选出一组载波，使得总带宽最大。选择时必须满足以下规则：

1. 同一个频段内最多只能选择一个载波。
2. 如果两个频段 $f_a$ 与 $f_b$ 被明确列为冲突频段，则不能同时选择分别属于这两个频段的载波。冲突关系不进行传递，只有直接给出的频段对才视为冲突。
3. 最多可以选择 $K$ 个载波，允许少于 $K$ 个。

载波按输入顺序从 0 开始编号。在所有满足条件的方案中，需要找到总带宽最大的方案；如果存在多个总带宽最大的方案，则选择编号序列字典序最小的方案。