9
8
8
8
7
0
8
7
0
0
8
7
0
0
0
8
7
0
0
0
0
8
7
0
0
0
0
0
8
7
0
0
0
0
0
0
8
7
0
0
0
0
0
0
0
8
7
0
0
0
0
0
0
0
0
7
7
0
0
0
0
0
0
0
0
7
8
6
0
0
0
0
0
0
0
0
6
6
8
7
0
0
0
0
0
0
0
0
6
5
4
8
7
0
0
0
0
0
0
0
0
6
5
3
4
8
7
0
0
0
0
0
0
0
0
6
5
3
3
4
8
7
0
0
0
0
0
0
0
0
6
5
3
3
3
4
8
7
0
0
0
0
0
0
0
0
6
5
3
3
3
3
4
8
7
0
0
0
0
0
0
0
0
6
5
3
3
3
3
3
4
8
7
0
0
0
0
0
0
0
0
6
5
3
3
3
3
3
3
4
8
7
0
0
0
0
0
0
0
0
6
5
3
3
3
3
3
3
3
4
7
7
0
0
0
0
0
0
0
0
5
5
3
3
3
3
3
3
3
3
6
8
6
0
0
0
0
0
0
0
0
6
4
3
3
3
3
3
3
3
3
5
6
8
7
0
0
0
0
0
0
0
0
6
5
2
3
3
3
3
3
3
3
5
5
0
8
7
0
0
0
0
0
0
0
0
6
5
3
2
3
3
3
3
3
3
5
5
0
0
8
7
0
0
0
0
0
0
0
0
6
5
3
3
2
3
3
3
3
3
5
5
0
0
0
8
7
0
0
0
0
0
0
0
0
6
5
3
3
3
2
3
3
3
3
5
5
0
0
0
0
8
7
0
0
0
0
0
0
0
0
6
5
3
3
3
3
2
3
3
3
5
5
0
0
0
0
0
8
7
0
0
0
0
0
0
0
0
6
5
3
3
3
3
3
2
3
3
5
5
0
0
0
0
0
0
8
7
0
0
0
0
0
0
0
0
6
5
3
3
3
3
3
3
2
3
5
5
0
0
0
0
0
0
0
8
7
0
0
0
0
0
0
0
0
6
5
3
3
3
3
3
3
3
2
5
5
0
0
0
0
0
0
0
0
7
7
0
0
0
0
0
0
0
0
5
5
3
3
3
3
3
3
3
3
4
5
0
0
0
0
0
0
0
0
6
8
6
0
0
0
0
0
0
0
0
6
4
3
3
3
3
3
3
3
3
5
4
0
0
0
0
0
0
0
0
5
6
8
7
0
0
0
0
0
0
0
0
6
5
2
3
3
3
3
3
3
3
5
5
0
0
0
0
0
0
0
0
5
5
0
8
7
0
0
0
0
0
0
0
0
6
5
3
2
3
3
3
3
3
3
5
5
0
0
0
0
0
0
0
0
5
5
0
0
8
7
0
0
0
0
0
0
0
0
6
5
3
3
2
3
3
3
3
3
5
5
0
0
0
0
0
0
0
0
5
5
0
0
0
8
7
0
0
0
0
0
0
0
0
6
5
3
3
3
2
3
3
3
3
5
5
0
0
0
0
0
0
0
0
5
5
0
0
0
0
8
7
0
0
0
0
0
0
0
0
6
5
3
3
3
3
2
3
3
3
5
5
0
0
0
0
0
0
0
0
5
5
0
0
0
0
0
8
7
0
0
0
0
0
0
0
0
6
5
3
3
3
3
3
2
3
3
5
5
0
0
0
0
0
0
0
0
5
5
0
0
0
0
0
0
8
7
0
0
0
0
0
0
0
0
6
5
3
3
3
3
3
3
2
3
5
5
0
0
0
0
0
0
0
0
5
5
0
0
0
0
0
0
0
8
7
0
0
0
0
0
0
0
0
6
5
3
3
3
3
3
3
3
2
5
5
0
0
0
0
0
0
0
0
5
5
0
0
0
0
0
0
0
0
7
7
0
0
0
0
0
0
0
0
5
5
3
3
3
3
3
3
3
3
4
5
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
6
8
6
0
0
0
0
0
0
0
0
6
4
3
3
3
3
3
3
3
3
5
4
0
0
0
0
0
0
0
0
5
4
0
0
0
0
0
0
0
0
5
6
8
7
0
0
0
0
0
0
0
0
6
5
2
3
3
3
3
3
3
3
5
5
0
0
0
0
0
0
0
0
5
5
0
0
0
0
0
0
0
0
5
5
0
8
7
0
0
0
0
0
0
0
0
6
5
3
2
3
3
3
3
3
3
5
5
0
0
0
0
0
0
0
0
5
5
0
0
0
0
0
0
0
0
5
5
0
0
8
7
0
0
0
0
0
0
0
0