Дан массив \(a_1, a_2, \dots, a_n\), вам нужно обработать суммарно \(q\) запросов и обновлений следующих типов:
- \(1\) \(l\) \(r\) — для каждого индекса \(i\) такого, что \(l \leq i \leq r\), заменить значение \(a_i\) на сумму цифр в \(a_i\).
- \(2\) \(x\) — вывести \(a_x\).
Выходные данные
Для каждого набора входных данных выведите ответы на запросы второго типа, в том порядке, в котором они заданы в тесте.
Примечание
В первом наборе входных данных происходят следующие изменения:
- Изначально \(a = [1, 420, 69, 1434, 2023]\).
- Операция применяется с \(l=2\), \(r=3\), получаем \([1, \color{red}{6}, \color{red}{15}, 1434, 2023]\).
- Запрошены значения с \(x=2\), \(x=3\), и \(x=4\), выводим \(6\), \(15\), и \(1434\).
- Операция применяется с \(l=2\), \(r=5\), получаем \([1, \color{red}{6}, \color{red}{6}, \color{red}{12}, \color{red}{7}]\).
- Запрошены значения с \(x=1\), \(x=3\), и \(x=5\), выводим \(1\), \(6\), и \(7\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
5 8
1 420 69 1434 2023
1 2 3
2 2
2 3
2 4
1 2 5
2 1
2 3
2 5
2 3
9999 1000
1 1 2
2 1
2 2
1 1
1
2 1
|
6
15
1434
1
6
7
36
1
1
|