给定一个长度为 $n(n≤10^5)$ 的字符串，每个字符为$U$ 或 $D$。第 $i$ 位上的字符表示，从第 $i$ 楼乘电梯出发只能向上($U$)或向下($D$)。

定义$f(u,v)$表示从第 $u$ 楼到第 $v$ 楼至少需要乘电梯的次数。

求$\sum_{i=1}^n \sum_{j\ne i}^n f(i,j)$。