3
4
4
1
1
1
1
1
1
1
1
1
1
185
2
48
1
15
1
1
1
1
1
1
23
3
1
1
1
10
1699
1
1
1
1
127
840
1
2
25
2
2
1
1
6
1
15
2
1
92
215
13
2
3
4
1
1
1
8
2
65
2
1
4
2
1
5
1
1
3
1
1
6
235
586
1
1
5
13
1
20
1
3
120
15
1
1
1
2
1
1
3
846
3
10
7
2
1
1
1
82
360
6
19
12
10
62
652
3
1
2
2
2
1
1
20
1
3
4
12
5
49
1
3
1
1
1
1
35
1
3
1
2
2
1
1
1
5
2
3
5
17
3
1
3
2
18
20
1
2
1
1
1
1
1
1
6
2
3
1
1
1
5
11
5
100
2
499
539
1
1
5
33
1
8
167
9
4
1
2
244
870
792
2
3
2
2
1
17
1
1
1
85
2
1
2
1
1
1
1
8
17
3
1
2
1
3
2
201
1
58
86
1
1
5
1
4
1
3
10
53
2
1
1
1
1
5
3
1
1
1
1
6
1
1
1
1
1
1
9
1
1
8
2
1
1
3
1
1
3
1
6
1
2
47
3
1
6
1
1
1
1
1
1
1
1
7
1
5
2
1
1
1
2
2
1
1
6
1
7
4
1
5
10
1
1
4
2
1
8
1
1
1
1
1
1
1
7
9
1
1
6
6
3
1
1
1
1
1
1
1
6
1
3
1
1
1
1
3
1
1
2
1
3
4
1
1
1
3
2
3
1
5
1
1
1
1
6
1
1
1
1
2
26
1
1
1
8
1
1
1
6
1
9
1
1
1
1
1
1
3
1
1
1
2
5
1
2
2
2
1
1
1
4
2
6
2
1
4
15
1
2
1
1
1
2
2
1
2
12
2
1
1
1
1
1
14
1
4
1
2
1
1
4
3
10
2
9
11
26
1
1723
1
2
13
157
1
2
2
1
1
10
3
12
1
22
278
20
1
12
2
1
5
1
1
2
417
4
626
1173
26
18
1
1
1
40
1
1
1
1
69
8
1
13
1
17
2
106
39
165
460
1224
4
1
1
1
8
1
2
174
894
209
68
3
54
9
19
2
1
16
99
36
1
65
128
74
2
6
3
1
449
4
1
1
1
3
1
2
19
1
1
11
1
1
2
8
1
4
1
1
1
2
1
2
6
1
1
1
1
1
1
1
2
1
2
1
2
6
1
1
4
7
18
3
1
2
30
1
2
1
1
1
1
7
1
3
2
1
1
2
7
4
1
1
2
1
1
2
1
1
1
2
1
2
1
1
1
1
1
4
123
1
2
2
1
1
6
6
6
33
108
4
1
1
2
3
2
1
3
1
1
1
2
4
12
1
2
1
1
1
1
1
3
4
124
28
14
1
1
1
7
1
7
1
1
1
1
2
9
1
3
6
2
1
1
88
200
1
1
4
1
1
1
2
2
1
1
1
3
1
2
2
1
5
3
3
2
1
1
2
1
2
2
2
15
2
12
1
1
28
10
2
1
1
3
1
1
1
7
3
8
1
2
4
3
1
1
63
2
1
1
2
3
2
15
32
125
82
24
94
3
1
10
13
1
5
5
2
242
665
9
5
1
1
1
1
128
128
10
1
4
1
20
1
3
19
15
1
2
1
2
2
3
1
1
1
1
1
1
2
1
1
1
1
1
1
1
4
1
2
1
1
2
2
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
4
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
4
1
1
2
1
1
30
1
1
3
1
1
2
1
1
1
7
3
1
1
1
35
1
1
24
1
4
2
1
1
1
2
3
1
2
1
1
1
13
1
3
2
1
2
1
1
1
115
1
1
1
1
1
1
1
1
2
1
2
1
1
3
2
1
1
4
1
1
4
1
4
36
2
2
2
1
1
1
2
32
239
12
3
3
3
17
1
2
2
8
11
3
1
1
14
1
251
873
263
489
68
251
1
3
2
1
6
2
3
2
1
1
1
2
1
164
1699
1
2
7
5
2
1
5
2
10
2
1
1
2
48
3
7
60
3
1
3
4
1
4
1
100
8
1
1
11
269
5
1
22
1
4
1
1
3
1
255
2
7
1
16
5
19
13
3
6
6
34
1
3
62
5
2
1
1
1
1
2
1
1
1
1
1
1
2
24
1
1
6
2
1
3
1
1
3
4
1
1
1
1
1
1
2
1
10
1
72
1
27
1
4
2
1
1
1
1
1
1
1
1
2
2
1
15
3
1
1
6
6
12
1
1
9
1
3
1
1
2
5
1
2
3
7
1
1
18
24
1
3
1
1
2
8
266
51
1
1
2
1
2
1
12
2
9
1
2
202
994
11
36
1
1
100
9
48
1
2
1
1
1
41
1
1
1
42
232
3
1
1
1
124
7
1
1
1
83
1208
1
1
11
2
68
1
120
1
51
7
2
1
1
1
1
8
1
1
5
3
1
1
1
1
4
1
2
2
1
1
1
1
1
2
11
8
10
1
2
1
1
1
1
1
2
5
1
2
1
1
1
1
2
1
2
1
1
2
2
1
1170
41
17
254
167
3
1
71
364
64
25
1
23
6
7
2
5
9
217
579
1
1
4
1
1
3
1
657
1161
3590
1
4
4
151
381
9
1
1
22
2
4
1
160
1
10
17
1
10
3
1
1
1
1
1
3
1
2
19
1
4
5
1
1
1
38
2
16
1
8
2
1
4
10
3
56
126
1
84
3
78
1
1
24
1
1
2
70
113
20
11
2
1
10
2
1
2
1
4
1
1
1
1
5
1
1
1
1
1
1
2
2
1
2
6
1
1
1
1
1
22
2
3
2
1
3
6
1
1
1
7
1
1
3
1
1
1
1
1
1
134
1
1
1
1
3
2
1
11
1
1
1
1
1
1
1
1
2
1
1
1
2
1
87
2
1
1
168
589
1
1
33
3
2
1
1
6
1
3
4
88
1
5
3
2
4
10
1
1
37
150
1
1
2
1
7
1
1
1
1
11
1
5
4
1
2
2
64
3
1
1
1
17
3
1
62
1
8
18
36
23
8
5
39
5
1
1
6
18
33
1
2
3
1
1
1
101
594
13
4
5
4
1
1
1
1
1
1
1
1
1
1
4
1
1
2
2
1
7
9
1
2
2
2
1
1
1
1
1
4
1
1
1
1
1
1
19
1
1
1
1
1
23
1
1
3
1
1
1
1
1
1
1
5
2
2
1
1
1
1
1
6
9
3
1
1
2
10
1
89
1
1
2
1
1
1
2
1
7
1
1
1
2
1
15
4
350
19
1
2
1
1
2
1
1
83
2
1
3
1
1
2
2
3
1
1
29
55
1
1
6
1
1
465
1185
2
1
1
2
1
46
211
5
8
62
13
8
275
106
631
1
1
15
4
2
1
1
1
1
41
1
2
49
1
1
16
147
1
1
7
1
14
1
1
1
4
7
2
1
1
18
1
1
1
1
12
6
7
1
1
1
1
1
9
1
4
1
14
4
1
5
6
2
1
2
1
1
7
1
4
2
1
1
6
1
3
1
1
1
3
2
1
1
1
103
2
3
1
1
7
2
3
1
1
2
1
1
1
4
3
1
1
2
1
1
1
1
1
1
1
1
30
4
2
1
1
27
1
1
1
1
1
1
2
1
1
1
1
1
5
1
1
1
1
1
1
1
4
4
1
22
1
1
1
1
5
1
4
1
1
1
1
1
93
1
6
27
1
13
1
1
1
1
6
1
16
10
3
306
1
2
2
3
3
69
102
1
5
2
1
7
1
1
6
8
2
6
14
1
1
2
1
2
3
2
1
1
1
10
13
1
8
15
15
241
673
1
1
1
1
1
2
5
1
1
1
11
4
2
1
1
1
48
4
9
6
1
1
61
1
1
3
2
1
3
4
1
4
1
1
2
4
4
1
1
4
3
2
1
12
1
1
1
3
1
2
2
6
2
1
4
8
23
1
4
1
45
2
2
11
1
39
296
1
2
3
17
5
1
314
827
5
35
1
5
1
1
4
106
2
1
1
151
1
1
1
1
2
2
1
1
10
2
1
1
1
2
1
1
1
1
6
7
4
2
2
1
1
1
2
1
1
1
2
1
1
1
2
1
20
1
2
2
372
1043
2
3
1
1
350
1
1
13
1
3
1
5
1
6
2
1
1
3
3
1
140
8
6
10
27
1
2
8
6
1
10
1
5
1
1
1
1
6
4
1
5
6
3
1
3
24
1
1
51
1
4
1
1
8
77
1
3
2
4
1
5
51
186
62
7
1
1
32
16
3
13
66
87
1
3
3
72
1
1
1
4
36
2
1
31
1
4
1
1
1
1
9
1
3
3
3
1
2
280
549
2
1
2
1
3
2
1
4
2
1
1
1
1
1
3
1
1
5
4
1
1
1
1
9
1
1
1
8
1
34
1
6
2
19
1
2
1
3
2
3
47
88
3
2
2
1
1
7
5
1
13
2
5
1
1
1
1
4
3
8
1
1
1
144
1
6
1
6
3
1
2
1
12
138
368
119
176
2
3
28
8
2
6
47
2
1
4
1
1
1
1
1
1
1
1
2
1
66
13
3
1
1
13
1
43
24
1
1
1
5
2
1
1
1
1
4
1
1
1
74
2
63
3
2
1
1
26
2
95
18
1
42
1
3
1
1
1
1
1
3
1
3
1
3
1
1
1
1
1
1
5
1
1
1
1
1
1
1
1
1
1
1
2
28
1
2
1
1
1
1
1
1
1
1
1
2
2
80
5
1
6
1
1
2
109
1
1
6
33
2
6
1
1
149
1179
3
109
611
24
1
2
1
1
1
25
1
2
3
1
4
1
1
7
158
205
31
28
604
1130
1
1
1
4
1
2
42
139
2
43
1
643
29
1
14
2
2
1
6
1
1
687
907
1
3
1
9
1
2
2
1
2
4
4
22
8
2
1
193
9
167
1754
787
135
805
31
1
1
60
2
8
3
5
1
1
2
11
1
1
5
40
2
9
2
9
2
1
2
1
1
1
2
2
1
1
1
2
1
1
6
1
27
42
3
2
6
4
1
1
7
4
3
1
2
148
509
7
132
457
1
3
1
5
1
64
1
2
1
14
1
1
1
4
10
2
3
2
2
2
4
1
2
1
5
3
1
2
1
2
8
4
14
5
4
1
1
1
1
1
56
1
1
4
2
1
2
1
7
2
4
9
1
1
31
1
3
1
1
1
1
1
18
1
1
1
23
4
8
2
1
2
1
1
82
1
2
2
8
1
1
1
1
3
2
2
1
1
1
1
1
1
18
1
2
1
4
1
1
176
8
6
1
4
2
3
35
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
3
5
1
1
1
1
5
1
18
1
2
1
3
9
1
1
2
1
1
1
1
2
1
1
1
1
3
1
2
1
1
1
1
2
4
1
1
7
2
43
12
49
5
13
1
9
2
2
1
1
2
1
26
8
3
16
9
2
1
2
41
1
75
111
171
1
13
6
8
3
1
4
1
1
1
2
110
3
1
2
2
3
107
418
2
691
689
2
1
1
2
24
12861
1
6
1
1
210
858
66
17
679
2576
1
1
3
1
1
3
1
11
2
2
1
1
2
1
2
4
1
1
1
44
2
1
1
1
1
1
6
22
3
1
1
1
21
1
1
1
1
1
1
1
1
45
1
1
1
2
1
5
1
1
3
1
2
1
3
1
5
1
2
9
2
1
8
14
11
5
36
1
1
1
2
2
1
2
1
1
1
1
1
1
1
7
3
490
3
1
188
1
5
5
7
31
95
2
1
1
3
1
1
1
1
12
1
1
5
5
4
20
3
3
3
32
1
2
1
2
2
1
2
3
1
67
1
1
1
1
1
1
2
1
1
1
1
1
1
9
1
4
1
8
1
1
1
1
8
1
49
141
1
4
1
2
1
2
8
3
4
7
7
53
1
1
26
3
1
3
12
6
3
1
2
48
177
1
1
4
1
61
1
1
4
2
2
1
1
95
1
3
2
2
1
1
23
2
17
1590
1
12
6
1
70
62
1
28
17
1
1
39
3
1
1
1
2
2
1
15
132
5
2
2
2
1
3
1
1
2
2
57
34
1
2
1
3
1
1
1
3
1
1
1
1
1
2
4
1
121
1
1
1
1
2
2
7
153
2
3
2
1
3
1
3
1
1
1
2
1
1
2
1
2
5
1
1
2
1
1
1
1
1
1
7
2
1
2
4
5
4
1
1
1
2
1
2
6
1
1
17
1
1
2
1
1
1
12
12
1
1
12
207
341
5
1
1
2
3
1
1
1
1
1
1
1
1
3
13
1
2
1
1
1
1
1
13
1
7
1
109
21
1
2
1
2
2
1
1
9
5
4
1
1
4
1
2
1
3
1
80
1
72
77
174
1
52
16
1
1
3
1
26
3
1
15
1
32
3
3
7
1
1
2
1514
171
14
5
1
2
2
1
6
4
1
5
3
18
4
1
7
57
4
14
2
1
43
1
3
1
1
1
6
2
16
1
1
3
1
1
31
2
8
1
1
1
1
3
1
3
2
1
10
1
4
20
1
1
13
36
1
1
1
1
1
1
1
1
1
9
1
1
1
1
1
2
1
1
1
1
1
2
1
1
2
1
3
1
28
1
1
1
1
18
7
1
2
3
1
1
8
4
6
1
1
3
1
1
1
5
1
1
1
1
1
2
1
1
2
1
1
1
1
5
2
42
5
3
137
457
1
1
30
1
4
66
1
1
244
4
8
14
1
4
3
2
3
1
144
2
12
5
1
1
1
1
2
2
1
1
12
7
16
2
8
2
14
6
2
1
74
1
1
1
1
2
3
1
2
1
5
2
5
6
17
1
1
1
12
1
2
6
2
1
1
1
1
10
92
147
5
1
1
3
1
1
2
103
1
849
1
3
1
1
1
1
1
1
1
2
2
173
318
5
12
13
13
2
5
17
3
50
1
4
7
3
2
2
6
14
3
7
363
71
1
1
6
3
15
13
1
2
3
1
1
3
1
1
2
2
6
1
1
224
3
3
3
6
34
1
7
1
1
24
81
11
1
1
1
1
52
1
2
4
23
1
1
6
1
1
1
1
274
15
1
3
5
18
16
740
401
2
1
23
34
9
3
24
4
12
1
1
32
2
1
1
1
1
1
1
1
1
5
10
1
115
135
29
3
1
2
1
1
5
10
2
3
1
1
1
1
1
1
1
1
1
9
1
1
4
1
1
1
1
1
1
1
3
2
1
1
2
1
1
1
1
1
1
1
2
2
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
3
1
6
3
1
1
1
1
1
1
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
5
1
1
2
1
1
1
1
1
1
1
1
2
1
2
1
2
1
3
1
1
1
1
1
1
2
1
5
1
1
2
3
1
4
3
1
2
1
1
2
1
1
1
1
1
1
1
1
1
2
1
4
1
1
1
2
3
1
1
3
1
1
1
4
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
3
1
1
1
1
1
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
2
1
1
1
1
1
1
2
4
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
4
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
7
2
3
2
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
2
1
1
2
2
1
1
1
1
1
1
2
7
1
1
1
3
1
2
1
2
1
1
1
1
2
1
1
1
1
2
3
1
1
1
2
1
1
1
1
4
2
2
1
1
1
1
1
1
1
2
4
1
1
1
1
2
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
2
1
3
1
1
1
2
1
1
1
1
2
2
1
1
2
1
1
39
1
1
1
3
2
2
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
4
2
1
1
8
4
2
1
1
1
4
11
1
1
1
1
6
1
2
2
3
1
2
1
1
1
1
1
1
32
12
1
3
1
2
1
480
1
4
1
1
4
40
1
2
1
1
1
3
2
1
1
1
1
30
1
1
3
1
14
3
2
8
1
9
2
1
2
19
2
2
4
1
1
3
181
21
3
2
1
1
1
2
2
19
9
4
1
4
3
1
4
2
184
274
1
1
1
144
7
2
6
1
3
1
1
1
1
1
5
1
1
1
1
1
2
3
2
1
1
2
8
3
1
45
1
1
6
1
3
2
1
444
1145
1
1
21
6
1
25
1
1
1
1
2
1
1
1
2
1
1
1
1
6
1175
1158
176
601
1
304
776
18
1
1
1
2
1
2
2
1
21
1
2
1
10
153
455
1
5
1
1
1
2
1
1
5
2
1
1
1
1
1
4
2
3
1
6
2
1
1
1
1
1
1
1
1
1
1
1
12
1
1
1
1
1
1
1
1
1
2
1
1
3
6
6
1
1
3
14
5
1
3
1
5
3
1
1
1
1
1
2
1
2
2
1
1
37
142
1
14
2
19
1
1
2
3
1
1
5
3
1
5
2
1
34
1
7
35
1
4
3
2
544
1271
5
169
893
1
235
2005
2
1
1
1
10
14
3
687
3
10
1
363
883
47
2
2
1
3
10
25
164
508
1
1
3
12
200
1
1
2
6
1
1
4
3
2
2
1
4
3
1
41
3
1
5
10
1
1
2
9
1
1
10
24
1
3
1
1
1
1
1
2
5
2
3
1
1
4
3
6
2
5
1
57
1
2
1
1
1
15
15
5
2
1
102
517
6
1
6
1
5
1
1
2
1
2
46
13
1
3
1
1
1
18
2
1
1
6
1
3
1
2
8
1
2
2
1
4
2
4
7
2
1
1
2
1
1
3
10
26
22
1
1
4
1
2
1
5
1
1
1
3
1
1
2
1
1
8
2
1
13
6
1
3
1
1
2
1
1
3
1
1
13
1
1
1
1
1
3
1
5
1
1
2
1
2
1
1
1
1
1
2
1
1
4
2
1
1
1
2
1
2
74
3
2
1
1
1
1
1
1
12
1
1
1
6
1
1
5
1
1
14
1
1
6
4
1
1
1
8
1
1
1
10
8
1
2
1
4
4
13
3
5
1
2
4
2
3
4
3
5
1
2
6
5
3
1
6
1
1
3
1
2
1
1
1
1
3
1
4
15
5
2
1
2
1
1
1
1
18
4
1
1
3
1
1
51
3
1
1
1
1
2
1
19
1
3
1
3
2
1
1
1
20
1
1
1
14
47
6
4
9
2
1
4
1
2
8
2
1
1
1
1
2
1
38
17
1
1
3
3
1
1
16
1
1
1
3
21
7
1
1
1
1
4
1
1
1
2
9
3
1
8
1
1
16
1
5
1
1
16
3
6
1
2
346
2
1
1
1
1
1
1
1
4
3
1
1
1
5
2
1
1
1
2
2
1
53
1
30
2
1
2
2
1
1
1
1
1
1
11
1
1
1
6
2
1
3
1
3
6
6
3
1
1
1
1
1
1
2
1
2
6
1
4
6
7
4
5
2
1
36
243
1
7
2
1
5
1
1
1
12
1
3
1
1
4
1
1
1
1
9
17
2
1
6
2
1
2
1
5
20
1
1
1
2
4
1
1
1
1
2
3
1
2
2
2
1
1
4
1
3
1
1
4
3
6
2
1
1
2
2
4
8
1
5
1
1
2
2
1
2
1
4
5
20
15
1
1
1
1
2
3
1
3
2
1
1
5
44
7
1
2
1
1
1
1
1
1
1
5
3
15
2
1
1
1
2
1
7
1
1
2
1
3
1
6
6
1
1
14
1
1
1
1
4
1
1
1
1
149
8
2
1
2
1
1
2
1
1
1
1
3
1
4
12
1
2
1
1
1
2
6
10
5
1
1
7
2
1
304
3
21
11
3
3
4
1
1
3
2
8
1
5
1
69
2
12
5
6
1
7
1
1
6
40
11
1
1
1
1
1
1
3
1
1
3
4
1
3
6
24
1
25
1
1
2
1
2
1
6
1
1
1
4
1
8
1
1
1
2
3
1
3
1
1
1
36
2
1
6
19
1
1
36
116
2
106
2
1
9
13
1
2
1
3
3
1
6
2
1
1
1
3
2
1
4
2
9
2
1
1
3
11
1
1
1
5
1
1
1
1
1
2
1
2
1
1
5
1
5
5
12
1
1
2
1
2
1
3
1
2
2
1
1
419
2
1
2
2
1
2
1
1
1
5
3
1
2
1
1
1
1
2
2
2
1
4
1
2
1
1
1
1
53
2
1
4
3
3
1
7
