题目描述
电位计是用来测量电位差的一种仪器，其内部的电阻值是可调节的。将若干个电位计依次串联起来（不构成环，即第一个电位计的左端和最后一个电位计的右端是未连接的，其他电位计的左右两端均和相邻电位计的对应端连接），给定初始时各个电位计的电阻值，要求你进行以下两种操作：

1. 将指定序号的电位计的电阻值设置为某个值；
2. 计算指定序号范围内电位计的电阻值之和。

输入格式
本题有多组数据。
输入包含的测试数据组数少于 $3$ 组。每组测试数据以 $N$ 开始，表示电位计的数量（$N \leq 200000$）。接下来的N行每行包含一个 $0$ 至 $1000$ 之间的整数，表示序号从 $1$ 到 $N$ 的电位计的初始电阻值。后续是一系列的操作，这些操作的数量最多可达 $200000$ 个。操作分三种：

1. S x r，表示将序号为x的电位计的电阻值设置为r，该操作即时生效，会影响后续的电阻测量；
2. M x y，表示测量从序号x到序号y的电位计的电阻值之和，输入保证x和y都在序号范围之内，且x小于y；
3. END，表示此组测试数据结束。

当 $N ＝ 0$ 时，表示输入文件结束。

输出格式
对于每组测试数据，先输出测试数据的组数，从 $1$ 开始计数，输出形式为Case n:，对于测试数据中每次测量，输出测量得到的电阻值，在相邻两组测试数据的输出之间打印一个空行。