محدودیت زمان: ۲ ثانیه
محدودیت حافظه: ۲۵۶ مگابایت

دوره ۱۰۲۸ ایا، دوره ۲۸ ایا را بسیار خفن می‌پنداشتند(زیرا دوره ۲۸ ایا واقعا خفن بودند). اعتقاد دوره ۱۰۲۸ ایا به خفونت دوره ۲۸ ایا چنان بود که فکر می‌کردند دوره ۲۸ ایا می‌توانستند حتی مساله توقف را حل کنند!

مساله توقف ( به انگلیسی : Halting problem ) مطرح می کند که آیا می توان برنامه ای نوشت که یک برنامه از ورودی بگیرد و تعیین کند که آیا برنامه متوقف می شود یا خیر. ثابت شده که در حالت کلی، الگوریتمی برای حل این مساله وجود ندارد.

مسئول دوره ۱۰۲۸ ایا برای اینکه اعتماد به نفس دوره ۱۰۲۸ ایا تقویت شود، نسخه ساده شده‌ای از مساله هالت را به آنها داد تا آنها فکر کنند مثل دوره ۲۸ ایا خفن هستند.

در این نسخه‌ ساده شده سه نوع دستور موجود است:

assign a = b + c
cout a
goto l

که در آن $a$ و $b$ و $c$ یک حرف کوچک انگلیسی (که نام یک متغیر است) یا یک عدد یک رقمی هستند و $l$ شماره خطی از برنامه است. تضمین می‌شود که بعد از assign متغیر a همیشه یک حرف کوچک انگلیسی است.

شما باید خط به خط برنامه را دنبال کنید، در صورتی که برنامه پایان‌ناپذیر است، $-1$ را چاپ کنید. در غیر این‌صورت خروجی این برنامه را چاپ کنید. در این برنامه cout به معنای چاپ کردن یک عدد یا یک متغیر است. goto به معنای پرش به یک خط خاص است (خط‌ها از ۱ شماره‌گذاری شده‌اند). assign a = b + c یعنی $b+c$ را در متغیر $a$ قرار بده. هر حرف کوچک انگلیسی نشان‌دهنده یک متغیر است و محتوای همه‌ متغیرها در ابتدا صفر می‌باشد.

با توجه به اینکه جواب مسئله ممکن است بزرگ شود شما باید باقی مانده خروجی بر $10^9+7$ را بگویید.

ورودی

در ورودی یک برنامه به شما داده می‌شود.

در خط اول $n$ تعداد خط‌های برنامه و در $n$ خط بعد در هر خط یک دستور از برنامه داده می‌شود. $1 \le l \le n \le 100\ 000$

خروجی

اگر برنامه داده‌شده تمام نمی‌شود، در تنها سطر خروجی $-1$ چاپ کنید.

در غیر اینصورت خروجی‌های برنامه‌ (به ازای هر cout) را چاپ کنید.

مثال

ورودی نمونه ۱

2
assign a = 2 + 2
cout a

خروجی نمونه ۱

ورودی نمونه ۲

4
assign a = 1 + 0
cout a
assign a = a + a
goto 2

خروجی نمونه ۲

-1

ورودی نمونه ۳

7
cout 0
goto 5
cout 1
goto 7
cout 2
goto 3
cout 3

خروجی نمونه ۳

ارسال پاسخ برای این سؤال