0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
0
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
0
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
0
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
0
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
0
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
0
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
0
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
0
0
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
0
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
0
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
0
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
0
0
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
0
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
0
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
0
0
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
