2
5
1
1
1
1
1
1
2
3
8
1
5
1
113
9
1285
6
3
3
2
2
1
11
8
23
1
3
162
28
3
8
2
3
5
1
6
1
19
6
2
2
1
5
4
1
4
1
2
19
154
22
1
2
5
7
3
3
2
1
1
2
72
1
3
1
3
17
1
2
1
1
1
7
3
4
1
5
3
2
2
10
3
1
1
1
8
3
1
126
91
43
36
2
1
3
2
9
34
2
2
3
4
8
1
75
3
16
134
8
2
1
8
3
1
1
1
2
10
6
8
15
1
6
14
4
1
4
5
105
4
180
2
1248
703
4
41
4
929
84
12
11
3
8
6
1
1
1
52
2
1
1
1
2
12
1
1
1
8
3
15
3
21
1
2
1
14
1
4
1
2
2
2
1
1
3
164
54
49
2
2
3
17
174
1
2
5
6
6
1
1
2
1
1
5
2
6
1
1
2
20
4
1
7
3
2
1
3
1
11
1
2
1
64
2
17
3
1
1
3
9
1
3
17
2
4
2
12
2
6
6
1
1
6
1
1
1
5
1
4
1
1
1
19
1
7
2
2
740
69
1
2
1
7
2
2
3
13
1
5
2
2
1
4
3
1
415
164
124
2
2
1
1
3
6
3
5
2
1
6
2
1
1
6
2
3
1
3
5
2
3
5
1
7
22
2
1
3
3
2
24
1
9
3
1
6
1
10
96
1
5
1
1
8
11
2
6
2
3
1
3
3
2
1
3
2
1
1
2
1
1
2
17
209
633
1
4
10
4
6
8
2
3
3
1
1
2
7
111
369
68
7
9
1
70
1
6
1
3
10
1
1
1
1
1
25
9
9
12
1
42
32
1
2
7
1
4
2
1
5
8
1
1
2
1
4
331
345
38
3
2
1
2
2
1
1
2
113
4
2
4
1
2
20
4
10
6
1
1
1
3
4
1
4
1
1
2
1
4
1
20
1
2
6
2
1
15
3
2
1
3
6
1
2
1
1
1
6
5
1
5
1
4
1
2
6
2
4
2
10
2
2
1
5
10
2
1
2
34
2
4
3
4
1
1
2
2
1
6
30
1
1
10
8
2
2
2
1
4
2
12
1
1
1
3
2
2
12
2
3
2
2
2
2
7
1
3
1
1
2
6
6
1
8
8
1
3
1
2
2
1
6
1
6
2
2
1
1
2
28
3
1
2
1
1
2
4
1
4
1
1
1
23
1
2
4
1
2
3
18
4
4
3
3
1
10
5
7
5
2
14
2
1
154
1
213
1
1
1
5
1
3
1
2
3
1
2
3
1
2
3
2
2
1
1
8
6
1
2
5
1
14
1
1
2
5
2
5
1
3
2
1
1
22
10
3
2
3
1
1
6
4
7
1
69
22
110
347
240
3
4
4
2
443
216
1
5
2
1
1
1
2
3
8
2
2
15
26
4
6
9
189
1
7
10
22
8
17
9
1
4
1
2
592
235
184
373
18
2
2
1
9
2
1
1
1
1
1
4
4
4
1
4
4
5
5
4
2
1
2
4
66
58
1
19
4
2
2
1
2
10
2
1
2
3
17
5
1
1
4
20
1
2
244
149
2
1
31
84
18
3
1
4
2
3
4
4
8
23
34
6
2
1
29
2
1
1
1
1
2
16
1
1
1
4
1
3
1
1
30
5
1
1
6
1
1
1
1
1
3
1
4
4
1
1
5
1
1
2
1
13
12
1
1
2
1
4
1
5
2
1
3
2
7
2
1
1
13
1
26
1
1
2
1
1
1
146
1
2
57
2
6
1
2
4
6
1
9
76
12
1
1
4
2
1
17
567
26
2
1
2
2
5
2
2
6
5
6
1
20
1
1
1
4
2
2
3
1
28
1
1
1
4
2
9
2
10
2
26
1
5
13
28
3
6
1
4
1
2
1
2
1
2
3
1
1
7
2
1
11
1
1
1
1
7
1
1
18
1
5
2
3
1
2
6
3
3
9
1
3
1
10
1
4
1
4
21
4
1
1
10
1
8
1
1
1
1
5
1
3
26
1
2
95
1
3
2
1
33
8
1
1
1
1
1
1
3
1
5
1
6
14
1
1
2
30
17
2
10
3
1
1
4
2
1
33
7
6
1
1
7
11
18
6
4
4
2
210
3
1
1
1
1
1
3
14
3
1
1
1
1
2
1
2
17
4
4
2
11
1
5
17
11
1
1
1
2
3
1
1
1
40
3
1
6
15
1
1
2
2
1
24
16
3
2
1
1
1
2
1
8
2
53
1
2
4
1
2
3
3
4
18
1
2
3
1
1
1
156
3
9
3
2
1
1
3
73
1
4
1
2
1
2
18
1
1
1
3
1
9
3
3
4
1
1
2
1
3
1
4
1
19
6
2
19
1
4
2
1
1
4
14
1
1
3
1
5
1
2
3
1
1
2
1
56
4
71
1
65
2
3
75
1
1
1
10
1
3
386
6
21
2
1
5
1
5
25
15
35
17
4
3
14
7
6
3
1
2
1
2
1
3
1
1
1
19
2
1
3
15
7
5
2
1
36
2
2
10
5
8
1
4
3
3
4
7
2
3
4
30
2
3
1
13
13
7
4
72
2
2
5
1
11
1
1
4
3
2
69
1
1
1
1
2
1
2
3
1
2
1
10
1
6
13
2
5
1
3
5
1
2
2
1
1
1
1
2
6
1
1
1
1
1
16
1
9
2
1
17
1
1
3
8
1
1
2
1
1
1
1
1
12
4
1
1
1
2
13
1
11
4
5
1
16
16
1
1
1
3
1
1
2
1
16
3
2
8
2
13
1
1
12
7
8
2
285
19
3
1
2
1
12
2
5
8
2
1
1
2
9
2
2
4
3
3
2
1
32
3
6
1
1
1
4
5
5
1
1
4
2
1
4
1
3
1
1
1
2
5
9
1
12
3
7
6
5
1
14
2
1
1
2
6
1
3
3
2
5
7
8
35
1
1
1
6
2
1
5
4
1
1
12
1
1
1
4
1
3
2
6
2
1
3
5
1
2
47
1
1
1
1
7
1
1
3
1
5
3
1
1
1
1
1
4
13
1
1
6
5
6
2
1
1
2
1
7
3
2
1
18
10
5
1
34
5
1
1
6
1
1
6
1
2
7
23
3
9
2
3
1
1
869
4
1
1
2
1
3
9
1
2
5
2
2
1
5
1
157
17
2
5
1
2
11
1
8
3
2
1
1
7
4
3
67
9
2
4
11
9
2
1
148
21
118
2
5
1
2
2
3
4
4
1
9
6
1
8
1
24
16
4
1
2
1
1
3
2
1
1
1
8
1
20
4
2
2
2
3
1
2
1
2
11
5
35
9
1
2
1
736
1
21
177
3
7
1
6
7
1
2
2
3
6
3
314
765
442
2
3
2
1
24
2
5
7
7
8
17
2
7
1
5
2
1
2
1
1
4
1
2
3
1
6
1
2
1
1
69
1
2
1
8
1
1
7
5
13
3
1
10
4
13
1
2
3
1
1
2
1
12
4
4
6
2
12
1
1
3
2
11
1
2
3
5
1
1
82
30
103
816
302
672
3
1
61
54
3
40
1
1
5
1
1
3
1
8
1
5
1
2
9
2
1
1
5
3
2
1
5
1
1
1
1
6
7
5
5
1
14
4
72
55
4
11
626
143
264
1
164
42
2
1
11
5
2
12
1
38
9
6
2
4
2
1
1
1
1
2
4
14
3
1
7
1
29
23
15
25
1
25
2
1
4
1
1
2
1
108
12
1
2
1
1
29
1
1
1
52
14
2
82
79
66
2
3
3
2
1
1
1
4
16
2
1
1
2
1
361
64
6
1
5
6
5
16
3
5
11
7
3
7
1
5
8
3
1
2
4
2
2
1
3
1
1
1
1
3
2
1
1
46
1
4
8
2
1
2
1
1
1
2
8
2
1
127
1
1
7
4
2
2
30
1
7
1
5
1
17
2
1212
5
1
2
2
3
1
3
1
5
2
5
2
3
9
1
1
6
1
10
1
1
1
1
89
3
1
1
1
12
2
2
1
82
2
27
1
13
3
1
3
33
1
7
1
2
7
3
1
20
1
1
3
2
1
1
2
2
1
1
4
4
2
3
10
1
1
2
1
1
1
1
1
3
1
2
3
2
1
2
1
1
3
1
1
6
1
9
1
1
2
1
18
13
9
6
81
4
8
1
11
1
1
76
1
1
2
2
8
20
1
5
10
1
1
1
1
2
7
1
2
9
77
1
2
1
4
1
2
2
6
2
1
35
116
1
4
19
18
21
1
8
2
1
18
10
1
5
2
6
1
6
25
15
1
1
3
16
2
3
3
2
7
3
25
12
7
1
14
11
3
1
1
1
1
6
1
1
5
1
1
1
11
10
15
3
1
118
1
1
53
44
2
1
6
14
3
1
7
6
7
4
3
2
1
1
6
1
44
6
1
24
4
1
1
2
1
1
1
1
40
1
3
4
1
1
1
3
5
2
1
1
4
1
3
2
1
3
1
2
12
18
2
1
1
4
2
1
1
4
1
3
1
1
2
1
1
2
1
1
1
1
1
2
1
1
4
1
1
1
1
2
1
1
1
1
1
2
1
1
1
61
2
11
1
5
1
1
1
12
1
17
3
14
1
1
1
4
2
3
4
2
10
11
2
4
3
2
1
1
1
1
3
1
1
3
18
19
1
3
2
5
58
24
1
90
2
1
2
3
1
1
1
9
1
1
5
1
7
1
1
3
2
7
10
2
19
7
1
3
8
8
1
3
4
6
1
1
4
2
3
11
1
9
1
2
1
2
1
5
4
1
4
51
6
2
1
2
3
1
1
22
1
46
12
1
5
3
14
3
15
3
2
27
3
20
33
1
2
5
1
36
2
2
5
130
120
101
1
2
2
1
7
1
1
8
4
5
1
1
57
1
2
169
1
5
1
1
16
1
2
566
23
1
1
11
3
2
1
1
1
4
1
9
3
1
44
5
1
1
1
1
1
1
2
1
1
12
1
71
52
3
6
8
1
12
4
1
1
1
8
4
3
114
7
3
1
1
2
2
19
4
5
1
3
8
1
3
18
3
8
3
1
1
6
5
1
51
1
88
16
1
4
1
3
35
10
14
168
1
1
1
1
2
1
1
6
1
1
2
2
13
4
2
10
1
1
9
1
1
1
15
1
1
3
2
1
7
1
9
2
2
1
3
1
14
4
3
2
7
4
3
11
2
4
2
1
1
5
2
3
2
16
11
1
2
3
2
2
110
54
91
3
3
1
6
3
9
6
3
1
2
1
1
1
3
1
2
1
3
3
1
1
1
6
11
1
1
6
14
1
1
8
1
1
6
1
3
5
1
1
1
5
14
3
1
2
3
1
2
4
14
1
2
5
2
3
2
12
1
2
2
7
3
1
1
1
3
4
4
1
1
1
3
3
1
3
1
1
3
4
60
4
2
18
1
1
2
3
1
4
12
1
1
3
1
1
21
1
7
1
1
8
2
1
1
2
1
4
2
5
3
8
7
2
2
5
267
1
1
10
4
1
1
4
1
18
2
4
8
14
8
2
1
4
1
1
3
1
19
19
4
8
3
3
6
1
1
1
105
1
1
22
1
1
1
1
4
7
1
1
2
1
1
4
2
1
2
5
4
2
1
2
10
148
22
24
123
1
1
50
2
8
1
2
1
1
3
9
1
1
3
5
3
1
17
1
2
1
2
2
1
2
40
4
1
1
1
2
533
98
237
19
1
1
5
1
38
10
2
7
2
3
1
12
2
5
1
4
1
1
2
2
1
4
3
2
5
4
2
20
14
5
1
1
7
1
3
109
101
35
10
4
2
8
11
1
2
4
1
1
1
1
1
7
2
1
1
5
2
2
6
7
2
2
3
2
5
2
1
22
6
1
1
1
3
1
2
4
1
1
2
5
1
1
3
10
15
1
3
1
1
5
2
4
1
1
3
8
1
1
1
4
1
8
1
1
2
1
1
1
3
1
3
1
3
2
3
38
4
5
6
21
2
1
21
1
1
16
47
34
9
29
1
23
17
30
41
2
3
5
1
6
3
114
44
2
7
6
54
1
35
20
2
1
2
9
10
2
3
1
1
1
1
1
2
1
1
1
1
299
21
1
5
1
6
1
1
6
6
1
2
10
11
6
8
3
1
3
17
2
79
1
1
1
2
1
4
2
2
49
1
1
35
1
1
1
1
2
6
1
4
2
28
2
1
1
22
1
1
2
3
11
2
4
1
1
1
29
36
1
17
1
1
1
13
1
1
6
4
2
1
2
10
80
1
1
4
6
1
1
5
2
2
2
11
7
3
1
1
1
5
4
4
5
2
1
1
1
1
1
2
3
1
1
1
1
24
8
12
5
1
3
4
1
8
2
2
1
39
20
1
5
1
3
2
14
1
2
1
11
1
1
41
25
3
3
3
1
18
6
10
1
3
1
1
4
7
7
3
2
8
1
21
1
3
40
12
2
20
1
15
1
10
5
1
1
1
1
2
7
1
2
1
2
1
1
1
1
1
2
56
13
1
1
1
1
2
1
1
1
1
3
1
22
13
16
1
1
2
3
1
6
28
4
153
365
11
1
1
1
1
3
1
35
13
31
1
5
1
13
4
2
1
4
1
3
16
35
1
11
2
2
1
17
13
3
2
1
6
5
1
3
3
1
27
1
1
2
1
1
23
5
2
99
136
1
1
2
2
2
1
1
3
3
1
1
1
2
2
1
210
3
1
1
1
3
13
2
9
597
1
1
2
3
1
1
1
1
1
126
2
4
4
7
2
2
8
1
1
2
1
2
1
2
1
2
1
78
2
2
3
3
6
4
1
2
1
2
18
11
2
2
1
32
6
2
1
2
1
23
50
2
245
1
5
6
4
5
1
1
1
4
1
1
2
2
1
2
7
3
6
1
1
2
1
1
4
2
1
1
6
4
75
1
1
1
1
11
1
2
1
4
5
1
5
1
4
97
30
1
2
1
8
5
5
5
1
1
2
2
1
1
1
5
1
3
1
1
1
1
38
2
7
6
6
3
6
9
3
1
1
6
4
10
9
2
1
11
8
1
158
96
25
2
1
2
5
4
58
1
9
1
1
1
20
3
1
1
2
4
1
1
1
8
3
1
1
4
4
1
4
2
14
1
6
2
6
1
1
2
3
6
1
1
1
1
1
1
1
4
1
221
5
1
1
1
860
137
439
261
2
114
416
58
2
4
1
1
179
41
114
5
5
2
1
3
3
2
1
1
15
1
1
6
1
3
2
1
17
2
2
1
1
1
10
5
1
1
2
1
3
3
1
1
1
1
5
1
8
1
3
2
2
2
2
8
13
1
1
4
6
1
3
2
5
1039
603
98
2
6
3
12
1
1
1
1
6
1
1
1
2
3
1
2
1
2
2
5
4
7
1
3
1
5
1
2
1
7
4
23
13
1
2
55
10
11
2
2
4
8
1
1
6
4
1
6
2
2
6
1
1
1
1
1
2
1
7
1
1
1
1
1
1
1
1
6
1
1
7
3
1
1
6
1
8
2
29
62
1
1
1
1
2
5
8
1
2
3
2
6
2
61
20
50
4
3
2
2
3
1
79
2
1
1
1
4
1
2
1
1
9
2
7
3
3
3
1
1
1
1
1
9
1
1
2
2
6
1
1
2
6
77
1
13
5
1
2
8
7
5
1
2
1
2
3
7
116
18
2
3
18
2
4
1
1
6
1
2
2
15
1
2
1
2
2
2
1
5
3
3
2
4
2
5
6
2
2
1
2
129
170
9
11
2
6
2
1
1
3
3
1
8
1
3
1
4
2
1
2
2
1
1
8
17
1
1
1
3
10
1
10
3
1
8
1
141
1
1
2
9
1
1
3
1
2
1
1
2
4
6
1
5
1
1
10
1
3
11
9
1
35
8
16
7
1
3
4
3
1
2
3
1
11
2
3
6
1
7
1
1
2
2
1
29
19
4
1
5
7
1
3
1
2
1
2
3
1
2
1
1
1
2
64
2
1
1
3
1
5
6
1
1
3
2
1
9
2
2
1
24
1
1
2
10
9
2
6
1
8
2
2
10
1
3
11
14
1
1
1
5
14
27
2
2
4
1
19
9
6
1
20
16
1
25
1
3
6
6
21
2
1
5
1
2
1
1
2
15
17
1
5
6
4
1
1
3
4
2
1
1
1
2
1
1
3
1
3
1
2
1
8
1
1
1
3
1
6
8
25
3
2
4
13
4
1
2
29
9
2
1
2
3
2
3
10
1
10
2
2
2
1
2
1
3
1
2
1
1
3
2
1
240
1
1
6
1
4
1
3
7
2
1
82
2
1
1
1
68
2
1
8
2
1
2
1
1
1
1
1
2
1
2
2
1
3
7
34
2
1
2
4
1
1
3
1
1
2
20
1
9
1
2
4
1
12
4
3
9
24
40
6
2
2
1
1
2
409
179
1
1
13
10
1
2
16
3
2
1
3
55
1
241
1
1
7
1
1
1
43
1
2
1
1
10
25
1
21
2
2
1
1
1
1
2
3
3
3
5
12
1
90
5
1
1
64
1
2
4
3
7
3
6
15
4
6
4
9
2
6
2
20
2
1
21
4
1
1
2
3
1
7
13
1
1
15
8
1
1
10
5
9
25
5
2
3
7
4
1
1
1
5
5
16
9
7
1
1
2
2
2
4
8
6
6
3
2
5
2
2
4
2
5
18
3
13
1
23
2
8
1
1
2
1
25
17
1
1
1
3
3
1
3
5
1
12
2
1
6
3
15
4
4
2
1
1
6
13
1
1
3
1
15
1
6
8
5
1
1
1
2
170
120
6
2
2
6
5
53
2
3
2
5
3
1
4
1
2
3
2
19
2
2
19
1
19
4
1
1
1
4
1
2
1
1
2
1
1
3
1
4
1
13
8
1
9
1
6
2
1
1
2
2
1
1
1
627
111
381
4
103
1
2
15
1
3
1
40
1
1
4
3
2
2
2
1
4
1
1
5
3
8
1
3
1
3
1
3
1
62
32
2
40
3
1
1
1
1
1
2
2
1
1
1
7
9
8
1
3
3
10
7
1
2
2
1
3
2
69
40
37
1
1
1
1
6
1
5
2
29
189
75
3
1
9
12
23
3
74
14
36
1
1
1
4
2
3
1
6
1
1
45
4
1
1
958
279
6
1
1
1
6
1
9
38
2
1
2
23
23
1
30
1
10
73
27
1
1
1
1
3
3
1
1
7
1
7
1
1
1
1
1
17
1
1
1
3
81
63
2
57
1
2
4
10
1
1
3
2
2
10
10
2
1
2
2
3
8
4
2
2
2
2
1
2
4
4
1
3
7
1
1
2
5
4
2
3
1
174
2
1
12
1
4
1
2
13
1
1
2
2
5
6
2
2
1
2
1
5
2
1
6
5
2
2
1
1
9
1
1
45
2
1
2
14
325
1
1
3
1
2
2
4
3
3
1
2
2
1
1
1
5
3
4
2
6
1
5
5
6
2
18
4
1
4
7
1
1
1
6
1
6
2
1
1
8
3
2
72
1
3
3
1
12
1
26
1
2
1
5
41
1
23
1
1
14
1
1
1
1
2
1
1
9
10
1
4
1
3
2
1
3
1
3
9
1
1
17
14
1
3
3
9
4
8
2
8
1
10
1
13
1
1
1
1
1
1
4
2
18
4
13
2
10
1
2
2
19
1
2
1
4
1
13
62
1
1
12
3
1
68
1
1
4
7
2
1
94
15
258
2
10
1
8
4
2
4
1
17
1
1
2
1
2
30
1
2
1
3
3
8
2
5
3
63
1
1
2
2
13
1
11
1
30
1
1
6
2
29
2
1
1
149
4
3
44
62
1
68
1
1
23
1
2
2
1
1
2
7
2
10
3
5
2
1
3
2
1
13
1
16
174
176
1
4
17
1
4
2
1
2
135
48
2
22
3
9
75
12
5
257
142
1
2
26
11
51
1
4
1
2
3
4
3
5
2
4
2
6
1
1
1
6
2
1
10
1
1
1
7
1
1
3
1
1
2
9
2
1
9
1
1
411
164
10
1
2
2
3
17
2
2
1
1
2
1
2
7
5
1
2
1
4
12
1
221
396
1500
2149
654
1
2
5
1
1
1
2
2
3
1
1
7
1
2
1
1
6
2
2
1
3
1
3
3
2
1
7
1
1
5
2
214
98
173
9
1
1
2
1
1
1
3
1
1
35
1
2
1
1
1
2
3
9
3
1
2
6
3
9
9
11
2
90
68
2
1
1
1
1
11
1
2
6
1
3
2
1
3
6
1
6
1
1
12
1
1
1
2
1
1
3
1
2
1
1
3
8
1
1
2
2
7
1
5
10
1
1
2
1
9
1
1
6
5
2
1
1
3
25
1
2
3
1
2
1
1
5
4
12
22
4
2
2
1
1
1
8
1
5
3
1
1
5
3
1
1
73
1
1
1
7
1
4
1
1
14
1
3
2
1
1
4
1
1
1
5
2
1
1
1
41
1
1
1
3
2
54
36
2
1
1
2
2
2
3
9
186
30
18
2
7
13
89
1
3
1
43
1
1
2
11
2
4
1
16
3
2
1
2
2
1
1
28
85
35
3
4
4
1
1
4
8
3
6
1
1
4
1
1
4
2
1
1
11
1
2
2
1
3
2
6
7
2
1
8
6
3
1
1
3
1
1
1
5
1
2
3
7
2
1
3
26
2
1
1
20
2
1
2
2
2
69
3
4
21
5
3
2
1
11
4
1
224
1
2
2
1
1
34
1
31
4
2
1
1
1
7
1
2
664
21
3
1
60
3
5
13
2
1
3
1
1
8
1
1
1
3
1
1
1
5
1
3
4
5
5
4
1
1
3
1
1
1
4
1
1
3
1
23
27
1
2
11
2
1
2
1
2
1
1
6
3
3
5
3
1
1
2
1
1
31
1
1
9
8
1
1
1
1
1
1
1
3
3
1
6
47
3
2
1
2
4
17
2
1
1
6
1
11
37
2
54
115
44
2
1
10
3
1
1
3
3
2
1
3
1
1
3
19
8
1
3
4
3
5
3
7
2
3
20
3
6
1
1
2
2
1
3
6
2
1
7
2
4
2
1
1
1
1
2
2
2
2
1
8
31
1
17
1
4
5
2
7
1
12
1
3
2
7
12
6
11
1
1
1
1
46
2
1
3
3
3
1
49
1
1
1
4
6
1
1
5
1
4
2
3
19
11
1
22
1
4
93
1
1
30
25
1
1
8
1
2
1
17
9
4
2
2
3
1
1
6
1
2
3
3
6
10
3
15
6
1
2
3
1
2
9
2
1
1
6
1
7
1
16
4
1
1
3
1
11
1
2
3
8
9
1
1
7
2
5
13
1
2
11
3
1
1
3
2
3
15
19
1
1
1
1
8
3
1
1
3
1
9
1
4
1
5
2
1
1
1
7
7
1
1
1
1
1
2
2
1
1
1
51
1
1
1
1
16
6
3
5
1
1
1
2
3
4
1
1
324
77
323
8
8
1
3
2
8
1
1
25
2
1
1
6
1
7
14
2
2
8
1
1
10
3
14
2
3
104
3
5
3
1
6
2
1
1
7
1
8
7
12
1
4
1
1
2
2
1
4
1
1
1
4
3
5
2
1
2
1
1
5
2
1
1
3
10
3
1
1
10
1
24
16
1
3
115
29
6
1
8
1
7
11
1
8
2
3
1
1
9
3
1
29
1
2
5
4
20
3
7
1
2
5
1
6
1
4
1
1
1
7
1
4
1
4
1
5
3
2
3
8
2
1
4
1
3
37
24
5
6
3
11
1
4
1
3
1
8
1
5
15
7
1
4
1
70
26
31
1
12
18
1
2
2
1
1
18
25
1
3
7
3
1
1
9
3
2
2
1
22
3
1
1
3
1
3
1
1
5
6
5
4
2
19
2
1
1
1
2
1
2
30
9
10
9
1
1
2
11
10
3
1
2
1
4
1
1
4
1
2
3
2
3
1
6
1
1
1
7
1
2
6
2
2
1
1
1
18
3
12
2
5
46
1
1
499
56
121
2
8
1
1
1
1
1
4
5
1
1
2
2
6
1
2
2
2
1
3
1
4
6
1
11
2
1
2
1
2
2
3
14
7
24
1
2
1
3
12
1
3
1
1
2
3
1
4
1
1
3
2
27
6
1
1
3
6
2
1
1
6
1
1
2
8
3
2
2
2
2
4
2
1
2
3
5
4
14
1
3
3
9
1
2
4
3
1
15
1
7
1642
5
1
3
6
2
2
7
2
4
4
2
1
2
2
3
2
2
4
2
1
3
89
78
18
23
1
3
4
5
1
17
21
1
1
1
1
12
2
7
1
2
1
6
1
1
33
13
3
1
4
1
1
69
6
2
7
1
3
1
2
25
1
1
35
1
2
19
1
3
8
13
16
1
4
2
1
2
6
1
1
1
1
2
1
3
1
1
1
2
515
1
3
1
2
1
31
1
1
2
3
1
6
1
1
2
2
1
1
1
2
1
11
6
1
63
1
3
1
55
2
1
12
2
2
2
1
1
3
2
3
8
1
1
12
35
1
1
1
3
10
2
3
1
3
7
1
2
13
3
4
1
1
1
7
1
20
3
1
13
1
2
15
18
1
1
2
4
1
1
1
1
1
1
14
3
1
2
546
1
8
2
4
6
3
2
28
3
4
3
6
1
4
1
8
2
3
1
2
1
1
2
1
3
1
1
2
1
18
3
2
3
2
1
83
2
3
1
1
1
2
1
24
3
3
5
4
1
4
2
15
1
5
6
33
1
1
12
7
5
2
2
1
12
2
10
2
1
11
1
7
3
1
3
3
2
7
1
2
2
7
2
1
1
5
30
7
14
3
89
1
1
2
2
7
1
2
2
1
6
3
2
1
1
5
1
12
1
2
5
1
5
1
1
3
9
7
1
1
345
69
14
4
1
11
1
7
1
2
4
3
1
1
1
2
5
4
5
1
16
1
1
3
2
1
1
3
2
1
3
17
2
6
23
4
1
3
1
1
4
1
1
2
4
4
1
1
1
3
1
1
2
8
1
19
27
1
1
2
3
2
2
2
1
3
6
1
1
2
1
3
4
1
21
20
1
945
2
1
1
4
10
1
1
46
12
3
2
1
2
7
2
1
2
3
1
4
1
1
1
1
11
3
2
4
2
2
11
5
2
1
8
1
4
1
1
669
496
236
2
1
1
66
3
2
2
1
1
1
2
1
1
3
1
129
25
100
1
2
2
48
33
6
71
8
29
1
30
19
2
294
22
6
559
53
133
9
1
3
1
3
9
1
5
3
1
2
3
4
3
2
3
41
6
1
2
2
25
3
1
1
2
1
1
2
2
1
1
1
2
2
1
4
1
5
2
1
5
1
1
3
7
3
3
3
1
5
2
1
1
5
3
46
2
3
1
7
1
3
2
1
1
1
4
2
38
27
1
1
150
15
18
2
1
1
1
1
4
6
6
4
4
3
1
7
3
2
4
4
1
2
1
1
2
1
1
1
1
7
4
3
1
23
11
3
1
2
1
1
41
1
3
1
4
8
1
4
1
5
15
1
2
10
1
1
1
1
1
1
1
9
3
2
4
1
40
1
3
9
4
5
1
1
1
56
1
1
5
9
3
1
11
1
2
1
1
1
2
5
1
1
1
1
1
2
3
5
1
1
2
4
1
5
8
28
4
1
6
2
2
1
1
1
1
1
20
2
10
1
6
29
5
6
1
1
1
1
12
2
2
2
15
1
1
4
4
1
29
2
1
1
1
3
2
4
1
1
1
1
1
1
3
1
1
1
1
14
3
2
3
2
5
1
3
1
6
4
1
7
1
2
1
2
4
2
4
1
1
1
3
1
1
5
1
2
1
5
7
1
13
7
5
68
1
7
8
1
3
4
1
5
3
12
1
4
1
1
1
8
1
1
1
5
4
1
3
1
2
1
6
5
1
10
1
13
1
4
3
1
6
1
3
3
4
2
1
27
2
5
9
3
1
10
1
9
5
4
2
1
2
5
5
5
1
2
2
1
7
1
1
2
2
1
1
1
3
24
6
1
17
1
2
2
1
2
7
21
21
5
4
2
7
2
1
3
1
32
32
8
4
6
3
121
2
2
13
3
1
4
1
1
2
4
3
1
103
1
3
1
4
1
6
5
25
1
2
2
2
11
8
1
1
1
1
1
6
1
2
7
7
5
6
48
1
2
2824
2
35
5
4
42
1
9
4
4
1
1
2
2
1
1
2
20
1
2
7
88
1
2
30
1
2
2
23
1
1
1
1
41
1
3
1
8
2
2
2
1
14
2
3
3
7
19
1
1
5
1
11
11
1
141
1
2
2
8
10
7
2
1
5
55
2
10
1
1
1
2
1
7
2
4
6
1
3
1
11
1
1
1
1
3
4
8
1
1
36
1
5
2
1
1
1
3
1
1
1
5
1
1
5
1
1
2
5
3
1
1
1
4
1
3
1
1
1
1
5
3
1
1
5
10
2
1
1
1
2
4
3
2
10
1
10
2
4
55
40
7
22
1
3
2
1
1
2
31
2
1
1
1
21
2
7
1
1
6
1
13
3
1
1
2
2
1
3
2
3
3
3
1
2
2
1
8
1
1
1
1
1
1
15
132
27
1
2
3
1
2
4
21
2
8
3
2
2
5
1
2
1
31
7
2
2
9
1
1
6
1
1
1
1
1
1
12
1
81
4
1
2
1
5
22
15
6
3
3
15
9
1
8
7
1
39
1
1
1
1
3
1
1
1
1
58
2
383
3
1
1
3
18
1
1
1
3
1
2
1
3
5
7
12
8
1
2
1
11
10
1
7
11
3
3
2
1
2
2
41
10
1
1
26
1
1
1
2
2
3
1
1
1
2
7
9
2
2
5
5
3
1
3
1
2
5
2
1
2
1
1
4
1
7
13
6
1
3
1
8
2
1
10
6
2
1
9
4
12
3
1
1
1
5
161
131
2
6
1
3
60
2
2
1
44
2
6
14
6
6
2
4
1
1
1
4
2
3
1
1
9
1
9
1
5
1
1
1
1
6
2
14
1
2
1
58
5
126
1
18
1
1
2
1
1
11
44
1
25
11
1
2
2
1
3
1
6
2
2
2
1
2
6
1
15
1
1
1
1
1
9
4
4
2
6
1
3
1
3
1
1
1
2
1
28
80
1
5
1
3
1
4
3
1
8
1
12
1
11
1
4
1
1
1
1
3
13
3
1
1
3
1
2
35
7
75
1
1
499
3
1
1
6
12
1
1
3
1
2
1
14
15
73
3
1
5
1
2
2
1
4
2
6
7
1
1
4
2
1
6
2
1
3
17
1
9
42
6
2
12
2
1
1
12
1
3
1
17
7
2
69
1
2
1
1
4
2
2
1
1
1
1
2
2
1
4
1
1
3
1
1
3
2
3
2
10
3
12
3
1
1
1
7
3
2
2
28
7
2
2
2
1
236
274
156
528
2
1
1
4
1
1
16
3
4
1
1
3
1
1
3
11
3
15
2
1
5
6
1
6
1
3
103
3
46
4
1
2
1
9
16
2
1
3
1
4
3
1
2
1
3
3
1
14
1
4
23
1
4
3
1
5
7
1
1
7
4
4
1
13
6
1
90
2
9
3
3
19
4
3
1
12
2
1
2
3
2
1
1
1
1
1
1
1
16
1
4
2
4
1
1
8
5
1
10
1
1
1
1
6
7
13
2
4
2
3
3
1
10
9
5
1
1
2
2
5
6
5
4
2
1
1
1
21
1
2
1
2
1
1
3
1
1
2
5
9
5
2
3
1
9
3
2
1
2
1
1
1
1
2
3
2
1
2
1
1
1
1
2
13
1
3
10
7
1
1
2
1
1
8
1
1
2
7
7
1
1
2
1
1
1
1
1
1
1
8
5
14
8
1
2
6
3
7
5
1
1
3
1
1
20
1
1
35
5
1
5
6
13
179
36
132
1
7
9
1
13
9
3
4
4
3
2
2
1
39
130
11
1
1
2
4
25
3
1
2
1
2
16
1
1
4
3
3
1
3
1
1
5
1
522
153
279
3
2
246
1
10
1
1
1
1
4
4
3
1
2
1
1
1
3
1
1
1
5
9
2
25
1
1
1
1
3
3
4
2
3
1
5
1
110
5
3
1
4
4
1
39
1
1
7
1
6
2
2
3
3
92
80
1
1
6
1
17
4
1
1
4
2
3
2
5
1
3
2
2
3
1
1
1
3
2
1
2
4
10
2
5
1
153
5
2
99
4
4
1
4
1
2
2
282
107
1
3
3
2
10
2
16
2
1
1
6
40
2
2
1
1
1
1
2
1
1
35
8
2
2
3
5
3
1
2
9
3
16
4
1
3
3
1
2
7
4
1
1
3
14
1
2
2
1
1
16
1
2
1
1
1
1
4
13
3
3
1
1
1
1
1
2
9
5
1
2
2
5
3
26
3
1
3
2
1
108
2
1
11
2
4
2
2
1
6
1
10
4
15
1
2
9
1
10
1
7
1
2
2
1
29
1
1
1
2
1
2
2
1
1
16
1
1
1
1
2
8
1
1
4
2
1
4
4
29
16
9
2
12
1
1
2
1
1
248
1
1
8
2
1
2
8
7
1
3
5
2
1
3
1
9
1
4
6
1
4
3
2
19
1087
191
4
3
1
1
2
4
2
2
1
127
2
1
1
6
1
4
1
1
2
4
1
1
1
5
3
5
1
197
186
1
9
1
16
1
107
3
1
51
1
4
2
1
1
4
4
1
64
4
3
1
1
7
17
1
5
1
1
4
7
1
9
3
3
2
1
2
1
1
3
7
1
1
1
2
1
2
1
22
2
1
3
1
4
4
3
6
2
18
18
1
2
7
1
1
3
1
1
3
59
4
2
3
3
3
1
1
5
1
4
6
6
1
1
1
12
4
4
1
2
1
5
74
1
1
2
1
1
5
13
1
2
1
1
2
9
1
1
4
50
2
2
1
2
9
1
1
2
3
5
5
1
16
1
2
1
1
6
3
2
1
2
70
1
1
31
3
2
3
5
9
1
20
1
1
10
1
2
39
4
1
1
1
1
1
14
2
1
5
1
3
100
2
3
5
10
1
1
3
1
1
6
1
8
3
3
1
1
2
3
1
1
3
1
2
1
1
13
140
47
84
32
12
7
4
13
3
3
33
40
2
1
4
3
10
1
1
1
1
3
2
42
1
1
4
4
1
8
1
12
7
2
2
3
4
1
3
5
2
64
43
1
1
8
5
1
1
1
1
1
9
2
2
2
1
184
900
166
94
1
2
1
3
5
2
3
2
4
1
1
2
5
2
2
3
6
4
11
1
2
1
5
2
1
2
3
1
3
2
7
4
1
20
2
1
3
1
1
2
1
1
3
1
1
1
2
1
1
4
3
1
8
4
1
3
291
162
203
6
1
22
2
2
2
5
2
4
2
1
2
3
6
5
6
14
2
2
18
4
5
1
453
14
3
3
1
1
17
4
16
5
11
1
1
1
2
8
1
1
2
6
1
1
2
6
1
1
2
3
1
1
1
6
1
8
2
5
2
1
3
1
50
1
4
3
7
1
1
2
1
1
8
1
11
26
4
3
3
8
27
4
1
1
400
1
1
5
1
9
4
8
8
26
1
3
1
3
1
53
1
22
4
1
6
1
1
1
3
1
1
1
1
1
2
19
1
5
4
2
3
3
2
1
1
1
1
2
2
8
5
4
2
2
5
6
2
2
1
45
9
1
1
6
2
6
2
1
6
10
3
1
3
1
3
1
1
3
5
3
1
11
4
17
1
1
2
1
6
7
4
1
5
1
2
5
37
6
1
4
2
470
6
1
2
2
1
1
5
2
1
2
1
7
6
1
2
8
6
2
3
2
1
1
5
6
110
4
7
1
1
4
16
1
2
1
5
1
2
1
1
2
4
4
1
6
30
1
1
1
2
9
1
3
4
2
4
2
2
1
21
8
5
1
4
1
382
6
1
2
2
1
1
2
2
1
2
2
1
1
1
88
1
1
1
1
1
4
3
5
1
2
1
1
1
1
14
1
3
1
2
1
3
11
2
2
3
1
2
2
1
2
2
1
2
1
1
1
3
7
2
1
3
2
1
1
1
1
1
18
1
9
2
3
6
3
5
1
2
1
3
1
2
3
3
5
2
1
7
1
2
15
2
1
1
16
4
8
5
2
1
1
2
4
6
1
13
1
1
2
1
11
77
31
2
2
2
3
5
2
4
6
1
1
1
1
2
1
1
53
2
1
9
1
3
1
3
25
18
1
3
1
1
2
1
2
3
1
1
3
94
1
5
3
2
2
2
236
91
205
2
1
6
1
1
1
17
16
1
2
1
118
1
1
97
24
77
20
2
6
1
3
2
3
3
1
2
1
2
12
3
8
1
2
4
4
3
2
3
15
5
1
2
1
1
1
3
1
1
5
1
3
4
1
1
7
1
3
2
2
5
1
3
5
1
1
3
1
1
1
127
6
10
4
1
1
3
1
1
7
1
73
3
6
1
4
2
4
9
1
8
1
1
3
3
3
7
2
1
2
27
21
3
1
15
8
38
1
4
1
1
6
20
1
1
4
8
11
4
11
2
11
5
1
3
1
6
1
9
1
1
3
1
4
155
1
3
3
7
1
2
3
3
5
5
1
4
1
2
6
4
7
1
7
1
2
3
2
2
1
4
5
3
3
1
1
1
2
2
5
1
1
1
1
2
1
2
4
7
6
10
1
1
3
13
1
2
10
1
1
8
1
4
3
1
1
9
1
1
1
3
1
1
2
1
4
1
7
1
1
49
95
4
3
5
4
10
1
3
4
19
48
1
7
3
4
9
1
4
1
36
8
1
6
4
3
1
1
2
1
102
3
1
2
13
1
18
1
1
2
1
1
4
7
1
2
1
1
1
1
8
1
1
3
1
1
1
5
2
2
2
2
2
1
1
13
2
2
2
1
12
2
16
6
1
1
1
1
1
1
2
4
2
2
3
1
1
1
1
2
2
2
1
2
1
1
6
1
1
1
1
2
1
11
6
1
9
36
2
3
2
6
12
1
1
3
2
2
1
1
2
3
1
16
1
1
1
1
2
1
3
2
23
28
2
1
1
1
2
2
1
2
1
20
1
2
6
6
1
1
4
34
13
1
2
1
12
1
1
1
2
16
14
3
1
3
1
14
1
17
1
29
6
2
5
4
6
1
2
3
28
1
10
2
2
2
1
3
4
1
1
2
3
3
1
1
1
1
3
27
1
12
5
4
4
1
2
2
1
1
6
1
107
2
2
18
3
1
12
1
1
1
1
1
16
1
4
3
1
58
25
1
1
23
2
4
1
39
6
1
4
1
1
1
1
1
2
2
1
5
2
67
33
1
35
1
1
2
24
4
5
9
5
3
1
4
1
38
1
1
3
2
2
1
1
17
18
63
1
2
1
3
3
1
1
1
13
1
104033
1
1
1
15
1
1
4
2
3
1
2
11
2
3
1
5
8
1
1
174
1
5
2
3
1
1
3
1
6
1
1
1
17
1
2
2
2
2
2
4
13
8
19
1
2
3
14
178
2
2
2
1
19
3
1
2
3
10
10
3
3
4
2
3
18
17
1
6
1
1
10
1
1
9
4
3
2
43
1
10
1
2
1
2
1
6
1
4
2
1
6
3
3
5
8
3
3
6
1
5
84
2
28
4
2
1
2
3
98
2
1
4
1
1
4
1
2
2
1
4
5
7
15
1
4
9
2
1
2
2
1
1
6
22
1
1
11
1
5
30
27
2
3
4
1
1
1
1
2
1
4
1
51
69
6
4
19
12
3
1
2
2
3
3
5
3
1
7
6
1
7
4
3
5
24
5
6
1
1
25
3
1
39
14
1
2
9
14
16
28
3
3
1
5
14
379
985
77
2
5
1
1
401
248
62
1
2
1
4
42
5
4
4
2
32
40
2
1
1
9
4
1
9
28
2
4
3
1
1
1
1
2
3
2
2
154
80
119
2
15
17
8
2
3
2
1
1
2
723
513
347
35
7
1
1
6
6
2
1
4
5
1
6
46
1
2
4
2
208
105
2
1
2
1
1
4
1
1
39
39
1
2
4
1
1
1415
607
4
6
3
1
2
6
5
1
1
1
9
32
2
1
6
5
5
7
1
1
9
3
1
2
1
1
5
8
18
3
3
3
1
4
1
1
1
1
2
1
7
22
10
8
5
21
1097
399
14
1
1
25
2
1
1
1
1
3
16
1
1
1
2
1
3
1
2
16
1
1
1
21
3
4
1
1
1
1
4
3
2
1
3
2
3
2
2
1
1
1
5
1
5
2
2
1
5
1
2
1
3
10
2
2
15
3
7
1
1
4
1
158
38
83
1
1247
697
449
9
140
593
801
70
1
7
8
16
2
1
1
1
3
14
1
1
6
1
4
2
1
3
1
1
3
1
1
9
2
22
8
1
2
9
3
1
1
1
3
1
2
3
9
1
1
3
1
8
1
14
10
1
99
3
1
1
1
6
19
18
3
2
6
2
2
1
2
24
2
2
3
4
1
7
4
2
4
1
1
1
1
1
2
2
7
3
1
1
1
1
2
48
2
1
4
1
1
7
3
1
3
1
17
1
16
1
1
8
2
46
15
1
3
34
4
2
2
11
5
2
8
10
4
1
10
1
26
1
11
15
3
1
1
1
1
1
1
3
1
2
1
56
3
1
3
1
1
6
1
15
1
1
1
5
2
1
246
95
227
3
5
6
1
230
265
87
2
7
5
1
96
4
1
1
4
2
4
2
4
1
1
2
31
1
1
2
1
2
2
2
1
61
7
13
1
9
12
3
1
3
20
10
3
1
1
10
2
1
1
1
2
1
23
3
1
1
15
11
1
1
1
3
1
2
5
35
4
2
6
1
2
2
2
1
1
2
5
5
7
8
2
1
1
7
1
51
1
5
4
1
1
4
7
5
2
8
2
2
2
1
3
10
2
1
1
2
1
30
44
8
2
2
8
2
7
2
1
1
1
15
7
2
2
3
3
17
1
2
13
1
1
3
1
1
1
1
1
1
7
1
1
1
7
16
1
1
1
1
3
1
1
1
9
1
1
1
1
5
1
1
4
1
1
5
1
2
1
10
5
1
4
3
6
2
1
1
1
2
3
1
3
1
3
1
1
6
1
25
1
1
2
1
7
3
16
1
2
2
2
18
1
2
1
2
1
2
5
45
6
18
1
17
9
2
1
1
1
15
1
2
2
1
39
5
5
1
1
2
8
93
42
2
5
82
2
9
20
4
9
1
1
2
2
2
1
45
1
2
100
7
1
1
1
2
1
1
7
1
2
4
1
1
1
1
1
1
2
82
144
310
107
9
1
294
1
9
218
2
176
3
101
3
2
3
2
6
3
2
6
2
3
3
4
1
2
2
1
1
1
2
2
1
1
1
28
1
1
1
3
1
25
122
1
3
1
1
2
4
4
2
3
25
3
1
1
2
6
3
4
3
5
37
1
7
4
1
3
1
9
1
3
1
1
1
1
2
18
1
3
77
3
1
3
5
6
8
2
2
2
3
2
2
1
1
8
5
1
2
11
1
1
2
4
6
1
1
2
15
1
3
3
1
42
2
1
1
1
1
1
1
76
9
1
1
2
1
76
13
3
8
1
6
3
13
3
5
2
5
101
1
1
2
10
196
2
1
1
1
2
4
1
11
22
51
1
54
3
2
16
21
1
1
15
8
3
1
1
6
178
2
14
3
2
20
1
6
1
16
177
358
2
1
1
1
1
1
1
1
2
1
7
5
1
15
23
21
2
1
2
11
2
4
3
1
105
2
1
6
1
6
3
1
1
14
3
2
2
1
1
2
2
41
1
2
19
3
6
3
13
3
1
4
1
2
1
2
2
1
3
2
8
2
14
1
1
2
24
4
57
6
1
1
1
10
1
2
1
13
6
16
22
1
6
2
2
21
7
17
1
1
15
1
1
65
1
69
1
4
1
1
4
1
1
1
2
2
4
1
1
1
2
1
45
3
4
28
4
2
2
21
5
2
1
5
1
3
3
6
2
173
3
1
1
2
2
17
1
15
1
1
5
9
1
58
1
1
15
1
2
3
2
1
3
2
6
1
2
1
2
2
14
1
1
1
1
1
1
1
8
2
4
1
2
1
1
3
2
6
5
2
1
2
1
25
2
1
2
1
2
2
3
2
4
2
24
1
21
3
2
1
17
2
1
2
1
1
2
9
3
1
6
3
1
1
6
1
9
3
110
176
2
5
1
2
3
4
2
2
3
1
2
305
1
2
6
3
2
1
2
2
19
13
76
3
17
15
8
1
1
2
2
5
2
8
1
2
1
1
2
10
8
2
5
1
3
2
7
22
2
7
2
11
3
5
5
1
1
79
12
35
2
2
1
1
1
6
7
1
8
1
6
2
3
11
2
6
14
11
8
12
10
2
3
4
2
3
3
18
1
1
1
1
3
13
2
1
2
3
18
2
1
1
5
7
3
35
1
6
3
3
3
2
1
1
9
5
2
2
1
1
2
8
10
1
1
1
4
8
76
2
14
2
82
57
106
1
2
2
1
1
24
4
67
1
1
1
12
1
3
2
2
1
2
2
9
1
46
3
9
13
8
5
4
7
1
1
2
1
1
5
326
73
214
1
1
3
3
2
16
1
2
2
3
5
753
57
348
1
1
3
1
1
11
16
2
3
4
6
8
8
2
2
4
51275
1
2
1
2
2
3
14
8
1
4
1
14
1
10
1
2
5
17
6
537
125
368
3
5
2
4
1
47
50
1
1594
1037
411
1
1
2
3
2
1
2
2
1
1
52
3
6
1
2
1
5
1
5
8
1
46
5
2
1
4
3
1
1
5
2
2
4
1
1
5
5
1
5
1
3
1
2
2
29
4
2
148
5
4
35
2
8
1
12
3
52
1
33
4
2
1
1
1
9
5
5
6
3
1
1
1
3
2
2
6
1
25
2
1
1
1
12
13
1
6
2
1
1
1
1
1
2
3
2
3
5
5
21
1
3
2
3
7
6
1
1
7
1
2
10
1
1
1
1
1
1
4
1
88
508
52
3
4
6
1
90
43
9
3
1
2
1
1
28
1
1
1
4
4
3
5
15
1
5
2
1
1
12
7
2
2
2
32
6
5
1
71
1
4
25
1
1
3
8
1
1
2
1
1
1
1
1
30
1
3
11
1
3
10
7
2
1
9
1
4
2
33
8
16
7
6
2
6
1
10
1
3
4
34
2
1
1
1
2
1
2
2
3
8
1
2
5
2
11
43
6
1
1
1
5
1
2
3
1
1
6
1
1
1
2
1
1
2
9
3
5
1
3
8
1
1
32
7
21
7
2
2
4
1
1
1
1
4
2
1
2
53
13
1
2
16
3
12
2
3
1
6
7
2
56
1
8
1
1
39
1
6
3
8
2
17
18
6
3
2
22
5
4
1
1
40
1
1
2
3
11
1
1
2
4
12
1
1
1
3
9
1
3
1
8
1
1
1
1
1
15
3
6
4
1
43
1
2
5
3
2
1
5
8
1
6
1
1
1
2
15
1
1
2
3
1
1
2
4
1
2
1
2
2
1
1
382
112
4
1
5
1
3
3
4
2
2
1
235
161
2
1
1
3
2
1
1
3
1
1
1
5
1
2
19
2
3
16
1
77
35
21
23
1
12
1
1
1
2
14
5
1
6
4
21
2
1
2
1
6
1
2
3
3
3
1
11
3
1
2
8
8
1
3
3
1
2
2
40
2
18
10
4
216
1
4
2
4
1
1
2
8
2
4
2
1
2
1
18
4
12
4
1
1
2
1
1
1
5
15
2
10
3
1
3
6
1
1
5
4
1
7
2
1
2
11
3
45
2
2
4
2
10
38
3
54
1
1
1
5
3
1
1
1
10
4
1
3
2
1
7
1
20
3
2
2
71
2
1
1
3
17
1
9
1
1
1
48
1
14
2
1
1
1
1
7
1
2
1
1
1
4
2
4
5
1
30
3
22
2
5
1
4
2
1
1
7
1
2
1
15
15
19
14
1
1
1
3
121
1
1
1
11
1
24
1
2
1
208
2
1
1
2
1
2
9
41
1
2
4
1
4
12
2
2
3
2
3
5
1
1
5
1
5
1
1
1
3
1
2
4
8
1
1
1
20
2
5
6
1
1
1
1
7
23
1
93
15
62
38
3
1
13
1
3
30
2
2
3
1
2
2
23
18
3
1
2
1
1
8
1
1
7
1
1
132
2
5
4
1
1
1
3
5
1
5
2
1
9
87
1
2
1
14
2
1
1
1
2
1
2
12
4
6
1
5
7
5
12
3
1
1
5
1
2
2
1
4
5
8
1
1
6
1
1
4
2
1
3
19
1
1
1
105
37
87
3
6
1
1
1
6
1
1
4
2
2
1
1
8
1
3
3
2
1
1
2
2
2
1
1
1
11
1
2
2
1
29
1
2
1
1
7
1
5
9
2
24
1
2
5
2
1
3
4
2
3
4
26
1
1
1
1
1
1
113
1
2
2
52
121
2
3
1
1
2
28
1
2
1
1
1
1
1
1
5
1
3
27
7
8
1
1034
530
4
1
1
10
3
1
50
33
2
1
1
10
7
1
6
12
2
3
1
2
8
1
2
24
4
2
1
1
10
2
14
3
1
2
1
1
3
2
8
1
2
21
1
4
2
1
2
2
11
6
4
2
1
16
1
4
4
4
4
1
3
89
61
12
4
10
2
1
2
6
1
1
1
1
3
1
5
3
14
1
2
1
1
13
1
4
6
1
3
59
1
1
15
1
3
3
2
1
19
4
10
2
2
80
27
3
2
1
6
11
1
2
1
1
8
1
4
12
227
2
3
11
2
10
2
4
1
1
22
43
48
6
21
1
1
1
3
1
5
2
2
1
1
1
2
5
891
1
6
5
131
5
1
2
12
2
1
1
1
8
2
2
1
4
8
2
10
2
3
2
1
6
24
1
2
21
1
4
1
3
31
3
50
9
1
7
14
3
2
1
3
37
1
1
1
50
3
6
11
1
2
3
2
1
8
27
2
22
18
11
1
2
1
1
3
41
6
7
2
1
3
46
9
1
1
48
1
2
5
1
152
2
9
25
32
1
1
2
2
3
1
16
2
2
12
2
1
1
7
1
1
2
1
1
1
2
1
1
3
1
28
2
1
3
1
2
1
3
29
1
2
1
1
1
2
1
4
2
1
1
4
1
1
1
10
6
1
1
30
11
8
87
20
7
1
1
3
2
6
1
2
1
2
1
5
1
35
2
1
1
7
1
2
8
1
8
500
5
1
1
12
1
1
50
5
2
144
1
69
17
11
2
5
6
2
81
1
2
1
2
23
22
2
2
1
1
2
2
5
1
3
4
1
11
1
1
3
1
1
1
2
1
4
7
1
1
1
1062
30
1
8
2
117
1
1
1
1
15
2
1
3
2
1
2
2
14
1
1
99
24
29
1
12
1
6
1
7
3
12
1
1
1
1
4
2
4
1
2
30
12
1
3
4
5
4
3
2
7
2
3
7
1
25
2
1
3
1
1
13
4
2
6
5
1
24
1
1
1
1
27
2
3
1
2
3
1
1
2
9
6
2
2
4
1
1
19
2
1
3
1
1
1
3
1
1
9
1
9
1
2
1
4
3
15
1
16
1
1
2
4
1
4
2
1
7
2
3
2
5
1
2
8
2
4
1
118
12
1
1
2
3
2
4
2
2
1
4
179
6
123
1
337
1
1
10
16
1
2
2
2
1
1
1
1
5
7
7
12
3
1
1
1
1
2
1
1
4
1
1
7
1
1
2
5
1
1
1
1
2
8
75
7
5
1
1
1
25
3
3
1
12
2
11
4
1
1
1
1
14
1
2
8
1
1
1
1
3
4
1
3
3
3
1
7
5
5
1
1
4
1
1
42
4
6
3
1
8
1
1
1
1
1
1
1
3
1
1
2
1
12
1
1
3
12
79
16
5
3
7
1
2
1
5
27
5
2
5
2
14
4
1
1
1
5
1
3
3
1
9
2
4
1
10
1
2
2
1
5
5
4
2
3
2
1
3
2
2
1
2
1
1
2
1
3
4
1
5
3
4
55
2
1
2
1
1
1
57
2
1
5
3
5
4
3
1
1
1
3
5
1
85
245
1
1
7
8
36
1
1
17
10
1
4
2
2
2
1
1
1
4
3
1
1
1
1
25
7
4
2
1
1
4
12
1
2
29
1
2
1
2
2
2
3
11
4
1
2
2
1
1
5
5
1
43
1
1
3
1
15
28
1483
188
26
3
1
1
1
1
1
4
1
3
6
3
7
1
2
11
2
1
1
2
1
5
1
1
7
1
1
1
1
2
8
2
2
16
3
3
8
14
13
10
8
21
1
1
1
11
2
3
38
1
1
1
1
2
2
4
1
1
4
1
1
2
1
2
1
90
2
5
11
7
7
2
1
45
1
5
16
1
1
1
2
1
12
8
5
1
1
1
10
1
2
21
1
1
2
8
2
2
1
1
2
8
1
1
2
7
1
11
15
1
13
12
2
2
11
1
1
2
4
3
4
140
10
1
6
1
1
1
10
3
9
1
1
1
3
4
1
1
1
1
3
4
2
2
1
2
1
1
1
6
1
1
1
2
13
4
4
4
2
2
1
1
11
2
1
12
1
3
1
1
3
1
3
1
11
15
2
32
17
32
1
1
1
3
2
4
10
5
3
2
1
3
1
2
5
3
1
62
406
12
1
1
10
1
2
1
3
7
9
1
16
14
3
5
1
2
13
4
2
13
1
3
1
1
1
8
1
1
3
10
1
3
1
1
16
7
1
13
10
2
6
1
1
1
8
1
19
5
1
6
1
2
1
2
2
1
1
1
3
1
1
18
2
2
1
3
1
96
1
89
69
4
3
1
2
2
13
1
1
2
3
1
2
1
1
1
331
11
2
1
1
1
2
4
1
20
2
1
3
8
1
1
2
1
1
2
16
3
7
4
9
1
13
17
71
2
1
1
2
7
5
3
4
1
2
1
1
33
1
2
2
18
8
2
10
2
6
34
22
2
1
1
5
1
8
5
8
4
2
1
8
5
3
707
1
1
1
7
1
3
1
1
1
1
2
5
3
1
2
4
1
1
14
5
5
1
13
2
6
1
26
1
2
5
108
1
1
9
2
4
2
13
1
1
1
1
1
5
2
1
1
1
2
1
6
9
3
1
12
2
1
3
1
1
1
2
1
6
2
4
4
2
1
1
2
2
1
1
2
4
20
2
1
10
2
1
1
1
2
7
2
2
1
1
1
2
33
1
23
3
2
9
34
1
1
1
2
59
1
1
1
5
1
1
2
2
26
9
1
3
6
1
2
3
1
2
1
8
3
2
12
1
1
22
1
1
3
1
1
1
1
1
2
2
3
1
5
1
2
9
1
2
5
9
4
3
11
13
2
1
8
1
1
1
1
5
1
1
2
5
4
1
1
1
26
2
1
14
1
339
91
255
1
3
11
5
1
1
6
1
1
23
1
1
1
5
1
3
2
3
1
11
1
6
1
6
124
1
2
6
81
11
15
1
2
4
3
18
1
2
1
1
4
2
1
8
6
1
5
1
1
2
1
3
20
6
1
1
1
1
6
2
188
102
8
13
2
1
1
1
1
1
16
2
5
3
2
1
1
2
8
1
6
1
3
1
1
2
3
2
1
1
1
1
2
2
3
1
4
26
3
11
6
1
5
1
5
1
1
1
1
3
32
3
7
1
1
1
1
1
1
1
5
1
2
1
1
9
16
1
6
19
2
3
4
10
2
3
1
48
35
1
1
4
19
6
1
13
2
3
3
1
2
1
11
1
2
7
1
1
2
1
8
5
11
3
4
11
1
1
3
7
1
5
2
1
1
1
1
4
3
3
1
4
5
2
2
7
2
1
2
1
1
1
1
1
1
5
1
1
5
2
1
15
3
4
1
12
1
2
2
3
3
2
9
2
3
1
3
1
11
25
1
2
8
3
1
1
2
1
5
1
1
1
1
1
9
2
1
3
1
34
7
1
1
4
1
29
1
7
1
8
2
7
3
1
1
22
4
1
2
1
4
6
153
4
58
1
4
2
6
1
2
1
1
11
1
4
2
2
4
1
1
1
1
4
1
1
1
4
4
1
1
2
2
1
5
4
2
56
56
1
1
1
1
2
1
1
2
1
4
2
2
2
7
693
71
453
6
1
10
21
5
41
3
2
1
1
1
12
1
2
4
2
25
1
15
1
3
1
2
1
8
2
2
1
6
9
4
1
1
5
1
3
3
6
2
5
8
40
1
2
1
3
7
2
6
10
2
4
1
1
1
1
5
4
2
1
1
1
2
4
33
267
102
144
1
1
1
9
1
1
2
5
4
1
3
1
2
1
3
1
1
1
14
2
2
4
1
2
1
1
1
1
1
1
8
7
2
1
1
1
2
17
1
7
16
10
11
6
1
6
2
1
1
1
1
1
4
10
4
2
3
1
9
5
2
5
1
1
1
1
5
4
4
4
1
7
63
3
1
2
12
272
9
59
10
69
1
7
3
1
1
1
2
2
2
8
9
22
1
2
3
3
3
1
2
2
2
3
1
1
1
1
1
2
1
1
6
1
1
4
1
1
26
1
162
87
2
3
35
1
1
4
1
1
1
1
4
1
1
4
3
1
3
37
1
9
2
3
21
1
1
3
6
3
76
23
2
5
1
2
23
3
3
7
2
1
2
7
4
1
1
1
1
26
23
2
28
1
1
1
2
9
1
2
1
2
1
3
1
1
4
2
3
1
3
11
31
1
1
1
1
1
1
1
1
3
1
4
3
4
1
3
5
8
2
2
2
1
1
1
3
3
8
1
1
1
5
1
2
1
7
2
2
3
2
1
1
3
3
134
19
1
6
4
3
2
1
1
7
4
1
21
3
1
1
1
2
4
4
4
18
47
2
397
292
354
3
11
2
3
14
1
1
18
18
10
10
1
2
2
2
1
1
3
28
227
1
1
2
1
1
1
1
4
2
1
1
1
1
1
1
1
2
5
1
4
1
2
2
2
1
1
3
2
17
12
1
2
1
2
33
1
1
1
1
1
5
2
3
1
2
2
16
1
1
2
1
4
6
1
1
1
4
1
1
1
2
1
4
1
1
4
66
21
11
35
45
5
1
5
11
25
28
1
4
2
4
12
1
4
31
7
1
3
2
2
49
3
1
2
3
13
2
2
19
3
1
6
11
6
1
3
1
1
1
1
10
6
2
26
2
5
4
15
1
15
4
1
8
1
2
1
4
3
8
150
3
2
6
1
3
1
2
7
4
1
2
3
1
66
7
5
1
1
1
7
1
1
6
2
1
3
2
4
2
1
77
74
14
137
1
1
390
27
32
2
3
1
93
101
33
1
13
1
1
5
1
1
2
1
1
4
6
8
94
1
7
7
1
51
4
1
1
1
6
1
3
1
1
2
6
2
4
5
1
1
1
2
2
1
5
1
2
1
23
1
1
18
2
26
2
2
1
3
389
4
2
3
4
8
1
78
12
3
11
1
86
1
2
3
2
2
3
2
3
7
1
7
11
1
2
1
1
1
10
3
3
1
1
1
7
2
1
13
2
60
7
2
4
2
8
2
1
5
1
1
1
1
2
3
2
10
1
1
2
3
1
1
1
4
2
11
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
1
1
110
1
12
1
50
2
2
1
1
7
21
38
61
2
22
2
1
1
4
2
14
4
1
1
1
2
10
1
1
179
38
4
4
2
1
1
1
1
4
1
1
1
75
1
2
1
13
1
2
5
4
2
15
1
28
1
456
14
5
1
9
8
14
1
4
16
1
1
4
1
9
1
6
1
2
5
3
1
1
1
1
1
7
1
1
10
5
1
2
3
1
14
1
1
8
6
1
1
49
6
7
43
5
1
3
4
3
1
30
1
2
399
1
6
4
1
1
1
1
1
21
6
3
1
29
2
8
3
11
2
2
5
4
1
1
2
42
2
2
2
17
1
1
1
1
2
4
1
3
10
24
46
1
1
1
2
1
1
3
4
1
2
1
5
1
6
2
2
56
4
10
12
5
12
1
1
5
4
4
1
2
1
1
1
1
1
1
7
2
1
28
1
9
1
4
1
1
478
21
1
2
8
13
1
5
9
5
3
1
1
41
1
3
1
17
3
6
3
2
3
3
1
23
10
1
1
1
6
25
2
5
1
1
1
77
5
1
3
9
26
2
4
2
1
2
10
11
7
28
3
1
5
18
1
15
1
3
1
1
1
38
15
1
5
2
3
1
3
2
1
1
2
1
3
3
1
14
1
1
3
1
6
2
5
1
2
1
4
3
1
6
1
2
1
1
2
1
1
15
1
1
1
4
7
7
2
1
1
1
1
8
1
4
10
95
138
2
5
1
2
3
1
4
1
2
1
6
1
2
1
2
3
1
3
1
2
4
6
2
1
1
3
1
1
1
4
5
1
3
18
6
2
1
1
3
1
5
6
8
1
1
3
1
7
1
3
5
4
5
2
11
2
17
1
1
1
5
8
1
2
1
1
1
2
2
2
3
2
1
2
2
4
150
4
1
1
15
2
8
4
1
2
2
1
3
1
3
1
1
6
4
1
1
5
2
2
2
17
1
4
1
1
2
1
1
1
1
1
1
2
1
1
1
1
3
40
1
2
4
3
4
1
4
3
2
4
1
1
1
3
1
1
6
1
56
6
1
1
118
151
1
2
7
8
1
1
1
2
4
2
1
4
1
2
1
1
7
2
1
1
11
1
1
1
2
1
1
1
14
2
19
14
1
1
1
1
1
1
1
2
16
11
1
8
1
1
3
1
1
2
24
1
14
252
122
133
8
1
1
4
1
1
1
3
1
3
2
1
1
100
1
1
214
1
2
4
2
1
9
2
1
2
3
1
2
1
1
1
2
1
2
1
1
15
4
2
1
6
1
3
19
1
2
2
4
1
1
1
2
1
3
5
1
1
19
1
4
2
1
2
1
2
1
1
2
1
1
1
1
1
39
1
2
4
6
1
9
18
2
10
12
9
1
5
1
1
1
2
2
2
1
2
4
1
1
1
2
2
4
2
3
1
2
1
1
1
3
2
1
54
5
18
2
2
3
78
6
10
1
1
2
2
4
1
2
19
1
2
2
4
2
2
1
5
30
2
8
5
2
5
3
2
2
2
1
21
1
14
1
2
1
2
878
225
358
2
2
4
30
45
1
1
1
16
7
12
3
1
27
1
1
3
1
6
2
1
1
3
5
4
2
24
3
1
1
3
2
1
1
1
4
1
3
1
2
9
12
3
2
6
14
5
1
1159
699
91
2
64
1
1
2
1
2
1
1
561
83
181
9
6
2
2
5
2
1
3
1
5
458
460
275
25
8
1
2
3
1
8
1
2
26
5
1
11
4
15
1
12
3
9
2
1
2
1
1
3
1
2
1
1
20
15
1
2
1
2
4
5
4
4
13
5
1
2
1
2
3
3
3
13
2
6
31
1
2
1
1
1
4
2
11
271
59
232
5
1
5
2
2
1
1
1
1
1
1
2
42
5
3
10
1
2
7
1
2
3
13
5
1
2
1
1
1
2175
229
3
1
2
4
1
9
4
1
6
8
2
1
1
3
2
2
10
1
3
1
1
3
8
1
1
3
4
1
2
1
2
5
1
2
1
1
2
7
11
2
1
1
13
2
4
3
21
1
3
8
4
33
2
1
2
1
1
2
1
3
1
2
1
1
1
2
4
1
2
1
1
1
1
2
1
1
3
18
2
1
9
1
7
2
3
2
21
1
1
2
1
2
1
1
1
4
1
1
18
12
2
3
2
6
6
1
1
1
3
5
1
1
1
11
209
4
4
1
2
2
2
2
1
1
9
1
2
1
4
1
2
1
1
15
4
1
1
2
1
2
20
10
6
283
1
14
4
27
1
6
2
1
4
1
1
3
4
11
2
1
94
1
1
6
1
1
11
23
5
109
1
1
1
3
121
48
49
437
8
1
2
1
1
5
1
5
2
4
1
13
11
5
2
10
1
6
2
5
2
1
1
51
1
7
1
5
1
1
3
1
15
9
1
38
2
8
2
1
2
1
2
2
1
10
1
8
10
2
1
6
3
1
1
1
1
37
1
7
4
1
1
1
2
3
1
16
1
5
6
1
1
2
1
1
2
5
3
4
457
5
2
4
2
1
1
1
6
1
28
1
1
3
1
1
2
2
1
1
1
19
4
1
1
1
1
1
6
1
6
1
3
5
2
1
3
1
3
1
1
1
1
1
7
1
1
3
1
1
1
2
19
1
4
1
11
1
2
1
4
2
2
46
5
5
2
1
1
2
2
22
3
1
3
10
12
90
66
6
1
3
1
5
1
3
7
5
27
1
3
1
2
5
1
3
1
3
1
6
5
3
3
2
1
1
2
2
2
4
23
4
3
9
6
2
1
1
1
2
2
2
10
2
5
1
12
1
3
2
10
7
1
1
2
6
1
6
6
1
9
10
8
4
5
5
1
6
5
1
3
1
4
3
2
1
3
1
2
1
1
1
5
2
10
9
4
11
3
1
1
5
25
1
12
7
1
3
2
1
17
1
346
1
20
1
1
9
2
1
2
8
3
2
35
1
1
2
1
3
1
1
1
1
4
1
1
2
4
1
19
2
50
3
224
15
2
567
1
17
1
1
14
1
3
2
1
9
1
1
4
6
2
5
2
3
1
160
1
4
2
2
1
4
1
1
3
2
2
6
4
6
5
2
1
16
3
4
2
3
4
1
1
737
293
539
27
2
27
486
95
404
46
1
7
115
1212
733
6
1
3
1
8
11
1
1
3
2
18
1
4
1
4
1
3
5
3
8
1
5
1
21
8
1
1
2
5
85
7
1
7
4
1
5
20
5
1
2
1
1
515
301
1
1
6
1
2
1
16
9
2
610
340
222
7
11
1
1
6
210
1
3
2
9
1
1
3
3
3
1
16
1
5
1
1
7
7
9
1
1
5
1
1
117
1
24
499
98
7
1
1
1
2
1
1
16
16
2
2
27
9
3
2
2
22
8
121
81
2
11
1
1
1
3
2
4
3
6
4
4
12
1
8
5
3
2
2
2
1
2
15
2
3
3
2
2
4
4
6
31
5
2
1
1
4
56
1
1
21
4
1
3
1
1
22
15
1
2
2
1
7
2
1
32
1
16
2
4
1
2
1
3
5
1
2
4
1
2
1
1
6
2
3
5
1
2
2
1
1
1
3
1
9
1
1
1
7
1
1
5
1
4
4
1
1
1
1
1
7
3
1
1
53
2
41
23
1
17
9
1
2
2
1
8
6
3
5
2
1
1
14
1
2
1
1
2
4
2
1
398
13
3
3
24
1
2
17
1
1
1
4
3
1
8
3
1
3
1
3
2
1
9
1
1
3
8
1
5
23
3
1
10
1
1
8
5
2
7
8
5
20
12
14
5
7
14
17
11
1
1
1
1
1
3
1
25
1
6
3
1
10
2
1
1
4
1
3
4
5
2
2
12
1
3
8
1
3
1
8
4
28
11
3
4
2
2
1
2
6
1
1
2
1
5
30
6
1
15
2
3
1
1
1
131
1
2
2
1
3
3
1
5
2
1
3
1
1
3
1
1
1
3
2
1
1
2
3
7
1
2
1
2
6
1
40
7
66
1
13
11
12
1
147
1
1
4
5
5
9
3
4
1
1
3
3
6
4
5
2
1
2
1
2
2
5
8
5
9
1
50
6
6
7
1
2
1
2
2
5
8
6
13
47
417
116
6
2
1
1
1
12
6
2
1
1
1
2
1
2
2
1
1
1
3
230
4
1
2
5
1
1
1
2
1
1
2
2
2
1
1
2
1
1
17
7
2
1
1
2
1
1
1
5
1
14
11
1
3
1
3
17
1
2
28
1
24
1
2
1
3
2
44
1
1
1
1
1
1
4
1
3
1
19
4
2
1
1
1
2
6
1
10
1
3
2
1
10
3
1
1
4
2
2
1
3
8
7
1
2
3
1
2
1
7
1
1
5
2
1
1
2
3
2
1
1
1
2
1
1
18
1
2
1
2
3
4
1
3
1
1
2
1
6
6
2
1
1
1
1
2
1
4
1
2
2
2
15
5
1
4
2
1
5
5
1
1
2
19
8
4
28
3
2
1
1
1
1
23
2
5
12
4
4
1
1
2
1
4
1
6
3
8
1
17
1
1
1
3
3
2
2
4
3
11
1
15
2
1
8
1
1
1
24
5
2
4
2
2
1
12
1
2
7
1
6
3
3
1
1
2
9
1
17
12
1
4
3
1
3
1
2
3
1
1
1
11
16
1
2
4
1
1
1
18
1
1
3
1
2
1
2
2
1
1
1
1
1
28
48
2
3
4
1
1
227
4
5
2
3
1
2
1
5
1
12
8
1
2
7
6
1
1
3
3
16
2
13
2
10
1
1
2
1
8
62
20
16
1
5
1
1
2
11
3
3
10
2
1
1
6
8
1
2
1
10
1
101
10
2
189
1
1
1
1
2
1
28
28
2
2
2
4
1
1
48
1
2
6
5
12
4
64
2
1
1
11
1
1
17
6
2
2
1
1
178
6
1
2
1
2
3
2
1
3
1
1
3
3
3
6
5
1
7
60
1
1
22
1
1
10
1
4
1
2
1
29
1
2
2
6
11
2
4
1
2
2
1
14
1
2
31
1
2
1
6
5
2
27
56
10
4
1
4
2
1
8
1
4
1
1
1
1
12
1
1
2
1
9
19
2
1
6
5
7
1
1
3
1
2
2
7
1
1
1
16
2
2
1
2
1
1
1
2
5
1
1
2
38
3
6
13
2
3
5
6
1
1
12
1
2
2
6
1
1
1
1
2
1
4
1
1
1
1
1
1
1
10
1
1
3
1
1
1
37
1
1
1
3
15
5
7
2
5
1
6
16
2
4
2
2
1
3
2
6
1
2
4
1
1
36
4
1
1
2
1
1
1
21
3
3
4
8
4
1
1
5
1
1
4
12
2
3
2
12
3
2
1
5
19
3
3
1
4
9
2
3
6
1
6
203
7
1
1
1
1
3
1
2
1
2
1
2
8
5
1
4
2
4
1
2
2
2
3
1
6
3
1
1
1
2
5
2
1
1
1
18
7
4
8
1
4
1
2
4
1
1
3
2
3
1
1
2
2
24
4
1
1
2
3
3
1
3
5
3
5
6
9
4
14
1
2
1
1
3
1
12
4
1
1
3
14
1
3
5
5
2
1
6
2
4
6
2
4
3
1
1
1
2
1
11
1
1
1
10
1
3
4
1
3
3
4
1
1
6
2
4
1
3
1
1
42
1
1
5
1
3
2
1
1
52
1
2
1
1
16
4
1
1
2
1
6
1
3
1
1
1
1
15
2
1
87
1
1
1
1
2
4
1
1
1
1
2
31
2
1
25
1
3
1
1
3
11
20
3
1
2
2
1
5
8
6
4
1
1
1
2
1
1
1
1
1
2
2
6
2
2
1
1
1
3
2
1
1
2
6
1
1
1
2
3
1
1
8
3
2
3
1
1
4
6
1
1
1
1
1
1
1
1
1
2
1
4
2
1
1
1
1
1
3
3
1
2
1
1
6
5
22
2
3
4
20
3
3
2
1
1
1
2
1
3
1
2
1
1
1
1
6
1
5
1
4
3
2
3
2
14
1
3
1
1
1
6
3
11
1
1
4
3
3
1
1
1
3
1
4
7
9
1
1
103
3
4
1
2
2
1
8
8
1
1
1
12
1
1
1
4
3
5
32
7
1
2
1
1
1
1
1
1
1
9
3
6
2
4
1
2
1
17
10
2
1
5
4
9
7
3
2
2
2
2
5
1
2
1
2
2
1
2
2
3
11
3
2
1
31
1
57
7
38
2
8
24
1
1
5
28
1
1
2
8
16
1
1
2
1
4
1
4
1
4
1
6
5
1
2
1
3
1
4
6
6
2
2
5
1
3
4
2
6
5
6
1
5
1
3
1
1
2
3
1
19
1
1
2
3
3
13
2
1
7
5
2
1
1
3
3
3
1
1
1
1
1
1
2
2
1
5
1
1
8
1
1
5
3
1
3
14
4
1
2
1
8
2
2
5
1
2
21
1
2
119
1
1
1
5
1
5
7
1
1
2
7
8
6
1
1
3
1
1
2
1
1
7
13
2
2
2
1
1
1
1
1
1
1
1
2
3
1
3
1
1
2
1
1
1
51
1
7
1
1
1
2
4
1
1
4
4
3
1
1
3
1
2
3
3
4
1
2
7
1
4
19
61
2
2
1
1
1
2
1
2
13
4
26
1
4
1
2
2
1
1
14
7
5
1
3
5
1
1
1
16
8
4
2
3
7
8
12
2
3
1
5
4
2
1
1
37
9
2
1
7
1
4
1
1
1
1
2
1
1
1
1
1
2
2
1
7
2
2
1
4
4
7
103
1
2
7
2
1
4
2
1
28
2
3
1
2
1
1
3
3
1
10
2
2
3
3
1
6
1
4
1
1
9
4
1
3
1
1
18
4
27
1
4
3
8
1
13
5
1
2
5
1
2
1
8
8
1
1
3
1
1
2
3
1
1
1
1
2
10
1
8
4
7
1
2
3
1
6
3
1
1
2
3
1
3
12
6
1
3
11
4
1
2
2
1
1
1
4
2
4
3
3
129
27
122
5
3
2
5
1
2
1
1
19
3
6
6
1
3
3
35
5
1
1
1
1
1
5
2
1
1
2
1
1
2
1
2
7
27
2
2
3
2
1
1
7
2
5
18
1
8
21
1
1
1
1
13
2
2
2
4
2
2
2
10
1
1
13
2
1
1
9
2
2
1
2
1
8
1
9
18
8
28
1
1
7
1
6
9
2
4
3
1
1
7
1
5
13
2
5
3
10
3
1
1
2
2
2
1
4
1
3
32
1
5
26
21
10
7
1
3
5
3
8
3
1
1
3
6
9
1
2
4
2
5
31
7
2
2
7
2
5
4
2
3
2
1
3
1
4
2
2
2
1
1
2
6
1
4
1
19
1
3
1
6
290
1
1
5
2
22
1
1
1
1
1
3
8
2
2
13
1
6
1
1
1
2
2
2
1
1
1
1
4
1
3
2
4
1
12
1
2
31
5
1
8
3
6
1
4
2
7
3
3
3
1
2
1
2
3
6
2
5
27
25
1
2
5
3
1
1
1
8
1
10
21
1
3
5
2
1
6
2
228
37
4
4
42
2
17
1
3
1
1
7
8
1
6
5
1
1
1
6
6
3
1
1
2
1
1
1
2
1
1
11
1
5
91
2
3
3
12
1
3
12
6
54
1
1
2
1
7
3
2
1
1
1
4
2
1
2
1
2
1
1
1
1
1
7
1
4
5
1
1
1
1
33
1
1
1
2
11
1
2
1
2
1
1
2
2
16
1
1
42
1
1
16
1
2
1
1
4
2
1
3
1
1
5
2
2
5
5
1
1
3
6
13
3
2
1
8
1
3
3
3
23
1
2
1
1
2
1
1
2
3
1
1
5
1
5
1
1
35
1
1
6
1
3
1
1
4
10
10
2
1
5
3
3
3
3
1
132
3
1
2
1
6
3
1
1
1
1
3
6
1
1
6
1
5
13
3
11
4
6
4
1
8
1
1
1
2
1
8
2
1
44
2
1
72
1
1
749
1
16
14
1
9
2
2
2
156
7
2
1
3
1
12
4
3
1
1
2
1
10
2
2
1
3
1
3
2
1
1
3
1
4
2
3
11
4
14
3
1
2
1
2
8
2
19
3
3
3
24
2
2
1
5
2
1
1
1
4
4
1
16
1
3
8
6
5
1
1
1
1
2
7
4
4
1
1
2
2
1
1
2
1
1
2
1
1
1
1
2
3
4
1
5
1
2
1
3
1
6
2
3
4
1
2
3
1
1
1
4
5
1
2
45
5
1
69
4
10
4
69
14
2
1
1
4
4
11
9
2
3
21
4
5
1
4
1
1
1
4
15
9
1
2
2
1
4
7
31
1
1
2
2
3
2
1
3
6
9
1
7
6
1
1
19
7
1
5
2
2
3
2
2
3
13
70
12
7
7
1
2
1
5
5
4
3
5
4
1
3
2
54
1
3
7
1
7
1
2
53
4
1
5
1
2
2
4
3
1
5
1
2
5
13
1
1
5
1
3
1
6
14
3
1
1
4
1
1
8
3
1
2
1
1
1
2
8
12
1
1
13
2
2
7
1
1
5
2
1
1
1
89
6
1
1
6
1
2
4
58
1
85
3
3
1
2
1
3
9
2
3
3
2
25
6
4
1
1
1
1
1
1
1
2
8
2
4
1
4
1
8
1
7
1
2
2
1
1
3
4
24
6
2
2
7
1
1
1101
1
4
8
1
8
1
1
1
1
2
3
17
18
2
2
14
1
1
1
2
7
7
3
2
6
5
1
1
2
1
19
5
7
2
2
1
1
1
17
7
1
4
1
2
16
2
1
1
10
3
4
3
1
3
2
2
6
5
3
1
1
1
2
2
8
10
1
7
2
2
2
1
1
1
3
2
1
25
1
2
1
1
1
4
8
1
11
3
9
6
17
7
4
1
4
2
2
2
5
1
2
2
3
1
1
1
167
41
2
1
12
17
3
6
1
4
4
4
2
1
4
1
4
1
3
5
1
8
1
7
1
1
4
2
1
1
2
2
2
7
2
2
1
4
4
4
1
1
54
8
1
1
1
5
2
6
30
1
3
3
1
12
7
9
23
8
3
1
5
25
2
1
1
3
2
1
1
13
16
1
3
3
1
3
5
7
3
1
3
2
148
1
3
6
4
1
79
1
4
7
2
6
6
1
9
1
9
3
9
6
1
2
10
2
4
1
2
3
4
12
2
5
1
2
3
1
1
2
1
1
5
1
2
3
14
2
3
1
1
42
1
1
1
1
24
1
1
2
1
1
6
1
1
3
3
3
13
1
2
4
12
1
3
5
19
1
1
6
9
1
6
1
7
1
1
1
5
8
1
2
2
7
4
1
2
47
2
2
1
6
1
1
5
1
1
1
2
6
2
2
2
1
2
17
6
3
1
2
1
1
2
1
1
11
3
3
3
10
16
145
2
1
1
1
1
1
2
3
2
1
4
9
3
18
1
2
2
22
23
13
3
2
4
1
1
1
1
2
8
1
15
3
2
7
1
2
2
1
2
58
2
9
1
5
13
10
1
34
2
4
2
6
9
2
16
2
1
4
3
15
62
2
3
1
2
2
87
4
9
1
1
1
2
2
1
1
2
1
1
2
31
1
4
2
9
1
13
1
2
3
4
2
13
1
1
4
1
1
1
1
10
4
1
3
1
15
1
1
1
1
1
1
1
3
2
2
3
7
1
1
8
1
2
2
1
2
1
2
2
1
5
1
2
1
9
1
4
2
1
3
1
1
1
6
3
1
3
1
8
29
1
2
2
2
2
18
2
5
4
3
11
1
1
2
4
1
2
2
4
1
6
3
2
1
3
2
1
10
9
4
1
1
1
2
2
3
1
4
1
12
1
6
1
3
2
11
5
10
1
1
2
8
1
1
17
5
3
5
6
1
1
2
2
3
1
2
4
3
1
5
6
1
1
1
1
7
5
6
4
1
8
2
7
1
11
1
14
2
40
2
3
1
1
2
32
3
5
14
2
1
1
1
1
2
1
3
2
31
3
1
4
1
1
20
1
5
3
1
8
1
2
2
1
4
2
1
2
2
1
4
6
2
1
4
4
1
1
2
8
10
2
5
38
1
1
1
8
2
1
1
1
2
1
3
1
8
1
10
23
1
3
12
9
3
2
8
5
3
1
1
1
10
3
2
2
11
1
5
1
7
12
1
1
7
1
1
3
2
2
1
1
1
1
3
1
11
1
2
9
3
1
1
1
2
7
7
8
1
1
2
55
2
1
1
3
1
1
5
1
1
1
6
20
4
1
1
9
4
4
6
3
7
2
2
2
4
5
3
2
11
1
1
11
1
1
2
1
3
1
3
1
13
1
3
3
21
13
1
17
3
4
3
1
1
1
13
2
3
1
2
17
1
2
1
6
8
2
2
2
1
2
2
1
2
6
8
7
3
3
5
18
1
13
18
1
4
1
3
6
1
3
1
3
3
4
2
2
1
3
4
11
5
1
2
1
3
1
1
4
15
1
1
3
2
1
1
3
2
6
1
3
776
1
1
1
15
25
10
7
2
2
5
63
13
1
1
1
1
3
1
2
2
1
11
3
5
2
2
1
1
1
1
1
5
5
1
7
1
10
57
1
9
12
37
3
3
12
2
5
32
1
1
1
1
2
2
4
6
63
3
11
1
2
3
3
7
1
1
12
7
1
1
18
1
1
5
1
9
2
1
1
2
1
3
2
3
1
1
1
3
10
1
2
1
2
6
3
1
5
4
2
2
8
6
2
2
1
1
6
9
13
1
1
1
5
19
3
2
1
1
2
1
1
4
26
1
2
3
14
3
11
9
18
3
3
3
3
1
1
1
10
1
1
2
12
1
15
2
1
1
5
1
1
2
74
29
1
1
12
2
1
1
4
3
1
1
5
2
3
1
1
1
1
1
1
2
1
3
11
2
1
21
3
1
1
8
2
5
1
7
3
1
2
1
1
4
1
5
10
2
2
11
4
4
1
1
1
259
1
1
5
2
1
1
3
29
1
2
6
1
6
1
3
1
1
13
1
1
1
1
1
3
3
2
1
1
1
2
6
4
7
2
1
2
1
21
5
3
12
3
2
1
1
1
1
1
5
1
1
4
2
1
9
255
1
6
1
15
1
1
19
1
1
5
4
21
1
29
1
4
1
4
1
1
1
1
3
1
1
1
2
1
9
7
1
28
4
6
1
1
6
7
12
3
1
8
13
13
5
1
1
1
1
1
1
6
1
41
2
1
2
6
1
1
1
8
3
1
9
2
3
1
6
1
17
2
1
2
1
2
1
6
2
1
8
3
3
1
1
23
4
1
3
2
3
3
1
29
1
2
2
1
1
3
1
11
8
2
83
1
1
10
2
2
1
2
1
1
7
2
1
7
2
1
1
5
3
5
4
6
2
1
1
25
2
7
3
1
4
1
12
4
15
1
1
1
1
1
1
2
9
2
4
1
1
2
1
1
7
3
2
6
3
2
1
1
1
3
3
4
2
4
8
1
4
10
1
3
5
6
1
2305
8
6
2
6
23
2
4
7
1
2
2
3
1
1
5
7
3
1
4
1
3
5
1
2
2
7
1
1
1
1
1
1
5
4586
35
1
204
1
1
12
1
2
2
1
5
1
1
1
4
1
5
2
1
1
8
2
2
1
5
16
1
1
1
3
2
1
1
1
62
35
3
1
5
2
1
4
7
3
1
3
1
8
7
3
7
10
11
7
1
4
2
1
2
2
1
1
1
2
13
3
1
1
1
3
4
1
1
2
1
5
1
1
1
6
1
1
1
3
51
2
1
1
3
1
40
1
1
7
52
1
1
1
9
6
2
1
1
4
9
1
1
4
1
6
1
1
1
1
1
6
4
1
2
1
52
1
1
1
1
20
3
1
1
3
1
33
1
2
1
1
2
1
1
2
11
1
1
1
1
1
4
2
10
1
1
4
2
4
6
1
6
1
3
14
1
4
1
1
10
3
2
6
2
1
1
1
1
1
5
3
9
2
1
3
1
1
9
1
8
16
1
2
5
1
4
1
4
2
1
1
1
8
1
4
2
1
1
1
2
2
3
4
2
2
1
2
2
3
11
8
4
1
1
2
3
1
4
42
2
2
3
7
1
32
1
2
4
21
1
1
1
1
1
1
6
1
2
1
1
6
19
2
1
1
2
2
5
1
1
1
1
1
8
20
1
10
2
1
1
2
1
2
1
1
14
2
2
5
1
1
3
5
10
1
2
