9
8
8
8
7
5
8
7
4
5
8
7
4
4
5
8
7
4
4
4
5
8
7
4
4
4
4
5
8
7
4
4
4
4
4
5
8
7
4
4
4
4
4
4
5
8
7
4
4
4
4
4
4
4
5
8
7
4
4
4
4
4
4
4
4
7
8
7
4
4
4
4
4
4
4
4
6
6
8
7
4
4
4
4
4
4
4
4
6
5
1
8
7
4
4
4
4
4
4
4
4
6
5
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
0
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
0
0
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
0
0
0
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
0
0
0
0
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8
7
4
4
4
4
4
4
4
4
6
5
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
8
7
4
4
4
4
4
4
4
4
6
5
0
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
8
7
4
4
4
4
4
4
4
4
6
5
0
0
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
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
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
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
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
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
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
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
0
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
8
7
4
4
4
4
4
4
4
4
6
5
0
0
0
0
0
0
0
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
8
7
4
4
4
4
4
4
4
4