32
16
32
0
33
16
33
0
34
16
34
0
35
16
35
0
36
16
36
0
37
16
37
0
38
16
38
0
39
16
39
0
40
16
40
0
41
16
41
0
42
16
42
0
43
16
43
0
44
16
44
0
45
16
45
0
46
16
46
0
47
16
47
0
32
17
32
1
33
17
33
1
34
17
34
1
35
17
35
1
36
17
36
1
37
17
37
1
38
17
38
1
39
17
39
1
40
17
40
1
41
17
41
1
42
17
42
1
43
17
43
1
44
17
44
1
45
17
45
1
46
17
46
1
47
17
47
1
32
18
32
2
33
18
33
2
34
18
34
2
35
18
35
2
36
18
36
2
37
18
37
2
38
18
38
2
39
18
39
2
40
18
40
2
41
18
41
2
42
18
42
2
43
18
43
2
44
18
44
2
45
18
45
2
46
18
46
2
47
18
47
2
32
19
32
3
33
19
33
3
34
19
34
3
35
19
35
3
36
19
36
3
37
19
37
3
38
19
38
3
39
19
39
3
40
19
40
3
41
19
41
3
42
19
42
3
43
19
43
3
44
19
44
3
45
19
45
3
46
19
46
3
47
19
47
3
32
20
32
4
33
20
33
4
34
20
34
4
35
20
35
4
36
20
36
4
37
20
37
4
38
20
38
4
39
20
39
4
40
20
40
4
41
20
41
4
42
20
42
4
43
20
43
4
44
20
44
4
45
20
45
4
46
20
46
4
47
20
47
4
32
21
32
5
33
21
33
5
34
21
34
5
35
21
35
5
36
21
36
5
37
21
37
5
38
21
38
5
39
21
39
5
40
21
40
5
41
21
41
5
42
21
42
5
43
21
43
5
44
21
44
5
45
21
45
5
46
21
46
5
47
21
47
5
32
22
32
6
33
22
33
6
34
22
34
6
35
22
35
6
36
22
36
6
37
22
37
6
38
22
38
6
39
22
39
6
40
22
40
6
41
22
41
6
42
22
42
6
43
22
43
6
44
22
44
6
45
22
45
6
46
22
46
6
47
22
47
6
32
23
32
7
33
23
33
7
34
23
34
7
35
23
35
7
36
23
36
7
37
23
37
7
38
23
38
7
39
23
39
7
40
23
40
7
41
23
41
7
42
23
42
7
43
23
43
7
44
23
44
7
45
23
45
7
46
23
46
7
47
23
47
7
32
24
32
8
33
24
33
8
34
24
34
8
35
24
35
8
36
24
36
8
37
24
37
8
38
24
38
8
39
24
39
8
40
24
40
8
41
24
41
8
42
24
42
8
43
24
43
8
44
24
44
8
45
24
45
8
46
24
46
8
47
24
47
8
32
25
32
9
33
25
33
9
34
25
34
9
35
25
35
9
36
25
36
9
37
25
37
9
38
25
38
9
39
25
39
9
40
25
40
9
41
25
41
9
42
25
42
9
43
25
43
9
44
25
44
9
45
25
45
9
46
25
46
9
47
25
47
9
32
26
32
10
33
26
33
10
34
26
34
10
35
26
35
10
36
26
36
10
37
26
37
10
38
26
38
10
39
26
39
10
40
26
40
10
41
26
41
10
42
26
42
10
43
26
43
10
44
26
44
10
45
26
45
10
46
26
46
10
47
26
47
10
32
27
32
11
33
27
33
11
34
27
34
11
35
27
35
11
36
27
36
11
37
27
37
11
38
27
38
11
39
27
39
11
40
27
40
11
41
27
41
11
42
27
42
11
43
27
43
11
44
27
44
11
45
27
45
11
46
27
46
11
47
27
47
11
32
28
32
12
33
28
33
12
34
28
34
12
35
28
35
12
36
28
36
12
37
28
37
12
38
28
38
12
39
28
39
12
40
28
40
12
41
28
41
12
42
28
42
12
43
28
43
12
44
28
44
12
45
28
45
12
46
28
46
12
47
28
47
12
32
29
32
13
33
29
33
13
34
29
34
13
35
29
35
13
36
29
36
13
37
29
37
13
38
29
38
13
39
29
39
13
40
29
40
13
41
29
41
13
42
29
42
13
43
29
43
13
44
29
44
13
45
29
45
13
46
29
46
13
47
29
47
13
32
30
32
14
33
30
33
14
34
30
34
14
35
30
35
14
36
30
36
14
37
30
37
14
38
30
38
14
39
30
39
14
40
30
40
14
41
30
41
14
42
30
42
14
43
30
43
14
44
30
44
14
45
30
45
14
46
30
46
14
47
30
47
14
32
31
32
15
33
31
33
15
34
31
34
15
35
31
35
15
36
31
36
15
37
31
37
15
38
31
38
15
39
31
39
15
40
31
40
15
41
31
41
15
42
31
42
15
43
31
43
15
44
31
44
15
45
31
45
15
46
31
46
15
47
31
47
15
32
0
32
112
33
0
33
112
34
0
34
112
35
0
35
112
36
0
36
112
37
0
37
112
38
0
38
112
39
0
39
112
40
0
40
112
41
0
41
112
42
0
42
112
43
0
43
112
44
0
44
112
45
0
45
112
46
0
46
112
47
0
47
112
32
1
32
113
33
1
33
113
34
1
34
113
35
1
35
113
36
1
36
113
37
1
37
113
38
1
38
113
39
1
39
113
40
1
40
113
41
1
41
113
42
1
42
113
43
1
43
113
44
1
44
113
45
1
45
113
46
1
46
113
47
1
47
113
32
2
32
114
33
2
33
114
34
2
34
114
35
2
35
114
36
2
36
114
37
2
37
114
38
2
38
114
39
2
39
114
40
2
40
114
41
2
41
114
42
2
42
114
43
2
43
114
44
2
44
114
45
2
45
114
46
2
46
114
47
2
47
114
32
3
32
115
33
3
33
115
34
3
34
115
35
3
35
115
36
3
36
115
37
3
37
115
38
3
38
115
39
3
39
115
40
3
40
115
41
3
41
115
42
3
42
115
43
3
43
115
44
3
44
115
45
3
45
115
46
3
46
115
47
3
47
115
32
4
32
116
33
4
33
116
34
4
34
116
35
4
35
116
36
4
36
116
37
4
37
116
38
4
38
116
39
4
39
116
40
4
40
116
41
4
41
116
42
4
42
116
43
4
43
116
44
4
44
116
45
4
45
116
46
4
46
116
47
4
47
116
32
5
32
117
33
5
33
117
34
5
34
117
35
5
35
117
36
5
36
117
37
5
37
117
38
5
38
117
39
5
39
117
40
5
40
117
41
5
41
117
42
5
42
117
43
5
43
117
44
5
44
117
45
5
45
117
46
5
46
117
47
5
47
117
32
6
32
118
33
6
33
118
34
6
34
118
35
6
35
118
36
6
36
118
37
6
37
118
38
6
38
118
39
6
39
118
40
6
40
118
41
6
41
118
42
6
42
118
43
6
43
118
44
6
44
118
45
6
45
118
46
6
46
118
47
6
47
118
32
7
32
119
33
7
33
119
34
7
34
119
35
7
35
119
36
7
36
119
37
7
37
119
38
7
38
119
39
7
39
119
40
7
40
119
41
7
41
119
42
7
42
119
43
7
43
119
44
7
44
119
45
7
45
119
46
7
46
119
47
7
47
119
32
8
32
120
33
8
33
120
34
8
34
120
35
8
35
120
36
8
36
120
37
8
37
120
38
8
38
120
39
8
39
120
40
8
40
120
41
8
41
120
42
8
42
120
43
8
43
120
44
8
44
120
45
8
45
120
46
8
46
120
47
8
47
120
32
9
32
121
33
9
33
121
34
9
34
121
35
9
35
121
36
9
36
121
37
9
37
121
38
9
38
121
39
9
39
121
40
9
40
121
41
9
41
121
42
9
42
121
43
9
43
121
44
9
44
121
45
9
45
121
46
9
46
121
47
9
47
121
32
10
32
122
33
10
33
122
34
10
34
122
35
10
35
122
36
10
36
122
37
10
37
122
38
10
38
122
39
10
39
122
40
10
40
122
41
10
41
122
42
10
42
122
43
10
43
122
44
10
44
122
45
10
45
122
46
10
46
122
47
10
47
122
32
11
32
123
33
11
33
123
34
11
34
123
35
11
35
123
36
11
36
123
37
11
37
123
38
11
38
123
39
11
39
123
40
11
40
123
41
11
41
123
42
11
42
123
43
11
43
123
44
11
44
123
45
11
45
123
46
11
46
123
47
11
47
123
32
12
32
124
33
12
33
124
34
12
34
124
35
12
35
124
36
12
36
124
37
12
37
124
38
12
38
124
39
12
39
124
40
12
40
124
41
12
41
124
42
12
42
124
43
12
43
124
44
12
44
124
45
12
45
124
46
12
46
124
47
12
47
124
32
13
32
125
33
13
33
125
34
13
34
125
35
13
35
125
36
13
36
125
37
13
37
125
38
13
38
125
39
13
39
125
40
13
40
125
41
13
41
125
42
13
42
125
43
13
43
125
44
13
44
125
45
13
45
125
46
13
46
125
47
13
47
125
32
14
32
126
33
14
33
126
34
14
34
126
35
14
35
126
36
14
36
126
37
14
37
126
38
14
38
126
39
14
39
126
40
14
40
126
41
14
41
126
42
14
42
126
43
14
43
126
44
14
44
126
45
14
45
126
46
14
46
126
47
14
47
126
32
15
32
127
33
15
33
127
34
15
34
127
35
15
35
127
36
15
36
127
37
15
37
127
38
15
38
127
39
15
39
127
40
15
40
127
41
15
41
127
42
15
42
127
43
15
43
127
44
15
44
127
45
15
45
127
46
15
46
127
47
15
47
127
32
112
32
80
33
112
33
80
34
112
34
80
35
112
35
80
36
112
36
80
37
112
37
80
38
112
38
80
39
112
39
80
40
112
40
80
41
112
41
80
42
112
42
80
43
112
43
80
44
112
44
80
45
112
45
80
46
112
46
80
47
112
47
80
32
113
32
81
33
113
33
81
34
113
34
81
35
113
35
81
36
113
36
81
37
113
37
81
38
113
38
81
39
113
39
81
40
113
40
81
41
113
41
81
42
113
42
81
43
113
43
81
44
113
44
81
45
113
45
81
46
113
46
81
47
113
47
81
32
114
32
82
33
114
33
82
34
114
34
82
35
114
35
82
36
114
36
82
37
114
37
82
38
114
38
82
39
114
39
82
40
114
40
82
41
114
41
82
42
114
42
82
43
114
43
82
44
114
44
82
45
114
45
82
46
114
46
82
47
114
47
82
32
115
32
83
33
115
33
83
34
115
34
83
35
115
35
83
36
115
36
83
37
115
37
83
38
115
38
83
39
115
39
83
40
115
40
83
41
115
41
83
42
115
42
83
43
115
43
83
44
115
44
83
45
115
45
83
46
115
46
83
47
115
47
83
32
116
32
84
33
116
33
84
34
116
34
84
35
116
35
84
36
116
36
84
37
116
37
84
38
116
38
84
39
116
39
84
40
116
40
84
41
116
41
84
42
116
42
84
43
116
43
84
44
116
44
84
45
116
45
84
46
116
46
84
47
116
47
84
32
117
32
85
33
117
33
85
34
117
34
85
35
117
35
85
36
117
36
85
37
117
37
85
38
117
38
85
39
117
39
85
40
117
40
85
41
117
41
85
42
117
42
85
43
117
43
85
44
117
44
85
45
117
45
85
46
117
46
85
47
117
47
85
32
118
32
86
33
118
33
86
34
118
34
86
35
118
35
86
36
118
36
86
37
118
37
86
38
118
38
86
39
118
39
86
40
118
40
86
41
118
41
86
42
118
42
86
43
118
43
86
44
118
44
86
45
118
45
86
46
118
46
86
47
118
47
86
32
119
32
87
33
119
33
87
34
119
34
87
35
119
35
87
36
119
36
87
37
119
37
87
38
119
38
87
39
119
39
87
40
119
40
87
41
119
41
87
42
119
42
87
43
119
43
87
44
119
44
87
45
119
45
87
46
119
46
87
47
119
47
87
32
120
32
88
33
120
33
88
34
120
34
88
35
120
35
88
36
120
36
88
37
120
37
88
38
120
38
88
39
120
39
88
40
120
40
88
41
120
41
88
42
120
42
88
43
120
43
88
44
120
44
88
45
120
45
88
46
120
46
88
47
120
47
88
32
121
32
89
33
121
33
89
34
121
34
89
35
121
35
89
36
121
36
89
37
121
37
89
38
121
38
89
39
121
39
89
40
121
40
89
41
121
41
89
42
121
42
89
43
121
43
89
44
121
44
89
45
121
45
89
46
121
46
89
47
121
47
89
32
122
32
90
33
122
33
90
34
122
34
90
35
122
35
90
36
122
36
90
37
122
37
90
38
122
38
90
39
122
39
90
40
122
40
90
41
122
41
90
42
122
42
90
43
122
43
90
44
122
44
90
45
122
45
90
46
122
46
90
47
122
47
90
32
123
32
91
33
123
33
91
34
123
34
91
35
123
35
91
36
123
36
91
37
123
37
91
38
123
38
91
39
123
39
91
40
123
40
91
41
123
41
91
42
123
42
91
43
123
43
91
44
123
44
91
45
123
45
91
46
123
46
91
47
123
47
91
32
124
32
92
33
124
33
92
34
124
34
92
35
124
35
92
36
124
36
92
37
124
37
92
38
124
38
92
39
124
39
92
40
124
40
92
41
124
41
92
42
124
42
92
43
124
43
92
44
124
44
92
45
124
45
92
46
124
46
92
47
124
47
92
32
125
32
93
33
125
33
93
34
125
34
93
35
125
35
93
36
125
36
93
37
125
37
93
38
125
38
93
39
125
39
93
40
125
40
93
41
125
41
93
42
125
42
93
43
125
43
93
44
125
44
93
45
125
45
93
46
125
46
93
47
125
47
93
32
126
32
94
33
126
33
94
34
126
34
94
35
126
35
94
36
126
36
94
37
126
37
94
38
126
38
94
39
126
39
94
40
126
40
94
41
126
41
94
42
126
42
94
43
126
43
94
44
126
44
94
45
126
45
94
46
126
46
94
47
126
47
94
32
127
32
95
33
127
33
95
34
127
34
95
35
127
35
95
36
127
36
95
37
127
37
95
38
127
38
95
39
127
39
95
40
127
40
95
41
127
41
95
42
127
42
95
43
127
43
95
44
127
44
95
45
127
45
95
46
127
46
95
47
127
47
95
32
80
48
48
33
80
49
48
34
80
50
48
35
80
51
48
36
80
52
48
37
80
53
48
38
80
54
48
39
80
55
48
40
80
56
48
41
80
57
48
42
80
58
48
43
80
59
48
44
80
60
48
45
80
61
48
46
80
62
48
47
80
63
48
32
81
48
49
33
81
49
49
34
81
50
49
35
81
51
49
36
81
52
49
37
81
53
49
38
81
54
49
39
81
55
49
40
81
56
49
41
81
57
49
42
81
58
49
43
81
59
49
44
81
60
49
45
81
61
49
46
81
62
49
47
81
63
49
32
82
48
50
33
82
49
50
34
82
50
50
35
82
51
50
36
82
52
50
37
82
53
50
38
82
54
50
39
82
55
50
40
82
56
50
41
82
57
50
42
82
58
50
43
82
59
50
44
82
60
50
45
82
61
50
46
82
62
50
47
82
63
50
32
83
48
51
33
83
49
51
34
83
50
51
35
83
51
51
36
83
52
51
37
83
53
51
38
83
54
51
39
83
55
51
40
83
56
51
41
83
57
51
42
83
58
51
43
83
59
51
44
83
60
51
45
83
61
51
46
83
62
51
47
83
63
51
32
84
48
52
33
84
49
52
34
84
50
52
35
84
51
52
36
84
52
52
37
84
53
52
38
84
54
52
39
84
55
52
40
84
56
52
41
84
57
52
42
84
58
52
43
84
59
52
44
84
60
52
45
84
61
52
46
84
62
52
47
84
63
52
32
85
48
53
33
85
49
53
34
85
50
53
35
85
51
53
36
85
52
53
37
85
53
53
38
85
54
53
39
85
55
53
40
85
56
53
41
85
57
53
42
85
58
53
43
85
59
53
44
85
60
53
45
85
61
53
46
85
62
53
47
85
63
53
32
86
48
54
33
86
49
54
34
86
50
54
35
86
51
54
36
86
52
54
37
86
53
54
38
86
54
54
39
86
55
54
40
86
56
54
41
86
57
54
42
86
58
54
43
86
59
54
44
86
60
54
45
86
61
54
46
86
62
54
47
86
63
54
32
87
48
55
33
87
49
55
34
87
50
55
35
87
51
55
36
87
52
55
37
87
53
55
38
87
54
55
39
87
55
55
40
87
56
55
41
87
57
55
42
87
58
55
43
87
59
55
44
87
60
55
45
87
61
55
46
87
62
55
47
87
63
55
32
88
48
56
33
88
49
56
34
88
50
56
35
88
51
56
36
88
52
56
37
88
53
56
38
88
54
56
39
88
55
56
40
88
56
56
41
88
57
56
42
88
58
56
43
88
59
56
44
88
60
56
45
88
61
56
46
88
62
56
47
88
63
56
32
89
48
57
33
89
49
57
34
89
50
57
35
89
51
57
36
89
52
57
37
89
53
57
38
89
54
57
39
89
55
57
40
89
56
57
41
89
57
57
42
89
58
57
43
89
59
57
44
89
60
57
45
89
61
57
46
89
62
57
47
89
63
57
32
90
48
58
33
90
49
58
34
90
50
58
35
90
51
58
36
90
52
58
37
90
53
58
38
90
54
58
39
90
55
58
40
90
56
58
41
90
57
58
42
90
58
58
43
90
59
58
44
90
60
58
45
90
61
58
46
90
62
58
47
90
63
58
32
91
48
59
33
91
49
59
34
91
50
59
35
91
51
59
36
91
52
59
37
91
53
59
38
91
54
59
39
91
55
59
40
91
56
59
41
91
57
59
42
91
58
59
43
91
59
59
44
91
60
59
45
91
61
59
46
91
62
59
47
91
63
59
32
92
48
60
33
92
49
60
34
92
50
60
35
92
51
60
36
92
52
60
37
92
53
60
38
92
54
60
39
92
55
60
40
92
56
60
41
92
57
60
42
92
58
60
43
92
59
60
44
92
60
60
45
92
61
60
46
92
62
60
47
92
63
60
32
93
48
61
33
93
49
61
34
93
50
61
35
93
51
61
36
93
52
61
37
93
53
61
38
93
54
61
39
93
55
61
40
93
56
61
41
93
57
61
42
93
58
61
43
93
59
61
44
93
60
61
45
93
61
61
46
93
62
61
47
93
63
61
32
94
48
62
33
94
49
62
34
94
50
62
35
94
51
62
36
94
52
62
37
94
53
62
38
94
54
62
39
94
55
62
40
94
56
62
41
94
57
62
42
94
58
62
43
94
59
62
44
94
60
62
45
94
61
62
46
94
62
62
47
94
63
62
32
95
48
63
33
95
49
63
34
95
50
63
35
95
51
63
36
95
52
63
37
95
53
63
38
95
54
63
39
95
55
63
40
95
56
63
41
95
57
63
42
95
58
63
43
95
59
63
44
95
60
63
45
95
61
63
46
95
62
63
47
95
63
63
48
48
48
0
49
48
49
0
50
48
50
0
51
48
51
0
52
48
52
0
53
48
53
0
54
48
54
0
55
48
55
0
56
48
56
0
57
48
57
0
58
48
58
0
59
48
59
0
60
48
60
0
61
48
61
0
62
48
62
0
63
48
63
0
48
49
48
1
49
49
49
1
50
49
50
1
51
49
51
1
52
49
52
1
53
49
53
1
54
49
54
1
55
49
55
1
56
49
56
1
57
49
57
1
58
49
58
1
59
49
59
1
60
49
60
1
61
49
61
1
62
49
62
1
63
49
63
1
48
50
48
2
49
50
49
2
50
50
50
2
51
50
51
2
52
50
52
2
53
50
53
2
54
50
54
2
55
50
55
2
56
50
56
2
57
50
57
2
58
50
58
2
59
50
59
2
60
50
60
2
61
50
61
2
62
50
62
2
63
50
63
2
48
51
48
3
49
51
49
3
50
51
50
3
51
51
51
3
52
51
52
3
53
51
53
3
54
51
54
3
55
51
55
3
56
51
56
3
57
51
57
3
58
51
58
3
59
51
59
3
60
51
60
3
61
51
61
3
62
51
62
3
63
51
63
3
48
52
48
4
49
52
49
4
50
52
50
4
51
52
51
4
52
52
52
4
53
52
53
4
54
52
54
4
55
52
55
4
56
52
56
4
57
52
57
4
58
52
58
4
59
52
59
4
60
52
60
4
61
52
61
4
62
52
62
4
63
52
63
4
48
53
48
5
49
53
49
5
50
53
50
5
51
53
51
5
52
53
52
5
53
53
53
5
54
53
54
5
55
53
55
5
56
53
56
5
57
53
57
5
58
53
58
5
59
53
59
5
60
53
60
5
61
53
61
5
62
53
62
5
63
53
63
5
48
54
48
6
49
54
49
6
50
54
50
6
51
54
51
6
52
54
52
6
53
54
53
6
54
54
54
6
55
54
55
6
56
54
56
6
57
54
57
6
58
54
58
6
59
54
59
6
60
54
60
6
61
54
61
6
62
54
62
6
63
54
63
6
48
55
48
7
49
55
49
7
50
55
50
7
51
55
51
7
52
55
52
7
53
55
53
7
54
55
54
7
55
55
55
7
56
55
56
7
57
55
57
7
58
55
58
7
59
55
59
7
60
55
60
7
61
55
61
7
62
55
62
7
63
55
63
7
48
56
48
8
49
56
49
8
50
56
50
8
51
56
51
8
52
56
52
8
53
56
53
8
54
56
54
8
55
56
55
8
56
56
56
8
57
56
57
8
58
56
58
8
59
56
59
8
60
56
60
8
61
56
61
8
62
56
62
8
63
56
63
8
48
57
48
9
49
57
49
9
50
57
50
9
51
57
51
9
52
57
52
9
53
57
53
9
54
57
54
9
55
57
55
9
56
57
56
9
57
57
57
9
58
57
58
9
59
57
59
9
60
57
60
9
61
57
61
9
62
57
62
9
63
57
63
9
48
58
48
10
49
58
49
10
50
58
50
10
51
58
51
10
52
58
52
10
53
58
53
10
54
58
54
10
55
58
55
10
56
58
56
10
57
58
57
10
58
58
58
10
59
58
59
10
60
58
60
10
61
58
61
10
62
58
62
10
63
58
63
10
48
59
48
11
49
59
49
11
50
59
50
11
51
59
51
11
52
59
52
11
53
59
53
11
54
59
54
11
55
59
55
11
56
59
56
11
57
59
57
11
58
59
58
11
59
59
59
11
60
59
60
11
61
59
61
11
62
59
62
11
63
59
63
11
48
60
48
12
49
60
49
12
50
60
50
12
51
60
51
12
52
60
52
12
53
60
53
12
54
60
54
12
55
60
55
12
56
60
56
12
57
60
57
12
58
60
58
12
59
60
59
12
60
60
60
12
61
60
61
12
62
60
62
12
63
60
63
12
48
61
48
13
49
61
49
13
50
61
50
13
51
61
51
13
52
61
52
13
53
61
53
13
54
61
54
13
55
61
55
13
56
61
56
13
57
61
57
13
58
61
58
13
59
61
59
13
60
61
60
13
61
61
61
13
62
61
62
13
63
61
63
13
48
62
48
14
49
62
49
14
50
62
50
14
51
62
51
14
52
62
52
14
53
62
53
14
54
62
54
14
55
62
55
14
56
62
56
14
57
62
57
14
58
62
58
14
59
62
59
14
60
62
60
14
61
62
61
14
62
62
62
14
63
62
63
14
48
63
48
15
49
63
49
15
50
63
50
15
51
63
51
15
52
63
52
15
53
63
53
15
54
63
54
15
55
63
55
15
56
63
56
15
57
63
57
15
58
63
58
15
59
63
59
15
60
63
60
15
61
63
61
15
62
63
62
15
63
63
63
15
48
0
48
80
49
0
49
80
50
0
50
80
51
0
51
80
52
0
52
80
53
0
53
80
54
0
54
80
55
0
55
80
56
0
56
80
57
0
57
80
58
0
58
80
59
0
59
80
60
0
60
80
61
0
61
80
62
0
62
80
63
0
63
80
48
1
48
81
49
1
49
81
50
1
50
81
51
1
51
81
52
1
52
81
53
1
53
81
54
1
54
81
55
1
55
81
56
1
56
81
57
1
57
81
58
1
58
81
59
1
59
81
60
1
60
81
61
1
61
81
62
1
62
81
63
1
63
81
48
2
48
82
49
2
49
82
50
2
50
82
51
2
51
82
52
2
52
82
53
2
53
82
54
2
54
82
55
2
55
82
56
2
56
82
57
2
57
82
58
2
58
82
59
2
59
82
60
2
60
82
61
2
61
82
62
2
62
82
63
2
63
82
48
3
48
83
49
3
49
83
50
3
50
83
51
3
51
83
52
3
52
83
53
3
53
83
54
3
54
83
55
3
55
83
56
3
56
83
57
3
57
83
58
3
58
83
59
3
59
83
60
3
60
83
61
3
61
83
62
3
62
83
63
3
63
83
48
4
48
84
49
4
49
84
50
4
50
84
51
4
51
84
52
4
52
84
53
4
53
84
54
4
54
84
55
4
55
84
56
4
56
84
57
4
57
84
58
4
58
84
59
4
59
84
60
4
60
84
61
4
61
84
62
4
62
84
63
4
63
84
48
5
48
85
49
5
49
85
50
5
50
85
51
5
51
85
52
5
52
85
53
5
53
85
54
5
54
85
55
5
55
85
56
5
56
85
57
5
57
85
58
5
58
85
59
5
59
85
60
5
60
85
61
5
61
85
62
5
62
85
63
5
63
85
48
6
48
86
49
6
49
86
50
6
50
86
51
6
51
86
52
6
52
86
53
6
53
86
54
6
54
86
55
6
55
86
56
6
56
86
57
6
57
86
58
6
58
86
59
6
59
86
60
6
60
86
61
6
61
86
62
6
62
86
63
6
63
86
48
7
48
87
49
7
49
87
50
7
50
87
51
7
51
87
52
7
52
87
53
7
53
87
54
7
54
87
55
7
55
87
56
7
56
87
57
7
57
87
58
7
58
87
59
7
59
87
60
7
60
87
61
7
61
87
62
7
62
87
63
7
63
87
48
8
48
88
49
8
49
88
50
8
50
88
51
8
51
88
52
8
52
88
53
8
53
88
54
8
54
88
55
8
55
88
56
8
56
88
57
8
57
88
58
8
58
88
59
8
59
88
60
8
60
88
61
8
61
88
62
8
62
88
63
8
63
88
48
9
48
89
49
9
49
89
50
9
50
89
51
9
51
89
52
9
52
89
53
9
53
89
54
9
54
89
55
9
55
89
56
9
56
89
57
9
57
89
58
9
58
89
59
9
59
89
60
9
60
89
61
9
61
89
62
9
62
89
63
9
63
89
48
10
48
90
49
10
49
90
50
10
50
90
51
10
51
90
52
10
52
90
53
10
53
90
54
10
54
90
55
10
55
90
56
10
56
90
57
10
57
90
58
10
58
90
59
10
59
90
60
10
60
90
61
10
61
90
62
10
62
90
63
10
63
90
48
11
48
91
49
11
49
91
50
11
50
91
51
11
51
91
52
11
52
91
53
11
53
91
54
11
54
91
55
11
55
91
56
11
56
91
57
11
57
91
58
11
58
91
59
11
59
91
60
11
60
91
61
11
61
91
62
11
62
91
63
11
63
91
48
12
48
92
49
12
49
92
50
12
50
92
51
12
51
92
52
12
52
92
53
12
53
92
54
12
54
92
55
12
55
92
56
12
56
92
57
12
57
92
58
12
58
92
59
12
59
92
60
12
60
92
61
12
61
92
62
12
62
92
63
12
63
92
48
13
48
93
49
13
49
93
50
13
50
93
51
13
51
93
52
13
52
93
53
13
53
93
54
13
54
93
55
13
55
93
56
13
56
93
57
13
57
93
58
13
58
93
59
13
59
93
60
13
60
93
61
13
61
93
62
13
62
93
63
13
63
93
48
14
48
94
49
14
49
94
50
14
50
94
51
14
51
94
52
14
52
94
53
14
53
94
54
14
54
94
55
14
55
94
56
14
56
94
57
14
57
94
58
14
58
94
59
14
59
94
60
14
60
94
61
14
61
94
62
14
62
94
63
14
63
94
48
15
48
95
49
15
49
95
50
15
50
95
51
15
51
95
52
15
52
95
53
15
53
95
54
15
54
95
55
15
55
95
56
15
56
95
57
15
57
95
58
15
58
95
59
15
59
95
60
15
60
95
61
15
61
95
62
15
62
95
63
15
63
95
48
80
80
48
49
80
81
48
50
80
82
48
51
80
83
48
52
80
84
48
53
80
85
48
54
80
86
48
55
80
87
48
56
80
88
48
57
80
89
48
58
80
90
48
59
80
91
48
60
80
92
48
61
80
93
48
62
80
94
48
63
80
95
48
48
81
80
49
49
81
81
49
50
81
82
49
51
81
83
49
52
81
84
49
53
81
85
49
54
81
86
49
55
81
87
49
56
81
88
49
57
81
89
49
58
81
90
49
59
81
91
49
60
81
92
49
61
81
93
49
62
81
94
49
63
81
95
49
48
82
80
50
49
82
81
50
50
82
82
50
51
82
83
50
52
82
84
50
53
82
85
50
54
82
86
50
55
82
87
50
56
82
88
50
57
82
89
50
58
82
90
50
59
82
91
50
60
82
92
50
61
82
93
50
62
82
94
50
63
82
95
50
48
83
80
51
49
83
81
51
50
83
82
51
51
83
83
51
52
83
84
51
53
83
85
51
54
83
86
51
55
83
87
51
56
83
88
51
57
83
89
51
58
83
90
51
59
83
91
51
60
83
92
51
61
83
93
51
62
83
94
51
63
83
95
51
48
84
80
52
49
84
81
52
50
84
82
52
51
84
83
52
52
84
84
52
53
84
85
52
54
84
86
52
55
84
87
52
56
84
88
52
57
84
89
52
58
84
90
52
59
84
91
52
60
84
92
52
61
84
93
52
62
84
94
52
63
84
95
52
48
85
80
53
49
85
81
53
50
85
82
53
51
85
83
53
52
85
84
53
53
85
85
53
54
85
86
53
55
85
87
53
56
85
88
53
57
85
89
53
58
85
90
53
59
85
91
53
60
85
92
53
61
85
93
53
62
85
94
53
63
85
95
53
48
86
80
54
49
86
81
54
50
86
82
54
51
86
83
54
52
86
84
54
53
86
85
54
54
86
86
54
55
86
87
54
56
86
88
54
57
86
89
54
58
86
90
54
59
86
91
54
60
86
92
54
61
86
93
54
62
86
94
54
63
86
95
54
48
87
80
55
49
87
81
55
50
87
82
55
51
87
83
55
52
87
84
55
53
87
85
55
54
87
86
55
55
87
87
55
56
87
88
55
57
87
89
55
58
87
90
55
59
87
91
55
60
87
92
55
61
87
93
55
62
87
94
55
63
87
95
55
48
88
80
56
49
88
81
56
50
88
82
56
51
88
83
56
52
88
84
56
53
88
85
56
54
88
86
56
55
88
87
56
56
88
88
56
57
88
89
56
58
88
90
56
59
88
91
56
60
88
92
56
61
88
93
56
62
88
94
56
63
88
95
56
48
89
80
57
49
89
81
57
50
89
82
57
51
89
83
57
52
89
84
57
53
89
85
57
54
89
86
57
55
89
87
57
56
89
88
57
57
89
89
57
58
89
90
57
59
89
91
57
60
89
92
57
61
89
93
57
62
89
94
57
63
89
95
57
48
90
80
58
49
90
81
58
50
90
82
58
51
90
83
58
52
90
84
58
53
90
85
58
54
90
86
58
55
90
87
58
56
90
88
58
57
90
89
58
58
90
90
58
59
90
91
58
60
90
92
58
61
90
93
58
62
90
94
58
63
90
95
58
48
91
80
59
49
91
81
59
50
91
82
59
51
91
83
59
52
91
84
59
53
91
85
59
54
91
86
59
55
91
87
59
56
91
88
59
57
91
89
59
58
91
90
59
59
91
91
59
60
91
92
59
61
91
93
59
62
91
94
59
63
91
95
59
48
92
80
60
49
92
81
60
50
92
82
60
51
92
83
60
52
92
84
60
53
92
85
60
54
92
86
60
55
92
87
60
56
92
88
60
57
92
89
60
58
92
90
60
59
92
91
60
60
92
92
60
61
92
93
60
62
92
94
60
63
92
95
60
48
93
80
61
49
93
81
61
50
93
82
61
51
93
83
61
52
93
84
61
53
93
85
61
54
93
86
61
55
93
87
61
56
93
88
61
57
93
89
61
58
93
90
61
59
93
91
61
60
93
92
61
61
93
93
61
62
93
94
61
63
93
95
61
48
94
80
62
49
94
81
62
50
94
82
62
51
94
83
62
52
94
84
62
53
94
85
62
54
94
86
62
55
94
87
62
56
94
88
62
57
94
89
62
58
94
90
62
59
94
91
62
60
94
92
62
61
94
93
62
62
94
94
62
63
94
95
62
48
95
80
63
49
95
81
63
50
95
82
63
51
95
83
63
52
95
84
63
53
95
85
63
54
95
86
63
55
95
87
63
56
95
88
63
57
95
89
63
58
95
90
63
59
95
91
63
60
95
92
63
61
95
93
63
62
95
94
63
63
95
95
63
80
48
80
64
81
48
81
64
82
48
82
64
83
48
83
64
84
48
84
64
85
48
85
64
86
48
86
64
87
48
87
64
88
48
88
64
89
48
89
64
90
48
90
64
91
48
91
64
92
48
92
64
93
48
93
64
94
48
94
64
95
48
95
64
80
49
80
65
81
49
81
65
82
49
82
65
83
49
83
65
84
49
84
65
85
49
85
65
86
49
86
65
87
49
87
65
88
49
88
65
89
49
89
65
90
49
90
65
91
49
91
65
92
49
92
65
93
49
93
65
94
49
94
65
95
49
95
65
80
50
80
66
81
50
81
66
82
50
82
66
83
50
83
66
84
50
84
66
85
50
85
66
86
50
86
66
87
50
87
66
88
50
88
66
89
50
89
66
90
50
90
66
91
50
91
66
92
50
92
66
93
50
93
66
94
50
94
66
95
50
95
66
80
51
80
67
81
51
81
67
82
51
82
67
83
51
83
67
84
51
84
67
85
51
85
67
86
51
86
67
87
51
87
67
88
51
88
67
89
51
89
67
90
51
90
67
91
51
91
67
92
51
92
67
93
51
93
67
94
51
94
67
95
51
95
67
80
52
80
68
81
52
81
68
82
52
82
68
83
52
83
68
84
52
84
68
85
52
85
68
86
52
86
68
87
52
87
68
88
52
88
68
89
52
89
68
90
52
90
68
91
52
91
68
92
52
92
68
93
52
93
68
94
52
94
68
95
52
95
68
80
53
80
69
81
53
81
69
82
53
82
69
83
53
83
69
84
53
84
69
85
53
85
69
86
53
86
69
87
53
87
69
88
53
88
69
89
53
89
69
90
53
90
69
91
53
91
69
92
53
92
69
93
53
93
69
94
53
94
69
95
53
95
69
80
54
80
70
81
54
81
70
82
54
82
70
83
54
83
70
84
54
84
70
85
54
85
70
86
54
86
70
87
54
87
70
88
54
88
70
89
54
89
70
90
54
90
70
91
54
91
70
92
54
92
70
93
54
93
70
94
54
94
70
95
54
95
70
80
55
80
71
81
55
81
71
82
55
82
71
83
55
83
71
84
55
84
71
85
55
85
71
86
55
86
71
87
55
87
71
88
55
88
71
89
55
89
71
90
55
90
71
91
55
91
71
92
55
92
71
93
55
93
71
94
55
94
71
95
55
95
71
80
56
80
72
81
56
81
72
82
56
82
72
83
56
83
72
84
56
84
72
85
56
85
72
86
56
86
72
87
56
87
72
88
56
88
72
89
56
89
72
90
56
90
72
91
56
91
72
92
56
92
72
93
56
93
72
94
56
94
72
95
56
95
72
80
57
80
73
81
57
81
73
82
57
82
73
83
57
83
73
84
57
84
73
85
57
85
73
86
57
86
73
87
57
87
73
88
57
88
73
89
57
89
73
90
57
90
73
91
57
91
73
92
57
92
73
93
57
93
73
94
57
94
73
95
57
95
73
80
58
80
74
81
58
81
74
82
58
82
74
83
58
83
74
84
58
84
74
85
58
85
74
86
58
86
74
87
58
87
74
88
58
88
74
89
58
89
74
90
58
90
74
91
58
91
74
92
58
92
74
93
58
93
74
94
58
94
74
95
58
95
74
80
59
80
75
81
59
81
75
82
59
82
75
83
59
83
75
84
59
84
75
85
59
85
75
86
59
86
75
87
59
87
75
88
59
88
75
89
59
89
75
90
59
90
75
91
59
91
75
92
59
92
75
93
59
93
75
94
59
94
75
95
59
95
75
80
60
80
76
81
60
81
76
82
60
82
76
83
60
83
76
84
60
84
76
85
60
85
76
86
60
86
76
87
60
87
76
88
60
88
76
89
60
89
76
90
60
90
76
91
60
91
76
92
60
92
76
93
60
93
76
94
60
94
76
95
60
95
76
80
61
80
77
81
61
81
77
82
61
82
77
83
61
83
77
84
61
84
77
85
61
85
77
86
61
86
77
87
61
87
77
88
61
88
77
89
61
89
77
90
61
90
77
91
61
91
77
92
61
92
77
93
61
93
77
94
61
94
77
95
61
95
77
80
62
80
78
81
62
81
78
82
62
82
78
83
62
83
78
84
62
84
78
85
62
85
78
86
62
86
78
87
62
87
78
88
62
88
78
89
62
89
78
90
62
90
78
91
62
91
78
92
62
92
78
93
62
93
78
94
62
94
78
95
62
95
78
80
63
80
79
81
63
81
79
82
63
82
79
83
63
83
79
84
63
84
79
85
63
85
79
86
63
86
79
87
63
87
79
88
63
88
79
89
63
89
79
90
63
90
79
91
63
91
79
92
63
92
79
93
63
93
79
94
63
94
79
95
63
95
79
80
64
80
80
81
64
81
80
82
64
82
80
83
64
83
80
84
64
84
80
85
64
85
80
86
64
86
80
87
64
87
80
88
64
88
80
89
64
89
80
90
64
90
80
91
64
91
80
92
64
92
80
93
64
93
80
94
64
94
80
95
64
95
80
80
65
80
81
81
65
81
81
82
65
82
81
83
65
83
81
84
65
84
81
85
65
85
81
86
65
86
81
87
65
87
81
88
65
88
81
89
65
89
81
90
65
90
81
91
65
91
81
92
65
92
81
93
65
93
81
94
65
94
81
95
65
95
81
80
66
80
82
81
66
81
82
82
66
82
82
83
66
83
82
84
66
84
82
85
66
85
82
86
66
86
82
87
66
87
82
88
66
88
82
89
66
89
82
90
66
90
82
91
66
91
82
92
66
92
82
93
66
93
82
94
66
94
82
95
66
95
82
80
67
80
83
81
67
81
83
82
67
82
83
83
67
83
83
84
67
84
83
85
67
85
83
86
67
86
83
87
67
87
83
88
67
88
83
89
67
89
83
90
67
90
83
91
67
91
83
92
67
92
83
93
67
93
83
94
67
94
83
95
67
95
83
80
68
80
84
81
68
81
84
82
68
82
84
83
68
83
84
84
68
84
84
85
68
85
84
86
68
86
84
87
68
87
84
88
68
88
84
89
68
89
84
90
68
90
84
91
68
91
84
92
68
92
84
93
68
93
84
94
68
94
84
95
68
95
84
80
69
80
85
81
69
81
85
82
69
82
85
83
69
83
85
84
69
84
85
85
69
85
85
86
69
86
85
87
69
87
85
88
69
88
85
89
69
89
85
90
69
90
85
91
69
91
85
92
69
92
85
93
69
93
85
94
69
94
85
95
69
95
85
80
70
80
86
81
70
81
86
82
70
82
86
83
70
83
86
84
70
84
86
85
70
85
86
86
70
86
86
87
70
87
86
88
70
88
86
89
70
89
86
90
70
90
86
91
70
91
86
92
70
92
86
93
70
93
86
94
70
94
86
95
70
95
86
80
71
80
87
81
71
81
87
82
71
82
87
83
71
83
87
84
71
84
87
85
71
85
87
86
71
86
87
87
71
87
87
88
71
88
87
89
71
89
87
90
71
90
87
91
71
91
87
92
71
92
87
93
71
93
87
94
71
94
87
95
71
95
87
80
72
80
88
81
72
81
88
82
72
82
88
83
72
83
88
84
72
84
88
85
72
85
88
86
72
86
88
87
72
87
88
88
72
88
88
89
72
89
88
90
72
90
88
91
72
91
88
92
72
92
88
93
72
93
88
94
72
94
88
95
72
95
88
80
73
80
89
81
73
81
89
82
73
82
89
83
73
83
89
84
73
84
89
85
73
85
89
86
73
86
89
87
73
87
89
88
73
88
89
89
73
89
89
90
73
90
89
91
73
91
89
92
73
92
89
93
73
93
89
94
73
94
89
95
73
95
89
80
74
80
90
81
74
81
90
82
74
82
90
83
74
83
90
84
74
84
90
85
74
85
90
86
74
86
90
87
74
87
90
88
74
88
90
89
74
89
90
90
74
90
90
91
74
91
90
92
74
92
90
93
74
93
90
94
74
94
90
95
74
95
90
80
75
80
91
81
75
81
91
82
75
82
91
83
75
83
91
84
75
84
91
85
75
85
91
86
75
86
91
87
75
87
91
88
75
88
91
89
75
89
91
90
75
90
91
91
75
91
91
92
75
92
91
93
75
93
91
94
75
94
91
95
75
95
91
80
76
80
92
81
76
81
92
82
76
82
92
83
76
83
92
84
76
84
92
85
76
85
92
86
76
86
92
87
76
87
92
88
76
88
92
89
76
89
92
90
76
90
92
91
76
91
92
92
76
92
92
93
76
93
92
94
76
94
92
95
76
95
92
80
77
80
93
81
77
81
93
82
77
82
93
83
77
83
93
84
77
84
93
85
77
85
93
86
77
86
93
87
77
87
93
88
77
88
93
89
77
89
93
90
77
90
93
91
77
91
93
92
77
92
93
93
77
93
93
94
77
94
93
95
77
95
93
80
78
80
94
81
78
81
94
82
78
82
94
83
78
83
94
84
78
84
94
85
78
85
94
86
78
86
94
87
78
87
94
88
78
88
94
89
78
89
94
90
78
90
94
91
78
91
94
92
78
92
94
93
78
93
94
94
78
94
94
95
78
95
94
80
79
80
95
81
79
81
95
82
79
82
95
83
79
83
95
84
79
84
95
85
79
85
95
86
79
86
95
87
79
87
95
88
79
88
95
89
79
89
95
90
79
90
95
91
79
91
95
92
79
92
95
93
79
93
95
94
79
94
95
95
79
95
95
80
80
80
0
81
80
81
0
82
80
82
0
83
80
83
0
84
80
84
0
85
80
85
0
86
80
86
0
87
80
87
0
88
80
88
0
89
80
89
0
90
80
90
0
91
80
91
0
92
80
92
0
93
80
93
0
94
80
94
0
95
80
95
0
80
81
80
1
81
81
81
1
82
81
82
1
83
81
83
1
84
81
84
1
85
81
85
1
86
81
86
1
87
81
87
1
88
81
88
1
89
81
89
1
90
81
90
1
91
81
91
1
92
81
92
1
93
81
93
1
94
81
94
1
95
81
95
1
80
82
80
2
81
82
81
2
82
82
82
2
83
82
83
2
84
82
84
2
85
82
85
2
86
82
86
2
87
82
87
2
88
82
88
2
89
82
89
2
90
82
90
2
91
82
91
2
92
82
92
2
93
82
93
2
94
82
94
2
95
82
95
2
80
83
80
3
81
83
81
3
82
83
82
3
83
83
83
3
84
83
84
3
85
83
85
3
86
83
86
3
87
83
87
3
88
83
88
3
89
83
89
3
90
83
90
3
91
83
91
3
92
83
92
3
93
83
93
3
94
83
94
3
95
83
95
3
80
84
80
4
81
84
81
4
82
84
82
4
83
84
83
4
84
84
84
4
85
84
85
4
86
84
86
4
87
84
87
4
88
84
88
4
89
84
89
4
90
84
90
4
91
84
91
4
92
84
92
4
93
84
93
4
94
84
94
4
95
84
95
4
80
85
80
5
81
85
81
5
82
85
82
5
83
85
83
5
84
85
84
5
85
85
85
5
86
85
86
5
87
85
87
5
88
85
88
5
89
85
89
5
90
85
90
5
91
85
91
5
92
85
92
5
93
85
93
5
94
85
94
5
95
85
95
5
80
86
80
6
81
86
81
6
82
86
82
6
83
86
83
6
84
86
84
6
85
86
85
6
86
86
86
6
87
86
87
6
88
86
88
6
89
86
89
6
90
86
90
6
91
86
91
6
92
86
92
6
93
86
93
6
94
86
94
6
95
86
95
6
80
87
80
7
81
87
81
7
82
87
82
7
83
87
83
7
84
87
84
7
85
87
85
7
86
87
86
7
87
87
87
7
88
87
88
7
89
87
89
7
90
87
90
7
91
87
91
7
92
87
92
7
93
87
93
7
94
87
94
7
95
87
95
7
80
88
80
8
81
88
81
8
82
88
82
8
83
88
83
8
84
88
84
8
85
88
85
8
86
88
86
8
87
88
87
8
88
88
88
8
89
88
89
8
90
88
90
8
91
88
91
8
92
88
92
8
93
88
93
8
94
88
94
8
95
88
95
8
80
89
80
9
81
89
81
9
82
89
82
9
83
89
83
9
84
89
84
9
85
89
85
9
86
89
86
9
87
89
87
9
88
89
88
9
89
89
89
9
90
89
90
9
91
89
91
9
92
89
92
9
93
89
93
9
94
89
94
9
95
89
95
9
80
90
80
10
81
90
81
10
82
90
82
10
83
90
83
10
84
90
84
10
85
90
85
10
86
90
86
10
87
90
87
10
88
90
88
10
89
90
89
10
90
90
90
10
91
90
91
10
92
90
92
10
93
90
93
10
94
90
94
10
95
90
95
10
80
91
80
11
81
91
81
11
82
91
82
11
83
91
83
11
84
91
84
11
85
91
85
11
86
91
86
11
87
91
87
11
88
91
88
11
89
91
89
11
90
91
90
11
91
91
91
11
92
91
92
11
93
91
93
11
94
91
94
11
95
91
95
11
80
92
80
12
81
92
81
12
82
92
82
12
83
92
83
12
84
92
84
12
85
92
85
12
86
92
86
12
87
92
87
12
88
92
88
12
89
92
89
12
90
92
90
12
91
92
91
12
92
92
92
12
93
92
93
12
94
92
94
12
95
92
95
12
80
93
80
13
81
93
81
13
82
93
82
13
83
93
83
13
84
93
84
13
85
93
85
13
86
93
86
13
87
93
87
13
88
93
88
13
89
93
89
13
90
93
90
13
91
93
91
13
92
93
92
13
93
93
93
13
94
93
94
13
95
93
95
13
80
94
80
14
81
94
81
14
82
94
82
14
83
94
83
14
84
94
84
14
85
94
85
14
86
94
86
14
87
94
87
14
88
94
88
14
89
94
89
14
90
94
90
14
91
94
91
14
92
94
92
14
93
94
93
14
94
94
94
14
95
94
95
14
80
95
80
15
81
95
81
15
82
95
82
15
83
95
83
15
84
95
84
15
85
95
85
15
86
95
86
15
87
95
87
15
88
95
88
15
89
95
89
15
90
95
90
15
91
95
91
15
92
95
92
15
93
95
93
15
94
95
94
15
95
95
95
15
80
0
80
96
81
0
81
96
82
0
82
96
83
0
83
96
84
0
84
96
85
0
85
96
86
0
86
96
87
0
87
96
88
0
88
96
89
0
89
96
90
0
90
96
91
0
91
96
92
0
92
96
93
0
93
96
94
0
94
96
95
0
95
96
80
1
80
97
81
1
81
97
82
1
82
97
83
1
83
97
84
1
84
97
85
1
85
97
86
1
86
97
87
1
87
97
88
1
88
97
89
1
89
97
90
1
90
97
91
1
91
97
92
1
92
97
93
1
93
97
94
1
94
97
95
1
95
97
80
2
80
98
81
2
81
98
82
2
82
98
83
2
83
98
84
2
84
98
85
2
85
98
86
2
86
98
87
2
87
98
88
2
88
98
89
2
89
98
90
2
90
98
91
2
91
98
92
2
92
98
93
2
93
98
94
2
94
98
95
2
95
98
80
3
80
99
81
3
81
99
82
3
82
99
83
3
83
99
84
3
84
99
85
3
85
99
86
3
86
99
87
3
87
99
88
3
88
99
89
3
89
99
90
3
90
99
91
3
91
99
92
3
92
99
93
3
93
99
94
3
94
99
95
3
95
99
80
4
80
100
81
4
81
100
82
4
82
100
83
4
83
100
84
4
84
100
85
4
85
100
86
4
86
100
87
4
87
100
88
4
88
100
89
4
89
100
90
4
90
100
91
4
91
100
92
4
92
100
93
4
93
100
94
4
94
100
95
4
95
100
80
5
80
101
81
5
81
101
82
5
82
101
83
5
83
101
84
5
84
101
85
5
85
101
86
5
86
101
87
5
87
101
88
5
88
101
89
5
89
101
90
5
90
101
91
5
91
101
92
5
92
101
93
5
93
101
94
5
94
101
95
5
95
101
80
6
80
102
81
6
81
102
82
6
82
102
83
6
83
102
84
6
84
102
85
6
85
102
86
6
86
102
87
6
87
102
88
6
88
102
89
6
89
102
90
6
90
102
91
6
91
102
92
6
92
102
93
6
93
102
94
6
94
102
95
6
95
102
80
7
80
103
81
7
81
103
82
7
82
103
83
7
83
103
84
7
84
103
85
7
85
103
86
7
86
103
87
7
87
103
88
7
88
103
89
7
89
103
90
7
90
103
91
7
91
103
92
7
92
103
93
7
93
103
94
7
94
103
95
7
95
103
80
8
80
104
81
8
81
104
82
8
82
104
83
8
83
104
84
8
84
104
85
8
85
104
86
8
86
104
87
8
87
104
88
8
88
104
89
8
89
104
90
8
90
104
91
8
91
104
92
8
92
104
93
8
93
104
94
8
94
104
95
8
95
104
80
9
80
105
81
9
81
105
82
9
82
105
83
9
83
105
84
9
84
105
85
9
85
105
86
9
86
105
87
9
87
105
88
9
88
105
89
9
89
105
90
9
90
105
91
9
91
105
92
9
92
105
93
9
93
105
94
9
94
105
95
9
95
105
80
10
80
106
81
10
81
106
82
10
82
106
83
10
83
106
84
10
84
106
85
10
85
106
86
10
86
106
87
10
87
106
88
10
88
106
89
10
89
106
90
10
90
106
91
10
91
106
92
10
92
106
93
10
93
106
94
10
94
106
95
10
95
106
80
11
80
107
81
11
81
107
82
11
82
107
83
11
83
107
84
11
84
107
85
11
85
107
86
11
86
107
87
11
87
107
88
11
88
107
89
11
89
107
90
11
90
107
91
11
91
107
92
11
92
107
93
11
93
107
94
11
94
107
95
11
95
107
80
12
80
108
81
12
81
108
82
12
82
108
83
12
83
108
84
12
84
108
85
12
85
108
86
12
86
108
87
12
87
108
88
12
88
108
89
12
89
108
90
12
90
108
91
12
91
108
92
12
92
108
93
12
93
108
94
12
94
108
95
12
95
108
80
13
80
109
81
13
81
109
82
13
82
109
83
13
83
109
84
13
84
109
85
13
85
109
86
13
86
109
87
13
87
109
88
13
88
109
89
13
89
109
90
13
90
109
91
13
91
109
92
13
92
109
93
13
93
109
94
13
94
109
95
13
95
109
80
14
80
110
81
14
81
110
82
14
82
110
83
14
83
110
84
14
84
110
85
14
85
110
86
14
86
110
87
14
87
110
88
14
88
110
89
14
89
110
90
14
90
110
91
14
91
110
92
14
92
110
93
14
93
110
94
14
94
110
95
14
95
110
80
15
80
111
81
15
81
111
82
15
82
111
83
15
83
111
84
15
84
111
85
15
85
111
86
15
86
111
87
15
87
111
88
15
88
111
89
15
89
111
90
15
90
111
91
15
91
111
92
15
92
111
93
15
93
111
94
15
94
111
95
15
95
111
80
96
112
48
81
96
113
48
82
96
114
48
83
96
115
48
84
96
116
48
85
96
117
48
86
96
118
48
87
96
119
48
88
96
120
48
89
96
121
48
90
96
122
48
91
96
123
48
92
96
124
48
93
96
125
48
94
96
126
48
95
96
127
48
80
97
112
49
81
97
113
49
82
97
114
49
83
97
115
49
84
97
116
49
85
97
117
49
86
97
118
49
87
97
119
49
88
97
120
49
89
97
121
49
90
97
122
49
91
97
123
49
92
97
124
49
93
97
125
49
94
97
126
49
95
97
127
49
80
98
112
50
81
98
113
50
82
98
114
50
83
98
115
50
84
98
116
50
85
98
117
50
86
98
118
50
87
98
119
50
88
98
120
50
89
98
121
50
90
98
122
50
91
98
123
50
92
98
124
50
93
98
125
50
94
98
126
50
95
98
127
50
80
99
112
51
81
99
113
51
82
99
114
51
83
99
115
51
84
99
116
51
85
99
117
51
86
99
118
51
87
99
119
51
88
99
120
51
89
99
121
51
90
99
122
51
91
99
123
51
92
99
124
51
93
99
125
51
94
99
126
51
95
99
127
51
80
100
112
52
81
100
113
52
82
100
114
52
83
100
115
52
84
100
116
52
85
100
117
52
86
100
118
52
87
100
119
52
88
100
120
52
89
100
121
52
90
100
122
52
91
100
123
52
92
100
124
52
93
100
125
52
94
100
126
52
95
100
127
52
80
101
112
53
81
101
113
53
82
101
114
53
83
101
115
53
84
101
116
53
85
101
117
53
86
101
118
53
87
101
119
53
88
101
120
53
89
101
121
53
90
101
122
53
91
101
123
53
92
101
124
53
93
101
125
53
94
101
126
53
95
101
127
53
80
102
112
54
81
102
113
54
82
102
114
54
83
102
115
54
84
102
116
54
85
102
117
54
86
102
118
54
87
102
119
54
88
102
120
54
89
102
121
54
90
102
122
54
91
102
123
54
92
102
124
54
93
102
125
54
94
102
126
54
95
102
127
54
80
103
112
55
81
103
113
55
82
103
114
55
83
103
115
55
84
103
116
55
85
103
117
55
86
103
118
55
87
103
119
55
88
103
120
55
89
103
121
55
90
103
122
55
91
103
123
55
92
103
124
55
93
103
125
55
94
103
126
55
95
103
127
55
80
104
112
56
81
104
113
56
82
104
114
56
83
104
115
56
84
104
116
56
85
104
117
56
86
104
118
56
87
104
119
56
88
104
120
56
89
104
121
56
90
104
122
56
91
104
123
56
92
104
124
56
93
104
125
56
94
104
126
56
95
104
127
56
80
105
112
57
81
105
113
57
82
105
114
57
83
105
115
57
84
105
116
57
85
105
117
57
86
105
118
57
87
105
119
57
88
105
120
57
89
105
121
57
90
105
122
57
91
105
123
57
92
105
124
57
93
105
125
57
94
105
126
57
95
105
127
57
80
106
112
58
81
106
113
58
82
106
114
58
83
106
115
58
84
106
116
58
85
106
117
58
86
106
118
58
87
106
119
58
88
106
120
58
89
106
121
58
90
106
122
58
91
106
123
58
92
106
124
58
93
106
125
58
94
106
126
58
95
106
127
58
80
107
112
59
81
107
113
59
82
107
114
59
83
107
115
59
84
107
116
59
85
107
117
59
86
107
118
59
87
107
119
59
88
107
120
59
89
107
121
59
90
107
122
59
91
107
123
59
92
107
124
59
93
107
125
59
94
107
126
59
95
107
127
59
80
108
112
60
81
108
113
60
82
108
114
60
83
108
115
60
84
108
116
60
85
108
117
60
86
108
118
60
87
108
119
60
88
108
120
60
89
108
121
60
90
108
122
60
91
108
123
60
92
108
124
60
93
108
125
60
94
108
126
60
95
108
127
60
80
109
112
61
81
109
113
61
82
109
114
61
83
109
115
61
84
109
116
61
85
109
117
61
86
109
118
61
87
109
119
61
88
109
120
61
89
109
121
61
90
109
122
61
91
109
123
61
92
109
124
61
93
109
125
61
94
109
126
61
95
109
127
61
80
110
112
62
81
110
113
62
82
110
114
62
83
110
115
62
84
110
116
62
85
110
117
62
86
110
118
62
87
110
119
62
88
110
120
62
89
110
121
62
90
110
122
62
91
110
123
62
92
110
124
62
93
110
125
62
94
110
126
62
95
110
127
62
80
111
112
63
81
111
113
63
82
111
114
63
83
111
115
63
84
111
116
63
85
111
117
63
86
111
118
63
87
111
119
63
88
111
120
63
89
111
121
63
90
111
122
63
91
111
123
63
92
111
124
63
93
111
125
63
94
111
126
63
95
111
127
63
112
48
112
0
113
48
113
0
114
48
114
0
115
48
115
0
116
48
116
0
117
48
117
0
118
48
118
0
119
48
119
0
120
48
120
0
121
48
121
0
122
48
122
0
123
48
123
0
124
48
124
0
125
48
125
0
126
48
126
0
127
48
127
0
112
49
112
1
113
49
113
1
114
49
114
1
115
49
115
1
116
49
116
1
117
49
117
1
118
49
118
1
119
49
119
1
120
49
120
1
121
49
121
1
122
49
122
1
123
49
123
1
124
49
124
1
125
49
125
1
126
49
126
1
127
49
127
1
112
50
112
2
113
50
113
2
114
50
114
2
115
50
115
2
116
50
116
2
117
50
117
2
118
50
118
2
119
50
119
2
120
50
120
2
121
50
121
2
122
50
122
2
123
50
123
2
124
50
124
2
125
50
125
2
126
50
126
2
127
50
127
2
112
51
112
3
113
51
113
3
114
51
114
3
115
51
115
3
116
51
116
3
117
51
117
3
118
51
118
3
119
51
119
3
120
51
120
3
121
51
121
3
122
51
122
3
123
51
123
3
124
51
124
3
125
51
125
3
126
51
126
3
127
51
127
3
112
52
112
4
113
52
113
4
114
52
114
4
115
52
115
4
116
52
116
4
117
52
117
4
118
52
118
4
119
52
119
4
120
52
120
4
121
52
121
4
122
52
122
4
123
52
123
4
124
52
124
4
125
52
125
4
126
52
126
4
127
52
127
4
112
53
112
5
113
53
113
5
114
53
114
5
115
53
115
5
116
53
116
5
117
53
117
5
118
53
118
5
119
53
119
5
120
53
120
5
121
53
121
5
122
53
122
5
123
53
123
5
124
53
124
5
125
53
125
5
126
53
126
5
127
53
127
5
112
54
112
6
113
54
113
6
114
54
114
6
115
54
115
6
116
54
116
6
117
54
117
6
118
54
118
6
119
54
119
6
120
54
120
6
121
54
121
6
122
54
122
6
123
54
123
6
124
54
124
6
125
54
125
6
126
54
126
6
127
54
127
6
112
55
112
7
113
55
113
7
114
55
114
7
115
55
115
7
116
55
116
7
117
55
117
7
118
55
118
7
119
55
119
7
120
55
120
7
121
55
121
7
122
55
122
7
123
55
123
7
124
55
124
7
125
55
125
7
126
55
126
7
127
55
127
7
112
56
112
8
113
56
113
8
114
56
114
8
115
56
115
8
116
56
116
8
117
56
117
8
118
56
118
8
119
56
119
8
120
56
120
8
121
56
121
8
122
56
122
8
123
56
123
8
124
56
124
8
125
56
125
8
126
56
126
8
127
56
127
8
112
57
112
9
113
57
113
9
114
57
114
9
115
57
115
9
116
57
116
9
117
57
117
9
118
57
118
9
119
57
119
9
120
57
120
9
121
57
121
9
122
57
122
9
123
57
123
9
124
57
124
9
125
57
125
9
126
57
126
9
127
57
127
9
112
58
112
10
113
58
113
10
114
58
114
10
115
58
115
10
116
58
116
10
117
58
117
10
118
58
118
10
119
58
119
10
120
58
120
10
121
58
121
10
122
58
122
10
123
58
123
10
124
58
124
10
125
58
125
10
126
58
126
10
127
58
127
10
112
59
112
11
113
59
113
11
114
59
114
11
115
59
115
11
116
59
116
11
117
59
117
11
118
59
118
11
119
59
119
11
120
59
120
11
121
59
121
11
122
59
122
11
123
59
123
11
124
59
124
11
125
59
125
11
126
59
126
11
127
59
127
11
112
60
112
12
113
60
113
12
114
60
114
12
115
60
115
12
116
60
116
12
117
60
117
12
118
60
118
12
119
60
119
12
120
60
120
12
121
60
121
12
122
60
122
12
123
60
123
12
124
60
124
12
125
60
125
12
126
60
126
12
127
60
127
12
112
61
112
13
113
61
113
13
114
61
114
13
115
61
115
13
116
61
116
13
117
61
117
13
118
61
118
13
119
61
119
13
120
61
120
13
121
61
121
13
122
61
122
13
123
61
123
13
124
61
124
13
125
61
125
13
126
61
126
13
127
61
127
13
112
62
112
14
113
62
113
14
114
62
114
14
115
62
115
14
116
62
116
14
117
62
117
14
118
62
118
14
119
62
119
14
120
62
120
14
121
62
121
14
122
62
122
14
123
62
123
14
124
62
124
14
125
62
125
14
126
62
126
14
127
62
127
14
112
63
112
15
113
63
113
15
114
63
114
15
115
63
115
15
116
63
116
15
117
63
117
15
118
63
118
15
119
63
119
15
120
63
120
15
121
63
121
15
122
63
122
15
123
63
123
15
124
63
124
15
125
63
125
15
126
63
126
15
127
63
127
15
112
0
112
80
113
0
113
80
114
0
114
80
115
0
115
80
116
0
116
80
117
0
117
80
118
0
118
80
119
0
119
80
120
0
120
80
121
0
121
80
122
0
122
80
123
0
123
80
124
0
124
80
125
0
125
80
126
0
126
80
127
0
127
80
112
1
112
81
113
1
113
81
114
1
114
81
115
1
115
81
116
1
116
81
117
1
117
81
118
1
118
81
119
1
119
81
120
1
120
81
121
1
121
81
122
1
122
81
123
1
123
81
124
1
124
81
125
1
125
81
126
1
126
81
127
1
127
81
112
2
112
82
113
2
113
82
114
2
114
82
115
2
115
82
116
2
116
82
117
2
117
82
118
2
118
82
119
2
119
82
120
2
120
82
121
2
121
82
122
2
122
82
123
2
123
82
124
2
124
82
125
2
125
82
126
2
126
82
127
2
127
82
112
3
112
83
113
3
113
83
114
3
114
83
115
3
115
83
116
3
116
83
117
3
117
83
118
3
118
83
119
3
119
83
120
3
120
83
121
3
121
83
122
3
122
83
123
3
123
83
124
3
124
83
125
3
125
83
126
3
126
83
127
3
127
83
112
4
112
84
113
4
113
84
114
4
114
84
115
4
115
84
116
4
116
84
117
4
117
84
118
4
118
84
119
4
119
84
120
4
120
84
121
4
121
84
122
4
122
84
123
4
123
84
124
4
124
84
125
4
125
84
126
4
126
84
127
4
127
84
112
5
112
85
113
5
113
85
114
5
114
85
115
5
115
85
116
5
116
85
117
5
117
85
118
5
118
85
119
5
119
85
120
5
120
85
121
5
121
85
122
5
122
85
123
5
123
85
124
5
124
85
125
5
125
85
126
5
126
85
127
5
127
85
112
6
112
86
113
6
113
86
114
6
114
86
115
6
115
86
116
6
116
86
117
6
117
86
118
6
118
86
119
6
119
86
120
6
120
86
121
6
121
86
122
6
122
86
123
6
123
86
124
6
124
86
125
6
125
86
126
6
126
86
127
6
127
86
112
7
112
87
113
7
113
87
114
7
114
87
115
7
115
87
116
7
116
87
117
7
117
87
118
7
118
87
119
7
119
87
120
7
120
87
121
7
121
87
122
7
122
87
123
7
123
87
124
7
124
87
125
7
125
87
126
7
126
87
127
7
127
87
112
8
112
88
113
8
113
88
114
8
114
88
115
8
115
88
116
8
116
88
117
8
117
88
118
8
118
88
119
8
119
88
120
8
120
88
121
8
121
88
122
8
122
88
123
8
123
88
124
8
124
88
125
8
125
88
126
8
126
88
127
8
127
88
112
9
112
89
113
9
113
89
114
9
114
89
115
9
115
89
116
9
116
89
117
9
117
89
118
9
118
89
119
9
119
89
120
9
120
89
121
9
121
89
122
9
122
89
123
9
123
89
124
9
124
89
125
9
125
89
126
9
126
89
127
9
127
89
112
10
112
90
113
10
113
90
114
10
114
90
115
10
115
90
116
10
116
90
117
10
117
90
118
10
118
90
119
10
119
90
120
10
120
90
121
10
121
90
122
10
122
90
123
10
123
90
124
10
124
90
125
10
125
90
126
10
126
90
127
10
127
90
112
11
112
91
113
11
113
91
114
11
114
91
115
11
115
91
116
11
116
91
117
11
117
91
118
11
118
91
119
11
119
91
120
11
120
91
121
11
121
91
122
11
122
91
123
11
123
91
124
11
124
91
125
11
125
91
126
11
126
91
127
11
127
91
112
12
112
92
113
12
113
92
114
12
114
92
115
12
115
92
116
12
116
92
117
12
117
92
118
12
118
92
119
12
119
92
120
12
120
92
121
12
121
92
122
12
122
92
123
12
123
92
124
12
124
92
125
12
125
92
126
12
126
92
127
12
127
92
112
13
112
93
113
13
113
93
114
13
114
93
115
13
115
93
116
13
116
93
117
13
117
93
118
13
118
93
119
13
119
93
120
13
120
93
121
13
121
93
122
13
122
93
123
13
123
93
124
13
124
93
125
13
125
93
126
13
126
93
127
13
127
93
112
14
112
94
113
14
113
94
114
14
114
94
115
14
115
94
116
14
116
94
117
14
117
94
118
14
118
94
119
14
119
94
120
14
120
94
121
14
121
94
122
14
122
94
123
14
123
94
124
14
124
94
125
14
125
94
126
14
126
94
127
14
127
94
112
15
112
95
113
15
113
95
114
15
114
95
115
15
115
95
116
15
116
95
117
15
117
95
118
15
118
95
119
15
119
95
120
15
120
95
121
15
121
95
122
15
122
95
123
15
123
95
124
15
124
95
125
15
125
95
126
15
126
95
127
15
127
95