1449 - 多项式

Input

Output

Examples

Input

1
3 3 2 1 10
1011
01

Output

2

Source

ZJOI2017 NOIP 省选 高级

Time Limit 3 seconds
Memory Limit 512 MB
Discuss Stats
上一题 下一题