5
1395
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
-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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
0
0
1
1
1
1
1
0
0
0
0
-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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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
-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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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
-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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
0
0
0
0
1
1
0
0
0
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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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
-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
-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
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
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
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
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
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
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
0
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
0
0
0
0
0
0
0
-1
-1
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
-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
-2
-2
-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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
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
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
0
0
0
0
0
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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
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
-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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
-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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
-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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
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
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
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
3
3
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
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
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
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
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
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
8
8
8
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
7
7
8
8
8
8
8
8
9
9
9
9
8
8
8
8
8
8
8
8
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
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
7
7
6
6
6
6
6
6
6
6
7
7
7
7
6
6
5
5
4
4
5
5
6
6
7
7
7
6
6
6
6
6
6
7
7
7
7
7
7
7
6
6
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
5
5
5
5
6
6
6
6
5
5
5
5
5
6
6
7
7
8
8
8
7
7
7
6
6
6
6
7
7
8
8
9
8
8
7
7
6
6
6
6
6
7
7
8
8
8
8
7
7
6
6
6
6
7
7
8
8
8
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
8
8
8
8
7
7
7
7
8
9
9
9
10
10
10
10
9
9
9
9
9
9
9
9
9
10
10
9
9
9
9
9
9
10
10
10
10
10
10
10
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
9
10
10
10
10
10
10
10
10
11
11
10
10
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
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
12
12
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
11
11
11
10
10
10
10
10
10
11
11
11
11
11
10
10
9
9
9
9
9
9
9
10
11
11
11
11
11
11
10
10
10
11
11
12
12
13
13
13
12
12
11
11
10
10
10
10
11
11
11
11
11
12
12
11
11
10
10
10
10
10
10
10
11
11
11
10
10
9
9
8
7
7
7
7
7
7
7
7
7
7
7
6
5
5
5
5
5
6
6
7
7
8
9
9
9
8
8
7
6
6
6
7
7
8
9
9
9
9
9
9
8
8
8
8
8
9
9
9
10
9
9
8
7
6
5
4
4
4
5
6
7
8
8
8
7
6
5
3
2
1
1
1
2
4
6
7
7
7
6
5
4
3
2
1
1
1
1
1
2
2
3
3
3
3
3
3
4
3
3
3
3
3
4
4
4
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
2
2
2
1
1
0
0
-1
-1
-1
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-1
-1
0
1
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
2
2
2
2
2
1
1
0
0
0
1
1
2
2
3
3
3
2
1
1
0
-1
0
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
1
0
0
0
0
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
2
2
2
2
2
2
2
2
1
1
1
0
0
1
1
2
2
2
2
2
2
2
1
1
1
2
2
2
3
3
2
2
1
1
1
0
0
1
1
2
2
3
2
2
2
1
0
0
0
0
0
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
0
-1
-1
-1
-2
-2
-2
-1
-1
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
0
0
0
1
1
0
0
0
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-4
-4
-3
-3
-3
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-9
-10
-10
-10
-9
-9
-9
-9
-9
-9
-10
-10
-11
-12
-13
-13
-13
-14
-14
-15
-16
-17
-19
-20
-21
-22
-24
-25
-26
-27
-29
-31
-32
-34
-36
-39
-41
-43
-46
-49
-52
-55
-58
-60
-62
-65
-67
-69
-72
-75
-78
-81
-85
-89
-93
-97
-101
-105
-109
-113
-117
-121
-125
-129
-133
-138
-143
-149
-155
-161
-167
-173
-178
-183
-188
-191
-195
-198
-202
-206
-211
-218
-224
-231
-237
-243
-248
-252
-254
-255
-257
-258
-260
-262
-265
-269
-272
-275
-277
-278
-278
-277
-275
-272
-269
-266
-264
-261
-259
-257
-255
-254
-253
-251
-249
-246
-244
-241
-239
-237
-236
-236
-235
-235
-234
-233
-231
-228
-223
-216
-208
-200
-191
-182
-173
-164
-155
-146
-137
-127
-117
-108
-98
-90
-84
-78
-72
-66
-59
-51
-42
-32
-23
-15
-10
-7
-5
-4
-3
0
5
13
23
33
44
54
62
69
75
79
84
89
95
104
115
126
138
149
159
168
177
188
199
210
221
234
246
259
271
281
290
297
302
306
309
311
312
314
315
316
318
322
326
329
330
327
319
309
299
290
286
284
286
291
297
303
308
311
310
306
300
294
289
287
287
290
294
299
304
307
307
303
296
285
271
255
238
220
203
188
174
161
149
137
125
112
97
80
61
41
21
3
-12
-23
-31
-35
-36
-33
-30
-27
-27
-29
-34
-41
-48
-53
-55
-55
-53
-48
-42
-36
-31
-29
-31
-38
-46
-55
-62
-67
-72
-75
-79
-84
-90
-98
-108
-119
-130
-140
-149
-161
-174
-190
-207
-223
-236
-246
-252
-252
-248
-238
-225
-209
-193
-178
-164
-153
-145
-140
-137
-133
-126
-116
-102
-86
-70
-54
-40
-28
-20
-15
-14
-14
-15
-16
-17
-19
-23
-28
-33
-37
-37
-35
-32
-28
-25
-22
-20
-18
-14
-9
-1
10
24
40
56
73
88
100
109
115
117
117
116
114
113
113
114
116
120
125
130
134
137
136
132
127
121
115
110
107
106
108
111
115
119
123
128
132
136
139
142
145
150
157
166
175
183
190
193
194
194
192
188
181
172
161
151
141
133
125
118
112
107
102
95
86
75
64
52
39
26
10
-6
-23
-38
-49
-55
-56
-54
-50
-45
-39
-36
-35
-37
-43
-51
-59
-67
-73
-77
-79
-79
-78
-76
-75
-75
-78
-83
-89
-95
-99
-102
-104
-107
-111
-118
-126
-136
-147
-160
-175
-190
-204
-219
-233
-246
-258
-266
-273
-278
-282
-285
-288
-290
-290
-289
-288
-288
-288
-289
-289
-290
-291
-292
-292
-291
-290
-289
-289
-289
-290
-290
-290
-290
-289
-289
-288
-288
-288
-289
-292
-294
-294
-290
-282
-271
-258
-245
-232
-219
-204
-188
-172
-157
-143
-130
-116
-101
-85
-68
-51
-34
-18
-3
9
18
25
33
41
48
54
58
60
62
63
64
68
74
82
91
99
102
101
95
89
83
82
84
90
97
105
113
119
122
122
118
113
109
107
107
111
117
127
140
156
174
194
215
236
256
274
289
301
309
313
315
313
309
305
303
304
308
317
327
339
352
364
376
387
399
413
428
445
462
476
484
485
479
470
461
454
449
445
440
430
416
399
381
364
350
337
324
312
297
279
257
234
208
181
155
130
107
87
70
55
40
24
8
-10
-27
-43
-58
-72
-84
-96
-107
-117
-127
-135
-139
-137
-129
-114
-95
-74
-54
-37
-24
-16
-13
-14
-19
-25
-29
-28
-21
-8
8
25
40
50
55
54
47
36
22
9
-4
-13
-20
-25
-32
-40
-53
-71
-95
-125
-159
-194
-229
-261
-288
-311
-330
-348
-368
-393
-424
-460
-498
-535
-566
-591
-611
-627
-642
-655
-665
-671
-674
-675
-679
-688
-705
-727
-753
-781
-806
-827
-840
-845
-842
-834
-824
-815
-811
-811
-815
-819
-821
-818
-809
-794
-773
-748
-720
-690
-661
-635
-612
-590
-567
-541
-513
-486
-461
-440
-423
-408
-391
-373
-353
-332
-310
-290
-271
-255
-242
-231
-227
-228
-236
-249
-262
-269
-269
-260
-246
-233
-222
-213
-206
-200
-198
-200
-209
-225
-244
-264
-282
-297
-307
-312
-314
-313
-313
-316
-325
-341
-362
-388
-416
-443
-465
-480
-484
-479
-466
-448
-429
-412
-397
-386
-379
-374
-370
-367
-363
-359
-354
-349
-341
-329
-311
-288
-263
-238
-216
-199
-187
-182
-181
-185
-189
-190
-186
-175
-158
-136
-110
-83
-57
-34
-17
-7
-4
-9
-17
-27
-34
-36
-32
-23
-12
-1
9
15
19
19
17
15
15
21
34
54
81
113
146
180
213
242
267
288
305
319
332
344
356
368
381
395
411
428
444
461
479
496
515
534
553
574
596
618
638
656
670
681
690
696
701
706
716
730
750
773
798
820
840
857
872
886
901
918
935
951
965
976
984
988
988
985
979
973
968
967
969
974
978
979
979
976
971
965
956
947
941
938
939
940
940
938
932
923
911
896
879
862
847
836
829
827
827
829
830
828
823
815
804
790
773
752
725
694
660
626
595
568
546
529
514
501
491
485
479
475
468
459
446
430
410
390
369
349
333
322
314
308
302
293
281
266
248
228
206
183
159
134
108
81
55
29
4
-19
-41
-61
-79
-97
-112
-126
-137
-145
-149
-151
-150
-150
-150
-152
-155
-158
-162
-166
-172
-176
-179
-180
-178
-175
-174
-174
-176
-181
-188
-197
-205
-212
-215
-215
-213
-212
-215
-222
-231
-241
-252
-262
-273
-284
-294
-303
-313
-323
-334
-347
-361
-375
-389
-401
-411
-419
-426
-434
-445
-458
-474
-491
-507
-523
-537
-550
-562
-571
-580
-589
-599
-610
-623
-635
-646
-654
-659
-662
-665
-669
-672
-675
-675
-672
-666
-658
-648
-636
-622
-606
-589
-572
-555
-539
-523
-509
-495
-483
-471
-457
-440
-421
-403
-386
-372
-360
-349
-340
-334
-330
-327
-324
-320
-312
-301
-287
-269
-249
-228
-207
-187
-171
-158
-148
-141
-135
-130
-124
-116
-106
-92
-76
-59
-42
-27
-14
-2
10
23
35
47
58
67
76
88
103
122
143
164
183
198
209
216
220
220
218
214
210
207
207
209
212
214
213
212
210
209
211
215
220
226
231
234
237
238
238
238
238
238
239
239
237
234
228
220
209
197
185
172
160
147
134
122
111
100
90
81
71
62
53
44
35
26
18
11
6
2
-1
-3
-5
-7
-10
-15
-21
-29
-40
-52
-65
-78
-90
-99
-105
-108
-107
-103
-98
-91
-82
-71
-59
-46
-33
-21
-11
-2
6
13
20
27
37
50
68
90
113
136
156
172
182
188
191
192
193
194
198
203
209
215
220
223
222
218
210
199
185
172
160
150
143
136
130
122
113
100
85
67
47
25
4
-17
-38
-58
-79
-98
-116
-132
-146
-160
-172
-184
-195
-205
-215
-225
-237
-251
-268
-288
-310
-333
-357
-378
-396
-411
-421
-429
-437
-446
-459
-477
-500
-528
-558
-588
-614
-637
-658
-676
-694
-711
-727
-742
-756
-769
-782
-794
-804
-813
-820
-825
-828
-828
-826
-822
-819
-817
-817
-819
-820
-820
-816
-807
-795
-779
-761
-741
-719
-696
-669
-640
-607
-573
-538
-503
-468
-434
-399
-363
-325
-285
-243
-198
-151
-101
-50
2
53
103
152
198
242
282
322
362
405
452
503
557
611
665
715
761
801
834
861
883
902
918
933
945
955
960
962
961
958
952
943
933
922
909
897
887
879
873
868
863
857
849
840
830
818
805
792
778
764
751
737
723
707
689
671
652
632
611
587
562
534
505
476
448
421
394
367
341
317
294
273
253
234
214
193
172
151
131
113
99
90
84
81
78
74
67
58
46
34
23
15
10
8
6
4
0
-4
-7
-10
-12
-13
-14
-16
-19
-22
-25
-29
-31
-31
-27
-19
-8
8
26
45
63
79
93
102
109
114
118
124
131
141
154
169
185
200
213
224
233
241
248
254
261
268
278
291
306
324
341
357
370
379
384
387
388
389
389
390
393
398
403
409
415
420
424
425
424
420
413
404
394
383
372
362
353
345
337
328
318
306
292
276
259
241
221
200
178
157
139
123
109
96
84
72
60
47
35
22
10
-1
-11
-20
-27
-34
-39
-45
-50
-56
-62
-68
-73
-79
-86
-93
-101
-109
-116
-119
-120
-117
-111
-102
-92
-82
-73
-65
-59
-54
-51
-47
-42
-38
-33
-30
-28
-26
-24
-22
-19
-16
-12
-9
-5
-2
2
4
6
7
8
9
10
11
11
10
8
5
2
-1
-4
-6
-5
-2
3
9
16
23
31
41
52
66
83
102
122
141
160
174
185
191
194
194
192
190
187
183
178
173
169
166
164
161
157
151
142
132
120
107
94
83
74
67
62
57
53
50
47
45
43
38
32
25
16
8
0
-8
-15
-21
-26
-33
-41
-52
-66
-83
-101
-119
-137
-154
-170
-185
-199
-209
-219
-227
-236
-245
-256
-268
-280
-293
-305
-317
-329
-339
-348
-355
-360
-361
-359
-354
-348
-341
-336
-333
-333
-336
-341
-349
-359
-369
-380
-390
-402
-415
-429
-444
-460
-473
-484
-493
-499
-503
-505
-507
-508
-510
-512
-515
-520
-524
-527
-526
-521
-510
-495
-477
-457
-437
-418
-401
-387
-374
-365
-357
-350
-345
-340
-335
-331
-329
-327
-328
-330
-333
-337
-339
-340
-340
-337
-333
-329
-326
-322
-320
-318
-315
-312
-306
-297
-285
-268
-247
-225
-203
-182
-164
-149
-136
-125
-114
-102
-91
-78
-65
-53
-42
-33
-28
-25
-25
-26
-27
-25
-21
-13
-2
10
21
30
36
39
40
39
36
34
34
34
37
41
44
46
45
41
33
23
9
-5
-20
-34
-48
-61
-73
-85
-96
-107
-118
-128
-138
-147
-156
-164
-172
-180
-186
-192
-197
-200
-202
-203
-202
-200
-198
-195
-192
-189
-186
-183
-179
-176
-171
-165
-157
-147
-134
-120
-104
-88
-74
-60
-48
-38
-28
-18
-8
2
12
23
34
45
53
59
63
65
66
68
71
74
79
85
92
99
105
111
116
121
127
135
144
153
162
172
182
193
204
214
223
231
238
244
251
259
269
280
291
301
309
317
324
333
344
356
371
386
402
417
430
440
445
448
450
451
454
460
468
478
489
501
512
521
528
532
533
533
533
532
531
530
528
525
521
514
506
495
483
470
457
446
438
432
428
423
417
409
398
385
372
360
350
340
333
325
319
313
308
303
297
291
285
279
275
272
269
266
262
259
255
250
244
236
226
215
204
196
189
185
183
181
178
173
166
157
147
136
126
117
109
102
96
92
89
89
89
89
89
88
86
82
77
72
65
56
46
36
24
13
3
-7
-18
-29
-41
-53
-65
-77
-88
-98
-107
-116
-123
-129
-134
-137
-138
-138
-138
-138
-139
-139
-139
-137
-133
-127
-119
-109
-99
-90
-82
-78
-77
-80
-86
-95
-105
-115
-125
-134
-141
-146
-150
-154
-158
-163
-170
-179
-188
-196
-204
-211
-216
-220
-223
-227
-231
-237
-243
-248
-251
-250
-247
-242
-237
-232
-228
-224
-221
-217
-212
-207
-202
-197
-194
-191
-190
-190
-190
-190
-188
-184
-179
-173
-167
-163
-159
-157
-156
-155
-155
-157
-159
-163
-166
-169
-170
-169
-166
-162
-157
-153
-149
-146
-143
-141
-140
-140
-142
-145
-148
-151
-152
-151
-148
-142
-135
-127
-119
-112
-107
-105
-104
-104
-104
-104
-103
-102
-102
-102
-104
-105
-106
-106
-106
-105
-104
-101
-97
-93
-87
-82
-77
-72
-68
-64
-63
-63
-67
-74
-82
-91
-101
-109
-118
-127
-137
-149
-162
-175
-190
-204
-218
-232
-245
-257
-268
-279
-289
-297
-305
-310
-315
-318
-321
-322
-321
-319
-313
-306
-297
-287
-277
-269
-263
-259
-257
-256
-254
-250
-247
-242
-237
-232
-227
-221
-218
-216
-215
-215
-214
-212
-208
-203
-197
-190
-184
-178
-173
-170
-167
-164
-161
-158
-155
-152
-150
-148
-147
-145
-143
-141
-137
-132
-127
-121
-115
-108
-102
-95
-90
-86
-83
-81
-79
-78
-76
-75
-75
-75
-75
-75
-73
-70
-65
-60
-54
-48
-43
-40
-38
-35
-31
-26
-19
-11
-3
5
12
18
24
29
33
37
42
47
54
60
65
69
73
76
80
84
90
98
108
116
123
128
130
132
133
135
138
140
143
146
150
153
155
155
153
149
146
143
142
143
147
155
165
175
184
188
189
185
179
172
165
159
153
148
144
140
137
137
139
143
149
157
163
169
174
178
183
190
197
203
208
209
208
206
204
206
211
220
231
242
249
253
252
247
240
231
223
214
204
193
183
174
166
159
153
148
145
143
143
144
145
146
146
145
145
143
141
137
132
125
119
115
113
113
114
115
114
112
109
105
99
93
86
76
65
51
34
17
-1
-17
-30
-41
-50
-57
-62
-67
-72
-77
-82
-87
-92
-97
-104
-111
-120
-129
-138
-145
-150
-154
-157
-159
-160
-160
-159
-158
-156
-156
-157
-161
-167
-175
-184
-194
-204
-211
-216
-220
-221
-223
-226
-230
-236
-242
-248
-251
-253
-252
-250
-248
-246
-246
-250
-255
-262
-269
-274
-276
-275
-271
-265
-257
-248
-238
-229
-222
-217
-213
-211
-211
-212
-212
-212
-209
-204
-197
-189
-179
-167
-154
-140
-124
-109
-95
-82
-72
-64
-58
-54
-49
-43
-36
-26
-15
-4
8
20
32
43
55
66
78
91
103
115
126
136
145
153
159
163
166
168
169
170
172
175
179
184
190
196
201
207
212
217
221
223
222
220
214
208
201
195
192
190
191
192
194
196
196
195
190
182
170
155
138
120
102
86
70
56
43
31
20
7
-6
-21
-35
-50
-63
-76
-87
-98
-108
-117
-127
-137
-146
-154
-160
-164
-166
-167
-169
-169
-169
-168
-166
-163
-162
-162
-165
-170
-177
-186
-198
-210
-222
-232
-240
-244
-246
-244
-240
-234
-228
-221
-214
-209
-205
-203
-201
-200
-197
-193
-187
-180
-171
-162
-151
-139
-126
-113
-101
-90
-80
-72
-66
-62
-60
-58
-56
-54
-53
-52
-53
-56
-61
-67
-74
-81
-88
-93
-96
-97
-96
-93
-90
-86
-84
-84
-84
-85
-86
-84
-81
-75
-69
-63
-58
-52
-48
-44
-40
-37
-34
-31
-28
-25
-23
-23
-22
-23
-24
-26
-28
-31
-32
-32
-29
-25
-22
-18
-15
-14
-14
-16
-18
-20
-21
-21
-19
-16
-13
-11
-10
-10
-9
-7
-4
0
5
10
16
22
28
33
37
41
44
46
48
49
49
49
46
42
36
27
18
8
-1
-10
-19
-25
-31
-35
-40
-44
-49
-53
-57
-60
-62
-62
-62
-60
-59
-57
-55
-52
-49
-43
-37
-31
-24
-19
-15
-12
-10
-9
-7
-4
1
7
16
27
38
48
57
65
70
74
77
81
86
93
101
111
122
131
139
145
148
150
151
152
155
160
167
176
187
198
209
218
226
232
236
239
242
244
247
250
253
257
260
262
263
263
261
258
253
247
241
235
230
226
222
218
216
214
213
212
212
210
208
204
199
192
185
178
172
166
161
157
154
151
148
145
141
138
134
129
121
112
101
89
79
70
63
58
55
52
49
45
41
36
30
25
21
17
14
12
10
8
6
4
1
-1
-3
-4
-5
-5
-5
-4
-3
-2
-3
-4
-7
-10
-11
-11
-9
-5
-1
4
7
10
12
14
16
18
20
22
25
27
30
30
29
25
20
13
6
-2
-7
-10
-11
-10
-6
-1
5
12
18
23
27
30
33
36
39
43
48
52
57
61
66
72
78
85
92
97
101
102
100
97
92
87
83
79
77
76
75
75
76
78
79
79
79
78
76
74
72
71
71
72
74
77
79
82
84
86
88
90
93
96
99
101
102
101
98
94
90
86
84
84
86
88
91
92
92
91
90
89
89
91
94
99
105
111
118
124
129
134
138
142
147
153
159
166
173
180
188
197
204
211
216
220
224
228
233
239
245
251
256
260
263
266
269
273
277
282
286
289
292
294
296
298
300
302
304
306
308
310
312
312
311
310
311
313
316
321
325
328
329
329
328
326
322
318
313
307
300
294
287
279
271
262
252
241
230
218
205
191
178
167
156
146
135
124
111
99
86
74
61
49
37
27
19
12
7
2
-2
-8
-14
-21
-28
-37
-46
-55
-64
-72
-79
-86
-92
-99
-106
-114
-124
-134
-144
-155
-165
-176
-186
-197
-207
-217
-227
-236
-245
-254
-263
-273
-283
-293
-301
-308
-314
-318
-320
-321
-322
-323
-325
-328
-332
-336
-341
-345
-348
-351
-352
-353
-353
-354
-356
-358
-362
-366
-371
-376
-379
-381
-381
-380
-379
-377
-374
-372
-370
-369
-368
-366
-363
-358
-351
-343
-334
-324
-315
-306
-297
-290
-283
-275
-268
-261
-256
-252
-249
-247
-245
-242
-239
-236
-232
-227
-223
-219
-215
-211
-206
-202
-199
-197
-197
-197
-196
-194
-190
-184
-176
-167
-157
-147
-138
-131
-124
-117
-109
-100
-90
-80
-70
-62
-54
-47
-41
-36
-33
-30
-27
-26
-26
-26
-27
-28
-29
-28
-27
-27
-27
-26
-26
-25
-24
-23
-23
-24
-25
-27
-28
-28
-28
-29
-29
-29
-30
-30
-29
-28
-27
-25
-23
-21
-18
-16
-15
-14
-13
-12
-12
-12
-11
-10
-9
-9
-8
-7
-7
-7
-8
-7
-7
-5
-4
-3
-3
-4
-7
-11
-16
-21
-25
-26
-24
-20
-13
-6
0
4
6
5
3
0
-2
-3
-3
-2
0
4
8
12
18
24
30
36
42
47
51
53
54
54
53
52
52
53
54
56
59
64
70
77
84
92
98
102
104
105
103
101
98
95
92
89
87
87
87
88
90
93
96
99
103
107
111
114
115
116
115
113
110
105
100
95
90
85
80
76
73
71
71
71
72
72
71
68
61
53
42
29
17
4
-6
-15
-22
-27
-32
-37
-43
-51
-60
-69
-79
-89
-97
-105
-111
-116
-120
-125
-131
-139
-148
-158
-166
-172
-175
-175
-173
-169
-164
-160
-156
-151
-147
-144
-140
-135
-130
-123
-116
-109
-101
-93
-85
-78
-69
-61
-52
-42
-33
-24
-15
-7
1
7
13
18
23
28
34
41
50
60
70
79
88
96
103
108
112
115
118
122
127
133
141
150
158
165
170
175
180
184
189
194
199
206
214
225
236
249
262
275
287
298
309
319
329
338
347
356
366
377
388
397
404
409
412
414
415
416
415
414
412
409
405
400
396
390
385
379
371
363
354
345
336
328
321
314
308
302
295
287
279
271
264
257
250
245
241
237
233
228
222
216
210
206
203
202
201
200
199
198
196
195
193
192
191
189
188
186
184
182
179
176
172
169
166
163
160
158
155
152
149
146
142
137
130
122
113
105
96
88
79
70
62
54
47
43
39
36
33
31
27
23
18
12
4
-5
-15
-23
-30
-36
-41
-45
-50
-55
-59
-62
-65
-68
-71
-75
-81
-88
-97
-108
-120
-131
-141
-148
-153
-156
-158
-160
-161
-163
-166
-167
-168
-169
-169
-169
-168
-167
-166
-164
-161
-158
-154
-152
-150
-148
-147
-145
-143
-140
-137
-132
-126
-121
-116
-112
-111
-112
-113
-116
-120
-123
-126
-128
-129
-128
-127
-124
-123
-122
-122
-123
-125
-128
-132
-137
-142
-149
-156
-163
-171
-179
-187
-194
-201
-207
-212
-215
-217
-218
-219
-218
-217
-215
-213
-212
-213
-214
-217
-220
-222
-224
-225
-226
-226
-225
-224
-222
-220
-217
-216
-216
-216
-218
-220
-221
-223
-224
-225
-226
-227
-228
-229
-230
-232
-233
-232
-229
-225
-220
-214
-207
-199
-191
-182
-175
-168
-163
-159
-156
-154
-152
-151
-149
-146
-143
-138
-134
-130
-126
-123
-119
-116
-113
-111
-111
-112
-114
-116
-118
-120
-121
-123
-124
-125
-126
-126
-127
-126
-124
-123
-121
-119
-116
-113
-110
-107
-104
-101
-98
-95
-91
-86
-79
-72
-63
-54
-44
-33
-22
-11
1
13
24
34
43
49
55
59
63
66
70
73
76
80
84
87
89
91
94
95
96
96
95
93
90
88
86
86
87
89
93
97
103
108
114
120
126
132
139
146
152
157
161
164
165
167
169
170
173
175
176
178
178
179
178
177
176
174
171
168
165
162
160
160
160
161
162
162
162
160
158
156
154
152
149
146
141
137
131
126
120
114
108
101
93
84
76
68
60
53
46
39
32
25
18
12
8
4
1
-2
-4
-7
-10
-12
-15
-18
-20
-21
-21
-21
-22
-24
-29
-34
-41
-49
-56
-64
-71
-78
-86
-93
-100
-107
-115
-124
-135
-148
-162
-177
-192
-206
-219
-231
-243
-255
-267
-281
-295
-309
-321
-331
-339
-344
-347
-348
-349
-349
-350
-352
-353
-353
-352
-349
-344
-340
-334
-329
-323
-317
-311
-306
-303
-300
-298
-296
-295
-294
-294
-294
-294
-294
-295
-297
-299
-302
-305
-309
-312
-315
-317
-320
-324
-330
-339
-349
-360
-371
-380
-388
-393
-396
-396
-396
-396
-396
-397
-399
-403
-408
-414
-419
-425
-431
-436
-440
-443
-446
-449
-452
-454
-455
-455
-454
-451
-447
-443
-439
-434
-430
-425
-419
-412
-405
-397
-388
-377
-367
-357
-348
-339
-331
-322
-312
-302
-291
-281
-271
-261
-250
-239
-228
-216
-204
-192
-181
-171
-162
-153
-146
-140
-134
-128
-124
-119
-115
-112
-110
-110
-112
-116
-122
-127
-133
-138
-143
-148
-152
-155
-159
-161
-164
-167
-169
-171
-170
-167
-161
-153
-143
-132
-121
-110
-100
-91
-83
-74
-65
-56
-47
-38
-29
-21
-13
-5
3
12
21
30
39
49
58
69
79
90
101
110
119
125
129
132
132
131
129
127
125
123
121
118
116
115
115
116
119
121
123
121
117
109
99
87
74
61
50
41
33
27
22
18
14
9
2
-7
-18
-30
-42
-54
-65
-74
-81
-86
-90
-91
-92
-92
-93
-94
-95
-97
-100
-103
-109
-116
-125
-135
-145
-155
-163
-169
-173
-174
-174
-172
-170
-168
-167
-165
-164
-162
-161
-160
-159
-158
-157
-159
-161
-163
-167
-170
-172
-174
-176
-176
-174
-171
-165
-158
-149
-139
-129
-119
-110
-102
-95
-87
-79
-70
-59
-46
-32
-16
2
20
40
60
80
101
120
139
154
167
177
183
187
188
189
189
189
190
191
192
194
197
200
203
205
208
211
213
216
218
220
222
225
228
231
237
245
255
268
283
298
313
328
343
358
372
387
402
417
432
447
461
474
486
497
508
520
534
549
566
584
601
618
632
642
650
653
654
651
647
643
639
636
634
632
629
627
624
622
620
618
614
610
606
601
596
590
584
576
568
559
551
543
534
525
516
507
498
489
480
471
462
453
444
436
428
421
414
406
397
387
375
363
353
345
339
335
332
330
328
325
322
319
315
312
308
304
299
295
291
288
285
283
282
283
284
287
289
291
292
291
290
288
286
284
283
282
280
278
276
273
269
265
262
259
256
254
252
249
246
242
237
232
227
222
217
212
206
198
189
176
161
142
122
101
80
60
40
22
5
-12
-29
-46
-65
-86
-108
-131
-155
-179
-201
-221
-237
-251
-263
-273
-280
-286
-291
-293
-294
-292
-289
-285
-280
-275
-269
-262
-255
-248
-239
-230
-220
-210
-199
-187
-174
-160
-146
-131
-118
-106
-97
-88
-80
-72
-64
-56
-48
-41
-35
-31
-28
-27
-27
-27
-27
-26
-23
-22
-20
-20
-21
-23
-24
-23
-20
-16
-12
-9
-6
-3
-1
3
8
16
28
42
58
77
97
117
136
155
172
190
207
225
243
261
280
298
317
334
351
367
382
396
408
419
429
438
444
449
451
451
449
445
440
435
431
426
423
420
419
418
419
419
418
415
410
403
393
381
368
355
343
333
327
325
326
330
336
345
354
364
373
383
392
400
407
414
420
427
433
438
442
446
449
451
451
449
446
440
433
423
411
396
379
361
342
321
301
280
261
243
227
214
203
195
189
183
178
172
164
155
145
134
124
114
106
97
87
76
63
47
30
11
-7
-25
-42
-56
-67
-76
-84
-91
-100
-111
-123
-137
-152
-168
-184
-199
-212
-224
-234
-243
-249
-255
-258
-261
-264
-266
-268
-270
-274
-280
-288
-299
-312
-327
-343
-361
-379
-396
-411
-423
-431
-435
-435
-432
-426
-421
-417
-417
-419
-424
-429
-435
-441
-446
-449
-452
-455
-458
-460
-461
-461
-460
-458
-456
-454
-453
-452
-451
-449
-448
-446
-443
-441
-441
-441
-443
-445
-447
-446
-445
-443
-440
-438
-435
-432
-428
-423
-417
-410
-402
-393
-383
-372
-361
-350
-340
-330
-321
-313
-305
-296
-287
-276
-265
-252
-239
-225
-211
-197
-183
-170
-157
-146
-136
-127
-120
-116
-114
-113
-113
-113
-112
-109
-105
-101
-96
-91
-87
-83
-80
-78
-76
-76
-75
-75
-75
-76
-77
-78
-78
-78
-78
-77
-76
-75
-74
-73
-73
-73
-73
-75
-78
-83
-90
-97
-105
-112
-119
-126
-134
-142
-150
-158
-166
-174
-182
-190
-198
-205
-210
-214
-216
-217
-216
-216
-215
-214
-214
-214
-213
-213
-212
-210
-208
-205
-201
-196
-189
-183
-177
-173
-171
-170
-171
-174
-177
-182
-186
-191
-195
-198
-200
-201
-199
-196
-192
-186
-179
-171
-162
-152
-142
-132
-123
-116
-109
-102
-96
-91
-86
-80
-74
-66
-58
-48
-39
-30
-23
-16
-10
-5
-1
2
4
5
5
4
1
-2
-6
-10
-14
-17
-19
-21
-21
-22
-23
-25
-29
-34
-40
-45
-49
-52
-54
-54
-54
-54
-55
-56
-57
-58
-57
-54
-48
-40
-31
-21
-11
-2
8
16
24
30
36
40
42
42
42
41
40
38
38
37
37
38
40
44
51
60
71
83
96
110
123
137
150
162
175
187
198
209
220
231
242
253
264
274
282
287
287
282
274
262
249
234
219
204
189
175
160
146
130
114
98
83
67
53
38
24
11
-1
-11
-21
-29
-36
-43
-48
-53
-55
-56
-55
-52
-49
-44
-40
-37
-35
-35
-35
-37
-39
-42
-45
-48
-52
-56
-62
-67
-73
-78
-82
-85
-88
-91
-94
-99
-104
-111
-119
-131
-146
-163
-183
-204
-226
-247
-267
-284
-299
-311
-322
-332
-342
-353
-365
-376
-387
-398
-408
-418
-428
-439
-450
-461
-474
-488
-503
-519
-536
-553
-571
-588
-605
-620
-634
-646
-656
-665
-672
-678
-682
-686
-689
-692
-694
-696
-698
-699
-699
-697
-695
-691
-687
-683
-679
-675
-671
-667
-662
-656
-648
-640
-632
-625
-619
-615
-612
-609
-607
-605
-601
-595
-588
-578
-567
-555
-542
-529
-516
-503
-491
-478
-465
-452
-438
-424
-410
-397
-383
-370
-356
-342
-327
-311
-294
-276
-258
-239
-221
-203
-185
-169
-154
-140
-126
-114
-103
-93
-84
-76
-67
-56
-45
-32
-18
-5
7
17
27
35
42
48
53
58
63
69
74
80
87
94
101
108
115
120
126
132
139
147
157
168
180
192
205
217
230
243
257
271
285
299
313
329
346
366
389
416
445
476
509
541
573
604
633
660
685
708
730
751
771
791
811
832
853
874
896
919
940
960
978
996
1012
1030
1047
1063
1079
1095
1112
1130
1147
1164
1180
1196
1211
1226
1240
1253
1265
1277
1289
1300
1313
1326
1339
1352
1364
1375
1383
1390
1394
1395
1394
1390
1383
1373
1362
1350
1338
1326
1316
1306
1297
1288
1276
1263
1247
1228
1209
1188
1167
1147
1126
1106
1085
1065
1045
1026
1008
991
974
957
940
924
909
895
883
871
859
847
834
820
804
788
771
756
742
729
716
702
689
674
659
644
628
611
593
572
550
526
501
475
450
426
404
384
367
352
339
327
316
305
294
283
272
261
249
238
226
213
200
185
170
153
135
116
97
76
55
34
13
-8
-28
-49
-70
-92
-113
-135
-157
-178
-199
-219
-239
-259
-278
-298
-318
-339
-361
-384
-408
-432
-457
-481
-506
-530
-553
-575
-596
-616
-636
-656
-676
-696
-715
-732
-747
-760
-772
-784
-795
-806
-816
-825
-833
-838
-842
-844
-843
-841
-837
-833
-828
-822
-816
-810
-803
-797
-789
-782
-775
-769
-764
-759
-753
-747
-740
-732
-724
-715
-707
-698
-690
-682
-674
-668
-663
-660
-658
-657
-657
-657
-656
-655
-653
-649
-645
-639
-634
-628
-623
-617
-612
-605
-597
-588
-578
-567
-554
-540
-525
-510
-495
-481
-469
-457
-447
-437
-427
-417
-408
-399
-392
-385
-381
-379
-378
-378
-377
-375
-373
-368
-363
-357
-350
-342
-334
-326
-318
-312
-305
-299
-293
-286
-277
-267
-255
-243
-232
-222
-213
-205
-199
-193
-186
-179
-171
-162
-152
-141
-130
-120
-110
-103
-97
-93
-91
-89
-88
-86
-85
-83
-82
-81
-82
-83
-87
-91
-97
-104
-111
-118
-126
-134
-142
-151
-159
-167
-174
-181
-188
-195
-203
-212
-222
-233
-244
-256
-268
-279
-289
-298
-305
-311
-316
-320
-324
-327
-330
-331
-331
-329
-326
-322
-316
-310
-303
-296
-290
-282
-274
-264
-252
-238
-224
-210
-196
-181
-167
-151
-134
-115
-94
-73
-52
-31
-12
7
24
39
54
67
80
92
104
116
128
140
151
162
173
184
192
199
203
204
204
204
203
204
205
208
213
219
224
229
232
234
234
233
230
227
225
223
221
220
219
218
216
213
209
206
203
201
200
200
200
200
199
197
194
191
188
185
182
180
177
173
170
166
163
160
158
157
156
157
157
159
159
160
160
160
160
160
159
158
157
156
156
157
159
163
167
173
179
185
191
195
197
199
200
200
200
199
197
195
194
194
196
199
204
208
213
216
219
219
218
216
213
210
206
203
199
195
190
186
183
181
179
177
176
175
174
173
172
171
170
168
166
162
157
151
145
137
129
121
112
104
95
87
79
71
64
58
52
47
44
41
40
39
38
35
31
26
20
13
7
3
0
-1
0
2
5
7
8
8
7
6
5
4
4
4
5
7
10
14
17
21
23
25
27
30
33
38
44
50
55
59
61
63
63
63
63
63
63
64
64
63
62
59
56
53
50
48
46
45
44
41
39
35
31
27
23
19
15
11
6
1
-6
-14
-23
-32
-40
-48
-54
-60
-65
-71
-76
-82
-89
-96
-102
-107
-111
-114
-118
-122
-128
-134
-142
-152
-163
-174
-185
-196
-205
-213
-220
-228
-235
-242
-250
-257
-263
-268
-271
-273
-273
-273
-273
-274
-276
-279
-283
-288
-292
-296
-300
-301
-301
-300
-296
-292
-286
-278
-269
-259
-248
-238
-230
-223
-217
-213
-211
-210
-210
-211
-212
-214
-215
-217
-219
-222
-227
-231
-237
-242
-247
-253
-259
-265
-271
-277
-283
-288
-294
-299
-306
-312
-319
-326
-331
-335
-337
-339
-342
-345
-348
-353
-359
-365
-370
-376
-380
-384
-386
-386
-384
-380
-374
-366
-358
-348
-339
-329
-320
-311
-304
-296
-290
-283
-276
-269
-262
-254
-246
-239
-232
-225
-219
-213
-208
-202
-197
-192
-186
-180
-174
-168
-162
-157
-152
-148
-146
-143
-141
-139
-137
-134
-131
-127
-123
-119
-116
-113
-109
-105
-101
-97
-92
-88
-85
-83
-83
-82
-81
-79
-74
-68
-61
-54
-46
-39
-33
-27
-22
-17
-12
-7
-1
7
14
22
29
36
42
47
52
56
61
67
74
82
90
99
108
116
123
129
136
144
154
165
178
191
204
215
225
233
238
243
247
251
256
260
266
271
278
283
290
296
302
309
316
322
329
337
345
353
363
374
385
396
406
415
424
431
438
443
448
452
455
456
455
452
448
443
437
430
423
415
408
401
395
388
382
374
365
354
343
332
321
310
301
291
282
273
264
254
245
236
228
219
211
203
194
185
176
167
159
152
146
140
133
125
116
104
90
75
58
41
23
4
-14
-33
-51
-70
-90
-111
-133
-156
-179
-202
-225
-248
-270
-292
-314
-335
-356
-376
-396
-414
-432
-449
-465
-479
-493
-505
-518
-530
-543
-557
-570
-584
-597
-609
-621
-632
-641
-650
-658
-665
-670
-674
-678
-680
-683
-685
-688
-690
-692
-693
-693
-692
-690
-687
-683
-677
-671
-664
-655
-646
-636
-627
-619
-612
-606
-600
-594
-588
-580
-571
-561
-551
-540
-529
-518
-506
-494
-482
-470
-457
-445
-434
-424
-416
-408
-402
-395
-387
-378
-367
-355
-342
-329
-317
-305
-294
-284
-275
-265
-255
-245
-236
-227
-220
-213
-207
-202
-198
-194
-191
-186
-179
-172
-163
-154
-146
-138
-132
-126
-122
-117
-113
-107
-100
-92
-83
-74
-64
-56
-47
-39
-31
-22
-12
-2
9
21
32
42
52
62
72
81
90
99
108
118
127
138
147
157
166
174
182
189
196
201
205
209
213
216
218
219
219
217
215
213
211
209
208
208
208
209
211
213
214
214
214
213
211
209
207
205
203
202
201
201
201
201
200
199
198
197
197
197
199
201
204
206
209
212
214
216
218
221
224
230
237
245
254
262
270
276
283
289
295
302
309
317
326
336
345
353
361
368
374
380
385
389
394
398
403
409
415
422
430
437
444
451
457
463
470
477
485
492
499
504
509
513
517
521
526
530
535
541
546
551
555
558
558
558
555
553
549
547
544
541
539
536
532
527
522
515
507
500
492
484
476
469
460
451
441
429
417
405
392
380
370
359
350
342
333
324
316
308
300
294
289
284
280
277
273
268
262
256
249
242
235
228
221
215
209
205
201
197
193
189
184
180
175
170
165
161
158
154
151
147
142
137
132
127
123
120
117
116
114
112
111
109
107
105
105
105
106
107
109
111
114
117
121
124
128
131
133
137
140
144
149
156
163
170
177
184
189
193
197
200
204
207
210
214
219
223
229
235
241
248
255
261
266
271
276
281
285
289
293
296
299
302
304
305
306
307
307
308
309
311
314
319
324
331
338
347
357
366
376
385
393
400
407
413
418
423
429
435
441
449
457
467
476
486
496
506
515
525
534
544
553
563
573
583
592
600
606
612
616
621
624
629
633
637
641
645
648
650
651
652
653
653
654
654
655
655
656
655
654
652
649
645
641
637
632
628
623
617
610
602
594
584
574
563
551
540
527
515
501
487
472
457
442
426
410
395
379
362
345
326
306
285
263
241
219
197
176
156
136
117
97
78
57
35
13
-10
-34
-56
-79
-99
-119
-137
-155
-172
-191
-210
-230
-249
-267
-283
-299
-313
-327
-341
-354
-368
-382
-395
-407
-420
-432
-445
-459
-474
-489
-505
-521
-537
-554
-572
-590
-609
-628
-647
-665
-683
-699
-714
-729
-744
-759
-774
-788
-801
-813
-825
-836
-849
-861
-874
-886
-898
-908
-917
-924
-929
-934
-939
-943
-946
-949
-952
-953
-954
-954
-953
-952
-951
-948
-943
-937
-929
-922
-914
-905
-896
-886
-876
-864
-853
-842
-831
-822
-813
-804
-795
-785
-774
-762
-750
-738
-725
-713
-701
-688
-675
-661
-646
-630
-613
-597
-580
-563
-547
-531
-514
-498
-481
-465
-447
-429
-409
-388
-366
-342
-318
-294
-271
-248
-226
-205
-185
-164
-144
-123
-102
-82
-62
-42
-23
-5
12
27
42
55
67
79
90
102
112
123
133
142
149
154
157
158
159
160
161
162
163
164
164
163
161
159
158
157
157
157
157
158
160
162
164
166
168
170
172
176
180
186
194
203
212
221
229
238
246
254
261
269
276
282
289
296
302
310
318
326
335
345
354
363
371
379
386
394
402
410
419
428
438
447
457
466
476
486
497
508
520
532
545
557
570
583
595
606
616
625
633
640
648
656
665
676
687
699
710
720
728
735
742
747
751
754
757
758
759
760
759
759
758
757
755
751
745
738
728
718
707
696
684
673
660
647
634
621
607
592
577
562
547
531
515
498
482
467
452
438
425
413
401
390
378
366
354
342
329
317
303
289
275
259
244
228
213
198
183
169
154
140
125
110
94
77
61
44
28
11
-6
-24
-43
-62
-83
-103
-123
-143
-162
-181
-199
-217
-234
-250
-266
-281
-296
-312
-328
-345
-361
-376
-390
-403
-415
-425
-433
-439
-444
-447
-450
-453
-455
-458
-462
-466
-470
-473
-475
-476
-476
-475
-473
-471
-470
-469
-468
-466
-464
-460
-455
-450
-443
-436
-428
-420
-410
-400
-389
-379
-369
-360
-352
-345
-338
-331
-324
-315
-305
-293
-281
-268
-255
-241
-228
-216
-204
-192
-181
-170
-158
-147
-135
-123
-111
-99
-89
-78
-68
-59
-49
-39
-30
-21
-12
-5
1
7
11
15
19
23
26
28
30
30
30
30
30
30
32
34
38
43
47
51
54
55
55
54
51
49
47
44
42
40
38
35
32
28
23
19
14
9
4
-1
-7
-13
-21
-29
-37
-45
-52
-58
-62
-67
-71
-75
-79
-83
-88
-93
-97
-100
-102
-102
-101
-100
-97
-96
-94
-94
-94
-94
-93
-91
-88
-83
-78
-71
-63
-55
-46
-38
-29
-21
-12
-4
6
15
24
32
40
47
52
57
61
66
70
76
82
90
97
105
114
122
130
138
145
150
155
158
160
161
161
162
162
163
164
166
169
173
176
179
182
184
185
185
186
186
186
184
183
180
177
174
170
165
161
157
155
152
151
149
148
145
142
137
131
123
115
107
100
93
87
81
75
68
60
51
41
32
24
16
9
2
-7
-16
-28
-42
-56
-71
-86
-101
-115
-128
-139
-150
-161
-171
-182
-194
-207
-220
-234
-247
-261
-275
-289
-302
-315
-329
-343
-357
-373
-388
-403
-417
-430
-442
-454
-465
-476
-487
-498
-510
-521
-531
-540
-547
-553
-558
-562
-566
-569
-572
-575
-577
-578
-578
-576
-573
-570
-565
-561
-556
-553
-550
-547
-545
-543
-541
-539
-537
-535
-533
-530
-527
-525
-524
-523
-523
-523
-523
-524
-525
-526
-527
-530
-532
-536
-539
-543
-547
-552
-557
-561
-565
-569
-572
-575
-579
-583
-587
-592
-596
-601
-607
-612
-618
-624
-630
-636
-642
-647
-651
-655
-657
-659
-660
-661
-661
-661
-662
-662
-663
-664
-665
-666
-667
-667
-666
-663
-659
-653
-646
-638
-629
-620
-610
-600
-590
-580
-571
-561
-551
-542
-532
-522
-511
-501
-491
-481
-472
-463
-454
-445
-436
-428
-420
-412
-404
-395
-387
-378
-369
-361
-353
-345
-336
-328
-319
-309
-299
-288
-275
-262
-249
-236
-223
-211
-198
-185
-172
-159
-145
-132
-119
-107
-96
-85
-74
-63
-52
-41
-30
-20
-11
-3
5
11
17
22
26
30
32
34
34
35
34
33
31
27
23
18
13
8
3
-1
-5
-9
-12
-16
-19
-23
-25
-28
-29
-30
-31
-32
-34
-35
-36
-37
-38
-38
-38
-38
-38
-38
-38
-38
-39
-39
-40
-41
-41
-42
-42
-42
-42
-41
-40
-39
-38
-38
-38
-38
-39
-39
-40
-40
-39
-38
-37
-36
-34
-32
-30
-28
-27
-26
-25
-24
-23
-22
-20
-19
-17
-17
-16
-16
-17
-18
-19
-19
-19
-18
-16
-14
-11
-9
-7
-4
-2
-1
2
4
5
7
9
10
12
13
14
14
14
13
12
10
8
6
4
2
0
-2
-5
-8
-11
-14
-16
-18
-19
-20
-21
-22
-22
-23
-23
-24
-24
-24
-24
-25
-26
-27
-28
-29
-28
-27
-26
-25
-24
-22
-20
-16
-13
-8
-4
0
4
7
10
13
16
19
22
24
27
29
31
34
37
41
46
50
55
61
66
72
77
83
88
94
101
108
115
122
129
136
142
148
153
157
161
166
170
175
180
186
192
197
200
203
204
205
205
205
205
205
204
204
202
201
200
199
198
197
197
196
196
197
197
196
196
195
194
193
193
192
192
192
193
193
194
196
198
200
203
205
208
209
211
212
213
214
215
217
218
219
220
220
219
218
216
215
213
212
212
211
210
209
206
203
199
193
188
182
176
170
164
158
152
147
141
136
130
125
121
117
115
113
110
108
105
103
100
97
95
93
91
90
89
88
87
86
86
87
89
91
95
99
104
110
116
122
128
133
138
142
147
153
160
168
176
186
197
208
219
229
240
250
259
268
276
283
290
297
304
310
316
321
326
330
334
337
339
341
343
345
347
348
349
349
349
349
349
348
348
348
348
348
347
347
346
345
343
342
340
339
337
336
335
334
333
331
329
327
324
321
319
316
314
312
310
308
306
303
300
297
294
290
287
282
277
271
263
255
247
238
230
222
215
209
204
199
195
190
186
181
176
172
167
162
157
153
149
145
142
138
135
132
129
126
122
119
117
115
113
112
111
109
107
104
99
94
88
82
75
69
62
56
49
42
35
28
21
15
9
3
-1
-4
-7
-8
-9
-10
-11
-13
-15
-18
-21
-23
-23
-23
-22
-20
-17
-15
-12
-9
-6
-4
-3
-1
0
1
3
6
9
13
17
22
27
32
37
41
46
49
52
55
58
60
63
67
70
74
77
80
84
87
91
94
97
100
103
105
108
110
111
112
113
113
112
112
111
110
108
106
103
99
95
90
85
80
75
69
64
60
55
51
48
44
41
38
35
32
28
24
19
14
9
6
3
1
1
1
2
2
3
4
4
5
6
7
8
10
12
15
18
21
25
29
33
37
42
46
50
53
57
60
62
65
69
73
77
82
87
92
97
102
106
111
115
118
122
125
128
130
132
134
137
139
140
142
144
145
147
149
152
154
156
157
157
157
157
156
155
154
153
151
150
148
147
145
143
141
138
136
133
131
128
126
123
121
118
116
114
113
113
114
116
117
119
122
124
126
129
131
134
136
139
141
143
144
146
147
149
151
154
157
161
165
169
172
176
180
184
189
194
199
205
211
216
222
227
232
237
242
248
253
258
262
266
269
271
274
275
276
277
278
278
278
277
276
274
273
270
268
265
262
259
256
252
247
242
236
231
225
220
216
212
210
208
207
205
203
200
196
191
186
182
177
174
171
169
167
165
163
161
159
157
155
153
151
150
150
150
151
153
154
155
156
156
156
155
154
154
154
154
154
155
155
155
155
155
154
153
152
151
150
149
149
150
150
151
151
152
153
153
155
156
158
161
163
165
166
167
167
167
166
165
164
163
163
164
164
165
166
167
168
169
170
169
168
166
163
160
156
152
148
144
140
137
133
130
126
122
118
112
107
101
96
90
84
78
71
63
55
46
37
27
18
9
0
-9
-18
-26
-34
-42
-50
-56
-63
-69
-76
-84
-93
-102
-112
-123
-132
-141
-149
-157
-165
-172
-180
-188
-196
-205
-214
-223
-233
-242
-252
-262
-272
-283
-294
-305
-315
-326
-335
-343
-351
-358
-364
-369
-374
-379
-384
-388
-393
-398
-404
-409
-414
-418
-421
-423
-425
-426
-426
-426
-426
-426
-425
-424
-422
-421
-419
-418
-417
-416
-415
-413
-410
-406
-401
-395
-389
-382
-376
-369
-362
-355
-347
-339
-330
-320
-310
-300
-289
-278
-266
-253
-241
-228
-216
-204
-192
-179
-167
-153
-139
-125
-111
-97
-84
-73
-62
-52
-42
-32
-22
-12
-2
8
18
27
36
44
52
58
65
72
79
87
95
102
109
115
119
123
126
128
132
135
138
141
143
145
147
149
150
149
148
146
143
139
133
128
122
115
109
103
97
91
85
78
70
63
55
47
39
31
24
16
9
1
-6
-14
-23
-31
-39
-47
-55
-62
-69
-75
-81
-86
-92
-98
-104
-111
-118
-126
-134
-142
-150
-158
-166
-175
-184
-193
-202
-211
-219
-226
-232
-238
-243
-248
-253
-258
-262
-266
-270
-274
-278
-282
-286
-290
-293
-296
-299
-302
-306
-309
-313
-317
-322
-325
-329
-332
-335
-338
-342
-345
-350
-355
-360
-365
-369
-373
-375
-377
-379
-380
-382
-383
-384
-385
-385
-386
-386
-387
-387
-387
-387
-386
-386
-384
-383
-382
-380
-378
-375
-371
-368
-363
-359
-356
-353
-350
-347
-344
-341
-338
-336
-333
-330
-327
-324
-320
-316
-313
-309
-306
-302
-298
-294
-290
-286
-281
-277
-273
-269
-266
-262
-259
-255
-250
-246
-241
-235
-229
-223
-217
-211
-205
-198
-192
-186
-180
-173
-165
-157
-148
-139
-130
-123
-116
-109
-104
-98
-92
-85
-78
-71
-63
-55
-48
-40
-33
-25
-18
-10
-2
6
13
21
28
34
41
47
53
58
64
71
78
86
94
102
110
117
124
131
137
143
148
153
157
161
165
169
172
176
179
182
185
189
193
197
201
205
209
213
217
220
223
226
228
230
231
232
233
234
234
235
236
238
240
243
245
248
250
251
252
252
251
251
250
249
247
246
244
242
239
237
234
230
228
225
221
218
214
210
205
200
194
188
182
176
170
164
157
150
143
136
128
121
113
106
99
91
84
76
68
60
52
45
37
30
23
16
10
5
0
-5
-9
-13
-17
-21
-25
-30
-33
-36
-38
-40
-41
-43
-44
-46
-47
-49
-52
-55
-57
-59
-61
-63
-66
-68
-70
-72
-74
-75
-78
-80
-82
-84
-86
-88
-90
-92
-95
-98
-101
-104
-107
-110
-113
-115
-117
-118
-120
-121
-122
-124
-125
-127
-128
-129
-130
-130
-131
-132
-133
-134
-135
-136
-137
-139
-140
-143
-145
-147
-150
-152
-154
-156
-158
-159
-161
-162
-164
-165
-167
-169
-170
-172
-174
-176
-179
-181
-182
-184
-185
-187
-190
-193
-197
-200
-204
-207
-210
-214
-218
-222
-227
-232
-237
-243
-249
-254
-259
-264
-269
-273
-278
-283
-289
-294
-301
-307
-313
-318
-322
-326
-329
-331
-334
-337
-340
-342
-344
-346
-346
-346
-346
-346
-346
-346
-347
-347
-348
-347
-346
-344
-342
-340
-337
-334
-331
-329
-327
-325
-324
-323
-322
-320
-316
-311
-306
-299
-292
-284
-277
-269
-262
-255
-248
-241
-233
-224
-214
-205
-195
-185
-175
-165
-155
-145
-135
-124
-114
-104
-93
-83
-71
-60
-48
-36
-24
-13
-3
8
18
28
38
47
57
66
75
84
92
100
108
117
125
134
143
153
162
171
179
186
193
198
203
208
213
219
224
230
236
243
250
257
263
270
276
283
290
296
303
309
315
320
324
327
331
334
338
342
347
353
359
366
372
377
383
388
392
396
400
404
408
413
418
423
428
433
438
443
449
455
463
470
478
485
491
497
503
508
512
516
520
523
527
531
535
539
543
546
549
552
555
557
559
562
564
567
569
571
574
576
577
579
580
581
582
584
585
586
587
587
587
586
585
584
582
581
579
577
575
572
569
565
561
557
553
549
544
539
533
526
520
512
504
497
489
481
473
466
458
449
440
431
422
413
404
395
387
378
370
362
354
346
338
329
321
313
305
298
290
282
273
264
255
247
238
229
221
213
206
199
191
184
175
166
157
147
138
129
120
112
104
96
89
81
74
66
59
52
45
38
31
25
20
14
10
5
1
-3
-7
-12
-17
-22
-27
-32
-36
-41
-45
-49
-52
-55
-58
-60
-64
-67
-71
-74
-78
-81
-84
-88
-91
-94
-97
-100
-104
-108
-111
-114
-117
-119
-121
-123
-124
-126
-128
-131
-134
-137
-140
-142
-144
-146
-147
-148
-149
-150
-151
-153
-154
-156
-157
-159
-161
-162
-165
-168
-171
-174
-177
-180
-183
-186
-189
-191
-193
-196
-198
-200
-202
-204
-206
-207
-207
-208
-208
-209
-210
-211
-212
-214
-215
-217
-219
-221
-222
-224
-225
-226
-227
-228
-229
-230
-231
-233
-234
-236
-238
-240
-242
-244
-246
-248
-249
-250
-251
-251
-251
-251
-250
-250
-249
-249
-249
-249
-248
-247
-245
-243
-242
-241
-240
-239
-238
-237
-235
-234
-232
-229
-228
-226
-224
-222
-221
-220
-219
-218
-217
-216
-214
-213
-211
-210
-209
-208
-208
-207
-206
-205
-203
-201
-199
-197
-195
-192
-191
-189
-187
-185
-184
-183
-181
-180
-179
-179
-179
-179
-180
-181
-182
-182
-182
-180
-177
-175
-172
-170
-168
-168
-168
-170
-171
-173
-174
-175
-175
-176
-176
-177
-179
-181
-184
-186
-190
-193
-196
-199
-202
-204
-207
-209
-212
-215
-218
-221
-225
-228
-232
-235
-237
-239
-240
-241
-241
-241
-242
-243
-244
-245
-247
-248
-249
-250
-250
-250
-249
-247
-246
-245
-243
-242
-240
-238
-235
-231
-227
-223
-219
-214
-210
-206
-203
-199
-196
-193
-190
-187
-185
-183
-182
-180
-178
-176
-173
-171
-168
-166
-163
-161
-159
-157
-155
-153
-152
-150
-149
-148
-147
-147
-146
-146
-146
-146
-146
-146
-145
-145
-145
-145
-145
-145
-145
-144
-144
-142
-141
-139
-138
-136
-134
-132
-130
-128
-125
-123
-120
-118
-116
-114
-113
-111
-110
-108
-106
-104
-102
-101
-99
-98
-97
-95
-94
-93
-92
-91
-89
-87
-84
-81
-77
-73
-69
-65
-61
-56
-51
-46
-40
-35
-29
-23
-19
-15
-12
-8
-5
0
4
10
15
21
26
32
38
43
49
54
58
62
66
69
73
76
80
84
89
93
97
101
104
107
109
112
114
117
119
121
123
125
127
129
130
131
131
130
129
129
129
129
130
131
132
133
133
134
134
135
135
135
135
135
134
133
132
130
128
126
124
123
121
120
120
119
120
120
121
121
121
121
121
120
120
121
121
121
120
119
118
115
112
109
106
103
100
97
95
92
90
87
85
82
79
75
72
68
64
60
56
53
50
47
44
41
38
35
33
30
28
25
23
20
18
16
15
13
12
10
9
7
5
2
-1
-4
-8
-12
-15
-18
-21
-24
-28
-31
-36
-40
-45
-50
-55
-61
-66
-72
-77
-83
-88
-94
-99
-104
-109
-114
-119
-124
-129
-134
-139
-144
-148
-153
-156
-160
-163
-167
-171
-175
-179
-183
-187
-191
-194
-196
-198
-198
-199
-199
-199
-199
-200
-201
-203
-203
-204
-205
-206
-207
-208
-208
-209
-209
-210
-211
-213
-214
-216
-217
-219
-220
-221
-222
-223
-223
-223
-224
-224
-223
-223
-222
-220
-218
-215
-213
-210
-207
-204
-201
-198
-195
-192
-189
-186
-182
-178
-174
-170
-165
-160
-155
-149
-144
-138
-133
-127
-121
-115
-109
-104
-98
-93
-87
-82
-76
-70
-64
-58
-52
-46
-41
-36
-31
-26
-21
-16
-11
-6
-1
4
9
15
20
26
32
38
43
47
52
57
62
67
71
76
81
85
90
94
98
103
106
109
112
113
115
117
119
121
123
126
128
131
134
136
138
139
140
141
142
143
144
145
146
148
150
152
154
156
158
160
163
165
169
172
176
180
184
188
191
195
198
200
203
205
208
210
212
214
215
216
216
216
216
215
215
213
212
211
209
208
206
205
204
203
202
202
202
203
203
205
206
208
210
212
213
215
218
221
224
227
230
233
235
237
239
241
242
244
245
247
248
249
249
249
249
248
248
249
249
250
250
251
252
253
254
254
254
254
254
255
256
257
259
260
262
264
266
268
270
272
274
277
279
282
284
287
289
291
293
295
297
298
299
300
300
300
300
299
299
299
300
300
300
301
300
300
299
298
297
296
295
294
294
293
292
291
291
290
290
290
290
289
288
286
284
282
280
278
277
276
275
275
274
273
271
269
266
264
262
260
259
258
258
258
258
258
258
258
258
259
260
262
264
266
268
271
273
276
278
281
284
287
291
295
299
302
306
309
312
315
317
319
322
324
326
329
331
333
335
336
337
337
338
338
337
337
336
335
333
332
330
329
328
326
325
324
322
320
319
318
316
315
314
313
312
311
308
306
303
300
297
295
293
291
290
289
288
287
287
287
288
288
288
289
289
290
290
291
292
293
294
295
297
299
301
303
306
310
313
317
319
322
324
326
328
329
331
332
333
334
335
336
337
338
339
340
340
339
338
336
334
332
331
329
327
325
322
319
316
312
308
303
298
293
288
282
276
270
263
256
249
241
233
224
214
203
193
182
171
160
149
138
126
115
103
90
78
66
54
43
32
21
10
0
-12
-24
-36
-48
-59
-70
-80
-89
-98
-107
-116
-125
-134
-143
-152
-161
-169
-177
-185
-193
-200
-208
-215
-223
-230
-238
-246
-254
-262
-271
-278
-286
-294
-302
-310
-319
-327
-336
-344
-352
-360
-367
-374
-382
-389
-396
-403
-410
-417
-424
-431
-437
-443
-449
-455
-460
-465
-469
-474
-478
-482
-486
-491
-496
-500
-505
-510
-514
-518
-523
-527
-531
-535
-539
-542
-544
-546
-548
-550
-552
-553
-554
-555
-556
-556
-555
-554
-553
-552
-551
-550
-548
-547
-544
-542
-539
-537
-534
-531
-527
-524
-520
-515
-511
-506
-501
-495
-490
-485
-480
-475
-470
-465
-459
-453
-447
-441
-435
-429
-423
-417
-411
-405
-399
-393
-387
-382
-376
-370
-365
-360
-354
-349
-344
-339
-333
-328
-321
-314
-307
-300
-292
-285
-278
-271
-264
-257
-251
-245
-239
-233
-227
-221
-216
-210
-204
-199
-193
-188
-183
-178
-173
-168
-164
-159
-155
-151
-146
-142
-138
-133
-129
-124
-119
-114
-108
-103
-97
-92
-86
-81
-76
-71
-66
-61
-57
-52
-47
-42
-38
-33
-29
-25
-21
-17
-13
-9
-5
-1
3
8
13
18
23
28
33
38
43
48
53
58
62
67
71
76
81
86
91
96
100
105
109
114
118
122
126
130
134
138
141
144
147
149
152
154
156
157
159
161
162
163
164
165
166
167
168
168
168
168
168
167
166
165
163
162
161
159
157
155
153
150
147
144
140
136
132
128
124
119
115
111
106
101
97
92
87
83
79
75
71
67
63
59
55
52
48
44
40
36
32
27
23
18
13
7
3
-2
-6
-10
-14
-18
-22
-26
-30
-34
-38
-42
-46
-50
-54
-60
-65
-71
-77
-83
-88
-93
-98
-102
-106
-111
-115
-120
-125
-129
-134
-138
-142
-146
-149
-152
-155
-158
-161
-164
-166
-169
-171
-173
-175
-176
-176
-177
-177
-178
-179
-180
-181
-182
-183
-184
-185
-186
-187
-188
-190
-192
-194
-197
-199
-202
-204
-206
-209
-211
-213
-216
-219
-221
-223
-226
-229
-231
-234
-237
-241
-243
-246
-249
-251
-253
-255
-257
-259
-260
-261
-261
-261
-260
-259
-259
-259
-259
-260
-261
-262
-264
-266
-267
-268
-268
-268
-268
-268
-267
-267
-266
-266
-266
-266
-267
-268
-269
-269
-269
-269
-268
-266
-265
-263
-260
-258
-255
-252
-249
-246
-242
-238
-234
-230
-226
-222
-218
-213
-208
-203
-197
-192
-186
-180
-174
-167
-161
-155
-148
-142
-137
-131
-125
-119
-113
-108
-102
-95
-89
-83
-76
-70
-63
-57
-50
-44
-38
-32
-26
-21
-15
-10
-5
0
5
11
16
22
27
32
37
41
45
47
50
53
55
58
60
64
67
70
74
78
82
85
89
93
97
100
104
108
112
116
119
123
126
130
134
138
141
145
148
151
154
157
160
163
166
168
171
173
175
177
178
179
180
181
181
182
182
183
183
184
185
185
187
188
189
191
191
192
193
193
193
193
194
194
195
196
196
197
199
199
200
201
201
201
201
201
200
200
200
200
199
199
198
197
196
195
194
192
191
190
188
187
185
184
183
181
180
179
178
176
174
172
169
166
163
160
156
153
150
147
145
143
141
139
138
136
133
131
129
127
124
122
119
117
114
112
110
107
105
102
100
97
95
92
89
87
84
82
79
76
73
70
66
62
58
54
50
47
43
40
36
33
29
26
23
19
16
12
9
5
1
-4
-8
-12
-16
-20
-23
-26
-29
-32
-34
-37
-40
-42
-44
-46
-48
-49
-51
-52
-53
-54
-56
-58
-61
-63
-66
-68
-70
-72
-74
-76
-78
-80
-82
-85
-87
-90
-94
-97
-99
-102
-104
-106
-108
-110
-112
-114
-115
-116
-116
-117
-117
-117
-117
-117
-117
-118
-118
-119
-120
-121
-122
-123
-123
-123
-122
-122
-121
-119
-118
-117
-115
-114
-112
-111
-109
-108
-106
-105
-103
-101
-99
-97
-95
-92
-89
-85
-81
-77
-73
-69
-66
-63
-60
-57
-54
-51
-47
-44
-40
-35
-31
-26
-22
-17
-13
-9
-4
0
4
9
12
16
19
21
23
25
26
28
30
32
34
36
38
40
41
43
45
47
49
52
55
59
62
65
68
70
72
74
75
76
77
79
80
82
84
86
89
92
95
98
100
102
103
104
105
106
107
108
109
110
112
113
113
114
114
114
114
114
114
115
116
117
119
120
120
121
121
121
121
121
121
122
122
123
124
124
124
123
123
121
120
119
117
116
115
114
114
113
113
113
113
113
113
113
114
115
115
116
117
118
119
120
121
123
124
126
128
131
134
137
140
143
145
148
150
152
154
156
158
160
162
164
166
167
169
171
172
174
176
179
181
183
186
189
192
195
197
200
202
205
207
210
212
214
217
219
222
225
228
231
235
237
240
242
243
244
245
245
246
246
246
245
245
244
242
241
239
237
236
234
232
229
227
225
222
219
216
213
209
205
200
196
191
188
184
181
178
175
172
169
165
162
158
155
152
149
146
143
139
136
132
128
124
120
117
113
109
105
101
97
93
89
85
80
75
69
64
58
53
48
42
37
32
28
24
20
16
13
9
5
2
-2
-7
-11
-15
-19
-23
-27
-30
-34
-37
-40
-42
-44
-46
-47
-48
-49
-50
-51
-52
-53
-54
-54
-55
-56
-56
-56
-55
-55
-54
-53
-52
-51
-49
-48
-46
-43
-41
-39
-37
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-37
-37
-38
-39
-41
-42
-44
-45
-46
-47
-48
-49
-50
-50
-51
-51
-52
-52
-53
-53
-53
-54
-54
-55
-54
-54
-53
-52
-52
-51
-50
-50
-49
-49
-49
-48
-48
-48
-47
-47
-46
-45
-45
-44
-43
-42
-42
-42
-42
-42
-43
-44
-45
-46
-47
-49
-50
-52
-54
-56
-57
-59
-60
-62
-63
-65
-66
-68
-69
-69
-70
-71
-71
-72
-72
-72
-73
-73
-74
-73
-72
-71
-69
-68
-66
-65
-63
-62
-60
-59
-57
-55
-53
-50
-47
-45
-42
-39
-37
-34
-32
-30
-28
-27
-25
-23
-22
-20
-19
-17
-16
-14
-12
-11
-9
-9
-8
-7
-6
-5
-5
-4
-4
-4
-4
-5
-5
-6
-7
-7
-9
-10
-12
-13
-15
-17
-19
-21
-24
-26
-28
-30
-32
-34
-36
-39
-41
-44
-46
-49
-52
-56
-59
-62
-65
-68
-71
-74
-77
-80
-83
-86
-90
-93
-96
-99
-102
-105
-107
-110
-113
-116
-118
-121
-124
-127
-129
-131
-133
-135
-136
-137
-138
-139
-140
-141
-142
-143
-144
-144
-145
-145
-145
-145
-146
-146
-146
-146
-146
-146
-145
-144
-143
-142
-140
-139
-138
-137
-135
-134
-133
-132
-131
-129
-127
-124
-122
-119
-116
-113
-110
-107
-104
-101
-98
-95
-93
-90
-87
-85
-83
-81
-79
-78
-76
-75
-73
-72
-70
-69
-67
-65
-64
-62
-60
-58
-56
-54
-53
-52
-51
-50
-49
-49
-49
-49
-49
-49
-50
-51
-52
-53
-54
-55
-55
-56
-57
-58
-59
-61
-62
-64
-65
-66
-68
-69
-70
-72
-73
-75
-76
-77
-78
-79
-80
-81
-81
-82
-82
-83
-83
-84
-84
-85
-85
-86
-86
-86
-86
-86
-86
-86
-87
-87
-88
-88
-88
-89
-88
-88
-89
-89
-89
-90
-91
-91
-92
-92
-92
-93
-93
-93
-94
-95
-96
-98
-99
-101
-103
-105
-106
-108
-109
-111
-112
-113
-115
-116
-118
-119
-121
-122
-123
-124
-125
-127
-128
-130
-132
-133
-135
-136
-137
-138
-139
-139
-139
-139
-140
-140
-140
-141
-142
-143
-144
-145
-146
-147
-148
-149
-151
-152
-154
-155
-156
-156
-157
-157
-158
-159
-159
-159
-160
-160
-161
-161
-162
-162
-163
-163
-164
-166
-167
-168
-168
-168
-168
-168
-168
-168
-169
-169
-169
-170
-170
-171
-171
-171
-171
-171
-170
-169
-168
-167
-167
-166
-165
-164
-163
-162
-161
-160
-160
-160
-160
-159
-159
-158
-157
-155
-154
-152
-150
-148
-146
-144
-142
-140
-137
-134
-132
-129
-126
-123
-120
-118
-116
-114
-112
-110
-108
-107
-105
-104
-102
-101
-100
-99
-97
-96
-94
-92
-90
-88
-86
-83
-81
-78
-75
-72
-68
-65
-61
-58
-54
-51
-47
-43
-40
-36
-32
-29
-26
-23
-20
-16
-13
-9
-5
-1
3
7
10
14
17
20
23
26
29
33
37
41
45
49
53
56
60
63
66
69
72
75
78
82
86
90
95
99
102
106
109
113
117
122
126
131
135
140
144
149
152
156
160
163
167
170
174
177
181
184
188
192
196
200
204
208
212
215
219
222
226
229
233
236
239
242
246
250
254
259
263
267
271
276
280
285
290
295
300
305
309
313
317
321
325
329
334
338
343
348
353
358
363
367
372
376
380
384
388
392
396
400
404
408
412
416
420
423
427
431
434
438
442
446
450
454
458
461
464
467
470
472
475
477
480
482
485
487
490
492
495
497
499
500
502
502
503
503
503
503
502
501
500
498
497
495
493
491
488
485
482
479
475
471
467
462
457
452
446
440
433
427
420
414
407
401
395
388
380
373
364
356
346
337
327
316
306
295
285
274
263
252
242
231
221
210
200
190
180
170
160
150
140
130
120
110
99
89
78
68
57
47
37
28
19
10
2
-6
-14
-23
-31
-39
-46
-54
-61
-68
-75
-82
-88
-95
-101
-108
-114
-119
-125
-130
-135
-140
-145
-149
-154
-158
-162
-166
-170
-174
-177
-181
-185
-190
-193
-197
-200
-203
-206
-209
-212
-215
-218
-221
-224
-227
-230
-232
-235
-237
-240
-242
-244
-245
-246
-247
-248
-249
-249
-250
-250
-250
-249
-249
-248
-247
-247
-246
-246
-245
-245
-244
-243
-243
-242
-241
-239
-237
-235
-233
-231
-229
-228
-227
-226
-225
-225
-225
-225
-225
-225
-225
-225
-224
-223
-222
-220
-219
-217
-216
-214
-213
-212
-210
-209
-208
-208
-207
-206
-206
-205
-204
-203
-201
-200
-198
-197
-196
-194
-193
-192
-191
-191
-190
-190
-190
-190
-190
-190
-190
-190
-190
-190
-190
-189
-189
-189
-189
-188
-188
-187
-187
-186
-186
-185
-184
-183
-181
-180
-178
-176
-175
-173
-172
-170
-169
-167
-165
-163
-161
-159
-157
-155
-153
-151
-149
-147
-146
-145
-144
-142
-141
-139
-138
-135
-134
-132
-130
-129
-127
-125
-123
-122
-120
-118
-116
-115
-114
-113
-112
-111
-111
-110
-109
-108
-108
-106
-105
-105
-104
-104
-104
-104
-105
-105
-106
-106
-107
-108
-109
-110
-112
-114
-116
-118
-120
-122
-123
-124
-125
-125
-126
-126
-127
-128
-129
-130
-131
-132
-132
-133
-133
-133
-133
-134
-133
-133
-133
-133
-133
-132
-132
-132
-132
-132
-131
-131
-130
-129
-128
-126
-124
-121
-119
-116
-114
-112
-109
-107
-105
-103
-101
-99
-96
-94
-91
-88
-84
-81
-77
-73
-70
-67
-64
-60
-57
-53
-49
-45
-41
-38
-34
-30
-26
-23
-20
-17
-14
-11
-8
-4
-1
3
6
10
14
17
20
23
26
28
31
33
36
39
42
45
48
51
53
56
58
61
64
67
70
73
75
77
79
80
81
83
84
85
86
87
88
89
90
91
92
93
94
94
95
95
96
97
98
99
100
101
102
103
104
105
106
107
108
108
109
109
110
110
111
111
112
112
113
113
114
115
116
116
117
118
119
120
121
122
123
124
125
125
126
126
127
127
127
126
126
126
127
126
126
126
127
127
127
128
129
130
130
131
131
131
131
131
131
131
131
131
131
131
131
132
132
133
133
133
133
133
133
133
133
133
133
133
133
132
132
131
131
131
131
131
131
131
132
132
131
131
131
130
129
128
126
125
123
122
120
119
118
117
115
113
111
108
105
102
98
95
91
88
84
81
77
74
70
66
62
58
54
50
46
42
38
34
29
25
21
17
13
10
6
3
0
-3
-6
-9
-12
-15
-18
-21
-24
-27
-31
-34
-37
-39
-42
-44
-46
-48
-50
-52
-53
-55
-57
-59
-60
-62
-63
-65
-66
-68
-69
-71
-72
-74
-75
-76
-78
-79
-79
-80
-81
-81
-82
-82
-83
-84
-85
-86
-87
-87
-88
-88
-88
-88
-88
-88
-88
-87
-87
-86
-85
-84
-83
-83
-82
-82
-81
-81
-80
-79
-79
-78
-78
-77
-76
-75
-74
-72
-71
-69
-67
-65
-63
-61
-59
-56
-54
-51
-48
-45
-41
-38
-34
-31
-27
-24
-21
-18
-15
-12
-9
-6
-3
0
2
4
7
9
10
12
14
16
18
20
21
22
22
23
23
23
24
24
24
25
25
26
27
27
27
27
27
27
27
27
27
27
27
28
28
28
28
27
27
27
27
27
27
27
27
27
27
27
27
27
26
26
25
24
23
23
22
22
21
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
3
2
2
2
2
2
2
2
2
2
2
3
4
4
5
6
7
7
8
8
8
8
8
8
7
7
7
6
5
4
3
2
1
0
-2
-3
-5
-6
-7
-8
-10
-11
-13
-14
-16
-17
-19
-20
-22
-23
-25
-27
-28
-30
-32
-33
-35
-36
-38
-39
-41
-43
-46
-48
-51
-53
-55
-57
-59
-60
-62
-63
-63
-64
-64
-65
-65
-66
-66
-66
-66
-65
-64
-64
-63
-62
-60
-59
-58
-56
-55
-54
-52
-51
-49
-47
-44
-42
-40
-38
-37
-35
-34
-33
-32
-31
-30
-29
-28
-27
-26
-26
-25
-24
-24
-23
-21
-20
-18
-17
-15
-14
-13
-12
-11
-10
-9
-8
-7
-6
-4
-3
-1
0
1
2
3
3
3
3
2
2
1
1
0
0
-1
-2
-2
-2
-3
-3
-3
-3
-3
-3
-2
-2
-1
-1
0
1
2
2
3
4
5
7
8
10
11
12
13
14
14
15
15
15
16
16
17
17
18
18
18
17
17
16
15
15
14
14
14
14
15
15
16
16
16
16
16
17
17
18
19
19
20
20
21
21
22
22
23
23
24
24
25
26
27
29
29
30
31
32
33
33
34
36
38
40
42
44
47
49
52
55
58
60
63
65
68
70
73
76
79
82
85
88
91
94
97
100
102
105
107
109
111
113
115
117
119
120
121
122
123
124
125
125
126
126
126
126
125
125
124
124
123
122
121
120
119
118
117
116
114
112
110
108
106
105
103
101
99
97
95
93
90
87
84
81
78
76
73
71
68
66
64
62
60
58
56
54
52
50
48
46
44
43
42
41
40
39
38
37
36
35
35
35
35
35
36
36
37
37
38
38
38
37
37
36
36
35
35
34
34
33
33
33
33
33
33
33
32
32
32
31
30
28
27
25
24
23
22
21
20
19
18
16
15
13
12
10
9
7
6
4
2
0
-2
-4
-6
-8
-10
-12
-14
-16
-19
-21
-23
-26
-28
-31
-33
-36
-39
-42
-45
-47
-50
-52
-55
-58
-61
-64
-67
-69
-72
-75
-77
-79
-80
-82
-83
-85
-87
-89
-90
-93
-95
-97
-99
-101
-103
-105
-106
-107
-108
-109
-110
-111
-113
-114
-116
-118
-120
-121
-123
-124
-124
-125
-125
-125
-125
-125
-125
-126
-126
-127
-127
-127
-127
-127
-127
-127
-126
-126
-125
-125
-124
-123
-123
-122
-120
-119
-117
-116
-114
-112
-111
-109
-106
-104
-102
-99
-97
-95
-93
-91
-89
-87
-85
-82
-79
-76
-73
-70
-67
-64
-61
-58
-55
-52
-50
-47
-44
-41
-38
-35
-32
-28
-25
-21
-18
-14
-10
-6
-2
2
5
8
11
13
15
17
19
21
23
26
29
31
33
35
37
39
41
43
44
46
48
49
50
51
52
53
54
54
55
56
57
59
60
62
63
65
67
69
70
72
73
75
75
76
77
77
78
78
78
78
78
78
78
78
78
79
79
79
79
78
77
76
74
72
71
69
67
64
62
60
57
55
52
50
48
46
44
43
41
40
38
36
34
31
29
26
23
21
18
16
14
12
10
9
7
5
3
1
-2
-4
-7
-9
-12
-14
-17
-20
-22
-24
-27
-29
-31
-33
-35
-36
-38
-39
-40
-41
-42
-43
-45
-46
-47
-49
-49
-50
-50
-50
-50
-49
-49
-48
-47
-46
-45
-44
-43
-41
-40
-39
-38
-36
-34
-33
-32
-30
-29
-27
-26
-25
-23
-21
-18
-16
-13
-11
-9
-6
-4
-3
-1
0
1
2
3
5
7
8
10
12
14
15
17
18
20
21
23
24
26
27
28
29
30
30
31
31
32
32
33
33
34
34
35
35
36
36
36
36
35
35
34
34
33
33
32
32
32
31
31
31
31
31
31
31
31
30
30
30
30
30
30
30
30
29
29
29
29
29
29
30
30
31
32
33
34
35
36
36
37
37
38
39
40
41
42
43
44
45
46
47
49
50
52
54
55
57
59
60
62
63
64
65
66
68
69
70
72
73
75
76
78
80
81
83
84
85
87
88
90
91
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
115
115
115
115
115
115
115
114
114
113
113
112
112
112
111
111
111
111
111
110
109
108
107
106
105
104
102
101
99
98
96
94
92
90
88
86
83
80
78
75
72
68
65
62
60
56
53
50
46
43
39
35
31
27
23
19
15
11
7
3
-1
-6
-10
-14
-18
-22
-26
-30
-34
-37
-41
-44
-48
-51
-55
-59
-62
-66
-69
-72
-75
-79
-82
-84
-87
-90
-93
-96
-98
-101
-104
-106
-109
-111
-114
-116
-119
-121
-124
-126
-128
-130
-131
-133
-134
-135
-136
-137
-138
-138
-138
-139
-139
-139
-139
-139
-138
-137
-136
-135
-134
-133
-132
-131
-130
-129
-128
-127
-126
-125
-124
-123
-122
-121
-120
-119
-117
-116
-114
-112
-111
-109
-108
-107
-106
-105
-104
-103
-102
-101
-100
-99
-98
-97
-96
-95
-94
-93
-92
-91
-90
-89
-88
-88
-87
-87
-86
-86
-85
-84
-83
-82
-80
-79
-77
-75
-73
-72
-70
-68
-66
-64
-62
-61
-59
-58
-56
-55
-54
-53
-52
-51
-49
-48
-47
-46
-45
-44
-43
-43
-42
-42
-41
-41
-41
-41
-41
-41
-41
-42
-43
-43
-44
-45
-47
-48
-50
-52
-55
-57
-60
-62
-64
-66
-69
-71
-74
-77
-80
-84
-88
-91
-94
-98
-101
-105
-108
-112
-115
-119
-122
-126
-129
-133
-136
-140
-143
-147
-151
-155
-159
-163
-167
-170
-174
-177
-181
-184
-188
-191
-195
-198
-202
-205
-208
-211
-213
-215
-217
-219
-220
-221
-222
-223
-224
-225
-225
-225
-225
-225
-225
-225
-224
-223
-221
-220
-219
-218
-216
-214
-213
-211
-209
-206
-204
-202
-201
-199
-197
-195
-193
-190
-188
-185
-182
-179
-176
-173
-170
-167
-164
-161
-159
-156
-153
-150
-147
-143
-140
-137
-133
-129
-125
-121
-117
-113
-108
-104
-100
-95
-91
-87
-82
-78
-73
-68
-64
-59
-54
-49
-44
-39
-34
-28
-23
-18
-13
-8
-3
2
7
11
15
19
23
27
31
35
38
42
46
50
54
58
61
64
67
70
73
76
79
82
85
88
90
93
95
97
100
103
105
108
110
113
115
118
120
123
125
128
130
132
135
137
139
141
142
144
145
147
148
149
150
151
152
153
154
154
154
154
154
154
154
154
154
153
153
152
151
149
148
146
144
142
140
138
136
133
130
126
123
119
116
112
108
104
101
97
93
89
84
80
76
71
67
63
58
53
49
44
39
35
30
26
21
17
12
8
3
-1
-6
-11
-16
-21
-27
-32
-38
-43
-49
-54
-59
-64
-69
-74
-79
-84
-89
-94
-99
-104
-108
-113
-119
-124
-129
-134
-138
-142
-147
-151
-155
-159
-163
-168
-172
-176
-180
-184
-187
-191
-194
-198
-201
-205
-208
-212
-215
-219
-222
-224
-227
-228
-230
-232
-233
-234
-235
-236
-237
-238
-239
-240
-240
-240
-240
-240
-240
-239
-238
-237
-235
-234
-232
-230
-228
-225
-221
-218
-214
-210
-206
-202
-197
-193
-188
-183
-178
-173
-167
-162
-156
-150
-144
-138
-131
-125
-118
-112
-105
-99
-92
-86
-79
-73
-66
-60
-54
-48
-41
-35
-29
-22
-16
-10
-4
2
8
14
20
25
32
38
44
51
58
64
71
78
84
91
97
103
109
115
121
126
132
137
143
148
153
158
163
168
172
177
181
185
189
193
196
200
203
206
210
213
216
219
222
225
228
231
234
237
240
242
245
248
251
254
256
259
262
266
268
271
274
277
280
283
286
289
292
294
296
299
301
303
305
307
309
311
313
314
315
316
317
318
319
320
321
322
322
323
323
324
324
324
324
324
324
323
323
323
323
323
324
324
324
324
324
325
325
326
326
327
327
327
328
327
327
327
327
327
327
327
327
327
327
327
326
325
325
324
323
321
320
318
317
315
314
313
311
310
308
306
304
302
300
297
295
293
291
288
285
282
279
276
274
272
269
267
265
262
259
256
253
250
247
244
241
238
235
233
230
228
225
222
219
216
213
210
207
204
201
198
195
191
188
184
180
176
172
168
164
160
156
152
147
143
138
134
129
125
121
117
113
109
105
101
97
93
89
85
81
77
73
69
65
61
57
54
51
47
44
41
38
35
32
29
26
23
21
18
16
13
10
8
6
4
2
0
-2
-4
-6
-7
-9
-9
-10
-11
-12
-13
-14
-15
-16
-17
-18
-19
-20
-21
-22
-23
-24
-25
-26
-27
-28
-30
-31
-32
-34
-36
-37
-39
-41
-42
-44
-45
-47
-49
-51
-53
-55
-58
-61
-64
-67
-69
-72
-75
-78
-81
-84
-86
-89
-92
-94
-97
-100
-102
-105
-107
-110
-112
-115
-117
-119
-122
-124
-125
-127
-130
-132
-134
-136
-138
-140
-142
-144
-145
-147
-148
-150
-151
-153
-154
-155
-156
-157
-158
-159
-159
-160
-161
-161
-162
-162
-162
-163
-163
-164
-164
-165
-165
-165
-165
-165
-165
-165
-165
-165
-165
-165
-165
-165
-165
-165
-165
-165
-165
-165
-165
-165
-165
-164
-164
-164
-164
-164
-165
-165
-166
-166
-167
-167
-168
-168
-169
-169
-169
-170
-170
-170
-170
-170
-170
-170
-171
-171
-171
-172
-172
-173
-173
-173
-173
-174
-174
-174
-174
-174
-174
-174
-174
-173
-173
-172
-171
-170
-169
-168
-168
-167
-166
-166
-165
-164
-163
-162
-161
-160
-160
-159
-158
-158
-157
-156
-155
-154
-153
-152
-152
-151
-151
-150
-149
-148
-147
-146
-145
-144
-143
-142
-140
-139
-137
-136
-135
-133
-132
-130
-129
-127
-126
-124
-122
-120
-118
-116
-114
-111
-109
-106
-104
-101
-99
-96
-94
-92
-90
-88
-86
-85
-83
-82
-81
-80
-79
-78
-77
-76
-76
-75
-75
-74
-74
-73
-73
-72
-72
-73
-72
-72
-72
-71
-70
-69
-69
-68
-68
-67
-67
-66
-66
-65
-65
-64
-64
-63
-63
-62
-61
-61
-60
-60
-59
-58
-57
-56
-56
-55
-54
-54
-53
-52
-51
-50
-49
-48
-46
-45
-43
-42
-40
-39
-37
-35
-33
-31
-29
-27
-25
-23
-21
-19
-17
-15
-13
-11
-9
-7
-6
-4
-4
-3
-2
-2
-2
-1
-1
0
0
1
1
2
2
2
2
2
2
2
2
1
2
2
3
4
5
6
7
8
8
9
10
11
12
14
15
16
18
19
20
21
22
23
25
26
28
29
31
32
34
35
37
38
40
41
43
44
46
48
50
52
54
55
57
59
60
62
63
64
65
67
68
68
69
70
70
70
71
71
72
72
73
73
74
74
75
75
76
76
77
77
77
77
76
76
76
75
75
74
74
73
73
72
71
70
69
68
67
66
65
64
62
61
60
59
58
56
55
54
53
51
50
49
48
47
46
45
45
44
44
44
44
43
43
43
43
43
43
43
44
44
45
45
46
46
47
47
48
48
49
49
50
50
51
51
51
51
51
51
51
51
51
50
49
49
49
49
48
48
48
49
49
50
51
51
52
52
52
52
52
52
52
53
54
54
56
56
58
58
59
60
61
61
62
62
63
63
64
65
65
66
66
66
67
67
68
68
69
71
72
73
74
75
76
76
77
77
78
78
79
79
80
81
82
83
84
84
85
86
86
86
87
87
88
89
89
90
90
90
90
90
90
89
89
88
88
88
88
88
88
87
87
86
85
84
83
82
82
81
80
80
79
79
78
78
78
78
78
78
78
78
77
77
76
76
75
75
74
74
73
73
72
71
70
69
68
67
66
65
64
62
61
59
57
55
52
50
47
45
43
40
38
35
32
30
26
23
20
17
14
11
8
5
2
-1
-4
-7
-10
-13
-16
-18
-21
-23
-25
-28
-30
-32
-34
-36
-38
-40
-42
-44
-45
-47
-48
-50
-51
-52
-54
-55
-56
-57
-58
-59
-60
-61
-62
-63
-64
-64
-65
-65
-66
-66
-67
-67
-67
-67
-67
-67
-67
-67
-66
-66
-65
-65
-64
-64
-64
-63
-63
-62
-62
-61
-61
-60
-60
-60
-59
-59
-58
-58
-58
-57
-57
-56
-56
-56
-57
-57
-57
-57
-57
-58
-58
-59
-59
-60
-60
-60
-60
-60
-60
-59
-59
-59
-58
-58
-57
-57
-57
-56
-56
-55
-54
-53
-52
-51
-49
-47
-46
-45
-44
-43
-42
-41
-40
-39
-39
-38
-38
-37
-37
-36
-36
-36
-36
-36
-36
-37
-37
-38
-38
-39
-40
-41
-43
-44
-46
-47
-49
-50
-52
-53
-54
-55
-56
-57
-58
-58
-59
-59
-60
-61
-61
-62
-62
-63
-63
-63
-64
-65
-65
-66
-67
-68
-69
-69
-70
-71
-72
-73
-74
-75
-76
-77
-78
-78
-79
-80
-81
-82
-84
-85
-86
-86
-87
-87
-88
-89
-89
-89
-89
-89
-89
-89
-89
-88
-88
-88
-87
-87
-86
-85
-84
-83
-82
-81
-79
-78
-77
-75
-73
-72
-70
-68
-66
-64
-62
-60
-58
-57
-55
-54
-52
-51
-49
-48
-46
-44
-42
-40
-38
-36
-34
-32
-30
-29
-27
-25
-24
-23
-21
-19
-17
-16
-14
-12
-10
-9
-7
-6
-4
-3
-2
0
2
3
4
6
7
8
9
10
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
39
40
40
41
41
41
41
42
42
43
43
44
44
45
46
46
47
47
47
48
48
49
49
50
50
51
51
52
52
52
52
52
52
53
53
54
55
56
57
58
59
59
60
60
60
60
60
60
60
60
60
60
61
61
62
62
62
61
61
61
61
60
60
59
58
57
56
55
54
53
52
51
50
49
48
47
47
46
45
44
43
42
41
40
39
38
37
36
35
34
34
33
32
32
31
31
30
30
29
29
28
28
27
27
26
26
25
25
24
24
24
23
23
23
23
23
23
24
24
25
25
25
26
26
26
26
26
27
28
28
29
30
30
30
31
32
32
32
33
34
34
34
35
35
35
36
36
36
36
36
36
37
37
37
37
37
37
37
37
36
36
36
36
36
36
36
37
37
37
38
38
37
37
37
37
37
37
36
36
36
36
35
35
34
34
34
34
34
33
33
33
33
32
32
31
31
30
29
29
28
27
26
26
25
23
23
22
21
20
20
19
18
17
16
15
14
13
12
11
10
9
8
7
7
6
6
6
5
5
5
4
4
4
3
3
3
3
3
3
3
3
3
4
4
4
5
5
5
5
5
5
6
6
6
6
7
7
8
8
9
9
10
11
12
12
13
14
15
16
17
18
19
19
20
20
20
20
20
21
21
22
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
24
25
25
25
26
27
27
28
29
30
30
31
31
31
32
32
32
33
33
34
34
35
35
36
36
37
37
38
38
38
38
39
39
39
39
39
39
39
39
38
38
37
37
36
35
34
33
31
30
29
27
26
24
23
21
20
18
16
14
13
11
9
7
5
3
1
-1
-3
-5
-7
-9
-11
-13
-15
-17
-19
-21
-23
-25
-27
-28
-30
-32
-34
-36
-38
-40
-42
-44
-46
-48
-50
-52
-54
-56
-57
-59
-61
-62
-64
-65
-66
-67
-68
-68
-69
-70
-71
-72
-74
-75
-76
-77
-78
-78
-79
-79
-80
-81
-82
-83
-84
-85
-86
-87
-88
-89
-90
-92
-94
-95
-96
-98
-99
-100
-102
-103
-105
-106
-107
-108
-110
-111
-112
-113
-114
-115
-116
-117
-117
-118
-118
-118
-118
-118
-118
-118
-118
-117
-117
-116
-116
-115
-115
-114
-113
-112
-111
-110
-108
-107
-105
-104
-102
-100
-98
-95
-93
-90
-88
-85
-83
-80
-76
-73
-71
-68
-65
-62
-60
-57
-54
-50
-47
-45
-42
-39
-37
-34
-32
-29
-27
-24
-22
-19
-17
-14
-12
-10
-8
-6
-4
-2
0
1
3
4
6
7
8
9
10
11
12
13
14
15
16
16
17
17
18
18
19
20
20
21
22
23
24
25
26
27
28
29
30
31
31
32
32
33
33
34
34
34
33
33
33
32
32
32
32
31
31
30
30
29
29
28
28
27
27
26
26
26
25
25
25
25
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
23
23
22
22
22
21
21
21
21
20
20
19
19
18
18
17
17
16
16
16
15
15
16
16
16
16
16
16
15
15
14
14
14
14
14
14
14
14
14
14
13
13
12
11
11
10
10
9
9
8
7
6
5
4
3
2
1
0
-1
-2
-3
-3
-4
-5
-6
-6
-7
-7
-8
-8
-9
-9
-10
-10
-11
-11
-12
-12
-13
-13
-13
-13
-13
-13
-13
-13
-13
-12
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-14
-14
-14
-15
-15
-16
-16
-17
-17
-18
-18
-19
-19
-20
-20
-21
-21
-22
-22
-23
-23
-24
-24
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-24
-24
-23
-23
-22
-22
-22
-21
-21
-20
-20
-20
-19
-18
-18
-17
-16
-16
-15
-14
-14
-13
-12
-11
-11
-10
-10
-10
-9
-9
-8
-7
-7
-6
-5
-4
-4
-3
-2
-1
0
1
2
4
5
6
8
9
11
13
14
15
16
18
19
20
22
24
25
27
28
30
31
32
32
33
34
35
35
36
36
37
37
38
38
38
38
38
38
38
38
38
38
38
38
37
37
36
36
35
35
35
34
34
33
33
32
32
32
32
32
32
31
31
30
29
29
28
27
26
25
24
23
22
21
21
20
19
18
18
17
17
16
15
14
13
12
11
10
10
9
9
8
8
8
8
8
8
8
8
9
9
9
10
10
10
10
10
10
10
11
12
13
14
15
16
17
17
18
19
20
21
22
23
24
25
26
27
28
28
29
29
30
31
32
34
35
36
37
38
38
39
39
39
39
39
40
40
40
41
41
42
42
43
43
44
44
45
45
46
46
47
47
48
48
49
49
50
51
51
52
53
54
55
56
57
58
59
60
60
61
61
62
62
62
62
63
63
63
63
63
63
63
63
63
63
63
62
62
62
61
61
60
59
59
58
58
57
57
56
55
54
54
53
52
51
50
49
49
48
47
46
45
44
43
42
41
40
38
37
37
36
35
35
34
34
33
33
32
32
31
30
29
28
28
28
27
27
27
27
27
28
28
28
28
29
29
30
30
31
31
32
32
33
33
34
34
35
36
37
38
39
40
41
42
43
45
46
47
48
49
50
51
52
53
54
55
56
57
57
58
59
59
60
60
60
60
61
61
60
60
60
59
59
58
57
57
56
56
55
54
53
52
51
49
47
46
44
42
40
38
36
34
31
29
26
24
21
18
15
13
9
7
4
0
-3
-6
-9
-13
-16
-19
-23
-26
-30
-33
-37
-41
-44
-48
-52
-55
-59
-62
-66
-70
-73
-77
-81
-84
-88
-91
-95
-98
-102
-105
-109
-112
-116
-119
-122
-125
-128
-131
-134
-137
-140
-143
-146
-149
-152
-154
-157
-159
-162
-163
-165
-167
-169
-171
-173
-176
-178
-179
-181
-183
-184
-185
-186
-186
-187
-187
-188
-189
-189
-189
-189
-189
-189
-188
-188
-187
-186
-185
-184
-183
-182
-181
-180
-178
-176
-173
-171
-168
-166
-163
-160
-157
-154
-150
-147
-144
-141
-138
-134
-131
-127
-124
-120
-116
-112
-108
-104
-99
-95
-90
-86
-81
-76
-71
-66
-61
-56
-51
-46
-41
-37
-32
-27
-22
-16
-11
-6
0
5
10
15
20
24
29
34
39
43
48
52
56
61
64
68
72
76
80
84
87
91
94
97
100
102
105
108
110
112
115
117
119
120
122
123
124
125
125
126
127
127
128
128
128
128
128
127
127
126
125
124
123
123
121
120
119
119
117
116
115
114
112
111
110
108
107
105
104
102
101
99
97
96
94
93
91
89
88
86
85
83
82
80
79
77
76
74
73
72
71
70
69
68
67
66
65
64
64
63
63
62
62
61
60
60
59
58
58
58
57
57
57
56
56
55
55
54
53
53
52
52
52
51
50
49
49
48
47
47
46
46
45
44
44
43
43
42
41
41
40
40
40
40
39
39
39
40
40
41
41
41
42
42
43
43
44
44
45
46
46
47
48
49
50
51
52
52
53
54
54
55
56
57
57
58
58
58
58
58
58
59
59
59
59
59
58
58
58
58
58
58
58
57
57
57
56
56
55
55
55
54
53
53
52
51
50
49
48
47
46
45
44
43
41
40
38
37
35
34
32
30
28
26
24
23
21
19
17
15
13
11
9
7
5
3
1
-2
-4
-6
-9
-12
-14
-17
-20
-23
-25
-28
-31
-34
-37
-40
-43
-46
-49
-52
-55
-58
-61
-64
-67
-70
-73
-76
-78
-81
-84
-87
-89
-92
-94
-97
-99
-101
-103
-104
-106
-108
-110
-112
-114
-116
-118
-120
-121
-123
-124
-125
-126
-127
-128
-129
-129
-130
-130
-131
-131
-131
-131
-131
-131
-131
-131
-131
-131
-131
-131
-131
-130
-130
-130
-130
-129
-128
-128
-127
-127
-126
-126
-125
-124
-124
-123
-123
-122
-121
-120
-119
-119
-119
-118
-117
-117
-116
-115
-114
-113
-112
-111
-110
-109
-108
-108
-108
-107
-107
-106
-105
-105
-105
-104
-104
-104
-103
-103
-103
-103
-103
-103
-103
-103
-104
-104
-104
-105
-105
-106
-106
-107
-107
-108
-109
-110
-111
-112
-113
-114
-115
-116
-116
-116
-117
-117
-118
-118
-118
-118
-118
-118
-118
-118
-118
-118
-118
-118
-118
-118
-118
-117
-117
-117
-117
-117
-117
-117
-117
-117
-117
-117
-117
-117
-118
-118
-119
-119
-119
-119
-120
-120
-120
-121
-121
-121
-121
-122
-122
-122
-122
-122
-122
-121
-121
-120
-120
-119
-119
-118
-117
-116
-115
-113
-112
-110
-108
-107
-105
-103
-101
-99
-97
-95
-92
-90
-88
-85
-83
-80
-78
-75
-72
-70
-67
-64
-61
-58
-55
-52
-49
-46
-43
-40
-37
-34
-31
-28
-25
-22
-19
-15
-13
-10
-7
-4
-1
2
4
6
8
10
12
14
16
18
20
22
24
26
27
29
30
32
33
34
35
36
37
38
40
41
42
43
44
45
45
46
47
47
48
49
49
49
49
49
48
48
48
48
47
47
47
46
45
45
44
43
42
41
40
39
38
36
35
34
33
32
31
29
28
27
26
25
24
23
22
22
21
20
19
19
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
-2
-3
-5
-6
-7
-8
-9
-11
-12
-14
-15
-17
-18
-20
-21
-22
-23
-23
-24
-25
-26
-27
-29
-29
-30
-31
-32
-33
-34
-36
-37
-39
-41
-42
-43
-44
-45
-47
-49
-50
-51
-53
-55
-57
-59
-61
-62
-64
-66
-67
-68
-70
-72
-73
-75
-77
-78
-80
-81
-82
-83
-84
-85
-86
-87
-88
-89
-90
-90
-90
-91
-91
-91
-91
-90
-90
-89
-89
-88
-88
-87
-86
-85
-83
-82
-80
-79
-77
-75
-74
-72
-70
-68
-65
-63
-61
-58
-56
-53
-51
-48
-45
-41
-38
-34
-31
-28
-25
-22
-18
-14
-10
-6
-2
2
6
10
14
18
22
26
30
34
38
43
47
52
56
60
64
67
71
74
78
81
85
88
92
95
98
101
104
108
111
113
116
119
122
124
126
129
132
134
137
139
141
143
145
147
149
152
154
156
158
159
161
162
163
164
166
167
168
169
170
171
172
173
173
174
174
174
174
174
174
174
174
174
175
175
175
175
174
174
174
173
173
173
172
172
172
172
172
171
171
171
170
170
170
171
171
172
172
173
173
174
174
175
176
177
178
179
179
181
182
183
184
185
186
188
189
190
192
193
195
196
198
199
201
202
204
205
207
208
210
211
213
214
215
216
217
218
218
220
221
222
223
224
225
225
226
226
226
227
228
228
229
229
229
229
229
229
229
228
228
228
228
227
227
226
226
225
225
224
223
221
220
219
218
217
215
214
212
210
209
207
205
203
201
198
195
193
190
188
185
183
181
178
176
173
170
167
164
161
158
155
152
148
145
142
139
136
132
129
125
122
119
116
113
110
107
105
102
99
97
94
91
89
86
83
81
78
76
74
71
69
66
64
61
60
58
56
54
52
50
49
47
46
44
42
40
38
37
36
34
33
31
30
28
26
24
23
21
19
17
15
13
11
9
7
4
2
-1
-3
-5
-7
-9
-11
-13
-15
-17
-19
-21
-23
-25
-27
-29
-31
-33
-35
-37
-39
-41
-44
-46
-48
-50
-52
-54
-57
-59
-61
-63
-65
-68
-70
-73
-75
-78
-80
-82
-83
-85
-87
-89
-91
-92
-94
-95
-97
-98
-100
-101
-103
-104
-105
-106
-107
-108
-109
-110
-111
-112
-113
-114
-115
-116
-116
-117
-117
-118
-119
-119
-120
-121
-121
-122
-123
-123
-123
-124
-124
-123
-123
-123
-123
-123
-122
-122
-122
-121
-121
-120
-120
-119
-119
-118
-117
-116
-116
-114
-113
-112
-110
-108
-107
-105
-104
-102
-100
-98
-96
-94
-93
-91
-89
-87
-85
-83
-80
-78
-75
-73
-70
-68
-65
-63
-60
-58
-56
-54
-51
-49
-47
-45
-43
-41
-39
-37
-35
-32
-30
-27
-25
-22
-20
-18
-16
-14
-12
-11
-9
-8
-6
-5
-3
-2
-1
1
2
4
5
7
8
9
10
12
13
13
14
15
17
18
19
20
21
22
23
24
25
26
27
28
28
28
29
29
29
29
29
29
29
28
28
28
28
28
27
27
26
25
24
23
22
21
20
19
18
16
15
13
11
9
7
6
4
2
0
-2
-4
-6
-9
-11
-13
-16
-18
-20
-23
-25
-27
-29
-32
-34
-36
-38
-41
-43
-46
-49
-52
-54
-57
-59
-62
-64
-67
-69
-72
-74
-77
-79
-82
-84
-87
-89
-91
-93
-95
-96
-98
-99
-101
-102
-104
-105
-107
-108
-109
-110
-111
-112
-112
-113
-113
-114
-115
-115
-115
-116
-116
-116
-116
-116
-116
-116
-116
-116
-116
-116
-116
-116
-116
-115
-115
-115
-115
-115
-115
-115
-114
-114
-114
-114
-114
-114
-114
-113
-113
-112
-112
-112
-111
-111
-110
-109
-109
-108
-108
-107
-106
-105
-104
-103
-103
-102
-101
-100
-99
-98
-97
-96
-96
-95
-95
-94
-94
-94
-93
-93
-92
-92
-91
-90
-89
-89
-88
-88
-87
-87
-86
-85
-85
-84
-83
-82
-81
-81
-80
-79
-79
-78
-77
-76
-75
-75
-74
-74
-73
-73
-73
-72
-72
-72
-72
-71
-71
-70
-70
-70
-69
-69
-69
-69
-69
-69
-69
-69
-69
-70
-70
-70
-71
-71
-72
-72
-73
-73
-74
-74
-75
-76
-77
-77
-78
-79
-79
-79
-80
-81
-81
-82
-82
-83
-83
-84
-84
-85
-85
-86
-86
-87
-87
-87
-87
-87
-87
-87
-87
-87
-87
-87
-87
-87
-86
-86
-86
-85
-85
-85
-84
-84
-84
-83
-83
-82
-82
-81
-81
-80
-80
-79
-79
-78
-77
-76
-75
-75
-73
-72
-71
-69
-67
-66
-64
-62
-60
-58
-55
-52
-50
-48
-45
-43
-40
-38
-35
-33
-30
-27
-24
-21
-18
-15
-12
-9
-6
-4
-1
1
3
5
7
9
11
13
15
16
18
19
20
22
23
24
25
26
27
28
29
30
32
33
34
36
37
38
40
41
42
43
44
45
46
47
48
49
50
51
52
54
55
56
57
58
59
61
62
64
65
66
68
69
71
72
73
75
76
78
79
80
81
82
83
84
85
86
87
88
89
90
90
91
91
92
92
92
93
93
93
93
93
93
93
92
92
91
91
90
89
89
88
88
87
86
85
84
83
82
81
81
80
80
79
78
78
77
77
76
76
75
75
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
73
73
72
72
71
71
70
69
68
67
66
65
64
63
61
60
58
57
55
54
52
51
49
48
46
45
43
42
41
40
39
38
37
36
35
34
33
32
31
29
28
26
25
23
22
20
19
17
15
14
12
10
9
7
5
4
2
0
-2
-4
-6
-7
-9
-10
-12
-13
-15
-16
-16
-17
-18
-18
-19
-19
-20
-20
-21
-21
-21
-21
-21
-21
-21
-21
-20
-20
-19
-19
-18
-18
-17
-17
-16
-16
-15
-15
-14
-14
-14
-13
-13
-13
-13
-13
-13
-12
-12
-11
-11
-10
-9
-9
-8
-8
-7
-6
-5
-4
-3
-2
-1
1
2
3
4
6
7
9
10
12
13
14
15
17
18
20
21
23
24
26
27
29
30
31
33
35
37
39
41
42
44
46
47
49
50
52
54
55
57
58
60
61
63
64
66
67
68
70
71
72
74
75
76
77
78
79
80
81
82
83
84
85
86
86
87
87
87
88
88
88
88
88
88
88
88
87
87
87
87
86
86
85
84
83
82
81
80
79
78
77
76
74
73
71
69
67
64
62
60
57
55
53
50
48
46
43
40
38
35
32
29
26
23
19
16
12
9
6
2
-1
-4
-8
-11
-15
-18
-21
-24
-27
-30
-34
-37
-40
-43
-46
-49
-52
-55
-58
-61
-64
-67
-69
-72
-74
-76
-79
-81
-84
-86
-88
-90
-92
-94
-96
-98
-100
-102
-104
-106
-108
-109
-111
-112
-114
-115
-117
-118
-120
-121
-123
-124
-126
-127
-129
-131
-132
-134
-136
-137
-139
-140
-142
-143
-145
-147
-148
-150
-151
-153
-154
-156
-157
-159
-160
-162
-163
-164
-166
-167
-168
-169
-169
-170
-171
-171
-171
-171
-171
-172
-172
-172
-172
-172
-172
-171
-171
-170
-169
-169
-168
-167
-166
-165
-164
-162
-161
-159
-158
-156
-155
-153
-151
-150
-148
-146
-144
-142
-140
-138
-136
-133
-131
-128
-126
-124
-121
-118
-116
-113
-110
-108
-105
-103
-100
-98
-95
-93
-90
-88
-85
-83
-80
-78
-75
-73
-71
-69
-67
-64
-62
-59
-57
-54
-52
-49
-47
-44
-42
-39
-37
-34
-31
-29
-26
-23
-21
-19
-16
-14
-12
-10
-8
-6
-4
-2
-1
2
4
5
7
9
10
12
13
15
16
18
20
22
24
26
27
29
30
32
34
36
38
40
41
43
45
47
49
51
52
54
56
57
59
61
62
64
65
67
68
70
71
73
74
76
77
79
80
81
82
83
83
84
85
86
86
87
87
87
88
89
89
90
90
90
90
91
91
91
91
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
91
91
91
91
91
91
91
91
90
90
89
88
87
86
85
84
83
81
80
79
78
77
76
75
74
73
72
71
70
69
68
66
65
64
63
62
61
60
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
42
41
41
40
40
39
39
38
37
36
35
34
33
32
31
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
4
3
2
1
0
-1
-2
-3
-4
-5
-6
-7
-8
-9
-10
-11
-12
-13
-14
-14
-15
-15
-16
-16
-17
-17
-18
-19
-19
-20
-20
-20
-20
-20
-20
-21
-21
-22
-22
-22
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-24
-24
-24
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-24
-24
-24
-24
-24
-24
-24
-24
-23
-23
-23
-23
-23
-23
-23
-22
-22
-22
-21
-21
-21
-20
-20
-20
-19
-19
-19
-18
-18
-17
-17
-16
-16
-15
-15
-14
-14
-13
-13
-13
-12
-12
-11
-10
-10
-10
-9
-9
-9
-8
-8
-7
-7
-6
-6
-5
-5
-5
-4
-4
-4
-3
-3
-3
-3
-2
-2
-1
-1
0
0
0
1
1
2
2
3
3
3
4
4
4
5
6
6
6
6
6
7
7
7
8
8
9
9
10
10
11
11
11
12
12
12
13
13
14
14
15
15
16
16
17
17
18
19
19
20
21
21
22
22
23
23
23
24
24
25
25
26
26
27
27
28
28
29
29
29
29
29
29
29
29
29
29
29
29
28
28
28
28
28
27
27
27
26
26
25
25
24
24
23
22
21
20
19
17
16
15
14
13
12
11
10
9
8
7
6
4
3
2
1
-1
-2
-3
-5
-6
-7
-8
-9
-10
-11
-12
-12
-13
-14
-14
-14
-15
-15
-15
-15
-15
-15
-15
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-15
-15
-14
-14
-14
-13
-13
-13
-12
-12
-12
-11
-10
-9
-9
-8
-7
-6
-5
-4
-3
-2
-1
0
1
2
2
4
5
6
7
9
10
11
12
14
15
17
18
20
21
23
24
25
27
28
30
31
33
34
36
37
39
40
42
43
45
47
49
51
52
54
56
58
60
62
64
66
68
70
71
73
74
76
77
79
80
82
83
85
86
87
89
90
91
91
92
93
94
94
95
95
95
95
96
96
96
95
95
95
94
94
93
92
91
89
88
86
85
83
81
80
78
76
74
72
70
68
66
64
62
60
57
55
53
50
48
45
43
40
38
36
33
30
28
25
23
21
19
17
15
13
11
9
7
4
2
0
-2
-4
-6
-7
-9
-10
-12
-13
-14
-16
-17
-18
-20
-21
-22
-23
-24
-25
-26
-27
-28
-29
-30
-31
-32
-32
-33
-33
-33
-33
-33
-33
-33
-33
-33
-34
-34
-33
-33
-33
-32
-32
-32
-31
-31
-30
-29
-29
-28
-28
-27
-27
-26
-25
-25
-24
-24
-23
-22
-21
-21
-20
-20
-19
-19
-18
-18
-17
-17
-16
-16
-16
-15
-15
-15
-15
-15
-15
-15
-14
-14
-14
-15
-15
-15
-14
-14
-14
-14
-14
-14
-14
-13
-13
-13
-12
-12
-12
-11
-11
-11
-10
-10
-9
-9
-9
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-10
-10
-11
-11
-12
-12
-13
-13
-14
-14
-15
-16
-16
-17
-17
-18
-18
-19
-19
-20
-20
-21
-21
-22
-22
-23
-23
-24
-24
-24
-25
-25
-26
-27
-27
-28
-28
-29
-29
-30
-30
-30
-31
-31
-31
-31
-32
-32
-32
-32
-32
-32
-32
-32
-32
-31
-31
-31
-31
-30
-29
-29
-28
-27
-26
-26
-25
-24
-23
-22
-21
-19
-18
-18
-16
-15
-14
-14
-13
-12
-11
-10
-9
-8
-7
-6
-5
-4
-3
-3
-2
-2
-1
-1
0
1
1
2
2
2
3
4
4
4
4
4
5
5
5
6
6
7
7
8
8
9
9
10
10
10
11
12
12
12
13
13
13
12
12
12
12
12
12
12
13
13
14
14
14
15
15
15
16
16
17
17
18
18
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
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
15
15
14
14
13
13
12
12
11
10
10
9
9
8
7
6
5
4
3
2
1
0
-1
-2
-4
-5
-6
-7
-8
-9
-10
-11
-12
-13
-14
-15
-16
-17
-17
-18
-19
-20
-21
-22
-23
-24
-25
-26
-27
-27
-27
-28
-28
-28
-28
-29
-29
-29
-30
-30
-31
-31
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-33
-33
-33
-34
-34
-34
-34
-35
-35
-35
-35
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-37
-37
-37
-37
-36
-36
-35
-35
-34
-34
-34
-33
-33
-33
-33
-33
-32
-32
-31
-31
-30
-30
-29
-29
-28
-28
-27
-27
-26
-26
-26
-25
-25
-25
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-25
-25
-26
-26
-27
-27
-28
-29
-29
-30
-31
-32
-33
-34
-35
-36
-37
-38
-39
-40
-41
-42
-43
-44
-45
-46
-47
-48
-50
-51
-52
-53
-54
-55
-56
-57
-57
-58
-58
-59
-59
-60
-61
-61
-62
-63
-63
-64
-64
-65
-65
-66
-66
-67
-67
-67
-68
-68
-68
-68
-68
-68
-68
-68
-68
-68
-68
-68
-68
-68
-67
-67
-67
-66
-66
-65
-65
-64
-64
-64
-64
-63
-63
-63
-62
-62
-62
-62
-62
-61
-61
-61
-61
-61
-61
-61
-61
-61
-60
-60
-60
-60
-60
-59
-59
-58
-58
-57
-57
-56
-56
-55
-55
-54
-54
-53
-53
-52
-52
-51
-50
-49
-49
-48
-48
-47
-46
-45
-44
-44
-43
-43
-42
-41
-40
-39
-38
-38
-37
-36
-35
-34
-33
-32
-31
-30
-29
-28
-27
-26
-24
-23
-21
-20
-18
-17
-16
-14
-13
-11
-10
-9
-7
-6
-4
-3
-1
0
2
3
5
6
7
8
9
10
11
12
13
14
15
15
16
18
19
20
20
21
22
23
24
25
25
26
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
24
24
24
24
24
24
24
24
24
24
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
23
23
23
23
23
23
23
23
23
23
23
23
23
23
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
22
22
22
22
22
22
22
22
22
22
22
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
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
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
19
19
19
19
19
19
19
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
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
17
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
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
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
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
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
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
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
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
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
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
