12
6
5
6
6
43
5
18
7
5
6
6
6
5
101
4
10
103
1
33
0
38
6
65
23
53
18
23
11
6
45
17
6
76
81
60
0
8
14
24
55
7
105
42
56
51
5
0
0
0
56
30
51
6
15
21
11
68
6
50
48
6
10
73
69
43
23
86
75
0
46
59
12
121
98
16
6
12
0
32
0
2
9
15
64
4
11
2
5
72
8
24
23
111
65
5
12
54
81
0
0
0
21
41
113
0
116
0
26
13
17
104
75
12
17
52
0
120
50
50
41
49
102
28
69
3
154
31
25
6
75
51
7
6
1
81
64
38
3
16
5
0
20
101
1
103
28
101
47
118
2
39
56
0
35
0
1
11
25
1
29
49
0
14
0
40
4
0
62
9
97
67
10
28
74
7
6
18
40
27
19
62
14
101
6
95
102
22
7
103
0
14
4
0
14
2
0
49
1
2
98
6
55
0
23
0
12
2
43
101
63
16
99
30
6
7
10
15
73
34
63
101
6
102
29
83
5
7
103
5
20
0
2
6
36
168
88
0
66
0
0
14
8
45
62
16
12
7
96
14
57
49
5
80
11
57
93
6
86
4
0
48
104
21
55
103
18
2
0
0
14
8
43
9
10
107
17
49
80
74
101
52
15
0
49
30
96
4
50
42
6
82
6
0
11
106
53
1
101
64
100
63
165
31
59
8
67
5
7
0
0
26
0
54
102
147
9
0
10
81
0
80
1
70
3
0
36
5
100
0
101
7
6
101
26
35
44
0
0
85
103
37
13
98
54
0
6
102
80
11
6
21
102
14
37
104
1
31
5
102
55
101
9
107
5
7
6
83
62
1
365
87
4
13
0
25
105
9
79
0
8
43
6
7
36
1
77
1
109
57
55
9
11
12
95
1
45
10
4
95
42
101
232
57
0
1
93
39
9
9
2
63
85
8
81
46
13
3
5
2
0
17
108
37
6
15
93
102
33
89
0
89
37
25
19
13
90
26
61
45
55
1
20
81
5
52
81
8
5
0
5
101
3
23
35
48
104
6
7
5
105
86
1
102
2
1
67
75
23
0
71
5
54
6
9
0
11
108
63
0
101
99
105
27
23
9
35
50
9
0
4
81
44
46
102
24
72
89
7
84
6
18
76
103
15
14
14
8
22
39
0
0
42
101
5
80
103
6
103
0
86
27
92
28
0
16
1
100
84
6
3
48
0
60
21
1
47
4
27
49
57
35
0
4
75
3
97
103
73
0
8
103
82
20
5
6
0
85
5
49
36
0
2
75
4
5
8
0
10
75
0
54
0
181
6
17
0
43
0
9
0
56
2
14
0
1
84
14
21
36
47
0
38
47
5
1
9
103
29
22
6
25
6
35
19
0
32
9
0
5
90
0
0
1
14
2
62
66
5
30
10
148
20
32
1
17
6
34
0
54
5
0
101
47
73
14
0
18
0
0
102
64
42
1
42
8
9
54
0
0
2
77
3
77
38
0
8
30
7
0
6
22
0
91
56
30
0
45
44
41
47
9
0
6
0
14
75
0
76
99
27
7
35
67
0
21
7
14
7
76
102
5
104
56
108
56
66
5
1
106
72
67
120
9
2
18
4
31
5
45
6
44
82
47
63
0
15
0
1
15
32
36
76
106
0
5
77
14
111
8
11
0
52
9
35
0
64
4
0
1
93
83
6
6
6
49
47
0
5
59
49
1
65
16
8
12
11
81
112
0
5
0
15
6
22
47
83
80
0
5
34
0
0
2
0
16
53
6
6
0
0
75
56
5
15
6
1
101
9
5
0
43
22
42
6
1
32
55
0
56
109
36
11
0
0
87
0
0
53
5
1
89
74
0
57
87
114
5
5
25
60
66
124
154
5
7
85
5
5
12
117
5
26
115
71
56
15
0
30
15
26
6
1
57
86
81
44
37
2
2
67
6
0
69
5
18
5
60
5
10
11
27
7
4
42
99
187
101
3
9
33
21
0
1
5
9
56
20
8
101
74
6
24
105
0
0
102
38
40
0
75
43
104
19
8
61
111
61
0
44
46
96
23
15
4
11
42
2
31
0
67
14
5
90
5
67
5
0
28
6
82
44
0
0
93
10
6
11
104
25
49
14
58
5
0
10
5
102
3
85
42
94
38
11
43
8
26
42
89
47
42
0
86
16
22
95
4
0
77
0
20
30
59
65
8
9
103
13
46
8
5
5
9
50
15
7
5
5
91
0
102
79
90
1
0
13
20
0
49
97
43
0
0
6
7
79
14
87
66
12
5
116
81
34
98
9
1
42
9
5
35
101
11
60
2
18
80
5
12
102
19
111
1
1
5
7
5
34
13
5
4
2
10
8
101
0
8
1
2
19
0
3
7
14
0
8
11
5
44
8
89
42
5
3
56
102
0
29
7
61
6
32
12
77
0
13
0
1
51
2
5
0
12
76
69
0
6
1
64
5
5
5
58
29
10
0
19
5
65
42
0
0
5
2
58
1
5
90
22
101
24
89
63
76
8
20
5
8
0
101
36
0
12
23
53
73
1
33
7
0
9
45
40
6
1
42
57
14
7
59
5
2
37
58
37
74
31
45
102
16
0
25
7
71
10
2
69
9
4
3
42
43
58
80
4
0
18
129
73
101
45
27
79
5
15
0
16
67
9
10
4
33
1
84
0
0
18
93
0
0
5
100
12
115
195
8
0
48
72
1
18
0
6
102
0
13
37
154
0
51
2
2
0
45
102
42
67
101
0
16
41
29
0
1
23
88
6
109
0
10
123
0
89
2
0
58
33
63
3
0
0
72
0
92
57
9
86
2
90
54
1
38
2
29
122
58
1
0
75
137
101
10
63
70
0
3
10
60
15
6
7
153
18
98
14
101
27
8
57
89
88
56
78
24
11
8
6
86
71
159
35
6
0
34
1
0
2
1
9
0
8
2
102
0
66
9
35
9
7
66
3
11
44
5
1
93
0
45
1
43
41
52
102
7
12
2
19
18
47
53
16
13
0
104
10
2
1
85
63
1
79
0
0
150
26
0
20
3
7
21
38
0
21
6
6
5
105
14
63
44
112
5
11
47
0
6
63
14
2
73
1
28
75
41
1
0
0
42
37
2
0
104
7
5
101
103
4
33
37
37
5
16
9
100
6
8
45
0
61
95
56
54
21
6
9
26
42
76
61
3
62
5
96
38
58
0
49
5
30
2
8
7
24
110
8
103
8
14
16
35
0
12
19
38
0
105
53
67
98
60
101
102
51
6
8
42
81
115
11
103
32
0
53
88
0
87
45
15
70
0
47
27
55
5
5
1
9
23
14
64
101
78
0
8
18
46
15
0
61
11
11
11
143
6
33
70
0
1
9
5
8
13
5
74
0
6
102
41
5
89
2
6
4
17
26
0
147
77
10
86
31
39
40
1
102
0
3
46
20
12
68
54
0
90
0
7
100
75
49
66
95
7
38
73
9
17
74
343
1
22
44
6
61
18
8
0
10
15
21
64
15
31
16
54
6
14
31
49
0
24
77
119
0
6
95
39
102
103
104
61
27
6
15
73
82
87
0
42
5
2
18
5
72
10
3
0
2
18
6
103
67
34
54
96
0
2
29
2
152
30
38
18
84
55
63
82
43
35
2
26
102
117
100
13
3
124
84
1
15
101
7
0
0
15
77
37
5
5
5
28
10
41
7
65
4
5
93
88
43
19
71
120
1
0
34
76
5
27
42
42
8
9
16
3
55
1
3
0
0
61
48
0
9
6
73
9
103
43
4
137
3
20
27
11
0
56
6
6
0
22
9
17
6
60
6
0
25
44
0
5
73
6
12
14
77
0
54
1
0
57
43
1
8
28
107
97
5
54
35
72
7
5
68
16
45
43
8
50
100
6
44
44
1
49
6
11
5
9
7
40
27
48
51
0
0
81
39
0
71
7
11
86
32
0
10
57
10
0
103
16
8
100
7
31
3
0
88
6
18
0
2
45
81
67
52
6
0
66
13
30
159
65
42
7
0
31
3
7
34
19
26
48
99
6
3
9
39
10
0
42
70
1
97
95
101
20
56
106
0
84
7
5
45
62
14
102
17
0
9
47
102
103
82
1
8
16
70
26
10
2
1
14
63
56
5
1
9
19
58
0
2
6
134
1
12
11
41
0
57
14
8
5
3
46
0
20
50
4
11
52
2
16
8
49
83
12
5
80
14
44
103
5
18
1
8
2
44
44
102
8
46
75
1
78
19
106
12
11
3
34
37
100
5
0
50
0
2
5
21
76
51
76
14
9
14
3
100
0
58
1
27
12
6
0
80
102
91
1
86
0
2
103
2
4
24
25
5
19
21
15
0
0
98
133
36
58
98
2
5
0
70
69
32
26
58
6
0
44
7
16
70
42
88
74
77
6
11
1
2
31
89
0
104
0
0
75
0
0
47
94
0
0
9
0
0
12
11
112
82
3
86
7
6
40
99
1
5
136
46
0
37
50
42
0
1
24
29
8
7
53
43
27
5
6
10
0
70
5
8
7
1
123
93
12
1
101
62
0
9
12
2
0
31
74
29
49
50
1
33
47
103
1
20
9
5
5
52
4
102
12
24
7
13
5
8
0
11
82
36
39
110
6
38
1
66
5
0
34
5
5
6
48
35
4
10
65
0
24
105
42
5
32
8
16
0
32
48
6
1
0
75
7
19
6
0
1
3
117
57
14
3
0
25
52
8
0
5
0
52
2
76
72
88
22
1
14
5
66
7
4
5
96
12
0
113
45
2
1
48
69
37
14
44
144
1
14
15
72
5
5
64
63
13
103
44
43
63
0
1
55
21
0
6
10
7
46
12
23
28
16
72
155
5
0
29
7
3
37
4
92
123
96
80
0
88
21
2
4
51
0
5
1
28
0
1
12
1
6
3
73
5
1
6
2
26
93
0
12
3
16
68
55
14
69
82
16
7
0
1
13
7
2
68
0
100
25
3
0
26
0
0
38
2
9
3
10
20
75
7
5
6
27
48
24
88
33
5
35
6
6
8
23
94
47
52
47
112
51
7
1
49
58
2
5
83
74
1
68
61
6
61
1
94
17
76
52
11
178
72
44
17
7
1
41
23
44
1
0
6
5
49
55
9
87
8
0
8
2
5
43
5
61
17
1
2
29
60
82
84
0
62
4
28
57
7
57
65
7
63
0
269
2
37
0
3
141
0
49
0
31
62
2
36
66
4
5
4
46
15
0
76
6
52
0
38
1
3
24
37
5
20
46
76
96
131
0
28
5
0
78
5
48
31
0
3
0
29
24
23
8
7
16
0
0
11
5
11
67
75
27
88
18
1
7
103
56
9
5
64
1
38
0
84
66
66
14
5
97
10
14
103
12
0
35
84
1
2
103
24
68
12
48
7
101
5
73
0
61
53
2
65
0
5
8
2
101
16
3
102
5
0
8
16
141
27
1
36
0
98
0
72
6
0
10
25
79
27
8
90
0
57
1
46
34
88
0
0
0
91
4
85
21
0
76
90
106
7
18
49
3
2
58
44
20
1
1
5
52
46
6
21
11
11
9
0
69
1
1
43
5
103
0
72
38
102
0
0
44
36
27
14
17
8
0
15
0
105
30
40
5
74
7
78
0
88
4
1
18
22
2
8
0
5
50
1
6
77
1
4
84
109
90
70
96
102
0
3
5
0
0
46
15
17
7
6
7
18
8
11
5
0
36
49
5
26
36
3
6
37
9
101
64
47
4
48
2
100
5
22
1
2
112
10
17
13
51
103
43
1
95
1
46
48
75
103
5
0
12
108
64
44
16
29
2
88
0
8
35
1
40
6
6
89
8
79
0
13
5
7
120
30
9
36
0
1
18
10
7
6
47
94
36
6
0
0
72
0
25
8
60
5
84
39
22
0
0
8
58
40
8
2
0
13
7
5
7
9
8
8
7
50
59
8
1
80
3
5
0
9
0
74
2
101
45
0
155
28
0
82
24
75
97
5
63
58
28
3
0
5
32
12
75
100
3
62
3
82
85
0
8
103
13
18
0
23
6
10
0
2
0
9
34
2
103
6
510
29
103
58
83
10
3
2
102
13
10
26
64
22
108
36
0
89
56
15
17
0
13
34
12
7
13
0
26
5
5
27
71
0
15
69
2
2
52
63
0
40
0
0
102
49
13
1
20
8
7
117
24
0
90
64
64
12
91
51
2
55
0
16
49
6
9
14
6
9
26
107
15
5
92
0
6
6
8
152
83
14
49
61
33
69
18
24
102
57
12
23
14
0
79
403
68
7
5
16
57
0
36
10
8
11
73
52
4
44
107
0
52
134
68
3
1
20
124
31
1
0
5
5
5
14
9
82
6
4
32
6
50
0
67
5
56
0
64
42
1
24
0
71
66
0
59
0
47
53
11
5
6
46
29
3
3
1
7
8
6
0
77
0
49
99
7
103
0
6
1
73
92
1
15
80
1
5
8
0
55
29
53
144
5
5
44
6
14
6
19
29
60
27
57
0
105
59
13
68
31
10
31
44
22
20
73
102
33
7
1
32
105
0
2
7
52
46
103
19
2
88
0
46
0
0
5
20
59
14
2
83
6
3
12
89
0
17
54
0
29
69
1
5
12
1
79
5
0
0
24
5
17
16
40
9
6
0
42
81
31
9
106
103
2
0
9
16
18
9
3
36
28
31
63
0
73
47
2
12
6
52
102
70
49
68
55
68
6
73
103
6
103
42
74
96
52
6
39
54
50
69
10
98
0
80
0
0
0
0
91
4
8
18
2
31
24
116
3
263
82
86
12
26
86
22
63
44
63
24
4
50
152
18
19
72
78
0
0
0
0
110
13
2
10
105
42
69
32
9
32
81
29
83
49
61
1
54
16
1
76
108
7
6
75
24
19
4
0
50
15
0
78
0
67
5
5
16
8
8
15
10
0
23
0
22
6
0
105
9
103
0
52
167
73
37
33
116
0
48
5
30
41
66
49
0
101
100
58
21
105
78
5
102
37
0
0
5
60
7
0
7
1
38
59
72
31
0
0
0
6
63
0
6
21
15
6
8
9
1
11
85
16
62
0
6
58
67
30
0
0
46
78
88
7
54
2
57
5
55
108
7
60
21
5
0
14
28
0
64
27
104
5
7
2
7
69
4
78
6
2
7
65
1
12
0
102
18
64
8
5
14
66
0
89
79
0
5
105
0
77
76
14
23
92
1
24
16
5
7
32
44
0
101
73
73
25
34
6
64
44
46
102
6
1
0
157
22
101
6
0
41
56
77
54
121
10
128
87
5
51
27
91
0
0
31
0
26
21
61
5
2
3
11
96
45
6
53
63
61
101
0
5
17
1
5
13
10
0
0
0
11
178
77
110
15
0
2
17
1
10
0
0
74
0
64
0
76
57
1
70
67
95
46
30
6
5
66
29
89
0
39
62
0
34
35
0
0
81
0
11
32
0
45
78
78
18
3
21
50
78
6
0
5
8
19
70
89
30
2
0
7
82
6
11
1
15
2
6
3
57
88
46
0
4
70
0
1
5
5
9
107
0
32
5
1
57
0
74
67
54
1
0
6
49
102
129
0
5
13
0
46
5
5
28
9
54
13
5
17
100
27
103
23
3
6
67
7
70
11
27
108
132
61
65
4
28
18
0
57
12
6
0
67
22
5
8
23
53
88
6
22
21
6
50
44
50
5
43
13
101
46
102
3
25
0
7
8
6
95
102
101
56
6
9
0
75
66
6
82
6
10
25
107
54
23
0
0
50
104
33
0
0
1
8
13
19
28
103
0
5
58
16
10
74
122
17
29
48
56
54
0
4
86
35
0
13
51
0
0
28
30
16
9
2
0
79
5
101
29
38
59
62
106
101
48
97
10
100
0
4
2
38
47
2
0
13
82
0
14
54
38
17
8
5
103
107
7
90
43
88
1
5
32
80
54
76
5
0
33
44
50
26
26
43
46
70
6
36
54
33
2
4
102
107
0
5
1
3
100
30
7
86
25
1
1
93
6
6
66
53
1
7
2
41
43
10
59
0
51
103
9
0
4
15
6
13
79
6
3
75
2
0
20
8
6
0
2
33
0
4
1
18
18
109
3
98
1
6
0
14
153
2
2
3
6
0
57
80
102
16
5
30
0
45
3
5
0
0
71
31
17
110
35
3
14
57
4
44
0
73
39
27
89
54
6
49
40
0
0
5
15
0
1
43
36
5
25
2
6
0
34
18
53
70
5
70
57
0
6
0
4
102
13
1
31
2
102
39
72
75
5
0
35
29
19
9
24
6
11
44
3
34
72
14
0
1
102
15
65
81
5
51
48
61
25
57
0
4
46
5
5
0
57
5
88
1
90
0
5
21
103
30
20
5
68
25
5
0
5
6
55
18
102
112
2
5
22
3
111
73
43
102
36
57
87
25
36
9
2
43
5
0
85
1
5
7
0
12
8
0
90
54
58
97
100
5
20
100
40
69
0
2
29
59
31
75
26
26
73
4
6
46
5
6
0
0
38
103
16
13
6
143
4
50
36
66
9
63
97
3
0
4
1
48
39
52
15
6
118
45
26
1
43
0
76
1
34
0
0
67
17
66
27
5
0
86
0
63
48
103
25
92
91
5
73
38
9
30
6
17
56
42
103
40
30
37
4
7
0
0
0
59
39
75
53
11
2
0
0
17
47
101
39
21
101
31
102
64
11
5
26
769
102
8
84
35
14
13
35
76
0
56
45
23
21
86
74
0
49
9
1
6
0
82
14
23
2
11
38
29
0
2
10
19
0
116
102
0
101
102
80
4
11
33
10
0
43
44
22
5
0
6
6
61
22
135
227
28
43
31
68
5
26
3
21
27
86
72
3
5
9
6
7
56
6
5
0
0
7
6
2
40
61
6
10
23
6
70
5
0
3
102
43
22
34
1
6
101
50
59
61
0
22
38
32
67
2
6
45
0
5
10
52
13
9
5
103
1
9
7
0
1
53
95
10
251
2
5
8
2
0
0
22
1
23
6
0
0
50
2
0
11
73
55
57
0
40
1
0
103
67
3
0
73
18
84
48
6
0
0
3
1
1
0
39
41
60
65
4
0
101
103
4
14
66
72
11
1
22
0
2
13
42
14
28
3
0
10
89
105
0
0
93
63
7
5
0
69
8
0
47
74
0
12
13
59
5
9
91
15
61
0
7
46
9
20
45
20
5
102
9
5
42
1
12
48
28
0
24
45
118
73
84
0
22
50
97
0
102
66
104
45
102
102
84
27
21
49
101
101
0
5
80
0
4
107
3
0
34
51
17
11
2
47
103
0
40
0
0
0
42
74
6
43
32
1
50
123
6
5
5
0
8
5
11
27
104
15
0
0
138
7
33
0
6
0
44
0
59
5
16
44
48
102
14
4
5
207
101
32
8
0
21
1
6
74
17
7
4
0
48
7
11
5
46
8
81
0
1
8
0
0
20
0
72
88
2
72
5
28
87
0
39
77
0
37
102
101
10
42
11
1
14
5
100
6
62
9
1
89
5
23
1
36
0
0
4
62
38
70
0
0
73
100
42
6
103
5
19
27
48
107
0
4
3
0
34
5
36
102
23
125
103
1
153
135
1
0
1
3
2
46
40
0
42
94
42
0
45
76
0
10
0
2
49
0
9
47
54
9
3
5
55
11
101
5
30
47
5
149
1
23
10
7
0
25
17
106
5
5
9
38
7
33
56
25
7
1
60
44
3
98
103
22
46
0
0
36
69
61
0
30
19
36
66
12
5
38
0
64
11
0
12
5
0
101
103
18
68
0
57
3
3
36
128
102
0
54
4
32
80
0
20
6
109
1
4
26
43
98
105
103
0
18
0
96
46
0
3
10
91
77
98
49
45
4
17
8
62
25
1
101
5
0
6
3
9
9
24
101
10
7
0
26
2
6
92
1
0
11
6
29
7
37
5
2
6
0
56
0
13
103
9
1
5
121
41
14
44
51
2
44
22
8
72
103
60
58
31
8
102
30
6
54
12
1
1
125
36
70
9
0
81
53
46
0
103
92
21
49
5
6
49
0
0
103
0
35
598
101
76
59
30
54
105
39
43
22
7
5
25
18
6
24
0
101
10
0
138
45
7
55
10
63
51
0
10
43
106
28
6
14
4
9
0
54
1
0
6
5
3
57
47
100
38
17
1
1
102
3
88
20
0
11
63
0
18
14
5
5
0
83
31
17
41
0
58
95
58
27
3
40
8
16
80
99
80
29
5
3
91
105
37
5
6
0
44
1
33
102
112
102
38
63
69
5
2
0
111
22
7
12
103
6
71
22
63
90
108
0
3
0
5
68
86
0
11
0
4
72
10
0
58
4
0
8
36
42
2
43
19
0
1
84
6
0
6
0
46
54
0
100
9
134
65
4
0
87
0
0
88
4
7
3
4
101
23
46
33
44
0
0
9
103
103
45
50
116
48
45
56
25
4
2
10
5
47
91
43
10
0
78
85
3
85
101
16
8
35
68
45
48
15
70
8
1
39
1
0
0
44
6
11
67
43
80
44
31
4
0
0
0
60
17
0
76
108
53
36
39
0
79
85
20
87
0
21
1
97
46
0
121
58
73
102
85
0
4
4
18
44
15
5
49
46
12
15
72
0
6
22
7
11
0
0
13
21
100
104
24
5
5
0
1
0
69
1
38
59
50
0
353
86
85
5
22
60
44
6
63
105
70
1
14
29
16
64
27
12
0
5
1
5
7
98
4
6
102
59
31
58
28
3
5
16
10
0
83
19
19
82
95
66
0
0
7
6
57
0
22
40
18
44
66
41
39
0
2
1
2
4
32
2
96
1
1
1
83
0
6
17
7
78
0
11
5
6
11
0
0
17
0
25
10
49
28
3
126
3
9
36
0
2
7
5
47
2
1
89
17
84
56
19
1
0
16
78
0
61
12
58
60
0
13
0
50
6
61
15
103
5
15
5
15
1
0
5
66
7
12
9
0
0
0
0
1
18
1
55
0
8
0
45
97
2
5
0
127
5
30
8
33
6
19
5
0
44
0
48
30
7
36
33
2
5
6
38
4
47
1
4
17
0
75
47
10
43
12
31
8
27
13
15
61
90
32
3
5
9
89
0
56
23
79
6
0
24
3
22
0
38
6
15
1
85
43
1
30
35
0
16
67
0
3
50
44
84
5
0
39
0
1
6
6
8
1
92
30
1
33
0
26
1
5
27
6
101
20
27
0
18
57
30
129
23
0
79
41
35
80
101
4
56
17
41
3
1
14
36
19
0
5
7
8
78
22
8
5
50
5
1
5
1
15
8
0
58
8
86
71
29
18
0
38
41
2
12
26
42
3
7
78
56
0
1
1
6
0
27
35
60
25
1
96
0
89
0
0
10
0
52
1
1
0
37
9
5
0
51
102
10
34
16
7
2
0
9
0
77
57
1
1
24
1
21
32
80
25
74
0
102
30
0
8
6
100
11
41
57
0
24
1
30
24
81
10
0
4
95
1
0
3
44
40
5
61
23
9
26
52
59
6
2
15
9
13
16
37
6
21
6
5
8
36
7
49
0
38
3
0
0
12
5
128
8
102
0
0
47
49
5
0
8
4
51
38
92
10
0
131
25
12
0
4
39
60
234
18
51
103
37
31
16
25
8
85
27
13
4
34
41
23
14
5
1
18
6
6
1
5
63
0
101
57
2
0
5
68
5
9
5
68
75
15
5
0
7
17
1
5
6
5
107
94
3
56
0
1
0
42
59
19
6
54
31
74
89
107
7
0
50
6
102
26
76
52
103
0
101
86
65
71
10
0
102
102
71
62
103
87
28
105
40
102
79
9
31
3
102
13
83
35
22
3
1
2
58
74
78
81
0
16
102
44
51
1
5
22
5
5
52
6
5
67
77
10
0
5
8
79
16
30
76
7
29
0
5
87
47
45
31
17
43
6
188
20
62
31
85
19
5
16
102
20
69
0
14
52
51
103
17
27
73
6
73
65
63
16
69
5
83
3
4
0
105
15
37
36
5
4
6
50
100
2
46
20
17
65
6
104
18
133
62
24
70
14
13
3
41
50
68
6
1
8
32
9
0
5
0
0
102
43
98
5
14
17
1
35
9
47
79
32
6
99
116
41
42
16
17
20
13
0
109
50
0
88
83
0
1
5
0
55
6
19
5
5
3
10
1
14
81
0
51
52
32
5
100
8
102
28
8
94
3
10
2
38
100
0
0
6
10
10
11
114
8
10
105
0
8
1
90
13
11
5
8
100
108
44
0
37
65
1
16
6
26
17
30
101
75
0
0
3
39
6
0
5
36
5
5
9
44
6
45
87
15
0
103
84
6
6
137
15
51
1
5
9
41
61
45
98
5
2
22
0
7
89
77
26
103
89
17
5
47
5
7
64
9
5
1
59
49
66
2
20
52
27
4
0
10
0
38
51
128
57
36
52
5
79
0
111
96
87
7
0
40
6
9
6
21
57
5
41
71
20
5
5
107
5
17
5
68
73
0
52
43
31
155
104
23
0
18
7
0
5
1
27
10
33
11
18
0
8
67
64
9
8
41
101
9
3
0
9
85
6
5
32
1
106
68
6
7
8
84
12
21
104
1
0
1
17
6
29
17
29
11
2
32
2
55
30
63
8
22
14
12
24
146
7
5
0
4
3
0
11
8
11
93
1
6
39
1
6
2
11
63
0
44
5
6
1
9
60
5
100
45
102
57
38
4
35
104
47
8
2
50
46
63
103
15
15
8
16
32
5
61
102
6
90
100
1
102
6
84
6
24
67
57
89
1
11
7
5
0
5
131
2
65
72
5
8
5
13
0
5
57
29
2
7
8
19
111
38
5
0
91
71
145
44
19
6
3
9
22
0
43
9
101
15
16
6
6
0
0
3
10
78
38
0
32
5
88
4
3
4
69
5
11
85
5
56
18
36
38
56
7
9
87
62
28
12
16
75
27
107
19
44
1
74
6
78
6
29
52
70
102
4
51
44
57
0
54
5
95
80
5
10
81
53
22
1
3
49
18
0
40
74
5
101
9
3
5
7
115
0
15
11
72
5
13
81
5
8
35
9
1
11
74
0
46
0
54
0
10
67
10
16
10
5
89
18
1
32
54
133
50
5
56
21
7
1
0
1
0
5
5
20
108
1
6
67
0
3
3
64
102
69
28
21
5
12
2
43
99
57
29
0
51
54
5
60
10
103
63
5
27
109
73
17
8
8
5
20
154
8
96
25
75
36
0
34
70
1
6
73
10
78
0
189
11
26
23
25
3
15
17
7
14
135
0
0
56
0
19
60
31
70
5
0
34
15
10
91
0
72
5
25
14
40
26
63
67
20
56
80
8
41
3
23
30
0
76
93
0
78
75
41
31
88
68
33
0
2
9
57
7
51
0
55
62
15
15
176
5
5
6
0
23
24
10
86
77
0
0
63
66
5
6
88
5
5
25
42
18
38
23
28
48
7
59
77
0
73
55
16
20
19
121
0
6
0
199
17
26
97
0
0
39
89
16
56
1
109
8
11
38
30
0
0
24
201
8
9
33
105
83
5
43
0
91
41
56
56
0
69
8
0
200
35
18
21
16
48
78
92
47
0
4
14
70
1
38
46
40
0
1
49
0
71
109
0
90
117
5
70
7
42
36
72
42
139
75
3
15
107
47
65
1
37
11
0
0
48
12
24
9
3
5
25
10
0
81
14
0
5
5
5
7
0
76
11
17
98
0
6
18
3
13
30
28
24
0
102
46
108
38
24
5
77
24
35
145
17
45
5
3
40
91
105
103
45
91
67
6
104
75
81
5
99
46
0
0
0
107
72
101
17
16
26
1
40
37
14
5
7
5
2
73
15
38
64
72
100
18
89
29
62
20
4
0
0
27
104
40
73
0
0
5
5
7
14
5
81
73
56
11
100
52
14
71
63
102
106
12
76
19
82
59
140
11
16
62
61
23
5
77
2
50
12
8
0
45
46
42
0
5
13
0
0
8
9
3
0
42
3
102
0
0
20
6
6
34
24
6
6
109
120
28
80
5
86
7
0
111
5
103
0
72
56
79
88
0
104
4
106
87
105
28
19
0
9
9
6
5
105
9
14
5
149
56
31
103
1
83
91
8
22
9
17
23
2
106
52
6
101
10
1
10
7
79
17
1
3
101
102
101
168
36
6
4
12
5
21
68
0
66
95
3
9
51
4
5
53
0
103
99
5
91
62
101
57
0
12
64
0
73
75
5
33
90
69
5
55
5
25
6
11
16
14
2
94
33
0
5
5
61
1
5
5
9
5
32
107
0
5
12
47
6
64
78
80
22
1
8
7
107
5
5
95
5
5
14
0
69
96
0
5
58
5
0
0
0
8
2
0
6
73
32
99
46
0
5
34
39
5
52
74
8
6
7
45
31
12
28
13
28
0
39
0
112
6
71
6
74
119
107
67
101
30
90
106
2
5
6
1
0
46
19
0
6
6
1
8
22
1
66
0
10
2
106
29
61
5
52
65
88
0
106
1
83
1
0
61
61
55
107
42
28
27
8
9
0
94
40
15
50
94
1
49
1
44
65
5
57
8
103
24
15
13
50
105
6
16
85
14
0
0
5
64
14
7
22
83
29
71
6
7
6
0
6
44
5
41
17
1
2
166
0
47
2
28
99
0
46
6
5
10
98
0
0
103
7
7
62
48
102
50
24
12
29
0
10
0
31
47
25
125
9
2
0
47
5
5
75
35
9
7
127
91
84
102
12
7
15
72
81
39
58
79
90
106
9
67
9
168
93
95
41
94
0
52
22
30
4
1
1
94
3
6
6
5
7
87
67
10
4
11
36
1
17
8
46
113
6
12
6
47
7
0
76
108
30
48
102
7
0
91
8
82
106
6
77
95
101
0
8
6
7
56
0
21
10
25
18
35
16
87
6
2
7
103
2
47
2
21
46
38
33
69
117
109
7
0
93
54
40
17
47
69
102
14
1
6
0
60
0
1
5
0
61
12
5
23
60
95
0
6
7
51
83
64
0
0
0
165
42
53
0
81
19
6
13
0
0
95
101
32
57
4
16
5
101
0
9
113
68
0
43
68
1
8
2
5
61
0
5
5
52
15
35
5
29
36
5
76
49
38
6
0
3
90
102
101
47
0
1
37
0
55
28
16
4
23
2
0
57
43
0
5
8
1
59
39
0
19
0
61
16
6
15
2
44
49
23
54
5
7
30
5
6
97
61
14
5
186
4
9
0
73
3
101
44
0
100
73
21
38
51
110
101
24
9
29
7
21
0
7
1
40
38
4
13
39
56
57
6
16
38
95
48
39
29
1
10
6
102
69
76
0
24
3
30
0
32
0
1
43
5
5
30
6
4
1
0
73
10
18
27
7
14
76
0
103
105
5
32
60
102
59
15
37
0
0
44
40
10
0
0
61
0
30
32
0
0
7
87
125
0
39
45
97
23
16
0
14
53
65
0
0
51
103
0
0
46
6
73
90
11
107
0
19
53
60
19
102
26
0
14
44
179
54
46
0
0
10
14
41
3
5
18
27
0
0
7
23
0
1
113
7
35
31
9
11
8
7
64
0
3
84
0
83
8
16
6
0
21
9
29
0
0
18
4
9
11
30
1
0
14
18
17
16
100
20
78
0
8
11
7
7
1
6
0
14
7
16
0
0
12
14
0
20
0
0
2
83
0
5
8
8
170
26
8
5
5
5
5
5
5
5
19
0
31
0
24
5
32
0
49
9
18
46
26
4
2
65
34
102
0
30
105
40
41
50
48
18
8
5
16
45
1
103
7
12
1
0
4
2
0
0
5
24
0
40
17
33
27
31
49
38
29
5
45
0
55
41
37
42
48
0
21
5
41
30
35
6
10
27
0
14
47
4
6
0
43
1
10
34
4
19
27
50
38
6
23
44
24
13
5
27
30
0
62
3
0
7
90
12
10
0
5
98
8
4
54
9
4
15
6
86
90
9
7
56
24
16
0
12
0
0
31
6
1
0
1
2
87
53
2
0
10
89
8
79
3
18
5
33
21
13
76
0
14
6
16
22
1
35
0
14
31
6
0
5
0
1
71
16
15
3
11
44
0
0
23
9
0
24
32
17
1
5
5
19
0
4
57
13
48
15
2
83
9
5
49
31
5
0
6
8
28
15
5
0
1
7
3
0
95
7
0
5
3
0
41
87
7
59
0
1
1
6
59
88
0
11
66
0
68
8
5
0
57
0
6
12
0
28
49
34
0
0
42
0
79
39
45
15
18
42
0
1
87
0
0
0
0
0
0
21
18
68
7
36
0
0
33
0
63
69
6
79
39
88
6
0
0
5
116
5
21
131
59
40
0
1
75
0
2
51
18
87
2
100
94
0
64
37
54
0
0
10
26
1
0
46
0
2
48
97
83
0
94
18
2
43
10
79
108
5
37
10
94
7
103
3
0
107
0
0
0
61
58
76
42
106
20
70
19
60
80
18
33
34
42
66
30
45
76
0
74
59
40
93
0
68
87
87
72
48
68
20
15
0
24
65
12
57
1
56
37
1
1
32
41
58
83
6
1
43
41
7
67
30
48
18
70
22
55
78
2
50
30
75
39
85
2
22
66
57
30
10
58
1
0
1
72
73
114
39
11
89
65
47
115
4
89
83
20
98
76
5
71
47
9
129
45
26
2
81
51
0
19
97
27
108
67
37
5
26
61
34
0
51
26
46
73
109
51
45
2
52
92
6
55
77
79
76
52
83
43
0
82
82
25
80
72
26
64
2
65
89
10
75
2
0
41
4
33
44
100
72
58
29
13
21
82
50
73
5
11
89
57
15
95
44
5
2
58
9
106
62
84
52
13
61
33
12
106
74
57
78
22
65
92
38
76
5
41
42
4
51
82
51
0
9
33
17
1
75
52
53
2
103
94
15
7
31
41
61
65
102
74
79
25
28
52
31
25
64
37
59
24
0
68
65
58
30
94
24
108
20
80
13
10
131
36
138
86
7
20
39
17
16
26
90
52
9
40
15
110
78
116
46
93
78
73
52
66
11
10
9
81
7
2
87
110
2
102
41
94
86
295
18
0
73
97
10
94
92
11
44
19
95
0
39
41
8
74
67
43
106
106
25
42
92
104
91
8
51
71
92
25
95
10
24
58
69
48
33
3
1
105
120
30
15
75
116
2
95
0
74
105
1
90
135
67
61
70
72
110
42
61
31
44
69
35
84
86
68
52
101
16
97
74
108
22
35
1
82
4
31
73
22
27
0
97
71
2
108
66
9
0
38
0
74
88
1
73
2
71
20
89
27
41
80
31
15
29
76
4
0
65
64
6
108
2
57
32
48
71
68
29
119
76
41
47
49
40
67
103
13
34
15
3
107
82
40
87
80
100
78
27
125
22
17
54
12
4
66
82
48
12
9
0
86
22
23
0
10
31
1
56
16
101
58
94
0
53
0
96
75
49
1
77
77
2
11
22
43
23
86
142
75
95
22
28
31
48
16
27
7
56
19
29
0
0
0
17
62
7
67
88
9
76
35
5
26
63
7
11
40
81
20
16
37
23
43
3
66
8
78
25
74
31
41
53
86
0
78
67
39
51
24
0
15
34
14
13
69
111
18
0
45
10
94
15
27
26
43
5
74
45
82
79
28
60
1
8
74
20
22
51
80
39
84
71
60
0
97
104
31
4
90
47
42
85
71
69
97
107
0
96
62
78
60
139
54
97
69
85
50
128
17
5
3
65
7
9
76
94
45
0
58
0
21
60
75
8
40
7
1
32
0
89
27
21
2
4
4
28
65
97
95
14
92
52
67
54
56
32
91
108
59
49
80
57
22
4
40
44
94
75
24
92
64
86
78
4
36
85
136
63
82
32
48
46
28
52
21
98
41
97
43
95
34
29
82
7
7
58
66
98
16
14
91
66
135
10
76
20
91
1
34
20
2
81
88
62
26
57
8
14
14
51
41
84
52
50
37
8
15
5
70
56
34
31
46
6
1
79
54
75
80
83
36
24
39
79
93
70
125
101
78
1
5
60
0
56
7
105
96
63
76
104
79
19
89
53
38
36
75
19
77
72
0
31
11
92
69
13
70
127
35
97
76
0
54
101
6
98
56
16
62
63
19
82
73
12
30
86
31
34
2
43
52
0
48
89
49
97
56
78
58
2
17
95
110
61
21
110
0
40
36
78
65
88
15
47
6
34
44
66
106
26
35
55
60
30
93
18
41
24
5
104
11
10
69
45
15
58
6
29
68
9
12
77
45
101
28
99
87
60
101
29
41
80
61
36
56
90
87
113
43
3
57
26
43
27
14
99
51
19
35
52
42
90
110
46
14
50
67
52
36
5
88
34
50
2
36
77
81
79
35
25
96
24
44
0
100
108
73
33
1
61
38
10
30
78
72
52
70
75
41
79
70
88
81
0
79
34
81
77
115
92
52
1
56
105
104
1
10
85
35
78
2
10
59
36
64
9
60
89
96
36
74
36
102
40
79
86
84
71
110
32
58
36
23
3
78
75
67
148
94
26
158
0
2
2
57
26
85
61
68
70
72
43
94
24
35
29
125
12
76
77
80
99
5
58
61
90
102
72
1
22
56
69
56
27
40
28
41
58
74
0
55
30
87
19
42
93
12
89
51
27
9
69
81
44
19
128
75
123
89
89
82
2
70
90
88
9
49
111
88
23
60
78
19
109
73
53
48
27
9
76
51
26
51
74
51
83
63
35
8
99
62
10
16
68
0
71
0
32
17
50
109
34
45
75
22
54
72
1
1
75
90
66
103
101
90
87
51
52
56
103
32
80
45
116
73
54
89
59
56
71
93
36
23
111
47
80
9
1
45
106
15
42
28
76
33
72
38
99
19
4
16
96
98
1
51
149
51
80
72
22
30
26
52
73
0
8
20
32
48
12
39
98
28
81
26
14
82
48
118
91
67
13
175
28
8
46
2
10
98
100
72
74
53
136
91
90
96
46
73
21
49
48
28
40
34
15
41
55
72
110
2
3
76
44
58
69
46
7
53
0
49
55
41
77
1
33
14
26
4
144
48
84
101
105
7
58
25
38
84
114
20
97
102
36
0
0
35
40
0
66
37
110
1
36
0
103
2
0
98
71
4
73
84
9
4
34
34
19
8
10
132
78
107
79
75
83
52
86
46
0
37
78
1
63
17
70
54
75
67
45
69
42
82
29
58
40
84
0
94
27
64
62
80
0
110
54
88
55
85
39
0
94
13
75
18
62
69
61
3
67
47
64
100
84
5
55
78
68
65
52
18
48
5
19
0
59
26
24
96
0
83
112
41
0
85
0
47
57
127
4
80
0
2
68
53
102
5
6
94
93
34
0
78
103
60
94
2
39
0
0
71
0
65
0
0
70
22
93
12
11
0
15
4
4
0
18
24
18
2
4
0
0
0
0
3
9
20
19
90
71
4
8
6
0
0
39
67
23
3
0
66
0
21
88
0
17
83
0
61
0
46
2
18
75
0
0
2
54
44
9
92
2
11
0
0
60
0
8
69
23
63
137
26
50
78
19
9
0
15
78
0
100
0
0
0
0
76
1
51
15
0
119
0
86
44
57
1
34
0
23
14
72
0
2
63
0
2
0
68
26
0
67
50
5
7
0
95
0
51
74
4
3
11
121
83
28
19
11
45
33
35
114
89
14
41
13
76
2
4
18
1
98
19
88
77
87
87
87
1
0
0
0
10
92
9
52
81
0
67
0
36
79
31
115
85
0
74
0
1
23
45
0
44
0
30
47
115
1
61
63
51
50
41
41
133
84
93
88
67
10
38
24
18
18
1
99
46
21
35
7
79
97
0
24
0
0
3
6
0
0
26
13
71
78
74
3
35
97
20
11
0
10
46
27
1
2
68
1
10
60
0
2
30
103
0
4
0
2
110
48
52
1
17
65
12
71
1
54
0
0
76
64
12
0
70
0
0
24
49
23
26
0
41
78
68
87
11
24
4
3
67
61
4
79
99
86
0
0
19
43
0
40
79
54
29
77
17
72
0
27
22
36
27
80
91
36
79
25
102
102
8
58
84
1
6
8
51
63
0
2
66
12
121
14
0
0
21
12
0
141
20
0
97
23
0
15
6
84
0
4
0
63
80
94
42
49
80
63
5
0
63
101
79
53
5
24
97
28
0
90
166
136
59
70
45
29
0
14
7
76
6
78
0
53
59
15
67
0
33
0
1
3
23
3
60
74
0
62
0
12
2
26
97
34
68
2
84
64
4
43
124
5
60
72
124
0
2
6
58
16
15
16
47
143
138
77
20
17
125
75
57
17
6
0
27
10
40
3
23
29
62
87
44
0
0
59
25
3
30
126
0
0
74
0
28
75
97
0
56
96
80
2
95
0
95
21
2
72
68
75
19
76
79
21
89
133
62
9
43
28
42
74
5
102
22
68
85
117
0
0
114
11
25
0
81
2
24
40
14
103
73
71
82
17
110
64
57
53
48
0
69
161
47
103
56
71
92
9
97
0
78
37
7
111
62
48
73
52
42
14
9
11
32
54
93
7
63
8
11
67
49
66
3
0
102
0
1
12
107
3
0
4
70
17
35
58
43
0
37
0
35
27
0
0
4
0
68
96
51
28
40
52
0
1
93
5
0
58
0
86
109
0
95
8
0
84
13
0
4
103
48
40
33
56
52
46
5
30
60
49
98
29
64
81
55
83
66
15
0
74
2
0
67
59
36
72
82
4
38
23
0
0
35
27
76
119
94
17
57
149
74
4
7
30
0
80
32
77
66
48
13
131
0
118
55
104
90
34
34
85
25
42
18
129
100
8
3
86
15
79
53
60
89
12
0
45
65
22
2
67
73
12
0
76
23
18
17
12
87
66
110
25
98
43
0
52
60
71
40
45
29
13
37
94
42
2
89
0
8
4
95
75
97
49
71
80
0
28
62
3
3
35
1
69
71
13
5
8
27
7
3
46
140
1
0
0
22
77
81
56
123
69
78
91
27
130
49
32
77
1
27
59
53
84
0
12
98
8
0
75
88
1
35
83
47
76
1
80
72
74
0
0
128
53
48
72
2
81
95
79
5
27
67
0
67
64
91
64
47
54
1
108
0
5
105
1
15
42
57
0
72
75
54
20
49
109
11
69
12
20
23
60
102
8
22
54
108
0
81
134
88
79
0
105
0
90
76
77
0
69
88
19
0
0
43
7
85
31
17
64
59
1
0
92
17
73
14
70
87
11
19
10
59
15
0
17
37
76
74
105
0
78
110
34
17
4
6
31
19
74
2
70
75
5
48
1
37
60
75
39
107
77
31
87
10
18
84
4
105
61
15
59
56
29
81
80
1
21
85
0
91
97
93
33
53
29
11
78
78
49
38
3
45
6
24
99
7
47
63
8
3
50
66
29
64
41
0
2
32
76
56
86
87
75
29
65
70
69
33
90
51
49
35
56
37
45
101
49
4
46
3
17
90
55
21
94
7
1
39
89
2
95
38
71
85
72
54
38
0
96
82
12
93
2
1
47
8
28
3
74
78
14
0
3
0
71
0
0
2
29
69
26
0
1
71
9
1
12
0
6
81
42
60
12
0
16
11
16
65
74
0
0
102
27
0
0
48
0
76
0
0
0
0
5
0
22
0
0
4
9
11
66
10
47
104
0
7
0
0
1
13
4
26
56
12
32
12
1
0
13
1
9
75
63
2
50
0
0
26
0
93
27
86
0
2
104
23
0
93
0
36
78
109
0
70
8
0
48
61
1
80
156
22
63
80
0
37
89
128
60
22
99
34
28
70
31
68
40
73
90
44
21
98
32
79
10
43
81
44
14
135
18
28
49
35
90
29
9
109
1
23
133
9
27
125
50
74
63
49
75
81
1
0
58
108
81
72
12
77
93
62
81
82
38
37
77
40
24
60
70
86
60
68
41
31
74
28
40
92
25
63
78
75
75
35
61
32
38
0
126
115
18
30
77
18
91
69
102
72
46
9
54
26
29
63
80
15
72
60
66
60
0
75
67
57
51
98
15
66
95
88
59
75
102
74
80
145
24
0
68
93
130
86
87
84
55
69
58
64
22
83
54
21
95
75
94
70
4
104
40
85
83
51
74
45
69
62
107
36
87
1
76
82
66
6
0
48
85
81
2
89
6
5
5
23
92
0
2
19
1
1
1
96
113
4
81
102
7
2
82
7
98
0
71
0
82
67
43
0
90
46
79
47
3
101
80
0
2
0
93
5
47
20
10
18
54
0
39
6
0
80
1
0
27
36
12
7
103
11
0
20
54
75
0
0
48
23
71
19
84
52
0
8
2
47
16
24
8
140
66
5
39
57
1
8
11
21
3
0
3
14
69
105
7
4
76
1
54
8
8
4
5
18
0
63
18
12
16
1
18
78
40
105
2
7
5
94
0
0
62
3
0
7
0
11
2
0
24
5
45
3
63
66
68
61
2
4
0
0
19
30
1
0
21
2
95
27
30
24
61
64
0
62
6
7
18
19
70
69
0
11
9
34
18
106
0
5
0
37
27
62
1
39
2
140
1
34
1
2
26
7
18
2
3
0
57
5
0
22
0
77
9
0
8
56
74
0
0
2
24
6
106
1
85
23
13
39
56
4
26
1
72
88
1
75
10
18
35
25
22
0
90
64
1
24
4
61
118
39
8
11
7
10
3
0
86
1
9
0
17
3
1
4
13
13
1
1
6
1
104
102
105
36
49
93
20
22
59
119
45
91
29
3
0
3
10
1
12
40
31
67
2
51
0
86
55
53
6
16
1
40
17
48
43
9
4
5
0
2
15
77
88
140
12
19
28
23
41
23
74
101
6
4
14
102
1
91
45
67
0
0
5
10
29
43
11
16
10
28
18
38
13
0
81
14
3
12
28
0
8
6
7
2
12
1
32
8
5
31
0
16
9
4
39
3
16
100
23
37
4
5
0
67
9
10
0
69
39
0
49
5
0
61
12
0
34
14
84
20
3
42
0
41
78
85
1
99
0
12
0
0
1
0
1
53
2
0
89
52
5
0
7
25
0
81
108
0
0
70
14
65
0
23
5
6
8
113
96
71
3
33
1
11
46
5
1
0
24
0
2
38
97
73
2
1
65
76
1
25
1
38
79
4
0
54
69
10
63
0
30
12
102
98
0
7
14
0
0
0
2
3
5
42
6
2
72
0
0
0
3
3
99
103
4
80
2
8
2
63
61
12
17
4
97
52
0
1
41
7
4
37
45
0
0
0
48
93
9
6
57
79
95
23
2
0
67
0
0
31
0
4
8
8
38
17
25
1
5
5
5
44
0
2
4
5
74
2
5
1
28
0
1
17
5
6
16
58
55
36
28
34
3
1
5
14
6
1
82
3
54
0
0
1
5
1
86
6
17
0
1
2
14
87
0
1
45
6
1
6
28
19
0
0
77
13
91
1
68
26
58
35
31
28
40
24
28
17
0
38
39
8
0
103
21
8
5
0
5
33
14
13
10
168
23
7
70
95
21
8
22
26
74
51
70
27
10
3
8
30
34
83
53
19
50
94
72
59
55
43
73
82
83
89
18
71
38
88
5
100
22
40
44
47
52
0
85
88
1
10
24
25
11
9
39
49
102
45
63
1
43
38
22
94
69
72
70
31
38
29
70
18
90
4
81
22
35
26
62
50
58
47
104
20
130
46
77
76
41
21
11
108
23
79
135
65
196
0
69
7
117
48
81
35
19
81
98
69
34
29
92
0
74
58
3
9
41
63
2
116
97
37
85
39
58
30
86
29
44
1
59
46
1
71
73
63
19
36
82
13
59
23
54
35
7
37
51
28
34
74
1
82
8
26
14
62
6
71
5
7
103
56
4
2
12
98
130
26
86
95
110
65
26
110
36
77
49
108
75
80
69
42
18
18
6
51
113
16
36
153
100
92
95
71
27
113
56
1
158
22
66
1
18
105
52
8
102
78
2
29
0
52
83
81
84
11
9
0
38
96
4
82
19
0
88
48
45
83
62
80
53
94
13
71
29
63
68
11
6
32
5
66
34
21
64
61
56
56
48
36
69
45
47
40
19
8
82
1
69
7
10
31
1
77
71
31
33
95
17
34
40
39
52
76
65
78
7
60
48
60
4
76
33
103
77
40
7
44
24
97
67
34
97
30
1
13
5
36
56
108
24
70
68
57
44
20
99
78
23
65
35
76
137
93
105
60
49
39
56
47
34
12
17
89
26
104
66
27
26
56
24
19
82
25
30
94
65
90
140
47
82
16
6
31
65
87
95
41
11
59
69
72
95
49
56
98
90
26
103
88
55
90
72
81
99
66
110
43
87
136
25
65
3
83
47
80
5
43
127
5
40
30
35
93
47
84
68
66
119
58
10
10
48
28
40
70
73
57
58
87
105
64
36
91
49
34
86
94
30
82
21
31
63
3
37
65
0
98
55
58
49
75
16
84
91
1
79
78
99
14
96
38
82
13
49
52
72
1
90
67
60
57
56
15
47
42
76
74
73
107
3
93
78
99
92
9
137
80
98
74
48
86
83
59
59
73
78
80
17
100
67
6
57
1
73
71
5
86
82
99
87
51
105
26
101
34
69
57
4
52
45
30
18
4
78
30
39
17
41
73
100
115
42
41
122
70
74
95
10
125
99
74
62
32
58
40
78
73
4
113
70
7
1
148
96
54
15
2
93
38
3
31
69
29
5
95
26
59
9
90
21
35
2
4
6
80
101
78
56
96
35
1
0
97
4
4
5
5
9
31
81
74
92
42
1
32
101
114
4
27
50
107
71
83
36
52
11
5
5
44
68
96
33
67
7
17
89
102
0
52
83
49
91
59
88
98
26
11
77
95
39
12
50
41
64
82
58
45
80
7
59
25
77
58
17
98
53
5
66
35
63
103
56
82
82
73
28
73
2
15
16
3
17
5
6
25
55
6
76
234
16
26
16
14
42
36
49
4
8
5
5
8
0
95
1
7
124
9
81
105
79
75
1
55
17
96
122
23
11
0
91
15
90
92
73
11
52
5
71
32
44
6
122
0
53
127
11
74
68
5
75
0
78
1
21
7
77
5
4
5
65
13
56
97
31
63
1
60
78
6
50
9
82
21
8
58
33
62
57
83
79
0
71
71
69
98
81
36
98
28
1
18
102
79
59
78
91
17
109
89
138
79
93
84
81
0
71
24
57
94
57
67
34
51
66
61
99
14
50
76
6
77
61
25
60
64
87
76
19
2
103
76
98
59
74
63
67
9
0
28
53
97
23
3
34
5
32
65
63
9
11
79
15
19
80
54
66
36
3
90
72
76
1
7
44
74
33
51
82
7
94
31
13
87
31
25
109
4
67
4
95
3
73
51
11
11
15
5
8
11
52
24
35
67
39
25
7
99
4
101
35
4
45
30
43
23
95
2
2
6
9
9
12
25
75
84
51
41
13
73
74
70
75
7
3
40
23
0
56
87
23
64
76
2
1
74
79
44
68
75
72
37
42
88
27
75
0
39
79
59
86
84
62
81
75
42
70
86
84
0
92
15
22
68
87
82
72
11
27
8
74
13
77
87
72
37
54
80
86
5
59
83
29
1
70
57
70
5
107
8
0
7
57
6
70
1
40
46
72
62
37
78
60
42
72
58
70
78
60
16
10
78
8
4
3
85
80
63
29
35
102
77
68
62
91
69
42
94
44
69
37
17
54
18
86
32
112
1
103
77
84
77
11
28
10
66
91
108
39
125
66
1
4
5
30
77
83
85
103
44
2
97
59
0
7
109
45
2
1
12
90
79
56
34
70
30
91
66
3
6
8
2
7
61
7
108
14
16
81
97
0
68
76
31
13
85
7
78
1
74
88
85
80
2
35
0
76
1
28
79
58
112
150
67
78
87
85
87
13
1
0
1
0
109
2
16
6
8
3
95
81
78
1
41
17
58
68
76
46
50
67
29
55
16
102
24
76
16
28
58
103
23
81
58
55
48
33
36
22
125
0
6
59
15
41
117
51
5
35
23
145
113
64
79
97
26
18
5
0
125
87
60
2
4002
50
71
73
74
69
72
76
5
32
0
30
84
0
17
9
77
26
0
31
64
19
111
13
1
51
1
74
83
11
67
13
48
40
11
0
1
34
34
2
61
13
42
75
62
42
74
125
76
24
15
25
6
43
7
121
10
56
19
61
43
51
2
85
9
94
31
90
44
6
38
70
9
81
32
67
12
75
70
116
1
89
0
27
58
10
58
81
23
0
24
2
25
50
0
27
2
63
37
91
16
8
100
71
33
78
55
48
34
41
78
24
66
50
35
67
51
15
89
99
5
5
5
5
4
65
15
13
48
47
86
81
63
67
4
50
35
1
6
0
2
62
2
83
82
12
10
65
9
34
122
2
12
54
115
15
15
81
87
88
41
79
2
17
24
17
68
17
29
72
12
7
12
153
63
31
30
25
16
59
76
96
56
44
2
72
84
69
39
93
14
64
40
5
6
43
28
95
30
4
53
1
86
15
90
10
2
9
113
86
44
6
64
8
137
93
6
91
78
9
26
71
7
3
31
73
83
30
37
89
121
84
10
3
0
22
42
1
0
87
0
5
18
92
61
32
38
10
19
25
0
3
45
14
9
4
43
4
2
5
0
48
9
65
11
2
54
2
50
46
19
125
1
11
1
25
11
4
40
3
94
1
7
1
47
16
1
78
84
56
16
70
95
2
9
6
44
89
0
66
94
1
0
20
47
12
102
43
95
8
2
0
47
30
47
62
0
3
0
103
30
51
82
11
74
48
46
61
79
92
39
12
3
92
135
57
77
60
65
10
91
35
103
14
61
67
37
78
65
30
71
12
12
0
96
1
68
11
47
13
2
0
54
47
5
5
85
70
0
82
19
88
32
26
10
0
74
75
53
87
102
35
75
104
38
3
2
85
32
1
14
83
0
75
72
15
80
9
26
8
84
83
13
81
50
86
26
95
58
2
35
0
2
70
0
16
0
7
76
63
73
47
49
4
75
4
1
69
30
0
30
77
25
35
59
74
120
28
4
58
58
54
68
55
11
73
26
80
88
41
40
37
132
74
33
80
89
24
35
8
53
83
42
0
86
88
8
28
76
75
41
56
78
2
72
98
38
8
4
16
0
4
94
7
11
83
0
61
2
16
74
4
83
79
46
95
71
43
1
95
22
20
37
85
15
50
40
78
3
42
94
62
9
97
55
107
65
52
69
2
5
58
89
15
107
45
18
51
0
4
11
6
113
73
6
16
75
6
155
1
7
23
6
5
6
16
25
10
5
1
4
4
8
10
5
5
5
5
5
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
6
19
6
5
5
36
5
5
5
4
21
7
5
5
5
6
5
5
5
5
5
6
5
5
5
5
5
5
5
5
9
5
5
5
16
4
5
6
5
5
9
5
7
5
5
6
5
8
5
5
5
5
6
22
47
5
4
5
5
5
6
5
6
5
5
6
4
5
5
5
20
8
1
6
6
5
5
7
7
5
5
5
5
5
5
5
5
5
5
5
6
10
5
5
9
6
6
6
13
38
5
5
5
4
5
5
6
5
5
1
6
6
5
5
8
6
6
5
5
10
6
5
5
6
5
5
5
5
6
6
8
14
5
11
5
5
5
5
5
6
0
85
99
34
51
1
96
13
82
77
9
123
63
91
85
9
21
8
53
7
53
4
146
7
7
0
0
1
7
84
0
7
83
81
60
49
42
4
91
69
0
56
37
26
2
48
0
29
5
10
124
76
53
39
107
10
0
63
49
6
18
0
3
1
1
70
7
5
1
9
55
1
0
78
52
140
73
3
37
0
40
5
7
37
0
4
0
0
5
1
6
45
43
10
0
25
42
31
10
19
53
70
4
14
144
6
0
7
27
12
27
3
0
1
11
0
78
69
4
13
8
48
1
74
0
3
0
8
8
10
9
7
0
56
7
1
9
77
9
5
27
81
7
23
66
54
1
0
0
1
8
30
0
26
0
81
16
96
9
2
5
1
14
5
2
2
7
0
10
75
20
28
6
18
5
2
3
20
5
79
4
26
7
8
28
10
102
0
38
55
10
4
2
112
68
14
76
69
1
8
46
41
8
58
62
10
3
16
27
3
48
74
63
9
79
56
11
54
0
41
63
72
71
1
25
53
100
45
103
6
40
45
10
1
54
43
14
42
119
60
36
73
2
74
0
18
65
90
91
66
73
36
35
84
18
18
40
49
25
72
93
41
67
53
7
58
88
69
83
67
103
68
126
80
0
112
47
51
6
22
16
0
20
6
6
21
58
77
18
43
29
5
37
103
81
22
109
46
7
27
14
71
41
89
0
90
93
68
10
53
60
62
41
62
2
52
36
89
18
82
53
49
0
63
109
21
105
101
59
41
86
90
5
28
2
56
5
80
5
28
70
26
0
75
0
0
120
29
91
78
8
11
1
55
75
2
51
16
82
46
7
73
36
12
54
4
73
16
5
71
46
95
25
81
51
47
71
95
72
102
8
59
5
86
8
6
0
1
67
74
17
6
5
5
127
27
18
27
70
0
21
42
7
32
100
95
1
13
5
73
15
12
2
66
58
76
33
41
88
79
37
43
78
82
43
51
15
23
35
15
38
1
0
1
96
81
7
61
68
0
15
5
76
17
14
75
65
30
0
88
22
69
18
68
17
61
40
16
1
45
8
84
49
16
88
63
23
3
74
6
0
94
22
2
3
4
0
3
5
11
61
36
29
6
58
68
57
80
70
7
1
5
52
95
5
6
54
5
2
71
37
13
37
81
99
1
5
83
32
11
0
53
10
8
17
5
60
80
50
18
69
77
5
88
9
54
22
12
7
34
22
49
67
100
15
28
8
5
84
41
88
53
156
38
0
0
34
71
128
12
34
103
5
3
13
24
4
37
4
7
14
93
34
76
5
65
20
52
25
93
37
12
75
34
5
82
6
38
61
75
84
71
46
98
96
51
80
52
55
14
66
48
42
4
28
7
80
49
100
122
97
60
48
5
82
13
78
1
91
26
42
1
1
5
53
10
8
13
6
89
74
81
16
1
12
6
0
79
52
80
43
11
91
44
101
73
28
84
104
10
65
1
70
52
50
1
0
1
86
83
46
68
72
0
68
35
5
0
8
64
5
4
84
0
4
134
15
7
9
162
63
43
88
15
38
51
34
45
66
51
8
0
10
12
127
56
0
89
42
36
53
86
37
5
3
11
8
12
64
62
65
1
88
1
10
0
53
76
81
2
71
56
15
111
25
62
79
12
56
45
99
27
16
0
82
83
20
36
1
11
48
94
103
44
0
52
56
7
65
13
85
119
44
25
39
39
80
6
61
10
4
54
65
30
86
48
12
11
126
30
18
53
11
0
48
8
5
33
21
13
6
12
73
81
10
76
24
81
22
7
22
29
27
59
12
23
24
55
42
5
68
13
94
77
89
29
3
100
63
21
75
72
104
78
29
61
23
43
15
35
97
51
12
127
29
109
56
0
48
75
53
25
11
40
71
15
59
3
69
82
56
6
76
2
116
5
71
71
66
87
43
47
11
68
8
10
15
53
43
5
117
86
73
0
0
2
23
67
69
65
8
8
7
94
1
81
80
41
1
34
13
11
48
12
16
44
0
22
1
53
46
10
64
68
62
0
4
2
1
70
21
29
59
69
148
21
13
52
51
25
66
46
1
28
49
80
48
15
87
73
57
115
42
198
0
48
100
26
62
0
75
83
38
48
3
74
82
57
83
0
25
0
87
43
65
14
49
1
10
18
71
31
29
80
49
49
7
74
41
46
0
3
0
26
1
4
60
4
90
80
67
15
75
63
9
76
59
5
55
44
3
80
24
19
4
75
29
24
76
17
39
6
27
66
25
6
27
5
41
5
0
4
44
16
6
14
1
82
1
10
87
95
54
75
29
52
37
63
28
20
126
40
17
15
52
22
33
52
19
53
2
20
19
32
51
59
83
53
92
68
76
9
11
87
71
67
23
5
37
1
103
29
105
87
37
69
78
17
22
56
26
82
33
35
82
76
65
10
171
9
8
10
84
1
1
88
64
2
27
44
1
57
44
100
52
1
37
0
2
45
20
25
4
25
0
1
67
0
0
19
44
3
15
102
0
8
10
55
0
9
32
15
0
50
106
50
76
75
69
14
60
65
20
3
1
60
1
20
16
96
5
8
4
4
4
5
5
5
5
5
7
4
4
70
5
6
76
4
66
5
2
29
5
5
5
64
18
10
64
7
22
12
16
79
1
21
29
2
0
40
3
6
65
7
51
0
31
80
20
81
100
6
1
34
31
5
59
9
61
3
25
0
48
66
5
0
0
8
39
78
54
39
28
56
33
19
20
4
57
27
32
78
37
23
43
100
84
7
65
46
55
51
98
20
81
41
34
2
87
28
17
2
12
18
6
8
69
9
36
68
21
0
31
78
81
10
0
27
68
5
54
40
43
46
46
14
53
12
25
0
97
19
10
21
82
19
1
31
83
63
93
31
101
13
96
37
39
16
43
65
49
84
66
95
1
87
200
68
80
38
105
57
47
35
34
50
97
84
43
0
72
19
59
22
4
43
66
36
37
30
73
64
24
15
35
76
87
87
58
29
84
45
38
47
1
34
114
115
50
63
36
147
45
60
97
76
41
110
64
107
64
33
89
43
82
13
36
8
71
65
15
25
96
0
4
6
4
4
4
5
4
4
5
5
72
79
4
4
69
44
1
34
40
57
119
78
70
41
59
0
96
27
45
57
3
144
13
23
64
76
35
89
136
69
1
85
26
92
6
21
111
0
76
15
10
6
86
96
73
1
68
58
100
67
24
67
46
105
159
59
53
162
80
32
34
56
39
49
94
82
107
59
49
4
23
0
15
34
12
49
31
2
6
2
5
20
44
33
2
6
96
67
13
10
6
0
86
23
38
41
68
79
0
8
5
90
71
1
25
94
61
85
0
54
41
18
31
28
7
18
85
0
16
36
5
36
15
13
31
7
68
60
96
71
17
13
72
69
105
107
27
72
0
1
100
7
18
56
40
30
67
0
19
1
15
0
69
22
15
49
88
38
19
25
0
1
0
3
14
43
5
23
1
1
47
25
7
1
0
1
5
63
8
32
49
14
1
2
0
80
46
81
91
56
3
0
1
12
8
41
17
12
0
11
152
33
90
0
98
53
13
108
96
2
0
0
4
3
6
0
122
1
76
1
1
1
78
0
16
2
28
28
0
125
30
1
59
1
42
115
109
0
3
112
0
0
0
49
1
57
33
60
5
0
2
22
4
88
2
2
77
51
1
58
51
135
1
71
4
4
68
9
93
2
0
0
73
60
67
48
19
21
1
32
35
71
104
84
15
91
55
40
1
108
51
29
77
76
5
4
150
32
52
17
80
10
5
53
32
77
8
9
7
94
4
5
37
7
54
36
17
23
34
14
2
0
2
55
33
82
1
48
4
14
4
13
113
78
39
71
65
24
107
52
39
20
31
20
32
74
69
35
74
67
50
7
28
70
46
59
59
21
1
28
53
42
18
24
65
48
26
36
1
85
15
52
13
30
0
72
59
1
26
34
2
36
0
27
30
64
108
29
3
5
62
42
97
105
51
29
73
61
93
32
97
50
81
25
44
61
53
0
0
1
43
4
5
1
0
10
54
88
82
1
56
90
31
64
55
8
80
52
14
71
55
9
0
61
52
55
24
80
27
12
19
103
52
55
20
6
84
16
67
99
26
52
72
79
117
24
24
77
0
1
12
71
20
81
81
67
10
85
71
40
31
96
73
74
52
81
82
5
94
42
107
44
78
83
95
5
5
5
6
48
51
3
71
59
0
15
0
9
1
62
32
0
5
20
55
2
95
69
26
58
72
76
24
98
15
64
80
18
43
69
157
4
3
88
23
109
5
11
5
5
5
5
5
19
0
22
5
5
5
0
6
2
19
5
5
6
45
83
96
84
102
80
69
53
12
13
85
50
4
0
92
25
5
64
3
0
3
82
0
36
4
52
1
92
91
2
15
49
45
19
67
23
83
10
34
10
22
2
121
11
0
15
24
69
2
1
12
68
34
3
8
6
13
31
82
44
29
1
88
17
3
13
3
1
28
24
128
32
16
79
4
0
34
42
1
8
74
11
28
57
73
91
80
74
10
0
39
150
59
67
47
11
10
39
4
94
17
47
5
8
90
6
16
60
51
3
14
2
88
17
106
82
2
8
72
75
58
102
60
0
81
92
39
5
40
2
52
89
80
0
1
16
44
7
5
85
1
71
0
11
95
1
74
8
15
20
37
89
24
2
33
123
58
6
9
4
67
24
52
35
0
7
12
12
0
64
11
6
29
48
3
86
6
34
1
20
8
3
45
38
1
17
2
26
0
6
3
1
1
10
25
45
44
5
4
5
9
37
7
1
21
1
2
120
0
1
56
8
48
6
1
19
7
58
23
12
8
10
0
12
2
3
12
13
6
93
91
2
6
43
18
8
94
80
13
4
6
8
2
3
3
75
8
57
9
17
108
69
88
10
2
111
6
7
42
29
17
2
4
89
13
12
6
70
34
48
15
4
1
1
13
20
1
0
46
1
9
44
13
1
4
54
59
13
94
39
16
79
77
27
80
92
48
29
70
32
51
64
2
2
4
75
77
1
54
24
1
0
7
43
1
48
21
15
1
49
2
23
1
1
2
131
44
25
24
2
1
9
0
7
4
0
15
0
0
8
66
0
70
8
53
46
9
6
39
15
52
68
49
0
3
64
28
41
15
8
10
1
40
58
16
86
8
61
10
85
35
28
1
0
74
101
5
80
0
43
77
8
1
28
49
7
46
21
85
38
62
156
3
103
64
62
118
2
29
63
76
78
77
76
6
0
0
12
94
95
57
49
60
24
3
2
0
46
49
84
78
97
86
85
9
58
58
65
33
1
46
2
3
37
28
78
73
21
11
17
12
27
2
59
22
27
59
77
9
20
79
42
1
80
0
0
54
18
17
28
38
4
17
48
12
9
4
37
7
24
69
83
5
20
33
18
104
33
79
26
46
9
41
46
10
4
144
33
94
6
17
17
75
88
34
14
13
39
5
79
40
82
9
49
95
17
89
26
15
79
18
5
2
9
1
42
25
0
0
126
14
54
105
35
93
52
81
89
9
44
70
6
6
102
27
1
44
60
55
87
83
52
71
99
121
52
52
68
10
44
82
89
33
79
46
62
11
52
95
78
60
36
20
85
42
59
69
73
68
1
47
75
53
10
94
31
58
14
80
15
25
4
27
25
27
131
58
77
31
69
30
100
22
6
64
8
84
18
24
54
76
62
65
26
68
89
183
11
3
10
26
17
36
15
80
0
73
50
1
18
2
71
49
35
89
75
73
65
88
89
77
1
60
45
43
77
116
67
30
69
47
89
88
40
79
51
55
62
127
24
13
50
81
65
105
54
70
50
20
110
77
89
8
31
3
1
23
2
86
61
72
49
48
73
29
21
66
73
1
32
85
56
0
51
49
29
0
46
3
84
51
69
55
51
69
101
85
60
100
43
36
131
135
63
1
6
3
27
12
0
75
68
17
62
1
72
2
4
65
58
78
79
2
66
0
1
2
20
30
62
47
10
1
71
85
62
17
13
0
63
152
34
0
39
30
20
66
56
64
6
12
9
99
3
14
11
1
2
22
0
41
8
88
6
60
24
8
95
27
1
72
58
2
46
0
26
0
1
28
58
78
94
42
27
44
1
28
7
23
13
23
73
50
7
13
41
87
6
0
3
3
0
5
52
6
20
26
0
7
56
51
125
75
62
0
26
3
3
3
0
3
2
20
66
49
39
8
0
83
3
3
3
3
3
3
3
3
3
3
3
27
3
23
3
3
2
2
2
3
3
3
6
0
72
22
91
0
2
22
8
1
71
1
0
2
3
0
5
0
5
0
0
74
67
49
76
38
61
17
73
16
42
76
5
4
9
61
4
6
0
0
3
60
3
58
78
65
30
4
79
1
90
74
11
0
73
78
68
3
75
50
50
59
79
46
38
66
3
55
26
21
8
29
20
37
66
2
83
3
12
49
54
20
7
6
78
36
3
2
53
14
2
9
65
5
4
140
0
6
3
1
2
24
3
1
0
67
14
2
7
1
1
46
65
4
7
76
17
12
7
13
3
0
49
25
3
4
3
79
18
3
2
0
1
1
0
5
113
12
6
39
50
5
67
55
38
5
74
6
40
1
0
2
10
55
73
40
14
61
53
110
0
32
35
35
12
8
1
9
18
85
4
0
38
71
2
17
0
44
5
3
194
5
50
10
20
5
4
21
92
1
3
16
19
48
48
69
26
10
18
0
37
3
80
53
6
65
80
87
1
2
26
82
13
5
130
0
54
11
24
64
58
58
81
36
23
61
7
75
1
110
61
77
84
100
34
4
77
12
9
3
5
84
7
13
78
90
67
82
73
0
79
69
90
1
22
46
73
53
15
0
6
11
1
0
5
6
67
18
5
44
32
24
9
60
0
58
70
14
55
4
96
60
0
7
70
19
1
101
55
13
73
0
43
38
27
49
7
81
9
39
65
41
78
4
60
57
60
4
59
22
84
39
76
33
4
55
74
61
9
38
11
1
71
2
8
53
54
16
0
40
51
7
44
28
79
10
27
58
46
24
35
0
92
35
6
58
78
1
69
81
10
65
75
14
53
2
22
5
2
82
3
0
3
46
18
20
11
88
75
6
98
84
28
0
27
61
71
3
20
12
72
41
13
29
83
6
24
0
79
87
36
56
9
0
55
42
7
3
74
29
1
19
61
1
5
36
10
84
26
22
64
23
16
74
60
101
68
91
2
74
66
2
11
16
2
27
49
45
18
20
45
66
27
4
48
24
4
42
2
15
24
28
34
51
11
95
64
8
39
30
18
84
6
23
13
2
60
72
3
3
38
35
38
4
52
5
30
35
3
41
79
0
17
14
53
38
57
24
103
19
40
73
0
2
78
3
61
4
27
62
21
75
59
23
84
65
50
2
36
56
94
29
5
26
78
16
6
33
35
82
52
43
19
1
40
21
69
5
36
4
65
11
14
14
67
53
89
17
6
40
32
55
32
65
33
124
10
58
48
1
93
18
23
5
79
54
95
4
27
33
58
0
3
38
4
66
5
72
2
71
92
53
1
44
1
3
3
78
10
14
32
78
1
17
84
2
52
43
35
3
12
14
9
23
7
21
38
1
61
81
23
1
28
5
43
48
118
26
40
21
24
77
30
76
2
23
23
41
39
6
9
77
11
20
82
29
69
53
10
53
30
1
58
13
76
48
2
81
19
3
37
7
0
2
3
16
8
48
35
25
47
22
73
1
2
13
16
9
8
7
0
8
64
2
9
0
3
56
2
1
9
7
9
8
11
0
0
1
59
1
126
5
11
81
74
66
24
54
12
34
60
80
79
24
61
21
20
29
9
58
24
50
60
92
3
36
59
5
25
12
64
3
76
81
5
4
37
3
1
22
98
107
65
9
10
1
16
59
1
17
49
8
46
34
19
74
42
45
12
0
0
42
71
76
1
49
13
2
1
85
7
81
1
5
9
41
0
85
7
1
63
37
37
30
20
53
37
75
1
2
0
68
53
21
44
7
39
5
7
80
17
1
40
80
7
6
42
11
25
42
4
60
1
20
32
46
62
33
51
5
53
16
5
5
57
66
1
18
17
0
2
51
80
27
23
44
36
76
77
24
47
12
80
43
8
1
8
0
32
18
9
2
52
23
21
21
1
20
21
55
30
14
40
3
61
1
59
34
59
37
63
9
54
97
5
97
0
93
0
16
25
39
3
21
16
101
28
10
14
68
85
42
64
8
3
4
76
29
37
32
59
60
42
13
40
4
11
2
24
60
15
40
20
17
32
3
30
89
59
31
47
102
33
38
4
72
1
66
127
29
2
5
0
30
37
39
82
28
61
76
10
0
22
1
29
37
82
87
9
20
16
70
88
3
88
70
7
4
1
87
4
41
2
22
62
6
50
58
38
8
1
60
40
2
44
8
7
14
46
65
68
32
1
50
10
61
2
42
57
10
32
0
2
68
22
1
72
27
74
74
60
48
55
7
7
12
6
66
50
12
32
54
7
75
73
49
34
37
45
1
20
14
16
41
38
42
0
69
32
65
20
0
52
88
68
1
3
58
0
0
95
84
46
30
10
58
0
33
70
0
17
0
57
51
64
1
93
10
24
20
20
43
30
56
49
41
62
53
4
39
44
62
46
75
66
23
0
19
63
7
46
16
66
0
63
19
90
2
3
1
33
53
0
86
80
23
58
10
62
0
14
2
13
11
16
28
37
1
90
22
7
105
77
11
66
6
74
75
8
31
18
1
1
62
39
62
2
49
38
70
0
88
60
29
16
17
6
33
11
9
33
2
78
91
8
0
112
64
15
3
15
14
12
37
71
38
0
79
49
4
71
15
3
64
56
41
71
26
74
26
34
13
91
56
1
66
67
53
7
0
114
72
2
0
72
66
47
57
93
58
53
56
4
48
17
49
1
100
48
11
33
86
1
10
40
39
69
87
70
38
0
22
29
57
76
3
53
82
10
84
27
2
66
4
33
45
35
4
27
7
27
43
50
33
20
27
0
59
0
40
33
0
53
0
22
34
27
11
21
47
45
6
73
0
13
0
59
15
74
29
18
3
101
19
29
83
71
61
24
34
66
44
2
23
72
48
5
87
0
1
6
109
63
6
30
8
28
15
27
75
40
29
16
22
15
41
87
1
29
0
12
0
74
11
5
28
54
49
28
64
57
59
42
9
60
38
28
9
0
14
9
79
80
6
64
38
78
19
2
54
32
30
23
89
4
31
56
46
77
35
40
45
0
32
13
24
8
44
37
1
46
23
42
80
3
42
6
18
28
36
78
72
11
0
6
55
119
1
0
78
42
53
65
40
30
20
9
27
1
56
19
39
61
17
106
26
19
2
36
14
71
17
9
52
28
55
2
23
4
79
33
36
92
63
69
20
23
90
1
57
4
17
10
0
28
46
47
36
24
102
39
17
6
20
1
78
60
66
44
30
57
28
10
95
1
55
12
55
119
25
63
20
23
2
34
2
79
153
2
50
9
118
2
68
49
20
11
58
0
4
3
4
4
67
1
4
5
93
22
37
12
58
53
1
53
15
7
39
30
5
40
11
2
68
73
80
1
12
27
9
41
61
46
73
58
29
33
24
30
58
4
20
4
76
13
25
0
68
0
1
0
0
1
66
149
3
6
5
16
3
20
1
27
71
14
33
35
19
20
3
96
191
7
52
40
4
19
99
1
4
4
1
137
26
76
6
4
22
79
3
0
0
0
0
98
3
38
150
26
94
79
5
17
26
13
45
63
94
9
1
14
2
24
3
0
12
60
67
74
3
109
55
11
8
0
26
1
0
75
95
71
18
180
22
5
0
6
7
0
36
11
34
41
1
80
25
88
44
31
0
5
2
133
45
44
0
122
12
41
6
7
12
14
85
35
4
13
60
83
25
18
70
9
1
1
68
44
3
5
6
59
29
4
19
81
77
80
56
72
2
14
3
73
77
4
5
51
26
19
2
41
11
3
30
23
71
1
59
8
3
20
13
8
32
80
2
3
53
4
20
21
70
2
21
10
24
52
9
36
26
81
5
32
41
11
46
0
17
82
23
21
4
32
17
45
44
16
51
5
21
8
19
48
4
2
42
47
1
53
33
42
11
39
2
0
2
2
19
53
17
78
30
4
3
23
27
10
26
5
4
13
60
3
41
43
41
58
0
1
29
67
0
53
6
77
29
2
12
0
3
56
4
10
7
46
5
3
4
7
11
67
95
0
61
5
20
104
4
12
0
19
2
1
49
192
64
7
1
4
26
6
10
77
62
2
11
3
1
5
3
34
5
129
110
71
32
51
9
72
81
24
128
68
27
76
77
3
2
0
75
1
43
31
15
75
66
66
31
28
120
81
84
39
2
42
50
82
74
40
30
95
2
3
13
41
56
67
70
25
35
9
79
37
7
6
1
35
79
64
74
43
45
65
20
5
21
30
17
6
2
6
14
1
13
23
38
20
17
52
38
126
46
55
10
43
69
2
87
41
23
40
24
31
131
64
57
37
12
7
8
3
17
34
6
11
37
28
75
62
58
0
106
6
24
79
112
83
8
64
25
75
57
37
4
102
7
28
6
1
83
50
70
27
15
72
8
63
103
26
58
68
44
19
13
16
37
0
79
92
26
32
5
77
28
0
19
86
2
10
6
8
11
3
28
89
18
24
47
0
71
82
46
24
52
65
25
82
7
23
17
114
58
23
81
5
57
93
27
65
14
62
20
23
33
75
44
60
1
55
52
18
48
76
46
55
89
4
34
75
8
59
0
57
6
17
6
0
72
36
98
44
93
41
0
2
3
80
29
70
2
0
1
71
17
77
50
2
4
42
4
24
24
33
60
48
4
58
0
0
63
52
92
9
11
72
72
47
15
14
70
53
44
6
4
1
31
0
6
48
56
89
0
55
86
42
90
36
87
12
78
93
73
53
54
36
21
82
22
48
106
64
44
10
34
22
68
31
43
82
68
67
6
0
78
20
71
44
77
3
67
21
0
28
2
76
1
0
5
3
5
0
15
52
69
33
110
71
75
11
92
58
29
2
15
37
101
57
2
30
36
1
0
19
35
60
7
6
0
9
0
72
51
16
78
80
88
78
2
67
45
4
19
28
22
20
6
30
20
28
29
6
29
5
59
0
4
0
6
100
16
83
82
1
6
10
100
3
59
5
69
18
2
88
56
0
5
1
16
56
83
26
0
47
50
0
0
10
29
6
47
7
2
9
25
10
0
0
5
0
0
5
0
16
0
5
1
0
15
27
0
10
5
27
24
9
4
4
26
5
7
12
74
3
9
5
1
5
15
61
1
86
36
42
0
84
38
78
3
21
0
42
80
62
25
5
89
74
0
0
0
69
0
82
41
54
0
0
14
32
57
3
18
70
3
0
103
0
44
93
19
10
12
36
1
50
49
37
0
1
25
23
15
3
26
20
16
64
0
1
91
73
0
16
2
94
42
20
28
5
19
4
68
70
0
1
22
116
2
39
85
0
1
47
0
27
4
4
4
11
38
0
36
29
69
77
93
5
30
72
41
15
28
19
0
19
0
0
1
88
26
60
0
79
2
21
0
1
15
57
2
7
88
4
6
16
11
21
82
26
36
34
23
38
21
24
22
21
24
24
0
29
29
15
27
0
27
6
2
77
90
3
3
5
23
4
0
1
29
54
5
86
33
6
16
28
7
0
10
79
27
0
12
107
6
89
74
96
52
5
60
6
40
27
1
0
147
52
38
17
29
1
14
0
30
22
20
2
63
0
0
1
16
0
87
99
79
0
2
94
63
96
49
3
9
9
1
4
15
25
4
60
12
80
40
43
63
27
76
59
7
37
60
15
74
85
17
105
17
4
52
10
2
7
56
79
75
41
29
86
105
81
28
63
45
0
53
31
92
2
36
2
28
4
4
81
22
74
72
2
4
4
1
30
10
1
4
129
54
77
2
65
3
2
29
1
13
11
1
8
15
3
8
9
4
0
6
0
0
1
2
0
2
30
53
3
66
2
0
76
81
36
7
9
40
78
57
3
5
64
7
6
1
102
70
24
0
20
17
29
56
42
1
96
4
35
107
26
84
37
84
90
36
13
3
10
19
58
71
35
1
48
59
41
72
75
53
1
25
2
23
57
2
38
1
10
67
1
5
12
7
71
0
14
93
4
29
38
14
82
0
1
10
4
79
15
41
80
16
76
80
48
21
43
17
48
64
11
26
1
6
105
100
107
52
12
6
32
66
0
73
16
11
51
15
61
40
1
10
28
96
62
54
20
36
7
19
6
26
4
19
1
1
24
47
2
28
0
40
0
7
30
28
54
13
7
4
4
71
32
40
11
78
3
12
18
80
4
33
5
1
12
1
1
16
76
1
37
65
114
110
25
3
6
46
5
0
33
41
9
39
80
4
4
43
89
11
3
1
157
45
17
50
2
17
12
45
2
24
79
2
20
13
3
29
13
13
52
3
36
13
63
0
19
45
7
0
0
21
5
13
3
11
28
21
5
6
8
14
2
1
7
27
40
5
9
87
72
5
8
34
78
5
7
74
68
17
11
1
47
9
22
4
54
12
0
34
8
9
6
4
7
4
73
42
40
0
58
9
60
5
8
7
9
34
70
72
44
31
3
39
10
0
11
31
4
2
6
7
66
29
54
0
5
69
17
35
6
61
91
0
12
4
1
75
90
24
59
1
49
60
72
50
41
43
1
1
0
1
1
0
3
87
44
56
1
1
5
22
94
0
0
4
25
2
7
39
31
7
50
4
23
16
6
6
70
33
1
54
60
41
5
11
34
5
28
2
28
30
90
42
28
0
38
75
4
1
177
83
88
1
1
51
3
18
17
13
81
101
21
45
18
25
81
25
61
2
13
46
0
15
79
0
33
118
38
54
43
3
36
19
4
4
35
45
13
4
6
4
3
1
1
6
0
8
8
9
6
94
7
9
7
10
8
2
2
1
20
0
1
17
10
4
1
43
73
3
3
4
4
2
10
3
8
0
3
8
1
29
5
8
8
13
1
0
2
46
10
1
6
0
8
26
0
66
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
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
4
4
4
4
4
4
4
28
20
0
174
54
4
0
0
10
15
10
0
6
6
0
17
13
4
2
7
1
83
20
25
65
9
26
5
6
67
2
38
1
32
29
61
12
94
29
116
5
5
4
26
104
7
99
70
63
134
45
10
78
40
1
29
27
83
35
50
4
1
4
63
4
1
4
5
10
84
164
69
46
6
89
5
67
28
12
98
28
74
111
51
0
14
16
0
9
2
13
39
11
17
7
1
8
2
21
2
12
79
7
4
44
1
34
10
78
14
62
47
1
20
49
66
55
44
6
80
16
1
22
2
10
25
70
6
6
15
112
62
114
24
4
6
117
85
26
0
93
0
12
2
63
11
6
20
5
4
5
5
68
5
49
3
4
43
2
0
93
5
72
43
59
46
2
2
8
20
3
62
87
1
79
54
2
109
46
100
6
64
11
11
19
6
14
23
56
42
58
77
14
2
2
5
69
41
1
96
32
1
92
47
81
35
9
6
55
0
3
10
21
29
16
7
36
6
7
52
4
82
82
73
79
0
32
2
34
15
74
15
89
136
37
80
4
1
0
21
80
50
13
58
66
29
14
58
5
34
8
9
85
21
75
0
36
27
49
125
19
3
22
23
9
2
28
11
24
5
2
49
56
47
70
146
33
27
5
22
0
101
54
83
28
45
8
4
45
5
0
37
27
17
21
5
80
37
40
75
38
74
21
11
57
7
0
70
21
18
157
9
36
2
26
30
79
33
89
16
6
1
2
19
63
22
0
49
38
54
5
59
3
2
94
77
23
72
4
41
27
1
10
39
35
29
9
79
43
6
27
100
13
2
2
103
97
98
2
131
0
1
68
0
30
1
26
63
45
70
25
19
20
61
64
11
7
9
18
64
88
49
65
42
59
63
2
88
90
54
28
59
72
5
56
100
55
16
20
83
76
6
44
5
25
12
10
7
18
47
40
41
5
90
73
64
15
5
98
53
3
74
89
5
106
17
103
12
17
2
11
0
10
11
24
26
9
33
9
78
59
23
3
5
73
0
6
4
73
6
88
93
111
61
78
88
33
4
25
0
7
49
102
16
31
30
2
80
451
10
6
3
1
11
6
2
97
82
7
1
0
3
9
104
7
4
2
0
70
0
0
0
15
3
16
4
1
4
42
61
69
19
36
0
68
5
5
0
5
51
4
14
15
0
10
0
0
87
4
47
66
52
37
32
27
31
8
4
73
11
79
0
4
5
1
0
73
2
3
20
5
2
10
4
36
123
8
30
7
0
1
32
1
4
19
20
4
55
8
0
4
48
21
0
6
29
1
7
43
3
0
0
138
0
5
0
71
4
86
13
67
3
0
45
0
30
49
58
1
2
6
7
4
0
6
18
7
0
11
14
32
22
20
2
58
4
4
51
4
21
18
27
30
7
26
15
41
21
11
17
1
1
6
18
101
4
82
101
1
4
83
1
0
0
0
0
0
0
0
0
0
4
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
7
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
6
0
0
0
0
0
0
0
0
0
0
0
2
1
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
6
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
3
4
4
0
3
63
5
105
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
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
20
72
2
57
0
0
0
1
0
0
72
0
15
0
0
1
0
0
1
0
0
0
78
0
0
1
30
0
19
30
0
0
2
4
137
0
0
0
0
2
0
0
6
0
0
0
2
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
58
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
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
2
2
0
0
1
28
6
73
54
0
75
0
0
122
43
5
9
23
115
84
0
0
0
0
0
50
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
4
0
0
0
0
1
2
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
16
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
25
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
6
3
1
1
0
0
1
0
0
6
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
74
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
3
0
0
0
0
0
0
0
0
1
3
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
42
8
18
0
4
30
69
6
26
6
4
4
24
27
0
1
8
69
77
68
3
71
20
37
0
0
0
2
0
0
0
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
1
0
1
0
0
0
0
0
0
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
3
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
2
0
0
0
0
3
0
0
1
0
0
0
0
0
0
0
5
0
0
1
0
0
0
0
1
1
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
19
0
0
0
0
0
1
0
0
0
9
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
3
0
0
0
0
0
0
0
0
0
4
0
1
0
0
1
0
1
0
0
0
0
0
1
0
2
0
0
1
0
0
0
1
0
0
0
0
0
1
0
1
1
0
0
5
0
0
0
0
0
0
1
0
0
0
2
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
3
0
0
3
0
0
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
2
0
1
0
3
1
0
0
0
0
1
1
0
2
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
6
0
0
0
1
1
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
5
0
1
2
0
10
0
0
3
0
0
0
0
0
0
0
0
0
0
6
9
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
4
0
0
0
1
0
1
0
100
1
1
0
0
0
0
15
5
0
5
0
0
2
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
2
0
0
1
4
0
1
3
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
4
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
2
0
0
0
0
0
1
0
0
0
0
2
1
1
0
0
0
2
0
0
0
0
0
3
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
6
3
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
2
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
2
0
0
0
0
2
0
0
2
0
0
1
0
0
6
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
4
0
0
69
1
0
0
0
0
0
0
1
0
0
1
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
18
39
0
115
73
1
87
85
0
0
2
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
5
7
0
0
0
0
16
1
0
0
0
1
0
0
4
0
85
0
0
0
0
0
4
0
0
0
0
0
1
1
0
1
0
0
0
4
57
0
0
0
0
0
0
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
5
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
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
20
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
3
1
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
1
0
1
2
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
0
0
35
0
0
1
0
0
0
0
0
0
0
1
0
105
4
1
1
0
0
0
12
0
0
0
0
0
0
133
44
0
0
0
142
0
0
117
4
1
1
1
0
0
0
1
48
1
1
0
0
0
0
4
0
1
0
0
0
0
0
0
0
0
0
0
0
12
0
0
1
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
6
6
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
5
0
0
0
0
0
0
0
0
0
32
0
0
1
2
0
0
0
0
0
2
0
0
0
0
0
0
0
53
27
6
1
79
0
1
0
0
0
0
0
1
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
1
0
0
0
1
0
12
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
3
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
3
10
0
0
0
0
0
0
1
1
0
0
0
131
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
3
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
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
0
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
3
0
0
2
1
49
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
24
7
14
64
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
73
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
0
81
58
55
70
0
0
0
2
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
5
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
1
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
3
0
1
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
166
0
1
0
0
0
0
0
1
0
0
56
0
0
0
0
0
0
1
0
0
1
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
1
1
0
0
0
0
1
0
0
0
1
0
2
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
18
0
0
0
0
0
0
0
8
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
1
0
1
0
0
0
0
0
0
0
0
61
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
67
62
16
2
44
108
69
14
4
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
0
0
1
0
0
1
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
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
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
5
1
0
0
0
0
1
0
74
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
2
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
1
0
1
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
1
0
7
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
4
23
2
72
2
43
110
6
0
32
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
25
0
0
0
0
11
0
62
1
0
4
7
9
1
75
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
6
15
4
3
4
87
0
1
0
8
1
1
1
0
1
1
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
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
0
0
0
0
1
0
1
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
18
18
1
0
24
4
1
5
1
5
26
0
0
0
2
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
3
0
1
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
1
0
1
0
0
0
0
2
2
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
17
3
0
0
0
0
0
1
0
0
0
0
0
0
0
0
3
2
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
83
59
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
10
0
0
1
0
0
0
0
0
0
0
0
0
3
13
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
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
20
1
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
4
8
1
1
0
0
0
0
0
0
0
0
0
2
1
0
2
0
0
0
0
0
1
1
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
1
0
1
0
0
0
0
0
4
60
0
1
0
0
0
0
0
2
0
0
1
0
0
8
0
0
0
0
0
0
0
1
1
0
0
5
28
4
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
22
0
31
0
76
63
2
45
58
4
1
0
1
4
40
1
1
1
0
0
0
1
0
0
2
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
2
0
0
0
0
0
0
1
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
1
0
0
0
1
3
0
1
1
0
0
0
0
0
0
0
0
1
0
0
1
2
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
0
0
0
137
0
1
0
0
0
0
0
0
0
0
0
0
1
0
4
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
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
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
9
0
0
0
0
1
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
2
0
0
0
0
0
0
0
1
0
2
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
0
1
1
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
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
4
0
0
0
0
0
0
5
1
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
7
38
0
102
86
0
3
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
85
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
5
16
33
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
46
4
16
33
66
146
24
0
28
69
20
4
34
16
64
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
13
0
0
0
0
0
0
0
0
0
0
46
19
0
0
3
0
0
0
0
0
1
0
1
1
0
0
0
1
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
1
0
1
0
0
1
0
0
0
1
0
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
6
15
4
11
2
7
50
12
5
4
0
0
0
0
0
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
6
20
3
7
12
76
1
5
0
9
2
4
1
0
0
0
1
0
2
1
0
0
0
0
0
0
1
0
0
0
0
0
0
53
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
2
0
0
72
83
4
4
0
48
15
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
2
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
3
2
0
46
4
43
7
0
60
23
1
4
25
4
0
33
32
6
2
4
13
8
60
13
5
2
3
0
73
32
22
15
4
0
21
1
0
0
1
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
2
2
0
0
0
0
4
0
0
0
0
0
0
0
1
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
1
0
0
0
1
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
9
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
2
0
0
0
5
1
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
7
0
47
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
3
0
0
0
0
19
0
0
1
0
2
0
1
0
0
0
0
1
0
0
0
0
0
0
0
6
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
43
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
0
10
1
4
5
4
1
10
100
81
0
3
64
3
17
11
1
7
61
0
14
0
1
0
0
1
0
0
0
0
0
0
25
7
33
63
16
7
3
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
3
15
1
5
0
1
0
0
0
2
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
0
1
0
0
1
3
65
3
0
43
28
19
19
0
2
1
3
8
3
6
0
0
0
9
1
0
0
1
0
0
0
0
0
0
0
0
0
0
8
2
0
0
0
0
0
1
0
0
0
3
0
0
0
1
0
1
1
0
0
0
0
0
3
0
1
0
0
0
0
0
0
1
2
0
1
3
0
1
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
15
0
8
4
4
0
1
0
0
1
0
1
1
5
33
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
4
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
3
0
1
23
12
0
3
2
0
0
3
0
1
2
3
4
58
1
44
8
3
3
1
0
1
0
0
0
3
5
1
0
3
0
0
0
14
1
107
16
2
73
0
1
3
119
0
0
0
0
0
0
0
18
0
78
9
139
0
10
14
0
0
0
0
0
0
0
0
1
0
0
14
3
10
9
0
0
1
14
1
10
30
50
11
74
25
24
47
0
0
1
3
3
3
0
1
66
80
27
3
1
89
85
11
11
0
49
0
0
0
0
0
3
3
4
0
0
86
0
16
81
70
3
0
6
0
2
0
4
5
1
3
3
3
4
0
5
1
0
3
0
51
0
13
1
2
2
0
2
0
3
0
0
4
2
3
1
0
2
3
1
2
0
1
22
0
2
0
0
2
0
10
2
0
0
0
2
119
0
0
0
37
2
0
111
0
0
18
2
0
29
2
12
1
21
0
2
4
2
15
2
0
2
2
46
14
1
2
6
2
13
8
2
2
2
56
0
0
3
0
15
0
2
0
0
0
0
36
0
0
3
0
2
4
1
1
0
1
1
1
2
1
0
0
1
2
2
4
0
1
16
6
44
0
0
22
8
0
3
1
5
1
0
0
11
31
22
46
15
14
11
0
0
0
29
13
26
4
0
3
0
1
7
10
4
1
17
10
0
2
10
0
0
0
0
5
0
16
10
60
15
24
1
7
9
0
25
14
0
6
19
0
6
7
1
4
1
0
0
17
6
0
0
0
2
4
1
2
0
0
30
1
1
0
85
4
47
8
0
16
71
2
2
41
12
1
1
2
0
1
0
0
4
0
4
0
4
1
7
17
32
1
37
1
34
1
76
1
91
0
15
7
2
30
1
2
0
17
56
2
2
1
0
0
0
0
1
1
0
19
1
0
1
0
0
0
0
1
0
0
1
1
0
1
4
7
1
1
2
20
14
1
4
0
1
8
1
0
9
1
1
1
2
28
3
4
0
1
0
2
0
0
1
22
1
2
1
3
1
0
4
1
1
0
0
0
1
1
1
0
0
0
0
1
4
0
1
0
1
1
0
0
7
43
1
3
1
1
0
0
0
0
0
0
2
1
1
20
2
0
1
1
0
0
26
23
0
1
0
1
0
0
0
1
1
0
1
1
1
2
0
90
1
27
32
1
8
42
2
0
0
1
1
0
11
0
0
0
1
1
63
60
27
1
17
1
0
0
0
6
1
4
3
0
0
1
1
1
2
0
0
4
1
1
0
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
0
0
1
84
95
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
0
1
0
0
1
1
0
1
1
1
1
1
6
1
0
1
1
0
1
1
0
0
1
1
1
1
1
1
1
1
0
1
1
1
27
1
1
1
0
0
0
1
0
0
0
0
1
0
1
1
1
1
1
0
1
0
0
1
0
1
1
0
1
1
1
0
1
1
1
0
0
1
1
1
1
0
0
64
0
0
0
0
1
0
4
27
0
0
1
20
3
77
0
56
0
5
6
1
0
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
1
1
1
1
0
1
1
0
0
1
1
1
0
1
1
0
0
0
0
0
0
1
1
1
1
5
0
1
0
1
1
1
1
1
1
1
0
0
1
1
0
1
0
2
1
1
1
1
1
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
2
0
1
0
1
0
1
0
1
1
0
1
1
0
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
1
1
0
1
0
0
0
0
0
1
1
1
0
1
1
1
1
0
1
1
1
0
1
0
1
1
1
1
0
0
0
1
1
0
3
1
1
1
0
0
10
1
2
1
0
0
1
1
0
0
1
0
1
3
13
1
0
1
0
43
64
89
121
15
69
2
50
1
1
1
0
0
0
48
0
11
0
0
14
0
14
3
0
28
3
4
7
6
16
0
5
0
0
35
0
8
0
20
16
0
0
35
19
1
1
1
1
1
2
13
1
1
8
13
1
12
1
0
1
81
1
1
1
1
1
1
0
0
0
0
0
0
1
0
0
1
22
40
4
5
1
0
3
13
0
1
1
0
0
13
0
4
0
0
1
1
1
1
9
1
1
0
1
1
1
0
1
36
1
0
1
0
0
1
0
0
25
0
0
0
1
0
24
1
64
1
0
12
18
20
1
3
1
109
5
3
0
1
0
0
5
4
1
48
1
1
1
1
2
2
0
20
0
10
1
59
14
0
1
18
0
1
0
0
1
14
1
1
1
0
4
1
1
0
7
0
0
8
14
83
1
1
0
0
0
5
4
1
0
1
7
8
1
1
0
28
6
1
1
9
0
18
1
1
1
0
1
1
1
1
3
0
0
1
1
0
0
0
1
0
1
59
1
0
1
1
0
0
0
0
1
0
0
0
31
1
0
1
1
1
3
1
1
0
0
1
1
1
1
1
30
0
0
0
1
0
0
0
0
1
1
1
1
1
0
1
1
0
5
1
1
1
1
0
2
1
1
1
1
1
0
1
6
1
1
1
0
0
1
1
1
1
0
1
1
0
1
1
0
1
1
1
0
0
0
1
1
1
0
1
1
1
0
0
0
1
0
1
10
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
2
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
3
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
2
0
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
5
5
0
0
1
4
30
0
0
1
0
14
0
10
1
6
1
1
1
0
0
1
1
3
1
1
0
21
1
1
2
1
0
0
1
0
58
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
4
4
1
1
1
1
0
0
0
0
2
12
3
0
1
1
0
14
16
1
0
1
14
1
6
3
6
3
1
48
1
4
5
3
6
0
2
6
14
2
5
6
5
12
6
0
0
0
39
1
5
8
0
1
8
7
5
3
0
2
3
8
4
24
7
1
4
41
0
4
14
7
4
0
1
0
3
0
2
6
5
0
1
6
2
24
53
1
19
9
1
0
2
1
1
3
1
0
1
0
1
1
1
11
0
0
1
0
3
2
8
2
3
26
1
7
0
0
0
4
1
59
5
1
5
5
1
1
0
1
1
1
1
60
3
1
0
0
1
1
1
1
1
1
1
1
0
1
1
4
1
5
5
5
1
8
1
1
4
0
5
1
1
5
4
1
6
1
1
1
1
1
5
1
5
1
1
0
5
1
77
1
0
0
0
6
1
4
1
2
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
3
0
0
0
0
0
6
1
5
1
0
1
61
0
0
1
1
1
0
0
3
13
0
48
2
0
5
0
0
0
0
0
1
0
0
0
3
0
0
0
0
0
0
1
0
0
0
0
0
1
9
0
0
0
0
0
0
3
1
1
1
1
0
1
0
0
0
0
0
0
0
0
5
14
0
2
0
0
0
0
0
0
0
0
2
0
2
4
1
3
0
0
0
0
0
0
0
1
0
3
0
0
0
0
0
0
1
0
0
10
1
0
20
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
3
0
8
0
2
0
0
6
0
0
0
0
0
0
0
0
0
0
12
8
0
0
0
3
14
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
2
0
1
1
0
0
0
0
0
0
0
0
0
1
0
6
0
2
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
7
4
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