Dãy số may mắn

Một số nguyên dương được gọi là số may mắn nếu biểu diễn thập phân của nó chỉ gồm các chữ số $4$ và $7$. Ví dụ: $47$, $744$, $4$ là số may mắn; còn $5$, $17$, $467$ thì không.

Cho một dãy gồm $n$ số nguyên dương. Bạn cần thực hiện $m$ thao tác thuộc hai loại:

• add l r d — cộng thêm $d$ vào mọi phần tử có chỉ số trong đoạn $[l,r]$.
• count l r — đếm xem trong đoạn $[l,r]$ có bao nhiêu phần tử là số may mắn. Mỗi vị trí được tính riêng, nên nếu cùng một số may mắn xuất hiện ở nhiều vị trí thì nó được đếm nhiều lần.

Dữ liệu đảm bảo rằng sau khi thực hiện tất cả các thao tác add, không phần tử nào của dãy vượt quá ${10}^4$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ — số phần tử của dãy và số thao tác.
• Dòng thứ hai chứa $n$ số nguyên dương, mỗi số không vượt quá ${10}^4$.
• $m$ dòng tiếp theo, mỗi dòng chứa một thao tác theo đúng định dạng add l r d hoặc count l r.

Dữ liệu ra

Với mỗi thao tác loại count, in ra trên một dòng riêng số lượng số may mắn trong đoạn tương ứng.

Ràng buộc

• $1\le n,m\le {10}^5$
• $1\le l\le r\le n$
• $1\le d\le {10}^4$
• Mỗi phần tử ban đầu không vượt quá ${10}^4$, và sau tất cả các thao tác add cũng không vượt quá ${10}^4$.

Ví dụ