9
0
10
0
10
0
10
0
9
0
9
0
5
0
7
0
6
0
4
0
10
0
8
0
6
0
7
0
7
1
6
0
7
0
5
0
5
0
5
0
5
0
5
0
5
0
4
0
7
0
5
0
6
0
5
0
6
0
5
0
6
0
6
0
5
0
4
0
4
0
6
0
6
0
4
0
5
0
5
0
5
0
5
0
5
0
5
0
4
0
3
0
5
0
3
0
5
0
5
0
5
0
9
0
11
0
14
0
10
0
5
0
5
0
5
0
4
0
6
0
11
0
5
0
5
0
5
0
7
0
5
0
4
0
5
0
11
0
7
0
7
0
7
0
5
0
4
0
5
0
4
0
6
0
5
0
6
0
6
0
5
0
6
0
8
0
5
0
8
0
14
0
11
0
7
0
6
0
9
0
6
0
5
0
2
0
4
0
2
0
5
0
7
0
11
0
13
0
12
0
9
0
9
0
10
0
5
0
2
0
2
0
2
0
2
0
2
0
3
0
4
0
3
0
3
0
3
0
3
0
3
0
3
0
4
0
5
0
8
0
6
0
4
0
4
0
8
0
8
0
10
0
9
0
9
0
9
0
7
0
7
0
7
0
6
0
7
0
10
0
7
0
3
0
2
0
3
0
3
0
3
0
3
0
4
0
4
0
3
0
3
0
3
0
4
0
6
0
5
0
3
0
3
0
3
0
5
0
5
0
4
0
4
0
4
0
4
0
4
0
4
0
5
0
5
0
5
0
6
0
5
0
4
0
5
0
6
0
5
0
5
0
9
0
5
0
5
0
5
0
6
0
6
0
6
0
6
0
8
0
7
0
4
0
6
0
4
0
3
0
3
0
4
0
4
0
4
0
5
0
4
0
3
0
5
0
4
0
3
0
6
0
3
0
3
0
3
0
5
0
7
0
5
0
6
0
6
0
8
0
6
0
5
0
4
0
5
0
4
0
4
0
4
0
5
0
5
0
4
0
3
0
3
0
4
0
3
0
7
0
8
0
7
0
5
0
3
0
3
0
3
0
5
0
5
0
4
0
6
1
5
0
5
0
5
0
3
0
5
0
4
0
3
0
6
0
3
0
4
0
4
0
3
0
3
0
3
0
4
0
4
0
4
0
3
0
3
0
3
0
4
0
4
0
4
0
3
0
3
0
4
1
3
0
3
0
4
0
4
0
3
0
3
0
3
0
3
0
3
0
4
0
4
0
3
0
5
0
5
0
6
0
5
0
5
0
4
0
5
0
5
0
4
0
4
0
3
0
3
0
3
0
3
0
4
0
4
0
3
0
3
0
5
0
5
0
6
1
5
0
4
0
5
0
4
0
4
0
4
0
5
0
6
0
5
0
4
0
6
0
4
0
6
0
5
0
5
0
6
0
6
0
6
0
6
0
6
0
6
0
6
0
6
0
6
0
8
0
7
0
6
0
5
0
5
0
7
0
7
0
5
0
5
0
5
0
5
0
8
0
8
1
7
0
7
0
6
0
7
0
9
0
8
0
13
0
12
0
10
0
8
0
11
0
10
1
10
0
9
0
9
0
7
0
6
0
6
0
6
0
9
0
11
0
5
0
7
0
5
0
7
0
5
0
7
0
8
0
7
0
8
0
7
0
7
0
7
0
7
0
7
0
8
0
10
0
11
0
8
0
10
0
7
0
6
0
6
0
7
0
8
0
8
0
9
0
6
0
6
0
5
0
5
0
5
0
6
0
6
0
6
0
7
0
8
0
8
0
5
0
5
0
6
0
7
0
6
0
5
0
9
0
10
0
9
0
7
0
7
0
7
0
9
0
9
0
8
0
6
0
5
0
5
0
6
0
6
0
6
0
5
0
5
0
5
0
5
0
5
0
5
0
5
0
5
0
6
0
5
0
5
0
5
0
5
0
5
0
7
0
8
0
6
0
5
0
5
0
6
0
6
0
4
0
4
0
4
0
4
0
4
0
5
0
5
0
6
0
6
0
8
0
7
0
9
0
6
0
7
0
13
0
8
0
8
0
9
0
8
0
8
0
6
0
6
0
6
0
6
0
6
0
6
0
6
0
6
0
6
0
6
0
8
0
10
0
10
0
8
0
7
0
7
0
10
0
17
0
14
0
13
0
10
0
10
0
10
0
7
0
6
0
6
0
6
0
6
0
6
0
7
0
8
0
7
0
7
0
6
0
6
0
7
0
6
0
7
0
10
0
9
0
8
0
7
0
6
0
6
0
5
0
5
0
6
0
5
0
6
0
6
0
6
0
5
0
5
0
6
0
5
0
6
0
6
0
5
0
5
0
5
0
6
0
6
0
8
0
7
0
5
0
4
0
4
0
5
0
6
0
6
0
6
0
4
0
4
0
4
0
4
0
4
0
4
0
5
0
5
0
4
0
3
0
4
0
3
0
3
0
5
0
8
0
6
0
4
0
3
0
9
0
4
0
4
0
3
0
3
0
3
0
3
0
3
0
4
0
5
0
6
0
4
0
4
0
4
0
8
0
5
0
4
0
4
0
5
0
6
0
8
0
7
0
6
0
5
0
5
0
7
0
6
0
8
0
4
0
6
0
5
0
6
0
8
0
5
0
5
0
7
0
6
0
4
0
4
0
4
0
3
0
5
0
4
0
3
0
4
0
4
0
4
0
3
0
4
0
3
0
3
0
4
0
5
0
3
0
3
0
4
0
5
0
5
0
6
0
3
0
3
0
6
0
10
0
6
0
5
0
4
0
4
0
4
0
5
0
6
0
6
0
4
0
5
0
4
0
6
0
7
0
9
0
8
0
7
0
5
0
3
0
5
0
2
0
2
0
4
0
3
0
5
0
3
0
2
0
4
0
3
0
2
0
2
0
3
0
5
0
6
0
4
0
3
0
2
0
2
0
2
0
14
0
8
0
8
0
5
0
6
0
12
0
13
0
10
0
10
0
10
0
8
0
7
0
7
0
7
0
8
0
8
0
8
0
7
0
6
0
8
0
11
0
11
0
9
0
9
0
9
0
9
0
9
0
9
0
9
0
10
0
9
0
9
0
11
0
16
0
14
0
14
0
13
0
14
0
10
0
9
0
10
0
8
0
9
0
9
0
8
0
10
0
17
0
12
0
7
0
5
0
4
0
4
0
6
0
5
0
4
0
4
0
5
0
5
0
5
0
7
0
13
0
9
0
5
0
5
0
5
0
6
0
6
0
6
0
6
0
5
0
9
0
8
0
13
0
12
0
6
0
7
0
6
0
5
0
4
0
4
0
5
0
4
0
4
0
3
0
3
0
3
0
3
0
3
0
3
0
4
0
3
0
2
0
4
0
3
0
2
0
5
0
4
0
4
0
3
0
4
0
5
0
4
0
4
0
5
0
5
0
3
0
3
0
3
0
2
0
2
0
4
0
4
0
3
0
4
0
3
0
3
0
2
0
2
0
2
0
3
0
3
0
4
0
3
0
3
0
4
0
3
0
3
0
2
0
5
0
5
0
4
0
2
0
2
0
2
0
3
0
2
0
3
0
3
0
4
0
3
0
5
0
3
0
5
0
3
0
3
0
2
0
5
0
3
0
3
0
2
0
6
0
5
0
3
0
5
0
2
0
2
0
4
0
6
0
23
0
27
0
17
0
16
0
10
0
6
0
6
0
6
0
6
0
15
0
8
0
3
0
4
0
3
0
5
0
6
0
5
0
4
0
7
0
8
0
6
0
9
0
7
0
8
0
8
0
7
0
8
0
9
0
6
0
8
0
12
0
8
0
7
0
6
0
6
0
6
0
7
0
6
0
5
0
5
0
6
0
6
0
6
0
5
0
5
0
6
0
7
0
11
0
9
0
6
0
7
0
6
0
6
0
6
0
6
0
6
0
6
0
5
0
5
0
5
0
5
0
5
0
4
0
5
0
9
0
4
0
5
0
5
0
5
0
6
0
5
0
5
0
5
0
5
0
5
0
5
0
5
0
5
0
6
0
4
0
5
0
4
0
4
0
4
0
4
0
5
0
4
0
4
0
4
0
4
0
4
0
4
0
5
0
5
0
4
0
4
0
4
0
4
0
4
0
4
0
4
0
8
1
8
1
5
1
5
0
6
0
7
0
6
0
6
0
6
0
4
0
6
0
4
0
3
0
3
0
4
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
4
0
9
0
7
0
5
0
5
0
4
0
4
0
5
0
6
0
6
0
5
0
6
0
5
0
5
0
4
0
5
0
5
0
5
0
5
0
5
0
5
0
4
0
5
0
4
0
5
0
5
0
6
0
7
0
4
0
4
0
5
0
3
0
3
0
4
0
4
0
3
0
3
0
3
0
3
0
3
0
3
0
4
0
3
0
3
0
4
0
3
0
4
0
3
0
3
0
3
0
4
0
3
0
3
0
3
0
4
0
4
0
3
0
4
0
6
0
10
0
8
0
8
0
10
0
7
0
7
0
8
0
6
0
7
0
7
0
12
0
7
0
7
0
6
0
5
0
6
0
5
0
5
0
5
0
7
0
6
0
8
0
7
0
6
0
5
0
5
0
6
0
5
0
7
0
7
0
7
0
8
0
9
0
6
0
8
0
7
0
9
0
8
0
9
0
11
0
12
0
11
0
10
0
11
0
13
0
11
0
7
0
7
0
8
0
8
0
7
0
4
0
4
0
5
0
4
0
5
0
4
0
4
0
4
0
5
0
4
0
4
0
4
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
4
0
4
0
3
0
3
0
3
0
4
0
4
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
5
0
5
0
4
0
4
0
4
0
5
0
3
0
4
0
4
0
4
0
6
0
7
0
10
0
8
0
7
0
5
0
6
0
8
0
6
0
9
0
8
0
4
0
5
0
3
0
2
0
3
0
2
0
4
0
5
0
5
0
7
0
2
0
3
0
3
0
4
0
4
0
5
0
4
0
3
0
3
0
5
0
6
0
4
0
5
0
7
0
5
0
4
0
3
0
3
0
3
0
2
0
2
0
2
0
2
0
3
0
2
0
2
0
2
0
2
0
3
0
2
0
3
0
8
0
7
0
7
0
4
0
3
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
5
0
5
0
4
0
3
0
3
0
3
0
3
0
3
0
3
0
4
0
3
0
3
0
3
0
5
0
3
0
4
0
4
0
4
0
4
0
4
0
3
0
3
0
4
0
4
0
3
0
4
0
5
0
4
0
4
0
3
0
2
0
4
0
3
0
3
0
4
0
4
0
3
0
3
0
4
0
3
0
4
0
5
0
3
0
2
0
3
0
2
0
2
0
3
0
2
0
2
0
3
0
3
0
2
0
3
0
2
0
3
0
5
0
4
0
4
0
4
0
5
0
4
0
4
0
5
0
5
0
4
0
6
0
3
0
2
0
4
0
4
0
5
0
6
0
5
0
5
0
4
0
3
0
3
0
2
0
3
0
3
0
6
0
5
0
6
0
7
0
9
0
22
0
17
0
8
0
4
0
4
0
5
0
5
0
4
0
3
0
3
0
5
0
4
0
3
0
3
0
7
0
4
0
2
0
2
0
2
0
3
0
4
0
6
0
4
0
4
0
6
0
3
0
4
0
5
0
4
0
4
0
3
0
3
0
3
0
3
0
3
0
4
0
5
0
4
0
4
0
4
0
4
0
4
0
5
0
3
0
4
0
5
0
5
0
5
0
5
0
8
0
9
1
9
1
8
1
9
0
6
0
4
0
4
0
3
0
5
0
10
0
8
0
8
0
7
0
7
0
11
0
7
0
4
0
3
0
4
0
3
0
3
0
4
0
3
0
4
0
4
0
4
0
6
0
7
0
4
0
5
0
4
0
5
0
5
0
3
0
4
0
5
0
3
0
6
0
7
0
9
0
7
0
6
0
5
0
4
0
4
0
3
0
3
0
6
0
3
0
4
0
6
0
4
0
4
0
4
0
4
0
3
0
4
0
3
0
3
0
4
0
3
0
4
0
3
0
4
0
4
0
4
0
4
0
4
0
4
0
3
0
4
0
6
0
8
0
4
0
6
0
5
0
3
0
6
0
3
0
4
0
4
0
4
0
5
0
11
0
6
0
4
0
3
0
2
0
3
0
5
0
4
0
4
0
3
0
3
0
2
0
3
0
4
0
5
0
4
0
4
0
2
0
4
0
3
0
6
0
6
0
6
0
4
0
7
0
5
0
6
0
4
0
5
0
6
0
3
0
4
0
5
0
7
0
7
0
6
0
8
0
5
0
10
0
8
0
8
0
8
0
10
0
7
0
7
0
7
0
8
0
5
0
4
0
5
0
6
0
6
0
5
0
6
0
6
0
6
0
6
0
5
0
5
0
7
0
5
0
4
0
7
0
7
0
7
0
7
0
5
0
5
0
7
0
5
0
5
0
7
0
3
0
5
0
5
0
6
0
7
0
5
0
5
0
5
0
4
0
5
0
3
0
4
0
5
0
4
0
4
0
6
0
4
0
6
0
5
0
5
0
4
0
4
0
7
0
3
0
4
0
4
0
5
0
4
0
5
0
4
0
6
0
6
0
6
0
5
0
6
0
6
0
6
0
4
0
4
0
4
0
4
0
4
0
4
0
3
0
5
0
4
0
4
0
4
0
3
0
4
0
3
0
4
0
3
0
4
0
3
0
5
0
4
0
5
0
3
0
4
0
4
0
5
0
3
0
3
0
4
0
3
0
4
0
3
0
4
0
4
0
3
0
5
0
5
0
5
0
4
0
6
0