4
1
4
1
1
1
1
3
1
2
1
1
4
181
3
2
41
16
1
1
1
1
2
1
1
1
1
19
3
1
9
1675
1
2
99
1012
1
19
1
6
1
18
2
1
78
202
29
1
5
6
1
6
1
73
1
3
3
4
2
2
1
1
3
1
1
1
4
3
1
8
1
1
1
274
549
1
1
1
1
1
2
17
12
2
1
136
4
3
2
1
891
1
1
11
1
2
5
8
52
369
11
27
17
11
1
68
709
3
1
3
1
6
2
1
2
1
2
1
1
13
2
2
10
1
4
51
1
1
1
5
1
1
30
1
5
1
1
1
1
1
1
1
8
3
4
2
1
12
2
4
9
18
20
1
1
1
3
2
1
3
1
1
1
1
1
2
5
8
11
1
78
501
4
600
1
4
25
4
2
179
15
1
2
5
230
853
820
1
1
3
1
1
2
10
1
2
2
91
5
1
4
1
1
2
1
9
16
1
1
1
3
2
1
252
1
1
42
81
2
1
5
1
9
1
1
1
11
45
6
1
1
3
3
2
3
1
3
1
2
1
1
1
1
1
4
3
2
1
3
5
1
1
5
1
2
5
1
44
5
9
1
1
1
1
1
1
1
1
1
1
1
1
8
1
1
1
2
3
1
1
1
3
1
2
2
1
5
1
1
1
3
3
1
14
1
1
3
2
1
1
13
1
4
1
1
2
1
1
1
1
7
1
1
6
1
1
2
1
1
3
1
1
2
1
1
1
1
1
2
2
1
1
1
1
1
1
1
2
2
3
2
1
1
1
7
1
1
1
1
1
1
2
24
1
7
1
1
3
3
4
6
1
1
1
1
3
1
1
1
2
1
1
1
1
1
1
5
1
1
1
1
3
1
3
1
1
3
4
5
5
17
1
1
1
2
1
2
1
4
2
2
1
6
1
1
2
1
1
1
1
1
1
13
5
1
1
3
2
21
2
7
12
31
2
1
1
1
1679
1
1
2
5
1
160
3
6
1
1
8
3
1
4
3
12
272
1
23
15
1
2
1
1
3
2
402
1
602
1130
1
17
6
1
1
1
20
2
1
1
1
1
75
5
1
1
18
1
18
91
16
194
466
1304
2
2
1
13
2
192
878
218
55
4
57
14
2
1
18
5
1
13
102
17
3
121
146
84
2
1
1
1
459
5
1
3
1
20
2
1
5
1
2
2
1
5
2
2
3
1
2
2
6
1
1
1
1
1
2
1
1
1
1
1
4
1
1
10
1
1
1
10
1
40
3
3
27
1
1
2
1
1
2
1
1
1
1
1
1
1
5
2
1
1
1
1
4
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
3
6
3
4
10
1
25
123
6
1
1
2
1
7
1
1
1
5
2
1
1
1
2
3
17
1
4
1
1
5
4
129
37
1
2
4
6
2
1
1
3
4
1
1
2
5
1
3
1
1
1
7
1
2
11
2
2
1
83
213
1
2
1
1
3
3
2
4
1
1
5
1
1
1
3
2
3
1
1
3
1
1
3
1
13
2
10
1
34
11
2
2
6
1
1
1
3
12
5
8
2
2
7
3
5
58
1
1
2
4
2
5
3
7
17
28
168
67
23
95
2
1
4
15
1
2
2
2
236
732
1
10
3
1
4
1
169
130
13
4
1
1
24
3
1
3
1
3
20
1
1
9
1
1
1
4
4
1
1
1
1
2
1
3
1
1
1
1
3
1
1
1
2
2
1
2
1
1
1
1
1
1
2
6
1
1
1
1
2
1
1
2
1
2
1
3
1
1
1
3
3
1
1
1
1
1
2
2
1
1
1
1
1
2
1
1
1
1
1
1
1
11
30
1
1
1
1
2
1
1
1
1
1
9
1
1
1
44
2
1
2
17
1
3
1
1
1
1
1
5
1
1
1
5
3
1
2
1
8
1
7
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
6
25
3
2
1
1
1
49
202
8
4
1
1
2
12
1
2
2
1
1
3
3
5
6
1
2
14
1
1
1
1
225
838
1
292
473
57
222
2
1
13
2
1
1
4
3
3
2
5
1
177
1662
2
1
1
4
12
1
8
1
1
2
8
1
1
1
1
2
39
3
2
77
3
1
2
4
1
2
1
1
2
1
97
1
1
6
2
1
13
277
1
3
26
1
2
5
1
2
1
240
3
2
4
19
7
18
4
16
36
3
37
9
1
5
1
2
2
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
4
1
1
1
6
2
1
1
1
1
1
6
3
1
1
1
1
4
1
11
74
17
1
1
3
2
1
1
1
2
2
6
2
1
1
2
2
5
2
1
12
8
1
2
17
2
1
1
4
1
1
4
1
1
16
1
23
2
1
8
1
3
3
8
342
51
5
1
1
2
11
2
10
2
1
1
3
217
1050
1
1
28
31
2
1
2
70
6
49
1
1
1
2
1
2
1
39
42
300
18
1
1
1
2
127
3
81
1183
1
23
1
96
1
3
95
42
6
7
3
1
6
2
4
4
2
1
1
1
4
2
3
1
1
1
1
1
1
1
2
4
1
1
1
1
1
1
6
4
4
2
1
1
1
3
1
1
2
1
1
2
5
1
1
2
1
2
1115
32
18
265
1
178
2
1
62
381
51
27
22
3
10
7
1
5
256
627
1
8
1
1
1
641
1186
3569
1
1
1
1
1
12
1
173
403
9
1
2
33
2
5
1
179
13
2
13
13
1
4
4
1
3
2
1
3
1
1
3
13
3
6
4
40
20
1
19
2
2
1
1
3
19
2
61
137
1
77
2
76
1
30
2
1
1
59
120
16
13
4
13
1
1
1
5
1
2
2
4
10
2
1
1
1
1
1
1
1
1
1
3
1
2
1
1
1
7
1
1
1
1
6
2
1
2
1
7
1
1
2
1
1
1
1
1
1
1
1
1
1
1
3
2
1
1
1
2
2
1
2
1
1
1
1
2
1
1
79
1
1
1
165
585
2
39
5
2
1
7
10
3
3
72
9
1
1
4
1
1
1
4
15
1
1
26
121
1
2
11
1
5
1
1
1
9
4
2
1
54
2
3
18
1
2
1
57
1
3
6
18
43
22
1
1
6
34
6
3
1
4
1
26
36
1
1
1
1
1
118
586
8
1
6
3
2
1
2
1
3
2
1
1
1
3
1
2
2
1
10
1
1
4
1
15
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
26
2
2
2
1
1
20
1
1
1
1
1
1
1
6
2
5
1
1
9
12
6
1
9
1
1
1
2
2
2
1
1
3
2
2
4
8
3
1
346
18
1
1
3
1
6
66
2
3
1
2
1
9
2
95
57
1
1
1
1
3
449
1140
1
2
1
1
49
236
4
3
70
6
1
11
278
104
669
1
1
8
4
1
1
1
1
1
34
1
1
4
1
1
44
204
1
1
4
9
1
8
1
1
1
1
6
6
1
1
1
28
2
4
14
10
2
5
3
3
1
1
2
17
1
1
6
9
1
1
4
2
16
3
1
1
2
3
2
2
8
4
1
2
1
3
1
11
2
2
2
3
1
3
1
1
1
3
1
2
1
4
1
1
11
1
1
1
1
2
2
1
1
1
3
1
1
1
1
1
2
1
1
8
1
3
19
3
1
1
18
1
1
1
1
1
1
9
1
1
1
1
1
1
1
2
5
2
29
2
1
1
7
1
1
1
2
1
81
1
1
2
3
1
26
1
4
1
33
1
1
3
14
26
2
307
1
2
1
1
2
2
58
102
4
9
1
1
2
8
1
5
4
1
2
9
25
3
1
1
1
1
1
9
2
1
30
1
1
5
7
1
12
11
238
728
1
4
1
1
12
1
13
1
1
1
8
7
1
1
1
7
40
3
1
3
17
7
33
2
1
10
1
5
1
2
3
2
6
1
1
3
2
1
1
1
1
1
1
6
1
1
16
8
1
1
4
2
2
7
8
1
2
3
1
1
6
18
1
3
31
2
1
10
1
1
51
290
2
4
18
2
1
289
856
1
3
12
3
2
1
1
1
2
1
1
1
6
1
1
105
6
11
1
2
4
160
1
2
2
1
2
1
14
1
1
1
1
1
9
1
3
5
2
1
4
8
1
4
2
2
1
2
2
1
1
1
1
1
1
1
1
1
1
2
35
2
1
2
1
1
1
1
1
1
343
1079
1
1
3
1
371
4
11
1
1
2
1
2
1
1
1
1
7
8
2
4
1
3
1
122
14
7
11
16
1
1
7
10
15
2
1
1
7
4
1
4
8
3
2
2
23
1
1
60
2
7
1
1
5
71
1
5
2
6
89
186
75
4
1
2
45
42
3
9
3
2
82
83
1
1
2
4
7
92
1
1
1
1
1
1
1
40
5
1
1
35
1
4
5
3
4
3
2
1
1
2
1
1
308
530
2
3
1
1
5
2
1
1
2
1
12
1
1
1
1
1
1
6
5
1
4
1
2
1
1
1
2
1
2
9
1
1
1
9
1
1
1
1
4
1
2
3
1
2
1
2
3
7
1
2
2
91
2
3
1
1
2
4
5
9
2
10
2
1
1
2
1
1
3
9
1
148
2
1
2
2
1
1
2
1
1
1
13
140
339
107
219
1
5
1
3
32
10
2
9
50
3
1
1
4
5
1
67
20
2
1
1
1
10
3
1
1
47
23
2
1
1
1
1
6
5
1
5
1
1
4
1
1
1
1
2
1
1
88
3
1
3
1
1
3
53
2
1
4
1
19
61
18
1
1
1
1
41
3
1
1
1
1
1
1
1
3
1
3
4
3
1
2
1
1
2
1
1
1
1
1
1
1
1
1
32
1
1
1
3
1
1
1
1
1
1
1
1
2
1
1
1
1
1
85
9
3
1
1
1
1
1
1
1
1
103
2
1
1
1
1
1
5
49
1
1
1
4
4
157
1233
1
1
106
622
40
1
1
1
3
1
1
26
1
1
1
2
10
5
15
157
216
1
1
26
23
1
664
1218
1
1
1
4
1
3
149
147
1
37
1
582
1
29
19
3
1
1
1
14
3
2
1
694
1029
1
1
3
1
1
16
2
4
1
1
3
1
2
21
10
2
199
11
166
1895
739
128
1350
18
1
1
58
1
7
1
9
1
13
2
1
1
3
2
19
1
35
2
5
2
3
3
3
1
1
3
1
1
1
1
1
5
10
31
44
2
1
1
7
3
4
3
12
7
2
156
465
9
132
479
1
10
4
67
4
1
17
1
1
2
18
3
3
2
6
2
3
1
1
6
1
1
1
16
1
11
11
3
3
1
1
1
4
1
73
2
2
1
2
1
1
2
1
1
2
1
8
3
13
26
2
1
2
1
1
23
1
2
1
1
46
1
33
5
29
1
2
1
1
85
8
1
1
3
1
6
1
10
3
1
5
1
1
1
1
4
1
2
1
1
1
2
2
4
1
17
1
1
1
1
1
1
6
2
2
29
1
2
1
1
1
3
1
2
1
1
1
3
2
1
1
4
3
5
1
1
24
1
1
3
1
1
2
1
1
8
1
2
1
1
1
1
1
1
1
1
1
2
2
1
1
3
1
1
1
1
1
1
1
2
5
1
5
1
1
46
1
4
1
59
7
23
6
1
4
1
2
14
1
4
1
12
7
2
4
1
52
2
78
125
163
10
8
5
2
2
1
1
1
1
2
2
1
3
1
107
2
1
4
13
99
448
1
646
729
3
1
1
1
16
13594
1
2
2
1
1
11
190
797
68
27
700
2608
1
1
1
2
1
1
1
1
1
8
1
2
7
2
2
1
1
3
1
1
2
1
1
1
8
17
1
1
3
1
2
1
1
2
1
2
1
1
2
1
54
1
1
1
1
1
1
4
1
1
1
4
1
1
2
1
1
6
4
2
20
9
24
22
9
31
1
6
2
2
8
1
1
6
1
1
1
6
3
6
5
1
826
2
1
1
218
3
1
2
1
1
29
94
1
1
4
1
1
1
1
1
6
3
2
1
5
7
1
2
18
3
1
2
2
1
1
1
1
1
1
2
3
1
1
2
51
3
1
2
3
1
1
1
2
1
1
4
1
1
3
1
1
3
3
1
42
111
4
1
2
1
1
1
6
1
1
3
18
54
1
3
27
2
5
18
1
1
3
1
1
4
2
1
54
192
1
3
1
4
51
3
1
11
4
2
1
77
7
1
3
2
2
1
35
5
18
1603
1
13
2
70
59
1
13
1
18
1
3
43
9
2
1
2
1
1
3
1
1
2
20
142
5
1
6
1
1
7
14
1
1
58
27
5
4
1
1
1
1
2
1
1
1
1
1
8
11
2
130
2
1
5
5
1
1
1
2
1
1
4
4
1
1
1
1
1
4
3
1
1
1
4
10
5
2
2
1
1
1
1
1
4
3
1
1
3
1
1
20
1
2
1
2
1
9
12
1
6
236
359
5
2
2
5
1
1
1
1
1
22
1
1
1
1
1
1
1
11
5
2
2
137
19
1
8
3
2
3
4
6
3
2
3
1
2
6
1
1
2
1
1
3
1
71
62
1
86
172
1
62
1
13
2
1
1
23
3
27
1
1
19
7
6
9
1
2
1624
199
13
10
3
1
3
1
5
3
1
1
1
15
2
2
2
1
7
56
4
1
10
3
1
31
1
1
3
2
25
1
2
10
1
4
1
7
2
5
1
2
2
3
1
2
7
7
4
13
3
1
14
26
5
1
2
1
2
4
1
1
1
1
15
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
2
32
2
1
1
1
1
9
8
1
1
3
1
1
4
1
1
8
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
2
39
6
2
1
127
499
5
1
1
32
1
1
3
58
1
2
236
5
3
8
22
2
1
1
1
1
2
128
5
1
18
8
1
1
1
1
12
9
1
14
1
1
6
7
20
11
4
1
1
1
73
1
1
5
5
2
2
2
1
1
1
2
1
1
3
2
6
11
15
1
1
1
7
1
15
5
1
8
104
153
2
1
1
2
1
1
6
1
1
295
1088
2
1
2
2
1
1
1
1
1
1
1
3
1
167
346
6
9
16
17
12
4
1
1
8
2
28
1
7
1
2
2
5
1
1
9
15
3
10
349
67
1
1
2
3
5
25
20
3
2
2
1
4
2
1
2
2
1
8
3
223
6
3
1
7
1
22
1
12
17
91
23
3
1
2
1
4
1
45
1
3
2
1
1
11
1
28
2
2
6
1
2
1
1
2
2
2
1
230
23
3
1
1
10
19
11
732
466
1
1
2
21
36
9
9
30
1
1
6
3
1
26
2
1
1
1
2
1
2
6
1
1
1
1
8
10
1
1
137
113
29
1
1
1
1
1
1
2
3
1
1
4
4
2
1
1
4
6
1
1
8
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
2
1
1
2
1
3
1
1
1
3
5
1
1
1
6
1
1
1
1
2
1
1
2
4
3
1
1
1
1
1
1
4
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
10
4
1
1
2
1
2
2
1
1
1
1
1
1
1
1
4
2
2
2
1
1
1
1
1
2
1
5
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
3
1
1
1
1
2
1
1
3
1
1
2
1
1
1
1
3
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
10
3
1
5
1
1
1
1
1
1
2
1
1
1
3
1
1
2
1
1
1
2
4
1
1
1
1
1
1
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
8
1
6
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
2
1
1
2
2
30
1
2
1
4
2
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
4
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
3
2
1
1
1
1
1
1
2
1
2
1
3
1
2
1
1
3
1
1
1
2
2
1
1
3
1
1
1
3
2
1
2
1
9
1
1
2
1
1
1
3
5
1
1
2
1
1
1
1
1
1
21
1
4
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
12
1
1
3
1
3
490
3
1
2
1
2
1
1
1
2
33
1
1
1
1
1
2
1
3
1
1
1
1
2
1
2
2
3
1
1
1
22
1
1
2
2
1
2
2
4
2
26
1
1
8
2
4
1
1
1
1
4
41
2
1
1
3
2
2
1
1
4
174
5
1
11
3
3
1
1
4
2
20
11
7
1
14
1
1
5
2
208
269
1
1
1
125
1
9
9
2
5
3
1
1
1
1
1
1
2
1
1
2
2
5
2
2
39
1
1
1
1
7
1
3
3
4
2
464
1105
1
24
1
7
1
2
1
2
20
1
1
1
2
2
1
3
10
1222
1346
205
635
343
768
33
1
2
1
2
1
1
1
1
1
2
2
23
1
3
15
151
492
2
8
1
1
1
1
4
4
1
1
2
1
1
1
1
2
2
1
3
1
14
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
7
1
1
1
1
1
1
1
1
1
1
2
1
1
2
4
1
2
8
9
3
1
3
1
10
3
1
1
1
1
2
3
1
2
2
1
1
61
2
1
157
2
3
1
1
9
2
1
17
3
1
1
1
2
1
1
5
14
3
1
3
3
1
1
1
32
1
8
1
1
1
1
2
1
1
3
7
1
578
1279
1
177
864
234
2027
1
1
1
4
1
1
1
1
1
7
25
1
609
2
12
378
906
47
4
1
1
1
7
1
12
22
179
489
1
7
11
205
3
1
1
2
1
3
3
1
4
1
2
1
1
2
1
2
2
5
1
46
1
1
3
3
7
1
9
14
1
1
2
13
1
1
1
10
35
2
2
1
1
1
2
3
1
1
1
1
1
1
2
1
8
1
1
1
5
1
1
1
5
1
1
1
7
1
14
1
1
8
3
95
505
6
2
4
3
1
2
3
4
1
39
6
1
1
6
1
1
4
12
1
1
1
1
1
6
1
1
9
4
1
3
1
1
1
1
4
1
2
10
1
8
1
23
25
1
2
1
3
2
1
4
2
2
3
1
1
13
6
1
1
1
2
1
1
1
1
1
1
2
1
3
2
2
14
1
1
1
2
2
8
1
1
1
2
1
1
1
2
7
1
3
2
1
1
3
1
1
68
1
3
2
1
1
1
1
6
1
8
1
7
1
1
2
17
1
2
5
3
2
10
1
3
1
8
8
1
3
1
2
23
4
2
6
4
3
5
5
8
1
12
1
8
3
1
1
8
1
1
1
5
2
4
1
3
1
9
2
1
10
6
1
5
1
2
1
2
2
13
1
2
1
1
1
5
5
62
2
1
1
2
4
2
3
1
6
17
1
2
2
1
1
1
2
1
26
4
3
1
19
36
10
1
9
1
2
4
1
1
2
1
2
1
14
3
1
1
1
2
1
1
1
1
1
1
1
50
23
1
1
12
3
2
1
17
8
1
2
3
2
1
1
4
2
1
1
8
1
7
1
1
1
1
20
1
1
1
1
4
1
1
1
1
14
3
4
3
1
1
1
1
290
1
2
1
1
1
2
1
1
1
1
4
1
1
1
2
1
1
1
1
4
24
2
4
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
9
1
2
6
1
1
2
5
1
1
4
3
2
2
2
1
8
7
1
4
5
1
1
3
2
16
1
30
264
7
6
1
2
17
5
1
2
3
1
1
1
1
1
2
6
19
1
8
1
1
7
2
2
4
3
24
1
1
1
1
5
1
2
1
2
1
2
2
1
1
1
1
1
2
1
1
1
6
1
2
2
1
1
1
1
6
6
1
1
1
1
1
2
2
3
9
1
2
14
2
3
2
1
1
1
1
1
1
2
4
13
1
8
2
1
1
3
5
1
2
3
1
1
1
47
13
3
1
1
1
1
2
2
1
1
1
3
3
17
1
1
2
11
1
1
1
1
2
3
1
5
6
2
16
1
4
1
3
3
1
1
1
130
7
2
1
1
2
1
2
1
1
1
1
5
3
5
17
1
2
1
1
1
1
2
6
9
10
1
7
1
2
5
1
285
24
6
3
2
1
3
2
1
2
4
1
2
2
82
5
6
8
1
3
2
2
10
29
3
1
2
1
1
2
3
1
1
1
2
2
3
1
2
7
1
1
8
1
1
1
1
26
1
2
2
1
1
2
1
5
1
1
1
13
1
3
1
1
1
1
2
5
3
4
1
3
3
1
44
5
28
4
1
6
1
28
2
124
1
2
90
2
1
16
7
1
4
8
1
8
1
1
1
5
1
1
1
1
3
5
1
8
4
1
2
12
2
1
1
2
2
1
1
3
2
1
2
6
1
1
5
7
2
4
9
2
3
1
3
2
1
1
7
1
2
1
2
1
4
440
2
1
1
1
4
1
1
1
8
7
1
2
2
1
1
1
2
1
1
1
1
6
1
1
1
1
1
2
5
1
4
52
1
1
3
1
1
5
3
2
4
1
