5
1094
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
-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
-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
-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
-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
-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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-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
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
-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
-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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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
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
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
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
0
0
0
0
0
0
0
0
0
0
0
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
-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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
-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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
-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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-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
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
-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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
-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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
0
0
0
0
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
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
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
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
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
-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
-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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-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
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-31
-31
-31
-31
-31
-31
-31
-31
-31
-31
-31
-31
-31
-31
-31
-31
-31
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-45
-45
-45
-45
-45
-45
-45
-45
-45
-45
-45
-45
-45
-45
-45
-46
-46
-46
-46
-46
-46
-46
-46
-46
-46
-46
-46
-46
-46
-46
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-48
-48
-48
-48
-48
-48
-48
-48
-48
-48
-48
-48
-48
-48
-48
-49
-49
-49
-49
-49
-49
-49
-49
-49
-49
-49
-49
-49
-49
-49
-50
-50
-50
-50
-50
-50
-50
-50
-50
-50
-50
-50
-50
-50
-50
-50
-51
-51
-51
-51
-51
-51
-51
-51
-51
-51
-51
-51
-51
-51
-51
-51
-51
-51
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-53
-53
-53
-53
-53
-53
-53
-53
-53
-53
-53
-53
-53
-53
-53
-53
-53
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-60
-60
-60
-60
-60
-60
-60
-60
-60
-60
-60
-60
-60
-60
-61
-61
-61
-61
-61
-61
-61
-61
-61
-61
-61
-61
-61
-61
-62
-62
-62
-62
-62
-62
-62
-62
-62
-62
-62
-62
-62
-62
-63
-63
-63
-63
-63
-63
-63
-63
-63
-63
-63
-63
-63
-64
-64
-64
-64
-64
-64
-64
-64
-64
-64
-64
-64
-64
-65
-65
-65
-65
-65
-65
-65
-65
-65
-65
-65
-65
-65
-65
-66
-66
-66
-66
-66
-66
-66
-66
-66
-66
-66
-66
-66
-67
-67
-67
-67
-67
-67
-67
-67
-67
-67
-67
-67
-67
-67
-68
-68
-68
-68
-68
-68
-68
-68
-68
-68
-68
-68
-68
-68
-69
-69
-69
-69
-69
-69
-69
-69
-69
-69
-69
-69
-69
-69
-70
-70
-70
-70
-70
-70
-70
-70
-70
-70
-70
-70
-70
-71
-71
-71
-71
-71
-71
-71
-71
-71
-71
-71
-71
-71
-72
-72
-72
-72
-72
-72
-72
-72
-72
-72
-72
-72
-72
-72
-73
-73
-73
-73
-73
-73
-73
-73
-73
-73
-73
-73
-73
-74
-74
-74
-74
-74
-74
-74
-74
-75
-75
-76
-77
-79
-80
-82
-84
-86
-87
-88
-90
-91
-91
-92
-93
-94
-94
-95
-95
-96
-97
-98
-100
-102
-104
-106
-107
-109
-110
-110
-110
-109
-108
-107
-106
-105
-104
-102
-101
-100
-99
-98
-98
-98
-98
-97
-97
-96
-95
-94
-93
-92
-91
-90
-89
-87
-86
-84
-82
-80
-79
-79
-79
-80
-80
-81
-81
-81
-82
-81
-81
-80
-78
-75
-72
-68
-63
-59
-54
-49
-45
-42
-39
-38
-38
-39
-41
-42
-44
-44
-44
-43
-43
-44
-45
-46
-47
-47
-47
-46
-46
-46
-47
-48
-51
-53
-55
-56
-56
-55
-53
-52
-52
-53
-55
-57
-59
-61
-65
-69
-74
-77
-78
-78
-79
-80
-82
-85
-87
-89
-90
-90
-90
-91
-93
-96
-101
-108
-117
-125
-133
-139
-142
-144
-146
-149
-156
-165
-176
-188
-200
-213
-225
-234
-242
-247
-252
-257
-264
-272
-281
-290
-296
-301
-303
-304
-304
-304
-304
-306
-309
-311
-313
-314
-313
-311
-308
-304
-300
-296
-293
-289
-286
-284
-281
-279
-277
-276
-276
-278
-280
-282
-284
-285
-287
-288
-290
-293
-297
-304
-311
-320
-329
-339
-347
-354
-358
-360
-359
-357
-356
-356
-357
-358
-358
-357
-356
-353
-349
-344
-339
-335
-332
-332
-334
-335
-335
-335
-334
-334
-335
-336
-336
-336
-334
-332
-328
-324
-318
-313
-307
-302
-297
-292
-288
-284
-280
-279
-278
-279
-280
-283
-285
-287
-289
-289
-290
-291
-294
-298
-302
-304
-304
-302
-300
-298
-297
-296
-297
-298
-299
-300
-300
-300
-299
-298
-296
-294
-293
-292
-293
-295
-297
-300
-302
-303
-304
-305
-307
-311
-316
-322
-328
-332
-334
-334
-333
-330
-328
-327
-328
-328
-328
-327
-323
-317
-310
-302
-294
-287
-281
-275
-269
-263
-257
-252
-246
-241
-237
-234
-231
-230
-230
-231
-232
-232
-230
-226
-222
-217
-213
-210
-207
-205
-203
-201
-197
-191
-184
-176
-166
-157
-147
-137
-128
-118
-108
-98
-87
-76
-64
-53
-43
-32
-21
-9
4
18
31
44
57
68
81
93
104
115
125
133
141
146
151
153
155
155
155
157
159
164
169
174
178
181
181
178
173
167
162
158
155
151
147
140
129
114
96
75
55
37
21
9
1
-5
-9
-12
-15
-20
-26
-34
-43
-51
-56
-58
-58
-59
-62
-69
-81
-97
-117
-138
-159
-179
-198
-216
-234
-251
-266
-280
-293
-306
-319
-331
-344
-358
-373
-390
-407
-424
-440
-455
-470
-483
-496
-507
-517
-525
-531
-535
-536
-533
-525
-514
-501
-487
-476
-467
-461
-456
-450
-442
-430
-414
-394
-371
-347
-324
-305
-288
-274
-261
-248
-234
-220
-206
-192
-179
-169
-160
-153
-146
-138
-130
-121
-113
-107
-102
-98
-94
-90
-85
-80
-77
-77
-79
-83
-90
-98
-105
-112
-118
-122
-126
-128
-128
-124
-116
-102
-83
-60
-35
-11
11
29
42
51
58
66
77
89
102
116
130
142
153
161
168
173
176
176
175
172
169
163
156
147
137
127
117
109
103
98
95
92
90
89
88
89
91
95
101
110
121
134
148
162
177
191
204
216
228
240
253
267
284
303
325
351
381
415
451
487
523
557
589
619
648
674
698
719
739
757
775
791
808
826
846
868
892
917
942
966
988
1008
1029
1047
1064
1077
1088
1093
1094
1089
1079
1064
1045
1024
1000
977
956
938
923
911
903
899
899
904
913
926
941
958
975
992
1008
1024
1036
1046
1051
1054
1053
1051
1046
1037
1024
1006
983
957
930
904
880
859
841
826
814
804
794
784
774
764
754
745
735
725
713
698
682
664
646
628
611
595
580
566
552
539
527
517
509
504
501
500
501
504
510
517
525
534
541
546
549
550
551
551
553
556
561
567
572
577
581
583
585
589
594
601
608
615
621
623
623
619
614
606
598
590
581
572
562
553
545
538
535
534
535
540
547
556
567
579
593
606
619
629
636
641
645
647
648
648
647
645
642
639
636
635
635
636
640
644
650
658
668
680
693
708
724
740
756
771
785
799
813
826
840
853
865
877
887
895
902
908
913
917
918
918
917
913
909
902
895
886
878
870
863
857
851
844
837
830
822
814
806
798
792
788
786
788
793
801
811
824
837
851
865
879
892
906
919
932
945
957
967
975
980
982
983
983
984
985
986
988
990
992
993
995
997
1000
1004
1008
1010
1010
1010
1006
999
990
980
969
958
945
932
919
908
898
891
886
883
882
882
882
884
886
889
892
896
898
900
899
895
890
882
873
864
855
847
839
831
823
813
802
790
776
761
744
727
709
690
670
648
626
602
576
549
521
492
463
436
410
387
366
347
330
315
300
286
272
257
240
223
206
190
175
161
150
140
131
122
115
109
106
104
105
107
109
111
112
112
112
111
110
107
102
96
87
75
62
47
30
14
-1
-15
-28
-40
-51
-62
-73
-85
-97
-109
-122
-135
-147
-160
-173
-186
-200
-214
-229
-244
-260
-275
-290
-303
-314
-322
-329
-332
-334
-333
-331
-329
-327
-326
-325
-323
-321
-318
-316
-315
-317
-320
-327
-337
-349
-362
-377
-391
-404
-418
-431
-445
-459
-474
-490
-505
-520
-535
-549
-563
-575
-586
-596
-605
-612
-618
-623
-626
-627
-628
-629
-629
-630
-630
-631
-631
-631
-630
-630
-630
-629
-628
-625
-621
-616
-609
-603
-597
-591
-587
-582
-578
-573
-568
-562
-555
-548
-541
-533
-525
-515
-505
-493
-480
-466
-451
-436
-422
-408
-395
-383
-372
-363
-357
-354
-353
-354
-357
-361
-364
-368
-371
-373
-374
-374
-372
-367
-361
-352
-341
-328
-314
-299
-282
-265
-246
-227
-207
-187
-167
-147
-128
-109
-90
-73
-56
-41
-26
-11
4
18
30
41
49
55
59
60
61
60
58
56
52
49
45
40
35
29
23
18
13
10
9
9
11
14
18
23
28
34
39
45
49
54
58
60
62
62
60
57
52
46
38
30
22
13
4
-5
-12
-19
-25
-30
-34
-38
-41
-43
-44
-44
-44
-43
-42
-40
-38
-35
-31
-28
-24
-21
-20
-19
-19
-19
-19
-17
-14
-10
-6
-2
0
2
2
1
0
0
0
1
2
3
3
3
2
2
1
2
3
4
6
9
11
14
17
21
26
32
38
44
49
54
58
60
62
62
62
63
63
64
65
66
67
68
70
70
71
72
73
75
78
82
86
89
92
93
95
96
98
100
104
108
112
117
121
126
129
131
132
133
133
132
130
128
126
123
119
114
107
99
90
80
70
60
51
42
33
24
14
5
-4
-14
-24
-34
-43
-51
-58
-65
-70
-75
-79
-82
-85
-87
-88
-90
-91
-93
-94
-97
-99
-101
-103
-104
-106
-109
-112
-116
-120
-124
-127
-129
-130
-130
-128
-127
-125
-122
-119
-116
-111
-106
-99
-92
-84
-75
-66
-57
-47
-37
-27
-16
-7
2
9
17
24
31
39
46
54
61
67
73
77
81
83
86
88
91
95
99
103
108
112
116
120
123
126
129
133
137
141
145
149
152
155
157
159
160
162
163
163
163
162
159
154
148
141
134
126
118
109
101
91
81
70
58
45
32
18
4
-10
-23
-34
-45
-54
-63
-70
-76
-82
-85
-87
-88
-88
-86
-83
-80
-76
-73
-69
-65
-60
-56
-52
-50
-48
-47
-46
-46
-46
-46
-46
-45
-45
-44
-45
-45
-47
-48
-50
-52
-54
-56
-58
-60
-62
-65
-67
-70
-72
-73
-74
-75
-76
-76
-76
-75
-75
-75
-76
-77
-78
-78
-77
-75
-72
-68
-64
-60
-57
-53
-50
-46
-42
-38
-35
-31
-29
-28
-27
-27
-28
-29
-30
-32
-35
-39
-44
-51
-58
-67
-76
-85
-93
-101
-109
-116
-122
-128
-134
-139
-145
-150
-156
-162
-167
-172
-177
-182
-186
-191
-197
-204
-211
-221
-231
-242
-254
-265
-277
-288
-299
-309
-320
-329
-339
-347
-355
-363
-369
-374
-378
-382
-386
-389
-393
-396
-400
-403
-406
-409
-411
-412
-414
-415
-417
-419
-421
-422
-423
-423
-424
-425
-426
-427
-428
-428
-428
-428
-427
-427
-427
-427
-427
-426
-426
-425
-423
-421
-419
-417
-414
-410
-406
-402
-398
-393
-389
-386
-383
-381
-379
-378
-377
-376
-374
-373
-371
-368
-366
-363
-361
-359
-358
-357
-356
-353
-350
-345
-340
-334
-328
-323
-319
-316
-314
-311
-308
-305
-301
-297
-294
-292
-291
-291
-290
-290
-290
-289
-289
-288
-288
-289
-290
-291
-293
-294
-295
-296
-296
-297
-298
-299
-301
-302
-303
-304
-306
-308
-310
-312
-315
-317
-319
-321
-323
-325
-325
-325
-324
-323
-321
-318
-317
-315
-313
-311
-309
-307
-304
-301
-297
-292
-288
-283
-280
-276
-274
-271
-269
-266
-263
-258
-254
-249
-244
-239
-235
-231
-227
-223
-218
-213
-207
-201
-194
-186
-178
-170
-162
-154
-145
-137
-128
-119
-109
-100
-90
-80
-71
-63
-55
-48
-41
-35
-29
-23
-19
-15
-12
-10
-8
-6
-4
-1
1
3
6
8
9
11
12
13
15
16
17
19
20
22
22
23
23
23
22
21
20
19
18
18
18
19
20
21
22
23
24
25
26
28
29
31
33
35
36
37
37
37
37
37
37
38
39
40
41
42
43
44
45
48
50
53
57
60
63
66
68
70
72
74
76
79
82
84
84
83
81
79
76
73
71
69
68
68
67
67
66
66
66
67
68
70
73
75
77
79
80
81
82
83
84
85
85
85
84
82
80
77
73
69
65
60
55
51
46
40
35
29
24
18
13
7
2
-3
-8
-12
-17
-22
-26
-31
-35
-40
-44
-48
-53
-58
-63
-69
-75
-81
-86
-91
-96
-100
-104
-107
-110
-113
-116
-120
-123
-127
-130
-134
-137
-140
-143
-146
-150
-153
-156
-159
-161
-163
-165
-167
-168
-169
-170
-171
-171
-172
-173
-173
-174
-176
-177
-179
-181
-182
-184
-185
-187
-188
-190
-192
-194
-196
-198
-199
-200
-199
-198
-197
-195
-193
-191
-189
-186
-183
-179
-175
-170
-166
-162
-158
-155
-152
-150
-147
-144
-140
-137
-133
-129
-125
-122
-120
-117
-114
-112
-109
-107
-105
-103
-102
-101
-101
-101
-100
-100
-99
-98
-97
-96
-96
-96
-95
-94
-93
-91
-88
-85
-82
-78
-74
-70
-66
-62
-58
-54
-49
-45
-41
-36
-32
-28
-24
-21
-18
-15
-13
-12
-11
-10
-9
-8
-6
-5
-4
-3
-3
-4
-4
-5
-5
-4
-4
-3
-2
-1
0
0
0
0
0
0
1
1
2
3
4
4
4
3
2
1
0
-2
-4
-6
-8
-10
-13
-15
-18
-21
-25
-28
-31
-34
-37
-40
-43
-47
-50
-54
-58
-61
-65
-68
-72
-75
-79
-83
-86
-90
-92
-95
-97
-99
-100
-101
-103
-104
-105
-106
-107
-108
-109
-110
-110
-111
-112
-113
-114
-115
-115
-116
-116
-116
-116
-115
-114
-113
-112
-110
-108
-105
-102
-98
-95
-92
-89
-87
-84
-80
-77
-73
-68
-63
-59
-55
-52
-50
-48
-46
-45
-43
-40
-37
-34
-30
-27
-25
-22
-20
-17
-14
-10
-6
-1
3
8
12
17
21
25
29
32
36
40
44
48
52
56
60
64
68
71
74
77
80
82
84
86
87
89
90
90
90
90
89
87
86
84
82
80
77
74
71
67
63
59
56
52
49
47
44
42
41
39
38
36
34
31
29
26
23
20
18
16
13
11
8
5
1
-2
-6
-9
-12
-15
-18
-20
-21
-23
-23
-23
-23
-22
-20
-18
-15
-12
-10
-8
-6
-5
-4
-3
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-2
-2
-3
-4
-5
-7
-8
-10
-12
-13
-15
-17
-18
-19
-21
-22
-23
-24
-25
-26
-27
-29
-30
-32
-34
-36
-37
-38
-38
-38
-37
-36
-36
-36
-35
-35
-35
-35
-35
-34
-34
-34
-34
-35
-36
-36
-37
-37
-38
-38
-39
-40
-41
-43
-44
-46
-47
-48
-49
-50
-51
-52
-53
-54
-55
-55
-55
-55
-54
-54
-53
-53
-54
-55
-55
-56
-57
-57
-58
-59
-60
-62
-63
-65
-66
-67
-68
-68
-68
-68
-67
-66
-66
-65
-64
-63
-61
-60
-58
-57
-56
-54
-53
-52
-51
-51
-50
-50
-51
-52
-54
-56
-58
-61
-64
-67
-71
-75
-79
-83
-88
-92
-97
-101
-105
-109
-113
-116
-120
-124
-128
-133
-137
-142
-146
-149
-153
-156
-159
-161
-164
-166
-167
-169
-171
-173
-174
-176
-177
-178
-178
-179
-179
-180
-181
-181
-182
-182
-183
-182
-182
-181
-180
-179
-179
-179
-179
-179
-178
-178
-176
-174
-172
-170
-167
-165
-162
-159
-156
-154
-150
-147
-144
-141
-138
-136
-133
-131
-128
-125
-123
-120
-117
-114
-111
-108
-105
-101
-97
-92
-87
-82
-77
-71
-66
-61
-56
-51
-46
-41
-36
-31
-26
-21
-15
-9
-4
2
7
12
17
21
27
32
38
44
50
55
59
64
67
71
74
77
81
84
87
89
92
94
96
98
99
101
102
103
104
105
106
106
107
107
108
109
110
111
112
113
114
114
115
116
117
117
117
117
117
117
116
115
114
112
110
107
104
100
97
93
89
85
82
78
75
72
69
66
64
62
60
58
56
54
53
51
50
48
47
45
44
43
42
41
40
39
38
37
36
35
34
33
33
33
34
35
35
36
36
37
37
38
39
40
42
43
45
47
48
49
49
50
50
50
51
51
51
50
49
48
46
44
41
39
36
33
31
29
26
23
20
16
12
8
4
0
-4
-7
-11
-14
-18
-23
-27
-32
-37
-41
-45
-48
-52
-54
-57
-59
-61
-62
-64
-65
-66
-68
-69
-70
-72
-73
-75
-76
-78
-80
-82
-83
-85
-86
-87
-89
-91
-92
-94
-97
-99
-102
-105
-107
-110
-113
-115
-117
-119
-121
-123
-125
-127
-129
-132
-134
-136
-138
-140
-142
-143
-145
-147
-149
-151
-153
-154
-156
-157
-158
-158
-159
-159
-160
-160
-161
-161
-162
-161
-161
-160
-159
-158
-157
-155
-154
-152
-151
-149
-146
-144
-141
-138
-134
-131
-127
-123
-120
-116
-113
-110
-106
-103
-99
-95
-91
-87
-83
-80
-76
-72
-69
-66
-63
-60
-56
-53
-49
-45
-41
-38
-34
-31
-27
-23
-19
-15
-11
-8
-4
0
4
7
11
14
17
20
23
26
29
32
34
37
41
44
49
53
58
63
68
73
77
82
86
91
95
100
105
110
114
118
121
124
127
130
132
135
137
139
141
143
145
147
148
149
150
150
151
151
152
152
153
154
155
155
155
154
153
152
151
150
149
148
147
146
145
143
140
137
134
130
126
122
118
114
109
105
101
97
93
89
84
80
75
71
67
63
60
56
53
50
47
44
41
38
36
34
32
30
29
27
25
22
20
18
15
13
11
8
6
4
1
-1
-3
-6
-8
-11
-15
-18
-22
-26
-31
-35
-39
-43
-47
-51
-54
-58
-61
-64
-67
-70
-72
-74
-75
-77
-78
-79
-79
-80
-80
-80
-80
-79
-79
-79
-79
-79
-79
-80
-80
-79
-79
-78
-77
-75
-74
-73
-72
-71
-70
-69
-68
-66
-64
-61
-59
-56
-54
-52
-49
-47
-45
-43
-40
-37
-34
-31
-28
-26
-25
-24
-23
-22
-21
-20
-19
-17
-16
-15
-14
-14
-13
-13
-13
-12
-11
-10
-9
-7
-6
-5
-3
-2
-1
0
1
2
4
5
6
6
7
8
8
9
9
10
11
11
12
13
13
13
14
14
14
14
15
16
17
19
20
22
24
26
28
30
33
36
40
44
48
51
55
59
62
65
68
71
75
78
82
85
88
91
93
96
98
100
102
104
107
109
111
112
114
115
115
116
117
117
118
118
118
119
120
121
122
123
124
125
126
126
127
129
130
131
132
132
133
133
133
132
132
132
132
131
131
130
129
128
126
125
123
121
120
117
115
112
109
107
104
102
99
97
94
91
89
86
84
82
80
79
77
76
75
74
73
73
72
70
69
68
67
66
66
65
63
62
60
57
55
53
50
48
45
43
40
38
36
33
31
30
28
27
26
25
23
22
21
19
18
17
15
14
13
11
9
7
5
3
1
0
-2
-4
-6
-8
-10
-12
-15
-17
-19
-22
-24
-26
-28
-31
-34
-37
-41
-44
-47
-50
-53
-55
-58
-60
-62
-64
-66
-68
-69
-70
-70
-71
-71
-71
-72
-72
-72
-73
-73
-74
-76
-77
-79
-81
-83
-85
-87
-89
-92
-94
-97
-99
-101
-103
-105
-107
-108
-110
-112
-114
-116
-118
-119
-121
-122
-123
-124
-125
-126
-126
-127
-127
-127
-127
-127
-127
-128
-128
-128
-128
-128
-128
-128
-128
-128
-129
-129
-129
-129
-129
-129
-129
-128
-128
-128
-128
-128
-128
-128
-127
-127
-127
-127
-128
-128
-129
-129
-130
-131
-132
-132
-133
-133
-134
-134
-135
-135
-136
-136
-136
-135
-134
-133
-132
-131
-131
-130
-130
-129
-128
-128
-127
-126
-125
-124
-123
-122
-121
-119
-118
-117
-115
-113
-112
-110
-109
-107
-105
-104
-102
-101
-99
-97
-96
-94
-92
-91
-89
-88
-87
-86
-85
-84
-83
-81
-80
-79
-78
-77
-76
-75
-74
-72
-71
-69
-67
-66
-64
-62
-61
-59
-57
-56
-55
-53
-52
-51
-50
-50
-49
-49
-49
-48
-48
-48
-48
-48
-48
-48
-48
-48
-48
-48
-48
-48
-47
-47
-47
-47
-47
-48
-48
-48
-48
-48
-48
-48
-49
-49
-50
-51
-51
-52
-52
-52
-53
-53
-54
-55
-56
-57
-59
-60
-61
-63
-63
-64
-65
-66
-67
-67
-68
-69
-69
-69
-69
-69
-68
-68
-67
-67
-67
-67
-66
-66
-65
-64
-63
-61
-60
-59
-57
-56
-55
-54
-52
-51
-49
-47
-45
-43
-41
-39
-37
-35
-33
-31
-30
-28
-26
-24
-22
-20
-17
-14
-11
-9
-6
-3
0
3
7
10
14
18
22
25
28
31
34
37
40
43
46
49
51
54
56
59
61
63
65
67
68
70
72
73
75
76
77
79
80
82
84
86
88
90
91
93
94
96
97
99
100
100
101
101
101
101
100
100
99
98
97
95
94
92
91
90
89
87
86
84
83
82
81
80
80
80
80
80
80
80
80
80
80
81
81
82
82
83
83
83
83
83
83
83
83
83
83
82
82
82
82
82
82
82
82
82
82
82
82
81
81
81
81
81
81
81
81
81
81
80
80
80
79
79
78
78
78
77
77
76
75
74
73
72
71
70
69
67
66
65
63
62
60
58
56
54
52
50
49
47
46
45
44
43
42
41
40
39
38
37
36
36
35
34
33
31
30
30
29
28
27
26
26
25
24
23
22
22
21
20
20
19
18
18
17
16
16
15
14
13
12
11
10
10
9
9
10
10
10
10
10
10
10
10
9
9
9
9
9
8
8
7
7
7
6
6
6
7
7
7
7
8
8
8
8
9
9
9
10
10
10
10
10
11
10
10
10
10
10
10
9
9
8
7
6
5
4
3
2
1
0
0
-1
-2
-3
-4
-5
-5
-6
-7
-7
-8
-9
-9
-9
-10
-10
-9
-9
-9
-10
-10
-10
-11
-12
-13
-14
-15
-17
-19
-21
-23
-26
-28
-30
-32
-34
-36
-38
-40
-42
-44
-46
-48
-50
-53
-55
-57
-59
-61
-62
-64
-66
-69
-71
-73
-75
-77
-79
-81
-83
-84
-86
-87
-88
-89
-90
-90
-91
-92
-92
-93
-93
-93
-93
-92
-92
-91
-91
-90
-90
-89
-88
-87
-86
-84
-83
-82
-81
-79
-78
-76
-74
-73
-71
-69
-67
-66
-64
-63
-62
-61
-59
-58
-56
-55
-53
-52
-51
-50
-48
-47
-46
-44
-42
-40
-38
-36
-34
-32
-30
-28
-25
-22
-19
-17
-14
-11
-8
-6
-3
-1
2
4
5
7
9
11
13
15
17
18
20
22
23
24
26
27
28
30
31
32
33
34
34
35
36
37
37
38
39
40
40
41
42
42
42
42
42
42
43
43
43
44
44
45
45
46
47
48
48
49
50
51
52
53
53
54
54
54
54
54
54
54
54
54
54
54
55
55
55
55
55
56
56
56
56
55
55
54
54
53
53
52
52
51
50
49
48
47
46
45
44
43
41
40
39
38
37
36
35
34
33
33
32
31
30
30
29
29
29
28
27
27
26
25
25
24
23
23
22
22
21
20
20
19
19
18
17
17
17
17
16
16
16
16
16
16
16
16
16
16
17
17
16
16
16
16
16
16
16
16
16
16
17
17
17
18
18
19
20
21
21
22
23
24
25
26
27
27
28
29
29
30
31
31
32
32
32
33
33
33
33
33
33
33
33
33
34
34
34
35
35
35
35
35
35
35
36
36
36
36
35
35
35
35
35
35
36
36
37
37
38
38
39
39
40
40
41
41
42
43
43
44
44
44
44
44
45
45
45
45
44
44
43
43
42
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
42
42
42
42
42
41
41
41
40
39
38
37
36
34
33
31
30
28
27
25
24
22
21
20
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
1
0
-2
-3
-4
-5
-6
-7
-8
-8
-9
-9
-9
-10
-10
-10
-9
-9
-9
-8
-7
-7
-6
-5
-4
-4
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-4
-4
-5
-5
-6
-6
-7
-7
-7
-8
-9
-9
-10
-11
-12
-13
-14
-15
-16
-17
-17
-18
-19
-20
-21
-21
-22
-23
-24
-24
-25
-26
-26
-26
-26
-27
-27
-28
-28
-29
-30
-30
-30
-31
-31
-31
-31
-32
-32
-32
-33
-33
-33
-34
-34
-34
-34
-33
-33
-32
-32
-31
-31
-30
-30
-29
-28
-27
-26
-26
-25
-24
-23
-23
-22
-22
-21
-20
-20
-19
-18
-18
-17
-17
-16
-15
-15
-14
-13
-12
-12
-11
-10
-9
-7
-6
-6
-5
-4
-3
-3
-2
-1
-1
0
1
1
2
3
3
4
4
5
5
5
5
5
6
6
6
6
5
5
4
4
3
3
2
2
2
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
2
2
2
3
3
3
4
4
4
4
4
5
5
5
4
4
4
4
3
3
3
3
3
3
3
3
3
2
2
2
2
3
3
3
4
4
5
5
6
6
6
6
6
6
6
6
6
6
5
5
5
5
4
3
3
2
1
1
0
0
0
0
0
0
0
1
1
1
2
2
3
4
5
5
6
7
7
8
8
9
10
10
11
12
12
13
14
14
15
15
16
16
17
18
19
20
20
21
21
21
22
23
24
24
26
27
28
29
29
30
31
33
34
35
36
37
39
39
40
41
41
42
42
42
42
43
43
43
43
43
43
43
43
43
42
42
42
41
41
41
41
40
40
39
39
39
38
37
37
36
35
34
34
33
32
31
30
28
27
26
25
24
23
21
20
18
16
15
13
11
10
9
7
6
4
3
1
0
-2
-3
-5
-6
-8
-9
-10
-11
-12
-13
-14
-16
-17
-18
-19
-21
-22
-23
-25
-26
-27
-29
-30
-32
-33
-35
-37
-39
-40
-42
-44
-46
-48
-50
-52
-54
-55
-57
-59
-61
-62
-64
-65
-67
-69
-70
-71
-72
-73
-74
-74
-75
-76
-76
-77
-78
-78
-79
-80
-81
-81
-82
-83
-84
-85
-86
-87
-87
-87
-88
-88
-88
-88
-88
-87
-87
-86
-86
-85
-84
-83
-82
-81
-80
-79
-78
-77
-76
-75
-74
-74
-73
-72
-72
-71
-71
-70
-70
-70
-69
-69
-68
-67
-66
-65
-63
-62
-61
-60
-58
-57
-55
-54
-52
-50
-49
-47
-46
-44
-43
-42
-40
-39
-38
-37
-36
-34
-33
-32
-32
-31
-30
-29
-28
-28
-27
-27
-26
-25
-25
-24
-23
-22
-22
-21
-21
-20
-19
-18
-17
-16
-15
-14
-12
-11
-10
-8
-7
-5
-4
-2
0
1
3
4
6
8
9
11
13
15
17
18
20
22
23
25
26
28
29
31
33
34
36
37
39
40
42
43
44
45
46
47
48
49
50
50
51
52
52
52
53
53
53
53
53
53
54
54
54
54
54
54
54
54
54
55
55
55
56
56
56
57
57
57
58
58
59
59
59
59
59
60
60
60
60
61
61
61
62
62
63
63
64
65
65
66
67
67
68
69
70
71
71
72
73
73
74
74
75
76
76
77
77
78
78
78
78
78
78
78
78
78
78
77
77
76
76
75
74
73
72
72
71
70
69
68
67
66
64
63
62
61
60
59
58
57
55
54
52
50
49
47
45
43
40
38
36
33
31
28
25
23
20
17
14
11
9
6
3
0
-3
-6
-9
-12
-15
-17
-20
-23
-26
-28
-31
-33
-36
-38
-41
-43
-46
-48
-51
-53
-55
-58
-60
-62
-64
-66
-68
-70
-71
-73
-74
-76
-77
-78
-79
-80
-81
-81
-82
-82
-83
-83
-84
-84
-84
-85
-85
-85
-85
-85
-84
-84
-83
-83
-82
-82
-81
-80
-79
-78
-76
-75
-73
-72
-71
-69
-68
-67
-66
-64
-63
-62
-61
-60
-59
-58
-57
-56
-55
-54
-52
-51
-50
-49
-48
-47
-46
-44
-43
-41
-40
-38
-37
-35
-33
-32
-30
-28
-27
-25
-23
-21
-20
-18
-17
-15
-14
-12
-11
-9
-8
-6
-4
-3
-1
1
2
4
5
7
9
11
12
14
16
19
21
23
25
27
29
31
34
36
38
40
42
43
45
47
48
49
51
52
53
54
55
56
57
58
60
61
62
63
64
65
65
66
67
68
68
69
70
70
71
71
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
71
71
71
70
70
69
69
68
68
67
66
66
65
64
64
63
63
62
61
61
60
59
59
58
58
57
56
56
55
55
54
53
53
52
52
52
51
51
50
50
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
48
48
48
48
47
47
47
46
46
45
45
44
43
43
42
42
41
41
40
39
39
38
38
37
37
37
36
36
36
36
36
36
36
36
35
35
35
35
35
35
34
34
34
33
33
32
31
31
30
29
29
28
27
27
26
25
24
23
22
21
20
19
17
16
15
14
13
12
11
10
10
9
8
7
6
5
5
4
3
3
3
2
2
2
1
1
0
0
0
0
-1
-1
-1
-1
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-6
-6
-6
-7
-7
-7
-8
-8
-9
-9
-10
-10
-10
-11
-11
-11
-11
-10
-10
-10
-10
-9
-9
-8
-7
-6
-5
-4
-4
-3
-2
-1
0
1
1
2
2
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
2
2
1
1
0
-1
-1
-2
-3
-3
-4
-5
-5
-6
-7
-8
-8
-9
-10
-10
-11
-12
-12
-13
-13
-14
-14
-15
-15
-16
-16
-17
-17
-17
-18
-18
-19
-20
-21
-21
-22
-22
-22
-23
-23
-23
-23
-24
-24
-24
-24
-24
-24
-24
-24
-24
-23
-23
-23
-23
-22
-22
-22
-21
-21
-21
-21
-20
-20
-20
-20
-19
-19
-19
-18
-18
-18
-17
-17
-16
-16
-16
-15
-15
-14
-13
-12
-12
-11
-11
-11
-10
-10
-10
-9
-9
-8
-8
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-9
-9
-9
-10
-10
-10
-11
-11
-11
-11
-11
-10
-10
-10
-10
-10
-10
-10
-11
-11
-12
-12
-13
-14
-15
-16
-16
-17
-18
-19
-20
-21
-21
-22
-23
-23
-24
-24
-24
-24
-24
-25
-25
-25
-25
-25
-24
-24
-24
-24
-23
-23
-23
-23
-23
-23
-23
-24
-24
-25
-25
-25
-26
-26
-27
-27
-27
-27
-27
-27
-27
-27
-26
-26
-26
-25
-25
-24
-23
-22
-21
-20
-20
-19
-18
-17
-16
-16
-15
-14
-13
-13
-12
-11
-10
-9
-8
-8
-7
-7
-6
-5
-5
-4
-3
-3
-2
-1
-1
0
0
0
1
1
2
3
4
4
5
5
6
6
6
7
7
8
9
10
10
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
13
13
13
14
14
14
14
14
14
14
15
15
15
15
15
16
16
16
15
15
15
15
15
15
15
15
15
15
16
16
16
16
17
17
17
18
19
20
20
21
22
22
23
24
24
24
24
24
24
24
24
25
25
25
25
25
25
25
25
25
25
26
26
26
27
27
27
26
26
26
25
25
25
25
25
25
25
25
25
25
24
24
23
22
21
21
20
19
19
18
17
16
15
14
13
13
12
11
11
10
9
8
8
7
5
4
3
1
0
-1
-2
-3
-4
-5
-6
-7
-7
-8
-8
-9
-9
-9
-10
-11
-11
-11
-11
-11
-11
-11
-12
-12
-13
-14
-15
-16
-17
-17
-17
-17
-17
-17
-17
-17
-16
-16
-17
-17
-17
-17
-17
-16
-16
-15
-15
-15
-14
-14
-14
-14
-13
-13
-12
-11
-10
-9
-9
-8
-8
-8
-8
-8
-8
-8
-8
-9
-10
-10
-11
-12
-12
-12
-12
-12
-12
-12
-11
-11
-10
-9
-8
-6
-5
-4
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-3
-4
-5
-5
-5
-3
-2
0
1
2
3
4
4
5
6
7
8
9
10
10
10
11
11
12
13
14
15
16
17
18
18
18
18
17
17
17
17
17
17
16
16
15
15
14
14
15
15
16
17
17
18
19
19
19
20
20
20
20
20
19
18
18
17
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
15
14
13
12
11
10
10
10
10
10
10
10
10
11
11
12
13
13
14
14
14
14
14
13
12
12
11
10
8
8
7
6
5
5
4
4
4
4
4
4
4
4
4
4
4
3
2
1
0
-2
-3
-4
-5
-5
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-4
-4
-5
-5
-6
-6
-7
-8
-8
-8
-8
-8
-8
-8
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-7
-7
-8
-9
-10
-11
-12
-13
-14
-15
-16
-17
-18
-20
-21
-22
-23
-24
-25
-26
-27
-27
-28
-29
-31
-32
-33
-34
-35
-36
-36
-37
-37
-38
-38
-39
-40
-40
-40
-41
-41
-41
-42
-42
-43
-44
-45
-45
-46
-46
-47
-47
-48
-48
-49
-49
-50
-50
-50
-50
-50
-50
-50
-50
-50
-51
-51
-51
-52
-53
-54
-55
-56
-56
-57
-58
-58
-59
-59
-60
-61
-62
-63
-64
-64
-65
-66
-67
-68
-69
-70
-71
-72
-74
-75
-76
-77
-77
-78
-78
-78
-78
-78
-78
-78
-77
-77
-77
-77
-76
-76
-76
-76
-76
-76
-76
-77
-77
-78
-79
-80
-81
-82
-82
-83
-83
-83
-84
-84
-85
-85
-85
-85
-85
-85
-85
-85
-85
-84
-84
-84
-83
-82
-82
-81
-81
-80
-80
-79
-79
-78
-78
-78
-78
-77
-77
-77
-77
-76
-76
-76
-75
-75
-74
-74
-73
-73
-72
-72
-71
-70
-69
-69
-68
-67
-66
-65
-64
-63
-62
-61
-60
-59
-58
-57
-56
-55
-55
-54
-53
-53
-52
-52
-51
-51
-50
-50
-49
-49
-48
-48
-47
-46
-46
-45
-44
-44
-43
-41
-40
-39
-37
-36
-35
-33
-32
-31
-30
-29
-28
-26
-25
-24
-23
-22
-22
-21
-21
-20
-20
-19
-19
-18
-18
-17
-16
-16
-15
-14
-13
-12
-11
-10
-9
-9
-8
-8
-7
-7
-7
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-3
-3
-2
-1
-1
0
0
0
1
1
1
2
2
3
3
3
4
4
4
4
5
5
6
7
7
8
9
9
10
10
11
11
12
12
13
13
14
15
16
17
18
19
19
20
21
21
22
23
23
24
24
24
24
23
23
22
22
21
21
20
19
19
18
17
17
16
15
15
14
13
13
12
11
11
10
9
8
8
7
6
6
5
5
5
4
4
4
4
4
4
4
4
4
3
3
3
3
2
2
1
1
0
0
-1
-1
-1
-1
-1
0
0
0
0
1
1
2
3
3
4
4
5
6
6
7
8
8
9
9
10
10
11
12
12
13
13
14
14
15
15
16
16
17
17
18
18
19
20
20
21
22
22
23
23
24
24
25
25
25
26
26
26
26
26
26
26
26
26
26
27
27
27
27
27
27
27
27
27
27
27
27
27
26
26
26
26
26
25
25
25
25
25
24
24
24
23
23
23
23
23
23
23
23
23
23
22
22
22
22
22
22
22
22
22
22
23
23
23
23
23
24
24
24
24
24
24
24
24
23
23
23
23
23
23
22
22
22
22
21
21
21
20
20
20
19
19
19
19
19
18
18
17
17
16
16
15
14
13
13
12
11
10
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
7
7
7
6
6
6
5
5
5
4
4
3
3
3
3
3
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
0
0
0
-1
-1
-2
-2
-3
-3
-4
-5
-6
-6
-7
-8
-8
-9
-10
-11
-12
-12
-13
-14
-15
-16
-17
-17
-18
-19
-20
-21
-22
-23
-23
-24
-25
-26
-27
-28
-29
-29
-30
-30
-31
-31
-31
-32
-32
-32
-32
-33
-33
-33
-33
-33
-33
-33
-34
-34
-34
-34
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-35
-35
-34
-34
-33
-33
-32
-32
-31
-30
-30
-29
-28
-28
-27
-27
-26
-26
-25
-24
-24
-23
-22
-22
-21
-20
-20
-19
-18
-18
-17
-16
-16
-15
-14
-13
-12
-11
-10
-8
-7
-6
-4
-3
-2
-1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
17
18
19
20
22
23
24
25
27
28
29
30
31
32
33
34
35
36
37
37
38
39
39
40
40
40
41
41
41
42
42
42
42
42
42
42
42
41
41
41
41
41
41
40
40
40
39
38
38
37
36
36
35
34
33
32
31
30
29
28
27
26
25
24
24
23
22
21
21
20
19
19
18
18
17
17
16
16
15
15
15
14
14
14
13
13
13
12
12
11
11
10
10
9
8
8
7
6
5
4
3
3
2
1
0
0
-1
-2
-2
-3
-4
-4
-5
-6
-6
-7
-7
-8
-8
-9
-9
-10
-10
-11
-11
-12
-12
-12
-13
-13
-14
-14
-15
-16
-16
-17
-18
-19
-19
-20
-21
-21
-22
-22
-23
-23
-24
-24
-24
-25
-25
-25
-25
-25
-25
-26
-26
-26
-26
-26
-26
-25
-25
-25
-25
-25
-25
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-23
-23
-23
-23
-23
-23
-23
-23
-23
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-21
-21
-20
-20
-19
-19
-18
-17
-17
-16
-16
-15
-15
-14
-14
-14
-13
-13
-12
-12
-12
-11
-11
-11
-10
-10
-9
-9
-9
-9
-8
-8
-7
-7
-7
-7
-6
-6
-6
-6
-6
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-5
-5
-5
-6
-6
-7
-7
-8
-8
-8
-9
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-9
-9
-9
-9
-9
-9
-9
-8
-8
-8
-8
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-5
-5
-5
-5
-4
-4
-4
-3
-3
-2
-2
-2
-1
-1
0
0
1
1
2
3
3
4
4
4
5
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
13
13
13
14
14
14
15
15
15
15
16
16
16
16
16
16
16
17
17
17
18
18
18
18
19
19
19
19
19
19
19
19
19
20
20
20
20
20
20
20
20
21
21
21
21
21
21
21
21
22
22
22
22
22
22
22
23
23
23
23
23
23
23
22
22
22
22
22
22
22
21
21
21
20
20
20
19
19
18
18
18
17
17
16
16
16
15
15
14
14
13
13
12
12
12
11
11
10
10
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
14
14
14
15
15
15
16
16
16
16
16
16
16
16
16
16
16
15
15
15
14
14
14
13
13
12
12
11
11
11
10
10
9
9
9
8
8
8
8
7
7
7
6
6
5
5
5
4
4
4
3
3
3
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
3
3
3
3
4
4
4
5
5
5
5
5
5
5
6
6
6
6
7
7
7
8
8
8
9
9
9
10
10
11
11
12
12
13
13
13
14
14
14
15
15
16
16
17
17
17
18
18
18
19
19
20
20
20
21
21
21
22
22
22
23
23
23
24
24
24
24
25
25
25
25
25
26
26
26
25
25
25
25
25
25
25
25
25
25
24
24
24
23
23
23
23
22
22
22
22
21
21
21
20
20
19
19
19
18
18
18
17
17
16
16
15
14
14
13
13
12
12
11
10
10
9
8
8
7
6
5
4
3
2
1
0
-1
-3
-4
-5
-6
-7
-8
-9
-10
-11
-12
-12
-13
-14
-15
-16
-17
-17
-18
-19
-19
-20
-21
-21
-22
-23
-23
-24
-24
-24
-25
-25
-25
-25
-26
-26
-26
-26
-26
-27
-27
-27
-27
-28
-28
-28
-28
-28
-28
-29
-29
-29
-29
-29
-30
-30
-31
-31
-31
-32
-32
-32
-32
-33
-33
-33
-33
-34
-34
-34
-34
-35
-35
-35
-35
-36
-36
-36
-36
-37
-37
-37
-37
-38
-38
-38
-39
-39
-39
-40
-40
-40
-41
-41
-42
-42
-42
-43
-43
-43
-44
-44
-44
-45
-45
-45
-46
-46
-46
-47
-47
-47
-47
-48
-48
-48
-49
-49
-49
-49
-50
-50
-50
-50
-50
-49
-49
-49
-49
-49
-49
-48
-48
-48
-48
-48
-47
-47
-47
-46
-46
-45
-45
-44
-43
-43
-42
-41
-41
-40
-40
-39
-38
-38
-37
-36
-36
-35
-34
-34
-33
-32
-31
-31
-30
-29
-28
-28
-27
-27
-26
-25
-25
-24
-23
-23
-22
-21
-21
-20
-19
-19
-18
-17
-17
-16
-15
-15
-14
-13
-12
-12
-11
-10
-9
-9
-8
-7
-6
-6
-5
-4
-4
-3
-3
-2
-2
-2
-1
-1
-1
-1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
3
3
3
3
3
4
4
4
4
4
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
2
2
2
1
0
0
-1
-2
-2
-3
-4
-5
-6
-7
-7
-8
-9
-10
-10
-11
-12
-12
-13
-13
-13
-14
-14
-15
-15
-15
-16
-16
-16
-16
-17
-17
-17
-18
-18
-18
-18
-18
-18
-18
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-20
-20
-20
-20
-20
-21
-21
-21
-21
-21
-21
-22
-22
-22
-21
-21
-21
-21
-21
-21
-20
-20
-20
-20
-20
-20
-19
-19
-19
-19
-19
-18
-18
-18
-18
-18
-17
-17
-17
-16
-16
-15
-15
-14
-14
-13
-13
-13
-12
-12
-11
-11
-10
-10
-9
-9
-9
-8
-8
-8
-8
-7
-7
-7
-7
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-3
-3
-3
-2
-2
-1
-1
0
0
1
1
2
3
3
4
4
5
5
6
6
7
7
7
8
8
8
9
9
10
10
11
11
12
12
13
13
14
15
15
16
17
17
18
19
20
20
21
21
22
23
23
24
25
25
26
26
27
28
28
29
30
30
31
31
32
33
33
34
34
35
35
36
36
37
38
38
39
39
40
40
41
42
42
43
43
44
44
45
45
46
46
47
47
48
48
48
49
49
49
49
50
50
50
50
50
50
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
50
50
50
50
50
49
49
49
48
48
47
47
46
46
45
45
44
43
43
42
42
41
41
40
40
39
39
38
38
38
37
37
36
36
35
35
34
34
33
33
32
32
31
31
30
29
29
28
28
27
26
26
25
24
24
23
22
22
21
21
20
19
19
18
17
17
16
16
15
15
14
14
13
13
13
13
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
13
13
13
13
14
14
15
15
15
16
16
16
17
18
18
18
19
19
20
20
20
21
21
21
22
22
23
23
24
24
24
25
25
26
26
26
27
27
28
28
28
29
29
29
30
30
30
30
31
31
31
32
32
32
32
33
33
33
33
33
33
33
34
34
34
34
34
34
34
34
34
34
34
34
34
34
33
33
33
32
32
32
32
31
31
31
30
30
30
29
29
28
28
28
27
27
27
26
26
25
25
24
24
23
23
22
22
21
21
20
19
19
18
17
16
16
15
14
13
13
12
11
10
10
9
8
8
7
6
5
5
4
3
2
1
1
0
-1
-2
-2
-3
-4
-4
-5
-6
-6
-7
-7
-8
-8
-9
-9
-10
-10
-10
-11
-11
-11
-12
-12
-12
-13
-13
-13
-13
-14
-14
-15
-15
-16
-16
-16
-17
-17
-17
-18
-18
-18
-19
-19
-19
-20
-20
-20
-20
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-20
-20
-20
-20
-20
-20
-19
-19
-19
-19
-19
-19
-18
-18
-18
-18
-18
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-18
-18
-18
-18
-18
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-15
-15
-15
-15
-15
-15
-15
-14
-14
-14
-14
-13
-13
-13
-12
-12
-12
-11
-11
-10
-10
-9
-9
-9
-8
-8
-8
-7
-7
-7
-7
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
0
0
0
0
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
4
4
4
4
4
5
5
5
5
5
5
5
4
4
4
4
3
3
3
2
2
2
1
1
1
0
0
-1
-1
-2
-2
-3
-4
-4
-5
-5
-6
-7
-7
-8
-8
-9
-10
-10
-11
-11
-12
-12
-13
-13
-14
-15
-15
-16
-16
-17
-17
-18
-18
-19
-19
-20
-20
-21
-21
-22
-22
-23
-23
-24
-24
-25
-25
-26
-26
-27
-27
-27
-28
-28
-28
-29
-29
-29
-30
-30
-30
-30
-31
-31
-31
-31
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-33
-33
-33
-32
-32
-32
-32
-32
-32
-31
-31
-31
-31
-31
-30
-30
-30
-29
-29
-29
-28
-28
-27
-27
-26
-26
-25
-25
-24
-24
-23
-22
-22
-21
-21
-20
-20
-19
-18
-18
-17
-16
-15
-15
-14
-13
-13
-12
-11
-11
-10
-10
-9
-9
-9
-8
-8
-7
-7
-6
-6
-5
-5
-4
-4
-3
-3
-2
-2
-2
-1
-1
0
0
0
1
1
1
1
1
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
4
4
4
4
4
5
5
5
5
6
6
7
7
7
8
8
9
9
9
10
10
10
11
11
11
11
12
12
12
12
12
13
13
13
13
14
14
14
14
15
15
15
15
16
16
16
16
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
15
15
15
15
15
14
14
14
14
14
13
13
13
13
13
12
12
12
12
12
11
11
11
11
10
10
10
9
9
9
8
8
8
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
9
9
9
10
10
11
11
12
12
13
13
14
15
15
16
17
17
18
18
19
20
20
21
21
22
23
23
24
24
25
25
26
26
27
28
28
29
30
30
31
32
32
33
34
35
35
36
37
38
38
39
39
40
41
41
42
42
43
43
44
44
45
45
46
46
46
47
47
48
48
48
49
49
49
50
50
50
51
51
51
51
51
52
52
52
52
52
52
52
52
52
52
51
51
51
51
51
50
50
50
49
49
49
48
48
47
47
47
46
46
46
45
45
45
45
44
44
43
43
43
43
42
42
42
41
41
41
40
40
39
39
38
38
37
37
36
36
35
35
34
34
33
33
32
32
31
31
30
30
29
29
28
28
27
27
26
25
25
24
23
23
22
21
21
20
19
19
18
17
17
16
16
15
14
14
13
13
12
12
11
11
10
10
9
9
8
8
7
7
6
6
5
5
4
4
3
3
3
2
2
2
2
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-3
-3
-3
-4
-4
-4
-5
-5
-6
-6
-7
-7
-8
-8
-9
-9
-10
-10
-11
-11
-12
-12
-13
-13
-14
-14
-14
-15
-15
-16
-16
-16
-17
-17
-17
-17
-17
-18
-18
-18
-18
-18
-18
-19
-19
-19
-19
-19
-19
-19
-18
-18
-18
-18
-18
-17
-17
-17
-16
-16
-15
-15
-15
-14
-14
-13
-13
-12
-12
-11
-11
-10
-10
-9
-9
-8
-8
-7
-7
-6
-6
-5
-5
-5
-4
-4
-3
-3
-3
-2
-2
-2
-1
-1
-1
-1
0
0
0
1
1
1
2
2
2
3
3
3
3
4
4
4
3
3
3
3
3
3
3
2
2
2
2
2
1
1
1
1
0
0
0
-1
-1
-2
-2
-2
-3
-3
-4
-4
-4
-5
-6
-6
-7
-7
-8
-8
-9
-9
-9
-10
-10
-11
-11
-12
-12
-13
-13
-13
-14
-14
-14
-15
-15
-16
-16
-16
-17
-17
-18
-18
-18
-19
-19
-20
-20
-20
-21
-21
-21
-22
-22
-22
-22
-23
-23
-23
-23
-23
-24
-24
-24
-24
-24
-25
-25
-25
-25
-26
-26
-26
-26
-27
-27
-27
-27
-28
-28
-28
-29
-29
-30
-30
-31
-31
-31
-32
-32
-33
-33
-34
-34
-35
-35
-36
-36
-36
-37
-37
-38
-38
-39
-39
-40
-41
-41
-42
-42
-43
-43
-44
-45
-45
-46
-47
-47
-48
-49
-49
-50
-50
-51
-51
-52
-52
-52
-53
-53
-53
-53
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-53
-53
-53
-53
-52
-52
-52
-51
-51
-51
-50
-50
-49
-49
-48
-48
-47
-47
-46
-46
-45
-44
-44
-43
-43
-42
-42
-41
-41
-40
-40
-39
-39
-38
-38
-37
-37
-36
-36
-35
-35
-35
-34
-34
-33
-33
-32
-32
-31
-31
-30
-30
-29
-29
-28
-28
-27
-27
-26
-26
-25
-25
-24
-23
-23
-22
-22
-21
-20
-20
-19
-18
-18
-17
-16
-16
-15
-14
-14
-13
-12
-12
-11
-11
-10
-9
-9
-8
-7
-7
-6
-5
-5
-4
-3
-3
-2
-2
-1
-1
0
0
1
1
2
2
2
2
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
2
2
2
2
1
1
0
0
0
-1
-1
-2
-2
-3
-3
-4
-4
-5
-5
-6
-6
-7
-8
-8
-9
-9
-10
-10
-11
-11
-12
-12
-13
-13
-14
-14
-15
-15
-15
-16
-16
-16
-16
-17
-17
-17
-17
-17
-17
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-17
-17
-17
-17
-16
-16
-16
-15
-15
-14
-14
-14
-13
-13
-13
-12
-12
-11
-11
-11
-10
-10
-10
-9
-9
-9
-8
-8
-8
-8
-8
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-10
-10
-10
-10
-11
-11
-11
-12
-12
-12
-13
-13
-13
-14
-14
-14
-14
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-14
-14
-14
-14
-13
-13
-13
-12
-12
-12
-11
-11
-11
-10
-10
-10
-10
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-9
-9
-9
-9
-9
-8
-8
-8
-8
-8
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-4
-4
-4
-3
-3
-3
-2
-2
-2
-1
-1
-1
0
0
0
1
1
1
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
0
0
0
0
0
-1
-1
-1
-2
-2
-2
-3
-3
-3
-4
-4
-4
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-3
-3
-3
-2
-2
-2
-1
-1
0
0
1
1
1
2
2
3
3
3
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
6
6
6
6
6
5
5
5
5
4
4
4
4
3
3
3
3
2
2
2
2
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
2
2
2
3
3
3
3
4
4
4
5
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
13
13
14
14
15
15
16
16
17
17
17
18
18
19
19
20
20
20
21
21
21
21
21
22
22
22
22
23
23
23
24
24
24
24
24
25
25
25
25
26
26
26
26
26
26
26
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
25
25
25
25
25
24
24
24
24
23
23
23
22
22
22
21
21
20
20
19
19
18
18
17
16
16
15
15
14
13
13
12
12
11
11
10
10
9
8
8
7
7
6
5
5
4
4
3
2
1
1
0
-1
-2
-2
-3
-4
-5
-5
-6
-7
-7
-8
-9
-9
-10
-10
-11
-12
-12
-13
-13
-14
-15
-15
-16
-16
-17
-17
-18
-18
-19
-19
-20
-20
-21
-21
-21
-22
-22
-23
-23
-24
-24
-25
-25
-25
-26
-26
-27
-27
-28
-28
-28
-29
-29
-30
-30
-30
-31
-31
-31
-32
-32
-33
-33
-33
-34
-34
-34
-35
-35
-35
-36
-36
-36
-37
-37
-37
-37
-38
-38
-38
-38
-38
-39
-39
-39
-39
-39
-40
-40
-40
-40
-40
-40
-40
-41
-41
-41
-41
-41
-41
-41
-42
-42
-42
-42
-42
-42
-42
-42
-42
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-42
-42
-42
-42
-42
-41
-41
-41
-41
-40
-40
-40
-40
-40
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-39
-39
-39
-39
-39
-39
-39
-39
-40
-40
-40
-40
-40
-40
-40
-40
-41
-41
-41
-41
-41
-41
-41
-41
-41
-40
-40
-40
-40
-40
-40
-39
-39
-39
-38
-38
-38
-37
-37
-37
-36
-36
-35
-35
-34
-34
-34
-33
-33
-32
-31
-31
-30
-30
-29
-28
-28
-27
-26
-26
-25
-24
-24
-23
-22
-22
-21
-20
-19
-19
-18
-17
-17
-16
-16
-15
-14
-14
-13
-12
-12
-11
-11
-10
-9
-9
-8
-8
-7
-7
-6
-5
-5
-4
-4
-3
-3
-2
-2
-1
-1
0
0
1
1
1
1
2
2
2
2
2
3
3
3
3
3
3
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
8
8
8
8
8
8
8
9
9
9
9
9
9
9
10
10
10
10
10
10
11
11
11
11
11
11
11
12
12
12
12
12
12
13
13
13
13
13
13
14
14
14
14
14
15
15
15
15
15
16
16
16
16
16
17
17
17
17
17
18
18
18
18
18
18
18
18
19
19
19
19
19
19
19
20
20
20
20
20
20
20
21
21
21
21
21
21
21
20
20
20
20
20
20
20
20
20
20
20
19
19
19
19
19
19
18
18
18
18
18
17
17
17
17
16
16
16
15
15
15
14
14
14
14
13
13
13
13
12
12
12
12
12
11
11
11
11
10
10
10
9
9
9
8
8
8
7
7
6
6
5
5
5
4
4
3
3
2
2
2
1
1
0
0
0
0
-1
-1
-1
-2
-2
-2
-3
-3
-3
-3
-4
-4
-4
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-4
-4
-4
-4
-3
-3
-3
-3
-2
-2
-2
-2
-1
-1
-1
-1
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-3
-3
-3
-4
-4
-4
-4
-5
-5
-5
-6
-6
-6
-7
-7
-7
-8
-8
-8
-9
-9
-10
-10
-11
-11
-12
-12
-13
-13
-14
-14
-15
-15
-16
-16
-17
-17
-18
-18
-18
-19
-19
-19
-20
-20
-20
-20
-21
-21
-21
-21
-21
-21
-22
-22
-22
-22
-22
-23
-23
-23
-23
-23
-24
-24
-24
-24
-25
-25
-25
-25
-26
-26
-26
-26
-27
-27
-27
-27
-28
-28
-28
-28
-28
-28
-28
-29
-29
-29
-29
-29
-29
-30
-30
-30
-30
-30
-30
-30
-31
-31
-31
-31
-32
-32
-32
-32
-33
-33
-33
-33
-33
-34
-34
-34
-34
-35
-35
-35
-35
-35
-35
-35
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-35
-35
-35
-35
-35
-34
-34
-34
-34
-33
-33
-33
-32
-32
-32
-32
-31
-31
-31
-30
-30
-30
-30
-29
-29
-29
-29
-28
-28
-28
-28
-27
-27
-27
-26
-26
-26
-26
-25
-25
-25
-24
-24
-24
-23
-23
-23
-23
-23
-22
-22
-22
-22
-22
-21
-21
-21
-21
-21
-21
-20
-20
-20
-20
-20
-20
-20
-20
-20
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-18
-18
-18
-18
-18
-17
-17
-17
-17
-17
-16
-16
-16
-16
-15
-15
-15
-14
-14
-14
-13
-13
-12
-12
-12
-11
-11
-10
-10
-9
-9
-9
-8
-8
-7
-7
-6
-6
-5
-5
-4
-4
-3
-3
-2
-2
-1
-1
0
0
1
1
1
2
2
3
3
3
4
4
4
5
5
6
6
6
7
7
7
8
8
9
9
9
9
9
10
10
10
10
10
11
11
11
11
11
11
11
12
12
12
12
13
13
13
13
14
14
14
14
15
15
15
15
16
16
16
17
17
17
17
17
18
18
18
18
18
18
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
18
18
18
18
18
17
17
17
17
17
17
16
16
16
16
16
15
15
15
15
15
14
14
14
14
13
13
13
13
12
12
12
12
11
11
11
11
10
10
10
10
10
9
9
9
9
9
9
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
9
9
9
9
9
10
10
10
10
11
11
12
12
12
13
13
14
14
15
15
15
16
16
17
17
17
18
18
18
18
19
19
19
19
19
19
20
20
20
20
20
20
20
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
22
22
22
22
22
23
23
23
23
23
24
24
24
24
25
25
25
25
25
25
25
26
26
26
26
26
26
26
26
26
27
27
27
27
27
27
28
28
28
28
28
29
29
29
29
29
30
30
30
30
30
30
30
30
31
31
31
31
31
31
31
31
32
32
32
32
32
33
33
33
33
33
34
34
34
34
35
35
35
35
35
35
36
36
36
36
36
36
37
37
37
37
37
38
38
38
38
39
39
39
39
40
40
40
40
40
41
41
41
41
42
42
42
42
43
43
43
44
44
44
44
45
45
45
46
46
46
47
47
47
48
48
48
48
49
49
49
49
50
50
50
50
51
51
51
51
51
52
52
52
52
52
52
52
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
54
54
54
54
54
54
54
54
54
54
55
55
55
55
55
55
55
56
56
56
56
56
56
57
57
57
57
58
58
58
59
59
59
60
60
60
61
61
62
62
62
63
63
63
63
64
64
64
64
65
65
65
65
65
66
66
66
66
66
66
66
67
67
67
67
67
67
67
67
67
67
67
67
67
66
66
66
66
66
66
65
65
65
64
64
64
63
63
62
62
61
61
60
60
59
59
58
58
57
56
56
55
55
54
53
53
52
52
51
50
50
49
49
48
48
47
47
46
46
45
45
44
44
43
43
43
42
42
41
41
41
40
40
40
39
39
39
38
38
38
37
37
37
37
36
36
36
35
35
35
34
34
34
33
33
32
32
31
31
30
30
29
29
28
28
27
27
26
26
26
25
25
24
24
23
23
23
22
22
21
21
20
20
19
19
18
18
17
17
16
16
15
15
14
14
13
13
12
12
12
11
11
10
10
9
9
8
8
8
7
7
7
6
6
6
6
5
5
5
5
5
4
4
4
4
3
3
3
3
3
2
2
2
2
1
1
1
1
1
0
0
0
0
0
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-3
-3
-3
-3
-4
-4
-4
-4
-5
-5
-5
-6
-6
-7
-7
-7
-8
-8
-9
-9
-10
-10
-11
-11
-12
-13
-13
-14
-14
-15
-15
-16
-16
-17
-17
-17
-18
-18
-19
-19
-20
-20
-20
-21
-21
-21
-22
-22
-22
-23
-23
-23
-23
-24
-24
-24
-24
-24
-24
-25
-25
-25
-25
-25
-25
-25
-26
-26
-26
-26
-26
-26
-27
-27
-27
-27
-27
-27
-27
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-27
-27
-27
-27
-27
-27
-27
-27
-27
-26
-26
-26
-26
-26
-26
-25
-25
-25
-25
-24
-24
-24
-23
-23
-23
-22
-22
-22
-21
-21
-21
-20
-20
-19
-19
-19
-18
-18
-17
-17
-16
-16
-16
-15
-15
-14
-14
-13
-13
-12
-12
-11
-11
-10
-10
-9
-9
-8
-8
-7
-7
-7
-6
-6
-5
-5
-4
-4
-4
-3
-3
-2
-2
-1
-1
-1
0
0
1
1
2
2
3
3
4
4
5
5
6
6
7
8
8
9
9
10
11
11
12
13
13
14
15
15
16
16
17
18
18
19
19
20
21
21
22
22
23
24
24
25
25
26
27
27
28
28
29
30
30
31
31
32
32
33
34
34
35
35
36
36
36
37
37
38
38
38
39
39
39
39
40
40
40
40
41
41
41
41
41
41
42
42
42
42
42
43
43
43
43
43
44
44
44
44
45
45
45
45
45
45
46
46
46
46
46
46
46
47
47
47
47
47
47
48
48
48
48
48
49
49
49
49
49
49
50
50
50
50
50
50
50
51
51
51
51
51
51
51
51
52
52
52
52
52
52
52
53
53
53
53
53
53
53
53
54
54
54
54
54
54
54
55
55
55
55
55
55
55
56
56
56
56
56
56
56
57
57
57
57
57
57
58
58
58
58
58
58
59
59
59
59
60
60
60
61
61
61
62
62
62
63
63
63
64
64
64
65
65
65
66
66
67
67
67
68
68
69
69
69
70
70
71
71
72
72
73
73
74
74
74
75
75
76
76
77
78
78
79
79
80
80
81
81
81
82
82
83
83
84
84
84
85
85
85
86
86
87
87
87
88
88
88
89
89
89
90
90
90
90
90
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
89
89
89
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
91
91
91
91
91
91
91
91
91
92
92
92
92
92
92
93
93
93
93
93
93
94
94
94
94
94
94
94
95
95
95
95
95
96
96
96
96
96
96
96
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
96
96
96
96
96
95
95
95
95
94
94
94
93
93
93
93
92
92
92
91
91
91
91
90
90
89
89
89
88
88
87
87
86
86
85
85
84
84
83
83
83
82
82
81
81
80
80
79
79
78
78
78
77
77
77
76
76
76
75
75
75
74
74
74
74
73
73
73
72
72
72
72
71
71
71
71
70
70
70
69
69
69
69
68
68
68
68
67
67
67
66
66
66
66
65
65
65
65
64
64
64
64
63
63
63
62
62
62
62
61
61
61
61
60
60
60
60
59
59
59
59
58
58
58
58
57
57
57
57
56
56
56
56
55
55
55
55
54
54
54
54
53
53
53
53
52
52
52
52
51
51
51
51
50
50
50
50
49
49
49
49
48
48
48
48
47
47
47
47
47
46
46
46
46
45
45
45
45
44
44
44
44
44
43
43
43
43
42
42
42
42
41
41
41
41
41
40
40
40
40
39
39
39
39
39
38
38
38
38
37
37
37
37
37
36
36
36
36
35
35
35
35
35
34
34
34
34
34
33
33
33
33
32
32
32
32
32
31
31
31
31
31
30
30
30
30
30
29
29
29
29
29
28
28
28
28
27
27
27
27
27
26
26
26
26
26
25
25
25
25
25
24
24
24
24
24
24
23
23
23
23
23
22
22
22
22
22
21
21
21
21
21
20
20
20
20
20
20
19
19
19
19
19
18
18
18
18
18
17
17
17
17
17
17
16
16
16
16
16
15
15
15
15
15
15
14
14
14
14
14
14
13
13
13
13
13
12
12
12
12
12
12
11
11
11
11
11
11
10
10
10
10
10
10
9
9
9
9
9
9
8
8
8
8
8
8
7
7
7
7
7
7
6
6
6
6
6
6
5
5
5
5
5
5
5
4
4
4
4
4
4
3
3
3
3
3
3
2
2
2
2
2
2
2
1
1
1
1
1
1
1
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-11
-11
-11
-11
-11
-11
-11
-11
-12
-12
-12
-12
-12
-12
-12
-12
-12
-13
-13
-13
-13
-13
-13
-13
-13
-14
-14
-14
-14
-14
-14
-14
-14
-14
-15
-15
-15
-15
-15
-15
-15
-15
-15
-16
-16
-16
-16
-16
-16
-16
-16
-16
-17
-17
-17
-17
-17
-17
-17
-17
-17
-18
-18
-18
-18
-18
-18
-18
-18
-18
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-31
-31
-31
-31
-31
-31
-31
-31
-31
-31
-31
-31
-31
-31
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
