Tuần vừa qua, diễn đàn VPGuitar biểu diễn một buổi hòa nhạc với sự góp mặt của đông đảo các thành viên từ khắp mọi nơi trên đất nước. Tiết mục ấn tượng nhất là bản hòa tấu guitar kéo dài ~M~ ms được trình diễn bởi tất cả ~N~ thành viên. Thành viên thứ ~i~ sẽ chơi đoạn nhạc từ ms thứ ~A_i~ đến ~B_i~ với cường độ là ~C_i~. Độ hòa âm của 2 thành viên ~i~ và ~j~ được tính bằng tích cường độ đoạn nhạc họ chơi và quãng thời gian 2 người cùng chơi, cụ thể nó bằng ~C_i \times C_j \times T~ với ~T~ là số ms chung mà 2 người cùng chơi.

Yêu cầu: Tính tổng độ hòa âm của tất cả các cặp thành viên sau khi chia dư cho ~10^9 + 7~.

Input

• Dòng đầu tiên chứa 2 số nguyên ~N~ và ~M~ (~1 \le N \le 10^5~, ~1 \le M \le 10^6~).
• Trong ~N~ dòng sau, dòng ~i~ ghi 3 số nguyên dương ~A_i, B_i~ và ~C_i~ (~1 \le A_i \le B_i \le M~, ~1 \le C_i \le 10^6~).

Output

• Tổng độ hòa âm sau khi chia dư ~10^9 + 7~.

Sample Input 1

3 5
1 3 3
2 5 2
3 4 1

Sample Output 1

19