Темні ночі
Маленький Петя дуже любить свою роботу. Він працює охоронцем у нічну зміну і є N веж, які він повинен захистити. Кожна вежа містить лампочку, яка може горіти, або бути зламаною. Крім цього, всередині кожної вежі зберігається деяка кількість скарбів. Петя знає, що кожної ночі злодії можуть пробувати вкрасти скарби. Проте, вони бояться темряви, тому вони можут спробувати вкрасти що-небудь лише з веж, які містять працюючу лампочку. Кожної ночі деякі лампочки ремонтують, а деякі ламаються. Більш точніше, згідно Невідомого Всесвітньогоу Закону, стан лампочки P[i] буде таким же, як і стан лампочки i попередньої ночі. Крім цього, усі P[i] різні.
Тепер Петя хоче знати яку максимальну кількісь грошей зможуть вкрасти злодії першої ночі, другої ночі, ..., M-ої ночі. Усі злодії є чисто гіпотетичними, тому ми вважаємо, що нічого не вкрадено на початку кожної ночі. Протягом однієї ночі злодії можуть красти з довільної вежі, яка містить працюючу лампочку. Також, протягом однієї ночі можна красти з декількох веж.
Вхідні дані
Перший рядок вхідних даних містить кількість веж N (1 ≤ N ≤ 10^5). Наступний рядок містить N різних цілих чисел від 1 до N. i-те число у другому рядку — це P[i]. Третій рядок містить N цілих чисел від нуля до 10^6. i-те число у третьому рядку дорівнює кількості скарбів у i-ій вежі. Четвертий рядок містить рядок з N символів. Кожен з символів — це або 0, або 1. i-ий символ дорівнює 0 якщо лампочка у i-й вежі поламана і дорівнює 1 у протилежному випадксу. П'ятий рядок містить ціле число M (1 ≤ M ≤ 10^5) — кількість ночей, які хоче перевіряти Петя.
Вихідні дані
Вихідні дані повинні містити рівно M рядків. i-ий рядок вихідних даних повинен дорівнювати кількості скарбів по модулю 10^9+7, які можуть бути гіпотетично вкрадені протягом i-ої ночі.