Петя любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.
У Пети есть массив из n чисел. Он хочет выполнить m операций двух типов:
- add l r d — прибавить целое число d ко всем элементам с индексами в интервале от l до r включительно (1 ≤ l ≤ r ≤ n, 1 ≤ d ≤ 104);
- count l r — найти и вывести на экран количество счастливых чисел среди элементов с индексами в интервале от l до r включительно (1 ≤ l ≤ r ≤ n). Каждое счастливое число нужно учесть столько раз, сколько оно встречается в интервале.
У Пети есть список всех операций. Операции таковы, что после всех прибавлений в массиве не будет чисел, больших 104. Помогите Пете написать программу, которая будет выполнять эти операции.
Выходные данные
Для каждой операции второго типа на отдельной строке выведите одно целое число — количество счастливых чисел в соответствующем интервале.
Примечание
В первом примере после первого прибавления массив будет выглядеть следующим образом:
4 5 6
После второго прибавления:
4 8 9
Во втором примере после первого прибавления:
7 7 7 7
После второго прибавления:
7 47 47 7
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 6
2 3 4
count 1 3
count 1 2
add 1 3 2
count 1 3
add 2 3 3
count 1 3
|
1
0
1
1
|
|
2
|
4 5
4 4 4 4
count 1 4
add 1 4 3
count 1 4
add 2 3 40
count 1 4
|
4
4
4
|