Ngôn Ngữ COWBASIC

Bạn được cho một chương trình viết bằng ngôn ngữ lập trình đơn giản COWBASIC. Hãy thực thi chương trình và in ra giá trị của biến được trả về. Tất cả phép tính đều thực hiện theo modulo ${10}^9+7$.

Ngôn ngữ COWBASIC có các cấu trúc sau:

Gán biến:

<tên_biến> = <biểu_thức>

Vòng lặp MOO (lặp đúng n lần):

n MOO {
  <các câu lệnh>
}

Trả về kết quả (luôn là câu lệnh cuối cùng):

RETURN <tên_biến>

Biểu thức có thể là:

• Một số nguyên dương (literal) $\le {10}^5$
• Một tên biến (chuỗi chữ thường, độ dài $\le 10$)
• Tổng hai biểu thức: ( <biểu_thức> ) + ( <biểu_thức> )

Biến chưa được khởi tạo có giá trị $0$. Biến chỉ được sử dụng sau khi đã được định nghĩa.

Dữ liệu vào

Một chương trình COWBASIC gồm tối đa $100$ dòng, mỗi dòng tối đa $350$ ký tự.

Dữ liệu ra

Một số nguyên duy nhất — giá trị trả về của chương trình theo modulo ${10}^9+7$.

Ràng buộc

• Số dòng $\le 100$
• Mỗi dòng $\le 350$ ký tự
• Số vòng lặp (literal trong MOO) $\le {10}^5$
• Tên biến gồm tối đa $10$ chữ cái thường
• Các vòng lặp có thể lồng nhau tùy ý

Ví dụ

Ghi chú

Vì số lần lặp có thể rất lớn (lên đến ${10}^5$) và các vòng lặp có thể lồng nhau nhiều cấp, cần sử dụng thuật toán hiệu quả — không thể mô phỏng trực tiếp.