Qaranlıq gecələr
Kiçik Petya işini çox sevir. O, gecə növbəsində mühafizəçi işləyir və qoruması lazım olan N 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 əvvəlki gecə i lampasının vəziyyəti ilə eyni olacaq. Bundan əlavə, bütün P[i] fərqlidir.
İndi Petya bilmək istəyir ki, birinci gecə, ikinci gecə, ..., M-ci gecə oğrular maksimum nə qədər pul 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. Həmçinin, bir gecə ərzində bir neçə qüllədən oğurlamaq mümkündür.
Giriş verilənləri
Giriş məlumatlarının birinci sətiri qüllələrin sayını N (1 ≤ N ≤ 10^5) ehtiva edir. Növbəti sətir 1 ilə N arasında N fərqli tam ədəd ehtiva edir. İkinci sətirdəki i-ci ədəd P[i]-dir. Üçüncü sətir sıfırdan 10^6-ya qədər N tam ədəd ehtiva edir. Üçüncü sətirdəki i-ci ədəd i-ci qüllədəki xəzinələrin sayına bərabərdir. Dördüncü sətir N simvoldan ibarət bir sətir ehtiva edir. Hər bir simvol ya 0, ya da 1-dir. i-ci simvol i-ci qüllədəki lampanın xarab olduğunu göstərirsə 0, əks halda 1 olur. Beşinci sətir Petya'nın yoxlamaq istədiyi gecələrin sayını göstərən tam ədəd M (1 ≤ M ≤ 10^5) ehtiva edir.
Çıxış verilənləri
Çıxış məlumatları dəqiq M sətir ehtiva etməlidir. Çıxış məlumatlarının i-ci sətiri i-ci gecə ərzində hipotetik olaraq oğurlana biləcək xəzinələrin 10^9+7 modulu ilə sayına bərabər olmalıdır.