27
1
18
0
13
0
17
1
13
0
10
0
8
0
8
0
8
0
10
0
9
0
6
0
8
0
9
0
7
0
4
0
4
0
6
0
13
0
9
0
7
0
8
0
6
1
6
0
7
0
9
0
6
0
5
0
7
0
7
0
6
0
7
0
5
0
5
0
7
0
7
0
9
0
7
0
12
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
7
0
5
0
5
0
6
0
7
0
8
0
8
0
9
0
8
0
7
0
7
0
7
0
8
0
7
0
5
0
5
0
5
0
4
0
5
0
6
0
4
0
6
0
10
0
7
0
6
0
6
0
5
0
5
0
5
0
7
0
7
0
8
0
7
0
13
0
9
0
9
0
16
0
20
1
10
0
9
0
7
0
13
0
9
0
5
0
5
0
6
0
8
0
7
0
9
0
9
0
9
0
9
0
8
0
10
0
7
0
9
0
7
0
6
0
5
0
5
0
5
0
8
0
5
0
13
0
10
0
33
0
12
0
10
0
10
0
6
0
11
0
10
0
7
0
7
0
8
0
6
0
6
0
8
0
10
0
9
0
10
0
10
0
8
0
8
0
8
0
8
0
10
0
8
0
7
0
8
0
8
0
9
0
8
0
7
0
9
0
7
0
7
0
7
0
8
0
7
0
10
0
8
0
7
0
12
0
7
0
8
0
9
0
9
0
11
0
8
0
10
0
8
0
9
0
7
0
8
0
8
0
10
0
7
0
7
0
11
0
8
0
10
0
10
0
9
0
9
0
7
0
8
0
9
0
8
0
10
0
10
0
10
0
8
0
8
0
10
0
10
0
9
0
8
0
9
0
8
0
8
0
12
0
10
0
9
0
8
0
7
0
7
0
7
0
8
0
9
0
11
0
13
0
12
0
9
0
8
0
11
0
10
0
9
0
8
0
7
0
12
0
9
0
9
0
12
0
9
0
7
0
8
0
7
0
8
0
10
0
13
0
14
0
11
0
11
0
17
0
16
0
11
0
12
0
15
0
13
0
12
0
11
0
9
0
8
0
10
0
11
0
9
0
9
0
10
0
10
0
8
0
8
0
9
0
9
0
6
0
7
0
9
0
13
0
22
0
17
0
9
0
8
0
6
0
9
0
8
0
8
0
9
0
10
0
8
0
7
0
7
0
10
0
9
0
9
0
6
0
6
0
8
0
7
0
7
0
8
0
7
0
8
0
8
0
7
0
7
0
8
0
8
0
14
0
14
0
12
0
14
0
10
0
12
0
20
0
30
0
20
0
8
0
7
0
7
0
9
0
15
0
13
0
10
0
9
0
9
0
8
0
9
0
9
0
8
0
7
0
8
0
13
0
9
0
10
0
9
0
11
0
7
0
6
0
7
0
9
0
9
0
11
0
10
0
13
0
28
1
15
0
7
0
6
0
8
0
8
0
7
0
19
1
12
0
8
0
8
0
12
0
12
0
13
1
12
0
10
0
12
0
15
0
14
0
22
0
17
0
20
0
24
1
19
0
8
0
6
0
7
0
10
0
8
0
9
0
17
0
12
0
8
0
10
0
9
0
10
0
8
0
10
0
9
0
9
0
6
0
9
0
11
0
15
0
18
0
15
0
17
0
11
0
9
0
11
0
18
0
17
0
22
0
23
0
26
0
19
0
15
0
16
0
15
0
12
0
11
0
11
0
14
0
11
0
14
0
14
0
18
0
13
0
10
0
10
0
12
0
9
0
14
0
19
0
21
0
12
0
16
0
12
0
8
0
10
0
14
0
16
0
12
0
10
0
10
0
10
0
8
0
7
0
7
0
7
0
9
0
10
0
8
0
9
0
18
0
14
0
11
0
12
0
10
0
12
0
11
0
14
0
12
0
12
0
11
0
11
0
9
0
9
0
10
0
25
1
16
0
15
0
10
0
11
0
13
0
11
0
10
0
13
0
12
0
10
0
13
0
12
0
10
0
11
0
8
0
12
0
10
0
15
0
12
0
11
0
13
0
9
0
8
0
14
0
9
0
9
0
7
0
8
0
8
0
10
0
8
0
7
0
7
0
8
0
8
0
8
0
9
0
8
0
8
0
11
0
11
0
10
0
10
0
11
0
13
0
15
0
13
0
12
0
11
0
11
0
11
0
9
0
10
0
9
0
12
1
12
0
8
0
8
0
10
1
10
1
10
0
11
0
13
0
14
0
13
1
10
0
11
0
11
0
8
0
10
0
9
0
10
0
10
0
8
0
10
1
10
1
9
0
9
0
12
0
10
0
9
0
19
0
16
0
13
0
10
0
11
0
11
0
10
0
12
0
13
0
12
0
10
0
10
0
8
0
12
0
10
0
16
0
12
0
11
0
13
0
11
0
17
0
17
0
13
0
11
0
11
0
12
0
14
0
14
0
12
0
13
0
14
0
10
0
9
0
10
0
11
0
14
0
11
0
10
0
13
0
10
0
12
0
12
0
12
0
10
0
9
0
10
0
13
0
12
0
12
0
9
0
10
0
10
0
9
0
12
0
13
0
13
0
10
0
9
0
9
0
9
0
12
0
16
0
10
0
13
0
17
0
10
0
10
0
12
0
10
0
16
0
11
0
9
0
11
0
11
0
12
0
13
0
10
0
9
0
8
0
9
0
9
0
10
0
9
0
8
0
9
0
10
0
10
0
9
0
9
0
10
0
15
1
14
0
13
0
12
0
11
0
10
0
11
0
12
0
12
0
13
0
13
0
12
0
11
0
11
0
11
0
12
0
11
0
12
0
11
0
12
0
13
0
17
0
14
0
11
0
10
0
9
0
10
0
11
0
12
0
13
1
10
0
9
0
9
0
12
0
15
0
11
0
9
0
10
0
9
0
11
0
9
0
8
0
8
0
10
0
9
0
10
0
12
0
10
0
10
0
10
0
10
0
9
0
11
1
11
0
12
0
19
0
14
0
13
0
16
0
13
0
11
0
13
0
13
0
18
0
15
0
13
0
12
0
10
0
10
0
11
0
11
0
14
0
12
0
12
0
12
0
12
0
11
0
12
0
11
0
10
0
13
0
15
0
16
0
16
0
17
0
14
0
13
0
14
0
12
0
10
0
11
0
11
0
9
0
9
0
10
0
11
0
10
0
8
0
9
0
9
0
9
0
10
0
11
0
13
0
10
0
12
0
11
0
13
0
11
0
12
0
9
0
12
0
13
0
12
0
11
0
13
0
11
0
10
0
11
0
9
0
10
0
12
0
9
0
10
0
10
0
9
0
10
0
11
0
11
0
13
0
11
0
11
0
10
0
14
0
13
0
12
0
10
0
14
0
12
0
14
0
11
0
14
0
17
1
14
1
10
0
9
0
8
0
12
0
21
0
21
1
13
0
11
0
9
0
8
0
8
0
8
0
8
0
8
0
8
0
9
0
11
0
9
0
9
0
9
0
8
0
11
0
11
0
11
0
10
0
10
0
9
0
8
0
7
0
6
0
6
0
7
0
10
0
11
0
10
0
12
0
12
0
10
0
9
0
13
0
14
0
11
0
11
0
9
0
10
0
9
0
9
0
8
0
7
0
7
0
8
0
7
0
10
0
10
0
10
0
8
0
7
0
6
0
8
0
7
0
7
0
6
0
6
0
7
0
8
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
5
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
5
0
4
0
7
0
6
0
6
0
5
0
3
0
2
0
2
0
4
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
2
0
4
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
7
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
6
0
10
0
11
0
4
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
6
0
6
0
6
0
5
0
6
0
5
0
5
0
8
0
5
0
8
0
5
0
5
0
6
0
7
0
7
0
6
0
5
0
5
0
5
0
6
0
6
0
6
0
7
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
7
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
6
0
3
0
2
0
2
0
2
0
2
0
3
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
2
0
1
0
1
0
1
0
1
0
1
0
2
0
2
0
3
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
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
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
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
4
0
3
0
3
0
3
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
3
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
3
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
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
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
2
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
2
0
0
0
2
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
1
0
2
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
2
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
2
0
2
0
0
0
1
0
2
0
1
0
1
0
0
0
2
0
2
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
1
0
1
0
2
0
1
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
4
0
3
0
4
0
6
0
5
0
2
0
2
0
2
0
1
0
3
0
3
0
3
0
3
0
4
0
3
0
3
0
3
0
3
0
3
0
5
0
4
0
3
0
5
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
2
0
3
0
2
0
2
0
2
0
2
0
3
0
3
0
3
0
4
0
3
0
3
0
4
0
5
0
4
0
3
0
3
0
4
0
3
0
3
0
3
0
3
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
2
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
4
0
6
0
5
0
3
0
2
0
3
0
2
0
2
0
4
0
4
0
4
0
5
0
3
0
4
1
3
0
2
0
3
0
2
0
2
0
2
0
4
0
2
0
2
0
2
0
2
0
3
0
3
0
4
0
3
0
3
0
2
0
2
0
3
0
3
0
2
0
4
0
2
0
2
0
4
0
4
0
2
0
4
0
4
0
4
0
4
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
4
0
3
0
2
0
3
0
3
0
2
0
2
0
3
0
3
0
4
0
4
0
3
0
3
0
2
0
2
0
3
0
2
0
3
0
4
0
2
0
2
0
3
0
3
0
2
0
2
0
2
0
2
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
4
0
3
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
3
0
4
0
3
0
3
0
3
0
4
0
3
0
3
0
3
0
4
0
5
0
4
0
4
0
4
0
3
0
3
0
3
0
3
0
3
0
4
0
3
0
2
0
2
0
3
0
2
0
2
0
2
0
2
0
3
0
2
0
2
0
7
0
6
0
4
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
7
0
6
0
6
0
7
0
5
0
3
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
2
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
2
0
2
0
2
0
4
0
2
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
2
0
2
0
2
0
2
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
1
0
0
0
3
0
1
0
2
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
2
0
1
0
2
0
1
0
2
0
1
0
2
0
2
0
2
0
3
0
1
0
1
0
1
0
1
0
1
0
2
0
3
0
1
0
1
0
1
0
2
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
4
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
3
0
3
0
3
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
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
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
4
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
7
0
10
0
11
0
6
0
9
0
6
0
4
0
7
0
7
0
6
0
4
0
5
0
4
0
5
0
5
0
5
0
5
0
4
0
5
0
4
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
7
0
5
0
6
0
5
0
5
0
5
0
5
0
5
0
6
0
5
0
4
0
3
0
5
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
3
0
3
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
2
0
2
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
2
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
3
0
1
0
0
0
1
0
2
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
1
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
5
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
3
0
3
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
2
0
2
0
2
0
2
0
3
0
4
0
3
0
2
0
2
0
2
0
1
0
2
0
2
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
2
0
3
0
6
0
3
0
1
0
3
0
3
0
3
0
3
0
5
0
3
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
7
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
3
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