给出一个长度为 $n$ 仅包含小写字符的字符串 $s$。

定义后缀 $i$ 的权值为 $w_i$，定义两个不同后缀 $i, j(i \neq j)$ 的贡献为 $\mathrm{LCP}(i, j) + (w_i \operatorname{xor} w_j)$。其中 $\mathrm{LCP}(i, j)$ 表示后缀 $i$ 和后缀 $j$ 的最长公共前缀长度。

你需要求出任意两个不同后缀 $i, j(i \neq j)$ 的贡献最大值。

数据范围：$1 \leq n \leq 10^5$，$0 \leq w_i < n$。

时空限制：$1$s / $512$MiB。