5
1688
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
-2
-3
-6
-6
-4
-3
-4
-4
-4
-4
-4
-4
-4
-5
-6
-4
-3
-3
-4
-5
-4
-4
-4
-3
-2
-3
-5
-5
-4
-3
-3
-3
-2
-2
-4
-4
-4
-3
-3
-3
-2
-2
-2
-3
-3
-3
-3
-3
-2
-2
-2
-3
-2
-2
-2
-2
-1
-1
-2
-3
-3
-2
-2
-2
-1
-1
-2
-3
-3
-3
-4
-3
-1
-1
-1
-2
-4
-5
-4
-2
-1
0
-3
-5
-4
-3
-2
-2
-3
-3
-3
-2
-2
-3
-4
-4
-3
-2
-1
-2
-3
-4
-4
-4
-4
-3
-2
-2
-3
-3
-3
-3
-3
-2
-1
-2
-2
-2
-2
-3
-3
-3
-2
-2
-2
-2
-2
-2
-4
-4
-3
-2
-2
-2
-2
-2
-3
-3
-2
-1
-2
-2
-1
-1
-3
-5
-3
-1
-1
-2
-2
-2
-2
-3
-2
-3
-4
-3
-1
0
-2
-4
-3
-2
-2
-2
-3
-2
-2
-2
-2
-2
-1
-2
-3
-4
-3
-2
-1
-1
-2
-2
-3
-2
-1
-2
-2
-1
-1
-2
-2
-1
-1
-3
-3
-1
0
-1
-2
-2
-2
-2
-1
0
0
-2
-3
-1
0
0
-1
-1
0
-1
-3
-3
-2
-1
-1
0
1
0
-1
-1
-1
-2
-1
1
1
-1
-1
1
2
0
-2
-2
0
1
1
0
1
1
1
1
0
0
1
1
2
2
1
1
1
1
1
0
1
2
2
1
1
2
2
2
2
2
1
2
3
3
2
0
1
2
3
3
3
2
2
2
3
3
3
2
2
4
3
1
0
4
6
5
2
2
2
2
3
3
3
4
4
4
4
3
3
3
3
2
2
3
4
5
3
2
2
2
2
3
4
3
1
1
1
1
2
3
3
2
1
1
2
2
1
0
1
2
2
1
1
1
2
1
1
1
2
2
2
1
1
2
3
2
0
0
1
3
3
0
-3
-2
2
4
2
1
0
0
0
2
1
-1
-1
1
2
1
1
2
1
-2
-4
-2
1
2
1
1
0
0
-1
0
0
0
0
1
1
0
0
0
-1
0
0
0
1
1
0
1
0
0
0
-1
-1
-1
-1
0
3
3
0
-3
-3
0
2
4
3
-2
-5
-2
2
2
0
-1
0
-1
-2
-3
-1
1
2
1
-1
-1
0
0
-1
-1
0
1
1
0
-2
-2
-1
1
0
-1
-1
1
2
1
0
-1
-2
-2
0
2
2
1
0
0
0
0
0
0
0
-1
-1
1
2
1
-1
-1
0
1
1
0
-1
0
0
1
2
1
-2
-2
-1
0
0
1
1
0
-1
0
-1
-2
-3
-2
1
1
0
0
0
-2
-3
-2
-1
-1
-1
0
1
1
-1
-3
-3
-2
0
0
0
-1
-1
-1
-1
-1
-2
-1
0
0
-1
-1
0
-1
-1
-1
0
1
0
-2
-3
-2
0
2
3
1
-3
-5
-4
-1
0
0
-1
0
0
-1
-2
-2
-2
-3
-1
0
-1
-2
-2
-3
-2
-1
-2
-3
-2
-2
-2
-1
-3
-4
0
1
-2
-4
-4
-2
1
0
-4
-5
-3
0
1
0
-3
-4
-4
-2
0
-1
-3
-3
-2
-3
-4
-3
-2
-2
-2
-2
-2
-3
-4
-4
-4
-3
0
1
-1
-5
-7
-4
-1
-1
-5
-7
-3
0
0
-2
-5
-6
-4
-2
-2
-3
-2
-1
-1
-2
-4
-4
-2
0
-2
-4
-3
-2
-3
-4
-3
-1
-1
-1
-1
-3
-5
-5
-3
-1
-1
-1
0
-2
-4
-5
-5
-2
1
1
-1
-3
-3
-2
-2
-2
-2
-1
-1
0
0
-2
-2
-2
-1
0
-1
-2
-2
-2
0
1
-1
-2
-2
-1
0
0
-1
0
2
1
-1
-2
-1
-1
-1
-1
0
1
1
1
1
0
-2
-2
0
2
2
2
1
0
-1
-1
-1
0
1
2
0
-1
-2
-3
-1
2
2
-1
-2
-2
-1
0
0
0
0
-1
0
1
1
-1
0
2
1
0
0
1
1
-1
0
3
3
1
-1
0
1
2
3
3
2
-1
-1
0
0
2
6
7
3
-2
-4
0
4
6
4
1
-1
0
3
5
3
1
0
1
2
2
2
2
2
1
1
1
2
2
2
2
2
1
0
1
2
1
0
1
3
3
2
1
1
1
2
2
2
2
1
1
2
1
1
1
2
2
2
2
3
2
2
1
1
1
1
2
3
2
1
1
2
2
3
4
2
-1
0
4
6
4
2
1
1
3
4
4
2
1
2
3
4
2
0
1
2
3
3
2
2
2
2
2
3
4
4
2
1
2
4
4
3
1
1
1
2
3
4
2
0
0
1
2
2
2
1
0
0
1
2
2
2
1
1
0
-1
-1
2
3
3
2
2
0
-1
1
2
2
1
1
3
3
0
-2
0
2
3
3
2
0
-1
1
4
4
1
1
2
2
2
2
2
2
2
2
3
4
3
3
3
3
2
2
3
4
4
3
3
4
4
4
4
3
3
3
4
5
4
3
2
2
2
4
4
4
4
4
4
4
4
4
4
6
6
5
3
2
3
4
5
5
4
4
4
5
5
4
3
4
6
5
4
4
4
5
5
5
3
2
3
4
6
5
4
3
2
2
3
4
5
4
4
3
4
4
4
4
5
4
3
3
3
3
4
5
5
4
3
3
3
4
5
5
4
3
3
3
4
4
4
4
4
4
3
2
3
4
4
3
4
4
3
3
4
5
4
2
3
5
6
5
4
3
3
4
6
7
5
4
3
4
5
5
5
5
4
4
4
4
5
5
5
4
4
4
4
4
4
4
4
4
4
4
3
3
4
4
4
4
5
3
2
3
4
4
4
5
4
3
3
4
5
4
4
3
4
3
3
4
5
4
3
3
4
4
4
4
4
4
4
4
3
3
3
3
4
5
4
3
3
3
3
4
5
4
3
3
3
3
3
2
2
3
4
4
2
2
2
2
2
4
4
3
2
2
3
2
1
1
2
3
2
3
3
2
2
2
2
2
3
3
2
1
1
1
2
2
2
2
2
2
0
0
2
3
3
2
2
1
1
2
3
2
1
1
2
3
2
1
2
2
2
1
2
2
2
2
2
2
1
1
0
-1
-1
0
2
2
1
1
1
0
-1
-1
0
1
0
-1
-1
-1
-1
-1
0
1
0
-1
-2
-2
-2
-2
-1
0
0
-1
-2
-2
-2
-1
-1
0
-1
-2
-3
-2
-1
-2
-2
-1
-1
-2
-3
-4
-3
-2
-1
-1
-2
-3
-3
-2
-2
-3
-3
-1
0
0
-1
-3
-4
-4
-2
-1
-2
-2
-3
-3
-2
-1
-2
-3
-2
-2
-3
-3
-2
-2
-3
-3
-2
-2
-2
-2
-2
-3
-4
-3
-2
-2
-2
-2
-2
-3
-4
-3
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-4
-3
-3
-3
-5
-5
-3
-1
-2
-3
-4
-5
-3
-2
-2
-2
-3
-4
-3
-2
-2
-4
-4
-2
-1
-1
-2
-3
-4
-5
-4
-2
-1
-2
-3
-2
-2
-4
-5
-4
-3
-3
-3
-2
-3
-4
-4
-3
-1
-2
-3
-3
-2
-3
-4
-4
-4
-4
-4
-3
-3
-4
-2
-2
-3
-6
-6
-4
-2
-1
-2
-3
-3
-3
-4
-5
-4
-2
-1
-2
-4
-5
-5
-4
-3
-3
-4
-4
-3
-4
-4
-5
-4
-4
-3
-3
-3
-4
-4
-3
-4
-4
-5
-4
-2
-2
-4
-5
-5
-3
-2
-3
-4
-4
-4
-3
-4
-5
-5
-5
-4
-3
-3
-6
-6
-4
-3
-4
-5
-4
-4
-4
-5
-6
-6
-5
-4
-4
-5
-6
-6
-6
-5
-5
-5
-4
-4
-5
-5
-4
-5
-6
-6
-5
-3
-4
-4
-4
-4
-5
-7
-7
-5
-4
-3
-3
-4
-6
-6
-4
-3
-2
-3
-4
-3
-3
-4
-4
-3
-3
-4
-4
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-3
-2
-2
-3
-4
-4
-3
-2
-2
-3
-3
-3
-3
-4
-4
-3
-2
-2
-2
-3
-4
-5
-3
-1
-1
-3
-4
-2
-2
-2
-3
-3
-4
-3
-2
-1
-2
-3
-3
-1
-1
-1
-2
-3
-3
-2
-2
-2
-2
-3
-2
-2
-2
-2
-3
-2
-1
-1
-2
-2
-2
-1
-1
-1
-2
-1
0
1
0
0
-1
-1
-1
0
0
0
1
1
0
-1
0
0
0
1
1
1
0
-1
-1
-1
0
1
1
0
-1
-1
1
2
1
0
0
2
3
2
0
-1
1
2
2
2
2
2
1
1
0
-1
0
2
3
2
1
1
1
0
1
2
1
-1
0
1
1
0
-1
1
1
0
0
1
2
1
0
0
0
1
2
2
1
0
0
1
2
1
0
1
2
1
1
1
1
1
1
2
3
3
1
0
1
2
2
2
2
1
0
1
2
3
2
1
1
1
1
1
1
1
0
0
2
2
1
0
0
0
0
0
1
1
1
1
2
2
1
0
0
1
1
1
1
0
-1
-1
1
1
0
0
0
0
0
-1
0
0
0
-1
-1
-1
-1
-1
0
0
-1
-2
-2
-1
-1
-2
-2
-1
-1
-1
-1
-1
-2
-2
-1
-1
-1
-2
-2
-1
-1
-1
-1
1
2
0
-2
-2
-2
-1
1
1
1
1
0
-1
0
0
1
1
1
0
-1
-1
-1
-1
-1
0
0
0
-1
-2
-1
-1
-1
0
0
-1
-1
-1
0
0
-1
-2
-1
0
-1
-1
0
1
1
-1
-1
-2
-1
1
1
0
-1
-1
0
0
0
-1
-1
0
1
0
0
0
-1
-1
0
1
0
-1
0
1
1
-1
-1
0
0
-1
-1
-1
-1
-1
0
0
0
-1
-1
-1
-1
-2
0
1
1
-1
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-2
-3
-2
0
0
-1
-2
-3
-1
0
-1
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-1
0
0
-1
-1
-2
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
-2
-2
-2
0
0
-1
-1
-1
-1
-1
0
0
-1
-2
-1
0
0
-1
-1
0
1
1
0
-1
-2
-1
0
1
1
-1
-1
-1
0
-1
-2
-1
0
0
0
0
-1
-1
0
1
1
0
-1
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
1
1
0
0
0
1
1
1
1
0
-1
0
1
1
0
0
1
0
0
0
1
1
1
0
-1
-1
-1
-1
0
0
0
0
0
0
0
-1
-1
0
0
0
0
1
0
-1
-1
0
0
-1
0
0
0
0
0
0
-1
0
1
2
1
0
0
1
1
1
0
0
0
0
0
1
1
0
-1
0
1
2
1
1
1
0
0
1
2
2
1
1
2
1
1
1
2
2
2
2
2
1
1
2
3
3
1
1
2
2
2
2
2
1
1
2
2
2
1
1
1
1
1
1
2
2
1
0
0
0
0
0
0
1
0
-1
0
1
0
-1
-1
1
0
0
0
0
1
0
0
0
1
0
0
0
-1
-2
0
2
1
0
0
0
0
0
1
0
0
0
1
2
1
-1
-1
0
0
0
0
0
0
0
-1
-1
0
0
-1
-1
0
0
0
-1
-2
-2
-2
-1
0
0
-1
-2
-2
-2
-1
-1
0
0
-1
-2
-1
-1
-1
-1
-1
0
-1
-1
0
0
-1
0
0
0
-1
-1
-1
0
0
-1
0
0
0
0
0
0
-1
-1
-1
0
-1
-1
0
-1
-1
0
1
0
-1
-2
-1
-1
-1
-1
-1
0
0
-1
-1
-2
-3
-2
0
1
0
-1
-1
-1
-2
-2
-1
1
0
-1
-2
-1
0
0
0
0
-1
-1
0
0
-1
-2
-2
-1
0
0
0
0
0
-1
-1
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
2
2
1
0
1
3
3
1
-1
0
1
2
2
2
2
2
2
1
0
0
1
3
3
3
1
0
0
1
1
2
3
2
1
2
3
2
1
2
3
2
2
2
3
2
2
2
2
3
4
3
3
3
3
4
4
4
3
3
4
4
4
4
4
3
3
3
4
4
3
3
3
3
2
1
2
3
4
5
4
2
1
0
1
3
4
4
3
3
2
2
2
3
3
2
3
4
4
2
1
2
3
4
4
3
2
1
2
3
4
4
2
2
3
3
3
2
2
2
3
4
4
2
1
1
2
2
3
3
4
3
2
2
2
2
2
3
4
3
2
2
2
3
2
2
3
3
2
2
2
1
1
1
3
4
3
2
2
2
1
2
2
3
2
2
2
2
1
2
3
3
2
2
2
2
2
2
1
1
1
1
2
3
2
0
1
2
2
2
1
1
0
1
1
1
1
1
1
1
2
1
1
1
1
0
0
0
1
1
1
1
1
0
-1
-1
-1
0
1
2
2
0
-2
-1
1
1
1
1
1
0
0
0
0
0
0
1
1
2
1
1
0
0
1
1
1
2
1
-1
-1
0
0
1
1
-1
-3
-2
1
2
0
-1
0
1
0
-1
-2
-1
0
0
1
0
-2
-2
0
1
0
0
0
0
-1
-2
-1
0
0
0
0
0
0
0
0
0
-1
-1
0
0
0
0
-1
-1
0
-1
-1
-1
-1
-2
-2
-1
-1
-1
-1
-2
-2
-3
-2
-1
-1
-2
-2
-2
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-2
-2
-3
-3
-3
-2
-1
-1
-2
-3
-2
-2
-3
-3
-2
-2
-2
-3
-3
-4
-4
-3
-2
-2
-2
-3
-4
-5
-5
-4
-2
-2
-3
-4
-5
-5
-5
-4
-3
-4
-4
-4
-3
-4
-5
-4
-3
-2
-2
-3
-4
-5
-5
-4
-3
-3
-4
-4
-4
-3
-4
-5
-4
-4
-4
-4
-4
-3
-4
-4
-4
-3
-2
-3
-3
-4
-4
-4
-3
-2
-3
-4
-3
-3
-4
-5
-4
-2
-2
-3
-4
-4
-4
-4
-4
-4
-3
-3
-4
-4
-3
-4
-5
-5
-4
-4
-4
-4
-3
-3
-4
-4
-4
-3
-3
-2
-2
-4
-5
-4
-2
-2
-3
-3
-3
-2
-3
-3
-2
-2
-3
-2
-2
-3
-4
-4
-3
-3
-3
-2
-2
-2
-3
-3
-2
-2
-2
-3
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-2
-2
-2
-1
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-2
-1
-1
-2
-2
-2
0
-1
-2
-2
-1
-1
-2
-2
-1
-1
-1
0
0
-1
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
0
-1
-2
-2
-1
0
0
-1
-1
0
0
-1
-1
1
1
1
1
1
0
0
1
2
2
0
0
1
2
2
1
0
1
3
4
3
0
-1
1
4
4
2
2
3
3
2
1
2
2
4
4
4
4
3
3
4
3
2
2
4
5
5
4
3
3
3
4
5
5
4
4
4
4
3
3
4
5
4
3
3
3
4
3
4
5
6
4
3
3
3
3
4
6
6
5
4
2
2
4
6
6
5
5
4
4
4
4
4
5
5
5
5
5
5
4
4
3
4
4
4
5
4
4
4
5
6
5
4
4
4
4
4
4
4
4
3
3
4
4
3
4
4
3
2
3
4
4
3
4
4
3
2
2
3
4
5
4
3
1
1
2
3
3
3
3
2
2
1
1
1
3
4
3
2
2
1
1
2
4
4
3
1
0
0
1
3
4
2
0
1
2
1
0
0
1
2
1
1
1
0
1
2
2
0
-1
0
2
2
1
0
0
0
0
0
0
2
2
1
-1
-2
-1
0
2
3
1
-1
-1
1
0
0
2
1
-1
-2
-1
0
1
0
1
2
3
0
-3
-4
-1
2
2
2
1
0
0
0
0
-1
0
2
2
1
0
1
1
1
0
0
1
1
1
1
-1
-2
-1
1
2
2
1
0
-1
-1
-1
0
1
1
1
2
1
-2
-3
-2
0
2
2
1
-2
-2
0
0
-3
-3
0
2
3
1
-4
-6
-3
0
1
0
1
2
-1
-5
-6
-4
-1
2
2
-1
-4
-3
-1
0
-2
-2
0
1
-1
-2
-2
-2
-2
-1
0
-1
-2
-2
-1
-1
-2
-4
-2
0
0
-2
-2
-2
-3
-4
-3
-1
-1
-2
-3
-3
-4
-4
-2
-2
-3
-4
-3
-2
-2
-6
-6
-2
-1
-4
-3
-2
-5
-5
-3
-2
-2
-1
-1
-3
-4
-6
-6
-3
-1
1
0
-1
-4
-7
-7
-4
-1
-1
-2
-1
-2
-4
-5
-5
-4
-3
-1
0
-1
-4
-5
-5
-4
-3
-2
-3
-3
-3
-3
-5
-6
-6
-5
-2
0
-2
-5
-6
-5
-4
-3
-3
-2
-2
-2
-3
-5
-6
-4
-2
-2
-3
-5
-4
-2
-2
-4
-4
-2
-2
-5
-6
-3
1
1
-2
-5
-6
-5
-2
-1
-3
-4
-4
-2
-2
-3
-5
-5
-4
-3
-3
-4
-4
-3
-2
-2
-3
-4
-4
-3
-1
-1
-3
-3
0
1
-3
-5
-2
2
3
-1
-5
-6
-4
1
3
1
-4
-5
-2
0
-1
-2
-3
-2
-2
-2
-1
0
0
-2
-3
-2
-1
-1
0
0
-1
-4
-6
-5
-2
1
1
-1
-2
-3
-4
-4
-4
-3
-2
-1
0
-1
-3
-3
-4
-3
-3
-2
-2
-1
-2
-2
-2
-3
-3
-2
-1
-2
-3
-3
-4
-4
-3
-2
-1
-2
-2
-2
-2
-3
-3
-3
-1
0
-2
-3
-2
-2
-3
-3
-2
-2
-2
-2
-2
-2
-2
-3
-2
-1
-1
-1
-1
-2
-2
-3
-3
0
2
1
-1
-2
-4
-5
-1
4
2
-3
-2
0
-1
-2
-1
-1
-2
-2
-1
-1
-1
-1
-1
-2
-3
-2
0
1
0
-2
-2
-3
-3
-2
-1
-2
-3
-3
-2
-1
-2
-4
-4
-2
-1
-2
-2
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-2
-4
-3
-2
-1
-2
-3
-2
-2
-3
-1
1
-1
-4
-4
-1
1
-1
-4
-4
-1
1
-2
-4
-3
-2
-1
-1
-3
-4
-3
-1
1
0
-1
-3
-4
-4
-3
-1
0
-1
-3
-4
-2
-1
-1
-2
-1
-2
-1
-1
-1
-1
-1
-2
-2
-1
-1
0
-1
-1
-1
-1
0
0
0
0
-1
-1
-1
0
1
3
2
-2
-4
1
4
5
3
-1
-4
-1
3
5
4
1
-2
-2
2
5
3
-1
-2
1
5
5
2
-1
-1
0
1
4
5
4
1
-2
-2
2
5
4
1
0
1
3
4
3
1
1
1
2
3
3
2
2
2
1
2
3
3
2
2
3
2
1
1
3
4
4
2
2
3
2
2
4
3
2
3
5
7
6
1
-1
3
5
4
4
5
4
4
3
4
4
4
4
4
4
3
2
2
4
6
7
5
2
0
1
4
7
7
5
4
3
3
3
4
5
4
4
4
4
4
4
5
4
4
4
3
3
3
3
4
4
4
4
5
5
5
3
2
3
4
6
8
7
4
3
3
4
7
6
5
4
3
3
7
8
5
2
3
5
6
5
4
4
5
6
5
2
2
4
5
5
5
5
5
5
4
3
4
5
5
4
4
4
4
4
4
4
4
4
3
2
3
4
3
2
2
4
4
3
2
2
3
2
3
4
4
2
2
3
4
3
2
1
2
1
1
2
2
1
2
2
2
1
0
1
3
3
0
-2
-3
-1
2
4
3
1
-1
-1
1
1
-1
-1
2
3
2
0
-2
-2
0
2
2
1
0
-1
-1
-1
-1
0
0
-1
-1
0
-1
-2
-2
-1
-1
-2
-1
0
0
-1
-2
-2
-2
-1
0
1
0
-2
-3
-1
1
1
-1
-4
-4
-1
1
0
-1
-3
-4
-2
1
0
-3
-4
-1
-1
-2
-1
0
-1
-2
-3
-2
-1
-1
-1
-1
-1
-1
-2
-2
-1
0
0
1
1
0
-2
-4
-3
-2
0
2
2
0
-2
-3
-2
0
1
0
-1
-1
-1
0
1
1
-1
-2
-1
0
0
0
0
0
0
0
2
3
1
-1
-1
0
0
0
1
0
-1
-1
0
1
1
-1
-2
-1
-1
-1
0
0
1
1
0
-1
0
-1
-2
-2
-1
0
1
0
-1
-2
-2
-1
0
0
-2
-2
-2
-3
-2
0
1
0
-2
-2
-2
-2
-2
-2
-1
-2
-2
-1
0
0
-1
-3
-3
-3
-2
0
0
-2
-3
-3
-2
-1
-2
-2
-2
-2
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-3
-4
-4
-3
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-3
-4
-5
-5
-4
-2
-3
-4
-4
-3
-3
-5
-7
-5
-2
0
-1
-3
-4
-5
-4
-2
-3
-4
-2
-1
-2
-4
-4
-3
-3
-3
-2
-2
-1
-2
-3
-4
-3
-3
-4
-3
-3
-3
-3
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-3
-2
-2
-3
-3
-4
-4
-3
-3
-2
-3
-3
-3
-3
-3
-2
-3
-4
-4
-2
-2
-1
-2
-3
-4
-2
-2
-2
-1
0
-1
-2
-3
-2
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-1
-1
-1
0
0
0
-1
-2
-2
-2
-2
-2
-1
-1
-1
-2
-2
-1
-1
-1
-2
-1
-1
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
1
0
-1
-1
0
0
0
0
0
-1
0
2
2
1
1
1
0
-1
-2
0
3
3
2
1
1
1
1
1
1
1
2
3
4
2
1
1
2
3
3
3
4
3
2
2
3
4
4
4
4
3
2
2
3
4
4
4
4
4
3
3
3
3
3
3
4
5
4
3
3
4
4
3
4
5
5
4
3
4
4
4
6
6
4
3
4
5
6
5
4
4
4
3
2
3
5
6
7
6
4
3
4
5
4
4
5
6
7
6
5
5
5
4
3
3
5
6
5
4
4
4
4
4
5
5
5
5
5
4
4
4
4
4
3
4
4
4
3
3
4
4
4
4
4
3
2
2
3
3
2
2
3
2
2
1
2
3
2
2
2
2
1
1
2
2
2
1
2
3
3
1
1
1
1
2
4
4
2
-1
-1
1
3
3
2
1
1
2
1
0
-1
0
2
3
2
1
0
1
1
0
0
1
2
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
0
1
1
1
1
1
2
2
1
1
0
0
1
2
2
1
-1
-2
-2
0
2
3
2
0
0
0
1
1
1
-1
0
2
2
1
0
0
1
1
0
0
0
1
1
1
0
0
1
2
1
0
0
1
0
-1
-1
0
1
1
1
1
0
0
0
1
0
0
0
1
1
0
0
1
1
0
-1
-1
0
0
0
-1
-2
-2
-1
1
1
-1
-3
-3
-2
-1
1
0
-1
-2
-2
0
0
-2
-3
-2
-1
-1
-1
0
0
0
-2
-2
-1
0
-1
-1
-1
-1
-1
-2
-2
-2
-2
-1
0
0
-2
-2
-1
-1
-1
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-2
-3
-3
-2
-2
-2
-2
-3
-4
-3
-1
0
-1
-2
-3
-2
-2
-3
-3
-3
-3
-2
-2
-3
-5
-4
-2
0
-1
-3
-5
-5
-3
-2
-2
-3
-4
-3
-2
-3
-4
-4
-3
-2
-2
-3
-4
-3
-4
-3
-3
-3
-3
-3
-3
-3
-4
-4
-3
-3
-4
-4
-4
-3
-3
-4
-5
-4
-4
-4
-4
-5
-6
-6
-5
-4
-3
-4
-6
-5
-4
-4
-4
-4
-5
-6
-6
-4
-3
-3
-5
-6
-4
-4
-5
-5
-4
-5
-6
-6
-5
-5
-5
-4
-5
-6
-7
-6
-4
-4
-5
-5
-5
-5
-5
-4
-5
-6
-6
-5
-4
-4
-5
-5
-5
-4
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-5
-5
-5
-4
-5
-6
-6
-5
-5
-4
-4
-3
-5
-7
-7
-6
-4
-3
-3
-4
-5
-6
-6
-4
-4
-6
-6
-5
-5
-6
-6
-5
-4
-5
-5
-5
-4
-5
-5
-5
-6
-6
-5
-5
-4
-4
-6
-6
-6
-6
-5
-4
-4
-5
-5
-4
-4
-4
-5
-5
-4
-4
-4
-4
-4
-5
-5
-4
-3
-4
-4
-4
-3
-3
-4
-4
-4
-4
-3
-3
-2
-3
-4
-4
-3
-3
-4
-4
-4
-4
-4
-3
-3
-3
-4
-4
-3
-2
-3
-4
-5
-5
-4
-3
-2
-3
-4
-4
-3
-2
-2
-2
-3
-2
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-2
-3
-3
-2
-1
-2
-2
-2
-2
-2
-1
-1
-1
-2
-1
0
0
0
-1
0
0
0
-1
-1
0
0
0
1
1
0
-1
-1
-1
0
1
1
1
1
-1
0
0
0
0
1
1
0
0
0
1
1
0
1
1
1
0
0
1
2
1
1
1
1
1
2
2
2
1
1
2
2
2
2
3
3
2
2
2
3
3
3
4
4
4
4
4
4
3
3
4
5
5
4
4
4
3
3
4
5
4
4
4
4
4
4
4
4
4
5
5
5
4
3
3
4
5
5
4
4
4
3
3
3
4
4
4
4
5
4
4
4
4
4
3
3
3
3
3
4
5
4
4
4
5
4
4
4
4
4
4
4
4
4
4
4
5
5
4
4
5
5
5
4
5
5
5
5
6
6
5
4
4
4
4
4
4
5
5
4
4
5
5
5
6
6
5
4
5
6
5
4
4
4
5
6
6
6
5
4
4
5
7
7
7
6
5
4
6
7
6
4
4
5
6
7
6
4
4
6
7
6
5
4
4
6
6
6
5
6
6
4
3
3
5
6
6
5
4
4
4
5
6
5
5
6
6
5
3
3
4
5
5
5
4
4
2
2
3
4
4
4
3
3
3
3
4
3
2
2
3
3
2
1
1
2
2
2
3
3
3
2
2
2
3
3
3
3
2
1
2
3
3
2
2
2
2
2
1
2
2
2
2
2
2
1
1
1
1
1
1
1
1
0
1
2
2
1
1
1
2
1
0
0
1
2
2
3
2
0
-1
0
1
2
2
1
1
0
0
0
0
1
2
2
0
-1
-1
0
2
2
0
-1
0
2
2
2
0
-1
0
1
2
1
1
1
2
2
1
1
1
1
0
0
0
1
1
2
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
1
1
1
1
2
2
2
2
1
2
2
2
1
1
2
3
2
1
1
2
2
0
-1
0
1
2
2
2
0
-1
1
2
1
0
0
1
2
4
3
1
-1
-1
1
3
4
2
1
1
1
2
3
3
2
0
0
2
2
2
2
2
1
0
0
1
2
1
1
1
1
1
0
1
2
3
3
2
1
0
0
2
3
2
0
0
1
1
2
2
1
1
2
3
4
3
1
0
2
3
2
1
1
1
1
2
2
1
-1
-1
1
3
2
1
1
1
0
-1
1
2
1
1
2
0
-1
-1
1
1
0
1
2
1
-1
0
1
1
-1
-2
-1
1
1
1
0
0
-2
-2
-2
-1
2
3
1
-1
-2
-2
-1
1
2
1
0
0
0
-1
-1
-1
-1
-1
-1
1
1
0
-2
-3
-2
-1
1
2
1
-1
-2
-1
0
-1
-2
-2
-1
0
0
-2
-2
-2
-3
-3
-1
1
0
-3
-4
-2
-3
-2
-1
-2
-3
-3
-2
-3
-3
-3
-3
-3
-3
-4
-3
-2
-3
-3
-1
-2
-5
-6
-4
-1
0
-1
-4
-5
-4
-1
-1
-3
-3
-2
-1
0
-1
-3
-4
-3
-2
-1
-1
-1
-2
-3
-3
-2
-2
-2
-3
-2
-1
-1
-2
-3
-3
-2
-1
0
-1
-2
-2
-2
-4
-4
-3
-1
-2
-2
-2
-2
-3
-3
-3
-3
-2
-2
-3
-4
-3
0
1
-1
-4
-7
-6
-2
2
0
-3
-4
-2
0
-1
-3
-4
-4
-2
0
0
-1
-2
-2
-1
0
-1
-3
-3
-3
-2
-1
0
0
-2
-3
-2
-1
-1
-1
-1
-1
-2
-3
-3
-2
-2
-2
-2
0
-1
-2
-3
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
1
1
-1
-2
-3
-4
-1
2
2
-2
-5
-5
-2
2
3
1
-3
-4
-1
1
0
-3
-3
-2
0
0
-1
0
0
-1
-2
-3
-2
0
1
0
-1
-1
-1
-1
-1
0
0
1
1
0
0
0
-1
-1
0
1
2
1
0
0
0
0
0
1
1
0
-1
0
1
1
-1
0
1
1
-2
-2
-1
0
1
2
1
-2
-3
0
0
-3
-5
-2
3
4
0
-5
-6
-2
1
2
1
-1
-1
-1
-2
-4
-4
0
3
2
-2
-3
-2
-1
-1
-2
-2
-1
-1
0
0
-1
-2
-3
-2
-1
0
-1
-2
-2
-2
-3
-2
-1
-1
-2
-2
-1
-1
-2
-1
-1
-1
-2
-2
-2
-2
0
2
1
-3
-3
-2
0
0
-1
-2
0
2
-1
-4
-4
-2
0
1
0
-2
-3
-1
1
-1
-3
-2
0
0
-1
-1
-1
-2
-4
-2
0
1
0
-2
-2
-2
-1
0
1
0
-1
-1
-1
0
0
0
-1
0
-1
-1
-1
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-1
-2
-3
-2
0
0
-2
-4
-4
-2
-2
-2
-1
-2
-4
-6
-6
-3
-1
-1
-2
-5
-6
-4
-2
-2
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-5
-5
-4
-4
-3
-3
-4
-5
-5
-4
-4
-4
-5
-5
-4
-4
-3
-4
-4
-5
-4
-3
-3
-4
-5
-5
-4
-4
-4
-2
-2
-3
-5
-5
-5
-4
-4
-4
-3
-3
-3
-5
-6
-6
-5
-3
-1
-2
-4
-7
-7
-5
-4
-5
-5
-3
-3
-5
-5
-4
-2
-2
-4
-5
-4
-4
-4
-3
-2
-3
-4
-3
-3
-3
-4
-4
-3
-3
-4
-4
-3
-4
-3
-2
-2
-3
-4
-3
-2
-3
-2
-2
-3
-3
-2
-2
-2
-2
-2
-2
-2
-3
-4
-2
-1
-2
-5
-4
-1
-1
-2
-2
-1
-2
-4
-4
-4
-4
-2
-1
-2
-4
-5
-4
-1
-1
-2
-3
-2
-1
-2
-3
-2
-2
-1
-2
-2
-2
-3
-3
-2
-2
-2
-2
-1
0
-1
-2
-2
-1
-1
-1
-1
-1
-1
-1
0
0
-1
-1
-2
-2
-1
-1
-1
-1
-1
-1
-1
0
0
0
-1
-1
0
0
0
0
1
0
-1
-1
0
1
1
2
0
-1
-1
1
3
2
0
0
1
1
0
0
1
0
0
1
1
-1
-1
1
1
1
0
0
1
1
0
0
1
2
1
0
0
0
-1
0
1
1
1
1
0
0
0
1
1
2
2
2
2
1
0
1
1
2
3
1
0
1
1
2
2
2
2
1
1
0
0
2
3
4
3
1
1
2
3
3
1
2
3
2
1
1
3
5
5
4
3
2
2
2
3
2
3
5
5
3
1
2
3
3
4
5
5
5
4
3
3
3
5
6
5
4
3
3
4
4
4
3
4
4
4
4
3
2
3
4
4
4
2
2
3
3
3
3
4
5
4
3
3
4
4
4
3
3
3
4
4
4
4
2
2
2
3
5
6
7
4
1
0
2
4
6
6
4
2
2
4
6
5
3
3
4
5
4
2
2
3
3
3
4
4
4
3
4
4
3
2
3
4
4
3
2
2
2
3
4
5
4
2
2
2
2
1
2
3
4
3
1
1
2
3
3
2
2
1
1
2
2
2
2
2
4
4
3
1
1
1
1
2
4
5
4
2
1
1
2
2
3
3
2
3
4
3
1
1
2
3
3
3
3
2
2
2
2
2
2
2
3
3
2
2
2
3
3
3
2
2
3
3
3
2
2
2
3
2
1
1
3
3
2
2
2
2
2
2
3
3
2
2
2
2
2
2
2
2
2
2
3
3
2
4
4
2
1
4
6
5
3
1
2
3
5
5
4
2
1
2
3
4
4
4
4
4
3
2
2
3
4
4
4
3
2
2
3
4
4
2
2
2
2
1
2
3
4
4
4
2
2
2
2
3
3
3
3
3
2
2
2
2
3
3
2
2
3
3
2
2
4
4
2
0
0
2
4
4
3
2
1
0
0
1
2
3
4
3
0
-2
-1
1
2
2
1
1
0
-1
0
0
0
0
0
1
1
0
-1
-1
-1
0
0
0
0
-1
-1
-1
-2
-2
-1
0
-1
-2
-2
-1
0
-2
-2
-1
-1
0
0
-1
-2
-3
-2
-1
-1
-1
-1
-2
-3
-2
-1
-1
-1
-2
-3
-3
-3
-3
-2
-2
-3
-3
-4
-3
-2
-2
-3
-4
-4
-4
-5
-3
-2
-2
-3
-4
-5
-4
-4
-4
-3
-3
-4
-4
-4
-5
-5
-4
-3
-2
-2
-4
-4
-4
-5
-5
-4
-2
-2
-2
-3
-4
-4
-4
-3
-2
-2
-3
-3
-3
-4
-4
-3
-3
-3
-3
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-2
-4
-3
-1
1
1
-1
-3
-3
-1
0
0
0
1
2
1
-1
-3
-2
0
1
1
1
1
0
-1
-1
0
0
0
1
1
-1
-1
-1
0
0
0
1
1
0
-1
-1
-1
0
-1
-1
-1
-1
-2
0
2
1
0
-1
-1
-1
-1
-1
-1
-1
0
-1
0
0
0
0
0
0
-1
0
1
1
-1
-1
0
1
1
0
-1
-1
1
1
1
0
-1
-1
0
0
-1
-2
-1
0
-1
-2
-1
1
0
-2
-3
-4
-3
0
1
1
-1
-3
-3
-2
-2
-3
-2
0
1
-1
-4
-4
-4
-2
-1
0
-1
-2
-4
-4
-4
-3
-1
0
-1
-2
-4
-3
-2
-2
-2
-2
-3
-3
-2
-1
-1
-2
-3
-3
-3
-2
-3
-2
-2
-1
-1
-2
-2
-3
-2
-1
-1
-1
-2
-2
-2
-3
-3
-2
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-3
-3
-3
-2
-2
-1
-1
-3
-4
-2
-2
-3
-4
-2
-1
-1
-3
-3
-3
-2
-1
-1
-1
-2
-3
-3
-2
-1
-1
-1
-1
-1
-2
-1
0
-1
-2
-4
-3
-1
-1
-1
-1
-1
-2
-3
-2
-2
-1
0
0
-1
-3
-2
-1
-1
-1
-2
-2
-1
-1
-2
-2
-1
-1
-2
-1
-1
-2
-2
-2
-1
-1
-1
0
1
0
-1
-1
-1
-1
1
2
2
1
1
0
-1
-1
1
1
2
2
0
0
0
1
0
0
2
2
2
1
0
0
0
0
1
2
2
1
0
-1
-1
0
1
2
2
1
1
2
1
0
0
0
1
1
1
1
2
1
0
0
0
0
1
1
2
1
1
1
1
1
1
2
3
2
1
1
0
-1
-1
2
3
1
-1
-1
0
0
1
2
1
0
0
1
1
0
-1
0
1
0
-1
0
0
0
-1
-1
0
-1
-2
-2
-1
-1
-1
-1
0
-1
-2
-2
-1
-1
-1
-1
-1
-1
-2
-2
-2
-1
-1
-2
-2
-1
-2
-3
-2
-2
-1
-1
-1
-1
-3
-3
-2
-2
-2
-1
-1
-1
-1
-2
-3
-4
-4
-2
-1
-1
-2
-3
-4
-3
-2
-1
-1
-1
-2
-2
-1
-2
-2
-2
-1
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-2
-3
-3
-2
-2
-2
-2
-3
-3
-4
-3
-3
-3
-3
-3
-2
-3
-4
-3
-2
-2
-3
-3
-3
-2
-2
-3
-3
-3
-3
-3
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-3
-3
-2
-1
-2
-2
-3
-2
-2
-2
-2
-3
-3
-2
-1
-2
-3
-3
-2
-2
-2
-2
-2
-2
-3
-2
-2
-3
-3
-3
-2
-2
-2
-2
-2
-2
-3
-4
-3
-2
-1
-2
-2
-2
-2
-2
-1
-1
-1
-1
0
-1
-3
-3
-1
1
1
-1
-3
-4
-2
-1
-1
-1
0
0
0
-1
-2
-3
-2
-1
0
1
0
-2
-2
-2
-1
0
0
1
1
0
-1
-2
-2
-1
0
1
1
1
0
-1
-1
0
1
1
1
1
0
0
0
1
1
1
1
1
2
2
1
1
1
1
1
2
2
2
0
0
2
2
1
0
1
2
3
3
2
1
1
2
2
1
1
2
3
2
0
-2
-1
1
2
1
0
0
1
1
1
0
1
1
2
1
1
0
1
2
2
1
1
2
1
0
0
1
1
1
2
3
2
0
-1
0
0
0
1
1
0
0
0
0
-1
-1
1
1
0
-2
-2
-1
1
1
0
-1
-1
-1
-1
-1
0
0
0
-1
0
0
-2
-2
-2
-1
-1
0
-1
-2
-2
-2
-1
0
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-2
-3
-3
-2
-2
-2
-2
-2
-2
-2
-1
-1
-2
-3
-2
-2
-3
-3
-2
-1
-2
-2
-1
-1
-2
-2
-1
-1
-2
-2
-2
-1
-2
-3
-3
-2
-2
-2
-2
-2
-3
-4
-3
-2
-2
-2
-3
-3
-3
-4
-4
-2
-2
-3
-3
-2
-2
-3
-4
-4
-2
-2
-2
-2
-3
-4
-4
-3
-2
-2
-2
-2
-2
-2
-3
-2
-2
-2
-3
-2
-1
-1
-2
-2
-2
-2
-2
-1
-1
-2
-2
-2
-3
-3
-3
-2
-1
-1
-2
-3
-3
-3
-2
0
0
-2
-3
-2
-1
-1
-2
-2
-1
0
-1
-2
-3
-3
-2
-2
-1
-1
-1
-2
-3
-3
-2
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-2
-2
-2
-2
-1
0
1
0
-1
-1
-1
-2
-2
-1
0
0
0
-1
-1
-2
-2
-1
0
1
1
1
0
-1
0
1
1
0
0
0
0
0
0
-1
-1
0
0
1
2
1
0
-1
0
0
1
2
3
3
2
1
1
1
1
1
2
3
3
3
3
2
2
3
4
3
2
2
2
4
4
4
3
3
3
3
4
3
2
2
3
4
5
4
4
4
4
4
4
5
4
4
4
5
4
3
2
3
4
5
6
6
5
4
4
5
6
5
4
4
4
4
3
4
4
5
5
5
5
4
4
5
5
4
3
4
5
5
5
5
5
5
4
5
5
5
4
4
5
5
5
5
6
6
6
6
6
5
5
5
6
5
4
5
5
5
5
4
5
5
5
5
5
4
4
4
5
5
5
4
4
4
4
4
4
4
4
3
4
5
5
4
4
4
4
4
4
5
4
3
3
4
4
4
4
4
4
4
4
4
4
4
4
5
4
4
4
4
4
4
4
5
5
4
3
4
5
4
3
4
5
4
3
3
4
4
4
4
3
2
2
3
4
3
3
4
4
4
4
4
4
5
4
4
4
4
3
3
4
4
4
4
4
4
4
4
5
5
5
4
5
5
4
4
4
5
5
5
5
5
5
5
6
6
6
5
6
6
6
5
6
6
6
5
5
6
6
5
5
6
6
5
6
7
7
6
5
6
6
6
7
7
7
6
6
7
7
7
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
7
7
7
6
7
7
7
6
7
7
7
7
7
7
7
7
7
8
8
8
8
8
7
7
7
7
8
8
8
9
8
7
8
9
10
10
10
10
8
7
8
9
10
10
10
10
10
9
9
10
11
10
9
10
10
10
10
10
11
11
10
10
10
10
10
11
11
11
11
11
11
11
11
10
10
11
11
12
12
12
11
11
11
12
11
11
11
11
11
11
12
12
12
12
13
13
12
11
12
12
13
13
14
13
12
12
13
13
13
13
13
13
12
11
12
13
13
12
12
13
13
12
12
12
13
13
12
12
11
11
12
13
13
13
12
12
12
12
13
13
13
13
13
13
14
14
14
14
13
13
13
13
13
12
12
13
15
14
12
11
11
12
12
12
12
14
14
13
11
10
11
13
14
13
12
12
12
11
11
12
13
14
13
12
12
12
12
12
12
12
11
11
12
13
12
11
11
11
12
12
12
11
11
11
12
12
12
11
12
12
12
11
12
12
11
11
12
12
12
11
11
12
13
12
11
10
11
11
11
12
11
11
11
12
12
12
12
11
11
12
12
12
12
12
12
11
11
11
11
13
13
11
9
9
10
11
11
11
11
12
11
10
10
11
11
11
12
12
11
10
12
13
12
11
12
13
12
12
12
12
11
11
11
12
12
12
11
11
10
10
11
12
12
11
11
11
11
11
11
11
11
12
12
12
11
11
11
12
12
12
11
12
11
10
11
12
11
10
11
13
12
10
10
12
12
11
10
11
12
12
12
11
11
10
11
13
14
12
10
10
12
12
12
12
12
12
11
12
12
11
11
12
12
12
11
11
12
11
11
11
12
13
12
12
12
13
12
11
12
12
12
12
13
12
11
11
12
12
12
12
13
13
12
11
12
13
13
12
13
12
11
10
11
12
12
12
12
13
12
11
11
12
12
11
11
12
11
10
11
11
11
11
12
12
11
10
10
10
11
11
10
10
11
10
10
11
12
12
11
10
10
10
10
10
10
9
9
9
9
9
9
9
10
9
8
8
9
9
8
8
9
9
7
6
7
8
8
8
8
7
7
8
8
7
7
7
7
8
7
6
6
7
7
7
8
8
7
6
6
7
7
6
6
7
7
7
6
5
5
5
6
6
5
4
3
2
-5
-18
-38
-69
-116
-180
-251
-316
-356
-359
-320
-246
-162
-88
-40
-21
-34
-81
-154
-241
-323
-391
-453
-513
-551
-530
-426
-257
-61
134
315
474
584
598
482
266
20
-208
-401
-531
-560
-482
-352
-238
-168
-132
-117
-126
-162
-204
-211
-172
-126
-115
-126
-122
-110
-147
-260
-391
-444
-388
-292
-243
-257
-285
-309
-364
-463
-553
-574
-521
-433
-350
-266
-156
-36
27
-12
-125
-258
-384
-516
-680
-875
-1041
-1099
-1031
-887
-721
-557
-407
-274
-164
-95
-82
-115
-177
-265
-370
-445
-428
-301
-122
21
86
100
85
48
13
15
38
0
-150
-364
-527
-558
-474
-356
-269
-207
-138
-57
23
86
112
83
8
-58
-48
83
326
608
817
876
791
641
507
413
316
193
98
96
193
347
505
624
701
753
784
788
766
718
621
466
298
181
138
143
166
176
129
7
-132
-171
-60
117
221
200
112
43
19
26
47
58
28
-43
-125
-190
-217
-191
-133
-102
-115
-86
67
283
433
478
462
398
253
15
-267
-477
-532
-471
-395
-322
-185
30
230
312
279
221
201
195
162
141
185
259
254
125
-38
-104
-50
39
92
122
185
305
433
481
408
268
143
75
57
76
132
210
278
323
354
369
360
327
257
154
76
73
121
183
264
365
437
424
317
167
49
16
48
86
104
114
132
139
111
40
-47
-92
-38
107
273
401
481
521
495
374
179
-19
-167
-257
-301
-311
-285
-205
-82
22
66
83
105
94
-1
-153
-281
-328
-296
-222
-132
-25
99
206
252
232
194
170
138
77
-18
-139
-254
-317
-328
-319
-277
-170
-23
80
94
58
32
6
-68
-182
-283
-329
-320
-289
-276
-278
-264
-233
-208
-193
-167
-137
-143
-213
-342
-482
-548
-476
-289
-79
54
75
40
36
87
143
133
42
-70
-134
-152
-180
-246
-288
-223
-64
68
94
75
110
192
231
194
129
71
18
-21
-42
-77
-176
-343
-514
-594
-540
-398
-254
-154
-91
-28
60
161
216
176
50
-107
-225
-237
-132
1
73
84
77
51
-32
-197
-424
-637
-712
-595
-383
-219
-130
-46
40
54
-35
-156
-218
-191
-112
-34
10
45
123
248
370
448
473
430
327
215
129
55
-13
-47
-31
-2
-8
-63
-142
-220
-300
-390
-460
-463
-390
-284
-207
-198
-237
-275
-300
-351
-434
-487
-434
-280
-112
-6
23
-1
-52
-106
-177
-282
-369
-352
-232
-102
-23
51
162
242
198
56
-82
-170
-223
-251
-239
-181
-104
-38
17
77
154
242
303
282
196
146
189
266
294
256
186
118
70
43
35
71
174
305
376
348
283
269
322
397
449
454
420
360
268
128
-24
-121
-125
-64
3
56
109
152
168
181
198
164
67
-23
-43
24
151
258
264
194
136
130
139
128
119
123
93
16
-32
6
85
137
152
159
187
243
289
245
80
-113
-211
-217
-240
-343
-470
-496
-337
-65
107
42
-166
-334
-396
-405
-394
-333
-201
-40
74
116
116
115
111
84
36
-20
-85
-160
-252
-386
-527
-570
-482
-356
-259
-174
-91
-23
20
0
-133
-308
-379
-334
-319
-402
-481
-453
-337
-201
-75
22
67
52
-11
-84
-115
-79
-3
51
52
23
-8
-38
-69
-90
-89
-68
-38
-15
6
48
119
200
249
216
90
-71
-195
-242
-192
-61
81
167
205
260
350
406
345
188
64
51
92
125
174
275
379
423
412
375
318
252
207
198
206
210
205
208
231
252
241
206
175
142
91
37
4
-23
-83
-181
-277
-330
-338
-294
-174
5
144
165
93
-3
-85
-131
-100
19
186
342
447
502
534
562
570
531
443
353
310
308
288
236
201
222
299
415
526
573
530
435
351
298
268
281
359
456
501
489
463
426
342
228
173
228
327
359
299
218
205
280
373
401
368
340
340
324
264
197
170
202
278
363
419
425
384
311
243
227
300
445
576
600
516
399
301
233
199
195
202
209
222
229
191
110
42
28
51
96
172
276
380
446
447
399
354
352
395
449
456
373
235
113
28
-28
-21
69
185
273
349
430
466
421
342
307
326
345
338
332
325
267
145
34
6
60
154
261
356
406
397
343
275
215
168
120
65
6
-48
-82
-79
-51
-24
-2
12
5
-33
-95
-162
-206
-219
-214
-208
-212
-227
-242
-252
-253
-217
-130
-27
55
97
82
14
-68
-129
-174
-207
-216
-188
-119
-32
44
82
71
24
-13
7
68
98
47
-49
-119
-128
-88
-39
-12
-4
4
13
18
21
19
-2
-63
-174
-307
-395
-370
-221
-27
117
187
225
246
242
230
232
227
185
115
54
26
40
87
133
141
119
116
166
245
313
343
315
216
83
-14
-37
-9
36
63
41
-36
-143
-236
-286
-295
-278
-220
-116
-25
-14
-55
-60
-4
49
60
67
102
130
133
151
186
178
99
-2
-65
-66
-14
58
107
112
78
25
-22
-47
-46
-37
-54
-113
-187
-233
-245
-249
-260
-262
-227
-153
-67
12
78
115
118
115
131
171
247
354
437
460
435
389
335
305
307
289
203
81
-16
-68
-95
-99
-67
-21
-24
-95
-184
-231
-217
-152
-42
95
212
274
284
255
196
133
89
61
56
94
169
232
229
147
25
-88
-180
-235
-202
-60
130
283
367
411
463
531
579
579
540
491
449
429
431
428
389
307
199
83
-24
-95
-113
-80
-24
15
21
5
-3
10
24
13
-18
-23
37
160
303
402
418
363
273
183
147
218
367
491
524
481
406
323
242
161
62
-67
-197
-282
-282
-181
-24
98
143
146
135
94
22
-45
-81
-97
-95
-55
40
181
340
470
538
566
568
522
435
362
310
214
45
-131
-220
-186
-65
75
147
99
-32
-164
-254
-301
-303
-268
-236
-224
-208
-182
-175
-193
-206
-212
-237
-275
-303
-337
-412
-507
-537
-436
-239
-62
-3
-68
-194
-314
-393
-410
-361
-258
-121
17
100
92
11
-116
-299
-518
-702
-795
-822
-831
-836
-832
-828
-833
-853
-895
-966
-1049
-1100
-1099
-1043
-919
-743
-591
-531
-549
-597
-642
-661
-634
-576
-534
-539
-588
-659
-727
-747
-655
-447
-196
4
107
89
-69
-344
-643
-861
-948
-918
-808
-649
-460
-279
-180
-208
-333
-491
-639
-766
-853
-868
-828
-809
-852
-913
-927
-872
-760
-623
-475
-318
-169
-72
-60
-116
-183
-230
-288
-386
-498
-593
-664
-703
-677
-584
-483
-446
-503
-646
-836
-1022
-1170
-1289
-1385
-1445
-1466
-1481
-1530
-1617
-1688
-1673
-1555
-1383
-1201
-1018
-835
-659
-500
-363
-249
-146
-56
-38
-161
-421
-743
-1053
-1298
-1427
-1397
-1204
-898
-572
-299
-114
-51
-134
-335
-587
-841
-1068
-1225
-1273
-1221
-1122
-1014
-917
-838
-767
-682
-607
-598
-657
-704
-684
-638
-623
-622
-581
-510
-446
-389
-328
-298
-340
-449
-576
-676
-722
-693
-585
-434
-290
-151
0
115
119
12
-135
-263
-351
-395
-408
-427
-477
-543
-586
-595
-596
-605
-588
-498
-338
-150
57
302
577
829
975
956
798
585
366
166
54
113
319
530
620
576
463
346
266
248
312
454
616
719
735
690
609
491
344
208
127
110
130
144
113
42
-3
61
271
590
927
1196
1364
1435
1427
1373
1288
1169
1020
861
710
582
487
418
348
243
114
44
128
387
736
1045
1230
1281
1204
1000
712
432
246
178
201
282
392
497
565
589
592
588
563
502
394
231
42
-70
-2
247
593
970
1329
1576
1607
1397
1004
512
15
-376
-573
-550
-356
-70
236
492
625
604
468
287
122
9
-54
-100
-151
-198
-224
-233
-235
-227
-212
-215
-258
-331
-393
-406
-354
-235
-41
215
493
736
891
922
830
662
484
343
245
175
117
75
68
105
168
237
312
376
383
307
161
-15
-175
-264
-227
-69
126
262
299
248
157
98
112
182
270
353
412
414
338
210
83
9
56
286
658
1014
1199
1161
929
572
176
-172
-402
-480
-418
-283
-164
-120
-174
-310
-468
-568
-570
-499
-407
-317
-207
-46
162
375
529
588
554
447
274
52
-176
-365
-495
-548
-500
-354
-177
-66
-59
-107
-137
-127
-102
-62
-9
-10
-142
-367
-563
-652
-625
-523
-413
-343
-298
-230
-113
45
209
328
340
229
46
-122
-236
-315
-382
-406
-326
-122
131
302
313
196
31
-127
-246
-285
-202
14
319
638
894
1028
992
786
468
130
-139
-272
-257
-135
35
210
362
466
500
465
390
294
170
15
-132
-239
-312
-354
-352
-325
-337
-428
-559
-655
-679
-655
-611
-533
-417
-296
-203
-140
-104
-108
-168
-289
-451
-614
-736
-793
-773
-670
-517
-392
-349
-365
-395
-438
-522
-641
-747
-789
-746
-645
-520
-380
-225
-78
43
148
248
315
306
209
56
-95
-203
-263
-286
-290
-298
-329
-374
-395
-366
-293
-209
-141
-104
-95
-98
-85
-52
-21
-2
13
9
-44
-133
-182
-132
-1
159
316
458
564
634
698
783
879
962
1002
966
846
679
509
354
238
185
186
202
218
245
290
350
417
474
505
496
433
328
225
170
185
266
381
484
540
549
545
555
560
510
389
233
97
12
-17
9
83
178
269
344
402
430
416
362
294
240
209
191
179
185
224
287
361
445
533
597
632
658
683
679
631
558
489
433
388
355
338
336
345
360
373
384
411
470
553
626
675
714
743
730
680
648
666
701
722
754
826
923
1004
1047
1047
1018
974
922
862
799
738
685
666
701
755
766
711
606
463
295
139
45
39
123
291
517
741
896
950
911
820
737
706
725
754
744
674
574
512
523
586
669
761
849
885
812
629
385
147
-24
-82
-28
95
222
282
220
45
-161
-313
-371
-333
-215
-67
54
112
103
37
-69
-196
-320
-405
-421
-359
-230
-56
118
226
221
118
-24
-174
-334
-473
-520
-448
-307
-157
-27
61
84
39
-46
-148
-260
-364
-421
-406
-330
-208
-41
159
350
499
602
659
652
568
417
254
154
148
182
192
169
137
125
161
257
394
519
580
562
501
438
400
401
442
511
588
633
593
441
212
4
-84
-46
44
129
207
285
354
429
535
661
750
745
625
412
177
0
-83
-77
16
200
446
696
888
973
924
768
570
388
251
176
157
140
68
-45
-132
-140
-57
100
303
503
647
715
716
642
464
197
-72
-244
-280
-206
-58
123
268
285
128
-147
-419
-594
-654
-625
-540
-440
-360
-293
-205
-90
16
74
70
-5
-148
-319
-451
-511
-506
-444
-333
-195
-48
98
212
253
204
87
-48
-149
-175
-116
-2
117
181
166
115
87
93
115
146
176
185
181
191
210
206
184
177
183
168
117
36
-63
-165
-254
-329
-387
-417
-411
-378
-339
-294
-222
-131
-56
-15
5
4
-34
-112
-198
-252
-250
-205
-149
-111
-101
-126
-205
-354
-554
-730
-796
-733
-602
-471
-368
-297
-273
-312
-412
-534
-619
-639
-615
-575
-530
-495
-494
-533
-597
-676
-769
-853
-884
-824
-666
-449
-238
-96
-53
-115
-257
-441
-621
-740
-753
-657
-492
-319
-195
-155
-189
-258
-321
-352
-342
-298
-260
-288
-407
-561
-663
-675
-636
-591
-544
-499
-473
-480
-528
-621
-729
-783
-722
-531
-236
113
453
703
775
637
344
3
-295
-501
-576
-472
-185
182
466
560
467
257
13
-184
-286
-310
-296
-253
-193
-159
-184
-262
-372
-500
-618
-688
-703
-698
-694
-680
-650
-632
-637
-657
-689
-745
-830
-909
-921
-823
-634
-418
-232
-101
-20
19
39
64
84
53
-73
-295
-547
-722
-737
-575
-282
51
327
487
516
428
261
68
-108
-239
-284
-210
-54
101
203
268
318
353
355
319
258
191
145
142
188
258
315
328
296
257
255
297
351
380
363
284
148
-7
-123
-162
-123
-23
105
201
198
70
-134
-319
-411
-393
-284
-121
42
140
124
-12
-222
-438
-591
-646
-613
-543
-501
-515
-563
-613
-658
-710
-778
-843
-879
-888
-883
-844
-744
-610
-504
-475
-529
-639
-752
-799
-748
-631
-488
-336
-202
-147
-209
-367
-549
-680
-715
-661
-575
-520
-507
-503
-487
-479
-506
-568
-639
-683
-680
-629
-536
-432
-373
-411
-542
-704
-834
-908
-920
-868
-766
-663
-602
-598
-645
-730
-822
-859
-795
-648
-492
-381
-314
-288
-317
-378
-418
-415
-382
-331
-271
-209
-154
-117
-111
-127
-149
-156
-127
-47
91
280
475
617
671
634
530
401
293
232
226
258
304
361
447
562
657
675
609
504
403
315
229
138
53
-9
-31
-7
41
73
64
33
13
25
60
109
176
267
357
400
379
324
284
271
258
225
188
178
188
179
120
18
-97
-187
-217
-163
-36
117
240
295
262
133
-59
-225
-273
-185
-24
130
225
242
192
117
67
64
94
127
138
105
28
-66
-142
-187
-210
-231
-271
-347
-449
-563
-672
-748
-758
-704
-624
-551
-490
-439
-395
-354
-313
-282
-282
-326
-407
-507
-600
-662
-673
-636
-573
-506
-446
-403
-385
-403
-449
-502
-528
-511
-450
-345
-200
-42
86
156
159
96
-12
-121
-196
-243
-277
-295
-291
-271
-244
-215
-182
-141
-97
-72
-92
-155
-223
-259
-261
-250
-229
-183
-115
-54
-36
-72
-139
-193
-210
-192
-154
-94
6
154
311
416
437
396
333
263
178
79
-3
-29
9
87
169
228
248
228
184
143
119
110
116
144
196
265
343
421
479
491
434
319
192
97
50
50
101
204
331
438
488
476
421
338
239
150
118
170
283
401
482
516
510
471
417
370
352
366
403
460
532
605
661
693
705
707
704
685
648
600
554
526
527
552
587
614
610
559
463
345
231
152
130
174
269
381
463
484
440
348
250
195
214
299
402
467
469
428
383
358
361
397
463
537
579
556
467
350
260
231
251
284
308
323
327
304
241
147
51
-20
-55
-60
-47
-25
-5
5
2
-10
-33
-68
-107
-129
-117
-79
-33
1
5
-33
-112
-225
-349
-448
-486
-463
-404
-332
-265
-216
-190
-178
-169
-162
-169
-200
-252
-311
-367
-402
-396
-345
-275
-217
-182
-171
-190
-242
-316
-388
-440
-459
-428
-337
-205
-76
16
64
69
30
-41
-116
-176
-212
-222
-203
-163
-109
-54
-9
13
2
-48
-123
-194
-239
-253
-245
-225
-192
-140
-75
-16
6
-16
-63
-96
-95
-64
-20
31
83
124
139
125
99
80
68
48
23
15
35
69
101
130
165
202
224
223
212
207
221
254
303
360
412
446
461
461
443
396
326
252
201
193
227
279
324
351
363
376
398
420
424
405
372
344
329
335
364
409
442
440
411
390
395
418
442
461
463
431
363
277
193
128
94
90
108
141
178
204
212
209
204
205
226
277
343
396
422
421
390
332
266
211
169
134
100
60
8
-40
-70
-82
-81
-61
-23
13
26
15
-4
-12
-3
18
51
93
125
130
107
67
20
-26
-56
-55
-19
40
102
153
177
166
138
123
140
176
217
252
283
311
331
340
337
332
324
308
292
298
341
409
481
551
620
679
712
701
643
547
430
326
271
276
316
359
384
389
388
385
371
340
304
285
285
289
286
277
252
195
111
33
-14
-23
6
66
136
183
198
198
205
218
232
239
237
228
221
230
262
304
336
353
352
331
289
224
143
69
25
14
10
-12
-60
-123
-191
-258
-315
-349
-359
-352
-342
-339
-349
-360
-356
-331
-293
-248
-199
-157
-139
-155
-188
-208
-201
-162
-93
-13
44
60
44
20
5
-1
-10
-20
-26
-30
-28
-9
30
69
84
67
26
-17
-40
-35
-12
15
44
79
117
156
201
255
317
391
472
535
551
510
433
348
275
226
204
202
213
237
274
312
329
310
259
200
162
160
178
188
178
163
156
151
136
112
85
51
11
-25
-53
-68
-64
-40
-10
5
-9
-46
-91
-142
-202
-257
-289
-294
-278
-249
-219
-204
-216
-251
-295
-338
-388
-452
-527
-591
-621
-613
-575
-518
-450
-385
-350
-363
-418
-489
-554
-604
-642
-667
-676
-679
-695
-726
-762
-796
-824
-833
-813
-771
-726
-696
-694
-711
-730
-729
-707
-673
-634
-588
-536
-485
-440
-404
-377
-360
-350
-349
-360
-377
-388
-388
-380
-362
-332
-297
-268
-258
-270
-305
-369
-467
-571
-632
-623
-563
-481
-398
-321
-257
-218
-209
-215
-210
-172
-105
-40
-2
14
23
30
27
22
24
27
24
24
38
56
63
65
72
83
87
77
60
52
70
115
178
245
306
360
404
434
445
445
444
438
416
379
342
324
330
346
359
367
377
396
421
440
448
442
426
410
396
381
362
338
311
288
274
270
277
295
309
306
290
271
253
230
197
158
132
134
157
183
200
203
186
159
144
150
167
185
200
208
204
186
161
136
125
134
152
161
158
153
146
133
121
122
143
180
226
270
304
324
329
317
285
248
222
211
205
207
224
253
280
292
277
229
154
80
37
38
69
103
123
118
91
46
-1
-36
-57
-71
-80
-82
-84
-97
-119
-135
-129
-105
-81
-71
-74
-87
-104
-112
-101
-66
-17
26
51
52
31
-6
-44
-77
-108
-137
-166
-196
-224
-233
-218
-189
-162
-146
-135
-126
-114
-88
-43
6
33
29
-2
-52
-111
-159
-186
-196
-189
-162
-126
-100
-98
-122
-162
-202
-230
-242
-237
-215
-175
-120
-60
-9
21
28
14
-17
-60
-110
-155
-179
-171
-135
-89
-51
-29
-26
-40
-69
-112
-159
-199
-228
-248
-260
-265
-260
-242
-212
-181
-155
-133
-108
-80
-46
-6
25
30
9
-23
-43
-43
-24
8
51
96
132
148
146
133
119
116
135
167
191
193
179
165
157
153
152
160
178
196
201
186
146
88
26
-21
-45
-52
-48
-31
0
38
69
74
51
13
-26
-60
-85
-98
-97
-84
-58
-23
3
7
-18
-76
-159
-250
-318
-341
-318
-273
-229
-196
-166
-137
-117
-116
-129
-134
-122
-105
-97
-104
-127
-157
-182
-194
-190
-168
-130
-87
-55
-42
-42
-33
-2
49
103
149
184
211
228
226
207
184
171
172
183
198
213
221
210
172
121
79
61
65
78
87
76
41
-1
-25
-26
-17
-13
-13
-21
-43
-79
-107
-107
-83
-55
-35
-16
7
26
31
23
6
-14
-29
-36
-40
-49
-67
-85
-100
-116
-135
-149
-155
-158
-167
-182
-195
-198
-192
-183
-177
-181
-199
-225
-250
-272
-291
-307
-324
-341
-353
-354
-345
-322
-280
-227
-172
-125
-91
-81
-97
-129
-161
-180
-186
-182
-174
-165
-157
-153
-159
-172
-182
-186
-193
-205
-213
-212
-206
-201
-197
-204
-231
-267
-288
-286
-272
-264
-269
-278
-283
-283
-282
-280
-276
-278
-294
-314
-330
-348
-379
-419
-454
-473
-475
-457
-419
-368
-319
-284
-278
-307
-354
-393
-409
-412
-404
-385
-352
-313
-280
-259
-256
-269
-293
-317
-338
-348
-343
-321
-289
-260
-242
-239
-244
-250
-255
-262
-276
-294
-313
-323
-323
-316
-306
-286
-257
-229
-209
-188
-153
-111
-74
-41
-10
13
15
1
-20
-39
-56
-66
-65
-53
-38
-30
-37
-57
-79
-90
-91
-86
-80
-73
-68
-60
-48
-33
-13
9
32
51
65
67
54
34
18
14
28
55
90
127
162
185
183
159
129
106
98
101
101
88
60
28
-4
-29
-37
-26
0
35
82
138
190
215
210
190
172
164
169
189
216
239
247
240
227
220
225
244
271
303
339
376
407
426
437
440
438
431
425
420
416
411
411
421
440
462
475
478
466
439
402
371
360
370
395
424
447
460
461
460
466
479
493
504
504
487
458
430
410
390
367
350
345
345
343
337
334
338
351
363
357
322
267
214
178
164
169
189
215
236
240
223
190
154
119
91
77
81
92
95
79
46
3
-37
-64
-71
-56
-31
-12
-6
-11
-18
-18
-11
-1
1
-11
-40
-81
-122
-144
-131
-82
-12
55
101
121
119
99
70
47
50
81
123
158
181
195
201
197
181
159
136
123
123
132
144
158
174
195
219
241
260
280
297
301
292
277
261
245
230
219
219
238
276
324
363
376
354
307
255
214
194
200
232
271
298
300
278
237
190
148
113
85
61
39
19
1
-18
-36
-46
-46
-41
-38
-32
-17
3
21
31
32
32
36
42
46
43
36
33
38
52
68
76
71
56
32
-7
-60
-111
-150
-180
-200
-205
-194
-179
-170
-170
-175
-182
-191
-205
-222
-240
-252
-261
-272
-286
-296
-296
-296
-307
-328
-343
-344
-334
-317
-294
-270
-257
-256
-263
-273
-285
-296
-303
-302
-297
-287
-272
-255
-243
-236
-233
-232
-231
-233
-241
-255
-265
-263
-244
-210
-165
-117
-79
-58
-60
-81
-109
-128
-130
-117
-93
-60
-33
-25
-35
-49
-58
-59
-53
-43
-36
-42
-54
-61
-53
-29
1
27
40
37
25
17
25
53
92
129
157
172
170
151
117
80
54
49
64
94
125
143
148
147
148
150
145
130
108
80
52
35
40
67
106
145
171
184
188
190
190
185
183
195
226
263
287
289
270
240
216
211
220
232
243
253
257
254
253
261
273
275
265
243
213
185
167
161
160
154
140
119
95
70
49
37
37
44
49
42
23
-1
-18
-27
-34
-39
-40
-35
-23
-6
5
0
-18
-38
-50
-54
-55
-59
-69
-87
-105
-112
-108
-97
-87
-81
-82
-93
-111
-132
-152
-171
-189
-202
-208
-205
-199
-194
-192
-191
-194
-199
-205
-209
-206
-193
-170
-141
-106
-70
-41
-29
-38
-63
-96
-123
-133
-123
-100
-76
-60
-54
-55
-57
-55
-50
-43
-34
-20
-5
2
-8
-27
-46
-60
-69
-71
-68
-67
-72
-81
-84
-75
-54
-22
8
26
30
23
5
-23
-58
-98
-137
-165
-173
-163
-139
-109
-84
-68
-64
-71
-88
-103
-104
-90
-68
-40
-4
34
68
87
87
70
48
32
24
12
-10
-34
-52
-64
-67
-60
-50
-48
-64
-91
-119
-143
-158
-154
-132
-103
-77
-59
-52
-59
-71
-75
-66
-52
-47
-55
-72
-97
-124
-146
-158
-163
-165
-167
-168
-166
-163
-162
-168
-176
-181
-181
-176
-168
-156
-138
-112
-80
-49
-29
-21
-14
2
24
44
60
73
83
87
83
79
79
85
91
98
111
132
152
168
177
174
158
137
119
105
91
73
52
35
31
44
68
95
122
146
157
146
112
68
29
9
12
36
67
91
99
85
53
13
-23
-45
-51
-46
-37
-25
-13
-7
-8
-12
-18
-24
-29
-30
-33
-36
-35
-25
-11
-2
0
-7
-19
-33
-41
-39
-30
-18
-6
6
16
18
7
-13
-39
-67
-94
-112
-120
-121
-115
-101
-84
-71
-69
-79
-101
-132
-164
-186
-192
-189
-185
-180
-171
-163
-161
-161
-158
-153
-150
-147
-144
-143
-145
-146
-142
-133
-116
-93
-70
-51
-34
-23
-20
-23
-22
-10
14
44
73
102
127
142
142
130
111
91
71
56
46
40
34
27
18
12
10
19
39
64
79
79
74
75
80
81
77
75
78
80
79
81
84
88
90
89
83
71
56
49
50
57
69
87
108
125
131
129
126
124
124
122
117
113
113
116
120
124
129
133
136
133
124
109
86
54
19
-10
-31
-42
-46
-50
-61
-80
-101
-117
-125
-127
-122
-112
-104
-105
-110
-113
-107
-94
-82
-75
-69
-63
-58
-52
-40
-24
-21
-41
-78
-113
-133
-139
-130
-110
-81
-54
-43
-49
-67
-95
-131
-165
-189
-202
-208
-210
-211
-212
-214
-215
-208
-189
-156
-118
-86
-65
-53
-48
-51
-57
-62
-68
-76
-85
-91
-100
-114
-134
-151
-157
-155
-148
-139
-124
-105
-82
-62
-45
-34
-31
-32
-35
-34
-29
-22
-15
-12
-16
-24
-31
-30
-17
5
31
58
81
97
100
94
83
68
49
23
-10
-43
-65
-72
-66
-53
-38
-18
5
27
37
36
28
16
2
-8
-13
-12
-6
11
37
69
98
120
129
124
107
83
62
47
43
49
68
97
129
152
160
150
128
102
76
52
34
26
30
48
72
95
110
114
112
109
112
122
138
154
164
167
164
157
146
135
128
131
141
150
151
144
136
128
120
112
112
122
137
149
154
155
154
157
163
170
177
182
183
180
173
167
165
171
179
186
190
193
196
196
194
188
173
146
115
94
87
88
88
88
90
90
88
84
83
83
86
92
104
117
127
131
131
126
114
98
84
80
80
79
83
95
113
126
128
122
118
127
150
182
212
230
230
209
170
124
84
61
56
63
74
82
80
68
49
26
4
-8
-7
3
16
29
38
36
20
-7
-34
-52
-62
-68
-73
-79
-90
-108
-130
-149
-159
-161
-158
-161
-172
-189
-204
-214
-222
-229
-239
-253
-271
-288
-297
-294
-283
-269
-252
-233
-217
-209
-211
-221
-235
-247
-253
-248
-229
-197
-160
-131
-118
-124
-142
-162
-176
-182
-182
-175
-164
-157
-161
-175
-189
-194
-184
-165
-148
-142
-147
-164
-187
-209
-228
-239
-236
-216
-186
-151
-113
-78
-56
-47
-42
-32
-16
0
9
7
-6
-21
-22
-7
20
51
86
123
153
169
173
171
165
158
150
140
125
103
71
35
12
17
52
94
123
126
104
61
10
-35
-67
-82
-84
-76
-62
-48
-41
-44
-55
-73
-89
-96
-97
-100
-105
-108
-104
-94
-80
-65
-50
-38
-29
-25
-26
-30
-31
-23
-8
12
34
55
72
84
98
116
134
148
151
142
123
100
80
68
63
66
82
113
155
196
225
234
225
204
183
168
163
169
183
204
225
242
252
254
251
249
254
260
259
247
223
195
166
142
127
122
124
131
139
145
146
147
152
161
170
175
175
173
169
161
154
155
161
163
157
145
131
114
94
75
66
71
91
116
132
132
116
93
68
46
33
32
41
54
62
64
57
43
27
12
1
-5
-2
10
20
22
13
-5
-29
-52
-71
-82
-85
-84
-81
-79
-79
-77
-67
-50
-33
-21
-19
-24
-36
-47
-54
-54
-50
-45
-40
-34
-28
-24
-24
-26
-28
-30
-27
-18
-1
17
30
38
46
51
48
37
21
3
-17
-33
-39
-33
-20
-8
0
5
4
-5
-20
-33
-39
-40
-36
-27
-9
14
35
46
47
38
20
-4
-26
-42
-52
-57
-56
-48
-32
-6
23
43
53
52
41
21
-7
-39
-67
-81
-74
-50
-19
8
23
24
17
6
-6
-16
-21
-23
-24
-28
-33
-38
-45
-51
-54
-57
-60
-62
-62
-62
-63
-64
-67
-75
-88
-100
-106
-105
-98
-89
-82
-82
-89
-102
-116
-132
-150
-164
-172
-176
-180
-185
-184
-174
-155
-127
-90
-53
-28
-24
-39
-68
-101
-127
-138
-140
-138
-136
-134
-134
-138
-144
-148
-151
-153
-155
-159
-164
-171
-178
-182
-186
-191
-195
-202
-214
-231
-246
-256
-260
-255
-238
-210
-179
-156
-147
-151
-162
-179
-200
-222
-238
-238
-217
-186
-162
-156
-165
-182
-199
-211
-212
-200
-173
-138
-103
-77
-66
-73
-91
-110
-120
-117
-107
-98
-94
-94
-97
-103
-108
-108
-103
-97
-96
-105
-122
-148
-181
-213
-233
-232
-212
-180
-144
-115
-92
-76
-67
-66
-66
-62
-54
-42
-24
0
24
42
51
49
45
44
46
49
50
47
39
29
21
15
16
26
41
52
54
45
32
17
1
-9
-4
17
47
78
108
131
144
147
146
140
129
115
101
87
71
55
41
31
25
26
34
50
71
92
105
104
84
50
13
-13
-18
-4
16
33
42
46
45
39
28
17
12
14
21
34
50
67
86
109
139
170
197
209
203
181
147
112
82
64
64
83
114
152
191
225
249
264
269
262
241
210
180
157
145
144
148
151
144
121
89
56
28
8
0
3
16
32
45
51
45
27
1
-25
-41
-45
-35
-22
-13
-13
-21
-30
-33
-29
-26
-31
-44
-57
-67
-71
-68
-58
-47
-43
-52
-72
-102
-142
-185
-218
-233
-231
-220
-204
-190
-184
-185
-189
-191
-194
-197
-204
-211
-217
-218
-213
-203
-191
-181
-172
-165
-161
-160
-160
-160
-158
-156
-150
-135
-110
-81
-59
-49
-48
-51
-59
-69
-73
-63
-37
-5
23
42
53
60
67
71
70
64
58
56
59
65
71
75
81
91
105
124
152
188
225
248
248
235
218
206
200
203
211
222
231
238
241
237
227
215
206
204
202
192
179
169
164
159
154
153
156
154
141
117
93
76
65
57
50
43
37
29
21
12
6
4
4
2
2
6
11
13
15
20
26
31
34
32
21
8
4
12
25
41
52
52
39
23
16
26
49
80
110
132
144
149
152
154
157
156
149
137
124
114
107
105
111
125
150
182
209
223
220
208
192
172
150
134
125
117
106
93
85
88
102
121
136
141
133
116
98
89
91
100
112
125
133
131
121
106
86
65
46
37
38
46
59
79
102
114
112
99
85
77
73
72
72
72
70
63
54
47
44
44
44
43
43
51
65
76
77
68
51
30
7
-14
-30
-37
-33
-23
-10
2
11
14
9
-1
-16
-32
-49
-63
-72
-72
-61
-41
-18
3
15
12
-7
-34
-59
-78
-86
-81
-64
-42
-24
-11
1
12
17
13
-1
-19
-37
-52
-61
-64
-57
-41
-18
3
15
20
24
29
35
38
36
28
15
0
-14
-25
-35
-38
-35
-33
-43
-62
-83
-97
-104
-106
-101
-91
-79
-66
-54
-46
-44
-49
-54
-56
-58
-61
-63
-62
-60
-59
-54
-41
-22
-2
13
22
24
22
17
9
-5
-22
-37
-44
-42
-36
-31
-28
-23
-16
-8
-1
4
5
1
-6
-14
-22
-31
-37
-38
-38
-38
-37
-31
-19
-7
-2
-5
-16
-32
-51
-73
-94
-110
-113
-102
-78
-48
-22
-10
-19
-43
-68
-81
-83
-81
-81
-82
-85
-89
-93
-98
-101
-101
-94
-78
-54
-29
-9
2
2
-14
-43
-76
-103
-116
-116
-108
-99
-90
-81
-70
-59
-51
-46
-43
-43
-49
-56
-62
-71
-82
-92
-99
-101
-102
-101
-98
-97
-101
-109
-116
-121
-122
-122
-119
-112
-107
-108
-113
-119
-124
-123
-109
-81
-51
-35
-38
-47
-52
-51
-47
-42
-38
-36
-38
-41
-40
-33
-22
-10
0
9
13
10
3
-3
-6
-6
-6
-7
-10
-15
-17
-19
-21
-25
-23
-11
6
17
15
-1
-29
-68
-106
-136
-157
-170
-175
-173
-165
-150
-133
-116
-103
-100
-108
-122
-135
-142
-143
-133
-116
-94
-72
-49
-30
-20
-17
-13
-8
-2
5
11
15
19
25
37
53
72
92
107
114
116
112
106
99
89
77
70
68
71
75
76
76
75
75
76
76
76
75
73
69
61
47
28
8
-8
-16
-14
-2
14
29
36
34
28
21
12
3
-1
6
24
50
75
91
91
80
65
48
33
23
18
17
20
29
47
73
99
116
118
108
93
75
59
50
56
75
101
121
130
128
119
107
97
90
87
91
100
109
114
112
100
86
76
69
63
57
54
57
63
72
85
97
102
99
93
84
74
66
64
68
75
85
100
114
123
120
112
103
98
94
91
91
96
106
118
126
126
117
102
88
81
80
83
90
98
106
112
117
121
124
126
126
121
111
98
86
79
81
92
106
115
115
104
85
62
41
27
23
33
54
81
106
119
116
104
87
67
48
29
15
12
18
31
46
55
50
33
6
-28
-62
-88
-103
-106
-101
-91
-75
-61
-56
-61
-76
-95
-115
-130
-136
-131
-115
-87
-54
-26
-7
2
5
3
0
-4
-9
-14
-16
-14
-12
-16
-24
-32
-40
-45
-43
-34
-20
-3
13
23
27
26
21
13
-2
-24
-46
-62
-71
-72
-68
-62
-54
-46
-42
-43
-46
-49
-54
-60
-65
-68
-67
-60
-50
-47
-60
-84
-112
-133
-142
-135
-117
-93
-71
-55
-47
-50
-65
-85
-102
-115
-126
-137
-147
-154
-158
-160
-163
-164
-162
-155
-150
-148
-150
-153
-155
-155
-151
-144
-137
-132
-128
-128
-131
-134
-136
-134
-129
-125
-122
-120
-117
-115
-111
-107
-100
-88
-76
-70
-70
-73
-77
-76
-68
-54
-39
-25
-14
-11
-14
-14
-9
-5
-6
-10
-13
-12
-10
-17
-28
-35
-35
-28
-19
-9
-2
0
-5
-19
-37
-56
-71
-76
-71
-59
-46
-41
-42
-43
-41
-35
-24
-9
5
14
15
11
4
-3
-5
1
15
34
50
60
62
58
51
41
31
25
27
33
42
54
66
77
80
73
60
51
47
41
32
22
14
9
8
14
25
40
50
54
54
53
49
38
24
12
4
-1
-3
-3
2
6
5
-2
-11
-16
-17
-15
-14
-9
-2
5
4
-8
-25
-40
-49
-52
-49
-42
-32
-22
-15
-10
-6
-6
-14
-31
-52
-72
-85
-88
-83
-72
-61
-50
-39
-32
-34
-43
-51
-57
-60
-60
-53
-40
-22
-3
12
22
26
19
1
-28
-64
-92
-97
-78
-46
-8
29
57
68
61
41
16
-4
-14
-13
-1
21
45
64
69
61
41
15
-14
-41
-64
-81
-90
-90
-83
-72
-62
-60
-67
-78
-89
-99
-111
-124
-133
-137
-135
-130
-128
-132
-140
-150
-159
-165
-171
-173
-168
-157
-145
-135
-130
-127
-129
-138
-150
-159
-156
-144
-126
-104
-82
-64
-47
-32
-21
-15
-14
-17
-24
-34
-40
-37
-30
-23
-21
-21
-23
-29
-32
-25
-6
19
41
57
70
82
94
101
105
104
104
105
110
114
116
118
121
126
135
143
148
150
149
148
146
145
148
155
164
172
177
176
166
153
146
148
157
167
173
177
180
179
176
169
155
134
116
105
103
105
107
105
101
93
84
75
68
65
65
68
75
84
94
106
116
121
124
131
146
161
169
164
154
139
120
97
75
56
45
46
55
67
80
91
98
98
87
69
47
24
7
2
13
36
63
86
100
106
107
107
109
110
105
94
80
65
53
45
41
41
40
37
35
34
29
19
10
10
19
32
44
47
41
27
9
-9
-28
-47
-60
-66
-70
-77
-84
-88
-89
-87
-85
-83
-79
-75
-72
-70
-66
-59
-50
-41
-36
-34
-31
-29
-28
-30
-30
-23
-10
7
25
38
45
51
60
70
75
75
69
56
35
13
-3
-11
-16
-19
-24
-32
-44
-55
-60
-55
-41
-18
9
32
48
55
50
32
6
-18
-36
-45
-50
-51
-51
-53
-56
-55
-49
-40
-36
-40
-50
-59
-62
-61
-58
-60
-66
-70
-71
-74
-83
-95
-103
-106
-104
-96
-81
-67
-64
-75
-92
-106
-114
-114
-108
-97
-81
-61
-41
-32
-44
-70
-98
-118
-126
-124
-110
-87
-60
-34
-12
3
10
13
16
18
21
26
30
31
29
25
21
17
16
19
25
34
43
51
54
49
43
41
41
42
42
45
49
52
49
42
30
19
12
10
13
17
23
29
31
27
19
10
2
-6
-12
-16
-17
-14
-5
6
16
23
21
10
-4
-14
-13
3
30
62
90
103
96
74
45
16
-8
-18
-15
-4
6
12
14
14
12
11
12
15
18
16
10
4
0
1
11
28
45
59
68
67
56
39
17
-3
-15
-20
-25
-31
-34
-32
-27
-19
-11
-3
2
-1
-9
-20
-29
-38
-46
-51
-50
-47
-43
-37
-26
-13
-2
7
15
22
25
25
19
6
-12
-25
-26
-17
-3
10
17
15
5
-6
-10
-4
6
16
25
35
45
55
65
75
85
89
85
73
56
39
25
15
7
2
6
17
33
51
66
72
71
65
54
35
15
-1
-9
-6
4
16
26
33
38
40
41
42
42
40
39
40
44
51
60
67
68
61
51
40
32
31
34
40
46
50
53
57
61
67
71
71
65
53
37
20
8
3
6
16
29
39
44
46
44
39
34
31
31
34
38
41
44
43
38
32
27
26
29
32
31
26
18
10
8
12
20
28
34
35
30
21
9
-1
-6
-7
-7
-9
-13
-19
-21
-17
-9
2
11
16
10
-6
-27
-45
-56
-61
-62
-62
-63
-66
-72
-79
-83
-84
-80
-75
-71
-72
-78
-85
-90
-92
-89
-79
-68
-62
-64
-73
-87
-100
-108
-112
-113
-112
-110
-105
-101
-100
-103
-107
-111
-116
-120
-123
-122
-119
-116
-115
-115
-116
-119
-123
-126
-127
-128
-129
-127
-120
-109
-99
-90
-85
-84
-84
-84
-79
-71
-61
-49
-37
-26
-17
-9
2
11
14
13
10
9
8
8
10
17
32
56
84
109
122
121
108
90
71
56
45
40
40
43
48
53
57
58
58
59
59
62
66
71
79
89
102
116
127
129
121
105
88
76
74
83
98
114
128
136
136
130
121
113
107
102
98
98
101
105
108
106
95
76
56
40
32
31
35
39
37
31
23
15
6
-4
-13
-20
-26
-35
-45
-56
-64
-67
-65
-59
-56
-58
-64
-69
-74
-78
-81
-82
-84
-89
-96
-102
-105
-105
-102
-99
-94
-89
-84
-77
-70
-64
-59
-56
-52
-49
-49
-52
-56
-59
-62
-61
-57
-50
-43
-36
-30
-28
-29
-31
-30
-27
-24
-24
-25
-25
-22
-14
-3
7
12
13
13
13
14
17
22
29
35
38
40
38
31
19
5
-9
-23
-36
-46
-50
-47
-41
-31
-20
-9
0
9
17
24
27
25
20
13
7
5
5
6
6
3
-1
-7
-14
-20
-21
-18
-12
-5
-1
-3
-12
-27
-43
-55
-59
-54
-45
-36
-30
-26
-24
-25
-30
-37
-45
-52
-56
-58
-58
-54
-47
-36
-21
-5
7
8
-1
-13
-26
-35
-40
-39
-34
-29
-26
-22
-18
-16
-18
-23
-26
-23
-11
5
22
38
51
62
68
66
57
46
36
28
24
26
36
48
56
60
63
63
59
52
44
38
34
30
23
14
6
2
-1
-7
-16
-23
-25
-24
-22
-18
-12
-5
4
9
10
6
2
-3
-8
-14
-21
-26
-31
-35
-39
-42
-44
-43
-38
-31
-26
-25
-25
-25
-28
-38
-52
-65
-72
-73
-69
-65
-62
-62
-67
-74
-80
-81
-77
-68
-57
-42
-26
-11
1
8
9
2
-10
-22
-31
-35
-32
-22
-10
-1
4
3
-1
-8
-15
-21
-20
-11
5
24
43
58
65
64
58
51
45
40
34
29
24
22
24
31
40
47
51
49
45
39
31
21
9
0
0
2
1
-4
-8
-8
-4
-2
-3
-5
-4
3
15
29
39
46
51
50
41
26
11
0
-3
5
23
45
67
82
87
84
76
63
48
31
17
10
14
28
47
67
82
86
76
58
38
22
16
20
32
48
60
64
60
49
34
19
10
11
21
35
47
54
54
52
49
48
49
51
52
51
45
35
24
18
19
27
39
54
70
83
92
97
100
100
97
93
90
90
96
106
116
118
111
98
85
76
71
70
72
76
76
72
63
50
36
25
22
23
26
26
28
32
40
52
63
74
81
83
79
72
65
58
55
58
63
71
80
88
89
82
66
46
25
6
-9
-17
-19
-13
-1
10
15
11
2
-10
-22
-33
-36
-31
-21
-12
-8
-9
-14
-19
-25
-31
-36
-41
-46
-49
-49
-45
-39
-33
-31
-36
-47
-62
-77
-92
-105
-112
-114
-110
-103
-93
-81
-70
-63
-62
-67
-75
-84
-90
-92
-89
-83
-73
-59
-44
-30
-18
-10
-9
-17
-31
-44
-51
-48
-35
-14
8
24
31
29
20
7
-4
-9
-9
-5
-2
-1
-3
-7
-9
-7
-2
4
5
1
-6
-12
-14
-10
-3
1
4
8
9
5
-2
-8
-13
-17
-22
-28
-31
-31
-31
-29
-29
-30
-34
-40
-47
-53
-56
-54
-49
-44
-40
-38
-40
-45
-51
-59
-66
-69
-65
-56
-45
-38
-38
-45
-55
-66
-76
-83
-86
-84
-75
-63
-52
-45
-44
-49
-58
-70
-83
-95
-102
-102
-95
-83
-67
-54
-47
-48
-52
-58
-63
-69
-75
-79
-79
-76
-72
-66
-60
-56
-57
-60
-61
-60
-58
-58
-60
-60
-58
-54
-52
-55
-61
-67
-73
-80
-86
-89
-86
-77
-62
-45
-29
-17
-13
-13
-18
-24
-30
-32
-31
-27
-20
-11
-1
6
7
4
2
3
9
18
28
38
46
52
56
54
46
35
26
19
15
13
13
13
16
21
28
35
38
38
35
35
39
45
53
60
64
64
58
51
46
45
46
48
53
60
68
76
79
78
74
69
63
58
53
50
46
41
37
36
38
39
40
40
41
41
40
41
41
38
32
26
21
18
19
20
20
16
7
-3
-11
-17
-20
-21
-18
-14
-12
-10
-10
-12
-14
-17
-18
-18
-19
-20
-21
-22
-24
-27
-32
-40
-49
-57
-64
-68
-70
-70
-68
-63
-58
-54
-52
-55
-62
-68
-68
-62
-52
-42
-33
-27
-28
-33
-41
-48
-56
-61
-61
-56
-48
-38
-27
-16
-8
-2
3
9
12
11
8
4
0
-3
-4
-4
-3
0
5
11
14
15
16
21
28
34
38
37
32
26
21
21
26
36
47
59
69
74
76
77
77
77
75
70
64
55
43
31
22
16
14
14
14
9
1
-8
-17
-24
-31
-36
-36
-35
-34
-32
-30
-28
-26
-24
-20
-19
-22
-32
-45
-59
-68
-72
-71
-67
-62
-59
-56
-54
-54
-52
-51
-50
-50
-46
-38
-28
-21
-21
-24
-30
-35
-38
-38
-35
-30
-23
-14
-7
-4
-3
-2
2
5
6
6
3
-3
-10
-17
-21
-22
-22
-21
-19
-18
-15
-11
-4
4
11
17
21
25
26
24
23
24
24
20
13
4
-4
-9
-10
-9
-5
0
9
18
26
33
37
37
32
25
21
22
26
31
35
40
43
44
45
48
52
56
62
72
81
85
86
87
87
85
82
85
93
100
103
101
97
93
90
89
91
95
98
99
97
93
89
84
79
73
66
59
53
50
48
47
43
38
30
18
4
-10
-22
-27
-25
-18
-9
-3
-1
-1
-2
-2
0
3
4
3
-2
-9
-18
-24
-27
-26
-24
-23
-22
-24
-32
-43
-52
-57
-60
-60
-57
-51
-46
-43
-39
-34
-29
-25
-22
-19
-17
-15
-14
-14
-12
-8
-3
3
9
12
14
15
16
16
18
23
30
34
34
29
20
8
-3
-11
-12
-7
3
16
27
32
31
23
13
2
-5
-2
9
22
35
41
38
28
14
-1
-14
-25
-32
-35
-34
-28
-19
-8
4
15
23
28
31
29
25
22
19
14
10
8
7
7
7
5
2
-1
-2
-1
-1
0
2
3
2
-2
-7
-14
-18
-20
-17
-9
3
18
31
40
43
40
33
23
13
4
-3
-6
-2
3
9
16
24
33
38
39
41
44
49
51
52
52
54
55
56
56
56
54
51
49
48
48
53
60
66
68
68
65
61
57
51
46
44
47
50
49
44
34
22
9
-2
-9
-16
-20
-22
-24
-28
-33
-38
-42
-47
-51
-54
-57
-59
-59
-60
-64
-71
-78
-82
-84
-84
-83
-82
-81
-79
-75
-70
-67
-64
-59
-51
-45
-42
-44
-48
-53
-58
-62
-64
-63
-60
-54
-45
-33
-22
-14
-11
-11
-14
-20
-24
-25
-23
-18
-10
2
15
23
26
26
23
16
7
-2
-10
-14
-13
-9
-4
1
5
9
11
12
11
10
9
6
3
0
-4
-12
-20
-26
-28
-28
-26
-23
-19
-16
-16
-19
-23
-25
-26
-26
-25
-22
-17
-10
-4
-2
-2
-2
1
4
7
10
14
17
18
16
14
14
14
16
18
19
16
13
10
10
14
20
30
42
50
52
50
47
43
39
36
33
30
30
34
41
49
54
54
49
42
37
34
32
29
25
21
20
21
23
27
32
35
34
29
24
20
17
15
12
8
1
-7
-14
-20
-24
-26
-25
-22
-19
-17
-15
-12
-8
-4
0
-1
-5
-10
-13
-13
-10
-4
2
7
11
14
18
21
22
18
12
8
4
1
-3
-8
-10
-9
-4
0
3
5
7
8
7
1
-9
-16
-20
-19
-15
-9
-2
3
5
6
5
3
2
2
3
5
4
2
0
-2
-5
-6
-5
-3
1
5
8
10
12
11
6
-2
-9
-12
-8
1
14
28
42
54
62
65
61
52
41
33
30
35
47
60
70
78
82
85
86
82
69
53
38
29
24
20
18
17
18
20
21
18
10
0
-7
-11
-13
-14
-15
-14
-14
-16
-17
-18
-19
-20
-20
-18
-18
-18
-17
-17
-18
-21
-23
-23
-23
-23
-21
-16
-10
-4
0
3
3
0
-4
-8
-14
-21
-23
-19
-11
-4
3
8
9
5
-1
-5
-9
-14
-17
-18
-18
-19
-18
-16
-13
-9
-6
-5
-6
-8
-11
-16
-22
-27
-31
-31
-28
-21
-13
-6
4
15
26
33
35
36
37
36
33
30
29
28
26
22
18
15
15
15
14
11
10
11
12
11
12
13
12
10
6
2
-4
-9
-12
-14
-16
-20
-22
-24
-27
-28
-26
-23
-19
-14
-8
-7
-13
-22
-33
-42
-48
-50
-51
-52
-54
-58
-63
-70
-80
-89
-95
-97
-95
-90
-80
-70
-62
-60
-61
-63
-65
-69
-74
-81
-88
-92
-94
-94
-95
-97
-100
-102
-100
-98
-96
-94
-92
-89
-82
-71
-58
-46
-38
-35
-33
-33
-34
-34
-30
-25
-16
-4
9
19
24
28
30
29
29
30
32
36
41
47
52
54
53
49
42
32
22
13
9
9
11
13
13
12
11
9
4
0
-4
-6
-6
-5
-6
-6
-4
-1
4
5
3
1
1
2
2
0
-3
-4
0
5
8
8
5
2
-1
-5
-8
-7
-2
7
16
24
28
27
23
18
14
12
9
7
5
4
4
5
6
8
13
20
22
20
14
10
6
2
0
-1
1
2
3
5
11
16
19
23
30
38
44
46
45
38
25
12
-1
-13
-22
-25
-24
-21
-18
-15
-12
-10
-11
-12
-12
-12
-15
-17
-18
-16
-15
-14
-12
-10
-10
-11
-14
-18
-21
-24
-26
-27
-29
-29
-27
-26
-28
-32
-34
-34
-32
-27
-21
-15
-13
-14
-15
-19
-27
-38
-47
-50
-49
-48
-50
-52
-54
-54
-49
-42
-33
-24
-16
-10
-9
-12
-18
-23
-27
-31
-32
-29
-23
-17
-13
-10
-7
-5
-1
4
10
15
20
26
31
35
36
35
34
32
30
28
26
24
23
23
22
20
17
16
15
13
9
8
7
7
6
6
4
1
-4
-8
-9
-7
-3
0
4
6
6
4
2
1
1
1
2
5
7
9
10
11
10
7
4
3
3
3
2
3
4
7
9
10
12
14
15
15
15
14
13
17
24
30
35
38
40
39
35
28
23
22
24
30
35
40
43
43
42
40
35
31
30
34
41
47
51
54
54
51
46
42
40
41
42
41
39
37
38
39
38
36
34
31
28
24
20
15
10
5
-1
-8
-15
-18
-18
-14
-11
-8
-6
-6
-8
-12
-15
-17
-18
-16
-12
-8
-6
-6
-9
-15
-24
-34
-45
-53
-61
-67
-72
-74
-74
-71
-66
-62
-60
-58
-55
-53
-53
-53
-50
-44
-37
-31
-28
-26
-25
-25
-21
-15
-11
-6
0
5
6
4
1
1
2
3
4
4
4
4
2
-2
-7
-13
-19
-21
-19
-18
-18
-16
-16
-17
-19
-21
-22
-22
-20
-17
-15
-16
-19
-24
-29
-35
-38
-38
-36
-32
-25
-19
-13
-10
-10
-11
-13
-14
-14
-15
-16
-19
-22
-23
-23
-23
-21
-20
-18
-15
-12
-7
-1
4
9
14
19
24
27
30
34
38
41
44
47
48
46
43
40
41
43
44
45
45
44
44
47
52
56
56
56
56
57
58
61
63
63
61
60
60
60
59
58
57
57
59
62
67
72
74
73
69
63
56
51
49
49
52
56
60
60
57
52
46
40
34
31
29
29
29
29
29
29
26
19
13
8
4
-1
-3
-3
-4
-7
-11
-16
-21
-27
-32
-34
-36
-36
-36
-33
-31
-30
-31
-31
-31
-32
-33
-34
-37
-43
-47
-47
-42
-35
-25
-15
-5
2
7
9
11
13
15
19
22
23
22
22
24
27
32
39
45
51
55
55
53
49
44
40
37
34
32
30
29
30
30
29
25
20
14
6
-1
-7
-13
-18
-20
-18
-16
-14
-11
-7
-5
-5
-6
-6
-7
-8
-7
-6
-3
-1
2
7
11
15
19
24
28
30
30
29
27
23
20
15
10
4
1
2
7
13
18
22
24
25
23
21
20
21
25
30
33
33
33
33
33
32
29
27
26
25
26
30
35
39
41
41
38
33
28
23
20
17
14
13
15
16
20
25
31
34
36
36
35
34
33
32
31
31
33
36
39
40
38
34
32
31
29
29
31
33
33
33
35
38
36
30
20
11
6
2
1
2
1
-3
-7
-14
-21
-27
-32
-36
-38
-40
-41
-42
-45
-50
-55
-60
-64
-65
-64
-59
-52
-44
-37
-32
-29
-29
-33
-41
-49
-57
-62
-63
-61
-58
-54
-51
-51
-54
-57
-59
-59
-58
-58
-58
-57
-57
-57
-56
-54
-53
-52
-49
-45
-40
-35
-31
-29
-29
-32
-34
-35
-34
-34
-32
-30
-27
-27
-27
-27
-27
-25
-22
-17
-15
-17
-18
-17
-14
-12
-9
-3
1
3
3
4
4
5
6
8
8
7
6
4
3
2
-1
-5
-9
-15
-22
-27
-32
-37
-41
-44
-45
-45
-42
-38
-35
-35
-36
-39
-43
-49
-56
-64
-70
-75
-78
-80
-82
-86
-90
-95
-98
-100
-102
-104
-106
-108
-107
-105
-103
-102
-103
-104
-105
-106
-108
-107
-106
-105
-105
-103
-101
-100
-100
-101
-103
-104
-105
-106
-104
-99
-92
-84
-74
-65
-57
-52
-49
-49
-49
-48
-44
-37
-29
-21
-12
-2
7
14
19
24
28
29
29
29
30
31
33
33
31
29
26
25
24
23
23
26
30
33
34
33
32
30
29
28
27
27
25
22
16
7
-1
-6
-8
-8
-7
-6
-5
-6
-10
-16
-24
-32
-37
-38
-36
-31
-25
-19
-16
-16
-18
-21
-23
-27
-29
-30
-30
-30
-29
-28
-25
-22
-20
-19
-18
-19
-21
-23
-24
-23
-24
-26
-27
-28
-28
-29
-28
-26
-24
-22
-19
-15
-9
-1
10
20
29
35
39
40
42
43
44
47
51
55
60
66
74
80
84
86
89
93
97
100
101
98
96
96
97
96
97
101
105
107
106
105
106
111
118
127
135
141
145
147
147
142
136
131
127
123
120
119
119
120
119
118
117
116
115
114
114
114
113
112
112
113
114
114
114
115
116
117
119
119
117
114
111
106
101
96
92
89
85
83
84
88
92
97
101
103
101
95
90
87
85
83
81
79
74
69
66
65
65
64
62
60
56
49
40
30
18
7
-2
-9
-15
-19
-20
-18
-16
-17
-19
-23
-30
-37
-44
-48
-50
-49
-48
-47
-49
-53
-58
-61
-63
-62
-58
-53
-48
-43
-38
-31
-26
-24
-26
-29
-33
-36
-36
-33
-29
-25
-23
-22
-23
-26
-30
-33
-35
-36
-38
-40
-41
-42
-43
-45
-46
-45
-44
-43
-44
-45
-47
-47
-43
-38
-31
-25
-21
-20
-23
-27
-31
-34
-38
-41
-41
-39
-38
-38
-40
-43
-49
-53
-54
-52
-49
-47
-44
-42
-41
-42
-44
-47
-50
-52
-53
-51
-49
-48
-47
-47
-47
-49
-49
-48
-46
-43
-40
-36
-32
-30
-30
-33
-37
-41
-45
-47
-46
-45
-46
-48
-51
-56
-61
-64
-66
-67
-70
-72
-72
-71
-71
-72
-73
-75
-79
-85
-92
-97
-101
-102
-100
-99
-98
-95
-90
-85
-82
-84
-88
-94
-100
-103
-102
-99
-95
-91
-87
-81
-76
-71
-67
-64
-63
-63
-62
-61
-59
-58
-56
-56
-55
-53
-51
-47
-45
-43
-40
-36
-31
-29
-27
-25
-23
-21
-18
-15
-11
-9
-5
1
8
18
28
37
43
46
46
45
44
45
47
48
50
51
52
51
49
47
44
41
37
32
29
28
29
30
32
35
36
35
33
31
29
27
27
30
33
38
45
52
60
66
71
74
77
81
85
89
90
87
81
74
70
68
66
64
64
66
67
68
69
69
66
63
62
63
64
65
68
71
72
71
67
64
61
59
58
56
53
48
44
41
39
38
39
42
45
47
47
46
45
45
48
51
54
56
57
56
53
50
49
53
57
60
63
66
68
68
65
63
60
57
54
51
49
47
47
50
53
56
59
62
67
71
76
81
85
89
91
92
92
89
85
82
79
79
80
81
84
88
91
95
99
101
101
101
100
98
94
90
88
86
83
79
76
73
69
63
57
52
46
39
35
34
34
36
40
43
43
41
37
31
25
20
18
18
19
20
22
25
29
32
36
40
40
37
33
28
24
22
21
19
16
12
8
4
-1
-7
-12
-15
-18
-21
-24
-26
-26
-26
-27
-28
-30
-34
-39
-43
-46
-50
-54
-57
-59
-60
-58
-55
-53
-53
-56
-62
-68
-74
-78
-80
-79
-78
-76
-74
-73
-73
-72
-71
-69
-67
-65
-62
-60
-60
-63
-65
-67
-69
-73
-78
-82
-85
-87
-87
-88
-88
-87
-84
-81
-80
-81
-83
-84
-83
-82
-81
-79
-78
-80
-82
-85
-87
-88
-89
-89
-89
-89
-89
-89
-89
-89
-90
-89
-90
-93
-98
-103
-104
-103
-100
-94
-86
-81
-80
-81
-83
-83
-80
-75
-68
-60
-52
-45
-40
-36
-30
-25
-21
-21
-21
-22
-24
-29
-35
-37
-32
-24
-16
-10
-5
-2
-1
-2
-4
-4
-4
-1
2
3
3
2
-1
-5
-9
-13
-16
-16
-14
-9
-3
4
10
16
20
24
28
30
31
32
34
34
34
35
38
43
47
53
59
62
62
63
64
63
62
63
63
61
58
54
49
42
34
29
27
25
24
24
25
25
23
20
16
14
14
16
19
18
16
14
11
7
-1
-7
-12
-16
-18
-17
-13
-9
-6
-3
-1
0
-2
-5
-9
-15
-21
-24
-24
-23
-24
-24
-24
-25
-27
-29
-31
-33
-34
-35
-37
-39
-40
-41
-42
-42
-43
-44
-43
-44
-46
-48
-47
-43
-38
-31
-21
-12
-7
-6
-8
-10
-13
-15
-16
-14
-11
-8
-8
-10
-14
-18
-19
-18
-17
-17
-20
-23
-26
-30
-32
-31
-30
-30
-31
-31
-31
-28
-23
-17
-13
-8
-2
3
7
8
8
9
12
16
18
18
15
11
6
0
-5
-10
-14
-16
-17
-18
-18
-16
-13
-10
-7
-5
-3
-2
-3
-7
-10
-14
-18
-22
-25
-26
-26
-26
-26
-27
-30
-32
-33
-36
-38
-39
-38
-37
-37
-36
-33
-30
-28
-27
-29
-31
-34
-36
-36
-32
-29
-28
-30
-31
-31
-29
-25
-23
-23
-24
-24
-24
-23
-21
-19
-18
-19
-22
-24
-23
-23
-25
-27
-27
-27
-27
-26
-23
-18
-14
-12
-13
-14
-15
-16
-16
-15
-15
-16
-17
-21
-28
-34
-37
-38
-40
-45
-51
-56
-60
-61
-58
-53
-47
-42
-41
-43
-47
-50
-52
-52
-51
-49
-48
-45
-42
-41
-41
-40
-38
-36
-36
-38
-42
-49
-54
-55
-54
-52
-50
-47
-44
-41
-39
-38
-36
-33
-30
-29
-29
-31
-32
-32
-30
-27
-25
-23
-22
-21
-21
-20
-16
-13
-9
-6
-4
-4
-6
-8
-10
-11
-11
-8
-4
0
2
4
6
6
3
-2
-6
-8
-9
-10
-11
-11
-10
-8
-6
-3
0
4
6
7
7
9
10
9
3
-4
-7
-6
-3
0
3
5
7
8
8
8
8
7
6
6
7
8
8
8
6
3
-1
-4
-8
-11
-12
-10
-7
-2
2
8
12
15
17
17
17
15
12
8
6
5
6
9
14
18
21
23
24
22
20
18
17
16
14
14
15
15
15
14
13
10
6
4
4
5
7
11
17
23
27
30
33
36
39
42
45
49
54
60
66
72
78
82
86
89
91
94
98
102
104
105
104
101
96
90
84
79
76
75
75
76
76
76
76
76
77
78
79
78
75
70
66
63
61
59
60
61
60
58
55
51
47
45
45
46
47
47
48
47
45
43
42
43
44
44
42
41
38
32
26
22
21
23
28
34
38
39
38
35
31
24
18
13
9
6
5
6
7
6
5
6
7
7
6
4
3
2
2
4
7
10
11
12
14
16
18
19
19
17
14
10
7
4
2
3
7
11
11
8
4
0
-3
-4
-4
-2
0
2
4
6
6
6
7
8
9
10
13
18
21
23
26
29
29
27
23
20
19
18
20
23
27
28
26
24
21
18
16
15
16
17
18
18
20
21
23
24
26
27
28
28
27
23
16
9
2
-4
-7
-7
-6
-3
0
3
5
8
12
16
20
22
23
23
20
15
10
7
7
7
8
10
11
11
11
12
14
16
17
18
21
24
26
27
27
25
22
19
19
21
26
31
35
38
40
41
43
44
46
49
56
64
71
74
75
73
69
63
58
54
53
56
59
64
68
70
72
74
74
72
72
73
74
75
77
79
83
87
94
99
100
99
97
93
86
76
65
55
48
45
47
51
55
60
63
63
61
56
51
48
45
41
37
35
32
28
23
19
15
13
12
15
18
20
21
21
19
11
0
-10
-16
-21
-24
-24
-21
-15
-9
-3
3
5
4
0
-4
-9
-13
-15
-15
-15
-15
-16
-16
-17
-20
-23
-24
-24
-24
-24
-23
-20
-18
-15
-10
-6
-5
-8
-12
-18
-24
-29
-31
-30
-28
-28
-26
-25
-24
-24
-25
-28
-33
-39
-44
-45
-44
-44
-43
-40
-36
-33
-32
-34
-37
-42
-46
-47
-46
-44
-41
-38
-33
-30
-28
-27
-26
-26
-28
-32
-36
-39
-40
-40
-40
-40
-40
-39
-39
-41
-45
-48
-50
-52
-53
-55
-58
-60
-63
-65
-67
-68
-68
-68
-69
-71
-73
-76
-77
-79
-80
-78
-74
-69
-67
-66
-65
-64
-63
-61
-59
-56
-53
-50
-47
-44
-41
-37
-32
-27
-22
-17
-10
-4
0
5
9
14
20
25
29
32
35
37
38
38
38
38
42
46
51
56
61
65
66
67
68
67
65
60
55
48
40
31
27
25
25
25
25
26
24
21
18
16
16
17
19
21
22
22
23
25
27
27
28
29
29
27
24
20
14
7
1
-3
-6
-9
-13
-16
-20
-25
-32
-37
-40
-41
-41
-41
-40
-41
-44
-47
-51
-53
-53
-50
-47
-43
-43
-45
-47
-50
-52
-53
-52
-51
-51
-50
-48
-48
-49
-51
-51
-52
-52
-51
-49
-48
-48
-47
-44
-40
-36
-33
-32
-32
-33
-33
-31
-27
-23
-19
-17
-17
-19
-20
-20
-20
-21
-22
-22
-21
-20
-19
-17
-12
-7
-3
1
4
6
7
9
13
16
20
24
29
32
33
33
34
34
32
29
27
24
20
16
16
19
24
30
35
37
36
33
31
31
31
31
32
33
34
33
31
30
29
29
30
31
31
31
30
29
28
28
31
36
40
43
45
48
50
49
46
42
37
31
27
25
24
23
22
22
22
22
23
25
28
31
33
34
34
35
37
39
40
39
38
36
33
29
25
23
23
23
26
29
34
39
40
40
38
35
31
26
23
20
19
18
19
20
22
24
27
29
30
30
30
29
27
24
18
10
1
-8
-14
-18
-20
-22
-25
-28
-33
-37
-40
-41
-42
-43
-43
-43
-45
-47
-52
-58
-65
-73
-81
-88
-94
-100
-106
-110
-113
-115
-115
-114
-115
-117
-118
-119
-120
-123
-126
-128
-131
-133
-135
-135
-133
-131
-129
-127
-123
-120
-118
-115
-110
-105
-99
-94
-92
-94
-97
-101
-104
-105
-104
-101
-96
-92
-87
-83
-78
-75
-72
-69
-63
-56
-49
-43
-39
-36
-34
-32
-30
-26
-20
-14
-9
-5
-3
-2
0
0
0
0
3
5
6
6
4
1
-2
-4
-5
-7
-9
-10
-9
-7
-6
-6
-4
-1
0
0
0
0
0
-1
-1
1
3
5
7
8
9
8
7
6
4
2
2
4
7
10
15
20
25
27
30
33
35
33
31
28
25
23
22
21
22
22
22
24
26
27
29
31
31
31
31
28
24
20
18
18
19
19
20
20
21
19
16
13
12
11
10
9
6
1
-5
-8
-11
-14
-16
-18
-20
-23
-28
-31
-31
-30
-29
-27
-26
-25
-25
-28
-29
-29
-28
-26
-24
-24
-26
-27
-27
-26
-26
-25
-23
-21
-20
-20
-21
-23
-27
-31
-33
-34
-34
-34
-33
-32
-31
-30
-29
-28
-30
-32
-34
-36
-36
-36
-34
-31
-29
-28
-26
-25
-25
-26
-25
-24
-23
-23
-23
-22
-20
-20
-19
-17
-14
-11
-9
-9
-10
-12
-14
-15
-14
-12
-11
-11
-12
-14
-16
-19
-21
-20
-16
-11
-6
0
4
6
7
5
3
4
7
9
10
10
9
7
5
3
1
-1
0
1
1
0
-2
-4
-6
-9
-13
-15
-16
-16
-17
-17
-16
-16
-18
-22
-25
-29
-33
-37
-41
-45
-45
-45
-43
-41
-40
-41
-41
-42
-44
-45
-42
-39
-38
-37
-36
-36
-34
-33
-31
-29
-29
-30
-33
-38
-44
-53
-60
-64
-65
-64
-64
-64
-65
-65
-63
-61
-60
-59
-55
-49
-46
-47
-47
-45
-43
-43
-44
-42
-37
-34
-32
-30
-27
-24
-21
-18
-16
-14
-11
-6
-4
-4
-4
0
5
10
14
16
18
18
19
21
24
28
33
38
43
46
46
45
44
42
39
37
36
38
41
45
50
54
57
60
62
61
60
61
63
65
66
67
67
67
67
67
68
68
68
66
62
59
57
56
55
56
57
56
54
50
46
43
40
37
37
37
39
43
47
49
50
51
50
48
46
46
46
47
49
52
55
57
59
60
59
58
60
63
69
75
82
87
91
93
94
95
95
93
91
90
92
94
95
95
95
94
90
85
81
77
74
72
71
70
70
71
72
73
71
70
70
70
70
68
69
69
68
67
67
65
63
60
55
49
42
36
32
31
31
33
35
37
37
36
34
30
25
20
16
13
10
9
9
11
14
16
16
16
13
10
7
4
2
0
-1
0
-1
-3
-5
-5
-5
-5
-5
-4
-2
0
2
2
0
-3
-6
-6
-6
-3
2
8
14
17
19
20
23
25
28
31
34
35
35
35
35
33
32
31
32
31
26
20
16
12
7
4
1
0
0
1
1
0
-1
-1
0
0
-1
0
2
6
8
9
8
5
-1
-6
-7
-6
-3
1
6
11
14
14
14
14
11
9
9
8
7
7
8
10
10
7
4
1
-1
-3
-3
-3
-1
0
0
0
0
0
-2
-4
-9
-14
-19
-23
-27
-31
-33
-34
-34
-34
-33
-30
-29
-30
-31
-31
-31
-31
-29
-25
-21
-20
-20
-21
-21
-23
-25
-27
-27
-26
-25
-22
-20
-19
-19
-19
-19
-20
-21
-21
-19
-16
-13
-11
-9
-7
-5
-3
-2
-2
-3
-4
-4
-6
-7
-8
-9
-11
-13
-11
-6
-2
0
2
5
7
9
11
12
13
13
12
9
8
7
8
8
9
9
10
11
11
10
9
8
5
1
-3
-5
-7
-9
-11
-12
-13
-14
-15
-13
-9
-6
-5
-7
-8
-11
-12
-11
-9
-7
-6
-4
-2
-2
-3
-5
-6
-5
-3
-2
-1
-1
0
1
2
4
7
10
13
14
14
15
16
18
19
20
22
23
25
25
26
27
26
26
27
30
34
37
39
39
35
30
26
23
21
20
20
22
23
25
29
33
35
34
31
29
29
28
29
33
37
40
41
41
41
40
37
36
36
38
40
44
47
45
41
36
31
27
25
26
28
29
31
33
36
38
37
37
38
38
38
38
38
40
42
45
46
47
47
46
43
39
36
35
35
35
35
35
34
32
29
26
26
26
27
30
31
31
30
28
25
23
22
19
19
18
16
12
9
5
1
-2
-6
-9
-12
-13
-11
-9
-9
-10
-11
-12
-13
-16
-20
-22
-22
-22
-21
-18
-14
-10
-7
-7
-8
-10
-13
-15
-17
-18
-16
-11
-9
-9
-10
-9
-8
-7
-7
-5
-2
1
3
6
9
12
14
16
17
16
15
15
14
12
12
13
13
13
12
11
10
7
6
6
6
7
7
9
9
6
1
-4
-8
-9
-8
-6
-4
-2
-3
-5
-9
-13
-19
-24
-28
-28
-27
-25
-23
-22
-23
-25
-29
-34
-39
-43
-44
-44
-45
-47
-48
-50
-54
-56
-59
-62
-65
-69
-73
-76
-78
-77
-72
-68
-67
-68
-71
-75
-77
-78
-76
-73
-70
-69
-67
-65
-65
-64
-61
-58
-56
-55
-55
-54
-53
-52
-51
-49
-46
-45
-45
-47
-51
-52
-52
-49
-46
-44
-44
-45
-48
-52
-58
-61
-63
-64
-62
-59
-57
-58
-59
-61
-65
-70
-75
-78
-79
-80
-80
-79
-78
-77
-75
-74
-72
-71
-71
-71
-69
-67
-67
-63
-59
-57
-54
-48
-45
-44
-43
-40
-38
-34
-31
-27
-23
-22
-25
-27
-25
-19
-14
-12
-13
-17
-20
-21
-19
-18
-20
-21
-20
-19
-18
-16
-15
-13
-12
-10
-10
-10
-11
-11
-9
-6
-3
3
9
17
23
27
27
28
28
27
27
26
27
27
27
25
24
23
23
24
27
30
32
34
36
35
35
37
39
39
37
35
33
31
30
32
36
37
34
30
27
23
21
20
23
25
25
27
28
29
29
32
35
36
32
28
24
21
16
13
10
9
7
4
2
-1
-4
-8
-13
-18
-23
-28
-31
-34
-37
-39
-41
-41
-42
-42
-41
-41
-42
-44
-46
-46
-45
-45
-45
-47
-47
-46
-44
-43
-45
-50
-54
-54
-55
-60
-62
-60
-60
-62
-63
-62
-59
-54
-48
-44
-44
-46
-46
-44
-44
-46
-45
-43
-41
-41
-39
-36
-33
-31
-31
-32
-31
-30
-29
-28
-27
-27
-26
-26
-27
-28
-28
-28
-26
-24
-25
-27
-29
-29
-29
-29
-29
-29
-30
-29
-29
-29
-30
-30
-28
-27
-26
-25
-23
-22
-21
-20
-19
-17
-13
-9
-8
-6
-4
-4
-6
-9
-9
-6
-4
-5
-5
-3
2
7
13
20
25
30
32
32
31
31
31
28
24
20
20
22
24
25
26
28
31
33
34
35
37
39
40
41
41
43
43
44
44
43
40
34
28
25
23
21
22
24
26
26
24
21
20
19
18
18
18
18
19
19
18
17
18
18
17
17
20
24
26
25
24
25
26
25
21
16
14
12
10
9
10
12
16
20
21
20
20
22
26
27
27
27
31
35
38
40
42
43
44
45
48
49
48
47
46
45
44
42
42
43
45
45
46
47
46
45
45
45
43
40
39
39
38
35
33
32
33
34
35
35
35
35
33
30
28
28
29
28
28
28
30
33
33
28
26
30
35
36
34
35
37
38
36
36
40
46
50
51
49
45
43
45
49
51
52
55
57
58
57
56
58
60
65
68
68
65
61
57
55
54
55
57
57
55
52
48
46
45
43
43
43
41
39
38
37
33
29
28
27
22
16
14
13
8
5
4
5
6
6
6
6
8
10
12
13
13
14
15
15
15
13
8
2
-2
-5
-4
-2
-2
-4
-5
-2
1
2
-1
-6
-11
-15
-18
-20
-20
-19
-19
-18
-16
-14
-11
-7
-4
-1
1
1
1
4
6
7
7
8
7
6
6
6
4
2
2
3
2
0
-1
-3
-5
-6
-4
-2
-3
-5
-4
-1
1
0
-1
-1
0
0
-1
-2
0
1
0
-2
-4
-5
-4
-4
-5
-7
-8
-8
-6
-5
-7
-9
-10
-12
-16
-20
-22
-23
-23
-21
-17
-16
-19
-22
-23
-24
-25
-25
-25
-26
-28
-28
-28
-30
-33
-34
-35
-36
-37
-38
-39
-39
-39
-37
-33
-29
-31
-34
-32
-29
-31
-34
-36
-39
-41
-43
-42
-42
-47
-54
-56
-53
-52
-51
-49
-46
-43
-41
-41
-42
-43
-45
-45
-46
-49
-53
-54
-54
-55
-56
-54
-50
-46
-41
-34
-27
-23
-24
-25
-25
-25
-24
-22
-18
-13
-10
-8
-7
-4
-3
-5
-7
-6
-4
-3
-2
-2
-2
-3
-6
-9
-12
-13
-14
-16
-17
-15
-14
-16
-20
-22
-20
-18
-18
-19
-18
-18
-20
-19
-13
-12
-15
-14
-11
-11
-15
-21
-24
-26
-28
-30
-28
-24
-23
-23
-24
-27
-30
-31
-29
-28
-29
-31
-31
-29
-26
-23
-22
-21
-22
-23
-21
-16
-13
-11
-9
-8
-7
-7
-6
-7
-8
-8
-7
-7
-9
-8
-6
-3
-1
0
1
2
1
0
1
3
3
1
-2
0
4
6
2
0
1
2
3
4
6
6
5
8
13
15
13
10
8
6
3
2
3
6
8
8
9
11
12
13
12
10
9
9
10
9
8
7
7
9
9
8
4
0
-2
-2
-2
-2
-3
-4
-6
-6
-5
-4
-4
-5
-5
-6
-6
-7
-8
-10
-13
-15
-16
-17
-18
-17
-14
-10
-7
-5
-6
-10
-14
-15
-14
-15
-18
-21
-22
-25
-26
-26
-26
-26
-26
-25
-23
-21
-21
-21
-21
-22
-21
-18
-15
-14
-13
-14
-14
-13
-11
-6
-2
0
0
2
5
8
10
11
12
13
15
18
21
22
22
23
25
23
19
19
21
22
23
24
27
29
31
31
30
28
26
24
24
26
29
29
27
27
29
32
35
35
30
26
28
33
36
36
34
34
36
38
38
38
40
42
42
43
44
45
46
48
50
52
54
56
57
56
54
52
52
53
56
60
63
64
67
72
78
79
77
75
74
75
77
78
79
76
73
70
68
65
63
60
54
51
51
54
54
50
45
41
39
36
31
27
24
21
20
20
21
20
18
16
15
11
6
1
-2
-6
-7
-6
-6
-7
-9
-9
-12
-16
-18
-18
-18
-18
-19
-20
-20
-21
-23
-26
-26
-24
-24
-24
-25
-26
-26
-24
-21
-18
-17
-18
-18
-18
-18
-17
-15
-13
-11
-10
-8
-6
-4
-4
-3
-1
2
3
4
5
7
8
9
9
10
11
12
12
12
10
10
12
16
19
19
18
19
20
21
22
22
20
17
16
16
16
15
16
15
13
10
9
9
8
7
5
4
5
7
9
11
10
7
3
0
-5
-8
-8
-7
-6
-6
-5
-3
-1
-2
-5
-7
-9
-10
-11
-13
-14
-15
-14
-11
-9
-8
-8
-8
-8
-7
-5
-2
3
7
10
13
16
16
16
15
16
14
10
5
3
2
2
2
4
5
7
10
12
12
10
8
7
5
3
1
1
1
1
2
3
3
2
1
1
2
1
1
1
0
-2
-3
-2
-2
-5
-10
-14
-16
-18
-17
-15
-12
-13
-14
-12
-8
-5
-4
-4
-4
-4
-6
-9
-11
-12
-12
-10
-9
-8
-7
-7
-7
-7
-9
-10
-9
-9
-9
-8
-5
-2
0
2
2
-1
-3
-2
-1
-1
-1
0
2
6
11
15
18
18
19
20
22
23
23
23
23
22
21
19
17
16
14
13
10
8
7
5
2
-1
-3
-3
-1
-1
-4
-9
-16
-20
-22
-22
-23
-22
-21
-20
-20
-21
-21
-23
-25
-27
-28
-28
-28
-27
-26
-27
-28
-28
-28
-29
-31
-31
-31
-31
-31
-29
-27
-27
-28
-28
-28
-27
-28
-30
-32
-32
-31
-29
-26
-22
-21
-21
-21
-21
-22
-24
-25
-24
-25
-25
-25
-26
-28
-28
-26
-26
-29
-34
-40
-44
-45
-45
-47
-49
-52
-56
-58
-58
-58
-59
-60
-60
-60
-59
-58
-58
-59
-60
-61
-61
-62
-64
-66
-66
-66
-65
-63
-61
-59
-59
-58
-58
-58
-59
-59
-58
-56
-54
-52
-49
-47
-46
-45
-45
-44
-43
-41
-38
-33
-29
-24
-19
-13
-9
-8
-7
-6
-5
-5
-3
1
4
7
8
8
7
8
9
11
11
11
12
14
15
15
15
16
18
19
20
20
21
20
20
20
20
20
19
19
18
17
16
15
15
17
19
23
25
26
26
26
27
27
27
27
30
32
33
34
36
37
38
38
38
38
37
35
34
33
30
28
27
25
22
20
19
17
15
13
12
11
9
7
8
12
14
13
10
7
7
8
8
6
3
1
1
2
0
-4
-7
-9
-10
-12
-13
-11
-11
-12
-13
-14
-15
-17
-17
-16
-16
-16
-15
-14
-13
-13
-13
-13
-13
-13
-13
-14
-16
-17
-17
-16
-16
-16
-17
-18
-17
-17
-16
-15
-14
-14
-14
-12
-10
-8
-7
-7
-4
-2
0
2
2
3
5
7
7
8
10
12
12
12
13
16
20
21
20
19
19
22
25
28
30
31
31
32
33
35
36
37
38
38
38
38
39
39
38
36
36
36
37
37
38
38
38
37
37
36
34
31
29
27
26
24
23
22
21
18
16
13
10
5
1
-2
-6
-9
-10
-11
-12
-14
-17
-20
-23
-26
-28
-28
-26
-24
-23
-22
-21
-21
-22
-23
-23
-23
-23
-25
-28
-30
-29
-27
-24
-24
-24
-22
-19
-16
-15
-14
-11
-7
-4
0
3
7
11
13
15
17
18
19
21
22
24
27
30
33
36
38
39
40
40
40
41
41
41
42
45
47
49
50
52
54
54
53
53
54
54
55
57
58
59
59
59
58
56
53
51
48
45
42
39
37
34
32
32
32
31
29
27
24
24
24
24
23
22
22
21
20
18
15
12
10
9
8
8
8
7
5
3
1
-1
-3
-5
-8
-10
-13
-15
-15
-15
-16
-18
-19
-19
-20
-19
-19
-18
-17
-16
-16
-15
-15
-15
-14
-12
-10
-9
-9
-9
-9
-11
-14
-15
-15
-14
-14
-13
-12
-11
-12
-13
-13
-14
-16
-19
-20
-22
-23
-25
-27
-27
-27
-29
-32
-34
-36
-35
-35
-36
-38
-38
-37
-37
-39
-39
-38
-38
-40
-42
-43
-44
-46
-48
-49
-49
-49
-49
-49
-50
-52
-52
-51
-51
-50
-49
-47
-47
-47
-48
-48
-48
-48
-48
-46
-43
-41
-39
-37
-35
-34
-33
-31
-29
-29
-29
-30
-30
-31
-32
-32
-32
-32
-33
-32
-32
-32
-32
-30
-26
-24
-21
-17
-13
-10
-8
-7
-6
-7
-9
-11
-12
-13
-13
-12
-11
-10
-8
-5
-2
0
2
3
6
8
8
8
9
12
14
15
16
17
18
18
20
23
27
31
34
37
38
39
38
39
40
40
41
41
40
39
38
39
39
39
39
40
39
38
38
36
35
34
32
30
27
22
18
14
11
8
6
4
4
4
5
6
6
5
5
7
9
9
9
8
7
7
8
9
8
5
3
5
8
7
6
7
9
9
7
4
2
2
2
2
1
0
0
0
-1
-2
-4
-5
-5
-4
-3
-1
1
3
4
5
5
6
5
4
3
3
2
2
2
2
2
1
-1
-2
-4
-6
-8
-9
-10
-10
-10
-9
-9
-9
-9
-9
-10
-11
-13
-16
-19
-19
-18
-16
-14
-11
-10
-8
-7
-7
-8
-11
-12
-9
-6
-2
-1
-1
-1
-1
-1
-2
-3
-3
-2
-2
-2
-2
-1
1
2
3
4
4
3
1
0
-3
-5
-6
-6
-6
-6
-5
-4
-3
-2
0
3
5
7
8
10
12
13
15
17
19
19
20
20
21
20
20
21
22
23
26
28
30
32
33
34
34
32
31
31
31
30
28
27
26
24
22
24
28
30
31
32
32
32
31
32
31
29
27
26
26
26
25
24
24
22
20
18
17
15
13
11
11
11
11
11
11
11
10
9
7
6
5
3
2
2
2
2
3
4
6
7
7
8
9
9
9
8
8
8
8
8
9
8
8
8
9
9
9
8
7
4
2
0
-2
-4
-5
-6
-7
-8
-10
-12
-13
-15
-17
-18
-19
-19
-19
-18
-17
-16
-17
-17
-17
-19
-19
-18
-17
-17
-18
-18
-18
-18
-19
-18
-18
-18
-17
-16
-14
-12
-11
-10
-9
-9
-11
-12
-12
-13
-14
-14
-14
-13
-13
-12
-11
-10
-10
-10
-9
-8
-6
-4
0
4
6
6
6
5
4
3
2
2
2
3
3
5
7
7
8
9
8
8
7
7
6
4
2
2
2
2
1
0
-1
-2
-3
-3
-2
-1
-1
1
2
1
-1
-2
-4
-7
-9
-10
-10
-10
-11
-10
-8
-7
-7
-7
-8
-10
-12
-14
-15
-16
-16
-16
-14
-14
-15
-15
-16
-17
-18
-18
-18
-18
-19
-19
-17
-15
-14
-13
-12
-12
-13
-14
-14
-14
-14
-13
-12
-12
-12
-13
-14
-16
-17
-18
-18
-17
-18
-19
-20
-21
-23
-26
-28
-30
-31
-32
-32
-32
-32
-32
-32
-32
-31
-31
-32
-33
-35
-37
-40
-41
-42
-43
-43
-41
-39
-38
-38
-38
-37
-38
-38
-37
-36
-35
-35
-34
-34
-34
-34
-33
-32
-33
-34
-33
-33
-34
-34
-32
-30
-28
-27
-26
-25
-26
-27
-28
-27
-27
-27
-26
-24
-23
-23
-22
-22
-23
-25
-26
-25
-24
-22
-22
-21
-20
-18
-17
-17
-17
-18
-19
-18
-16
-14
-13
-11
-10
-9
-8
-6
-5
-5
-4
-2
-2
-2
-3
-3
-4
-4
-4
-3
-2
-3
-3
-2
0
1
1
0
-1
-3
-5
-7
-7
-7
-7
-6
-5
-3
-2
-2
-1
0
-1
-3
-4
-5
-7
-8
-8
-7
-6
-5
-3
-2
-3
-3
-2
-1
1
3
6
9
11
13
14
16
16
16
17
19
22
24
26
28
29
29
29
30
31
31
31
32
32
30
29
29
30
31
32
33
34
34
35
35
36
37
38
40
43
44
44
45
46
47
48
48
49
48
47
47
49
51
52
53
53
52
51
49
49
49
49
50
52
54
56
57
60
61
61
62
62
61
58
56
53
51
49
48
47
47
47
47
47
47
47
45
45
44
44
43
44
46
47
48
49
50
50
49
49
51
52
54
56
58
59
60
60
60
60
60
61
62
64
64
65
64
64
63
61
60
59
59
59
60
60
59
56
55
54
53
52
52
54
53
52
53
53
52
49
47
46
45
44
43
43
41
37
36
37
36
33
31
29
26
23
20
20
18
15
13
11
9
6
5
3
1
-1
-3
-5
-8
-13
-17
-20
-22
-23
-24
-25
-25
-25
-25
-24
-23
-22
-22
-23
-23
-25
-26
-26
-25
-24
-22
-19
-18
-17
-17
-16
-15
-14
-15
-15
-14
-12
-10
-9
-8
-8
-8
-7
-6
-6
-6
-6
-4
-3
-2
0
2
5
6
7
8
8
9
9
8
7
5
4
5
6
6
5
4
3
1
-1
-4
-5
-6
-6
-5
-3
-2
-1
0
1
1
0
-2
-4
-7
-8
-9
-7
-7
-6
-4
-2
0
1
1
1
0
-3
-5
-6
-7
-8
-8
-9
-10
-12
-14
-15
-16
-18
-22
-25
-26
-26
-26
-26
-29
-33
-36
-36
-36
-38
-42
-45
-45
-45
-46
-48
-49
-49
-50
-51
-52
-52
-52
-52
-53
-54
-57
-58
-58
-57
-58
-60
-62
-63
-62
-62
-62
-63
-65
-65
-64
-65
-66
-67
-65
-64
-63
-63
-65
-65
-65
-65
-65
-64
-62
-61
-58
-56
-54
-54
-55
-53
-49
-47
-47
-46
-46
-46
-47
-46
-43
-41
-40
-38
-36
-35
-34
-32
-31
-31
-31
-30
-30
-30
-30
-30
-28
-27
-27
-26
-23
-23
-24
-26
-25
-22
-20
-17
-15
-13
-10
-7
-5
-3
-3
-2
-1
0
2
3
3
2
2
5
7
9
9
9
11
13
14
15
15
16
18
20
22
22
20
20
21
22
21
21
22
23
24
24
25
26
26
28
29
30
30
28
27
25
22
20
20
20
19
17
16
16
15
16
17
19
19
18
18
18
18
19
20
20
20
20
21
22
21
20
21
24
26
26
25
25
25
25
24
25
25
25
25
25
25
24
25
28
30
31
32
31
29
26
24
23
24
25
25
24
23
21
18
16
16
17
16
15
14
13
12
12
11
10
9
9
9
9
9
8
7
6
3
2
2
1
-2
-3
-3
-2
-2
-2
-3
-4
-4
-4
-4
-4
-4
-6
-7
-7
-6
-7
-7
-9
-10
-12
-14
-15
-15
-15
-15
-16
-17
-19
-21
-22
-23
-25
-26
-27
-28
-28
-26
-26
-28
-31
-31
-28
-28
-30
-34
-37
-38
-39
-38
-38
-37
-38
-38
-39
-39
-41
-41
-41
-40
-39
-38
-38
-36
-37
-38
-38
-37
-38
-40
-40
-39
-39
-39
-38
-36
-36
-38
-39
-39
-40
-42
-42
-42
-43
-43
-43
-45
-47
-47
-45
-43
-43
-47
-50
-49
-47
-47
-49
-49
-49
-49
-48
-49
-52
-54
-55
-52
-47
-45
-47
-48
-47
-44
-42
-41
-41
-41
-41
-40
-40
-39
-39
-39
-38
-38
-37
-36
-35
-35
-36
-35
-32
-29
-28
-28
-28
-28
-29
-30
-30
-29
-29
-31
-32
-33
-33
-32
-30
-27
-25
-23
-22
-19
-17
-18
-18
-19
-20
-18
-14
-13
-14
-14
-9
-3
0
-2
-5
-4
1
4
6
8
11
12
12
14
15
14
14
15
14
14
16
17
17
16
16
17
17
17
19
21
21
19
19
19
18
18
17
17
18
18
18
18
17
16
16
16
17
18
17
16
15
14
13
13
14
13
10
7
6
6
4
4
4
4
3
2
3
3
5
7
8
8
6
6
8
10
12
11
9
7
10
13
15
16
17
19
19
19
19
19
19
21
22
22
21
20
20
21
21
21
22
24
25
27
27
27
28
31
32
32
33
35
38
42
44
42
40
39
41
43
45
47
48
49
52
53
54
54
55
54
52
51
52
53
53
52
51
52
55
57
58
57
54
53
54
54
54
56
57
56
55
56
55
54
53
54
55
54
52
51
52
54
57
59
58
56
54
54
56
57
58
57
56
54
51
50
50
50
50
50
51
51
52
52
51
51
49
46
44
44
44
43
42
41
40
39
40
40
39
36
34
32
31
30
28
27
26
25
24
24
22
20
19
18
18
18
16
15
16
16
18
21
22
20
17
14
11
10
12
15
18
17
14
13
15
18
17
15
13
12
11
10
10
10
10
9
8
6
4
4
6
7
4
1
1
-1
-3
-4
-4
-6
-8
-9
-9
-8
-8
-9
-10
-9
-8
-7
-6
-6
-7
-9
-10
-10
-10
-9
-9
-10
-12
-13
-14
-15
-18
-20
-20
-19
-19
-21
-21
-23
-29
-33
-34
-35
-36
-37
-39
-42
-46
-48
-50
-50
-51
-52
-53
-53
-53
-55
-58
-60
-60
-59
-59
-60
-63
-63
-61
-61
-66
-70
-70
-67
-64
-62
-62
-61
-61
-59
-57
-58
-60
-62
-62
-62
-63
-65
-66
-65
-64
-65
-65
-65
-64
-63
-64
-65
-66
-65
-64
-63
-62
-62
-62
-63
-64
-63
-60
-58
-56
-54
-53
-51
-47
-43
-44
-46
-47
-46
-44
-44
-45
-42
-37
-34
-33
-32
-33
-33
-30
-27
-26
-27
-26
-22
-17
-16
-18
-16
-12
-8
-6
-4
-4
-4
-1
2
3
2
3
7
12
13
12
13
15
16
17
16
16
15
15
14
14
14
15
16
17
16
15
16
16
15
16
17
19
20
21
23
23
22
22
24
25
26
27
29
31
32
33
34
36
36
36
36
38
39
39
41
43
43
41
40
40
40
40
40
40
40
38
36
37
38
39
36
34
34
34
34
34
32
30
27
27
28
29
28
28
28
28
27
28
28
28
28
29
29
29
28
28
29
29
27
26
26
25
24
23
21
19
18
19
19
19
17
17
17
16
15
14
12
9
7
7
8
10
9
8
8
10
12
13
15
16
15
15
14
13
13
14
15
17
17
16
18
21
23
24
23
25
27
28
28
27
28
29
30
31
31
30
30
32
34
35
34
35
37
38
39
40
42
41
40
40
41
41
39
38
37
36
34
34
34
33
31
29
29
28
27
27
28
27
26
25
24
22
21
21
22
22
20
18
17
17
16
16
15
15
15
14
14
12
11
13
15
16
15
14
13
11
10
10
11
11
9
9
10
11
11
10
9
8
7
7
8
10
9
8
9
10
9
9
9
10
9
9
10
13
15
16
17
18
19
20
21
22
22
22
22
24
25
26
27
27
28
29
31
32
31
30
29
30
31
32
33
34
34
34
34
34
32
31
30
30
30
29
29
29
28
27
26
25
27
28
26
23
22
23
22
19
19
20
20
18
16
13
11
12
14
16
15
13
11
12
11
10
10
11
12
11
10
9
7
6
5
5
4
2
2
4
5
4
4
4
3
3
2
2
2
2
2
1
1
0
1
1
2
2
1
1
0
0
-1
-1
-1
-1
-1
0
1
1
0
0
-1
-2
-4
-4
-6
-7
-7
-4
-2
-2
-2
-2
-1
1
2
2
1
1
0
-1
-1
-2
-3
-4
-4
-6
-8
-9
-10
-10
-11
-11
-11
-12
-15
-17
-18
-20
-22
-23
-24
-26
-28
-29
-29
-30
-31
-31
-31
-32
-34
-35
-35
-34
-33
-33
-32
-32
-32
-31
-30
-29
-30
-30
-28
-27
-27
-27
-28
-28
-29
-30
-32
-33
-34
-35
-36
-37
-37
-38
-38
-38
-40
-42
-43
-43
-44
-45
-46
-44
-42
-42
-42
-42
-42
-43
-42
-40
-38
-37
-37
-36
-36
-38
-38
-37
-35
-34
-32
-30
-28
-27
-26
-24
-23
-22
-22
-21
-19
-18
-17
-15
-13
-10
-7
-4
-2
-2
-2
-1
1
3
4
6
9
11
12
13
16
19
19
20
22
24
24
24
27
29
28
29
31
32
29
26
25
25
25
24
23
23
23
24
25
23
21
21
22
21
18
15
15
16
15
12
9
7
5
2
1
-1
-2
-4
-6
-9
-11
-12
-13
-14
-17
-21
-22
-23
-24
-26
-27
-28
-30
-32
-32
-32
-32
-34
-36
-36
-35
-34
-35
-35
-35
-36
-37
-38
-38
-37
-37
-36
-36
-38
-39
-40
-41
-41
-41
-42
-42
-43
-45
-47
-49
-50
-51
-51
-52
-53
-54
-55
-55
-54
-54
-53
-52
-52
-52
-52
-52
-52
-52
-53
-52
-52
-53
-54
-54
-52
-52
-51
-50
-49
-50
-50
-50
-51
-52
-53
-53
-52
-54
-55
-56
-55
-56
-58
-57
-56
-56
-56
-55
-54
-54
-54
-52
-51
-51
-50
-49
-49
-48
-47
-46
-46
-44
-42
-40
-37
-36
-35
-33
-30
-28
-28
-28
-27
-26
-25
-24
-21
-19
-19
-19
-18
-15
-12
-10
-10
-9
-8
-5
-2
-2
-2
0
4
7
7
6
9
14
18
20
20
21
21
23
25
26
26
26
26
28
29
29
29
29
30
30
31
32
31
31
32
34
34
34
33
33
34
35
34
34
34
32
30
30
31
32
32
31
31
30
30
29
28
29
29
30
29
26
24
25
26
26
26
26
26
26
24
22
21
21
20
20
20
17
13
10
10
11
11
10
11
11
11
9
8
7
6
5
4
2
-1
-2
-3
-4
-5
-6
-6
-8
-11
-14
-16
-17
-16
-16
-16
-18
-20
-21
-20
-18
-18
-19
-19
-18
-18
-18
-18
-18
-17
-16
-16
-17
-17
-18
-18
-17
-15
-15
-15
-16
-16
-14
-12
-11
-12
-13
-12
-11
-10
-10
-11
-10
-9
-8
-8
-8
-7
-6
-4
-3
-2
-1
0
0
0
1
2
3
5
6
7
9
10
11
12
14
16
18
18
18
20
22
24
25
26
26
27
29
31
31
30
30
32
33
32
31
30
29
28
28
29
29
29
29
30
31
32
31
30
29
29
29
29
27
24
22
23
24
23
20
17
16
15
12
9
8
9
9
8
6
5
5
6
6
5
4
4
2
-1
-3
-4
-4
-6
-8
-9
-9
-10
-12
-12
-13
-14
-16
-17
-19
-19
-19
-20
-21
-20
-20
-22
-23
-23
-23
-23
-22
-22
-22
-23
-22
-22
-22
-22
-22
-21
-21
-22
-23
-23
-24
-25
-25
-25
-25
-27
-27
-28
-28
-29
-30
-30
-30
-31
-31
-31
-30
-32
-33
-34
-33
-34
-34
-33
-32
-31
-30
-28
-26
-26
-26
-26
-25
-24
-23
-22
-21
-21
-21
-21
-22
-23
-24
-24
-23
-23
-23
-23
-23
-22
-22
-22
-20
-18
-18
-17
-17
-16
-15
-14
-14
-14
-14
-12
-10
-10
-10
-10
-9
-8
-6
-4
-2
-2
-3
-3
-3
-1
0
1
1
1
1
0
0
0
0
1
2
3
4
4
4
5
6
6
7
9
9
9
9
10
10
9
9
9
10
9
9
10
12
13
14
14
15
14
14
14
16
16
16
16
17
17
17
18
18
18
18
20
20
20
19
20
21
21
22
22
22
20
19
17
16
14
13
12
12
10
8
7
7
7
6
6
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
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
