0
1
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
1
0
11
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
11
11
11
11
11
11
11
11
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
11
11
11
11
11
0
0
0
11
0
0
0
11
0
0
0
11
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
11
11
0
0
0
11
0
0
0
11
0
0
0
11
11
11
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
11
11
11
11
11
11
11
11
11
11
11
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
11
11
11
11
11
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
11
11
0
0
0
11
0
0
0
11
0
0
0
11
11
11
11
11
11
11
11
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
11
11
11
11
11
0
0
0
11
11
1
0
0
0
11
1
0
1
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
1
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
1
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
1
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
1
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
3
0
0
0
11
4
0
0
1
11
6
0
1
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
1
0
11
1
0
1
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
1
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
1
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
1
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
1
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
1
11
1
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
1
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
1
0
11
1
0
0
0
11
1
0
0
1
11
1
0
0
1
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
1
0
11
1
0
1
0
11
1
0
1
0
11
1
0
1
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
1
0
11
1
0
1
0
11
1
0
1
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
1
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
1
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
1
0
11
1
0
0
0
11
1
0
0
1
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
1
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
0
0
0
11
11
11
11
11
11
11
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
11
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
11
11
11
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
1
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
1
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
1
0
11
1
0
1
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
9999
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11
1
0
0
0
11