input 4

101110101001
1010000
010110000
1111100000
10101010101
111100000111
1010
11
11100000000
1111111111

outpu 4

7
2
3
5
6
7
2
2
3
10

input 5

2 3 4
1000 0 20
45 50 60
-1 -100 3
56 66 -7

output 5

4
1000
60
3
66

input 6

123  red big
44   red small
617  red small
138  blue big
112  blue small
13   red big
556  blue big

output 6

2 2 2 1

input 7

10 20 30
1 2 3
11 22 33
4 5 6
111 222 333 444
6 7 8 9
1 1
22 33

output 7

10 1 10 2 10 3
20 1 20 2 20 3
30 1 30 2 30 3
11 4 11 5 11 6
22 4 22 5 22 6
33 4 33 5 33 6
111 6 111 7 111 8 111 9
222 6 222 7 222 8 222 9
333 6 333 7 333 8 333 9 
444 6 444 7 444 8 444 9
1 22 1 33
1 22 1 33

input 8

abcdefg
XYZIJKL
12345
ABCDE
+-*/=^
xyzabc

output 8

aXbYcZdIeJfKgL
1A2B3C4D5E
+x-y*z/a=b^c

input 9

1 2 3 4 5 6 7 8 9
11 22 33 44 55 66 77 88 99
32 33 34 42 43 44 52 53 54

output 9

1 4 7 2 5 8 3 6 9
11 44 77 22 55 88 33 66 99
32 42 52 33 43 53 34 44 54