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