COWBASIC

Бесі винайшла нову мову програмування, але оскільки компілятора ще немає, вона потребує вашої допомоги для виконання її програм.

COWBASIC - це проста, елегантна мова з двома основними особливостями: додаванням і циклами. Щоб уникнути проблеми переповнення, Бесі виконує всі операції додавання за модулем 10^9 + 7. MOO-цикл виконує блок коду певну кількість разів. Цикли та додавання можуть бути вкладеними.

Вам надано програму на COWBASIC, визначте результат її виконання - число, яке вона поверне.

Вхідні дані

Вам надано програму на COWBASIC, яка складається з не більше ніж 100 рядків, кожен з яких має довжину не більше 350 символів. Програма на COWBASIC - це список операторів. Існує три типи операторів:

<змінна> = <вираз>

<літерал> MOO {
  <список операторів>
}

RETURN <змінна>

Існує три типи виразів:

<літерал>

<змінна>

( <вираз> ) + ( <вираз> )

Літерал - це додатне ціле число, не більше 10^5.

Змінна - це рядок, що складається не більше ніж з 10 маленьких латинських літер.

Гарантується, що змінна ніколи не буде використана або повернена оператором RETURN раніше, ніж вона буде визначена. Гарантується, що оператор RETURN з'явиться лише один раз і буде в останньому рядку програми.

Вихідні дані

Виведіть одне додатне ціле число - значення змінної, поверненої оператором RETURN.

Приклади