1449 - 多项式

通过次数

0

提交次数

0

Time Limit : 3 秒
Memory Limit : 512 MB

Input

Output

Examples

Input

1
3 3 2 1 10
1011
01

Output

2

Source

ZJOI2017 NOIP 省选 高级