23
1
16
0
13
0
17
1
13
0
10
0
8
0
8
0
8
0
10
0
9
0
6
0
7
0
8
0
7
0
4
0
4
0
4
0
7
0
6
0
6
0
6
0
5
1
5
0
5
0
5
0
5
0
4
0
5
0
6
0
4
0
6
0
4
0
5
0
6
0
5
0
8
0
7
0
11
0
9
0
6
0
6
0
6
0
7
0
10
0
11
0
7
0
7
0
14
0
13
0
9
0
7
0
9
0
6
0
5
0
5
0
6
0
6
0
8
0
8
0
9
0
8
0
7
0
7
0
7
0
6
0
7
0
5
0
5
0
5
0
4
0
5
0
6
0
4
0
5
0
6
0
6
0
6
0
6
0
5
0
5
0
5
0
7
0
6
0
7
0
6
0
10
0
8
0
8
0
15
0
20
1
10
0
9
0
7
0
12
0
9
0
5
0
5
0
6
0
8
0
7
0
9
0
9
0
9
0
6
0
5
0
7
0
5
0
6
0
5
0
4
0
3
0
4
0
4
0
7
0
4
0
12
0
9
0
32
0
11
0
8
0
9
0
4
0
10
0
9
0
6
0
6
0
6
0
5
0
5
0
6
0
9
0
6
0
7
0
8
0
6
0
6
0
6
0
6
0
8
0
6
0
5
0
5
0
5
0
7
0
6
0
5
0
7
0
5
0
5
0
5
0
5
0
6
0
9
0
7
0
6
0
11
0
6
0
7
0
8
0
8
0
9
0
7
0
8
0
7
0
8
0
6
0
7
0
7
0
8
0
6
0
6
0
9
0
6
0
9
0
9
0
8
0
7
0
6
0
7
0
8
0
7
0
8
0
9
0
8
0
6
0
7
0
9
0
9
0
8
0
7
0
8
0
7
0
7
0
11
0
9
0
8
0
7
0
6
0
6
0
6
0
6
0
6
0
7
0
8
0
9
0
7
0
6
0
9
0
6
0
7
0
6
0
4
0
5
0
4
0
6
0
9
0
6
0
4
0
6
0
5
0
6
0
8
0
8
0
11
0
9
0
9
0
15
0
14
0
9
0
10
0
11
0
10
0
10
0
9
0
7
0
6
0
8
0
9
0
7
0
7
0
8
0
8
0
5
0
6
0
7
0
7
0
5
0
6
0
8
0
12
0
20
0
15
0
8
0
6
0
5
0
8
0
7
0
7
0
8
0
9
0
7
0
6
0
6
0
9
0
8
0
7
0
5
0
5
0
7
0
6
0
6
0
7
0
6
0
7
0
7
0
6
0
6
0
7
0
7
0
13
0
12
0
10
0
12
0
9
0
10
0
19
0
28
0
18
0
6
0
5
0
5
0
6
0
12
0
11
0
8
0
7
0
7
0
6
0
7
0
7
0
6
0
5
0
6
0
11
0
7
0
7
0
7
0
9
0
5
0
4
0
5
0
7
0
6
0
6
0
5
0
4
0
7
0
8
0
5
0
4
0
6
0
5
0
4
0
13
0
8
0
6
0
6
0
6
0
7
0
11
1
10
0
6
0
7
0
9
0
7
0
9
0
5
0
6
0
5
0
5
0
5
0
4
0
4
0
6
0
6
0
6
0
11
0
9
0
6
0
8
0
7
0
7
0
6
0
8
0
7
0
7
0
4
0
7
0
7
0
12
0
16
0
13
0
12
0
9
0
7
0
9
0
16
0
15
0
20
0
20
0
24
0
17
0
13
0
14
0
13
0
10
0
9
0
9
0
12
0
9
0
12
0
11
0
16
0
10
0
8
0
8
0
10
0
7
0
11
0
15
0
19
0
10
0
11
0
9
0
6
0
8
0
12
0
14
0
10
0
8
0
8
0
7
0
6
0
5
0
5
0
5
0
7
0
5
0
5
0
7
0
14
0
10
0
9
0
10
0
8
0
10
0
9
0
12
0
10
0
10
0
10
0
10
0
8
0
8
0
8
0
24
1
15
0
14
0
9
0
10
0
12
0
10
0
9
0
12
0
11
0
8
0
10
0
10
0
8
0
9
0
6
0
10
0
8
0
12
0
9
0
7
0
11
0
6
0
6
0
10
0
6
0
7
0
6
0
6
0
6
0
8
0
7
0
6
0
6
0
7
0
7
0
7
0
8
0
7
0
7
0
10
0
10
0
9
0
9
0
10
0
12
0
14
0
12
0
11
0
10
0
10
0
10
0
8
0
9
0
7
0
10
0
11
0
7
0
7
0
8
0
8
0
8
0
10
0
7
0
12
0
11
0
8
0
9
0
9
0
7
0
9
0
8
0
7
0
8
0
7
0
7
0
9
1
8
0
7
0
8
0
8
0
7
0
17
0
13
0
10
0
7
0
8
0
7
0
7
0
9
0
10
0
9
0
8
0
9
0
7
0
11
0
9
0
15
0
11
0
10
0
12
0
10
0
12
0
13
0
12
0
10
0
10
0
11
0
13
0
11
0
10
0
11
0
12
0
9
0
8
0
7
0
8
0
11
0
9
0
8
0
11
0
9
0
11
0
11
0
11
0
9
0
8
0
9
0
11
0
9
0
9
0
8
0
9
0
9
0
8
0
10
0
11
0
11
0
8
0
7
0
8
0
8
0
9
0
13
0
8
0
12
0
16
0
9
0
9
0
11
0
9
0
14
0
10
0
8
0
10
0
9
0
11
0
12
0
9
0
8
0
7
0
8
0
8
0
9
0
8
0
7
0
7
0
7
0
7
0
7
0
7
0
8
0
13
1
12
0
11
0
10
0
10
0
9
0
10
0
11
0
11
0
12
0
12
0
11
0
10
0
10
0
10
0
11
0
10
0
11
0
10
0
11
0
12
0
15
0
12
0
10
0
9
0
8
0
9
0
10
0
11
0
12
1
9
0
8
0
8
0
11
0
14
0
10
0
8
0
9
0
8
0
10
0
8
0
7
0
7
0
8
0
8
0
9
0
10
0
8
0
9
0
9
0
9
0
8
0
9
0
10
0
11
0
18
0
13
0
9
0
13
0
12
0
9
0
11
0
11
0
16
0
14
0
12
0
11
0
9
0
9
0
10
0
10
0
12
0
10
0
11
0
10
0
11
0
10
0
11
0
10
0
9
0
12
0
14
0
15
0
15
0
16
0
13
0
12
0
13
0
11
0
9
0
10
0
10
0
8
0
8
0
9
0
10
0
9
0
7
0
8
0
8
0
8
0
9
0
10
0
12
0
9
0
11
0
10
0
12
0
10
0
11
0
8
0
11
0
12
0
11
0
10
0
12
0
10
0
8
0
10
0
8
0
8
0
10
0
7
0
8
0
8
0
7
0
8
0
9
0
8
0
9
0
7
0
7
0
6
0
9
0
8
0
7
0
6
0
9
0
6
0
8
0
7
0
12
0
16
1
13
1
9
0
8
0
7
0
11
0
18
0
17
1
9
0
9
0
8
0
7
0
7
0
7
0
7
0
7
0
7
0
8
0
10
0
8
0
8
0
8
0
7
0
10
0
10
0
10
0
9
0
9
0
8
0
7
0
6
0
5
0
5
0
6
0
9
0
10
0
9
0
10
0
9
0
8
0
8
0
12
0
13
0
10
0
10
0
8
0
9
0
8
0
8
0
7
0
6
0
6
0
7
0
6
0
6
0
9
0
9
0
6
0
7
0
6
0
8
0
7
0
7
0
6
0
6
0
7
0
7
0
7
0
7
0
10
0
9
0
6
0
8
0
7
0
6
0
5
0
6
0
5
0
8
0
5
0
5
0
6
0
5
0
5
0
7
0
5
0
7
0
5
0
5
0
5
0
5
0
5
0
4
0
4
0
3
0
4
0
4
0
5
0
4
0
4
0
4
0
2
0
2
0
3
0
2
0
2
0
2
0
3
0
2
0
2
0
2
0
2
0
3
0
3
0
2
0
3
0
2
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
2
0
3
0
4
0
3
0
2
0
2
0
2
0
2
0
2
0
2
0
3
0
3
0
2
0
2
0
2
0
2
0
2
0
2
0
3
0
2
0
2
0
3
0
2
0
3
0
2
0
4
0
3
0
7
0
6
0
4
0
3
0
3
0
2
0
2
0
2
0
3
0
2
0
3
0
3
0
2
0
2
0
4
0
4
0
3
0
3
0
4
0
4
0
3
0
5
0
4
0
4
0
7
0
4
0
3
0
3
0
3
0
3
0
2
0
3
0
4
0
8
0
7
0
5
0
3
0
4
0
3
0
4
0
4
0
4
0
4
0
5
0
6
0
4
0
5
0
4
0
3
0
4
0
6
0
6
0
5
0
3
0
3
0
6
0
3
0
3
0
3
0
5
0
4
0
4
0
4
0
4
0
5
0
3
0
3
0
3
0
3
0
3
0
2
0
2
0
3
0
3
0
5
0
4
0
4
0
4
0
4
0
4
0
7
0
6
0
5
0
5
0
3
0
2
0
2
0
2
0
2
0
2
0
3
0
4
0
2
0
2
0
2
0
2
0
5
0
4
0
5
0
4
0
4
0
4
0
3
0
2
0
2
0
2
0
6
0
1
0
1
0
2
0
3
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
2
0
2
0
2
0
1
0
1
0
5
0
2
0
1
0
3
0
1
0
2
0
2
0
1
0
2
0
3
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
2
0
2
0
1
0
1
0
5
0
3
0
6
0
4
0
1
0
2
0
2
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
2
0
3
0
2
0
1
0
1
0
1
0
1
0
3
0
2
0
2
0
1
0
1
0
1
0
1
0
2
0
3
0
4
0
2
0
2
0
2
0
3
0
3
0
2
0
3
0
4
0
3
0
7
0
5
0
5
0
5
0
6
0
7
0
5
0
5
0
5
0
5
0
5
0
6
0
5
0
5
0
4
0
5
0
4
0
7
0
5
0
7
0
5
0
3
0
3
0
3
0
3
0
4
0
3
0
3
0
5
0
4
0
4
0
4
0
4
0
4
0
4
0
6
0
5
0
7
0
7
0
5
0
5
0
6
0
6
0
7
0
6
0
4
0
3
0
4
0
3
0
3
0
3
0
3
0
3
0
4
0
6
0
5
0
4
0
6
0
5
0
4
0
4
0
3
0
4
0
5
0
7
0
6
0
3
0
3
0
6
0
8
0
4
0
5
0
4
0
5
0
4
0
4
0
4
0
4
0
5
0
5
0
4
0
4
0
4
0
5
0
4
0
4
0
5
0
4
0
7
0
4
0
4
0
5
0
6
0
6
0
5
0
4
0
4
0
4
0
5
0
5
0
5
0
6
0
8
0
3
0
2
0
2
0
2
0
2
0
2
0
4
0
2
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
2
0
2
0
3
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
3
0
2
0
3
0
3
0
6
0
7
0
6
0
5
0
4
0
4
0
4
0
5
0
4
0
3
0
3
0
3
0
3
0
4
0
3
0
3
0
3
0
4
0
3
0
2
0
2
0
2
0
3
0
7
0
3
0
2
0
2
0
4
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
3
0
2
0
1
0
2
0
1
0
1
0
2
0
3
0
1
0
1
0
1
0
1
0
1
0
2
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
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
2
0
2
0
2
0
3
0
2
0
3
0
3
0
3
0
5
0
5
0
5
0
6
0
6
0
5
0
4
0
4
0
3
0
3
0
3
0
3
0
3
0
2
0
3
0
2
0
2
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
2
0
3
0
2
0
3
0
5
0
5
0
2
0
2
0
2
0
3
0
2
0
2
0
2
0
2
0
3
0
3
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
2
0
2
0
2
0
3
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
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
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
3
0
1
0
1
0
1
0
1
0
1
0
1
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
3
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
2
0
2
0
3
0
3
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
3
0
3
0
2
0
2
0
2
0
2
0
2
0
1
0
1
0
2
0
2
0
3
0
2
0
2
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
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
3
0
1
0
1
0
1
0
1
0
1
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
4
0
3
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
3
0
2
0
2
0
2
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
2
0
1
0
2
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
0
0
0
0
1
0
1
0
1
0
3
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
2
0
1
0
2
0
2
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
0
1
0
4
0
3
0
4
0
4
0
4
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
2
0
1
0
1
0
2
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
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
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
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
1
0
1
0
0
0
2
0
0
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
1
0
2
0
2
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
5
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
4
0
6
0
5
0
4
0
6
0
3
0
3
0
4
0
6
0
5
0
2
0
2
0
2
0
1
0
1
0
2
0
2
0
2
0
3
0
2
0
2
0
2
0
2
0
2
0
4
0
3
0
2
0
4
0
3
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
2
0
2
0
2
0
3
0
2
0
2
0
3
0
4
0
3
0
2
0
2
0
3
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
3
0
5
0
4
0
2
0
1
0
2
0
1
0
1
0
2
0
1
0
1
0
3
0
1
0
2
1
2
0
1
0
2
0
1
0
1
0
1
0
3
0
1
0
1
0
1
0
1
0
2
0
2
0
2
0
2
0
2
0
1
0
1
0
2
0
2
0
1
0
3
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
3
0
3
0
2
0
1
0
2
0
2
0
1
0
1
0
2
0
2
0
3
0
2
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
2
0
1
0
1
0
2
0
2
0
1
0
1
0
1
0
1
0
1
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
3
0
2
0
2
0
2
0
3
0
2
0
2
0
2
0
2
0
3
0
3
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
3
0
2
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
6
0
4
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
6
0
5
0
5
0
6
0
4
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
2
0
2
0
3
0
2
0
3
0
4
0
3
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
2
0
3
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
2
0
1
0
2
0
2
0
2
0
2
0
2
0
2
0
3
0
3
0
2
0
1
0
2
0
1
0
3
0
3
0
3
0
2
0
1
0
1
0
1
0
1
0
1
0
3
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
2
0
2
0
1
0
2
0
2
0
1
0
1
0
1
0
1
0
2
0
2
0
2
0
1
0
2
0
2
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
2
0
3
0
2
0
3
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
1
0
1
0
1
0
1
0
2
0
3
0
1
0
1
0
1
0
1
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
2
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
2
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
2
0
2
0
3
1
2
0
3
0
1
0
2
0
3
0
3
0
3
0
4
0
2
0
3
0
3
0
2
0
2
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
2
0
1
0
2
0
1
0
2
0
2
0
2
0
1
0
1
0
1
0
1
0
2
0
1
0
2
0
3
0
4
0
2
0
3
0
4
0
3
0
5
0
4
0
3
0
3
0
3
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
2
0
2
0
1
0
2
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
2
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
2
0
2
0
2
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
2
0
3
0
1
0
2
0
1
0
1
0
1
0
2
0
3
0
2
0
1
0
2
0
2
0
1
0
1
0
1
0
2
0
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
1
0
1
0
1
0
2
0
2
0
3
0
2
0
2
0
3
0
2
0
2
0
2
0
2
0
4
0
1
0
1
0
1
0
1
0
1
0
3
0
3
0
2
0
2
0
5
0
5
0
3
0
5
0
7
0
5
0
5
0
4
0
4
0
4
0
3
0
3
0
5
0
4
0
4
0
6
0
5
0
5
0
5
0
7
0
5
0
6
0
5
0
5
0
5
0
6
0
6
0
9
0
5
0
5
0
7
0
5
0
8
0
5
0
3
0
4
0
4
0
4
0
3
0
3
0
3
0
5
0
5
0
4
0
5
0
4
0
3
0
3
0
4
0
4
0
3
0
3
0
3
0
3
0
4
0
6
0
5
0
4
0
5
0
5
0
6
0
6
0
6
0
3
0
6
0
7
0
6
0
5
0
5
0
4
0
3
0
3
0
4
0
4
0
5
0
4
0
3
0
2
0
4
0
4
0
6
0
4
0
3
0
3
0
3
0
4
0
5
0
4
0
5
0
4
0
4
0
3
0
3
0
5
0
4
0
3
0
6
0
5
0
5
0
7
0
5
0
5
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
1
0
2
0
2
0
4
0
5
0
6
0
3
0
1
0
2
0
2
0
3
0
2
0
2
0
3
0
2
0
3
0
3
0
3
0
1
0
2
0
2
0
2
0
2
0
2
0
2
0
3
0
3
0
4
0
2
0
2
0
4
0
3
0
3
0
2
0
3
0
4
0
3
0
3
0
4
0
3
0
2
0
2
0
2
0
3
0
2
0
2
0
1
0
3
0
5
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
2
0
1
0
2
0
2
0
2
0
2
0
2
0
4
0
3
0
4
0
2
0
2
0
1
0
2
0
1
0
1
0
2
0
3
0
3
0
2
0
3
0
2
0
1
0
2
0
2
0
1
0
2
0
3
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
4
0
1
0
1
0
1
0
1
0
3
0
2
0
1
0
2
0
4
0
1
0
3
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
3
0
2
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
3
0
3
0
1
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
2
0
1
0
2
0
1
0
1
0
1
0
1
0
1
0
1
0
2
0
2
0
2
0
1
0
2
0
1
0
1
0
1
0
2
0
5
0
2
0
3
0
1
0
2
0
1
0
1
0
1
0
1
0
2
0
2
0
1
0
0
0
1
0
1
0
0
0
0
0
2
0
4
0
4
0
3
0
1
0
1
0
2
0
2
0
3
0
4
0
3
0
3
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
2
0
0
0
0
0
0
0
2
0
0
0
1
0
0
0
1
0
3
0
1
0
1
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
1
0
2
0
2
0
3
0
2
0
2
0
2
0
6
0
4
0
4
0
4
0
3
0
3
0
5
0
4
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
4
0
3
0
3
0
3
0
3
0
4
0
3
0
3
0
5
0
3
0
3
0
3
0
3
0
5
0
2
0
5
0
5
0
4
0
2
0
1
0
1
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
2
0
1
0
3
0
2
0
2
0
3
0
3
0
3
0
3
0
3
0
2
0
4
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
1
0
1
0
2
0
2
0
1
0
1
0
1
0
1
0
1
0
3
0
2
0
2
0
2
0
3
0
1
0
2
0
2
0
1
0
1
0
2
0
2
0
3
0
4
0
3
0
2
0
2
0
2
0
1
0
1
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
1
0
1
0
3
0
2
0
5
0
1
0
1
0
2
0
1
0
1
0
1
0
2
0
2
0
1
0
1
0
3
0
3
0
3
0
2
0
3
0
2
0
2
0
2
0
2
0
2
0
2
0
3
0
2
0
2
0
3
0
4
0
3
0
4
0
3
0
2
0
2
0
2
0
2
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
4
0
5
0
5
0
5
0
4
0
4
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
3
0
4
0
5
0
7
0
4
0
2
0
2
0
2
0
2
0
2
0
2
0
3
0
5
0
6
0
6
0
6
0
4
0
2
0
2
0
2
0
2
0
3
0
3
0
2
0
1
0
1
0
1
0
2
0
3
0
1
0
1
0
3
0
2
0
2
0
3
0
7
0
7
0
2
0
1
0
1
0
1
0
3
0
4
0
1
0
3
0
5
0
4
0
3
0
4
0
4
0
2
0
2
0
6
0
5
0
5
0
6
0
4
0
3
0
2
0
2
0
3
0
4
0
5
0
5
0
4
0
4
0
4
0
4
0
4
0
4
0
4
0
4
0
4
0
5
0
3
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
3
0
5
0
6
0
6
0
4
0
3
0
2
0
2
0
4
0
2
0
3
0
2
0
4
0
3
0
3
0
2
0
2
0
2
0
3
0
2
0
2
0
3
0
2
0
4
0
3
0
4
0
4
0
5
0
2
0
2
0
2
0
2
0
3
0
4
0
3
0
3
0
3
0
3
0
4
0
4
0
3
0
3
0
4
0
4
0
5
0
8
0