给定长度为 的字符串 和系数序列 。
定义一个正整数 是一个子串 () 的周期，当且仅当 且对于任意 ，均有 。
定义一个正整数 是一个子串 () 的整周期，当且仅当 是 的周期，且 整除 。
对于 ，定义子串 的价值为 ，其中 是子串 的最小整周期。
对于所有 ，求所有以 为右端点的子串的价值之和，即 。由于答案可能较大，你只需要求出答案对 取模后的结果。
从标准输入读入数据。
输入的第一行包含一个正整数 ，表示字符串 的长度。
输入的第二行包含一个长度为 的字符串 。
输入的第三行包含 个非负整数 ，表示给定的系数序列。
输出到标准输出。
输出一行 个非负整数，其中第 () 个非负整数表示所有以 为右端点的子串的价值之和对 取模后的结果。
8 babaaabb 0 1 1 0 0 0 0 0
0 0 0 1 1 2 0 1
以下为所有价值非 的子串：
对于所有测试数据，均有：
特殊性质 A：对于所有 ，均有 。
特殊性质 B：存在正整数 满足对于所有 ，均有 。
