6
0
6
0
4
0
4
0
4
0
4
0
2
0
1
0
2
0
1
0
3
0
1
0
1
0
2
0
2
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
4
0
1
0
2
0
1
0
1
0
1
0
1
0
2
0
2
0
1
0
1
0
2
0
2
0
1
0
2
0
3
0
2
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
2
0
2
0
1
0
3
0
5
0
8
0
6
0
2
0
1
0
1
0
1
0
2
0
4
0
1
0
2
0
1
0
4
0
2
0
1
0
2
0
4
0
1
0
2
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
3
0
4
0
3
0
4
0
6
0
3
0
3
0
6
0
4
0
1
0
1
0
5
0
2
0
2
0
1
0
3
0
1
0
2
0
3
0
6
0
6
0
4
0
3
0
3
0
7
0
4
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
2
0
2
0
2
0
3
0
2
0
2
0
2
0
2
0
2
0
3
0
3
0
4
0
5
0
4
0
5
0
5
0
4
0
5
0
8
0
5
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
4
0
4
0
5
0
6
0
5
0
4
0
5
0
6
0
5
0
5
0
8
0
5
0
5
0
5
0
6
0
5
0
6
0
6
0
8
0
7
0
4
0
6
0
4
0
3
0
3
0
4
0
4
0
3
0
4
0
4
0
3
0
4
0
4
0
3
0
5
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
5
0
3
0
3
0
3
0
4
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
7
0
8
0
7
0
5
0
3
0
3
0
3
0
4
0
4
0
3
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
3
0
3
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
4
0
4
0
4
0
4
0
5
0
6
0
5
0
4
0
5
0
4
0
6
0
5
0
5
0
5
0
5
0
5
0
5
0
5
0
5
0
5
0
5
0
5
0
7
0
7
0
6
0
5
0
5
0
7
0
7
0
5
0
5
0
5
0
5
0
5
0
5
0
6
0
6
0
5
0
6
0
8
0
7
0
12
0
11
0
9
0
7
0
9
0
7
0
7
0
6
0
6
0
5
0
5
0
5
0
5
0
6
0
9
0
5
0
7
0
5
0
7
0
5
0
7
0
8
0
7
0
7
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
5
0
6
0
5
0
5
0
5
0
6
0
6
0
5
0
6
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
7
0
7
0
5
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
9
0
10
0
8
0
7
0
7
0
8
0
9
0
7
0
7
0
7
0
8
0
9
0
7
0
6
0
6
0
6
0
6
0
6
0
6
0
6
0
6
0
6
0
5
0
5
0
6
0
5
0
6
0
7
0
7
0
7
0
6
0
5
0
5
0
4
0
4
0
5
0
4
0
5
0
5
0
5
0
4
0
4
0
5
0
4
0
4
0
4
0
4
0
4
0
4
0
4
0
4
0
5
0
4
0
4
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
5
0
3
0
3
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
7
0
4
0
4
0
4
0
4
0
6
0
8
0
7
0
6
0
5
0
5
0
7
0
6
0
7
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
5
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
5
0
4
0
3
0
3
0
2
0
2
0
4
0
3
0
5
0
3
0
2
0
4
0
2
0
2
0
2
0
3
0
5
0
4
0
4
0
2
0
2
0
2
0
2
0
9
0
6
0
7
0
5
0
6
0
11
0
12
0
9
0
9
0
10
0
8
0
7
0
7
0
7
0
7
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
15
0
14
0
14
0
13
0
14
0
10
0
9
0
9
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
5
0
4
0
4
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
3
0
3
0
2
0
3
0
2
0
4
0
3
0
2
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
2
0
2
0
3
0
3
0
3
0
4
0
3
0
3
0
2
0
2
0
2
0
3
0
3
0
4
0
3
0
2
0
4
0
3
0
2
0
2
0
2
0
2
0
3
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
4
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
11
0
6
0
3
0
4
0
3
0
5
0
6
0
5
0
4
0
7
0
7
0
5
0
8
0
7
0
8
0
8
0
7
0
8
0
8
0
6
0
8
0
12
0
8
0
7
0
6
0
6
0
6
0
6
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
6
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
5
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
7
1
5
1
5
0
6
0
6
0
6
0
6
0
6
0
4
0
6
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
4
0
3
0
3
0
4
0
3
0
3
0
4
0
5
0
5
0
4
0
5
0
4
0
4
0
3
0
4
0
4
0
4
0
4
0
4
0
4
0
3
0
4
0
3
0
4
0
4
0
4
0
4
0
4
0
4
0
4
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
3
0
4
0
3
0
4
0
4
0
4
0
3
0
3
0
4
0
4
0
4
0
5
0
9
0
4
0
4
0
4
0
3
0
4
0
3
0
3
0
3
0
4
0
4
0
3
0
3
0
3
0
3
0
3
0
4
0
3
0
5
0
5
0
5
0
6
0
7
0
4
0
6
0
5
0
7
0
6
0
7
0
9
0
10
0
9
0
8
0
8
0
9
0
6
0
4
0
4
0
5
0
6
0
6
0
4
0
4
0
5
0
4
0
5
0
4
0
4
0
4
0
4
0
4
0
4
0
4
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
3
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
9
0
8
0
7
0
5
0
6
0
8
0
5
0
5
0
5
0
3
0
5
0
3
0
2
0
3
0
2
0
4
0
4
0
4
0
3
0
2
0
3
0
3
0
4
0
4
0
5
0
4
0
3
0
3
0
5
0
4
0
4
0
5
0
7
0
5
0
4
0
3
0
2
0
2
0
2
0
2
0
2
0
2
0
3
0
2
0
2
0
2
0
2
0
2
0
2
0
3
0
8
0
6
0
4
0
2
0
3
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
4
0
4
0
4
0
3
0
3
0
2
0
2
0
2
0
2
0
3
0
2
0
2
0
2
0
3
0
2
0
2
0
2
0
2
0
2
0
3
0
3
0
3
0
3
0
4
0
3
0
4
0
5
0
4
0
4
0
3
0
2
0
3
0
3
0
2
0
3
0
4
0
3
0
3
0
4
0
3
0
2
0
4
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
2
0
3
0
2
0
2
0
2
0
3
0
2
0
3
0
3
0
4
0
3
0
4
0
3
0
2
0
4
0
4
0
4
0
6
0
5
0
4
0
4
0
3
0
3
0
2
0
2
0
2
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
4
0
5
0
5
0
4
0
5
0
3
0
4
0
3
0
3
0
3
0
2
0
3
0
3
0
3
0
3
0
3
0
3
0
5
0
4
0
3
0
2
0
3
0
2
0
2
0
3
0
2
0
3
0
3
0
2
0
2
0
4
0
2
0
3
0
2
0
3
0
3
0
2
0
3
0
3
0
2
0
5
0
5
0
7
0
4
0
2
0
3
0
3
0
3
0
2
0
2
0
4
0
2
0
2
0
3
0
2
0
3
0
3
0
3
0
2
0
3
0
2
0
2
0
3
0
2
0
3
0
2
0
3
0
3
0
3
0
3
0
3
0
3
0
2
0
3
0
5
0
6
0
3
0
4
0
4
0
2
0
5
0
2
0
3
0
3
0
3
0
4
0
8
0
3
0
3
0
2
0
1
0
2
0
3
0
2
0
2
0
2
0
2
0
1
0
2
0
3
0
4
0
3
0
3
0
1
0
3
0
1
0
2
0
3
0
4
0
2
0
5
0
3
0
4
0
2
0
3
0
4
0
1
0
2
0
3
0
4
0
2
0
3
0
6
0
3
0
5
0
2
0
4
0
4
0
6
0
3
0
4
0
4
0
3
0
2
0
2
0
2
0
4
0
4
0
3
0
4
0
3
0
3
0
4
0
3
0
2
0
3
0
2
0
2
0
5
0
5
0
5
0
5
0
3
0
3
0
5
0
3
0
3
0
4
0
1
0
3
0
2
0
2
0
3
0
3
0
3
0
3
0
2
0
3
0
1
0
2
0
3
0
2
0
2
0
4
0
2
0
4
0
3
0
2
0
2
0
2
0
4
0
1
0
2
0
2
0
3
0
2
0
3
0
2
0
4
0
3
0
4
0
2
0
3
0
4
0
4
0
2
0
2
0
2
0
2
0
2
0
2
0
1
0
3
0
2
0
2
0
2
0
1
0
2
0
1
0
2
0
1
0
2
0
1
0
2
0
1
0
2
0
1
0
2
0
1
0
3
0
1
0
1
0
2
0
1
0
2
0
1
0
1
0
2
0
1
0
3
0
3
0
3
0
2
0
3
0