4
95
124
90
110
93
114
92
101
93
91
112
80
96
80
92
96
87
95
81
74
94
70
80
79
88
88
97
73
80
68
79
79
63
91
92
84
96
61
64
87
79
86
79
76
73
81
87
83
91
81
72
87
68
78
71
75
92
84
78
77
84
73
83
92
65
78
80
70
70
62
72
69
83
63
81
96
72
67
67
86
77
74
72
81
81
94
70
62
74
60
77
72
77
79
69
73
67
72
69
75
97
85
70
88
66
99
81
76
66
76
61
88
79
70
66
82
67
69
69
63
60
69
74
63
68
68
67
89
65
67
88
63
85
59
77
63
71
65
84
70
69
57
72
68
75
61
70
78
73
70
66
67
75
69
69
56
78
76
59
77
87
64
63
86
76
73
69
80
68
70
79
67
64
69
70
63
66
60
74
61
66
68
61
82
72
67
71
65
60
70
69
83
95
78
68
71
65
65
66
68
70
69
72
80
87
74
76
78
62
56
57
49
76
67
62
72
58
89
77
74
75
84
70
62
74
72
75
63
77
72
74
72
75
58
79
77
68
72
65
76
80
66
69
83
83
67
69
72
49
81
82
85
76
82
64
81
82
85
71
85
68
74
70
87
97
81
73
82
67
82
111
106
98
87
83
75
82
82
116
85
93
87
82
90
87
91
72
83
106
93
90
89
88
82
95
88
93
93
86
102
84
89
104
85
103
94
90
87
97
95
95
109
109
90
103
96
104
104
129
103
106
89
100
111
87
92
108
102
104
127
86
115
110
86
105
107
102
101
92
114
125
108
118
109
103
108
120
114
104
108
108
114
135
127
120
138
131
117
108
124
99
125
133
116
146
114
116
107
106
113
106
119
120
104
111
118
108
103
97
128
127
117
116
109
117
118
126
135
121
105
107
125
118
123
113
116
124
105
118
120
110
117
107
134
126
124
140
140
126
137
129
136
114
120
115
153
97
121
122
123
135
149
125
118
126
124
150
124
138
117
110
116
131
120
137
149
110
139
141
136
133
108
129
155
143
122
130
115
128
124
136
115
119
108
127
113
136
123
119
143
149
115
145
137
122
146
119
142
132
103
140
114
126
107
148
125
123
120
137
142
123
125
141
134
127
146
113
156
150
129
137
129
131
122
112
152
144
135
139
127
122
140
137
149
133
133
130
135
121
135
125
140
123
124
127
168
106
123
132
135
145
144
136
149
131
117
139
135
122
108
130
123
132
135
131
128
148
134
118
128
131
151
139
110
135
110
143
141
132
132
126
140
141
135
133
133
134
138
142
123
128
135
132
112
123
129
131
138
145
144
138
125
150
127
134
130
132
133
163
135
128
114
125
134
134
136
132
147
149
133
120
143
144
126
165
135
130
108
148
113
148
111
137
137
136
127
101
120
137
136
138
143
117
127
138
130
109
132
135
121
112
128
126
130
115
133
134
116
97
122
128
120
124
111
123
142
130
121
119
134
122
127
131
129
122
116
137
118
119
135
128
143
120
120
109
134
111
107
121
103
100
117
124
122
124
112
114
99
117
112
115
121
116
100
110
111
129
109
131
117
119
97
115
122
116
129
132
113
119
105
122
126
133
102
107
104
109
135
110
110
105
102
106
119
106
120
113
123
112
127
135
105
105
106
103
112
104
96
99
126
126
117
125
116
103
111
98
97
94
115
108
108
93
113
93
122
119
104
118
121
114
114
129
93
130
102
105
98
117
123
107
87
115
104
111
102
109
85
108
102
105
125
95
113
86
96
111
117
103
96
102
102
102
97
121
119
116
95
75
112
114
85
100
103
91
99
113
94
100
95
98
94
87
100
91
100
92
97
110
103
94
104
88
109
103
83
101
99
91
92
77
99
86
103
91
106
89
83
86
86
109
96
88
88
85
75
90
89
89
82
85
74
90
107
93
109
101
85
91
83
96
94
88
95
80
85
78
84
79
89
95
88
97
80
65
89
83
75
78
90
77
86
92
71
83
88
86
67
92
70
78
89
90
93
87
73
74
67
80
96
82
98
80
70
80
94
70
79
77
80
75
92
84
106
80
73
76
79
78
66
83
70
82
77
83
82
75
74
70
77
73
89
65
80
66
82
66
62
66
69
91
83
66
78
78
87
77
79
93
79
80
79
62
84
84
74
86
76
98
73
81
58
69
65
75
84
68
71
80
73
82
62
65
80
82
79
73
72
82
71
71
66
65
76
77
65
75
85
73
69
73
73
56
63
71
62
79
63
86
62
52
72
71
77
69
65
76
76
64
71
71
73
67
63
63
77
79
78
82
65
86
61
74
71
55
53
69
64
52
61
80
63
72
75
63
69
70
60
55
75
61
61
60
66
61
41
54
63
58
62
50
75
58
60
65
57
55
48
59
63
56
49
57
67
63
60
48
51
79
57
65
66
51
52
64
65
63
68
69
59
56
68
63
59
56
61
53
60
64
61
64
48
75
52
62
54
61
59
53
54
57
48
59
71
51
47
55
50
60
53
51
67
63
50
58
70
48
51
55
61
58
55
68
55
55
51
50
55
55
61
51
52
57
49
71
53
54
49
49
47
52
66
50
59
56
51
45
47
52
62
49
55
46
54
45
59
49
67
61
40
45
58
46
41
45
53
66
39
57
64
46
52
55
54
64
42
57
49
47
37
59
40
44
54
62
68
38
43
45
50
57
45
40
42
54
51
51
50
47
43
45
52
65
46
41
47
47
40
44
70
33
55
51
47
56
38
64
53
42
52
50
40
58
47
43
50
47
34
45
45
44
52
48
48
58
45
52
44
50
51
56
42
39
47
45
57
73
74
103
63
59
49
52
45
34
45
52
50
45
41
39
40
48
43
52
55
56
41
52
43
47
40
42
45
44
44
49
29
43
45
36
39
38
47
37
51
45
34
29
43
41
43
36
41
47
46
45
39
38
41
44
34
38
31
42
37
45
34
38
42
36
49
38
29
41
39
50
45
39
41
34
44
38
33
43
36
46
35
38
35
33
42
38
31
41
39
36
47
42
39
37
31
34
35
31
32
34
34
38
41
38
39
23
37
32
37
30
32
34
31
32
39
37
29
40
36
33
30
34
34
39
38
36
41
44
37
44
35
27
35
31
31
34
29
35
40
37
45
32
29
40
29
37
41
38
42
26
39
30
29
34
36
26
47
23
55
28
34
42
26
37
37
28
42
41
49
40
28
31
34
35
34
21
44
27
35
31
30
33
27
38
29
35
25
36
29
31
34
29
28
34
33
38
31
36
28
26
37
35
34
27
25
33
30
20
39
39
29
30
34
34
28
30
31
37
24
26
28
31
30
28
32
28
27
21
32
28
33
32
31
32
31
29
28
23
23
37
31
22
17
19
26
27
32
32
35
35
25
39
21
34
32
26
27
36
28
26
26
20
28
28
21
26
25
28
34
29
39
27
38
19
40
30
29
23
28
19
30
24
17
33
20
25
31
30
37
19
20
36
20
28
30
26
29
36
29
26
39
30
49
58
34
36
42
31
34
22
22
20
17
25
23
27
22
35
38
26
21
26
22
19
23
22
30
22
23
19
27
28
20
24
21
24
28
23
30
32
20
24
23
25
25
20
29
23
29
25
21
22
28
24
26
27
29
23
20
14
24
28
30
26
26
28
18
30
24
18
25
23
27
21
18
25
26
26
30
18
22
25
33
22
23
26
18
24
20
24
27
24
29
25
22
21
27
15
19
21
21
30
25
27
20
23
17
18
21
15
21
20
25
30
29
25
13
19
24
18
24
20
24
26
18
22
23
24
20
19
22
33
23
17
22
26
22
15
14
27
28
21
18
22
31
13
18
25
24
19
19
25
24
17
26
21
23
17
25
25
18
26
21
24
31
24
16
31
13
21
19
24
19
22
25
22
18
21
33
26
22
21
21
20
27
32
19
31
19
27
18
20
28
19
17
27
24
15
22
16
21
19
21
20
23
18
27
16
13
29
21
26
22
22
27
26
16
18
21
27
17
20
15
9
20
19
28
26
21
18
31
14
19
30
21
28
23
22
16
16
25
22
14
16
17
28
19
19
21
18
13
10
21
21
15
22
21
15
22
29
16
20
26
18
23
21
18
20
22
11
22
24
19
18
18
24
21
22
18
9
23
17
18
13
13
22
21
25
14
24
13
12
24
11
14
18
14
9
25
17
23
19
21
27
33
59
46
43
40
41
28
22
15
17
12
19
27
18
15
20
16
13
22
16
15
19
17
19
29
16
19
22
14
16
16
16
24
19
23
20
23
13
13
18
23
15
21
17
20
18
23
16
23
24
20
14
15
14
16
20
22
16
18
14
15
24
16
18
19
18
23
9
16
20
17
16
14
11
18
12
22
19
7
15
14
14
14
24
17
19
16
27
9
15
20
18
19
13
16
14
18
20
10
25
11
17
18
18
12
17
18
8
19
9
18
14
13
18
14
16
19
14
15
18
17
10
15
17
13
21
21
23
23
15
18
14
22
23
16
16
16
12
19
16
11
18
9
12
15
17
10
18
15
13
16
16
20
16
12
11
15
18
16
7
16
10
19
15
15
14
22
14
18
10
17
12
18
15
13
13
15
15
13
18
18
21
14
16
18
11
12
18
17
12
18
14
17
21
15
25
17
13
19
11
16
11
11
16
15
17
21
11
14
20
9
20
11
15
10
16
14
27
12
13
16
13
14
10
15
13
14
10
18
24
13
8
11
6
15
9
13
16
15
13
8
12
15
11
7
21
11
15
20
14
13
21
15
16
14
15
16
25
18
14
11
15
16
16
10
19
24
8
17
13
11
10
11
10
16
8
14
19
19
16
14
17
14
16
9
14
14
18
12
15
9
15
12
15
13
17
15
12
16
14
20
6
11
17
10
19
17
12
18
12
8
13
18
11
15
16
12
13
15
13
13
15
23
9
11
15
14
11
18
13
14
17
12
17
13
15
12
11
18
11
13
20
13
9
14
7
12
13
10
16
12
11
11
15
5
5
12
13
11
14
13
13
18
13
9
10
14
9
12
9
13
13
15
13
14
10
12
13
9
17
21
11
11
12
9
17
20
16
10
9
17
11
17
10
15
12
16
16
5
10
16
19
18
20
13
7
12
11
18
6
8
14
12
9
13
19
10
18
13
10
14
9
9
13
15
16
10
10
13
17
8
15
14
9
17
6
8
20
10
13
14
17
11
10
8
6
9
12
13
17
15
9
5
10
15
10
8
18
10
9
19
19
21
15
8
26
18
16
32
18
13
9
14
8
10
11
14
16
12
10
9
10
11
7
16
11
10
11
10
17
7
12
13
14
12
14
12
15
14
11
11
11
10
12
13
11
9
12
12
13
12
12
11
10
15
9
13
6
13
9
15
12
12
8
9
9
8
12
10
7
13
7
14
7
13
10
10
16
13
13
11
12
15
16
13
8
6
9
8
14
13
13
9
6
13
14
5
10
8
11
9
10
8
11
10
7
14
13
20
11
8
8
11
11
14
9
9
10
14
15
11
16
9
8
5
10
10
11
10
9
9
11
12
12
15
14
14
15
11
8
12
8
8
14
9
7
9
15
13
8
11
9
12
9
12
14
22
9
11
9
11
10
9
18
10
8
9
10
14
9
12
11
9
15
16
11
13
14
9
14
6
9
19
11
6
11
14
11
10
11
9
10
16
9
14
7
11
11
9
9
13
11
12
11
11
5
12
7
11
13
11
7
12
11
11
9
7
18
9
6
9
13
11
9
9
8
13
7
9
9
9
7
7
9
11
13
5
14
7
10
13
7
4
8
12
11
7
15
13
8
15
24
12
14
7
11
9
8
6
14
6
7
10
7
8
11
13
10
6
10
4
11
7
6
11
13
6
9
10
12
13
9
13
10
11
12
13
12
9
7
16
7
12
7
11
8
14
10
6
10
11
13
10
13
12
9
11
6
11
14
10
10
8
14
16
8
9
5
11
13
8
12
11
15
4
10
12
11
4
10
10
6
8
6
14
4
10
5
11
5
11
11
10
10
6
12
10
12
7
14
6
7
12
7
9
18
3
11
19
7
11
11
10
6
9
8
9
12
6
10
10
10
12
11
9
7
8
10
10
7
14
10
11
13
17
16
13
16
16
15
25
16
24
17
21
12
18
12
18
13
12
17
9
8
13
8
9
9
12
6
13
9
9
14
14
14
10
13
7
6
7
9
6
9
12
10
5
11
17
18
10
11
7
6
5
9
6
6
6
5
5
8
7
6
4
8
14
10
11
11
12
12
8
14
7
8
7
5
11
9
10
8
8
9
6
11
7
13
10
11
13
11
8
9
11
11
7
6
13
11
10
5
12
9
10
4
7
12
7
9
7
12
13
7
13
7
9
10
15
4
14
14
10
6
9
8
8
10
7
11
18
9
10
6
10
3
5
7
6
10
6
11
10
2
8
10
15
7
2
7
9
8
5
12
7
10
7
10
9
6
9
8
8
8
4
6
6
9
12
9
5
11
8
8
9
7
5
9
9
9
10
10
9
12
8
11
9
6
6
11
7
9
5
9
8
12
5
8
10
5
10
12
10
4
13
14
5
6
12
8
8
9
12
9
4
10
15
11
4
13
7
7
9
10
8
9
7
7
7
3
11
5
6
7
7
8
5
12
12
7
13
6
11
10
8
6
13
6
13
2
4
9
9
5
9
7
5
8
3
10
5
7
9
8
10
8
12
9
11
5
3
8
6
11
6
15
6
5
3
12
8
5
7
13
6
9
2
8
5
7
7
10
7
7
8
10
10
7
8
12
12
9
8
11
8
6
5
6
7
12
10
10
8
10
5
6
4
12
6
5
6
11
6
10
17
15
13
17
6
16
16
12
5
6
5
6
8
5
7
5
11
8
8
9
4
5
9
4
8
4
9
5
9
6
8
7
4
4
4
3
10
7
8
10
9
5
9
11
9
9
7
5
8
8
8
13
7
12
7
5
10
7
8
7
4
6
6
9
6
3
10
6
16
6
6
16
15
20
22
9
14
16
9
13
5
11
6
15
11
10
9
9
9
5
6
7
11
7
6
10
11
14
7
8
12
8
11
5
5
4
9
9
6
7
3
7
10
12
11
7
10
6
3
5
9
9
9
3
7
6
7
7
7
2
9
7
5
3
10
10
5
6
6
12
9
8
7
7
11
6
9
3
7
8
6
11
5
9
8
3
8
8
8
10
7
11
6
10
7
13
7
7
6
4
9
7
8
7
10
8
10
3
7
4
10
8
4
3
9
9
5
12
9
4
4
7
6
4
12
6
4
6
12
5
9
9
8
11
7
8
10
7
13
10
12
19
14
32
39
23
26
18
16
8
10
10
2
9
5
2
10
8
3
10
11
3
9
7
10
6
12
7
10
4
6
9
7
7
9
4
3
8
8
10
17
8
3
5
9
6
5
8
8
6
9
7
6
3
6
9
5
5
4
3
8
13
9
5
8
5
7
8
10
3
5
6
10
10
3
9
7
8
6
3
10
10
6
4
13
8
5
8
8
5
13
8
7
9
4
6
5
5
4
2
6
8
10
10
5
6
10
5
11
5
8
8
6
10
5
3
12
7
9
10
5
8
9
6
6
7
10
5
10
8
9
5
5
6
4
5
7
4
2
6
6
4
5
7
4
10
9
8
9
5
7
6
6
9
4
3
6
9
6
1
7
9
8
5
6
8
5
5
7
2
9
11
2
9
12
7
4
6
6
8
10
4
6
8
8
9
4
11
9
13
5
3
7
10
12
8
8
6
7
9
7
12
10
8
5
6
6
3
7
4
7
2
7
6
7
6
8
6
9
4
9
6
7
6
5
11
6
7
8
10
6
4
9
3
6
3
6
7
3
4
5
4
13
10
6
6
3
7
7
2
5
6
9
7
5
4
5
4
3
6
6
3
7
4
8
4
5
7
7
9
9
4
12
8
8
11
10
6
6
12
5
12
19
17
16
8
10
6
9
9
13
6
5
10
5
9
9
5
4
4
7
10
8
6
4
10
4
7
4
4
1
9
4
8
3
6
5
4
12
5
8
7
8
6
5
4
13
4
8
10
4
4
9
11
5
3
5
5
6
3
6
6
6
9
2
7
6
9
8
2
6
5
5
2
6
10
10
5
7
7
5
10
6
6
8
5
8
4
4
6
6
9
7
10
7
13
4
9
9
5
4
15
6
8
4
5
12
7
5
2
6
6
7
9
8
11
5
8
12
2
1
8
8
5
8
6
5
5
6
4
3
7
7
8
3
6
7
9
6
7
8
11
6
8
4
8
6
9
8
8
8
3
5
5
5
6
3
5
6
9
8
4
10
5
7
5
8
9
3
5
6
3
8
3
5
4
7
9
3
4
5
5
8
8
10
4
3
2
14
6
10
7
5
5
11
5
9
10
8
7
1
4
4
9
8
4
5
13
7
8
6
4
5
7
4
4
7
5
8
8
7
5
5
6
5
9
8
10
7
8
6
2
8
4
9
3
2
5
5
7
2
7
3
9
5
7
5
5
7
6
5
2
9
9
5
3
15
5
10
10
3
9
8
8
5
5
5
6
6
5
8
10
5
7
3
5
10
10
12
5
5
9
8
5
7
2
7
7
9
5
9
13
5
8
6
5
5
10
6
7
7
8
3
6
12
4
5
8
5
3
5
6
9
3
5
8
6
4
11
11
6
9
4
2
2
7
6
7
3
4
3
9
6
7
6
8
5
2
10
7
7
8
11
6
8
8
6
6
7
8
8
5
9
10
9
6
4
10
10
7
3
4
4
3
5
13
7
3
2
13
4
4
6
6
5
2
4
1
3
4
3
9
3
7
13
10
6
5
6
6
6
5
1
8
6
7
8
5
7
0
6
8
3
5
5
8
10
6
5
4
7
10
4
12
7
5
9
4
3
6
6
7
5
4
7
2
12
7
6
8
3
10
8
6
3
10
7
3
8
6
9
6
6
7
6
5
5
5
1
5
8
9
6
5
7
8
6
3
3
10
6
2
3
3
7
7
8
6
8
5
8
5
2
1
6
11
6
5
6
6
10
6
4
11
10
6
8
5
9
6
6
6
2
2
4
8
4
11
10
9
2
8
3
5
5
4
7
9
9
7
7
10
8
7
5
8
4
7
6
3
7
8
8
5
6
3
6
5
4
10
4
4
2
7
8
2
2
7
7
8
6
7
4
6
9
6
5
7
1
5
7
8
4
3
3
6
4
7
5
9
4
11
3
8
13
8
4
4
7
5
6
6
11
6
9
8
7
8
4
9
7
8
1
3
8
2
7
5
7
7
7
3
5
11
11
1
4
5
3
7
5
5
10
5
5
3
6
6
4
5
7
5
9
5
5
5
4
6
5
11
3
7
3
5
4
4
7
0
8
3
6
7
7
4
5
4
1
3
1
9
9
5
4
5
6
7
3
6
6
4
10
6
5
6
5
7
3
8
8
7
5
6
9
8
3
3
10
5
7
6
9
10
6
5
8
7
8
3
2
7
3
6
4
7
5
7
6
2
5
4
9
7
5
3
3
5
2
2
9
5
2
5
5
7
7
2
4
4
3
5
7
7
6
6
11
7
6
7
13
5
6
7
7
8
7
9
7
8
9
4
7
4
4
6
3
8
4
4
7
4
9
9
6
4
9
11
8
4
7
5
6
5
6
7
10
2
8
5
3
6
7
7
4
10
4
5
3
4
8
7
10
6
8
11
8
8
9
4
4
5
4
5
5
3
11
11
7
6
7
4
7
6
4
4
6
8
15
8
6
3
4
6
8
3
8
7
3
5
1
5
5
4
3
11
9
9
4
8
7
4
7
5
4
3
7
2
11
7
7
2
6
8
5
2
4
4
2
5
8
8
8
8
8
5
5
9
3
4
11
11
10
5
3
4
9
9
5
4
6
7
5
6
4
8
6
4
3
8
4
3
0
6
10
9
9
5
5
6
4
2
10
9
5
9
6
7
7
7
6
6
3
4
3
3
5
9
3
5
9
7
6
8
4
4
5
5
4
13
7
5
8
5
11
8
11
6
5
7
7
4
7
6
3
7
6
11
6
3
7
4
7
10
3
7
2
4
2
7
8
6
3
9
6
7
5
3
6
3
3
5
3
6
2
6
6
8
3
4
6
7
6
8
5
6
4
4
8
5
6
10
5
8
3
5
4
10
3
2
7
5
5
9
8
10
7
6
6
7
5
9
5
5
2
7
4
5
8
6
7
4
7
5
7
3
8
6
5
5
7
5
6
8
5
4
6
8
6
5
7
10
5
7
3
7
7
3
6
6
6
6
6
4
3
4
6
5
4
4
5
8
7
7
4
7
3
4
5
11
0
5
3
8
5
6
3
11
4
7
4
2
9
5
4
8
10
5
5
10
5
6
9
8
5
3
4
6
7
7
12
4
6
5
7
7
4
9
10
8
9
7
5
9
5
5
2
2
2
5
5
6
5
4
7
5
5
8
6
4
4
4
7
4
6
5
4
9
9
5
6
4
0
5
4
5
7
5
8
5
8
4
6
7
6
6
12
7
7
2
5
4
3
6
3
6
4
6
9
6
3
4
3
6
8
3
2
4
3
5
6
12
5
10
7
6
8
6
7
3
6
8
5
6
8
5
4
1
5
6
7
5
5
4
8
4
6
7
5
8
4
2
4
3
1
1
5
1
1
4
7
4
4
5
5
6
6
6
5
2
5
6
5
10
6
8
6
8
4
2
5
4
3
5
5
4
3
6
9
7
9
9
4
8
3
5
7
1
10
4
4
5
3
10
9
3
5
4
5
11
6
7
5
6
6
5
4
2
5
4
8
5
9
8
11
4
7
4
7
7
6
7
8
5
5
5
4
7
7
4
8
8
5
6
5
7
10
9
3
4
5
10
7
7
4
7
9
5
10
6
10
4
5
4
3
5
1
3
4
6
8
4
2
3
5
6
4
2
4
5
6
6
4
4
2
3
3
5
3
7
5
9
3
6
8
10
13
7
13
16
16
11
11
10
12
6
4
6
2
4
9
1
7
9
4
3
7
2
6
7
1
3
5
3
2
6
4
3
8
7
4
6
7
2
7
2
2
5
4
10
2
5
5
4
2
4
5
6
8
4
3
4
7
5
3
3
7
5
9
7
3
4
6
4
4
7
3
0
9
4
0
5
2
4
3
5
6
4
9
5
4
1
4
2
5
6
8
14
3
4
6
8
10
8
8
5
7
7
6
7
5
6
2
5
4
7
5
6
6
7
4
10
3
9
8
6
4
7
9
8
5
11
7
4
8
10
7
8
6
10
4
4
5
4
11
6
3
1
3
8
7
6
5
7
3
9
3
3
8
6
6
7
5
10
4
4
8
5
7
7
5
6
6
9
4
4
6
4
7
3
6
5
8
3
7
8
7
7
5
6
6
7
2
12
9
6
3
3
4
7
6
6
4
5
5
7
7
7
11
7
4
7
7
5
12
9
7
5
11
8
10
7
4
7
11
4
4
2
3
6
7
4
3
2
6
9
11
11
5
4
4
9
2
5
6
10
7
8
3
9
3
6
6
7
7
6
6
10
6
6
5
10
9
6
6
4
8
5
9
7
4
8
7
6
3
4
6
14
5
6
5
7
4
8
7
6
8
6
2
1
4
10
9
7
5
6
9
5
6
5
6
3
11
8
7
6
2
10
7
8
3
5
7
3
9
3
14
9
10
10
6
6
7
1
8
7
5
7
6
5
6
11
2
9
6
0
2
3
5
4
10
1
3
5
6
6
3
7
6
3
3
7
6
8
12
2
8
7
2
11
5
2
4
8
8
10
3
6
9
9
6
3
7
2
9
5
2
4
5
6
6
5
7
10
5
9
5
7
5
7
10
5
6
5
7
6
7
2
3
8
4
4
5
7
6
7
6
3
12
7
4
7
5
5
3
6
7
15
3
9
4
3
3
7
8
6
2
1
6
9
3
10
3
6
7
9
4
5
3
6
3
4
4
6
7
4
4
4
4
2
5
7
2
7
5
15
7
9
4
3
2
4
7
2
4
8
1
2
6
6
6
2
6
4
7
6
4
4
7
9
3
0
5
6
10
5
6
8
3
5
4
5
4
6
5
3
6
5
8
5
9
6
6
6
5
4
5
5
3
5
6
4
7
3
5
3
7
4
11
8
5
4
7
3
8
3
4
8
10
7
10
5
6
8
3
3
7
5
5
3
4
6
7
8
3
2
8
2
8
8
3
7
5
5
6
6
6
10
7
6
4
3
6
4
7
7
7
7
8
8
6
7
5
4
10
4
4
5
5
3
6
4
12
1
3
5
6
7
7
5
7
5
7
7
6
3
5
2
5
4
3
2
6
6
4
0
4
6
3
7
7
2
4
10
4
9
7
7
6
7
8
4
4
3
8
9
5
3
5
5
6
4
6
10
7
5
5
4
5
6
6
8
13
8
3
4
5
6
5
6
8
5
9
6
7
5
6
4
4
3
7
4
7
11
4
9
1
6
4
7
7
2
4
5
13
6
6
7
1
11
7
6
4
4
3
7
6
6
4
6
3
1
6
4
7
4
5
1
4
6
5
6
5
6
5
3
8
6
4
6
1
3
7
9
8
4
5
8
7
5
6
5
4
7
10
5
4
4
3
3
1
4
2
5
9
9
2
6
3
8
2
3
9
8
8
6
4
6
4
2
9
10
4
7
8
5
8
11
9
3
7
6
8
5
4
4
5
3
5
1
3
3
8
4
6
8
7
8
6
3
2
3
5
7
7
6
5
7
8
8
4
5
2
6
4
4
7
6
5
7
4
11
8
4
7
2
3
3
7
2
6
6
7
5
6
10
3
4
6
4
5
8
6
6
6
6
7
5
8
8
4
6
7
6
3
3
4
5
7
1
5
6
5
6
0
3
4
8
6
5
7
4
3
4
3
9
7
3
10
8
4
6
11
12
5
6
6
4
8
11
5
7
6
7
3
7
11
3
4
4
4
6
5
1
5
6
8
6
3
8
6
11
7
3
8
8
7
7
10
7
4
9
5
9
5
5
7
8
10
7
5
8
4
11
4
8
8
5
5
10
10
8
5
7
7
4
9
5
8
6
6
6
4
6
3
6
5
6
3
9
2
3
5
5
3
4
5
4
7
7
6
6
6
5
8
4
7
7
10
7
6
6
5
4
8
9
7
9
4
7
3
3
2
3
7
1
5
2
3
3
10
9
4
4
2
4
9
8
12
10
8
2
4
7
3
4
7
6
3
4
8
7
9
6
7
8
5
7
6
6
4
3
7
7
2
3
6
3
6
4
5
7
11
4
5
5
9
7
7
8
7
8
9
5
5
5
3
8
4
7
8
2
7
4
4
5
6
5
3
5
8
7
6
3
6
10
7
6
6
5
4
9
7
3
8
8
5
10
6
10
11
10
5
7
7
4
7
6
6
5
10
5
4
10
7
4
7
5
9
5
7
11
9
5
5
2
4
2
10
4
4
13
6
7
6
9
8
4
3
6
4
10
4
6
8
10
4
4
5
10
11
8
7
7
7
13
10
12
11
15
13
9
9
5
9
6
3
6
8
12
5
1
4
7
5
5
10
11
5
3
7
7
11
5
6
3
1
2
6
9
10
4
4
3
4
5
8
9
7
6
7
6
12
5
9
1
9
9
7
5
5
6
7
4
11
9
6
1
6
7
7
7
8
7
5
5
11
5
10
10
5
2
5
7
1
7
3
4
3
4
6
6
8
6
2
8
3
6
5
10
8
5
5
4
3
5
15
6
8
7
4
11
5
4
7
11
1
6
6
5
8
8
4
8
7
4
10
11
4
3
7
8
9
5
8
9
6
3
5
11
7
8
13
5
6
4
3
10
7
5
6
4
7
7
7
6
4
8
4
5
4
5
9
6
4
5
9
5
9
6
7
6
11
11
3
6
5
6
4
7
6
7
7
6
4
7
5
3
6
10
9
5
8
11
6
8
9
3
13
8
7
7
7
9
6
10
7
5
9
10
3
5
10
7
9
2
9
6
6
5
7
6
5
10
6
11
8
8
7
6
11
1
3
2
9
9
5
7
3
6
4
10
5
9
12
9
7
3
5
12
4
10
5
11
7
6
2
7
7
4
3
7
9
8
3
4
7
6
6
5
11
6
2
3
11
8
11
6
5
12
12
5
11
6
5
11
8
10
17
13
16
12
16
24
15
7
6
9
9
5
5
6
4
12
12
6
10
5
7
5
8
12
2
6
10
9
7
11
6
3
4
9
6
10
8
2
9
10
2
5
8
18
8
6
8
5
3
9
12
7
4
8
7
6
6
8
12
15
8
4
11
6
5
9
8
6
8
5
12
10
7
11
18
9
4
4
7
5
8
18
10
6
5
15
5
5
7
13
4
1
6
3
7
12
2
7
7
6
9
9
5
10
3
6
6
11
6
8
8
6
6
5
10
7
8
5
12
10
7
5
9
8
6
10
6
7
9
6
7
6
11
8
12
9
7
5
8
9
6
10
14
8
9
6
8
6
10
10
8
8
13
11
9
9
8
6
6
13
9
7
9
6
13
14
6
8
10
8
9
4
5
7
10
6
13
9
6
8
7
7
8
6
11
9
11
8
10
8
6
10
9
11
13
9
7
10
9
8
9
8
12
9
10
13
11
6
10
9
8
11
11
7
9
8
11
8
10
7
10
14
1
7
9
7
9
8
10
6
6
4
11
11
7
9
5
8
7
9
6
8
11
6
17
9
10
8
8
6
11
5
5
7
6
1
9
6
9
8
5
7
8
6
11
6
5
9
13
10
15
15
6
11
10
8
8
11
12
9
4
10
9
10
9
9
10
10
8
7
9
6
10
9
10
8
13
6
7
11
5
12
13
9
12
13
6
8
6
8
14
10
7
14
11
11
6
10
12
7
4
12
9
9
8
5
9
6
12
11
6
8
7
9
5
11
8
5
10
11
7
12
9
8
14
10
7
10
12
8
8
4
9
11
4
11
9
10
11
10
5
7
8
8
8
11
8
6
13
8
6
7
8
8
5
12
10
6
6
4
6
6
6
5
3
8
6
6
2
5
2
7
10
9
5
7
4
2
7
6
3
3
6
5
7
2
8
7
6
4
7
9
2
6
3
2
3
6
4
4
6
2
3
6
1
4
5
5
6
6
6
3
5
4
3
3
4
8
15
6
2
2
3
4
4
11
6
1
3
7
6
3
2
5
7
4
0
6
5
5
5
4
1
8
1
7
3
3
4
3
8
8
8
4
5
5
5
5
6
5
2
3
3
5
4
1
10
3
5
3
7
3
11
4
8
5
4
3
4
4
7
6
3
4
3
2
3
2
4
6
2
4
5
3
3
7
8
6
1
2
6
6
2
3
7
2
4
4
3
7
1
2
5
5
8
2
6
9
3
2
1
13
5
4
3
11
8
9
7
3
6
5
4
9
4
6
7
3
0
4
6
4
6
5
7
5
7
5
6
1
5
3
4
5
8
7
2
6
5
5
2
6
5
3
2
0
1
2
2
4
4
3
5
8
7
1
4
1
4
5
4
6
4
3
7
3
4
5
8
6
3
4
7
0
7
6
5
10
5
3
5
5
6
3
2
0
5
8
6
2
5
4
1
2
2
3
4
3
7
2
2
4
4
3
3
5
3
8
4
4
1
3
6
3
5
3
2
2
4
5
6
5
3
6
1
5
3
4
2
4
5
2
1
4
6
1
5
1
4
4
2
2
3
2
6
2
4
2
1
3
5
6
2
3
4
1
3
6
6
3
4
8
8
3
4
1
3
3
2
2
5
1
4
1
8
1
5
4
3
5
4
4
3
5
4
3
2
3
2
5
3
6
4
2
4
4
3
5
1
5
7
6
0
4
1
3
3
3
1
2
1
2
4
0
5
1
1
7
3
4
3
1
1
2
1
2
4
2
1
2
1
2
4
0
5
3
4
1
2
2
1
4
3
3
1
3
3
2
2
2
3
3
3
3
2
5
2
2
5
3
2
5
1
8
2
2
3
2
4
3
2
1
6
2
1
1
2
0
2
7
4
3
1
2
1
1
2
4
5
2
3
2
2
2
3
0
10
1
4
1
0
5
1
3
5
3
5
1
6
4
14
14
5
7
8
10
5
4
8
2
2
4
5
4
0
2
2
3
0
1
2
1
5
1
2
3
3
1
2
0
1
5
2
4
1
2
4
2
1
3
3
2
1
3
2
4
2
3
4
2
4
0
2
1
1
3
1
1
3
1
1
0
1
3
2
1
0
1
4
3
1
2
2
2
0
2
1
1
1
0
1
3
3
1
4
0
3
3
0
0
2
2
1
2
1
0
3
0
0
1
1
1
4
2
1
0
1
2
2
1
1
0
0
1
1
0
2
0
1
1
2
2
2
2
0
0
3
0
2
3
2
0
2
2
1
0
4
2
3
1
0
1
2
5
1
0
1
1
2
2
2
1
1
0
2
1
2
1
0
0
0
4
1
2
3
4
1
0
0
1
2
3
1
0
0
0
3
1
3
2
0
2
1
1
1
0
0
0
1
1
0
0
1
1
1
4
0
0
0
3
0
2
1
2
0
1
0
3
4
4
0
1
2
0
1
3
0
0
0
1
3
1
1
2
3
0
1
1
0
1
3
2
1
1
0
0
1
2
1
3
1
1
1
3
0
3
0
2
0
3
0
2
0
0
2
1
0
1
1
0
3
0
2
0
3
0
1
3
0
0
1
1
0
0
2
0
4
2
1
0
1
0
1
2
0
1
1
0
2
1
0
0
0
0
3
1
1
2
1
3
0
2
0
1
1
0
5
0
0
2
1
2
1
3
2
0
1
1
1
1
1
2
1
0
1
0
0
1
1
0
0
2
1
0
2
1
1
3
0
0
3
0
2
4
0
1
2
1
3
1
1
2
2
0
1
1
0
0
0
0
0
1
1
2
0
3
2
0
1
0
1
1
1
1
1
0
1
1
2
1
0
0
0
0
3
1
1
1
1
1
0
1
1
1
1
1
0
2
0
2
1
1
0
2
0
2
2
2
3
2
4
1
3
0
1
2
1
0
0
1
1
0
0
1
0
0
2
0
0
1
1
1
0
1
1
3
1
0
0
2
1
0
2
1
3
1
0
1
0
0
1
1
1
0
1
1
2
0
1
0
0
0
2
4
2
1
0
1
0
1
1
1
1
3
0
1
3
1
0
2
2
1
1
1
1
1
0
1
0
1
1
1
0
0
0
2
0
2
0
0
3
1
0
0
1
0
2
1
0
0
2
1
0
2
1
1
1
2
0
0
2
1
1
1
1
2
0
2
0
1
3
2
1
4
0
2
2
1
0
1
0
0
2
1
1
1
0
0
1
1
0
1
0
0
0
0
1
1
1
0
1
0
3
1
1
3
0
1
0
1
0
0
0
0
2
1
0
1
0
0
1
1
2
0
0
1
0
0
3
1
2
2
0
1
0
1
1
3
1
1
1
1
1
1
1
1
0
1
1
2
0
1
0
0
0
1
2
0
0
0
2
1
1
2
0
0
0
1
2
1
1
0
2
1
1
0
2
2
1
5
0
1
3
2
2
2
1
2
4
6
1
2
1
2
0
1
1
2
0
0
1
1
1
2
2
0
0
2
1
0
1
1
3
1
1
1
11
4
15
28
52
56
106
159
211
228
281
297
322
310
228
233
151
99
99
65
22
18
8
5
0
1
0
1
1
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
2
0
0
0
2
0
0
1
0
0
1
1
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
2
0
1
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
1
1
1
0
1
2
0
1
1
0
1
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0