50
1 10
0
1 11
1
1 10
1
2 30
0
0
3 10
0
0
0
1000 1
0
1
1
1
0
1
0
0
0
1
1
1
1
1
0
1
0
1
1
1
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
1
0
1
0
1
1
1
0
1
0
0
0
1
0
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
1
1
0
0
0
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
0
1
1
1
0
1
0
1
1
1
0
1
0
1
0
1
0
0
1
1
1
1
1
1
1
0
0
1
0
1
1
0
0
1
1
1
1
0
0
0
0
1
0
1
1
0
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
0
0
1
0
0
1
1
0
1
1
1
0
0
1
0
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
1
1
1
1
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
0
0
1
1
1
1
0
1
0
0
0
0
0
1
1
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
1
0
1
1
1
0
0
1
1
0
1
0
1
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
1
1
0
1
1
1
0
0
0
1
0
0
1
1
1
1
0
1
1
0
0
1
1
0
0
1
1
1
1
0
1
0
1
1
0
1
1
1
0
1
1
0
1
0
0
0
0
1
1
1
0
0
1
1
1
0
0
0
0
0
1
0
1
1
0
1
1
0
0
1
0
0
0
0
1
0
1
0
1
0
0
1
1
0
0
1
1
1
1
0
1
0
0
1
1
0
0
1
1
0
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
1
0
1
1
0
1
0
0
1
0
0
0
1
0
1
0
0
1
1
1
1
0
0
1
1
0
1
1
1
1
1
1
0
1
0
1
0
1
1
1
1
0
0
0
0
1
1
0
1
1
0
1
0
1
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
1
1
0
0
1
1
1
1
0
1
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
1
1
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
0
1
1
1
0
1
1
1
0
1
1
0
0
1
1
1
0
0
1
1
1
1
0
1
0
1
1
1
0
0
1
1
0
0
0
1
1
0
0
1
0
0
1
1
1
1
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
0
1
1
1
1
1
0
0
0
1
1
0
1
0
0
1
1
1
0
0
0
1
1
1
1
1
0
1
0
1
1
0
1
1
1
0
0
0
0
1
1
0
1
1
1
1
0
1
1
1
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
1
1
1
1
0
0
1
1
1
0
0
1
1
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
1
0
0
0
1
0
1
0
0
0
0
1
1
1
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
0
1
0
1
1
0
0
1
0
0
1
1
1
0
1
0
1
1
1
1
0
0
1
1
1
1
1
1
0
0
1
1
1
0
0
0
1
1
1
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
1
1
0
1
0
1
1
0
1
0
1
0
1
1
1
0
1
1
1
0
0
1
1
1
0
0
1
1
0
0
1
1
1
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
1
1
0
0
1
1
1
1
1
0
0
1
1
0
0
0
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
0
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
0
1
1
0
1
1
0
0
0
1
0
1
0
1
1
0
1
0
1
1
1
0
0
1
0
0
0
1
0
1
1
1
0
0
0
0
1
0
0
1
0
1
0
0
1
0
0
1
1
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
1
0
0
0
0
1
0
0
0
1
1
1
1
1
1
0
1000 3
0
1
1
1
0
1
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
0
0
1
1
1
1
0
0
1
0
0
0
1
1
1
1
1
1
0
0
0
0
1
0
1
0
0
1
0
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
0
0
1
1
1
0
1
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
0
1
1
1
0
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
0
0
0
0
0
0
1
1
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
1
1
0
1
1
0
0
0
0
0
0
1
1
0
1
0
0
1
1
0
1
0
0
0
1
1
0
1
1
1
0
1
0
1
0
0
1
1
1
0
1
0
1
1
0
1
0
0
1
0
0
1
1
1
1
1
0
1
0
1
1
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
1
1
0
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
1
0
0
1
1
0
1
1
0
0
1
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
0
1
1
1
1
1
0
0
1
1
1
0
0
0
0
0
0
1
1
0
1
1
1
1
0
0
0
1
1
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
1
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
1
0
1
1
1
1
0
1
1
0
0
0
0
0
1
1
0
1
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
0
1
0
0
1
1
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
1
0
1
1
0
0
1
0
1
1
1
0
1
1
1
0
1
0
0
0
0
1
1
0
1
0
1
1
1
0
1
0
0
1
1
1
0
1
0
0
1
0
1
1
0
0
1
0
1
1
0
1
0
0
0
1
1
1
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
1
0
1
1
0
1
1
0
1
0
1
0
1
1
0
1
0
0
1
1
0
1
1
1
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
0
0
1
1
1
1
1
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
1
0
1
1
0
1
0
1
1
0
0
1
1
0
0
0
0
1
0
0
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
1
0
1
0
1
1
0
1
0
0
1
1
1
0
1
0
0
0
0
0
0
1
1
1
1
1
1
0
1
1
1
0
1
0
0
1
1
0
1
1
1
0
1
1
0
0
0
1
1
0
0
1
0
1
1
0
0
0
1
1
0
0
0
1
0
1
0
0
0
1
1
1
0
0
1
1
1
1
0
1
0
1
1
1
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
1
0
1
1
1
1
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
1
0
1
1
0
1
0
0
1
0
1
0
0
0
0
1
0
1
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
1
1
1
1
1
1
1
0
1
1
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
1
0
0
0
0
0
0
0
1
1
1
0
1
1
1
1
1
0
0
0
1
0
0
1
0
1
1
1
0
1
0
1
0
0
0
1
1
0
0
1
0
0
1
1
1
0
0
1
0
0
1
1
0
0
0
1
1
0
1
0
0
0
1
0
0
1
0
1
0
1
1
0
1
1
1
1
1
0
0
0
0
1
0
1
1
0
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
0
0
0
1
0
1
0
1
1
1
1
1
1
0
0
0
1
0
0
0
0
1
1
0
0
1
0
1
1
0
1
0
0
0
1000 2
0
0
0
1
0
0
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
1
1
1
1
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
1
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
1
0
0
0
0
1
1
1
0
0
0
1
1
1
0
1
0
0
0
0
1
1
1
1
0
0
1
0
0
0
0
0
1
0
0
1
1
1
0
0
0
1
0
1
1
0
0
0
0
1
0
1
0
1
1
0
1
0
1
1
0
0
0
1
0
0
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
1
1
1
0
1
1
1
1
0
1
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
1
1
1
0
0
1
1
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
1
1
1
1
0
1
0
0
1
1
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
1
1
0
1
0
1
0
1
1
0
0
1
0
0
0
1
0
0
1
0
1
1
1
0
1
0
0
1
1
1
0
0
0
1
0
0
1
0
1
0
1
0
0
0
1
0
1
1
1
1
1
0
0
1
0
0
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
1
0
0
0
1
1
1
0
0
1
1
1
0
0
0
1
1
1
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
1
1
1
0
1
1
0
0
1
1
0
0
0
1
1
1
1
0
0
1
1
1
1
1
0
0
0
1
0
1
0
1
0
1
1
0
1
0
0
1
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
1
1
0
1
0
0
0
0
1
1
1
1
0
0
0
1
1
0
0
1
0
0
0
1
1
0
1
1
0
1
0
1
0
1
0
0
0
0
0
1
1
0
1
0
1
0
1
1
1
0
0
1
0
0
1
0
1
1
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
0
0
0
0
0
1
1
0
1
1
0
0
1
1
1
1
1
1
0
1
0
1
0
1
1
0
1
1
1
1
0
1
1
0
0
0
0
0
1
1
1
0
0
0
1
1
0
1
0
0
0
1
0
1
1
1
0
0
1
1
0
1
1
1
1
0
0
0
1
1
1
1
1
0
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
1
1
0
1
0
0
1
0
1
0
1
1
1
0
0
0
1
1
0
1
0
1
0
0
1
1
0
0
1
1
0
0
1
1
1
1
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
0
0
1
1
1
0
1
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
1
1
1
1
1
0
0
0
0
0
1
0
0
1
1
1
1
1
1
0
0
1
0
0
0
0
1
1
0
0
0
1
1
1
0
1
0
0
1
1
1
1
1
0
0
1
0
1
1
1
0
0
1
0
1
0
0
0
1
0
0
1
1
1
0
1
1
1
0
1
0
1
0
0
0
1
0
1
0
1
1
0
1
1
1
0
1
1
0
0
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
0
0
0
1
0
0
1
0
1
1
0
1
1
1
1
0
0
1
1
1
0
0
0
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
1
1
0
0
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
0
1
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
1
1
0
0
0
1
1
0
1
0
0
1
1
0
0
1
0
0
0
1
0
0
1
1
1
0
1
0
0
1
1
1
0
1
0
1
1
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
1
0
1
1
0
1
1000 875
1
0
1
1
1
0
0
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
0
0
1
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
1
0
1
0
1
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
1
1
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
0
0
1
1
0
1
1
0
1
0
1
0
0
1
1
0
1
1
0
0
0
1
0
1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
1
1
1
0
1
0
1
1
1
0
1
0
0
1
1
1
0
0
1
1
1
1
0
1
0
1
1
1
0
1
1
0
0
1
0
0
1
1
0
0
0
1
1
0
0
0
0
0
0
1
1
1
1
1
0
0
1
0
1
1
1
0
0
0
1
1
0
1
0
0
0
1
1
0
1
0
1
1
0
1
1
1
0
1
0
1
1
1
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
1
1
1
1
0
1
1
1
0
1
1
1
0
0
1
0
1
0
1
1
1
0
1
1
1
0
1
0
1
1
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
0
0
1
1
1
1
1
1
0
0
1
1
0
1
0
1
0
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
0
1
0
1
0
0
1
1
1
1
0
0
0
1
1
0
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
0
0
1
1
0
0
0
1
1
0
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
0
1
0
1
1
0
0
1
1
1
0
1
1
0
1
0
0
1
1
1
1
0
1
0
0
1
0
0
1
0
1
0
1
1
1
0
1
0
1
0
1
0
0
1
0
0
1
1
0
1
0
1
1
1
0
1
1
0
0
0
0
1
0
0
1
1
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
1
0
1
0
1
0
1
1
0
1
1
0
1
1
0
0
0
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
1
0
0
1
1
0
1
1
1
1
1
0
1
0
0
1
1
1
1
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
1
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
1
1
0
1
1
0
1
1
1
0
1
0
0
1
0
1
1
1
1
0
1
0
0
0
1
1
1
0
1
1
0
0
0
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
1
0
1
0
1
1
0
0
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
0
1
0
1
0
1
1
0
1
1
0
0
1
1
0
0
0
0
0
1
1
0
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
1
1
1
1
1
1
0
1
0
1
1
1
0
0
1
0
0
0
0
0
0
1
0
1
1
1
0
1
0
1
1
0
1
0
1
1
1
0
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
1
0
0
1
1
1
0
0
0
1
0
1
1
1
0
1000 164
1
0
0
0
0
1
0
0
0
1
1
1
0
1
0
1
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
1
0
0
1
1
0
0
1
0
0
1
1
0
1
0
0
1
0
0
0
0
0
1
1
1
0
0
1
0
0
1
0
0
1
0
0
1
1
0
1
1
1
1
1
0
0
0
0
0
1
1
0
0
1
0
1
1
0
1
1
0
0
0
0
1
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
1
0
0
1
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
1
1
1
1
0
0
1
0
1
1
0
0
0
0
1
0
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
0
0
1
1
0
0
1
1
1
0
0
0
0
1
1
1
1
1
0
0
1
0
1
0
1
1
1
0
1
0
0
1
0
0
0
1
1
1
0
0
1
0
0
0
1
0
1
0
1
1
1
1
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
1
1
0
0
1
1
1
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
0
1
1
1
0
1
0
0
0
1
1
1
1
0
1
1
1
1
1
0
1
0
0
0
0
0
1
1
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
1
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
1
1
1
0
1
1
1
0
1
0
1
1
1
0
0
1
1
1
0
1
1
1
0
0
1
0
0
0
0
0
1
0
0
1
1
0
1
1
1
0
0
1
0
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0
0
1
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
0
1
0
1
1
0
1
1
0
1
0
1
0
1
0
0
0
0
0
1
1
1
0
1
1
0
1
1
0
1
0
0
0
0
1
1
1
0
1
1
0
1
0
0
1
0
1
1
0
1
1
1
0
1
1
0
1
1
0
1
0
1
1
0
0
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
0
1
0
1
1
1
0
0
0
1
1
0
0
0
1
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
1
1
1
0
1
0
0
1
0
1
1
0
1
1
1
0
1
0
1
1
0
0
0
0
0
1
0
0
1
0
1
1
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
1
0
1
1
0
0
1
1
1
1
1
0
1
0
0
0
0
1
1
0
0
0
1
0
1
1
1
0
0
0
1
1
1
1
1
1
0
1
1
0
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
1
0
1
0
0
0
0
1
1
1
1
1
1
0
0
1
1
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
1
1
0
1
0
1
0
0
1
1
0
0
1
0
0
1
1
0
0
1
0
1
1
1
0
0
1
0
0
1
0
1
0
1
1
1
1
1
1
0
1
0
1
1
0
0
0
0
1
1
0
0
0
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
0
0
0
0
1
0
1
1
0
1
0
1
0
1
1
1
1
0
0
0
0
1
0
1
1
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
0
1
0
1
1
0
1
1
1
0
0
1
1
1
0
1
0
0
0
0
1
1
1
1
1
0
1
1
1
0
0
1
0
0
0
1
1
1
0
0
0
0
1
1
1
1
0
0
1
0
0
1
1
0
1
1
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
0
1
1
0
0
1
1
0
0
1
0
0
1
0
1
0
1
0
1
1
1
0
1
1
0
1
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
1000 587
0
0
1
0
0
0
1
0
1
1
1
1
0
0
1
0
1
0
0
1
1
1
0
1
0
1
0
1
1
0
1
0
0
0
0
1
1
1
0
1
0
0
1
1
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
1
0
1
0
1
0
0
0
1
1
0
1
1
1
0
0
1
0
1
1
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
1
1
1
1
1
0
1
0
0
1
1
1
0
0
1
1
1
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
0
1
1
1
0
0
0
1
1
0
1
1
0
0
1
0
1
1
1
1
0
0
1
0
1
1
0
0
0
1
0
0
1
0
0
0
1
1
1
1
1
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
1
1
0
0
0
0
0
1
0
1
0
1
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
1
0
1
0
0
1
1
0
0
1
1
0
0
0
0
0
1
1
1
0
1
0
1
0
0
0
1
0
1
1
0
1
0
0
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
1
1
1
0
0
0
1
1
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
0
1
1
1
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
0
1
1
1
0
0
0
0
1
1
0
1
1
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
1
0
1
1
1
1
0
0
1
1
1
0
0
1
0
0
1
0
0
0
1
0
1
1
0
0
0
1
0
1
1
0
1
1
1
0
0
0
0
1
0
1
1
1
1
1
1
0
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
1
0
1
0
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
0
1
1
0
1
0
1
0
1
0
0
1
1
1
0
1
1
1
1
0
1
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
1
1
1
0
0
1
0
1
1
1
0
0
1
1
1
1
1
0
0
0
1
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
0
0
1
0
1
0
0
1
1
0
0
1
1
1
1
1
0
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
0
0
1
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
1
1
1
0
1
0
1
1
1
0
0
1
1
1
0
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
1
1
1
1
1
0
1
1
0
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
0
1
1
0
0
1
1
1
0
1
0
1
1
0
0
0
0
1
0
0
1
0
1
1
1
0
0
1
0
0
1
1
1
1
0
1
1
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
0
0
0
1
0
1
1
1
1
1
1
0
0
1
0
1
1
0
0
0
0
1
1
1
1
0
0
1
0
0
1
1
0
0
1
0
0
1
1
1
1
1
0
1
1
0
1
1
1
0
1
0
1
1
0
1
1
0
1
1
1
1
0
1
0
0
1
0
1
1
1
1
1
0
0
1
0
1
0
0
1
1
1
1
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
0
0
1
0
0
0
1
0
1
1
1
0
1
0
1
1
0
1
1
1
0
1
0
0
0
1
1
0
0
1
0
0
1
1
1000 713
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
1
1
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
1
1
0
1
1
1
0
1
0
0
1
0
1
0
0
1
1
0
0
0
1
1
1
0
0
1
1
0
1
1
1
0
1
1
0
1
0
1
1
1
0
0
1
1
0
0
1
1
0
0
0
0
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
1
1
0
1
1
0
1
1
1
0
0
0
0
0
1
0
1
0
1
0
1
1
1
0
0
0
1
1
1
1
1
1
0
0
0
1
1
1
1
0
1
1
1
0
1
1
0
0
0
1
1
0
0
1
0
0
1
1
1
0
0
0
0
1
1
0
1
0
1
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
1
1
1
0
1
0
0
1
1
0
0
0
0
1
1
1
0
0
1
0
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
0
1
0
0
0
0
0
1
1
1
0
0
0
1
0
1
1
1
1
0
0
1
1
1
0
1
1
1
0
1
1
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
1
1
1
0
0
1
0
1
1
1
1
1
1
0
0
1
0
0
0
0
1
1
1
1
0
1
1
0
0
0
0
0
1
1
1
1
1
0
1
0
1
1
1
1
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
1
0
0
0
1
1
1
1
0
0
1
0
0
1
1
0
0
0
0
1
1
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
0
0
0
1
0
0
1
1
1
1
1
1
0
0
0
0
0
0
1
0
0
1
1
0
0
1
1
0
0
1
0
1
1
1
1
1
0
0
1
1
0
0
0
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
0
0
0
1
1
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
0
1
0
1
1
1
0
1
0
0
1
1
0
0
1
1
1
1
1
0
0
1
0
1
1
0
0
0
1
0
1
1
0
1
1
0
1
1
0
0
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
0
1
0
0
1
1
0
1
0
1
0
0
1
0
0
1
0
0
1
1
1
0
0
1
1
1
1
1
1
0
0
1
1
1
1
0
0
1
0
0
0
1
1
1
1
1
0
0
1
0
0
0
1
0
1
1
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
1
0
1
1
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
1
0
0
1
1
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
1
0
1
1
0
0
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
0
0
1
1
0
1
0
1
0
0
0
1
1
0
0
1
1
1
1
1
0
1
1
0
0
1
0
0
1
1
1
1
1
0
1
1
0
0
1
0
0
1
0
1
1
1
0
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
1
0
1
1
1
0
0
0
0
0
0
1
0
1
0
0
1
1
0
0
1
1
0
1
1
0
0
0
0
0
0
1
1
1
1
1
0
1
1
0
1
0
1
0
0
1
0
0
1
1
1
0
1
1
0
0
1
0
0
1
1
1
0
1
0
1
0
1
1
1
0
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
1
0
1
0
0
0
1
0
1
0
1
0
1
1
1
0
1
1
0
1
1
1
1
0
1
0
1
1
0
1
1
0
0
0
1
0
1
0
1
1
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
1
0
1
0
0
0
1
1
1
0
0
0
1
1
1
0
1
1
1
1
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
1
1
0
0
0
1
1
0
0
1
1
1
0
0
1000 680
1
0
0
1
1
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
1
0
0
0
0
1
1
1
0
1
0
0
0
1
0
1
0
1
1
1
0
1
0
0
1
1
0
1
1
0
0
0
0
1
1
1
1
1
1
0
0
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
1
0
1
1
0
1
1
0
1
0
0
1
1
1
1
1
1
0
0
1
1
0
0
0
1
1
0
0
1
1
1
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
1
1
0
0
0
1
0
0
1
0
1
1
1
1
1
1
0
1
0
0
0
1
0
0
1
0
1
1
0
1
1
1
0
1
1
1
0
1
0
1
1
0
1
1
1
1
0
1
0
0
0
0
1
0
1
1
1
0
1
0
0
1
1
1
0
1
1
1
0
1
1
1
1
0
0
1
0
0
0
1
1
1
0
1
0
1
1
1
0
1
0
1
1
0
1
0
0
0
0
1
0
0
0
0
1
1
1
1
1
1
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
1
1
1
0
0
0
1
1
1
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
0
0
1
1
0
0
1
1
1
0
0
1
1
1
0
0
0
0
1
1
1
0
0
0
1
1
1
0
1
1
0
1
1
1
0
0
1
0
1
1
1
0
0
0
1
1
0
1
0
1
1
0
1
0
0
1
0
1
0
0
1
1
1
1
1
0
0
0
1
0
0
1
1
1
1
0
1
0
0
1
1
0
0
0
1
1
1
0
0
0
0
1
0
1
1
0
1
0
0
0
1
0
0
1
1
1
0
0
0
0
0
0
0
1
0
1
1
1
0
0
0
1
0
1
0
1
1
0
0
0
0
0
0
0
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
1
0
0
1
1
0
0
0
1
0
1
1
1
1
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
1
1
1
1
1
0
0
0
0
1
0
0
0
1
0
1
1
1
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
1
0
1
1
1
0
0
1
0
0
0
0
1
0
1
1
1
1
1
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
1
0
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
0
1
1
0
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
0
1
1
1
1
0
1
0
1
1
1
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
1
0
1
1
0
1
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
1
1
0
1
1
1
1
0
1
0
1
0
1
1
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
1
1
1
1
0
0
0
0
0
0
1
1
1
0
0
1
1
1
1
0
1
1
1
1
0
0
1
1
1
0
1
1
0
0
0
1
0
1
1
0
1
1
0
1
0
1
0
1
1
0
1
1
0
1
0
0
1
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
1
0
0
0
0
1
1
1
0
0
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
0
1
0
0
1
1
0
0
1
1
1
1
1
1
0
0
0
1
0
1
0
0
0
1
1
1
0
0
1
1
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
1
1
1
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
0
0
1
1
0
0
1
1
1
0
1
0
1
1
0
1
1
1
0
1
1
1
1
1
0
1
1
0
0
1
0
0
1
1
0
1
1
1
0
1
0
0
1
1
1000 794
1
1
1
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
1
1
0
1
0
0
1
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
1
1
0
1
1
0
1
1
0
1
1
0
0
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
1
0
1
0
1
1
1
0
0
0
0
0
0
0
1
1
1
1
0
1
0
1
1
1
1
0
1
0
1
1
1
1
0
0
0
0
1
1
1
1
0
1
1
0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
1
1
1
0
0
0
1
0
0
1
1
1
0
0
0
0
0
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
1
1
0
0
1
0
0
1
1
1
0
0
1
1
1
1
0
1
1
1
0
1
1
0
0
0
1
0
1
1
0
1
1
0
0
0
1
1
0
0
1
1
1
1
1
1
0
1
1
0
1
0
1
0
0
1
0
1
1
1
1
0
1
1
0
1
0
0
0
0
1
0
0
1
0
1
1
1
1
1
1
1
0
0
1
0
1
1
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
1
0
0
0
0
1
0
1
0
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
1
1
1
1
0
1
0
1
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
0
0
0
1
1
1
1
0
0
0
0
0
1
0
0
1
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
1
1
0
0
1
1
1
1
0
1
1
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
0
1
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
1
0
0
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
1
0
1
0
1
0
0
1
1
1
0
1
1
0
0
0
1
0
0
0
1
1
0
1
0
0
1
1
1
0
0
1
1
1
1
1
0
0
1
0
1
1
0
0
1
1
1
1
1
1
0
1
1
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
1
1
1
1
0
0
1
1
0
0
0
1
0
0
1
1
1
0
1
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
1
1
1
1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
1
1
0
1
0
1
0
0
1
1
1
1
1
1
1
1
0
0
0
1
1
0
0
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
1
1
1
1
0
0
0
1
1
0
1
0
1
0
1
1
1
0
0
0
1
0
0
1
0
1
1
0
0
0
0
0
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
0
1
0
0
1
1
1
0
0
1
1
1
1
0
1
1
1
0
0
1
0
1
1
0
0
1
0
0
1
1
1
0
1
1
0
0
0
0
1
0
1
0
0
1
1
0
1
1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
1
1
0
1
1
0
0
1
0
1
1
1
0
0
1
1
1
0
1
1
1
1
0
0
1
0
1
1
1
0
1
0
0
1
0
1
1
0
0
0
0
0
0
1
0
0
1
1
0
1
1
0
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
1
0
0
0
0
0
1
0
1
1
0
1
0
1
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
1
1
0
0
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1000 716
0
0
0
1
1
1
1
0
1
1
0
1
0
1
0
0
0
0
0
1
1
1
0
1
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
0
0
0
1
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
1
1
0
1
0
1
1
1
1
0
0
1
1
1
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0
1
1
1
0
1
0
0
1
1
1
1
1
1
1
1
1
0
0
0
1
0
1
0
0
1
1
1
1
0
0
0
1
1
1
1
1
1
0
1
0
0
1
1
0
1
1
1
0
0
1
1
1
0
1
1
1
0
1
0
0
1
1
1
1
0
1
0
0
1
1
0
0
1
0
0
1
1
0
1
0
1
1
1
1
1
1
0
0
1
1
1
1
0
1
0
1
1
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
1
1
0
1
0
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
1
0
0
1
0
0
0
0
0
1
0
1
1
1
1
1
0
1
0
1
0
1
0
0
1
1
0
1
0
1
1
0
1
0
1
1
0
1
0
0
1
1
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
1
0
0
1
1
1
0
1
1
1
0
1
0
1
0
0
1
0
1
1
1
1
1
0
0
0
0
0
0
1
1
0
0
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
1
1
1
0
0
1
0
1
1
1
1
1
1
0
0
1
0
0
0
1
1
1
1
0
1
0
1
0
0
1
0
1
0
1
0
1
1
0
1
0
1
1
0
1
0
1
1
0
1
1
1
0
0
1
1
1
0
0
1
0
1
0
1
1
1
1
0
0
1
0
1
0
1
1
1
0
0
0
1
1
1
1
0
0
1
0
1
0
1
0
0
0
1
1
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
1
1
0
0
0
1
1
0
0
1
0
1
0
0
0
0
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
1
1
1
0
0
0
1
0
1
0
0
1
1
0
1
1
1
1
1
1
0
1
1
1
0
1
0
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
1
1
0
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
0
0
0
0
1
1
0
1
1
0
1
0
1
1
0
1
0
1
0
0
1
1
1
0
1
0
0
0
1
0
1
0
1
0
0
1
1
0
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
1
0
1
0
1
1
0
0
1
1
0
0
1
1
1
0
0
0
1
1
0
1
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
0
0
1
1
0
0
1
0
0
0
0
1
0
1
1
0
0
1
1
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
0
1
0
0
1
1
0
1
1
1
0
0
0
0
1
1
0
0
1
0
0
0
1
1
0
1
1
1
1
0
1
1
0
1
0
0
0
0
0
0
1
1
1
0
0
0
0
1
0
0
1
1
1
0
1
1
1
0
1
1
1
0
1
0
1
1
0
1
1
1
0
0
0
0
0
0
1
1
0
1
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
1
1
1
0
0
1
0
1
0
1
1
0
0
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
0
0
0
1
0
1
1
1
0
1
0
1
0
0
1
1
1
0
1
0
0
0
1
0
0
1
0
1
1
0
1
1
0
1
0
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
0
1
0
1
1
0
1
1
1
0
1
1
0
1
0
1
0
0
1
0
1
1
1
0
0
0
1
1
1000 533
1
1
1
0
0
1
0
1
0
0
1
0
1
1
1
0
1
0
0
1
0
1
0
0
0
1
1
1
0
1
0
1
0
0
0
1
1
0
1
0
0
1
1
0
1
0
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
0
1
1
1
1
1
1
1
0
1
0
0
1
1
0
0
0
0
1
0
0
0
1
1
1
1
0
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
1
1
1
0
1
1
1
0
0
1
1
0
0
0
0
0
0
1
1
0
1
1
0
1
1
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
1
1
0
0
0
1
1
1
1
1
1
0
0
0
0
0
0
1
0
1
0
1
0
1
1
1
0
0
1
0
1
0
1
0
0
1
1
1
1
0
0
1
0
1
0
1
1
1
1
0
1
1
0
1
0
0
0
1
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
1
1
1
0
1
1
1
1
1
1
0
0
1
0
0
1
1
0
1
1
0
0
0
0
0
1
1
0
1
1
0
1
0
1
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
1
0
0
1
1
0
1
0
1
1
1
0
0
1
1
0
1
1
0
0
0
1
1
1
0
1
1
0
1
1
0
1
0
0
1
0
0
1
0
0
0
1
1
1
1
1
1
0
1
0
0
1
0
0
1
0
0
0
0
1
1
1
0
0
1
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
0
1
0
0
0
1
1
0
1
1
1
0
0
1
0
0
1
0
0
0
0
0
0
1
1
1
1
0
1
1
0
0
0
0
1
0
1
1
1
1
0
1
0
1
1
0
1
1
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
0
1
1
1
1
0
0
1
0
0
1
1
0
0
0
1
1
1
1
1
1
0
1
1
0
1
1
0
0
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
0
1
0
0
0
1
0
1
1
0
1
0
1
1
0
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
1
1
1
0
1
1
1
1
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
0
1
1
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
1
0
1
0
0
0
1
1
1
1
1
0
1
1
0
1
0
1
1
1
0
1
1
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
0
1
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0
1
0
0
0
1
1
1
0
0
1
0
1
1
1
1
1
1
0
1
1
1
0
1
0
0
1
1
1
0
1
0
1
0
1
1
1
1
1
1
0
1
0
1
0
0
1
0
0
1
0
0
1
1
0
1
0
0
1
1
0
1
0
0
1
1
1
0
0
1
0
0
1
0
0
0
1
1
1
0
0
1
1
1
0
0
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
0
1
1
0
0
1
1
0
1
1
0
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
0
0
0
1
1
0
1
1
0
1
0
1
1
0
0
1
1
0
1
0
1
1
1
1
1
1
1
0
0
1
1
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
1
0
1
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
1
0
0
1
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
1
1
1
0
1
0
1
1
1
0
1
1
0
1
0
0
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
1
0
1
0
1
0
1
1
0
1
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1
1
1
1
0
1
1
0
0
0
0
0
1
1
1
1
0
1
1
1
1
1
1000 918
0
1
0
1
1
0
1
1
0
0
1
0
0
0
0
0
1
1
1
1
0
1
0
0
1
1
1
0
1
0
0
0
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
0
1
0
1
0
0
0
0
1
1
0
0
0
1
0
1
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
1
0
1
0
0
1
0
0
1
1
1
1
0
1
1
1
1
0
1
1
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
1
0
1
1
0
0
1
0
1
1
0
1
1
1
1
0
1
1
1
0
1
0
0
1
1
0
1
1
1
1
0
1
1
0
1
0
0
1
1
1
1
0
0
0
0
1
0
1
1
0
1
1
0
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
0
0
0
0
1
1
1
1
1
1
0
1
1
0
1
1
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
0
1
1
1
0
1
1
1
0
1
0
1
1
1
1
0
1
1
0
0
1
0
0
0
1
0
0
1
1
1
0
1
0
1
0
1
0
0
1
1
0
0
1
0
1
1
1
0
1
0
1
1
0
0
1
1
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
0
1
0
0
0
1
1
1
0
1
1
0
0
1
1
1
0
1
0
1
0
0
1
0
0
1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
0
1
0
0
1
1
1
1
1
1
0
0
1
0
1
1
0
1
1
0
0
0
1
0
1
0
1
1
1
0
1
1
0
1
0
1
1
0
0
0
0
1
0
1
1
0
0
0
1
1
1
1
0
1
0
0
1
1
0
1
1
0
1
0
0
0
1
1
1
0
0
0
0
1
1
1
0
1
1
1
1
0
0
1
1
0
1
1
0
0
0
1
0
0
1
1
0
1
0
0
1
1
0
1
1
0
0
1
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
1
0
1
0
0
0
1
0
0
1
0
0
0
1
1
0
0
1
0
0
1
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
0
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
0
0
1
1
1
1
1
0
0
0
0
1
1
0
1
0
0
1
1
1
0
0
1
1
1
0
0
1
0
0
1
1
1
1
1
0
1
0
1
1
1
1
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
0
1
0
1
0
0
1
0
1
0
1
1
0
1
1
0
1
1
0
1
1
1
1
0
0
0
1
1
0
0
0
1
1
1
0
0
1
1
0
0
0
0
0
1
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
0
0
1
1
1
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
1
1
1
1
1
1
1
0
0
1
1
1
0
1
0
0
1
1
1
0
0
0
0
0
0
1
1
0
1
0
1
1
0
1
0
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
1
0
0
0
0
0
1
1
0
0
1
1
1
0
1
0
0
1
1
1
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
0
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
0
0
1
1
1
1
1
1
1
1
0
0
0
1
1
0
1
1
1
1
1
1
0
1
0
1
0
1
1
1
0
0
1
1
1
1
0
0
1
1
0
0
0
0
1
1
1
0
1
1
0
0
1
1
1
1
1
0
1
1
1
0
0
1
1
0
0
1
0
0
1
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
0
1
0
0
1
1
0
0
0
1
0
0
1
0
1
1
1
1
0
1
0
0
1
1
1
0
1
1
0
0
0
0
1
1
1
0
1
1
0
0
0
1
1
0
0
0
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
0
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
0
1000 805
1
1
0
0
1
1
0
1
1
0
0
1
1
1
0
0
1
1
0
0
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
0
1
0
0
0
0
1
1
0
1
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
1
1
0
1
0
0
0
0
1
1
1
0
0
1
1
1
1
0
0
1
0
1
0
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
0
1
0
0
1
1
0
0
1
0
0
1
1
1
0
1
1
1
0
0
0
0
1
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
1
1
1
0
0
1
0
1
0
1
1
1
1
0
0
0
0
1
1
0
0
0
1
1
1
1
1
0
1
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
0
1
0
1
0
1
1
1
1
0
1
0
1
0
0
1
0
0
0
1
0
1
1
0
0
0
1
0
1
1
1
1
1
0
1
1
0
0
0
1
1
1
0
0
0
0
0
1
0
1
1
1
0
1
0
1
0
0
1
1
0
1
1
0
1
1
0
0
1
0
1
1
0
1
1
1
1
0
1
0
0
0
0
1
1
0
1
1
0
1
0
0
0
1
0
0
1
1
1
0
1
0
1
0
0
0
1
1
1
0
0
0
1
1
0
0
1
0
1
1
1
0
0
0
0
0
1
1
0
1
1
0
1
1
1
0
1
0
1
0
0
0
0
0
0
1
1
0
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
0
1
1
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
1
1
1
1
1
0
0
1
1
0
1
1
0
1
0
0
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
1
1
0
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
1
1
0
0
1
0
0
1
1
1
0
1
1
0
0
0
1
1
1
1
0
1
0
1
0
1
0
0
0
1
1
0
1
0
1
0
0
0
1
0
1
1
0
0
1
1
0
1
1
1
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
1
0
0
0
0
1
0
1
1
1
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
1
1
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
1
0
1
0
1
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
0
1
1
1
1
1
1
0
1
0
0
0
0
1
0
0
1
1
1
1
0
1
1
1
0
0
1
0
0
1
0
1
1
0
0
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
0
1
0
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
1
1
0
1
0
0
1
1
1
0
0
0
1
1
0
1
0
0
1
1
1
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
1
0
0
1
0
1
1
1
0
1
1
1
1
0
0
0
0
0
1
0
0
1
0
1
1
1
0
1
0
0
0
0
1
0
0
1
0
1
1
1
0
0
1
0
1
1
1
1
1
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
0
1
1
0
0
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
1
1
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
1
1
1
0
1
1
0
0
0
1
1
1
0
1
0
0
1000 421
0
1
0
0
1
0
0
1
1
1
0
1
0
1
0
0
0
0
1
0
0
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
0
0
1
0
0
1
1
0
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
1
1
0
0
1
1
1
1
0
0
0
0
1
0
0
1
1
0
1
1
1
1
0
1
1
0
0
1
1
1
0
0
1
1
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
1
1
1
1
0
0
1
1
1
0
0
0
1
1
0
1
1
1
1
0
1
0
1
1
1
1
0
0
1
0
0
1
1
0
0
0
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
0
0
0
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
0
0
1
1
0
0
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
1
0
0
1
0
0
0
0
0
1
1
0
1
1
1
1
1
0
0
1
0
1
0
1
1
0
0
0
0
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
0
0
1
1
0
0
0
1
0
0
0
0
1
1
1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
1
1
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
1
0
1
1
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
1
0
0
0
0
1
0
1
1
0
0
1
0
0
0
0
1
0
0
0
0
1
1
1
1
1
0
0
0
1
0
1
1
1
0
1
1
1
1
1
0
1
1
0
0
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
0
0
1
1
0
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
1
1
0
1
1
0
1
1
0
0
1
0
0
0
1
1
1
1
1
1
1
0
0
0
1
1
0
0
1
0
0
1
1
1
0
1
0
1
1
1
0
1
0
0
0
1
0
1
0
1
0
0
1
1
1
0
1
0
1
1
1
0
1
0
1
1
0
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
1
0
1
0
0
1
1
0
0
1
1
0
0
1
0
0
1
1
0
0
1
1
1
1
0
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0
0
1
0
0
0
1
1
1
1
1
0
1
0
0
1
0
1
1
0
1
1
0
0
0
1
0
1
1
1
0
1
0
0
1
1
0
0
0
0
0
1
1
1
1
0
0
0
1
0
0
1
0
0
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
0
0
1
0
1
0
1
1
1
0
0
0
1
1
1
0
1
1
0
0
1
1
0
1
0
1
0
0
0
0
1
1
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
1
1
0
1
1
0
0
0
0
1
0
1
0
0
1
0
0
1
1
0
1
1
0
1
1
1
0
0
0
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
1
0
0
1
1
1
0
0
0
1
0
0
1
1
0
1
1
0
1
1
0
1
1
0
0
1
1
1
1
0
0
1
1
1
1
1
1
0
1
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
0
1
1
1
1
0
0
0
0
0
1
1
0
0
1
1
0
1
0
0
1
0
0
1
0
1
0
1
1
1
0
1
0
0
1
1
0
1
0
0
0
0
1
0
1
1
0
0
1
1
0
1
1
0
1
1
1
1
1
1
0
0
1
0
0
0
1
1
1
0
1
1
1
1
0
0
1
1
1
1
0
1
1
0
1
1
0
0
1
1
0
0
0
1
0
1
1
0
1
1
1
0
0
0
1
1000 692
1
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
1
1
1
1
0
0
0
0
0
1
1
0
1
1
1
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
1
1
1
1
0
0
1
1
1
0
0
0
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
1
0
1
1
0
1
1
1
0
0
0
1
1
0
0
1
0
1
1
1
1
1
0
0
0
1
1
0
0
0
1
0
1
0
0
1
1
1
0
1
0
0
1
1
1
0
0
0
0
1
1
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
1
1
0
0
1
1
0
1
0
1
1
0
1
1
0
0
1
1
0
0
0
1
1
0
1
1
1
1
0
0
0
1
0
0
1
1
1
1
0
0
1
0
0
1
1
1
0
1
0
0
0
0
0
1
1
1
0
1
1
1
0
0
1
1
1
0
1
0
0
1
0
0
0
0
1
1
0
1
0
0
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
0
0
1
0
0
0
1
1
1
1
1
1
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
1
0
1
0
1
1
0
1
0
0
0
0
1
1
0
1
0
1
1
0
1
1
1
0
0
0
1
1
1
1
1
0
0
1
1
1
1
0
0
1
1
0
0
0
1
1
0
0
1
0
0
0
0
1
1
1
1
1
1
1
0
1
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
0
1
0
0
0
1
1
0
1
1
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
1
1
1
1
0
0
0
1
1
0
1
1
0
1
1
1
0
1
0
1
1
0
0
1
1
0
1
1
1
1
0
1
1
0
0
0
1
1
0
1
0
0
0
1
0
0
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
1
1
0
1
1
1
0
0
1
0
1
1
0
0
1
0
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
0
1
1
1
0
1
1
0
0
1
1
1
0
1
1
1
0
1
1
1
0
0
0
1
1
0
0
0
0
1
1
0
1
0
1
1
1
0
0
1
1
0
1
1
0
0
0
1
1
0
0
0
1
1
0
0
0
0
1
1
0
1
1
0
1
1
0
1
1
0
0
1
1
1
1
1
1
0
0
1
0
1
0
0
1
1
0
1
1
1
1
0
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
0
0
0
1
0
1
1
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
1
0
0
0
1
1
1
0
1
0
1
1
1
0
1
1
1
0
0
0
0
1
0
1
1
1
1
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
0
0
1
1
1
0
0
1
1
0
1
0
1
0
0
1
0
0
1
0
1
1
1
0
1
0
0
0
1
0
1
1
1
1
1
0
1
0
0
0
0
1
0
0
1
1
0
1
1
1
0
0
1
0
1
0
0
1
1
1
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
0
0
1
1
0
1
1
1
1
1
1
0
1
0
0
0
0
0
1
0
0
0
1
1
1
1
1
1
0
1
0
1
0
1
1
0
0
0
1
1
0
0
1
0
1
0
1
1
1
0
1
1
0
0
0
1
1
1
1
1
0
0
0
1
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
1
1
1
1
1
0
0
0
0
1
1
0
1
1
0
0
1
1
0
1
0
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
1
0
0
1
1
1
1
1
0
1
1
1
1
0
1
1000 528
1
1
1
1
1
0
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
1
0
1
0
1
0
0
1
1
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
0
0
0
0
0
1
0
1
0
0
1
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
0
0
1
1
1
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
0
0
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
0
1
1
1
0
0
1
1
0
0
0
0
1
1
0
0
1
0
1
0
0
0
1
0
0
0
1
1
0
0
0
1
1
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
0
0
0
1
1
1
1
0
1
0
1
1
0
1
1
0
1
0
0
0
0
1
1
1
0
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
0
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
1
1
1
1
0
0
0
0
0
1
1
0
1
0
1
0
1
1
1
1
0
1
0
0
1
0
0
0
1
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
0
1
1
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
0
0
1
0
0
0
0
1
1
0
1
1
1
1
1
0
0
0
0
0
0
1
1
1
0
0
1
0
1
0
0
0
1
0
0
1
0
1
1
1
1
0
1
1
1
1
0
0
1
1
1
1
0
0
0
0
0
0
1
1
0
0
1
0
1
0
1
1
1
1
0
0
1
0
1
1
0
0
0
0
0
1
1
1
0
0
1
1
1
1
0
1
1
0
1
1
0
0
1
1
1
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
0
0
1
0
1
0
0
1
1
0
0
0
0
0
1
0
0
1
1
1
1
1
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
1
1
1
1
1
1
1
0
0
1
0
1
0
1
1
1
1
1
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
1
1
0
0
0
1
1
0
0
1
0
1
1
1
1
1
1
1
0
0
0
1
0
0
0
1
0
0
1
1
1
0
1
1
0
1
1
1
0
1
1
0
0
1
0
1
1
1
1
0
0
1
1
0
0
1
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
0
1
1
0
0
1
1
1
1
0
1
1
1
0
1
0
0
0
0
1
0
1
1
1
1
1
0
0
1
0
1
1
1
0
1
1
0
1
1
0
0
1
0
0
1
1
1
1
0
1
1
1
1
0
0
1
0
1
1
0
1
1
0
0
1
1
0
1
0
0
0
1
0
0
0
0
1
1
1
0
1
1
1
0
0
0
0
1
0
1
1
0
0
0
1
1
1
0
1
1
0
1
0
0
0
0
1
1
0
0
1
1
1
1
1
1
1
0
1
0
0
1
1
1
0
1
0
0
0
0
0
1
1
1
1
1
0
0
0
0
0
1
0
1
1
0
1
0
1
0
0
1
0
0
1
0
1
0
1
1
1
0
0
1
0
1
1
0
1
1
0
1
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
1
1
1
0
0
0
1
1
1
1
1
1
0
0
1
1
0
0
0
1
1
1
1
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
1
1
0
0
0
1
1
1
0
0
1
1
0
0
0
0
1
1
1
0
1
1
1
1
0
1
1
0
1
0
0
1
1
0
1
0
0
1
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
1
1
1
0
1
0
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
1
0
1
0
1
1
1
0
0
1
0
1
1
0
1
0
0
1
0
0
1
1
0
0
1
1
1000 393
0
0
1
0
1
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
1
1
1
0
0
0
0
1
0
1
0
1
1
0
0
0
0
1
0
1
1
0
0
0
1
0
1
0
0
1
1
0
1
1
0
0
0
1
1
1
0
0
1
0
0
0
1
1
1
1
1
1
1
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
1
0
1
0
0
0
1
1
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
1
1
1
1
1
1
1
1
0
1
0
0
0
0
0
1
0
1
0
1
1
0
1
0
0
0
1
1
0
0
1
0
1
1
1
1
0
0
1
1
0
0
1
0
0
0
1
0
1
0
1
1
0
1
1
1
0
1
1
1
0
0
1
0
1
0
1
1
0
0
1
1
0
1
1
0
0
1
0
1
1
0
0
1
1
1
1
0
1
1
1
1
0
1
1
0
0
1
1
0
1
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
1
1
1
1
1
0
1
0
0
1
1
0
1
1
1
0
1
0
1
1
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
1
1
0
1
0
0
1
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
1
1
1
1
1
0
1
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
0
0
1
1
0
1
1
1
0
1
0
1
0
1
0
0
0
0
0
1
1
1
1
0
0
0
1
0
1
0
0
1
1
1
1
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
0
0
1
0
1
1
0
0
1
1
0
0
1
0
0
1
0
0
1
1
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
1
0
0
1
1
1
0
1
0
0
1
1
1
1
1
1
1
0
0
0
1
1
1
1
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
0
1
1
1
1
1
0
0
1
1
1
0
0
0
0
0
1
1
1
0
0
1
0
1
1
1
1
0
0
1
1
1
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
1
1
1
0
0
0
0
1
0
1
0
0
1
1
0
0
1
1
0
0
1
0
0
1
1
1
1
1
1
1
1
1
0
0
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
0
1
0
1
1
0
0
1
0
0
0
1
0
0
0
0
1
1
1
1
1
1
0
0
1
0
0
1
1
1
1
1
0
0
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
1
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
0
0
1
0
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
1
1
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
0
1
0
0
1
0
1
1
0
1
0
0
0
1
1
1
0
1
1
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
1
0
1
1
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
0
1
0
1
0
1
1
0
0
0
0
0
1
1
1
1
0
1
1
1
1
0
0
1
0
0
0
1
1
1
0
1
0
1
1
0
1
0
1
0
0
1
1
1
1
1
0
0
0
0
0
1
1
0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
1
0
1
1
1
1
0
1
0
1
0
0
0
1
0
0
1
0
0
1
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
1
0
1
1
0
1
1
1
0
1
1
1
0
1
1
0
0
0
0
0
0
1
0
0
1
1
1
0
0
0
0
1
0
1
1
0
0
0
1
0
0
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
1
0
1
0
0
1
0
0
1
0
1
1
1000 977
0
1
1
0
1
1
1
0
1
1
1
1
0
0
1
1
0
0
1
1
1
1
0
0
1
1
0
0
0
1
0
1
1
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
0
0
1
1
0
0
1
1
0
0
1
1
1
1
1
0
1
0
0
1
0
1
1
1
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
0
1
1
0
1
0
0
0
1
0
1
1
0
0
1
0
1
0
1
0
0
0
1
0
1
1
0
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
1
1
0
0
1
1
1
1
1
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
1
1
0
1
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
1
0
1
0
0
1
1
0
1
0
0
1
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
1
0
1
1
0
1
1
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
0
0
0
0
0
1
0
0
1
1
0
0
1
1
0
1
1
0
0
0
1
1
0
0
0
1
0
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
1
1
0
0
1
0
1
1
1
0
1
0
0
1
1
0
1
1
1
1
0
1
1
1
0
1
1
0
0
0
1
1
1
0
1
1
0
0
0
1
0
1
0
1
1
0
1
1
0
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
0
1
1
1
1
0
0
0
0
0
0
0
1
1
1
0
0
0
1
1
1
1
0
1
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
1
1
0
0
1
1
0
1
1
0
1
1
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
0
0
1
1
0
1
1
0
0
1
0
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
0
1
1
1
0
1
1
1
0
1
0
1
1
0
1
1
0
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
1
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
0
1
1
0
0
1
1
0
1
1
0
0
1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
1
1
1
1
0
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
0
0
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
0
1
0
1
0
0
0
1
0
1
1
0
0
1
0
1
1
0
0
0
1
0
0
1
1
1
1
1
1
0
0
0
0
1
1
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
0
0
1
1
1
1
0
0
1
1
0
1
0
0
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
1
1
0
0
1
1
1
0
0
1
0
0
1
0
0
1
1
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
0
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
1
1
1
1
0
0
1
0
0
0
1
0
1
0
1
1
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
1
0
1
0
1
0
1
1
0
0
1
0
1
1
1
0
1
1
1
0
1
0
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
1
1
1
0
1
0
1
0
0
1
0
0
0
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
0
1
0
1
0
1000 732
1
1
0
0
1
1
1
1
0
0
1
1
1
0
1
0
0
0
1
1
1
0
1
0
0
1
1
0
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
1
0
1
1
1
0
0
0
0
0
0
1
0
0
1
0
0
1
1
0
1
1
0
1
1
1
0
1
0
0
1
0
1
0
0
1
0
0
0
0
0
1
1
1
0
0
0
0
1
0
1
1
0
1
0
1
1
1
0
0
0
0
1
1
1
0
1
0
0
1
1
1
1
0
0
1
1
1
0
0
1
1
0
1
0
0
0
0
1
1
1
1
1
1
0
0
0
0
1
0
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
0
0
1
1
1
0
1
0
1
1
0
1
1
1
1
1
0
1
1
1
1
0
1
0
1
0
1
1
1
1
0
0
1
1
1
0
0
0
0
0
1
1
0
0
1
1
1
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
1
1
0
0
0
1
1
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
1
1
1
0
1
0
1
1
0
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
1
1
0
1
0
0
0
1
0
1
1
0
1
0
1
1
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
1
0
1
0
1
1
1
0
1
0
1
0
1
1
1
0
1
1
1
0
1
1
0
0
0
0
1
0
1
0
1
1
1
0
0
0
1
0
1
1
0
0
1
1
1
0
1
0
0
1
0
0
1
1
1
1
1
1
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
1
1
1
1
0
0
0
0
1
0
0
1
1
1
1
0
1
0
0
1
0
1
0
0
0
1
1
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
0
1
1
0
1
1
0
0
1
1
0
0
0
1
0
0
1
1
0
1
1
1
1
0
1
0
1
1
1
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
1
0
0
1
1
1
1
1
0
0
0
0
1
1
0
1
1
0
1
1
0
0
1
1
1
1
0
0
1
0
0
0
0
1
0
1
1
0
1
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
1
1
0
0
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
1
0
0
1
0
1
1
1
0
1
1
0
1
0
0
0
1
1
0
0
1
0
0
0
1
0
1
1
0
1
1
1
1
0
1
1
1
0
0
1
1
0
0
1
0
0
0
0
1
0
1
0
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
0
1
1
1
1
1
1
1
0
0
1
1
0
1
1
0
1
1
1
1
0
0
0
0
0
1
1
1
1
1
0
1
0
0
1
0
0
0
1
1
0
1
1
1
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
0
1
0
0
0
1
1
1
1
1
1
0
0
0
1
1
1
1
1
0
0
1
0
1
1
1
0
1
1
1
0
1
0
1
1
1
1
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
1
1
1
1
1
0
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
0
0
0
1
0
0
1
1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
0
1
1
0
0
1
1
1
0
0
1
1
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
0
1
1
1
0
0
0
0
0
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0
1
1
1
1
0
1
1
0
0
1
0
1
0
1
0
1
0
1
1
1
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
1
1
1
0
0
0
0
0
1
0
1000 491
0
0
0
0
0
1
1
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0
0
0
1
1
0
0
1
1
1
1
1
0
0
0
1
1
0
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
1
0
1
1
0
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
0
0
1
1
1
0
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
1
0
0
1
1
0
1
1
1
0
0
0
0
1
1
1
0
0
1
1
1
1
1
1
0
1
1
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
1
1
1
0
0
0
0
0
1
0
1
1
0
1
0
1
0
0
1
0
1
0
0
0
0
1
1
0
0
1
1
1
1
1
1
0
1
0
0
1
1
1
1
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
0
0
0
1
1
0
1
1
1
1
0
1
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
1
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
1
1
1
1
1
1
1
0
1
0
1
1
0
0
0
1
1
1
0
1
0
0
0
1
1
1
0
1
1
1
0
0
1
0
0
0
0
1
0
0
0
1
1
1
1
1
1
0
0
1
0
0
0
0
1
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
0
1
0
1
1
0
0
1
1
0
0
1
0
1
0
0
1
1
1
0
1
1
1
0
0
1
1
1
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
1
1
0
1
1
1
1
0
0
1
1
0
0
1
0
0
1
0
0
1
1
0
1
1
0
0
1
0
1
1
1
1
0
0
1
1
0
0
0
0
0
1
0
1
0
0
0
1
0
1
1
0
0
1
0
0
0
1
0
0
1
0
0
1
1
0
0
0
1
0
1
1
1
1
1
0
1
1
0
0
0
1
0
0
0
1
0
0
1
1
0
1
0
1
0
0
0
1
1
0
0
0
0
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
1
1
0
0
1
0
1
0
1
0
1
1
0
0
1
1
1
0
1
1
0
0
1
1
0
1
1
0
0
0
1
0
1
0
1
0
0
0
0
1
1
1
1
1
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
1
1
1
0
1
0
1
1
0
1
0
1
0
1
1
1
1
1
0
0
0
1
0
1
0
0
1
1
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
1
0
1
1
0
0
1
0
0
0
0
0
1
0
1
1
1
1
0
1
0
1
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
1
1
1
0
1
1
0
0
1
0
1
0
0
0
1
1
1
1
1
0
1
0
1
0
0
0
1
0
1
1
0
1
1
0
1
0
0
0
1
1
1
0
0
1
0
0
1
1
0
1
1
0
1
1
0
1
0
0
1
1
0
1
1
0
0
0
0
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
0
0
1
1
0
0
0
1
1
0
1
0
1
1
1
1
0
1
1
1
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
1
1
1
1
0
1
0
0
1
0
1
0
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
1
1
0
0
1
0
1
1
1
1
0
1
1
0
1
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
0
0
0
1
1
0
0
0
0
1
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
1
0
1
1
1
0
0
1
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
1
0
1
1
0
0
1
1
1
1
0
0
1
1
1
0
0
1
0
0
0
0
0
1
0
1
1000 634
0
0
0
0
1
1
0
0
1
1
1
1
0
0
1
0
0
0
0
1
1
1
0
1
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
1
1
1
0
1
1
0
1
1
1
0
1
0
1
1
0
0
0
0
0
0
1
0
1
1
1
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
0
1
1
0
1
1
0
0
1
1
0
1
1
0
0
1
1
0
0
1
1
1
0
0
0
1
0
1
1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
1
1
0
1
0
0
1
1
0
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
1
1
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
1
1
1
1
1
0
1
1
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
1
1
1
0
1
1
0
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
0
1
1
0
1
0
0
0
1
0
0
0
0
1
1
1
1
0
1
1
0
0
1
0
0
1
1
1
0
1
0
1
0
0
1
1
0
0
0
1
1
1
0
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
0
0
0
0
1
1
1
0
0
1
1
0
0
1
1
0
1
1
1
0
0
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
1
1
1
1
0
0
0
1
1
0
0
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
0
0
1
1
0
0
1
0
1
0
0
0
0
1
0
1
1
1
0
0
1
1
0
1
0
1
1
0
0
1
1
1
0
1
0
1
1
0
1
1
1
1
0
1
0
0
0
1
1
0
0
1
0
1
0
0
0
1
0
0
1
1
1
1
0
1
1
0
1
0
1
1
1
0
1
1
0
0
1
1
1
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
1
1
0
0
1
1
1
0
0
1
0
1
1
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
1
0
0
1
0
1
1
1
1
0
0
0
0
1
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
1
0
1
0
1
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
1
0
1
1
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
0
0
0
1
1
1
0
0
1
0
0
1
1
0
0
0
0
1
1
0
1
1
0
1
0
1
0
0
1
0
0
0
1
0
1
0
0
1
1
0
0
1
0
0
0
0
0
1
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
1
0
1
0
0
0
0
1
1
0
1
0
1
1
0
1
1
0
1
1
0
0
1
1
0
1
0
0
1
1
1
1
0
0
0
1
1
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
0
0
0
1
1
0
1
1
1
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
1
1
1
0
1
0
0
0
1
0
1
1
1
0
0
1
1
1
1
1
0
1
0
1
1
0
1
0
0
1
0
0
1
1
0
1
1
1
0
0
0
0
0
0
1
0
0
1
0
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
0
0
1
1
1
0
0
1
1
1
1
1
0
1
0
0
1
0
0
1
1
0
1
0
0
0
1
0
1
0
0
1
0
1
1
1
0
1
0
1
1
0
1
0
0
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
1
1
1000 873
1
0
0
0
1
0
0
0
0
1
0
0
1
0
1
1
1
1
0
0
0
1
0
1
0
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
1
0
1
1
0
0
1
0
0
1
1
0
0
0
1
1
1
1
1
0
0
1
0
1
0
0
1
1
1
1
1
1
1
0
1
0
1
1
0
1
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
1
1
0
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
1
0
1
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
0
1
1
1
0
0
1
1
1
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
1
1
0
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
1
1
1
1
1
1
0
1
0
1
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
1
0
1
0
0
1
1
1
0
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
1
1
0
1
1
0
1
0
0
1
0
0
0
0
0
1
1
1
1
1
1
1
0
0
1
0
1
0
1
0
1
1
1
1
1
1
0
1
1
0
1
1
1
0
0
0
1
1
0
1
1
1
0
1
0
0
1
1
1
1
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
1
1
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
0
1
0
1
1
1
0
0
0
1
1
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
1
1
0
1
1
1
0
1
1
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
1
1
0
0
1
0
0
1
1
0
1
0
0
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
0
0
0
1
0
0
1
1
1
0
1
1
1
0
1
1
0
0
0
1
0
1
0
1
1
0
0
0
1
0
1
1
0
0
1
0
1
1
1
0
1
1
0
1
1
0
0
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
1
1
1
0
0
0
1
1
1
0
1
1
0
0
0
1
1
1
0
1
0
0
0
0
1
0
0
1
1
0
0
1
0
1
1
0
1
1
0
1
1
0
0
0
0
1
0
1
0
0
1
1
1
1
0
0
1
0
1
1
1
0
1
1
1
1
1
0
0
1
0
1
0
0
1
1
0
1
0
1
1
1
1
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
0
0
1
1
1
1
0
0
1
0
1
1
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
1
1
1
0
0
0
1
0
1
1
0
1
0
1
1
1
0
1
1
0
1
1
0
1
0
0
1
1
1
0
0
1
0
0
1
0
1
1
0
0
0
1
1
0
0
0
1
0
0
1
0
1
1
0
0
0
1
1
0
0
0
1
1
1
0
1
0
1
1
1
0
0
0
1
1
1
1
0
0
1
1
0
0
1
0
1
1
1
1
0
0
1
1
0
0
0
1
1
1
1
0
1
0
0
0
0
0
1
1
1
0
0
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
1
1
1
1
0
0
1
0
0
0
1
0
0
1
1
1
0
0
1
1
1
1
0
1
1
1
0
0
1
0
0
1
1
0
0
0
0
1
1
1
1
1
0
1
0
0
1
1
1
0
1
0
1
0
0
0
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
1
1
0
1
0
0
1
1
1
1
0
1
1
0
0
1
1
0
0
0
0
1
1
1
0
0
1
0
1
1
1
1
1
0
0
0
0
1
1
1
0
0
1
0
1
0
1
0
0
1
0
0
1
1
0
1
1
0
0
0
0
1
0
1
0
1
1
1
0
0
1
0
1
1
1
1000 665
1
1
1
0
0
0
0
1
0
1
0
1
1
1
1
1
0
1
1
1
1
0
0
0
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
0
0
1
1
0
1
1
1
0
0
0
0
1
1
1
1
1
0
1
0
1
0
0
0
0
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
0
0
1
1
0
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
1
0
1
1
1
1
1
0
0
1
1
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
1
1
1
1
1
0
1
0
1
0
0
0
1
1
1
1
0
1
1
0
1
0
1
1
0
0
0
1
1
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
0
1
0
1
0
0
1
0
0
1
1
1
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
1
1
1
0
1
1
0
0
1
0
1
1
0
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
1
1
0
0
0
1
0
1
0
0
0
0
1
0
1
1
1
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
1
1
1
0
0
0
1
0
1
1
0
1
1
1
1
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
0
0
1
1
0
0
1
1
1
1
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
1
1
1
1
0
0
1
0
0
1
1
0
0
0
1
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
0
0
1
1
0
1
1
1
0
0
1
0
1
1
0
1
1
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
1
1
0
1
0
0
1
1
1
1
0
0
1
1
0
1
0
0
0
1
0
0
1
1
1
0
1
0
0
1
1
0
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
1
0
1
0
1
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
1
1
0
1
1
1
1
0
0
0
0
0
0
1
0
0
0
0
1
1
1
1
1
0
1
1
1
0
0
1
1
0
0
1
0
0
1
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
1
1
0
0
0
1
1
0
1
0
1
1
0
1
1
0
0
0
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
0
0
0
1
1
0
1
0
1
1
0
1
0
0
0
1
0
0
0
1
1
1
0
1
0
0
1
0
0
1
1
0
1
1
1
0
1
0
1
1
0
1
0
1
1
0
1
0
1
0
0
1
1
1
0
1
0
0
1
0
1
1
1
1
1
0
1
1
1
0
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0
1
0
1
1
1
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
1
1
1
0
1
0
1
0
0
1
1
1
1
0
0
1
1
1
0
0
0
0
0
1
1
0
0
1
1
1
0
0
0
0
0
1
1
1
0
1
1
0
1
0
0
1
0
0
0
1
0
0
0
0
1
1
1
0
1
0
1
1
1
1
1
0
0
0
0
1
1
0
0
0
1
1
0
0
0
1
0
0
1
1
1
1
1
0
0
1
1
1
0
1
0
1
1
0
0
1
0
0
0
1
1
0
1
1
0
1
1
0
0
0
1
1
1
0
0
1
1
0
0
1
1
1
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
1
1
0
1
0
0
0
1
0
0
1
1
1
0
0
0
1
1
0
0
1
1
1
1
0
0
0
1
1
1000 993
0
1
1
1
1
1
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
0
1
0
1
0
0
1
0
1
1
0
1
1
1
0
1
0
1
1
0
0
1
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
1
0
0
0
0
1
1
0
0
1
1
0
0
1
0
1
1
0
0
0
0
0
1
0
1
0
1
0
1
1
0
0
1
0
0
0
1
1
1
0
1
0
0
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
0
1
0
0
0
1
0
1
1
0
0
0
1
1
0
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
0
1
1
0
0
1
1
1
1
1
1
0
0
0
0
1
0
1
1
0
1
0
1
1
0
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
1
1
0
1
0
1
1
0
1
0
1
0
1
0
0
1
1
1
1
1
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
1
1
1
1
0
0
1
1
0
1
1
0
1
1
1
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
1
1
0
0
1
0
0
0
0
1
1
1
1
1
0
1
0
0
0
0
1
0
0
0
1
1
0
0
0
0
1
1
0
1
0
0
0
1
1
1
1
1
1
1
1
0
0
1
0
1
0
1
1
1
1
1
0
1
0
0
0
1
1
1
1
0
1
0
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
1
0
0
0
0
0
1
1
1
0
1
1
1
0
1
1
0
1
0
0
0
0
1
0
1
1
1
1
0
1
0
1
1
0
1
0
0
1
0
1
0
1
1
1
1
1
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
1
0
0
0
1
0
1
0
1
0
1
0
1
1
1
0
0
0
0
1
0
1
0
1
1
0
1
0
1
0
0
0
0
1
1
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
0
0
1
0
0
0
1
0
1
0
1
1
1
0
0
0
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
0
0
0
0
0
1
0
1
1
1
0
1
1
0
1
0
0
1
1
0
1
1
0
1
0
1
1
0
0
1
1
1
0
1
1
1
0
0
0
1
0
1
1
1
1
1
0
1
0
1
1
0
1
0
0
0
0
1
0
0
0
0
1
0
1
1
1
1
0
0
0
1
1
1
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
0
0
1
0
1
1
0
1
1
0
1
1
1
0
1
1
0
0
1
0
0
1
1
1
0
1
1
0
1
1
0
1
0
1
0
1
1
1
0
0
1
1
1
1
0
0
0
0
0
1
1
1
1
1
0
0
0
1
0
1
0
0
1
1
1
0
1
1
1
0
1
0
1
0
1
1
1
0
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
1
1
1
1
0
0
0
1
1
1
0
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0
0
1
1
1
1
0
1
0
0
0
0
1
0
0
0
1
0
1
0
1
1
1
0
0
0
1
1
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
1
1
1
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
1
1
0
1
1
1
0
0
0
1
0
1
1
0
1
1
0
1
0
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0
1
1
0
0
0
0
0
1
0
1
1
1
1
0
0
0
1
1
1
1
0
1
1
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
0
1
1
0
0
0
1
0
1
1
0
1
0
1
1
0
1
0
0
1
1
1
0
1
0
1000 671
1
0
1
0
1
0
1
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
1
0
1
1
0
0
1
0
0
1
1
1
0
1
0
1
1
0
1
0
1
0
0
0
0
1
0
1
0
0
1
1
0
0
1
0
0
0
1
1
1
1
1
1
0
0
1
0
0
1
0
1
1
1
0
1
0
0
1
1
0
1
1
1
0
1
0
0
1
0
0
1
0
1
0
0
1
1
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
1
1
1
0
0
1
0
1
1
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
1
0
0
1
1
1
1
0
0
1
1
1
0
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
1
1
1
0
0
0
1
0
1
1
0
1
0
1
0
1
1
0
0
0
1
1
0
1
0
0
0
1
1
1
0
0
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
0
0
1
1
1
1
1
0
0
1
1
0
0
1
0
1
0
0
0
1
0
0
0
0
1
1
0
1
1
1
1
0
0
1
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
1
1
0
0
1
1
1
1
1
1
0
1
1
0
1
1
1
0
1
0
1
1
0
1
1
1
1
0
0
0
1
0
1
0
0
1
1
1
1
1
0
0
0
1
0
1
1
0
1
0
1
1
0
1
0
0
0
1
0
1
1
0
1
1
0
0
1
1
0
1
0
0
1
1
1
0
0
1
1
0
1
0
0
1
1
0
1
1
1
1
0
0
0
0
0
0
0
1
1
0
1
1
1
1
0
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
0
1
1
1
1
0
0
1
1
1
0
1
0
1
0
0
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
0
1
1
0
0
1
0
1
0
0
1
1
1
1
0
0
1
1
1
0
0
1
1
1
0
1
1
1
1
0
0
1
0
0
0
1
1
0
1
1
1
0
1
0
1
0
0
1
0
1
0
1
1
0
1
1
1
1
0
0
0
1
1
0
0
1
1
1
0
0
0
1
1
0
0
0
1
1
0
1
1
0
0
0
0
0
1
0
0
0
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
1
0
0
1
1
1
1
0
1
0
1
0
1
1
1
0
0
0
0
1
0
0
1
1
0
0
0
1
1
1
1
0
1
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
1
1
1
0
0
0
0
0
1
0
1
1
0
0
1
0
0
1
1
0
0
1
1
0
0
0
1
0
1
0
1
0
0
0
1
1
1
0
1
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
0
1
1
1
1
0
0
0
0
1
0
1
0
0
0
1
1
0
1
1
1
1
1
0
1
1
0
0
0
1
1
0
1
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
0
1
1
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
1
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
1
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
1
1
0
0
1
1
0
1
1
0
0
1
1
1
1
0
1
0
1
1
1
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
1
1
1
0
0
0
1
0
1
0
0
0
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
0
1
0
0
0
1
1
1
0
0
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
0
1
1
0
0
0
0
0
1
1
0
0
1
1
1
1
0
0
0
1
1
1
0
1
1
0
0
1
1
1
1
1
1000 939
1
1
0
0
0
1
0
0
0
0
0
0
1
1
1
0
1
1
1
1
0
1
0
0
0
1
0
1
1
0
0
1
0
0
1
0
0
0
1
1
1
0
1
0
1
1
1
1
1
0
0
0
1
1
1
0
0
1
0
1
1
0
1
1
1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
1
1
0
0
0
0
0
1
1
0
1
0
0
1
1
0
0
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
0
1
1
0
1
0
1
0
1
1
0
0
1
0
1
0
0
0
1
1
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
1
0
1
1
1
0
0
0
1
1
1
1
0
0
1
1
1
0
1
1
0
1
0
1
1
1
0
0
1
1
1
1
1
1
0
0
1
1
0
0
1
0
0
0
1
0
1
1
1
0
1
0
0
0
1
1
0
0
1
1
1
1
1
0
0
1
0
1
0
0
0
0
1
0
0
0
1
1
1
0
0
0
0
1
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
1
0
1
1
1
1
1
0
1
1
0
0
0
1
1
1
1
1
1
0
0
1
0
0
1
1
0
1
0
0
1
0
1
0
0
0
1
1
0
1
0
1
0
1
1
0
0
1
0
1
0
0
0
0
0
0
1
1
0
1
1
1
0
0
0
0
1
1
0
0
1
0
0
1
1
0
1
1
0
1
0
0
1
0
1
0
1
1
1
1
0
1
0
0
0
1
0
0
0
0
1
0
1
1
1
0
0
1
1
1
0
1
0
1
0
0
0
1
0
1
0
1
1
0
0
0
1
1
0
0
0
1
1
1
1
1
1
1
0
1
0
1
1
0
1
0
1
1
0
1
0
0
1
1
1
0
1
0
1
0
0
0
1
1
1
0
1
1
1
1
0
1
0
1
1
0
1
0
1
1
0
1
1
1
0
1
1
1
0
1
0
1
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
1
0
0
1
1
1
0
1
1
1
1
1
0
0
0
1
0
1
1
0
0
1
1
1
1
1
1
1
0
0
1
1
0
0
0
0
1
0
1
1
0
1
0
1
0
1
1
0
0
1
1
0
1
0
0
0
0
0
0
1
1
0
1
0
0
1
0
0
1
1
0
0
0
0
0
1
1
1
0
1
0
0
0
0
0
1
1
1
1
0
1
1
0
0
1
0
0
1
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
1
1
1
0
1
1
0
0
1
0
0
1
1
0
1
0
1
1
1
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
1
1
1
0
0
1
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
0
1
1
0
0
1
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
1
0
1
0
0
0
0
0
1
1
1
0
1
1
1
1
0
1
1
1
1
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
1
1
1
1
0
0
0
0
0
0
1
0
1
1
1
1
0
0
0
1
1
1
0
0
0
1
1
1
0
0
0
0
1
0
0
1
0
0
1
0
1
1
0
1
1
1
1
0
1
0
0
0
1
1
0
1
0
1
1
1
0
1
1
1
0
0
1
0
0
1
1
1
1
1
1
0
1
0
0
0
0
0
1
1
1
0
1
1
1
1
0
0
1
1
0
1
1
0
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
0
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
0
0
0
1
0
0
0
0
0
1
1
0
1
1
1
1
1
1
1
0
0
1
1
1
0
1
1
1
0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
0
1
1
1
0
1
0
1
1
0
1
1
0
1
0
1
1
1
0
1
1
0
1
1
1
1
0
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
0
1
1
0
0
0
0
1
1
0
0
1
1
1
1
1
1
1
0
1
1
0
1
1
0
0
1
0
0
1
1
1
1
0
0
1
1
0
0
0
0
1
1
0
0
0
1
1000 972
0
0
0
0
1
1
0
0
0
1
0
1
1
1
0
0
0
0
0
0
1
1
0
0
1
0
1
1
0
1
0
0
0
1
1
0
1
1
1
0
1
0
1
1
0
0
1
0
0
1
1
1
0
1
1
0
0
1
1
0
0
0
0
1
0
0
0
1
1
0
1
1
1
0
0
1
0
1
1
0
0
1
0
1
1
1
1
1
1
0
0
0
1
0
0
1
1
0
1
1
0
0
0
0
0
1
0
0
1
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
0
1
0
1
0
1
1
0
0
1
0
1
0
0
0
1
1
0
0
1
0
0
1
0
1
1
0
1
0
1
1
0
0
0
1
1
0
1
0
0
1
1
0
1
1
0
1
0
1
1
1
0
1
1
0
0
1
0
0
1
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
0
1
1
1
0
1
1
0
0
1
1
1
0
0
0
1
1
1
0
0
1
1
0
0
1
1
0
1
1
0
1
1
0
1
1
1
0
1
0
0
1
1
1
1
1
0
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
0
0
1
1
1
0
0
1
0
0
0
1
1
1
1
1
0
0
1
0
1
1
0
0
0
0
1
1
0
0
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
1
1
0
1
1
0
0
0
0
1
1
0
0
0
1
0
1
1
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
0
0
0
1
0
1
0
0
1
0
0
1
0
1
1
0
1
1
0
1
1
0
0
0
1
1
1
0
1
1
1
0
0
1
1
0
0
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
1
0
0
0
1
0
0
1
1
0
1
0
0
0
1
1
1
0
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
1
1
1
0
1
1
1
0
1
0
0
0
1
0
1
1
1
0
1
0
1
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
1
1
1
1
0
0
0
1
0
0
0
1
1
0
0
1
1
1
1
1
0
0
0
1
1
0
0
0
0
1
1
0
1
0
0
0
1
1
1
0
0
0
1
1
0
0
1
1
0
1
1
1
1
1
0
0
1
1
1
1
0
1
1
0
1
1
0
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
1
1
0
1
1
0
1
0
1
0
0
0
0
1
1
1
1
1
1
1
1
0
1
0
1
0
0
0
1
1
0
1
0
1
1
1
1
0
1
1
0
0
0
1
0
1
1
1
0
1
0
0
1
1
0
1
1
0
1
0
1
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
1
1
0
1
1
0
0
1
1
0
1
1
0
0
1
0
0
0
1
1
1
1
1
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
0
0
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
0
1
1
0
1
0
1
1
1
0
1
1
1
0
1
0
0
0
1
1
0
1
1
0
1
1
0
0
1
1
0
0
0
1
0
1
0
1
1
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
1
1
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
0
1
1
1
0
1
0
0
1
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
1
0
0
1
1
1
1
1
1
0
0
1
0
1
0
0
0
1
1
1
0
1
0
1
0
0
1
0
0
0
1
0
1
0
1
1
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
1
1
1
0
0
0
0
1
0
0
1
1
0
1
1
0
0
1
0
0
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
1
0
1
0
0
1
0
0
0
1
1
1
1
1000 514
1
0
1
1
0
0
0
0
1
1
0
1
0
1
1
1
0
0
0
1
1
0
1
1
1
0
1
1
1
0
0
0
1
0
0
0
1
0
1
1
1
1
1
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
1
1
0
1
0
1
1
0
1
0
0
1
0
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
1
0
1
1
0
1
1
1
0
0
0
1
1
1
0
1
1
1
0
0
0
0
1
0
0
0
0
1
0
1
1
1
0
0
0
1
1
1
1
0
1
1
0
0
0
1
0
0
1
1
0
0
0
1
1
0
1
0
1
1
1
1
1
0
1
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
1
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
1
1
1
0
0
0
1
0
1
1
0
1
1
1
1
0
0
1
1
1
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
1
0
0
1
0
1
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
1
1
1
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
1
1
0
1
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
0
0
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
1
1
0
1
1
0
0
1
1
0
1
1
0
0
1
1
0
0
0
1
1
0
1
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
1
1
1
0
1
1
0
1
1
0
0
0
1
1
0
0
1
0
0
1
1
1
1
1
0
0
1
1
0
0
0
0
1
0
0
1
1
1
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
0
0
1
0
1
0
1
1
1
1
0
0
1
0
1
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
1
1
1
1
0
1
0
0
1
1
1
1
1
1
0
1
0
1
0
0
0
0
0
1
1
1
1
1
1
0
0
1
1
1
1
0
0
0
0
0
1
1
1
1
0
1
1
1
1
0
1
1
0
1
0
0
1
1
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
0
0
1
1
1
0
1
0
1
0
1
0
1
0
0
1
0
0
1
1
0
1
1
0
0
1
1
0
1
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
1
0
1
1
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
1
1
1
1
0
1
0
1
1
0
1
1
0
1
0
0
0
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
1
1
1
1
0
1
1
1
0
0
1
0
0
0
1
0
1
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
0
0
0
0
1
1
0
1
0
0
0
1
0
1
1
1
0
1
1
1
0
0
0
1
0
0
1
1
0
0
1
1
1
0
0
0
0
1
1
1
1
1
1
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
1
1
0
1
1
0
1
0
1
0
0
1
1
1
1
1
0
1
1
1
0
0
0
1
0
1
1
0
0
0
1
1
1
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
1
1
1
1
0
1
0
1
0
1
0
0
1
0
0
0
1
1
1
1
1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
1
1
0
1
0
0
1
1
1
1
0
1
1
1
0
1
1
0
0
1
1
0
1
0
1
0
0
1
1
1
1
1
0
1
1
0
1
1
0
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1000 14
1
0
0
1
0
0
1
0
0
0
1
0
1
1
0
1
1
1
1
1
1
0
0
1
1
0
1
0
0
1
1
1
1
0
0
1
0
0
0
1
0
1
1
1
0
1
0
1
0
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
1
0
1
0
1
0
0
1
1
0
1
1
1
0
0
1
0
1
0
1
1
0
1
1
1
1
1
0
1
1
0
1
0
1
1
0
0
1
0
1
1
0
0
0
1
1
1
0
1
1
0
1
1
0
0
0
1
0
0
1
0
0
0
0
0
1
1
1
0
1
1
0
1
1
0
1
1
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
1
0
0
1
1
1
0
1
1
0
1
0
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
1
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
1
1
1
0
1
0
0
1
0
0
0
1
1
1
1
1
1
1
1
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
1
1
1
1
1
0
1
0
0
0
0
1
1
1
0
1
1
1
1
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
1
1
0
1
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
0
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
0
1
1
0
1
1
1
0
1
0
1
0
0
0
1
0
1
1
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
1
0
1
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
0
0
0
1
1
1
1
1
0
1
0
0
1
1
0
0
1
1
0
0
0
1
0
1
1
0
1
1
1
1
0
1
1
0
1
0
1
1
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
0
1
0
1
1
1
1
0
1
1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
1
1
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
0
1
0
1
0
0
0
1
1
1
0
1
0
0
1
1
0
0
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
1
0
0
1
0
0
1
1
0
1
1
1
1
0
1
0
0
0
1
0
0
0
1
1
1
1
1
1
1
1
0
0
1
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
0
1
1
0
0
0
1
1
1
0
0
0
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
0
1
1
1
1
0
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0
1
1
0
1
1
0
1
0
0
1
1
0
0
0
0
0
0
0
1
1
1
1
0
1
1
0
0
1
0
0
0
0
0
1
0
0
1
0
1
1
1
0
1
1
1
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
1
0
0
1
0
0
1
1
1
1
1
1
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
1
1
0
1
1
0
1
1
1
1
1
0
1
0
0
1
1
0
1
1
1
0
0
0
0
1
1
1
1
1
0
0
0
1
0
1
1
0
0
1
0
1
1
1
0
1
1
1
1
0
1
0
0
0
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
1
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
1
0
1
0
0
1
0
0
1
0
0
0
1
1
1
1
0
0
1
0
0
0
0
0
1
0
1
1000 639
1
1
1
0
0
0
0
1
0
1
1
1
1
0
0
0
0
0
0
0
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
1
1
1
0
1
1
0
1
1
0
1
1
1
0
1
0
0
0
1
0
0
0
0
1
0
1
0
1
0
0
0
0
1
1
1
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
1
1
0
0
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
1
0
0
0
0
1
0
1
0
1
1
1
1
0
1
0
1
0
0
0
0
1
1
1
1
0
0
0
1
1
1
1
1
0
0
0
0
1
1
1
1
1
0
0
0
1
0
1
0
0
1
0
0
1
1
0
0
0
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
1
1
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
1
1
1
0
1
1
1
0
0
0
1
1
1
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
1
1
0
0
1
0
0
0
1
1
1
0
1
1
0
1
0
1
1
1
0
1
0
0
0
0
1
1
1
1
0
0
1
1
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
0
1
0
0
1
1
0
1
0
0
1
1
1
1
0
0
0
0
1
1
0
0
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
1
1
0
1
0
0
1
0
0
1
1
0
1
0
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
1
0
0
1
1
1
0
1
0
1
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
1
0
1
0
1
0
1
0
0
1
0
0
1
0
1
1
0
0
1
1
1
1
0
0
0
0
0
0
1
1
0
1
0
1
1
0
1
0
1
0
0
1
0
1
1
1
1
1
1
0
1
1
0
1
1
0
0
0
1
0
0
0
1
1
1
1
0
0
0
1
0
0
0
1
1
1
1
1
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
1
0
1
1
0
0
1
1
1
0
1
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
1
1
0
1
0
1
0
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
0
1
1
0
1
0
1
0
0
1
1
1
1
1
0
1
0
1
1
0
1
0
1
0
1
1
0
1
0
0
1
1
0
1
1
1
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
1
0
1
0
1
1
1
1
0
0
1
1
1
0
0
0
0
0
0
0
0
1
0
0
1
1
1
1
0
1
1
1
1
1
1
0
0
0
1
1
0
1
0
0
0
1
1
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
1
1
1
1
1
0
1
0
1
1
0
0
0
1
1
1
0
0
1
0
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
1
1
0
0
1
1
0
0
1
1
0
1
1
0
1
0
1
1
0
1
1
1
1
0
0
0
0
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
0
0
1
1
0
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
0
1
1
1
1
1
0
1
0
1
0
0
1
0
0
1
1
0
1
0
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
1
1
1
1
1
1
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
0
0
1
0
0
0
0
0
1
1
1
1
1
1
0
1
1
0
0
0
1
0
1
0
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
1
1
1
1
1
0
0
1
0
0
1
1
1
1
0
1
0
1
1
1
0
0
1
1
0
0
0
1
0
1
1
0
0
1
1
0
0
1
1
0
0
0
1
1
1
1
1
1
1
1
0
0
0
1
0
1
0
0
0
0
1
0
1
1
1
1
1
1
0
0
1
1
1
0
0
1
0
1
0
0
0
0
0
1
1
0
0
1000 855
1
1
1
1
0
1
1
0
1
1
1
0
1
1
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
0
0
0
1
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
1
1
1
1
0
0
1
1
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
1
0
1
0
1
0
1
1
1
0
0
0
0
0
1
0
0
1
0
1
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
0
1
0
1
1
1
1
1
0
0
1
1
1
1
0
0
1
0
1
1
1
0
0
0
1
1
0
1
1
0
1
1
1
0
1
0
1
1
1
1
1
0
0
0
1
0
1
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
1
1
0
1
1
1
1
1
0
1
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
1
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
1
1
1
1
1
0
1
0
0
1
0
1
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
1
0
0
1
1
1
1
0
0
0
1
1
1
1
0
0
0
0
0
1
0
1
1
1
0
1
1
1
1
1
0
0
1
0
0
0
1
0
1
1
1
1
1
1
0
0
0
1
1
1
1
0
0
1
1
1
0
1
1
0
0
1
0
0
1
1
1
1
1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
1
1
0
0
1
0
1
0
0
1
1
1
1
1
1
0
1
1
0
0
1
1
1
0
0
1
1
0
0
1
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
0
0
0
1
1
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
1
0
1
1
1
1
1
1
1
0
0
0
0
1
0
0
0
1
1
1
0
1
1
0
1
1
0
0
0
1
0
1
1
1
1
1
0
1
0
0
0
0
1
1
1
1
0
0
1
1
1
0
1
1
0
1
1
0
1
0
0
0
1
0
0
1
1
0
1
1
1
0
1
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
1
1
0
0
0
1
1
1
0
0
1
0
1
1
1
1
1
0
0
1
1
1
0
0
1
0
0
1
0
0
1
0
1
1
1
0
1
0
0
1
1
0
1
1
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
1
1
0
0
1
0
0
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
0
0
1
0
1
0
1
1
1
1
0
1
0
1
1
0
1
1
1
0
1
1
0
0
0
0
1
1
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
1
0
1
1
1
0
0
1
1
1
1
1
0
1
0
0
0
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
1
1
1
1
1
0
1
0
0
1
1
1
1
0
1
0
0
0
0
0
1
0
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
0
0
0
1
1
0
1
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
1
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
1
0
1
1
1
1
0
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
1
0
0
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
1
1
0
0
1
1
1
0
1
1
0
1
0
0
0
1
1
1
1
1
0
0
0
0
1
0
0
0
0
1
0
1
1
0
0
1
1
0
1
1
0
1
1
1
1
1
1
1
0
0
0
1
1
1000 183
1
1
1
1
0
0
1
1
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
1
0
0
0
1
1
1
0
0
0
1
1
1
1
0
0
0
1
1
1
0
0
1
1
0
0
0
0
1
0
0
0
1
1
1
0
1
1
0
0
0
1
0
0
0
0
0
0
1
1
1
1
0
0
1
0
0
1
1
0
1
1
0
1
1
0
1
1
0
1
0
0
0
1
0
0
1
0
0
1
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
1
1
1
1
1
0
1
0
0
1
1
1
1
1
1
0
0
0
1
1
0
0
0
1
0
1
1
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
0
0
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
0
0
0
1
0
0
1
1
0
0
1
1
1
0
0
0
1
1
1
1
0
0
1
0
0
1
0
0
1
1
0
1
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
1
0
1
1
1
0
0
0
0
1
0
1
1
1
1
0
1
0
0
1
1
1
0
0
1
1
0
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
1
1
0
1
0
0
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
0
0
0
1
0
1
0
0
0
0
1
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
0
0
0
0
0
0
0
1
0
0
1
1
0
1
1
0
1
0
1
0
0
1
1
1
0
0
1
0
1
0
0
0
1
0
1
0
0
1
1
0
0
1
1
1
0
1
1
0
1
1
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0
1
1
0
0
1
1
1
0
0
0
1
1
0
1
1
1
1
1
0
0
1
1
1
0
1
0
1
0
1
0
1
1
0
0
1
0
0
1
1
1
1
0
1
1
1
1
0
1
0
1
1
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
0
0
1
0
1
0
1
1
1
1
0
1
1
0
0
1
0
0
1
0
1
0
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
0
1
0
0
0
0
1
1
1
1
0
1
0
0
1
1
1
1
0
1
1
0
0
0
1
0
0
1
0
1
1
1
0
0
0
1
1
0
1
1
1
0
0
1
0
1
0
1
1
0
0
1
1
0
1
0
0
0
0
1
0
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
0
1
0
1
1
0
0
0
0
0
0
1
0
0
1
1
1
1
0
1
1
1
0
1
1
0
1
0
0
1
0
1
0
1
1
1
0
0
1
0
1
1
1
1
0
1
1
0
1
1
1
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
1
0
1
1
1
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0
1
1
0
1
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
1
1
0
0
0
1
0
0
1
0
1
1
1
1
1
1
1
0
0
1
1
0
1
1
1
0
1
0
1
1
1
1
1
0
0
0
1
1
0
1
0
1
1
1
0
1
1
0
0
0
0
0
1
1
0
1
0
0
0
0
1
1
1
1
1
1
1
0
1
1
0
1
0
0
0
1
1
1
1
1
1
0
1
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
1
0
1
0
0
0
0
0
1
1
0
1
1
0
1
1
0
1
1
0
0
0
1
1
0
0
1
0
0
1
0
0
1
1
1
1
1
0
1
1
1
0
1
1
1
0
0
0
1
0
1
0
0
1
1
0
1
0
0
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
1
0
0
1
0
0
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
0
0
0
1
1
1
0
0
0
1
0
0
0
1
1
0
1
0
1
0
1000 613
1
1
0
1
1
1
0
0
0
0
1
0
1
1
0
0
0
0
0
1
1
1
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
1
1
0
0
0
1
1
0
1
1
1
1
0
1
0
0
1
1
0
1
1
1
1
1
0
0
0
1
0
1
1
1
0
0
0
0
1
0
0
0
1
1
1
1
1
1
0
1
1
0
0
0
0
0
1
1
0
0
1
1
0
1
1
0
1
0
0
0
1
0
1
0
0
0
0
1
0
1
1
1
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
1
1
0
0
1
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
1
1
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
1
0
1
1
1
0
1
1
1
1
1
0
0
0
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
1
0
0
0
0
1
1
1
1
1
0
1
1
1
0
0
1
0
0
1
0
0
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
1
1
0
1
1
0
1
1
0
1
1
1
1
0
0
1
1
0
1
0
1
1
0
0
1
0
0
0
0
1
0
1
1
1
0
0
0
0
0
0
1
1
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
1
1
0
0
0
0
1
0
0
0
1
1
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
1
1
1
1
0
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
0
0
1
1
0
0
0
1
0
0
1
1
1
0
0
1
0
0
0
1
0
0
1
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
1
0
0
1
1
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
1
1
1
1
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
1
1
1
0
1
0
0
1
1
0
0
1
0
0
1
1
1
1
1
0
1
0
1
1
1
1
0
0
0
0
0
0
0
1
1
0
1
1
0
1
0
1
1
0
0
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
1
0
1
1
1
0
0
1
0
1
1
1
0
0
1
0
0
1
0
1
1
1
1
0
0
0
0
0
1
1
0
1
0
0
1
1
1
1
1
0
0
0
0
0
1
0
1
0
0
1
0
1
1
1
0
0
0
1
0
1
0
0
1
1
1
0
0
0
1
1
1
0
0
1
0
1
1
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
1
1
1
0
1
0
1
1
0
1
0
1
1
0
1
0
1
1
1
1
0
1
1
1
0
0
1
1
1
1
0
0
0
0
1
0
1
0
1
0
0
1
0
0
1
1
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
1
0
1
1
0
0
1
1
1
0
1
1
1
1
0
1
1
0
0
1
1
1
0
0
0
0
0
1
0
0
1
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
1
1
0
1
1
0
1
1
0
1
1
0
1
0
0
1
1
0
1
0
0
1
1
0
1
0
1
0
0
1
0
1
1
1
0
0
0
1
1
0
0
1
1
1
0
0
0
1
0
1
0
0
1
1
1
1
1
1
0
0
1
1
0
1
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
1
0
0
0
0
1
1
1
1
0
1
0
0
0
0
1
1
0
0
1
1
0
0
1
1
1
0
0
0
1
0
0
1
1
0
1
1
1
1
0
1
0
1
1
1
1
0
0
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
1
1
0
0
1
1
0
1
1
1
0
1
1
0
0
0
1
1
1
1
1
1
1
0
1
0
0
0
0
1
0
0
1
0
1
0
1
1
0
1
1
0
1
1
1000 766
1
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
1
1
1
1
0
0
1
0
1
1
1
0
1
0
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
1
0
1
0
1
1
0
1
1
1
0
0
1
0
0
1
1
1
1
0
1
1
0
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
1
0
1
1
0
1
0
1
0
1
0
0
0
1
1
1
1
1
0
0
1
0
0
0
1
1
0
0
1
0
0
1
1
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
1
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
0
1
1
1
0
1
1
0
1
1
0
0
1
0
1
1
0
1
1
0
1
0
1
0
0
1
1
0
0
1
0
0
0
0
1
0
1
1
0
1
1
0
1
0
0
0
0
1
1
1
0
0
0
1
1
0
0
0
1
0
1
1
0
1
1
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
1
0
0
0
0
0
1
1
1
1
0
0
1
0
1
0
1
0
1
0
1
1
1
0
0
1
1
0
0
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
0
1
1
0
0
0
0
1
1
1
1
0
1
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
0
0
0
1
0
0
1
1
0
1
1
1
1
0
0
1
1
0
1
1
1
0
1
1
0
0
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
0
1
0
0
1
0
0
1
1
1
0
1
1
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
1
1
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
1
0
1
1
0
0
0
1
0
1
1
1
1
0
1
0
0
0
0
0
0
1
1
0
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
0
0
0
0
1
0
1
0
1
1
1
0
0
0
0
1
0
1
0
0
1
1
0
0
0
1
1
1
1
1
1
1
0
1
0
0
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
1
0
0
1
1
0
1
1
1
1
0
1
0
1
1
0
0
1
0
1
1
1
1
0
1
0
0
1
1
1
1
0
1
1
1
0
1
1
1
1
0
0
0
0
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
1
0
0
1
1
0
1
0
1
1
0
0
0
1
1
1
1
1
1
1
0
0
0
1
1
0
1
1
0
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
1
1
1
0
0
1
1
0
0
1
0
0
0
1
0
0
1
0
1
0
0
1
1
0
1
0
0
1
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
0
0
1
1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
1
0
0
1
0
1
1
1
0
1
1
0
1
0
0
1
0
0
1
1
1
0
1
1
1
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
1
1
1
1
1
0
1
1
1
1
0
0
0
0
1
0
1
1
1
0
0
0
1
0
1
0
0
1
1
0
1
1
1
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
1
0
0
1
1
1
0
1
0
1
0
0
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
0
1
1
1
1
1
1
1
0
0
1
0
0
1
1
1
1
1
0
1
0
1
1
0
0
1
0
0
0
1
0
0
0
0
1
0
1000 108
0
0
0
1
1
1
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
0
0
1
1
1
0
1
0
1
1
1
1
1
0
0
0
1
1
1
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
0
0
0
0
1
1
1
0
1
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
0
1
1
1
1
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
1
1
1
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
0
0
1
0
1
0
0
1
1
1
0
0
1
0
0
0
1
1
1
0
1
0
1
1
1
0
0
0
1
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
1
0
1
0
0
0
0
1
1
0
0
1
1
1
0
1
1
0
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
1
0
0
1
0
1
0
1
1
1
0
1
1
1
1
0
1
1
0
1
0
0
1
1
0
0
0
0
1
0
0
1
1
1
0
0
0
0
0
0
1
1
1
1
1
0
1
0
1
0
0
1
0
0
1
0
1
1
0
1
0
1
0
1
1
1
1
0
1
1
0
1
1
1
0
1
0
0
0
1
0
0
1
0
0
0
0
1
1
0
1
0
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
1
1
0
0
1
0
0
1
1
0
0
1
1
1
1
0
1
0
0
0
1
0
1
1
1
1
0
0
0
1
0
1
1
1
1
0
1
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
1
0
0
0
1
0
1
1
0
0
1
0
1
1
0
0
1
1
0
0
1
0
0
1
1
0
1
1
0
0
1
1
0
0
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
0
1
0
1
0
1
0
0
0
0
1
1
1
0
1
1
1
0
0
1
1
0
0
1
0
0
1
0
1
0
1
0
1
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
1
0
1
0
0
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
1
1
0
0
0
0
0
1
1
1
0
1
1
1
1
0
0
1
0
0
1
0
1
1
0
1
1
1
0
1
1
0
1
0
0
0
0
1
0
1
0
1
1
0
1
1
1
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
0
1
0
1
1
0
1
1
1
0
0
0
0
0
1
0
1
1
0
1
0
0
1
0
1
0
0
1
1
0
0
1
1
1
1
0
1
0
1
0
1
1
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
0
0
1
1
1
0
0
0
1
1
1
1
1
1
0
0
1
1
1
0
0
0
0
0
1
0
0
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
1
0
1
0
1
1
0
0
1
1
0
0
0
0
1
0
0
0
0
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
0
1
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
1
0
1
1
1
0
0
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
0
0
0
1
0
1
1
0
0
0
0
0
1
0
1
0
1
0
1
1
1
1
0
1
1
0
1
0
0
1
1
1
1
0
0
1
1
0
0
1
0
0
0
1
1
1
0
1
0
0
0
0
0
0
0
1
1
0
1
1
0
0
1
0
0
1
1
0
1
1
0
1
0
0
0
1
1
0
0
0
1
1
0
0
0
1
0
1
1
0
0
1
0
0
1
1
1
1
1
1
0
0
0
1
0
0
0
1
1
1
1
0
1
1
1
1
1
1
0
0
0
0
1
1
1
0
1
1
0
0
1
1
0
1
0
0
1
1
1
1
1
0
1
1
0
0
0
0
1
1
0
0
0
0
0
1000 655
0
0
0
1
1
1
1
1
0
1
1
0
0
0
0
1
0
1
1
0
0
1
0
1
1
1
0
0
0
1
1
1
0
0
0
1
0
0
0
1
0
1
1
1
1
0
1
0
0
0
1
1
1
0
1
1
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
1
1
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
0
1
1
0
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
1
1
0
1
0
0
0
0
0
1
1
1
1
0
1
0
1
1
0
1
0
0
1
1
0
1
0
0
0
1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
0
1
1
1
1
0
1
1
0
1
0
0
1
1
1
0
1
0
1
1
1
1
0
1
1
0
1
0
0
0
1
0
0
0
0
1
0
1
0
1
1
1
0
1
0
1
1
0
1
0
1
1
0
1
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
1
0
1
0
0
1
1
0
1
1
1
0
0
1
0
0
1
1
1
1
1
1
0
0
0
1
1
1
1
0
1
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
1
1
1
0
1
1
0
0
0
1
1
1
0
0
1
1
1
1
1
1
0
0
1
1
0
1
1
1
1
0
0
1
1
0
0
0
0
0
1
0
0
1
1
0
0
1
1
0
0
0
1
1
1
0
1
0
0
0
1
0
1
1
0
1
1
0
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
0
1
1
0
0
1
1
1
1
1
0
0
0
0
1
0
0
1
1
1
0
0
0
1
1
0
0
0
0
1
0
1
1
1
1
1
1
1
0
1
1
0
0
1
1
1
1
0
1
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
1
1
1
0
0
0
0
0
1
0
1
0
1
1
1
1
0
1
0
0
0
1
1
0
1
1
1
1
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
1
1
0
1
0
1
1
1
1
1
1
0
0
0
0
0
0
1
1
0
1
0
0
1
0
1
0
0
0
1
1
1
1
0
0
1
1
1
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
1
0
1
1
1
0
0
0
1
1
0
1
1
1
1
0
0
1
1
1
1
0
0
1
0
1
1
1
1
0
1
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
0
0
1
0
1
1
0
0
0
1
1
1
1
1
0
1
1
1
1
0
1
0
1
1
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
1
1
0
1
1
0
1
1
1
1
0
0
1
1
1
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
1
0
1
0
1
0
1
1
0
0
1
1
0
0
0
1
1
0
0
0
0
1
1
0
1
0
0
0
1
1
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
0
1
0
1
0
1
1
1
1
1
0
0
1
0
0
1
1
0
1
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
0
1
0
0
0
0
0
1
1
0
1
0
1
1
1
0
1
0
0
0
1
1
1
0
1
1
1
0
0
1
0
0
1
0
1
0
0
1
0
0
0
1
1
1
0
1
0
1
1
1
1
0
0
0
0
1
1
0
0
1
1
1
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
1
1
0
1
0
0
1
0
1
1
1
1
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
1
1
1
1
0
0
0
0
0
1
1
1
1000 889
0
0
0
0
1
0
0
0
0
0
1
0
0
1
1
1
1
0
1
0
1
1
1
1
1
0
0
1
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
1
1
1
0
0
0
0
1
1
1
1
0
0
0
1
0
0
0
1
1
0
0
1
0
1
0
0
0
1
0
1
1
1
1
1
1
0
1
1
1
0
0
0
0
1
0
1
1
0
1
1
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
0
1
1
1
1
1
0
0
0
1
0
0
0
1
1
1
1
1
0
0
1
0
0
0
0
0
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
1
1
1
1
1
0
0
1
1
0
0
0
1
0
1
0
1
0
0
1
0
1
1
1
1
1
1
0
1
0
0
0
1
1
1
0
0
0
1
1
0
0
0
1
0
1
1
0
1
0
1
0
0
0
1
1
0
1
1
1
1
1
1
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
1
1
1
1
1
0
0
0
0
0
0
1
1
0
1
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
0
0
1
0
1
1
1
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
1
0
1
1
1
1
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
0
1
1
0
1
1
1
1
1
0
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
1
1
1
0
0
0
1
1
1
1
1
1
0
0
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
0
0
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1
0
0
1
1
0
1
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
1
1
1
1
0
0
1
0
0
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
0
1
0
0
0
0
1
1
1
0
1
1
1
1
0
1
1
0
1
0
0
1
1
0
0
0
0
0
1
1
0
0
1
1
0
0
1
0
0
1
1
1
0
0
1
1
1
0
0
1
0
0
0
0
1
0
1
0
1
0
0
1
1
1
0
0
1
1
0
1
0
0
1
1
1
0
0
1
1
0
1
0
1
0
1
1
1
0
0
1
1
1
0
0
1
0
0
1
0
0
1
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
1
1
1
1
0
1
0
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
0
0
0
0
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
0
1
0
1
1
0
1
0
1
0
0
0
0
0
1
1
0
0
1
1
0
1
0
1
1
1
1
1
1
0
0
1
0
0
1
0
1
1
1
1
1
0
1
0
0
0
1
1
0
0
0
1
0
1
0
1
1
1
1
0
1
1
1
0
0
1
1
0
1
0
1
1
1
1
1
1
0
1
0
0
0
1
1
0
1
0
1
0
1
1
1
0
0
1
1
0
1
0
0
0
1
1
1
0
1
1
1
0
1
0
0
0
1
0
1
1
0
1
0
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
0
0
1
0
0
1
1
0
1
1
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
1
1
1
0
1
0
1
0
0
0
0
1
0
1
0
1
1
0
0
0
1
0
0
0
1
1
0
0
1
1
1
0
0
0
0
1
1
1
0
0
0
1
0
1
0
1
0
1
1
0
1
0
1
1
1
0
0
1
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
0
1
1
0
0
1
1
0
1
0
1
1
0
1
1
0
1
0
0
1
1
0
0
1
0
0
1
1
1
0
0
1
0
0
1
0
1
1
0
1
0
0
1
0
1
0
0
0
0
1
0
0
0
1
1
1
0
0
0
0
1000 225
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
1
1
0
1
1
0
1
1
1
0
1
0
1
1
0
1
1
0
0
0
0
1
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
1
0
1
0
0
0
1
1
1
0
1
0
0
0
0
1
1
0
0
0
0
0
1
1
1
0
0
1
0
1
1
1
1
1
1
0
0
0
1
0
1
0
1
0
1
0
0
1
1
1
1
1
1
0
1
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
1
0
1
0
0
0
1
0
0
1
0
1
1
1
1
1
0
1
1
1
0
1
1
0
1
0
0
1
1
0
0
0
0
0
1
0
0
1
1
1
1
0
1
1
1
1
0
0
1
1
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
0
0
1
1
0
0
1
1
0
1
1
1
1
1
0
1
1
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
1
1
1
0
1
0
1
0
0
0
1
1
1
0
1
0
1
0
0
0
0
0
0
0
1
1
0
1
1
1
1
0
1
0
0
1
1
1
0
1
0
0
1
0
1
0
0
0
0
0
0
1
1
0
1
0
0
1
1
1
1
0
0
1
1
1
1
1
0
1
1
0
1
0
0
0
0
0
1
1
1
1
1
0
1
1
1
0
0
0
0
1
1
1
1
1
1
0
0
0
1
1
1
0
1
1
1
1
0
0
1
0
1
1
1
1
1
0
0
0
1
1
0
0
0
1
0
1
0
1
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
1
1
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
1
1
0
1
1
0
0
1
1
1
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
1
1
0
0
0
1
1
1
0
1
1
1
1
1
1
0
0
0
0
1
0
1
1
1
1
1
1
1
0
1
0
0
0
1
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
0
0
1
0
1
0
1
1
1
0
1
0
0
1
1
0
0
1
1
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
0
0
0
1
0
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
1
1
0
0
1
1
0
1
0
0
0
0
1
1
1
1
1
1
0
0
0
1
0
0
0
1
0
1
0
1
1
0
1
0
1
1
1
0
0
0
0
1
1
1
0
1
1
1
1
0
0
1
1
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
1
1
0
1
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
1
1
0
0
0
1
1
1
1
0
1
0
0
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
1
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
0
0
1
0
1
1
1
1
1
1
1
0
1
1
0
0
1
1
0
0
1
1
1
1
0
0
0
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
0
1
1
0
0
0
1
0
1
1
1
0
1
0
1
1
0
1
1
1
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
1
1
1
1
1
0
1
1
1
1
1
1
0
1
0
0
0
1
0
0
1
0
1
0
0
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
1
0
1
0
1
1
1
0
1
0
1
1
1
0
1
1
1
0
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
0
0
0
1
1
1
1
1
0
1
0
0
0
1
1
1
0
1
0
1
0
1
1
0
0
1
1
1
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
1
0
0
0
1
1
1
1
1
1
0
1
1
0
1
0
0
0
0
1
1
1
1
1
1
1
0
0
1
0
0
1
0
1
1
1
1
1
0
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
0
0
1
1
1
1
0
0
1
0
0
0
1
1
0
1
0
1000 727
0
0
1
0
0
0
0
0
1
1
1
0
1
0
0
1
0
0
1
1
0
0
1
1
0
1
1
1
0
1
1
0
0
1
0
0
1
0
1
0
1
1
1
0
1
1
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
1
1
0
0
1
1
1
1
1
0
1
0
0
0
0
1
1
1
1
0
0
1
1
1
0
0
1
0
1
0
0
0
1
0
0
1
1
1
0
1
1
0
1
1
1
1
0
0
1
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
1
0
1
1
1
0
1
0
1
1
1
0
1
0
1
1
1
1
1
0
0
0
0
1
0
1
0
1
0
0
1
1
0
1
0
0
1
0
1
0
0
0
1
1
1
0
1
1
1
0
1
0
1
0
1
1
0
0
0
1
1
0
1
0
0
0
1
1
0
1
0
1
1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
1
0
1
1
1
0
1
0
1
1
0
1
1
0
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
1
1
0
1
0
1
0
0
1
1
0
0
0
0
0
1
0
1
1
1
0
0
0
1
1
1
1
0
0
0
0
0
0
1
1
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
1
1
1
0
1
1
1
0
0
1
1
1
0
0
0
1
1
1
0
1
0
1
1
0
0
0
1
0
0
0
1
1
0
1
1
1
0
0
0
1
1
0
1
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
1
0
1
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
1
1
0
1
1
0
1
1
0
0
1
0
0
0
0
1
0
0
1
1
0
1
0
0
1
1
1
1
0
1
0
1
1
1
1
1
1
0
1
1
0
1
0
1
1
1
1
0
1
0
0
0
0
1
1
0
1
1
0
1
0
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0
0
0
1
0
1
1
1
1
1
1
0
1
1
0
0
1
0
1
0
0
0
1
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
0
0
0
1
0
1
0
1
1
1
0
0
0
1
1
1
0
1
0
0
0
1
0
1
0
0
1
1
0
0
0
1
1
1
1
0
0
1
1
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
0
0
0
1
1
1
0
1
1
1
1
1
1
0
1
0
0
1
0
1
0
1
1
0
0
1
0
1
1
1
0
1
1
1
1
0
0
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
1
0
0
0
0
1
1
0
1
0
0
0
1
1
0
0
1
1
0
1
1
1
1
1
1
0
1
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
1
1
1
1
0
1
1
1
0
1
1
0
1
1
0
0
1
0
0
0
1
0
0
1
1
1
1
1
0
0
0
0
0
1
1
1
1
0
1
1
0
0
1
0
0
0
1
0
0
1
1
0
0
1
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1
1
1
1
0
1
1
1
1
1
1
0
0
1
0
1
1
0
0
0
1
1
1
1
1
1
0
0
1
1
1
0
1
1
0
1
1
1
0
0
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
1
0
1
1
0
0
0
0
1
1
0
0
1
1
0
1
1
1
0
0
1
1
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
1
1
1
0
0
1
1
0
1
0
0
1
0
1
0
1
0
1
1
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
1
1000 880
0
0
1
1
1
0
1
1
0
0
1
0
0
1
1
0
0
1
0
1
1
1
0
0
0
0
1
1
0
0
0
1
0
0
1
1
1
0
1
1
0
1
0
0
1
0
0
1
1
0
1
1
0
1
1
1
1
1
0
1
1
1
0
1
1
0
0
1
0
0
0
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
0
0
0
1
0
0
0
1
1
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
1
1
1
1
1
0
0
1
1
1
1
0
0
0
1
0
0
1
1
1
1
0
0
1
0
0
1
1
1
0
0
1
0
1
1
0
0
0
0
0
1
0
1
0
1
1
0
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
1
1
0
0
1
1
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
1
1
1
0
0
0
0
1
1
1
0
0
0
1
1
0
1
1
0
1
1
0
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
1
0
1
1
0
0
0
1
1
1
1
1
0
1
1
0
1
0
0
1
1
1
1
0
1
0
0
1
0
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
1
0
0
0
1
1
0
1
1
0
1
0
1
1
0
1
0
1
1
1
1
1
1
1
1
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
0
1
1
0
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
0
1
1
1
1
1
0
1
1
1
1
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
1
1
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
1
1
0
0
0
0
0
1
0
0
0
1
0
1
1
1
1
1
0
1
1
1
1
1
0
0
1
1
0
0
0
0
0
0
0
1
0
1
1
1
1
0
0
0
1
0
0
1
1
1
0
0
1
0
1
0
1
1
0
0
1
0
0
0
0
1
0
1
0
1
1
1
0
1
0
1
0
0
0
1
0
0
1
1
1
0
0
1
1
1
0
1
0
1
1
1
0
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
0
0
0
1
1
1
0
0
0
1
0
1
0
1
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
1
1
1
0
0
1
0
0
1
1
1
0
1
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
1
0
1
1
1
1
0
1
1
1
0
0
1
1
0
0
0
0
0
1
1
0
1
1
0
1
1
0
1
1
0
0
1
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
0
1
1
1
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
1
0
1
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
1
1
1
0
0
0
0
1
0
1
0
1
1
0
1
0
0
0
1
1
1
0
1
0
1
1
1
0
0
0
1
0
0
0
0
0
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
1
0
1
1
0
0
0
0
0
1
0
1
1
0
1
0
0
1
0
1
0
0
0
1
1
1
0
1
1
1
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
1
1
0
1
0
0
0
1
1
0
1
1
1
1
1
1
0
0
0
1
1
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
1
1
0
0
0
1
1
1
1
1
0
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
0
0
1000 256
1
1
1
0
1
0
0
0
0
0
1
1
1
1
1
0
1
0
0
1
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
1
1
1
1
1
0
1
0
1
1
1
0
0
1
1
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
1
1
1
1
0
1
1
0
0
1
1
0
0
0
0
0
0
1
1
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
0
0
0
1
0
0
1
1
1
0
1
0
0
1
1
1
1
1
1
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
1
0
1
1
0
1
0
1
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
0
1
1
1
0
1
1
0
1
1
0
0
0
1
1
1
1
1
0
0
0
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
0
0
1
0
0
1
1
0
1
0
1
1
0
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
1
1
0
0
1
1
1
0
1
0
1
1
0
0
1
1
1
1
0
1
0
0
1
1
0
0
1
1
1
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
1
0
0
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
0
1
1
1
0
0
0
1
1
1
0
1
1
0
0
0
1
1
1
1
1
1
0
1
0
0
0
1
1
1
0
0
0
0
1
1
0
1
1
1
1
1
0
1
1
0
1
1
0
1
1
0
1
0
0
1
1
0
0
0
0
0
1
0
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
0
1
1
1
0
1
1
0
0
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
1
0
0
0
1
0
0
1
0
0
1
1
0
1
0
1
1
0
1
1
1
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
1
0
0
1
0
1
1
1
1
1
0
0
0
1
1
0
0
0
1
1
1
0
0
1
0
0
1
1
0
0
1
1
0
1
1
1
1
0
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
0
0
0
1
1
1
1
1
1
1
0
1
0
1
0
0
0
0
0
0
0
0
1
1
1
0
1
1
0
0
0
0
1
1
0
1
0
0
0
1
0
1
0
0
0
0
1
1
1
0
0
0
1
1
1
0
1
1
1
0
1
1
1
1
0
1
1
0
1
0
0
0
1
0
0
1
0
0
0
0
1
1
1
0
0
1
1
0
1
1
1
0
0
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1
1
1
1
0
1
0
0
1
0
1
0
0
0
1
0
0
0
1
0
1
1
1
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
1
0
0
0
1
1
1
1
1
1
0
1
0
0
0
1
1
0
1
1
0
1
1
1
0
0
0
1
1
0
0
0
1
1
1
0
0
1
0
1
1
1
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
1
1
1
1
0
0
0
0
1
1
1
0
0
1
0
1
0
0
1
1
1
0
0
1
1
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
0
0
1
1
1
1
0
1
1
0
1
1
1
0
1
1
0
1
0
1
0
0
0
1
1
1
1
1
1
0
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
1
1
1
1
1
1
1
0
0
1
1
0
1
1
0
1
1
1
0
0
1
1
1
0
0
1
1
1
0
1
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
1
1
1
1
1
1
0
0
1
1
0
1
1
1
0
0
0
0
1
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
1
1
1
0
1
0
0
1
0
0
1
1
0
0
0
0
1
1
1
0
1
1
0
1
0
0
0
1
0
1
1
1
1
0
0
0
0
1
1
1
1
0
1
0
0
0
0
1
0
1
1
1
1
1
0
1
1
0
0
0
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1000 547
0
1
1
0
1
1
1
1
0
0
1
1
0
1
0
1
1
1
0
1
0
0
1
0
1
1
0
1
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
1
0
1
0
1
1
0
0
1
1
0
1
0
1
1
0
1
1
1
1
1
1
1
0
1
1
0
1
0
1
0
1
0
0
1
0
1
0
1
1
0
1
0
1
1
0
1
0
1
0
0
1
1
0
1
1
0
1
0
0
1
1
0
1
1
0
1
1
0
1
0
1
1
0
1
0
0
0
0
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
1
1
0
0
0
1
1
1
0
0
0
0
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
0
1
0
0
0
1
0
1
1
1
0
0
0
0
0
1
0
1
1
1
1
0
0
0
0
0
1
0
1
1
1
0
0
1
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
1
0
0
0
1
0
1
1
1
0
1
1
1
0
0
1
0
1
0
0
0
1
1
0
1
1
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
1
1
1
0
1
0
0
0
1
0
1
1
1
0
1
0
0
0
0
1
1
1
0
1
0
0
1
0
1
1
1
1
0
0
0
0
1
0
0
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
0
0
0
1
0
1
0
0
1
1
1
1
0
0
0
1
0
1
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
1
1
1
0
0
0
0
0
1
0
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
0
0
1
0
1
1
0
0
0
0
1
1
0
1
1
1
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
0
1
0
1
0
0
0
1
1
1
1
1
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
1
0
0
0
1
1
0
1
1
0
0
0
1
0
0
1
1
0
1
0
0
0
0
1
0
1
0
0
0
1
1
0
1
0
1
1
1
1
0
1
0
1
0
0
1
1
0
1
1
0
0
1
1
0
1
1
1
1
1
1
0
0
0
0
1
0
1
0
0
0
1
1
0
0
1
1
1
1
1
1
1
1
0
1
0
0
0
0
1
1
1
0
0
1
1
0
1
0
1
0
0
1
1
1
1
1
0
1
0
1
0
1
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
1
0
0
1
1
1
1
0
1
1
0
0
1
1
1
1
0
0
0
0
1
1
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
1
0
1
0
0
1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
1
1
0
1
0
1
1
1
1
1
0
0
0
0
1
1
0
0
1
1
1
0
0
1
1
0
0
0
1
1
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
1
1
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
1
1
0
1
1
0
1
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
1
0
0
0
1
0
0
0
0
1
1
0
0
0
1
1
0
1
1
0
1
1
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
0
0
0
0
1
0
1
1
1
0
1
1
0
1
0
0
0
0
0
0
1
0
1
1
1
0
0
0
1
0
1
1
0
0
1
0
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
0
0
0
1
0
1
0
0
1
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
1
1
1
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
1
1
1
0
1
0
0
0
0
0
1
0
0
1000 660
0
0
1
0
0
0
0
0
1
0
0
0
1
1
1
1
1
0
0
0
1
0
0
1
1
0
1
1
0
0
0
0
1
1
0
0
0
1
0
1
0
1
0
1
1
1
1
0
1
1
0
0
1
1
0
1
0
1
0
0
1
0
0
1
0
0
1
1
1
0
1
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
1
0
1
0
1
1
0
1
0
0
1
1
0
0
0
1
1
1
0
0
0
0
0
1
1
1
1
0
1
0
0
1
0
0
0
0
1
0
1
1
1
0
0
0
1
1
0
0
1
1
0
0
0
1
0
0
0
1
0
1
1
1
1
1
1
1
0
0
1
0
0
1
0
0
0
1
0
0
0
1
1
1
1
0
0
1
1
1
1
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
1
1
0
1
1
0
1
0
0
0
1
1
1
1
1
0
1
1
0
0
0
1
0
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
0
1
1
0
1
0
1
1
1
1
1
0
0
0
1
0
1
0
0
1
1
0
1
0
1
1
1
1
1
1
1
0
1
0
0
0
1
1
0
0
1
1
0
1
0
0
1
0
1
0
0
1
1
0
1
1
1
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
0
0
1
0
1
1
0
1
1
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
1
1
1
0
1
1
1
1
0
0
0
0
1
0
1
0
1
0
0
1
0
1
1
1
0
1
1
1
1
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
0
1
0
1
1
1
1
0
1
0
1
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
1
1
1
0
0
0
1
1
0
1
0
1
0
0
1
0
0
1
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
0
0
0
0
1
1
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
0
1
0
1
1
1
1
1
1
0
0
0
1
0
1
0
1
1
1
1
0
0
1
0
0
1
1
1
0
1
1
1
1
1
0
0
0
1
1
0
0
1
0
0
1
1
1
0
1
0
0
0
0
1
0
1
0
1
0
1
1
0
0
1
0
0
0
0
1
1
0
1
0
1
0
1
1
1
0
1
1
1
0
1
0
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
1
0
1
0
1
0
1
1
1
0
1
0
0
1
0
1
0
1
1
0
1
1
1
0
1
1
1
0
1
0
1
1
1
1
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
1
0
1
1
0
1
0
1
0
1
0
0
1
1
1
0
1
0
1
0
0
1
1
1
0
0
0
1
0
1
0
1
1
1
1
0
0
1
1
1
1
1
0
0
0
0
0
1
0
1
0
0
0
0
1
1
1
1
0
0
1
0
0
1
1
0
1
0
0
1
1
0
1
1
1
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
0
0
0
1
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
0
1
1
1
0
0
0
1
1
0
0
1
1
1
1
1
1
1
0
0
0
0
0
1
1
1
1
0
0
1
1
1
0
1
0
0
0
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
1
1
1
0
0
0
1
0
0
0
1
0
0
1
0
1
0
0
0
1
1
1
1
1
0
1
1
0
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
1
0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
1
1
0
0
1
0
1
1
0
1
1
1
1000 143
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
0
0
1
0
1
1
1
1
0
0
0
0
1
0
1
1
1
0
0
0
1
1
1
0
1
1
1
1
1
0
1
1
1
0
1
1
0
1
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
1
0
1
1
1
1
1
0
0
0
0
0
1
0
1
1
0
0
0
1
0
1
1
1
0
1
1
0
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
0
0
1
1
1
0
0
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
0
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
0
0
1
0
0
1
0
1
1
1
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
0
0
1
1
0
0
1
0
0
0
0
1
0
0
1
0
1
1
1
1
1
0
0
1
1
1
0
0
1
1
0
0
0
0
1
1
1
1
1
0
1
1
0
0
0
0
0
1
1
0
0
1
0
0
1
1
1
1
1
0
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
1
1
0
0
1
1
0
0
0
0
0
1
0
1
0
0
1
1
1
0
1
1
0
0
1
1
0
0
1
1
0
0
0
0
0
1
1
1
0
0
0
1
1
1
1
1
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
0
1
1
1
1
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
1
1
0
0
1
1
1
0
1
0
0
1
0
1
0
1
0
0
1
1
0
1
1
1
0
0
0
0
1
1
1
1
0
1
1
0
0
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
1
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
1
0
0
0
1
0
1
0
1
1
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
1
0
0
1
0
1
1
1
0
0
1
1
1
1
1
1
1
0
0
1
1
1
0
0
1
1
0
1
1
1
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
1
1
0
1
1
0
1
1
0
0
0
1
0
0
0
0
1
0
0
1
0
1
0
1
1
1
1
0
1
0
1
0
0
1
0
1
1
1
1
1
0
0
1
1
1
0
0
1
0
1
1
0
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
0
0
0
0
0
1
0
0
1
1
1
1
1
1
1
0
1
1
0
0
0
0
1
0
1
1
1
1
1
0
1
0
1
0
1
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
0
1
1
1
1
1
1
1
0
0
1
1
0
0
0
1
1
0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
1
1
1
1
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
1
0
1
0
0
1
1
1
0
1
1
0
1
0
0
0
0
0
0
0
0
1
1
1
1
0
0
1
1
1
0
1
1
0
1
0
1
1
1
0
1
0
0
1
1
0
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
1
0
0
0
0
1
1
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
0
0
1
0
0
0
0
1
1
1
1
0
0
1
0
1
1
0
0
1
1
0
1
1
1
1
1
0
1
1
0
1
0
0
1
1
0
0
1
1
1
1
0
1
0
1
1
0
0
0
0
1
1
0
1
1
0
1
0
1
0
0
0
0
0
1
0
0
0
1
1
1
1
1
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
1
1
1
0
1
0
1
0
0
0
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
0
1
1
0
1
0
1
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
0
0
0
1
1000 613
0
1
1
0
0
0
0
0
1
1
1
0
0
1
1
0
1
1
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
0
0
1
1
1
1
0
1
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
0
1
1
0
0
0
1
0
1
1
1
0
1
0
0
1
1
0
1
0
1
0
1
0
0
0
0
1
1
1
0
0
1
0
0
0
0
0
0
1
1
1
1
1
0
1
1
0
0
1
0
1
0
1
0
0
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
0
1
0
1
1
0
1
1
1
1
1
0
0
0
0
0
1
1
1
0
1
0
1
1
1
0
0
0
0
1
0
1
0
0
1
1
1
1
0
1
0
1
1
1
0
1
0
1
1
0
1
1
1
1
0
0
1
0
1
1
1
1
1
0
1
1
0
1
0
1
1
0
0
0
1
1
1
0
1
1
1
0
1
0
0
1
1
0
1
1
1
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
1
0
1
1
1
1
1
1
0
0
1
0
0
0
1
0
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
1
1
0
1
1
1
1
0
0
0
1
1
1
0
0
0
1
0
0
1
1
1
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
1
0
1
1
0
1
1
0
0
0
1
0
0
0
1
0
1
0
0
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
0
1
1
0
0
1
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
1
0
0
1
1
0
0
1
0
1
1
0
0
1
0
1
1
0
0
0
1
0
1
0
1
1
0
0
1
1
0
1
1
0
0
0
0
1
0
1
1
1
0
1
0
0
1
1
1
0
1
1
1
1
0
1
0
0
0
1
1
1
0
0
1
1
1
1
1
0
0
0
1
1
0
0
0
1
0
0
0
1
0
1
1
1
0
1
1
0
0
0
1
1
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
0
0
1
1
0
1
0
0
0
0
1
0
1
1
0
1
1
0
0
0
0
0
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
1
1
0
0
0
0
0
0
1
1
1
1
1
1
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
1
1
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
1
0
1
0
0
1
0
0
1
1
0
1
1
0
1
0
1
1
0
0
0
1
1
1
0
0
0
1
1
1
1
1
0
1
0
0
1
0
0
0
0
0
1
0
1
1
1
1
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
0
1
1
0
1
0
1
1
1
0
1
1
0
0
0
1
0
1
0
1
1
0
1
1
0
0
1
0
0
0
0
1
0
0
1
1
1
0
0
1
1
0
1
0
0
0
1
1
1
1
0
1
1
1
1
0
0
0
1
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
1
1
0
0
1
1
0
1
1
1
0
1
1
0
0
1
0
1
1
1
0
1
0
1
1
0
0
0
1
1
1
1
1
0
0
0
1
1
1
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
1
1
1
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
1
0
0
0
0
0
1
0
1
1
1
0
0
0
0
1
1
1
1
0
1
1
0
0
0
0
0
0
1
1