"count"
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
2
2
3
2
4
0
4
1
0
3
0
1
0
3
3
1
1
2
1
1
0
0
2
1
1
1
1
2
0
2
0
0
1
0
1
2
1
1
1
1
0
2
0
1
1
1
0
0
0
0
0
0
0
1
0
1
2
0
0
0
1
1
0
2
2
0
1
0
1
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
5
3
1
1
1
0
1
0
0
1
0
1
0
0
1
0
1
2
1
0
1
1
1
0
0
0
1
0
0
0
2
2
1
0
2
0
0
1
0
0
0
0
0
0
0
1
0
2
0
1
0
0
1
1
0
0
0
0
1
2
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
1
2
1
0
1
2
0
1
1
2
1
0
2
2
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
3
0
1
1
0
1
0
1
0
0
2
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
1
3
0
1
1
0
0
0
0
0
3
1
0
0
1
2
0
0
1
0
2
1
1
1
0
1
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
0
1
0
0
1
0
1
1
3
2
0
0
0
0
0
0
2
1
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
2
2
0
0
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
1
2
1
1
0
0
0
1
0
0
0
2
0
0
0
3
0
0
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
2
0
1
2
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
2
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
1
1
0
2
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
2
0
0
1
0
1
0
0
1
1
1
0
1
0
0
0
1
0
0
1
1
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
2
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
2
2
0
0
0
0
1
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
2
0
1
0
1
0
3
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
2
0
3
0
0
0
0
0
0
1
1
1
0
0
0
1
1
0
0
0
1
0
0
0
2
0
0
0
0
0
1
0
0
0
0
0
0
2
2
1
1
0
0
0
0
0
0
1
0
0
0
1
0
2
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
1
1
0
1
0
1
0
0
0
1
0
2
1
0
0
0
1
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
2
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
2
0
0
0
2
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
2
1
0
0
0
1
0
2
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
1
0
1
1
1
1
0
1
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
1
0
0
2
0
0
0
1
0
0
2
0
0
1
0
1
0
1
0
0
2
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
1
1
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
2
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
3
0
0
1
2
1
0
0
1
0
0
1
0
1
2
1
0
0
1
0
1
0
0
1
2
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
1
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
2
1
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
2
0
2
0
0
0
1
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
2
1
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
2
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
0
1
0
0
0
1
0
1
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
1
0
0
0
0
0
1
0
0
1
1
0
0
0
1
0
2
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
2
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
0
1
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
0
2
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
2
0
0
1
1
0
0
0
0
0
2
0
0
1
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
1
3
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
2
0
2
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
2
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
2
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
1
0
0
0
1
2
0
0
0
0
1
2
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
2
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
2
0
1
0
0
0
0
0
0
2
0
0
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
2
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
3
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
2
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
2
0
0
0
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
2
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
2
0
1
0
0
1
1
0
0
0
0
0
0
0
1
2
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
2
1
0
0
0
0
1
0
1
0
1
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
1
0
1
1
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
1
0
0
2
0
0
1
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
1
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
2
1
0
0
1
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
2
0
0
0
1
0
0
0
2
0
0
0
0
2
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
1
0
2
0
1
0
1
0
0
2
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
0
1
1
0
1
0
0
1
0
0
0
1
2
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
2
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
2
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
2
0
0
0
2
0
1
1
0
0
1
0
2
1
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
2
0
0
1
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
1
1
1
0
2
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
2
2
0
3
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
2
1
0
1
0
1
0
0
0
0
0
1
0
0
2
0
0
0
0
0
2
0
0
0
0
0
1
0
1
0
0
1
2
0
1
1
0
0
1
0
0
0
2
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
3
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1
2
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
2
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
1
2
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
1
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
1
1
3
1
0
1
0
1
0
1
0
0
1
0
2
0
0
0
0
0
0
1
1
2
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
1
2
0
0
1
1
0
0
0
0
0
0
0
0
0
1
2
1
0
0
1
1
3
0
0
0
1
0
0
1
0
2
1
3
1
2
0
0
0
2
5
0
0
0
1
0
2
3
1
1
3
3
1
1
1
1
0
1
3
2
2
1
1
0
4
0
0
0
0
1
2
0
2
2
0
0
0
0
1
1
1
1
0
3
0
2
2
2
3
2
0
0
1
1
0
0
1
0
0
0
2
1
2
1
2
1
1
0
1
0
0
0
0
0
0
3
2
1
1
1
0
2
0
3
0
2
0
2
2
0
0
1
0
1
2
1
1
1
1
0
0
1
2
1
0
0
1
1
1
1
0
0
1
0
0
0
1
1
0
0
1
0
1
0
0
2
0
1
0
0
0
0
0
1
0
0
1
1
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
1
0
1
0
1
0
0
0
2
0
0
0
0
1
1
0
0
0
1
2
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
2
0
1
0
0
0
0
2
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
2
2
2
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
0
1
0
0
0
0
0
0
2
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
0
1
1
0
1
0
0
2
0
1
0
0
0
0
0
2
0
0
1
0
0
1
1
0
0
0
0
2
0
0
0
1
0
0
0
2
1
0
0
0
0
1
0
0
0
1
0
2
1
1
0
1
2
0
0
0
1
0
0
0
0
2
0
1
0
0
0
1
0
1
0
1
1
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
2
1
1
1
1
0
0
1
0
0
0
0
1
0
0
3
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
2
0
0
1
0
0
0
0
0
2
1
1
1
1
1
0
0
0
0
2
0
2
1
0
0
1
0
0
1
0
1
1
1
1
1
0
2
1
0
1
2
1
2
0
1
2
3
2
1
1
0
0
1
1
1
0
2
0
0
0
0
1
0
1
0
0
1
2
0
0
1
0
0
1
0
0
1
0
0
0
2
0
1
0
1
1
0
1
1
1
1
0
2
0
1
1
1
0
1
3
2
1
1
1
0
0
0
0
0
1
0
1
0
1
0
1
1
0
1
0
0
0
0
1
1
0
0
0
2
0
0
1
0
2
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
2
0
2
0
0
1
0
0
1
1
0
0
0
0
0
0
2
0
1
0
0
0
1
0
1
1
1
0
0
0
1
0
1
0
1
2
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
3
0
0
0
0
1
0
0
1
0
0
0
2
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
2
1
1
0
1
0
0
2
0
0
0
2
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
2
0
2
0
0
1
0
0
0
0
0
0
0
0
1
0
2
0
1
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
1
2
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
1
0
0
1
0
0
0
0
1
0
0
0
1
1
0
0
0
0
2
0
0
0
2
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
2
0
1
0
0
1
0
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
3
1
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
2
1
0
0
0
2
2
0
1
1
0
1
0
2
2
0
2
0
0
0
1
0
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
1
2
1
1
2
0
1
1
0
0
1
0
1
0
1
2
0
0
0
0
0
0
1
1
0
0
0
1
0
1
0
0
1
1
1
0
0
1
1
2
0
0
0
2
0
0
0
0
1
1
0
0
0
0
0
1
2
1
0
1
2
0
0
0
1
1
0
0
1
0
1
0
2
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
1
5
1
0
2
1
1
0
1
1
0
0
0
1
0
1
3
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
2
0
0
1
0
0
0
0
1
0
3
1
0
0
1
0
1
0
0
0
0
3
0
0
0
0
0
1
1
0
0
0
0
2
1
0
0
0
1
0
3
0
0
0
1
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
1
2
2
0
0
0
1
0
1
2
1
0
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
2
1
1
0
0
0
1
1
0
1
0
1
0
0
0
0
1
0
2
1
0
0
2
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
0
0
1
1
0
0
2
0
0
0
0
0
1
1
0
1
3
1
0
1
1
0
0
0
1
0
2
0
2
0
1
0
0
1
0
1
0
2
0
0
0
0
2
0
0
0
0
0
0
0
1
2
0
0
0
0
0
1
3
0
1
0
0
0
0
0
0
1
1
0
0
1
1
1
0
1
1
0
1
0
0
1
0
0
0
1
1
0
1
2
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
0
0
2
0
2
1
0
2
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
2
1
2
1
0
1
1
0
0
0
1
2
0
0
2
1
0
0
1
0
0
1
0
2
2
1
2
0
0
1
1
0
1
0
2
0
2
1
1
0
0
0
0
1
1
1
3
0
0
2
1
0
0
0
1
0
0
1
4
1
1
0
0
0
0
2
0
1
1
0
1
1
0
3
1
0
0
0
0
0
2
1
3
2
1
0
1
0
0
0
1
1
3
0
1
1
2
3
0
0
1
1
0
0
0
0
3
0
1
1
0
0
1
1
2
2
3
1
1
0
1
1
2
0
1
1
3
0
2
1
2
0
0
0
2
0
0
2
1
2
0
1
0
2
0
0
0
0
1
0
0
1
1
1
1
1
1
3
1
3
1
1
2
4
1
0
0
2
2
0
2
2
0
0
0
1
1
1
2
1
0
0
2
1
0
2
0
1
2
4
2
1
1
2
2
0
0
1
0
1
0
1
1
3
0
0
4
1
1
0
1
1
6
2
1
4
1
0
3
0
0
3
2
0
1
3
3
2
1
0
0
1
1
1
2
1
0
2
1
0
0
3
2
1
2
0
1
2
2
2
2
4
2
4
0
0
1
3
0
0
1
1
1
2
0
3
2
0
1
2
1
1
1
0
0
1
0
0
0
0
1
3
1
0
1
2
2
0
0
3
1
2
1
0
2
1
0
0
1
0
3
1
1
0
0
1
1
1
0
2
4
2
2
2
2
1
0
3
1
1
1
7
1
2
1
1
1
0
1
0
1
1
4
3
4
0
1
1
0
3
0
1
1
3
0
1
1
1
0
1
1
2
3
1
2
2
2
3
2
0
0
1
4
1
1
2
1
1
3
1
0
1
1
3
2
0
2
1
1
0
1
0
3
2
0
0
2
2
3
3
2
2
2
2
1
2
2
0
0
2
0
2
1
1
1
0
2
2
1
2
0
1
3
4
3
3
1
2
0
3
1
1
1
1
0
0
1
1
2
1
3
1
2
2
1
0
1
3
0
0
1
2
5
2
1
0
1
2
0
1
2
0
1
1
0
1
2
1
3
1
1
2
1
1
0
1
2
1
1
2
3
2
2
0
2
0
1
0
0
1
0
2
3
0
3
4
0
0
1
1
1
0
1
1
0
3
1
2
0
2
2
1
2
1
2
1
1
1
2
1
2
1
0
1
5
0
2
1
2
4
0
2
1
1
2
0
1
1
0
1
0
3
2
3
2
2
1
1
1
1
3
1
2
3
1
0
2
0
1
2
2
1
1
1
0
1
0
1
0
1
0
1
0
0
1
2
1
2
1
2
1
1
1
1
0
1
4
2
2
3
1
1
2
3
1
0
3
2
0
1
0
0
1
0
2
2
0
2
2
0
0
1
1
1
0
0
1
1
0
0
2
1
0
2
2
1
1
0
1
2
0
0
0
1
2
0
0
0
1
2
1
0
0
1
1
2
1
1
0
2
1
3
0
0
2
2
1
1
1
1
1
2
0
0
1
0
1
0
1
0
1
2
0
2
3
2
1
2
1
2
2
3
3
3
1
0
2
1
1
2
0
2
0
2
3
2
1
0
1
3
1
1
0
1
1
1
2
2
0
0
1
1
0
2
0
1
0
0
2
0
1
1
1
0
0
1
1
1
3
0
0
1
1
2
3
0
1
0
0
2
4
2
1
2
1
0
3
1
3
1
0
1
1
1
1
4
1
0
0
1
1
1
2
3
0
2
1
2
0
1
0
0
1
1
2
1
2
3
3
0
1
5
1
3
1
0
0
2
3
2
0
2
1
1
1
2
1
2
0
0
0
1
2
2
1
1
1
0
1
0
3
2
1
2
2
2
1
0
0
1
2
4
2
1
3
0
2
2
2
2
1
3
2
2
4
1
2
0
1
0
1
2
2
2
3
0
2
3
0
0
3
1
0
1
1
2
2
1
2
1
1
3
0
4
3
2
3
4
2
2
6
1
2
1
2
1
1
1
2
3
2
3
0
2
6
1
3
2
2
1
2
4
2
3
1
1
3
0
2
2
0
5
2
2
1
1
2
1
0
3
1
2
3
1
2
1
2
1
3
3
1
2
1
3
0
0
0
6
4
0
3
4
0
0
3
2
2
2
1
2
4
2
2
1
1
3
0
0
3
1
1
2
2
3
0
1
4
2
2
5
4
2
5
1
2
3
5
3
2
1
2
3
3
1
2
3
2
2
1
2
1
1
4
0
4
1
4
2
2
2
2
2
4
2
2
4
2
2
0
2
2
1
3
1
1
3
4
3
0
1
3
0
2
6
2
1
1
3
2
2
1
2
4
3
3
1
3
7
5
3
3
1
3
0
5
1
2
3
6
6
5
7
2
2
1
4
2
3
1
1
2
1
4
3
3
1
6
0
6
3
1
7
2
3
2
0
4
2
6
0
2
4
1
3
4
6
2
4
3
4
4
1
5
5
1
3
2
3
5
3
3
1
0
5
3
0
5
3
1
7
4
4
6
6
6
0
3
3
4
1
3
5
2
5
2
6
8
7
4
5
6
2
4
4
5
5
1
7
3
3
7
4
4
6
6
3
5
2
4
6
5
5
5
5
6
9
7
1
8
1
5
6
2
2
3
11
4
4
6
8
6
6
4
4
3
5
5
9
4
6
6
7
9
6
5
4
3
5
5
5
9
9
5
3
7
3
5
10
4
9
6
4
6
6
2
11
8
4
9
9
11
9
5
8
8
3
9
5
8
5
14
7
3
7
8
12
9
9
10
9
8
3
8
9
3
15
7
11
12
7
12
13
7
8
9
11
9
11
13
8
11
11
10
15
9
15
6
8
10
8
10
7
11
16
6
11
11
19
16
6
16
9
9
19
8
16
17
11
16
14
13
14
16
11
9
15
18
13
12
13
10
17
13
12
15
21
16
15
13
20
19
15
10
25
14
25
17
22
26
27
20
21
14
13
17
19
22
22
33
18
16
18
30
17
27
27
36
31
24
34
38
29
28
26
37
33
30
43
31
33
33
35
31
37
31
38
51
33
51
48
51
53
50
39
37
53
48
40
47
55
52
40
50
50
51
54
45
60
54
60
64
66
57
58
75
64
88
49
69
80
66
65
56
87
84
63
82
84
79
92
86
91
84
87
102
84
73
98
85
96
88
103
87
83
87
92
88
114
96
93
104
90
115
115
93
91
129
99
111
110
109
100
101
118
141
122
124
114
138
140
131
132
147
142
136
117
148
147
116
113
128
129
143
143
136
151
127
156
140
159
149
157
145
152
184
140
161
168
163
147
160
191
149
151
154
127
137
147
150
159
163
144
142
150
173
175
140
165
173
170
183
131
160
165
161
168
181
168
171
145
191
186
167
183
180
192
194
160
197
217
196
179
174
170
172
205
190
180
173
170
167
184
200
198
191
184
192
190
199
199
190
187
196
181
190
205
196
174
193
198
182
183
187
186
203
205
158
168
193
177
167
176
151
156
148
168
149
164
150
139
139
122
150
129
152
128
112
118
106
125
121
125
90
100
101
74
92
94
83
80
62
66
63
57
63
61
70
70
49
51
52
33
42
29
46
41
34
28
31
33
24
29
28
27
29
13
19
17
20
20
15
16
9
9
16
7
7
12
6
8
7
10
5
11
9
1
1
3
6
3
3
3
3
3
2
4
1
2
2
0
4
1
0
1
1
2
1
0
1
1
1
2
2
1
0
0
2
0
1
1
0
0
1
0
2
1
0
0
2
1
0
0
0
0
1
0
0
2
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0