CF1491I Ruler Of The Zoo

在发现 Zookeeper 其实只是一只鸭子后，动物们推翻了 Zookeeper。现在它们需要通过一场格斗锦标赛来决定新的统治者，比赛规则如下： 最开始，动物 $0$ 是国王，其余动物依次排队，动物 $1$ 在队首，动物 $n-1$ 在队尾。每一轮，队首的动物会向国王发起挑战，力量更强的动物获胜。胜者成为新的国王，败者则加入队尾。 一只动物如果连续赢得 $3$ 场战斗，就会被加冕为整个动物园的统治者。每只动物的力量取决于它连续获胜的场数。动物 $i$ 在连续获胜 $0$ 场时的力量为 $A_i$，连续获胜 $1$ 场时为 $B_i$，连续获胜 $2$ 场时为 $C_i$。最初，所有动物的连续获胜场数均为 $0$。 对于所有动物，都有 $A_i > B_i$ 且 $C_i > B_i$，并且所有 $A_i$、$B_i$、$C_i$ 的值两两不同（即 $3n$ 个值互不相同）。 换句话说，非国王动物的力量为 $A_i$，国王通常的力量为 $B_i$ 或 $C_i$。唯一的例外是第一回合，初始国王（动物 $0$）的力量为 $A_0$。 请问，谁会成为新的统治者？经过了多少场战斗？或者，是否会出现动物们永远战斗下去、无人加冕的情况？

第一行包含一个整数 $n$（$4 \leq n \leq 6000$）——动物的数量。 接下来的 $n$ 行，每行包含 $3$ 个整数 $A_i$、$B_i$ 和 $C_i$（$0 \leq A_i, B_i, C_i \leq 10^9$）。 保证对于所有动物都有 $A_i > B_i$ 且 $C_i > B_i$，并且所有 $A_i$、$B_i$、$C_i$ 的值两两不同。

输出一行两个整数。第一个整数表示成为统治者的动物编号，第二个整数表示成为统治者前经历的战斗场数。 如果动物们会无限战斗下去，输出 $-1\ -1$。

以下是第二个样例的事件顺序说明。注意，在第 $1$ 场战斗中，国王（动物 $0$）的力量是 $A_0$。在第 $7$ 场战斗时，动物 $1$ 连续赢得第 $5$、$6$、$7$ 场战斗，比赛结束。 由 ChatGPT 4.1 翻译