Little Q 非常困倦，他急需一些“深奥难懂的难题咖啡”来让自己清醒。 此时，Little L 给 Little Q 带来了一个壶，并对这个壶做了如下说明。 对于一个素数 $p$，如果 $p^m | n$ 且 $p^{m+1} \nmid n$，我们称 $\text{pot}_p(n) = m$。 这个壶非常特别，它能让任何人立刻清醒。 现在 Little L 提供了 $n$ ($1 \le n \le 10^5$) 个整数 $a_1, a_2, \dots, a_n$ 给 Little Q，初始时每个数均为 $1$。 之后，Little L 展示了两种类型的查询：

• MULTIPLY l r x：对于每个 $i \in [l, r]$ ($1 \le l \le r \le n$)，将 $a_i$ 乘以 $x$ ($2 \le x \le 10$)。
• MAX l r：计算以下值： $$\max_{l \le i \le r} \left\{ \max_{p|a_i} \{ \text{pot}_p(a_i) \} \right\} \quad (1 \le l \le r \le n)$$ 其中 $p$ 为素数。

现在你需要执行 $q$ ($1 \le q \le 10^5$) 次上述两种类型的查询。 如果你执行的是 MULTIPLY 查询，则不需要输出任何内容。 如果你执行的是 MAX 查询，你需要输出一行格式为 ANSWER y 的内容，其中 $y$ 是你计算出的值。

输入格式

第一行包含两个整数 $n$ ($1 \le n \le 10^5$) 和 $q$ ($1 \le q \le 10^5$)，分别表示整数的个数和查询的次数。 接下来的 $q$ 行，每行包含上述两种查询中的一种。

输出格式

对于每个 MAX 查询，输出一行格式为 ANSWER y 的内容，其中 $y$ 是你计算出的值。

样例

样例输入 1

5 6
MULTIPLY 3 5 2
MULTIPLY 2 5 3
MAX 1 5
MULTIPLY 1 4 2
MULTIPLY 2 5 5
MAX 3 5

样例输出 1

ANSWER 1
ANSWER 2

说明

如果 $m$ 和 $n$ 是非零整数，或者更一般地，是整环中的非零元素，若存在一个整数 $k$ 或整环中的一个元素 $k$，使得 $m \times k = n$，则称 $m$ 整除 $n$，记作 $m | n$。