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