1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
11
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
01
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
11
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
11
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
10
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
11
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
01
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
11
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
11
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
10
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
11
0
1
0
0
0
0
1
1
1
1
0
1
0
1
0
1
0
1
1
0
1
1
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
01
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
11
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
11
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
10
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
11
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
01
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
11
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
11
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
10
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
11
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
01
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
11
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
11
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
10
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
11
0
1
0
0
0
0
1
1
1
1
0
1
0
1
0
1
0
1
1
0
1
1
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
01
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
11
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
11
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
10
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
авторское обучение по монтажу в DaVinci Resolve
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
01
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
01
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
01
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
1
0
1
0
1
0
0
11
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
с нуля и для продолжающих