提瓦特大陆由 n+1 个国家组成，这些国家位于一个笔直的路上，我们把按照他们在路上的顺序把这些城市编号为 1, 2, 3……（n+1）这样，第i个线段连接着第 i 和第 i+1 个国家。每一个国家有一个拥堵值 a_i，如果当前时间能被 a_i 整除，那么通过这条公路需要两分钟，否则需要一分钟。

给出每条公路的 a_i，以及 m 次操作

操作有两种：

1、 C x d：把第 x 个国家的拥堵时刻改成 d。

2、 A x y：求旅行者 x 到 y 城市所需要的时间。

第一行一个正整数 n。

接下来的一行包含 n 个正整数 a_i。

接下来的一行一个正整数 m。

接下来的 m 行，每行包含一个字符和两个整数，分别对应两种操作。

若干行。对于每一个 A 操作，输出答案。

对于 40% 的数据，保证1 ≤ n, m ≤ 1000;

对于 100% 的数据，保证 1 ≤ n, m ≤ 100000, 2 ≤ a_i, d ≤ 6。

保证每个操作都合法。