Mô tả và yêu cầu

Doraemon là một nhân vật hư cấu trong loạt Manga nổi tiếng được sáng tác
bởi Fujiko F. Fujio. Doraemon là một chú mèo máy đến từ tương lai (thế kỷ 22),
được gửi về quá khứ để giúp đỡ một cậu bé tên là Nobita Nobi. Doraemon có một
túi thần kỳ gọi là "4D Pocket" từ đó cậu có thể rút ra rất nhiều bảo bối và công cụ
hiện đại để giúp Nobita giải quyết các vấn đề trong cuộc sống hàng ngày. Một
hôm, Nobita được mẹ giao cho nhiệm vụ trồng cây để tăng mỹ quan cho ngôi nhà.
Nobita đã tìm đến Doraemon nhờ giúp. Trước sự cầu cứu tha thiết của Nobita,
Doraemon đã rút trong túi thần kỳ mượn một bảo bối trồng cây. Ban đầu, các cây
có chiều cao là 0 và được xếp thành 1 hàng thẳng được đánh số từ 1 đến n, bảo
bối của Doraemon có 2 chức năng là tăng chiều cao tất cả các cây t rong đoạn [L,
R] lên W hoặc khiến chiều cao các cây trong đoạn [L, R] trở thành chiều cao hiện
tại của nó nhân với W. Ngoài ra, Nobita cũng muốn biết việc trồng cây trong một
đoạn [L, R] nào đó của mình có hiệu quả hay không. Độ hiểu quả của việc trồng
cây lại liên quan tới tổng chiều cao của các cây trong đoạn đó. Nobita cần biết
được thông số này nhưng lúc này Doraemon đang đi mua bánh rán vì vậy bạn là
người được Nobita tin tưởng để tính giúp cậu ấy trong quá trình trồng cây.

Dữ liệu vào

- Dòng đầu tiên gồm hai số nguyên dương N và Q (N, Q ≤ 1e5) với Q là số
thao tác của Nobita.
- Q dòng tiếp theo nhập vào như sau:
+ Đầu tiên nhập vào Type, là loại thao tác của Nobita.
+ Nếu Type = 1, thì nhập vào 3 số nguyên L, R, W (1 ≤ L ≤ R ≤ N, 1 ≤ W
≤ 1e9), tức là tăng đoạn chiều cao các cây trong đoạn [L, R] lên một lượng W.
+ Nếu Type = 2, thì nhập vào 3 số nguyên L, R, W (1 ≤ L ≤ R ≤ N, 1 ≤ W
≤ 1e9), tức là biến chiều cao các cây trong đoạn [L, R] thành chiều cao hiện tại
của nó nhân với W.
+ Nếu Type = 3, thì nhập vào 2 số nguyên L, R (1 ≤ L ≤ R ≤ N), tức là
Nobita đang hỏi bạn về tổng chiều cao các cây trong đoạn [L, R].

Output: Câu trả lời cho các truy vấn loại 3, do kết quả có thể rất lớn nên
in ra kết quả chia dư cho 1e9+7.
Input Output
5 5 8
1 2 3 2 15
1 1 5 1
3 1 4
2 1 3 2
3 1 4