Input
4 01 1010101010111 00110001000 1
Output
0 5 3 0