Departamento de Meteorologia

O Departamento de Meteorologia está celebrando os 100 anos de sua fundação. Entre medições, regressões, previsões e análises, o banco de dados da instituição conta com mais de 100.000 registros da temperatura. Entre as atividades comemorativas, o departamento anunciou um serviço web que disponibilizaria, ao público em geral, toda esta importante base de informações.

O que ele não contava é que o serviço seria muito popular: cientistas, pesquisadores, estudantes, jornalistas, escritores e até mesmo curiosos passaram a acessar, diariamente, esta base, num volume de buscas que derrubou o servidor!

Além disso, o departamento precisa continuar trabalhando, e parte deste trabalho é corrigir/atualizar as temperaturas já registradas, a medida que os dados são estudados/refinados.

Enquanto o departamento espera por recursos financeiros para a aquisição de outros servidores, auxilie-o escrevendo novas rotina de busca e atualização que atendam as demandas imediatas!

Entrada

A primeira linha contém o número $N$ ($1\leq N \leq 10^5$) de registros na base do departamento.

A linha seguinte contém $N$ inteiros que representam os registros de temperatura $t_i$ ($-100 \leq t_i \leq 100, 1 \leq i \leq N$), em graus Celsius, separados por um espaço em branco.

Em seguida, há uma linha com o número $M$ ($1 \leq M \leq 2\times 10^5$) de comandos de buscas e/ou atualização a serem atendidos. As $M$ linhas seguintes representam estes comandos, em duas formatações possíveis:

• Q $a$ $b$, com $1 \leq a \leq b \leq N$, que deve retornar a média aritmética dos registros cujos índices se encontram no intervalo $[a,b]$;
• U $a$ $t$, com $-10 \leq t \leq 10$, onde $a$ é o número do registro que deve ser atualizado em mais ou menos $t$ graus Celsius, a depender do sinal de $t$.

Saída

Para cada comando do tipo Q deve ser impressa, em uma linha, a média aritmética das temperaturas dos registros do intervalo $[a,b]$. Se a sua resposta é $x$ e a resposta do juiz é $y$, ela será considerada correta se $\frac{|x - y|}{\max\lbrace 1, |y|\rbrace} < 10^{-3}$.

Exemplo de entrada 1

5
1 2 3 4 5
4
Q 1 5
U 5 -5
Q 1 5
Q 2 4

Exemplo de saída 1

3.00000000
2.00000000
3.00000000

Explicação do exemplo 1: Temos $m_1 = (1 + 2 + 3 + 4 + 5)/5 = 3$, $m_2 = (1 + 2 + 3 + 4 + 0)/5 = 2$ e $m_3 = (2 + 3 + 4)/3 = 3$.

Exemplo de entrada 2

7
-3 -2 -1 0 1 2 3
5
Q 1 7
Q 3 6
Q 2 3
U 3 2
Q 1 7

Exemplo de saída 2

0.00000000
0.50000000
-1.50000000
0.28571429