Петя любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.

У Пети есть массив из n чисел. Он хочет выполнить m операций двух типов:

• add l r d — прибавить целое число d ко всем элементам с индексами в интервале от l до r включительно (1 ≤ l ≤ r ≤ n, 1 ≤ d ≤ 10⁴);
• count l r — найти и вывести на экран количество счастливых чисел среди элементов с индексами в интервале от l до r включительно (1 ≤ l ≤ r ≤ n). Каждое счастливое число нужно учесть столько раз, сколько оно встречается в интервале.

У Пети есть список всех операций. Операции таковы, что после всех прибавлений в массиве не будет чисел, больших 10⁴. Помогите Пете написать программу, которая будет выполнять эти операции.