scnucjh 遇到一个问题，由于他太菜，所以他向 Z3L5M 请教。

这个问题是这样的：

函数是 f(x) 表示 x 各个数位的和,例如, f (1) = 1,f (10) = 1, f (19) = 10, f (222) = 6。

现在给定一个长度为 n 的数组，每个数的值分别为 a_1, a_2 , ..., a_n 。现在给出 m 个操作，一共有两种不同的操作:

• 1 操作:给定 L,R，将闭区间 [L, R] 里面的每个数作用 f (x)
• 2 操作:给定 L,R，求闭区间 [L, R] 里面的数的最小值

由于 Z3L5M 忙着写论文，所以现在这个问题交到你手上了。

输入的第一行有两个整数 n,m。(1 ≤ n, m ≤ 100000)

第二行有 n 个整数，分别表示 a_1 , a_2, ..., a_n 。 (1 ≤ a_i ≤ 10^{18} )

接下来 m 行,每行三个整数 o, L, R (1 ≤ o ≤ 2, 1 ≤ L ≤ R ≤ n)， 分别表示操作的类型，还有操作区间 L,R

对于每个 2 操作，输出一行表示 [L, R] 内的最小值。

• 第 4 个操作之后数组变成 [6666666666666666, 6666666666666666, 35, 23333333, 2333].
• 第 6 个操作之后数组变成 [96,96,8, 23, 11].
• 第 8 个操作之后数组变成 [15, 96, 8, 23, 11].