Qaranlıq gecələr#5946
Kiçik Petya işini çox sevir. O, gecə növbəsində mühafizəçi işləyir və qoruması lazım olan qüllə var. Hər bir qüllədə ya işləyən, ya da xarab olan bir lampa var. Bundan əlavə, hər bir qüllədə müəyyən miqdarda xəzinə saxlanılır. Petya bilir ki, hər gecə oğrular xəzinələri oğurlamağa cəhd edə bilərlər. Lakin, onlar qaranlıqdan qorxurlar, buna görə də yalnız işləyən lampa olan qüllələrdən nəsə oğurlamağa cəhd edə bilərlər.
Hər gecə bəzi lampalar təmir olunur, bəziləri isə xarab olur. Daha dəqiq desək, Naməlum Ümumdünya Qanununa görə, P_i lampasının vəziyyəti cari gecə, əvvəlki gecə lampasının vəziyyəti ilə eyni olacaq. Bundan əlavə, bütün P_i-lər fərqlidir.
İndi Petya bilmək istəyir ki, birinci gecə, ikinci gecə, ..., -ci gecə oğrular maksimum nə qədər xəzinə oğurlaya bilərlər. Bütün oğrular tamamilə hipotetikdir, buna görə də hər gecənin əvvəlində heç nə oğurlanmadığını qəbul edirik. Bir gecə ərzində oğrular işləyən lampa olan istənilən qüllədən oğurlaya bilərlər və bir neçə qüllədən oğurlamaq da mümkündür.
Giriş məlumatlarının birinci sətri qüllələrin sayını (1 \leq N \leq 10^5) ehtiva edir. İkinci sətrdə fərqli tam ədəd var, hər biri ilə arasındadır: P_1, P_2, \ldots, P_N. Üçüncü sətrdə ədəd a_1, a_2, \ldots, a_N (0 \leq a_i \leq 10^6) verilib, burada a_i -ci qüllədəki xəzinənin miqdarıdır. Dördüncü sətr simvoldan ibarət bir sətirdir. Hər bir simvol ya , ya da -dir. -ci simvol -ci qüllədəki lampanın xarab olduğunu göstərirsə , əks halda olur. Beşinci sətirdə Petya'nın yoxlamaq istədiyi gecələrin sayını göstərən tam ədəd (1 \leq M \leq 10^5) verilib.
Çıxışda dəqiq sətir olmalıdır. -ci sətirdə -ci gecə ərzində hipotetik olaraq oğurlana biləcək xəzinənin 10^9+7 modulunda miqdarı verilməlidir.
Nümunə 1