17
96
104
95
88
88
77
96
94
76
93
107
98
97
95
84
91
92
95
95
106
95
118
88
84
80
83
92
85
100
75
108
86
78
85
99
88
88
74
97
93
106
98
68
96
82
89
82
72
79
81
77
93
84
71
88
71
89
83
65
88
88
87
76
85
67
97
77
81
76
84
91
78
77
73
86
93
75
68
60
74
62
75
67
78
77
76
81
72
66
61
65
62
69
77
63
65
87
68
74
80
80
77
78
74
83
82
62
73
68
61
78
68
66
76
82
55
64
84
59
70
56
82
60
65
72
72
57
65
93
84
88
74
68
65
54
68
58
72
65
72
62
63
82
67
77
89
60
78
75
58
67
84
65
61
74
80
76
81
69
64
78
65
63
54
65
81
70
71
51
86
73
60
68
80
94
76
73
73
68
64
59
77
67
59
76
66
75
54
57
76
79
61
62
70
77
82
62
65
74
68
64
86
68
82
61
79
80
101
119
116
109
62
85
80
68
72
74
75
73
75
56
83
61
88
65
76
63
91
84
77
80
83
90
69
77
81
77
84
85
82
77
74
70
88
109
100
87
100
62
81
77
78
69
77
79
71
83
73
93
81
79
89
94
86
94
90
88
88
75
118
104
89
89
99
84
102
93
95
90
102
101
94
110
97
95
94
99
115
107
86
97
90
122
84
97
97
97
99
138
180
179
162
126
103
90
104
110
95
94
102
88
115
97
123
111
88
110
110
111
112
93
120
111
105
123
116
118
118
106
111
114
128
123
108
128
111
118
111
119
120
112
113
121
121
104
107
98
119
140
119
126
127
124
145
117
114
124
118
138
121
114
193
261
313
261
214
151
122
127
139
106
121
136
179
309
383
407
334
202
143
126
134
124
130
135
129
129
152
165
133
139
125
107
125
127
132
134
140
152
127
103
119
108
117
117
139
113
126
139
124
118
149
160
173
158
142
138
141
131
130
158
129
123
117
139
110
147
126
167
182
171
192
200
179
163
118
123
118
104
121
114
137
133
151
160
158
190
167
130
131
127
137
117
120
136
125
120
150
160
178
220
213
210
181
189
133
149
135
144
145
145
128
122
169
126
105
139
117
134
117
137
147
132
115
133
122
112
135
126
114
96
148
122
123
127
129
108
119
134
132
144
125
121
113
130
127
130
119
130
125
126
119
127
119
124
110
125
115
123
104
133
134
127
112
126
121
119
131
129
126
141
140
140
136
147
132
108
132
130
135
115
124
132
111
126
129
114
105
125
149
136
111
112
127
112
122
117
139
118
123
148
131
135
107
125
133
128
129
114
120
122
121
135
147
112
107
118
117
135
112
109
150
135
113
141
125
154
129
121
129
115
120
119
129
129
110
129
136
118
127
111
123
135
122
123
133
131
123
110
117
121
138
127
118
128
150
135
104
117
137
127
122
99
117
123
115
113
121
128
131
143
119
141
102
111
122
107
145
131
126
124
123
126
103
125
108
115
129
107
129
134
110
132
113
125
110
101
96
127
121
137
100
126
104
110
107
102
126
85
111
120
121
124
132
106
102
139
124
94
133
138
122
145
107
125
124
108
114
88
114
124
107
119
109
127
107
108
100
119
118
127
104
122
108
93
99
115
109
104
109
122
119
88
98
105
124
116
101
120
118
128
109
95
114
95
110
116
102
112
107
121
109
95
108
117
120
109
90
120
117
136
137
134
128
116
89
102
114
107
118
115
100
75
97
113
101
115
91
93
115
89
96
92
97
106
99
116
121
93
102
103
100
114
90
77
87
96
101
136
96
104
102
101
106
87
121
103
102
86
89
102
95
107
89
116
91
96
106
99
91
86
94
89
104
104
99
96
100
100
90
99
101
93
101
106
92
104
93
88
75
92
106
100
93
90
111
105
87
108
98
82
95
78
82
94
82
84
83
81
79
89
94
85
92
78
85
101
90
102
103
82
90
81
75
97
94
92
74
85
87
92
95
94
89
84
86
74
77
77
85
84
90
89
78
83
79
81
79
80
82
77
78
72
87
80
76
79
66
103
76
82
75
79
74
76
78
86
64
78
73
77
79
93
80
85
77
77
96
74
91
81
80
79
78
70
80
73
82
76
86
79
96
77
80
83
77
74
71
80
73
85
80
68
103
65
73
74
82
81
71
82
75
80
60
58
78
87
74
80
73
71
76
69
81
67
73
76
70
60
63
57
76
60
74
79
69
78
62
93
105
107
105
145
157
157
125
110
92
74
71
69
66
71
66
89
66
55
59
61
78
51
76
77
69
63
60
68
83
70
53
62
59
75
68
70
53
67
56
56
52
75
68
61
84
66
49
61
59
75
60
83
52
77
61
59
71
64
74
62
59
65
57
69
55
51
56
55
67
66
51
61
53
58
67
63
80
54
61
67
63
57
76
51
63
68
58
63
64
67
61
53
62
65
51
56
59
56
54
51
67
65
52
63
75
63
57
61
65
59
73
67
59
65
55
65
58
46
64
60
62
64
58
47
50
59
58
48
61
55
69
68
75
84
65
61
74
55
70
50
56
59
53
44
54
55
52
59
51
59
48
48
52
60
64
57
58
52
59
41
61
48
49
60
57
62
51
53
53
60
48
47
50
57
40
43
61
48
46
56
52
65
49
44
49
49
48
48
47
52
48
59
52
47
50
43
47
61
43
52
50
54
55
45
55
55
57
57
47
33
59
57
46
33
48
42
45
55
52
38
48
51
62
39
37
47
53
50
54
40
39
37
45
48
47
45
35
40
41
42
43
40
54
55
58
35
53
45
53
35
52
42
46
37
36
50
31
46
42
51
41
47
55
45
42
33
48
32
44
38
44
49
36
40
48
34
37
48
46
52
55
50
45
38
41
55
44
44
49
60
96
162
188
192
201
112
78
52
40
31
38
41
50
51
52
42
61
40
62
80
112
127
104
83
56
45
42
45
33
39
46
41
34
32
36
37
28
44
32
36
44
47
35
34
46
39
44
39
34
30
35
41
34
28
38
35
40
37
36
38
28
43
37
26
45
37
30
49
35
34
40
35
38
31
24
31
31
34
45
45
37
32
48
35
32
34
42
35
32
34
32
36
29
36
32
35
29
41
35
38
36
38
37
18
29
34
29
37
32
44
39
35
31
35
39
36
33
34
45
26
30
34
34
29
36
37
40
24
31
26
28
32
36
24
24
38
32
29
24
33
34
32
26
33
38
40
41
32
33
33
30
29
30
28
25
31
26
18
38
30
34
26
31
26
33
31
33
28
28
39
25
30
33
46
37
41
36
32
37
37
32
35
44
34
34
25
30
28
26
26
29
30
28
44
19
29
33
37
38
28
39
24
34
24
27
17
24
24
37
34
29
28
30
28
36
46
25
35
22
30
26
20
32
35
40
24
32
18
18
36
22
22
26
34
28
37
29
23
31
26
37
24
26
20
27
19
43
22
36
22
30
23
36
29
27
29
34
24
24
29
23
24
27
29
23
27
25
38
23
31
22
31
23
28
27
20
19
30
27
30
24
22
26
26
30
27
28
21
26
20
23
23
37
24
20
23
24
24
20
25
29
21
20
31
20
29
26
26
39
39
68
115
140
185
175
124
94
42
29
26
21
26
25
17
32
11
20
16
20
22
27
17
22
22
35
20
26
21
28
34
31
26
23
21
33
23
30
23
22
17
20
25
15
22
10
22
26
33
16
27
29
24
22
22
20
19
26
27
29
22
16
17
21
23
26
27
12
21
22
24
15
14
26
25
11
28
25
17
20
16
24
21
23
25
28
17
24
18
39
23
16
21
25
27
24
17
28
31
24
18
17
20
25
23
20
12
20
15
24
30
14
16
24
20
26
19
21
19
13
30
21
20
24
30
21
19
18
17
21
18
25
20
23
16
24
13
26
29
20
20
15
24
17
14
17
15
16
18
20
19
16
25
15
18
19
22
20
13
24
15
19
21
19
23
23
22
11
20
19
14
28
15
20
16
13
18
15
17
14
18
23
23
29
23
28
24
17
11
18
28
17
22
21
19
17
22
20
10
21
17
12
11
23
16
16
12
22
16
20
28
18
19
9
19
15
18
12
28
13
19
18
10
9
10
17
15
21
18
14
18
18
18
17
15
13
23
19
27
30
39
40
37
42
27
18
14
17
21
19
15
18
15
19
18
12
12
18
22
22
12
22
25
18
24
13
19
12
15
22
21
22
11
21
22
19
15
17
18
16
14
20
16
24
14
15
21
13
17
17
10
17
14
16
19
12
17
19
21
19
15
14
14
16
15
11
14
18
17
17
25
44
60
157
189
233
246
223
140
73
33
22
26
21
19
20
23
16
16
17
21
10
11
9
20
15
10
10
18
21
9
8
18
15
17
9
14
25
11
10
14
9
11
25
8
13
19
15
16
8
15
8
9
8
24
19
11
15
19
17
14
17
10
16
16
19
9
19
12
15
20
9
16
11
15
16
12
14
18
11
20
13
12
14
15
12
15
15
13
14
18
12
18
13
5
12
10
17
10
14
14
16
13
6
13
19
15
8
9
13
18
5
18
15
13
21
14
10
18
11
13
11
10
14
13
13
17
17
8
11
10
7
15
16
14
12
15
18
13
18
16
13
14
17
12
18
16
15
13
13
9
25
14
13
13
8
13
11
12
16
16
11
12
20
9
6
17
16
18
16
11
20
15
13
13
18
10
15
16
9
8
9
11
19
16
11
14
12
10
14
8
9
19
22
12
12
16
17
11
10
10
14
11
17
13
19
11
9
15
20
9
17
15
15
12
10
12
7
16
13
11
9
17
11
7
17
15
7
7
8
13
14
12
16
15
7
19
20
13
12
10
13
12
6
12
12
9
9
11
8
17
11
10
16
9
9
9
11
11
15
16
15
12
13
14
17
9
10
10
11
12
12
15
13
15
14
14
11
18
17
17
12
14
17
10
13
14
13
12
9
15
8
9
16
11
12
14
18
8
11
13
13
13
15
10
13
9
13
16
13
14
10
15
14
13
9
14
12
13
20
14
17
22
15
21
11
17
11
7
18
11
13
12
17
10
17
11
11
16
12
6
14
11
12
10
11
9
7
13
11
10
19
12
17
11
14
12
13
13
14
10
10
16
13
19
15
10
18
11
17
11
10
13
14
9
13
9
6
16
11
15
13
15
11
9
12
14
11
10
8
5
10
12
11
11
17
12
9
7
14
8
15
11
8
18
14
13
12
10
12
6
10
15
14
10
14
12
11
14
15
8
10
11
14
4
12
6
15
11
9
11
13
14
15
8
3
15
10
11
1
10
12
10
9
20
10
13
11
7
13
11
8
11
6
7
7
15
7
6
8
8
19
7
11
9
14
14
5
15
8
9
8
14
11
9
6
8
18
13
12
9
13
9
12
10
6
8
15
11
12
10
9
11
7
10
5
9
13
13
10
9
9
5
6
5
14
11
8
9
13
15
8
8
13
6
12
11
14
16
9
12
12
11
7
9
7
6
10
5
16
10
12
10
6
2
12
9
9
7
12
9
10
6
6
6
12
5
4
10
8
5
9
10
15
7
6
11
8
5
4
13
9
11
6
13
7
7
8
7
9
6
14
21
12
9
12
3
12
8
4
10
6
9
14
4
7
6
11
7
6
6
15
8
3
6
7
11
12
4
14
7
6
8
10
12
14
7
7
9
6
8
6
11
9
16
17
5
12
15
21
11
10
5
11
5
11
8
8
12
10
11
9
14
8
5
8
10
12
12
5
9
4
9
8
8
12
11
4
10
14
9
9
9
6
8
8
6
1
13
8
4
8
8
9
8
4
7
7
8
11
8
9
2
13
9
9
6
6
11
8
9
9
12
12
6
8
8
9
5
3
12
5
9
5
7
5
5
10
8
4
6
10
7
12
5
7
7
8
12
14
11
10
8
8
8
9
6
11
9
11
8
10
4
8
9
9
9
8
5
5
9
7
9
7
7
7
9
9
7
6
9
5
7
7
6
13
9
11
9
11
8
7
8
11
7
6
11
8
6
11
8
8
7
4
10
4
9
5
9
10
8
4
11
8
6
8
11
6
4
10
9
9
6
8
4
9
5
5
5
11
6
7
10
11
7
6
4
7
3
5
7
11
11
13
10
7
10
5
5
10
9
9
12
11
6
8
10
1
7
4
8
7
6
6
4
8
7
11
5
12
3
5
10
6
11
8
9
8
9
9
6
9
8
8
8
7
8
7
8
7
6
1
11
10
10
10
9
6
10
12
11
9
6
8
10
6
6
3
10
8
14
14
11
18
23
22
19
29
26
24
17
16
14
7
11
12
8
13
4
10
11
7
12
6
6
7
9
1
12
7
3
6
7
7
8
7
10
3
6
5
8
12
6
7
5
7
9
5
4
12
9
4
8
8
11
5
6
4
7
11
11
7
5
8
5
5
6
5
9
4
10
5
2
6
6
8
8
3
10
4
4
2
8
4
9
11
5
4
9
6
1
1
5
9
8
8
9
10
9
6
4
3
5
5
7
4
8
7
8
10
6
6
6
5
3
6
3
5
6
6
6
4
9
4
4
9
4
3
7
11
7
11
4
9
14
11
13
7
5
7
8
6
7
10
8
6
8
10
9
4
10
7
4
12
6
7
5
7
4
4
5
2
9
6
4
5
3
8
9
3
11
6
4
7
8
6
8
6
4
4
5
7
8
9
9
9
5
7
9
5
5
6
7
10
4
8
8
4
3
10
10
8
7
4
4
9
5
11
5
3
5
4
7
7
6
8
2
6
3
8
6
15
9
4
14
4
7
4
5
5
5
7
5
3
5
8
12
10
8
7
5
5
4
5
5
4
7
4
7
6
4
9
2
13
7
6
4
5
6
4
3
8
7
5
4
4
4
3
3
7
6
6
8
5
5
10
6
6
6
3
3
11
4
8
13
11
5
9
6
10
7
4
7
9
5
6
5
10
7
2
3
3
9
6
3
8
3
2
4
9
4
6
2
7
6
7
7
5
5
5
9
8
4
5
6
1
4
6
7
6
12
6
7
8
4
6
5
3
4
4
5
7
4
2
4
5
6
5
5
7
4
11
2
8
7
6
6
5
2
6
3
3
2
7
10
5
9
4
3
1
7
2
3
3
5
8
4
3
4
5
7
7
9
7
2
3
5
4
9
1
13
5
5
2
7
5
7
5
7
6
16
16
21
26
34
33
42
40
25
19
12
11
6
6
9
7
3
4
1
6
6
3
10
3
4
6
7
5
7
2
3
2
5
7
3
6
7
5
10
7
8
3
4
7
7
6
7
8
8
4
3
4
3
4
7
2
4
4
6
5
6
2
3
5
3
4
4
4
6
7
9
9
2
7
4
5
6
3
3
6
9
8
6
3
4
4
3
3
6
4
7
8
5
4
8
7
2
8
2
3
6
2
4
1
4
5
4
7
9
4
4
2
3
5
5
2
4
6
5
8
4
7
2
7
5
5
5
4
5
6
3
4
2
3
3
1
1
3
2
6
9
9
16
11
38
65
75
140
146
111
100
84
48
35
13
7
7
7
6
8
5
6
2
2
4
6
3
6
3
5
8
9
6
4
4
7
4
5
7
6
5
3
4
8
6
1
10
2
7
7
7
1
4
4
5
4
4
4
5
2
0
1
1
4
3
6
3
3
6
2
7
2
6
7
4
5
0
1
2
4
7
6
7
5
9
1
7
4
3
9
4
4
5
3
7
4
4
2
3
4
8
1
3
5
3
3
1
3
2
3
6
3
7
4
8
6
5
3
4
7
3
1
3
9
3
9
7
3
8
4
4
4
4
1
6
1
4
3
6
2
5
8
3
5
1
5
8
2
5
3
5
3
6
2
5
9
4
7
3
2
2
7
4
7
0
7
5
5
6
4
2
2
5
7
3
4
3
4
2
2
6
4
2
5
2
5
6
6
3
7
6
6
3
3
2
1
2
1
1
1
4
2
5
4
6
4
7
5
4
6
9
6
10
10
3
7
4
2
3
5
6
3
0
6
3
3
10
6
2
2
5
4
4
5
2
8
5
8
2
4
3
3
8
3
2
6
4
4
3
4
3
5
7
3
4
6
3
5
4
4
4
6
6
4
4
5
6
6
5
0
2
3
7
8
2
4
2
5
3
3
3
2
5
3
3
4
1
4
7
2
3
5
9
6
7
17
8
12
6
5
6
10
7
9
5
3
2
4
6
2
3
2
2
4
6
14
10
14
4
6
3
10
3
4
4
4
5
1
4
4
7
4
5
5
9
5
1
3
7
2
7
7
3
5
9
4
6
2
6
4
3
5
3
2
6
9
2
2
7
3
3
2
5
5
1
6
5
2
5
3
6
4
2
3
3
4
5
6
2
5
6
6
3
6
2
3
1
4
5
2
2
5
4
2
5
4
6
3
2
5
5
8
11
1
4
3
3
3
6
2
8
7
5
4
3
7
4
3
3
6
3
5
4
3
7
3
5
6
2
8
3
1
4
6
2
3
3
1
8
4
3
3
3
2
7
5
4
2
5
4
3
2
4
5
3
4
3
5
3
3
3
4
8
5
2
5
5
10
11
5
4
10
3
2
1
2
6
5
4
1
5
3
1
4
3
2
5
5
3
3
4
5
5
3
2
7
2
4
4
2
6
9
3
3
3
1
4
3
6
4
6
2
4
4
7
6
4
3
2
1
3
4
2
3
5
7
2
3
5
7
3
9
4
2
3
7
5
6
4
3
5
4
2
6
2
5
8
6
4
3
6
1
5
2
6
5
2
5
4
2
6
4
3
6
2
5
3
0
7
4
6
4
4
6
10
2
3
4
3
4
3
4
3
7
8
4
4
1
3
5
2
3
5
3
4
6
4
3
1
3
3
4
3
4
5
3
3
1
7
7
5
5
4
5
5
5
3
4
3
5
5
6
2
1
3
3
6
3
1
1
5
3
8
5
6
4
7
2
5
7
2
4
4
4
6
3
3
2
4
5
3
4
9
5
7
10
12
9
10
13
6
4
4
1
2
3
3
6
6
5
4
1
2
3
4
1
5
5
6
4
1
4
1
2
2
1
3
1
4
1
1
5
2
7
3
1
4
5
6
5
4
3
4
2
4
4
2
4
5
1
0
6
3
6
2
4
5
6
3
3
1
2
7
6
5
3
3
5
5
7
3
2
4
2
5
8
3
1
5
4
5
9
3
3
1
2
3
4
1
3
3
7
2
5
4
2
5
5
1
1
6
1
6
7
5
2
2
2
7
7
3
1
4
7
5
4
4
3
3
6
5
2
1
1
2
4
3
4
5
2
7
5
6
4
1
3
3
4
4
5
2
2
5
3
1
3
2
5
1
4
4
2
4
6
4
2
7
10
3
6
6
2
3
6
4
3
6
4
1
3
2
3
3
1
2
5
2
3
1
3
6
1
3
6
2
1
5
1
0
7
1
2
7
8
4
3
5
3
2
2
5
7
1
3
8
5
1
2
8
4
5
8
4
8
5
7
9
6
11
10
15
17
9
11
11
6
3
4
5
3
6
3
5
4
2
2
2
5
3
6
3
1
4
7
2
1
6
4
2
4
4
7
3
7
6
8
1
4
4
4
5
3
4
4
1
7
3
3
3
1
7
3
7
1
2
9
2
2
2
2
5
1
6
3
4
7
2
6
2
1
2
3
4
0
5
5
2
2
3
2
2
0
2
4
2
2
1
3
3
4
2
10
2
9
5
10
5
2
9
5
2
5
5
4
1
4
7
1
4
3
5
3
4
5
6
2
4
2
4
7
3
3
3
4
3
4
4
5
3
2
1
5
6
3
4
3
3
1
2
7
2
4
7
3
3
4
9
8
3
1
12
3
4
5
7
0
4
1
2
5
2
5
5
1
2
2
4
6
1
0
4
6
3
2
5
1
3
1
2
3
4
5
1
0
2
5
1
4
3
5
5
4
2
2
4
4
4
1
1
6
4
4
0
6
4
4
3
4
5
5
4
8
4
2
2
6
5
1
2
4
3
6
5
1
3
3
4
4
3
1
1
7
4
3
2
5
2
4
6
3
4
2
3
2
4
2
6
1
2
4
2
1
3
2
2
2
2
5
7
3
2
3
6
4
4
2
6
3
3
3
5
6
3
7
1
3
3
1
3
4
5
1
2
4
1
3
2
1
5
2
2
4
1
2
4
4
4
3
2
1
3
7
5
2
3
5
4
5
4
3
3
1
4
7
2
4
2
4
2
2
6
4
0
3
5
4
2
1
2
6
1
1
1
4
6
4
3
5
1
4
5
2
4
2
3
6
3
1
4
2
3
0
6
4
4
6
3
2
2
4
5
5
3
4
3
3
4
7
3
3
6
9
6
1
2
4
3
1
2
3
4
4
2
2
3
4
3
5
6
1
10
8
2
4
2
6
2
3
3
4
2
3
3
4
4
2
5
2
3
4
2
3
6
0
6
2
5
1
3
2
1
4
3
2
4
1
9
4
5
4
5
2
5
3
2
3
2
4
2
1
4
1
4
3
2
2
4
3
3
2
5
4
7
7
2
4
3
3
4
6
1
2
6
2
3
1
4
6
6
2
3
1
3
1
1
2
1
1
3
2
2
3
6
0
4
2
3
3
2
1
4
3
5
6
4
3
2
3
4
5
5
4
3
6
4
7
9
7
6
5
2
6
1
3
2
4
3
1
4
2
5
4
1
4
4
0
3
4
2
4
1
4
1
3
2
5
1
2
5
5
4
1
5
3
3
2
3
3
6
4
1
4
1
3
5
3
4
3
2
4
4
5
1
5
2
0
5
1
4
1
6
3
1
2
6
4
2
2
4
3
2
3
2
2
3
3
5
4
5
1
8
5
3
0
5
3
2
5
3
0
4
3
4
3
6
4
3
5
2
3
6
5
3
3
3
2
3
1
0
5
1
1
1
5
3
0
3
6
3
5
3
3
2
2
2
5
3
1
3
2
0
3
4
2
4
3
3
4
3
1
0
3
7
1
2
2
2
3
5
3
3
2
1
5
2
4
3
3
4
2
2
4
0
5
3
5
3
4
7
1
3
5
0
3
4
1
4
3
3
4
4
6
4
1
5
4
4
1
6
3
5
3
3
2
5
1
4
4
7
3
2
0
1
2
2
3
2
3
6
3
1
1
2
2
4
3
2
3
0
4
1
2
2
3
3
1
5
3
9
3
4
0
3
4
5
4
7
2
3
4
2
5
2
0
2
4
1
2
2
4
1
5
7
2
6
2
3
2
6
6
4
3
3
3
4
5
3
1
5
6
9
14
15
18
18
24
28
12
15
11
5
9
3
5
2
1
1
3
5
3
2
5
4
2
2
6
2
2
3
3
5
2
2
3
4
2
2
4
2
1
5
2
5
1
1
2
1
3
1
1
3
1
0
2
5
1
4
2
1
2
4
3
3
2
2
0
3
2
6
1
4
4
4
0
2
3
2
1
1
2
3
1
4
4
3
5
4
2
3
3
2
2
1
2
1
5
2
3
2
1
1
4
3
3
1
2
2
1
3
3
3
3
1
1
5
0
3
2
3
0
2
1
3
3
6
2
2
6
5
5
10
5
7
7
8
6
3
1
2
2
1
1
3
2
2
1
0
1
2
3
4
2
5
0
1
3
4
7
4
2
2
7
2
3
0
2
4
2
3
1
4
3
3
4
2
1
1
2
3
0
0
1
1
6
2
2
4
3
1
3
3
1
1
1
1
1
2
2
3
4
0
3
1
1
3
0
1
2
2
2
0
0
3
3
2
4
5
6
4
4
1
4
2
2
6
4
4
6
3
2
4
3
1
3
1
1
4
3
1
2
4
3
0
2
1
3
1
2
4
3
1
3
3
2
1
1
4
4
3
0
6
1
3
2
3
1
4
1
1
6
1
4
3
4
1
2
2
5
2
3
5
1
5
2
2
4
5
3
5
2
2
4
1
5
3
6
5
6
4
4
9
3
3
2
2
1
8
2
3
5
1
2
6
3
0
5
3
2
7
10
10
11
10
12
10
7
10
4
8
5
3
4
5
2
3
2
1
3
1
1
2
0
2
2
4
2
3
4
0
0
2
1
2
1
0
1
2
3
4
3
2
2
2
1
4
0
1
1
3
1
2
0
1
2
2
3
3
1
2
2
2
5
0
2
3
1
2
1
1
0
5
3
3
1
2
7
2
3
0
4
3
3
1
5
2
2
1
1
1
0
3
4
2
2
1
2
3
4
1
1
3
3
7
4
2
0
3
3
6
2
3
0
4
1
0
5
4
0
1
3
4
2
3
3
0
4
2
1
2
3
2
3
1
1
2
3
2
4
0
2
1
3
4
2
1
2
0
0
1
1
0
3
2
1
1
1
1
1
4
2
5
1
1
3
3
1
2
2
3
0
1
5
3
4
0
2
4
3
3
3
3
3
7
5
3
2
1
3
0
1
1
7
0
3
0
0
0
2
0
3
0
1
4
3
0
5
1
2
9
4
4
2
4
2
5
3
1
1
2
1
3
5
4
2
2
1
1
0
1
3
4
0
1
4
3
2
4
2
1
2
5
4
0
0
2
2
1
1
1
0
3
1
1
3
0
2
0
2
2
3
2
1
3
2
1
1
3
3
2
3
3
3
2
0
3
5
2
2
1
0
1
5
4
3
3
0
4
2
1
2
0
2
5
6
3
2
3
3
3
2
1
4
2
3
2
1
1
0
5
1
3
2
5
3
1
3
3
2
1
3
0
0
2
3
5
1
2
1
0
1
2
0
4
4
4
7
1
3
0
0
4
2
2
1
4
2
3
1
1
2
3
0
1
1
3
4
1
0
1
5
2
2
0
0
2
1
1
3
1
1
5
6
2
0
1
2
3
5
2
2
1
2
0
4
4
4
2
0
1
5
3
0
3
2
1
3
2
1
2
0
1
3
2
5
3
1
2
1
4
2
1
2
3
1
1
3
3
5
4
2
2
1
2
1
2
1
1
2
0
5
2
0
2
4
0
0
1
3
3
1
3
0
1
2
2
2
4
1
4
2
3
2
2
2
0
3
5
4
1
2
3
2
2
1
2
3
2
6
1
1
1
3
3
2
2
3
2
5
1
1
3
2
2
2
1
2
3
5
2
0
1
5
2
0
2
5
0
2
0
1
2
1
1
1
2
1
0
0
4
4
4
2
3
1
1
2
0
4
1
1
3
1
4
3
4
1
3
1
1
1
1
3
4
0
2
2
3
2
5
4
2
3
1
2
1
0
2
2
5
5
6
5
3
2
3
4
1
1
3
5
0
1
1
2
3
2
2
4
0
0
3
3
0
2
2
2
2
2
0
3
3
2
5
1
0
4
3
1
5
2
2
3
2
2
3
1
4
5
1
2
5
3
0
1
2
5
1
2
3
1
1
2
3
1
5
2
2
2
0
2
2
3
1
2
2
4
3
1
1
1
3
2
3
0
2
2
1
2
0
4
1
3
3
0
1
0
5
0
7
3
3
3
2
1
1
2
1
1
1
1
1
0
3
1
1
2
2
5
1
3
3
3
3
2
5
4
2
2
2
2
2
1
2
3
3
3
2
1
1
1
2
3
1
3
3
1
2
1
0
3
2
1
4
2
1
2
1
4
2
4
5
4
2
5
2
0
1
2
2
1
3
0
1
3
2
4
2
1
1
3
2
0
0
4
3
2
0
4
3
2
2
4
3
5
2
1
3
1
2
2
3
4
2
2
1
2
2
0
3
1
2
1
1
2
3
1
0
0
0
3
1
1
5
0
3
1
3
2
0
2
2
2
2
2
0
2
0
2
2
3
3
4
3
6
4
4
1
0
2
0
4
1
0
2
3
2
3
2
3
3
1
1
0
1
3
2
0
3
2
2
1
1
2
1
3
5
11
3
12
17
12
16
9
11
16
17
10
7
14
5
8
2
2
2
1
1
0
2
4
4
3
1
1
0
3
3
0
1
5
0
1
0
2
0
7
2
2
1
1
1
3
0
1
5
3
0
1
1
3
5
3
4
6
4
3
1
2
0
3
5
3
1
2
0
1
1
1
2
1
3
2
0
0
2
2
3
2
3
0
3
1
3
3
3
0
0
2
2
3
3
0
4
2
2
1
2
1
2
3
2
4
2
2
2
0
3
4
3
0
3
4
0
1
2
1
5
4
0
3
3
1
1
2
4
3
2
0
1
1
0
2
3
2
4
0
2
5
0
4
5
2
3
1
2
4
3
2
4
3
3
2
5
2
0
2
3
1
1
1
2
3
1
4
1
2
1
2
1
0
0
1
0
1
2
1
3
2
0
5
5
1
4
1
1
1
0
4
2
2
2
0
5
3
3
4
4
3
3
2
3
2
2
6
2
1
1
3
1
1
3
1
1
2
1
0
2
3
3
3
1
1
3
7
1
2
1
2
2
3
4
2
1
2
1
0
2
1
1
5
1
0
0
2
1
3
3
4
0
3
2
1
0
3
5
2
0
2
2
1
0
4
0
0
2
1
0
2
3
1
0
4
1
1
1
5
4
4
3
1
1
2
3
1
3
3
3
4
2
1
5
0
5
6
2
1
4
3
1
1
2
4
1
2
4
3
0
2
1
3
3
5
1
2
2
3
1
1
2
3
2
1
2
4
1
2
4
5
1
1
1
1
2
0
3
5
1
2
0
4
8
3
3
2
0
2
3
1
1
2
3
3
2
1
5
0
1
0
1
1
3
0
2
4
2
4
1
0
0
2
1
0
0
1
3
2
2
0
3
1
4
3
0
3
2
2
1
1
3
2
2
4
0
1
2
3
1
2
2
2
6
2
3
1
1
1
3
1
1
3
1
0
0
1
4
3
2
3
1
1
1
0
1
1
2
2
0
0
2
2
1
0
0
3
2
4
4
4
5
1
4
2
1
1
1
0
4
5
1
1
0
1
2
1
3
0
2
3
1
3
3
2
2
2
1
2
3
3
2
1
2
3
0
1
1
2
0
1
2
2
4
2
2
3
2
1
1
3
4
1
7
1
1
1
4
2
1
3
1
4
6
4
2
5
2
3
0
1
3
1
2
5
5
1
3
2
0
2
2
3
2
2
1
1
1
0
2
0
1
2
2
1
3
0
3
1
0
0
0
2
2
2
5
2
2
1
3
0
2
2
1
2
1
3
1
2
2
0
1
4
3
2
1
1
3
1
3
0
4
1
2
0
4
3
1
2
2
3
4
1
0
1
6
2
2
4
0
2
6
2
3
2
2
5
1
1
1
2
3
2
3
2
3
1
2
5
2
1
4
2
1
0
3
2
2
1
3
4
4
2
1
2
1
2
2
0
1
2
2
3
6
6
4
6
0
1
3
4
3
1
4
1
2
7
4
7
8
8
13
6
6
6
7
8
3
3
6
4
5
1
4
6
0
0
2
4
3
3
2
5
4
3
1
3
0
0
4
1
3
1
1
2
2
3
2
2
2
1
2
3
2
3
1
3
1
2
3
0
1
1
5
2
0
0
2
4
4
2
1
1
2
1
2
1
0
2
2
4
1
1
3
3
1
2
2
2
3
1
2
2
3
2
2
1
1
2
3
1
2
0
0
2
2
1
0
1
3
2
2
0
3
1
1
0
0
3
2
2
1
2
0
0
1
4
2
0
0
0
1
0
2
3
1
2
1
1
1
2
2
2
1
1
1
0
1
3
0
3
3
3
0
2
0
1
1
5
0
0
0
1
1
3
2
1
4
2
1
0
0
2
1
1
2
2
1
1
2
0
0
0
4
1
0
1
0
2
7
0
2
4
3
2
1
2
1
1
1
4
0
3
1
0
1
2
1
2
3
3
6
2
1
1
2
4
1
2
2
2
2
2
4
1
4
1
3
2
3
2
2
0
3
4
1
0
1
0
1
3
1
0
0
2
1
3
1
3
8
2
3
1
2
2
2
3
1
1
2
3
2
1
3
2
1
0
1
1
1
2
0
1
1
1
1
2
4
2
2
2
1
0
2
0
1
0
2
0
4
2
0
3
1
2
2
0
0
1
3
2
2
1
0
1
1
2
2
0
0
0
2
1
1
3
1
1
1
2
1
2
2
1
1
0
2
2
1
1
0
0
0
3
1
0
1
0
0
2
1
0
1
0
1
2
3
2
1
1
0
2
2
1
2
3
0
0
2
1
1
2
1
1
1
1
2
4
1
1
4
3
2
2
2
2
0
2
2
1
3
4
3
0
0
3
0
2
2
0
0
2
2
1
2
1
1
1
3
1
2
1
3
0
2
0
2
2
0
2
0
0
1
1
1
1
3
2
2
0
3
3
0
0
0
0
2
1
1
1
0
1
2
1
2
1
2
0
3
1
1
3
2
1
0
3
1
0
1
2
2
0
0
0
3
2
0
1
2
1
0
2
1
1
1
1
1
0
2
1
0
2
5
1
3
0
1
2
0
0
0
3
1
0
1
1
1
0
1
3
1
1
2
0
1
1
1
1
2
0
1
2
0
2
2
0
2
2
0
0
1
0
0
0
2
1
2
1
0
0
2
3
0
1
1
2
1
2
2
1
3
3
5
3
2
5
1
0
1
0
0
3
3
1
1
0
1
1
0
0
0
1
0
0
1
3
1
4
4
0
1
2
1
2
1
1
1
1
0
4
1
2
1
2
2
1
1
0
0
2
3
0
0
2
0
0
0
4
2
1
1
3
0
0
0
0
1
0
2
1
1
3
1
0
1
2
0
3
1
1
0
2
2
0
0
0
1
0
0
2
1
2
2
0
1
0
0
2
1
0
2
0
1
1
0
3
1
2
2
0
0
1
0
0
2
2
1
2
0
1
2
1
1
0
1
1
0
1
1
4
3
1
1
0
1
1
1
0
2
1
1
2
1
2
2
0
1
2
2
1
2
2
0
2
1
1
3
0
0
2
1
0
0
0
0
2
2
1
0
0
0
0
0
0
0
1
0
0
1
0
2
0
0
1
1
1
2
2
0
1
1
3
1
2
0
3
1
1
0
0
0
1
1
3
2
0
1
2
1
0
2
0
2
1
2
1
1
0
1
0
3
1
0
2
2
0
0
0
1
2
1
0
1
2
0
2
0
0
1
2
0
1
1
2
1
5
6
4
3
3
5
2
6
2
1
1
0
1
0
1
2
1
3
1
1
0
2
0
1
1
0
1
0
0
1
2
0
0
0
1
2
1
2
1
0
1
1
1
1
2
2
1
0
4
5
1
1
3
2
2
1
1
2
1
2
3
0
1
1
0
0
2
2
0
2
0
0
3
0
1
2
1
0
0
0
2
0
0
1
0
2
1
0
1
0
1
1
1
3
2
0
2
0
0
1
2
2
1
0
0
1
1
0
2
2
0
0
0
2
5
0
1
0
1
1
0
3
1
1
0
0
0
1
0
1
0
1
2
1
1
0
1
6
1
1
0
2
2
1
1
1
0
0
1
0
3
3
0
1
0
1
1
1
1
3
0
0
0
1
0
2
3
2
2
2
1
3
5
1
3
2
1
2
0
1
4
0
0
1
1
2
0
0
1
2
1
0
2
0
1
1
0
0
0
1
0
0
1
1
0
1
1
0
1
0
1
0
1
0
2
0
0
1
1
2
0
2
0
1
0
1
1
0
0
1
2
2
0
4
0
0
1
1
0
1
1
0
0
1
3
1
2
1
0
3
2
0
1
1
1
2
0
2
1
0
0
0
1
0
1
1
1
1
0
0
2
1
0
0
2
0
1
0
0
1
0
0
1
1
1
0
0
2
1
0
0
2
0
1
1
0
1
1
2
0
1
2
1
2
0
1
0
1
1
1
0
1
0
0
2
0
0
2
3
2
0
0
0
0
1
1
0
1
2
0
0
0
0
0
1
2
1
1
0
1
0
0
0
1
1
2
2
0
3
0
2
1
1
1
2
1
0
1
0
0
0
1
3
1
2
0
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
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
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
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
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
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