1
5
2
70
0
4
80
11
0
52
49
0
0
40
1
1
1
1
45
5
3
3
1
5
1
51
4
163
0
598
2
3
0
65
2
10
48
15
0
32
59
0
0
18
10
7
1
1
39
4
6
4
2
4
0
52
2
156
1
541
3
2
2
59
2
2
15
10
3
22
28
2
0
8
3
9
1
3
53
11
4
2
0
4
0
54
1
215
2
517
4
8
0
49
2
5
63
7
1
49
78
1
1
33
2
12
0
5
70
10
1
8
0
10
0
72
3
202
1
693
5
6
0
35
2
3
56
2
1
33
34
0
0
17
2
1
1
1
40
3
2
5
3
1
0
37
1
121
1
408
6
4
0
56
8
14
28
4
3
37
51
1
0
21
5
9
0
0
45
7
3
19
4
5
2
61
2
195
2
586
7
1
1
79
2
13
34
11
0
26
38
0
1
23
1
5
1
4
41
10
5
8
0
11
0
39
4
163
0
521
8
1
1
54
0
4
21
6
2
22
33
0
0
13
5
4
1
1
47
11
2
5
4
2
1
38
1
170
0
449
9
3
2
41
1
7
46
7
3
40
52
2
0
19
6
7
0
1
71
32
2
6
3
12
2
66
1
216
2
650
10
1
1
61
1
18
7
1
0
4
18
0
0
5
1
9
1
1
17
12
0
6
1
4
0
23
3
190
1
386
11
0
1
69
3
1
36
5
2
35
58
4
0
14
4
8
3
2
64
4
4
12
1
5
0
55
3
236
1
630
12
7
2
70
0
7
25
2
0
21
29
0
2
17
9
2
2
1
38
10
2
6
2
9
0
20
2
212
2
499
13
0
0
63
1
4
61
13
1
42
45
0
0
31
4
5
1
1
34
8
4
14
5
5
1
48
2
152
0
545
14
3
0
79
6
4
60
9
2
32
37
3
3
21
6
3
0
2
56
8
8
17
0
12
1
57
4
205
2
640
15
0
1
37
2
9
26
3
4
23
36
0
0
25
4
13
0
3
40
9
1
8
0
6
1
52
4
187
1
495
16
3
1
43
4
2
27
4
1
12
24
2
0
11
8
9
0
1
51
13
2
5
5
7
0
32
2
157
3
429
17
0
0
58
5
7
76
8
0
47
78
0
0
39
7
6
0
0
72
10
4
2
3
5
0
81
2
129
2
641
18
8
1
70
4
17
87
20
3
39
70
1
2
36
6
2
0
1
61
8
6
8
0
5
1
75
1
145
2
679
19
4
1
62
1
6
60
6
2
41
61
2
1
20
3
6
1
2
59
7
2
12
1
4
0
70
2
124
0
560
20
7
0
62
3
9
102
11
5
52
78
2
0
37
5
5
0
4
44
4
10
16
3
6
3
87
0
125
0
680
21
4
0
50
2
7
75
23
2
54
91
0
0
28
4
2
1
3
59
8
3
11
0
8
4
101
1
142
2
685
22
8
0
48
2
17
69
24
1
25
68
0
0
25
2
0
0
2
90
8
1
12
2
7
3
88
0
166
0
668
23
2
3
52
12
3
33
12
0
29
75
1
0
20
5
2
3
1
58
16
3
10
0
3
0
63
1
192
2
601
24
1
2
66
5
4
50
12
3
43
66
1
2
13
3
6
0
5
53
3
6
15
2
12
0
49
9
141
2
574
25
0
0
46
1
15
57
15
1
40
58
1
0
32
5
3
1
1
98
16
2
14
0
2
0
134
3
178
3
726
27
3
2
46
3
12
58
12
1
41
71
0
0
12
4
4
0
1
49
14
2
6
1
3
1
85
1
157
1
590
28
1
0
61
2
4
44
16
0
33
38
0
2
19
6
7
0
1
40
7
2
5
2
2
0
39
2
167
2
502
29
1
0
92
6
2
64
15
4
42
40
0
0
16
1
3
1
4
71
14
1
2
0
5
2
25
2
163
0
576
30
4
2
51
4
9
40
5
2
31
42
0
0
22
9
3
2
3
39
13
6
12
0
2
1
45
5
124
3
479
31
1
1
47
6
10
28
6
4
19
48
1
0
12
6
8
0
2
33
13
3
3
1
4
3
26
2
150
1
438
32
9
0
62
2
7
54
17
3
19
27
0
0
23
3
3
1
0
39
15
4
7
0
5
0
58
3
160
0
521
33
5
0
65
7
9
69
9
4
60
77
1
0
38
6
2
1
1
60
6
5
11
0
5
0
96
6
169
0
712
34
4
2
53
3
17
88
16
1
40
75
1
1
25
4
1
0
1
68
9
3
3
1
4
2
94
2
149
2
669
35
4
0
35
1
4
53
12
1
24
52
0
0
30
3
4
1
4
78
8
4
2
1
9
0
88
2
223
3
646
36
5
2
53
0
7
57
9
0
46
40
1
0
34
6
5
0
3
33
6
4
11
0
8
0
33
1
133
2
499
37
2
2
52
3
0
48
15
2
32
33
0
0
15
6
1
0
1
39
10
2
6
0
2
1
40
2
158
0
472
38
2
0
34
0
7
34
13
3
35
57
0
0
25
7
5
4
4
55
19
4
8
1
15
1
65
2
147
2
549
39
2
0
59
1
13
103
18
3
47
77
1
0
21
10
3
0
0
47
10
2
4
0
3
2
50
2
171
1
650
40
3
1
42
2
5
45
7
4
51
57
1
2
20
6
7
0
1
53
22
8
3
4
20
1
68
4
233
0
670
41
3
0
43
3
1
51
10
5
55
20
0
0
18
2
0
2
1
47
4
3
6
0
1
0
44
2
119
0
440
42
8
2
51
4
12
62
7
1
33
55
1
0
23
10
4
0
1
56
14
7
6
2
5
0
92
2
180
2
640
43
2
0
45
1
0
54
13
1
50
26
0
1
33
1
0
2
1
27
7
3
1
1
4
1
35
2
102
0
413
44
1
0
48
1
14
88
19
2
48
90
0
0
30
4
5
2
3
69
7
4
9
0
5
3
75
2
138
3
670
45
1
0
35
0
6
34
3
1
18
43
1
2
11
4
8
0
1
59
4
3
1
0
5
0
41
2
162
2
447
46
5
1
40
2
4
60
22
3
39
48
0
0
27
4
11
2
1
75
11
6
6
0
4
4
93
2
207
2
679
47
8
0
86
0
1
38
8
0
17
50
1
1
11
5
7
0
1
29
15
1
3
1
12
0
53
3
216
2
569
48
6
4
77
1
9
55
10
3
61
61
0
0
21
5
12
0
2
62
5
1
5
1
4
0
70
0
192
3
670
49
6
1
38
2
3
28
8
2
19
26
0
0
9
7
9
0
1
37
11
5
4
0
3
1
28
1
182
2
433
50
11
0
44
1
10
47
8
2
25
54
1
3
22
6
10
2
1
52
7
2
10
2
9
0
52
3
211
0
595
51
5
0
44
1
4
29
4
2
11
53
3
0
13
3
11
0
0
47
10
5
10
0
1
2
39
1
187
0
485
52
3
0
36
0
17
68
6
4
44
79
0
0
24
2
7
0
1
77
4
5
6
0
4
0
87
1
155
1
631
53
2
1
74
1
2
19
13
3
22
26
1
1
13
6
15
2
0
45
6
8
5
0
6
0
41
3
182
0
497
54
4
0
83
2
3
58
7
2
33
54
0
0
20
5
1
0
5
52
17
5
19
2
4
0
43
0
250
4
673
55
5
0
37
2
15
25
8
2
16
42
1
2
10
2
14
1
0
34
6
3
8
1
13
2
41
1
170
1
462
56
2
0
3
4
16
68
4
3
47
55
1
1
30
8
2
0
2
64
4
0
9
1
7
0
44
1
208
2
586
57
2
0
58
0
4
38
4
0
43
20
2
0
18
2
0
4
2
49
6
2
2
2
1
1
64
6
128
0
458
58
3
0
54
2
4
57
8
2
37
34
2
2
28
6
6
0
0
36
6
3
5
1
6
0
57
2
178
3
542
59
3
2
83
6
1
42
8
2
27
77
0
0
15
4
3
2
2
45
12
5
11
0
7
0
51
3
205
1
617
60
3
0
43
0
7
82
18
3
43
58
2
1
48
2
3
1
4
49
11
1
5
0
1
1
101
2
151
1
641
61
7
0
45
1
11
47
7
3
28
78
0
0
16
8
1
0
1
50
2
0
2
0
5
1
71
1
156
1
542
62
3
0
49
1
19
98
16
4
51
72
1
2
45
4
6
1
3
73
9
1
6
0
3
3
80
4
143
0
697
63
1
0
10
0
1
23
2
0
12
5
0
1
2
0
0
0
1
9
4
0
4
0
0
0
17
1
36
1
130
64
6
1
53
0
6
44
17
3
34
49
1
0
25
7
5
0
2
78
8
0
9
5
12
1
65
2
180
2
615
65
2
1
55
1
14
92
5
3
41
66
1
0
22
1
4
2
1
64
4
1
7
0
2
2
72
0
148
1
612
66
2
2
48
4
6
65
15
0
52
53
0
0
23
4
14
0
2
73
6
5
11
1
7
1
90
3
222
4
713
67
0
0
14
0
1
12
3
0
17
10
0
1
11
3
5
1
0
17
2
1
4
0
0
1
4
0
66
0
173
68
3
0
51
5
4
124
7
1
52
82
1
0
38
2
5
5
2
61
10
2
16
0
2
2
97
1
137
3
713
69
1
1
78
4
11
38
9
1
31
68
0
1
10
7
24
1
2
33
9
8
11
1
6
1
62
6
221
4
649
70
2
1
43
5
8
80
11
1
62
72
1
1
35
10
7
0
3
58
3
1
6
0
1
2
51
3
143
1
611
71
0
1
35
0
7
20
8
1
18
27
2
2
11
10
15
4
1
32
16
4
4
0
2
1
57
2
209
3
492
72
2
0
25
1
1
13
3
0
18
14
1
1
4
3
3
1
1
24
5
1
4
0
3
0
29
0
102
1
260
73
1
0
62
1
4
35
4
0
28
29
2
0
7
3
11
0
1
41
3
3
5
2
7
0
27
2
183
3
464
74
2
0
45
1
3
38
1
3
15
40
0
1
17
7
15
1
2
80
31
3
27
1
13
1
41
1
216
1
606
75
1
0
46
0
2
19
4
3
11
21
1
0
19
6
11
1
0
27
10
2
10
0
7
0
24
2
188
0
415
76
2
1
51
1
2
41
8
0
34
18
0
0
19
3
2
1
1
27
7
1
1
0
3
1
32
1
139
0
396
77
4
0
47
2
16
74
8
6
35
56
1
1
26
3
6
1
4
53
6
2
10
0
5
0
95
6
187
1
655
78
1
0
63
2
4
50
8
1
50
45
1
2
19
8
17
0
2
49
6
1
12
0
17
1
54
2
163
0
578
79
4
2
65
0
9
47
13
3
51
37
0
1
20
4
8
0
2
44
12
1
8
1
3
1
80
0
161
1
578
80
6
1
57
4
12
54
14
4
49
57
0
0
17
8
9
1
3
75
6
0
16
0
8
1
50
7
151
1
611
81
3
0
56
5
2
74
14
1
49
71
3
2
33
3
8
0
4
66
6
3
5
1
2
4
94
0
187
0
696
82
3
1
36
6
7
18
4
1
18
39
0
0
8
5
4
0
1
67
6
2
13
3
5
0
24
1
201
3
476
83
1
0
46
3
4
36
17
0
29
46
2
1
26
3
13
1
2
84
20
2
7
3
8
1
82
4
228
1
670
84
3
1
57
4
8
38
3
4
28
28
0
1
23
3
6
0
4
52
5
0
2
0
6
5
78
2
157
1
519
85
0
0
62
2
4
26
11
0
43
24
1
1
18
3
2
1
3
31
5
1
3
2
1
2
23
0
129
0
398
86
9
1
74
0
5
54
4
2
29
64
2
1
16
5
4
1
0
66
13
4
9
1
7
1
71
4
201
2
650
87
3
0
54
4
6
78
20
4
40
60
0
1
40
2
6
3
1
59
6
1
14
0
6
0
74
2
141
0
625
88
4
2
69
1
10
4
9
1
32
48
0
0
21
7
3
0
1
85
10
0
0
2
5
1
82
0
141
0
538
89
0
0
48
1
9
44
11
2
17
22
0
2
10
7
7
2
2
41
4
1
6
1
3
0
22
3
124
1
390
90
1
2
56
1
2
55
8
4
41
54
1
6
23
4
0
0
2
61
11
2
5
0
17
1
74
4
181
2
618
91
3
1
45
1
10
36
19
4
28
35
1
0
34
4
9
0
1
85
5
3
7
0
6
1
73
1
256
1
669
92
1
4
44
0
11
74
15
1
42
65
0
0
41
2
3
0
3
50
1
4
9
0
5
1
85
3
149
1
614
93
0
0
72
2
2
60
12
1
27
59
1
2
18
10
7
0
2
55
6
5
6
0
4
0
61
3
105
0
520
93
3
2
66
6
12
85
20
2
43
79
0
0
25
1
9
4
2
63
20
6
7
0
3
3
84
0
206
1
752
94
0
0
48
3
6
105
20
2
65
66
1
1
34
8
1
2
4
77
7
3
10
0
2
2
79
2
151
0
701
95
3
1
50
0
23
15
9
0
23
18
0
0
8
3
3
2
1
31
2
4
4
3
5
1
18
2
117
2
348
96
3
2
55
0
16
77
5
0
50
40
0
1
39
5
1
0
2
63
5
0
5
0
5
0
60
2
137
2
575
97
4
2
66
0
5
94
13
1
57
72
0
1
35
0
3
2
1
73
12
7
19
0
7
1
99
0
171
0
745
98
7
0
56
3
5
14
3
1
12
12
0
0
12
2
5
4
3
18
2
2
7
5
16
0
25
1
138
1
354
99
5
0
70
1
2
58
9
0
56
63
1
0
27
8
8
0
1
75
4
4
8
1
11
0
59
5
203
5
684
101
1
0
57
2
12
61
8
3
42
53
1
1
25
9
8
1
0
63
10
4
2
0
5
1
58
1
173
3
604
102
3
1
52
0
14
70
7
3
35
64
0
9
18
2
3
4
1
34
9
0
6
0
6
4
91
3
115
1
555
103
7
1
30
2
5
45
8
1
30
49
0
0
27
2
12
0
4
57
7
1
10
2
9
0
56
1
216
1
581
104
2
0
54
2
8
119
15
3
87
85
0
0
26
7
9
1
2
50
7
3
9
1
7
0
83
2
120
1
703
105
4
1
24
0
4
36
4
2
21
39
1
1
21
4
1
0
0
63
2
0
9
0
5
1
40
3
232
1
519
106
4
0
64
2
10
76
11
3
51
68
0
3
29
4
8
1
2
67
11
2
7
0
6
2
76
2
178
0
687
107
3
2
51
2
13
54
6
4
37
87
1
0
23
1
2
1
0
63
7
4
7
0
1
0
82
4
178
1
634
108
11
1
47
8
8
45
7
6
39
57
2
0
17
1
19
1
1
77
4
3
11
1
4
0
52
4
237
4
667
109
0
0
33
3
7
69
10
1
47
51
0
1
21
0
3
2
2
46
8
5
19
0
5
1
79
1
154
0
568
110
2
0
77
1
4
101
7
5
70
65
2
0
23
7
7
1
5
45
18
1
8
0
1
0
48
5
109
4
616
111
1
0
57
3
20
66
5
0
27
35
2
1
14
7
9
2
1
41
19
5
2
0
7
0
41
2
180
1
548
112
4
0
40
4
17
60
7
4
19
45
0
1
17
2
9
3
4
48
18
5
2
0
8
2
72
2
183
3
579
113
7
1
49
6
9
64
7
2
45
55
1
2
27
7
5
0
1
60
15
1
5
0
1
2
55
4
172
2
605
114
4
0
60
4
2
33
7
0
25
17
1
2
12
2
3
1
0
17
5
4
4
1
2
1
24
2
143
0
376
115
3
0
46
1
8
48
0
2
12
20
0
4
11
0
8
1
1
26
9
3
8
0
1
0
28
2
127
1
370
116
7
1
52
0
3
80
17
3
58
52
2
3
37
4
0
1
2
58
11
5
7
1
2
6
91
1
167
1
672
117
5
3
46
0
8
74
22
1
30
63
0
1
39
2
1
0
0
61
14
1
21
0
4
6
102
2
178
1
685
118
3
1
40
1
3
87
26
5
46
54
0
2
32
5
2
0
1
62
9
4
8
6
2
8
96
3
147
2
655
119
5
2
31
0
5
63
19
0
27
29
3
3
33
5
2
2
1
46
4
4
3
4
8
0
88
3
154
1
545
120
4
0
64
0
6
49
6
2
43
54
1
0
23
7
5
8
0
36
10
3
7
0
6
0
70
4
158
1
567
121
0
3
44
2
1
43
7
1
12
53
0
0
15
3
12
0
2
53
17
3
9
1
10
1
29
4
143
2
470
122
5
1
56
2
3
68
16
1
37
56
1
1
50
5
9
1
0
41
8
8
22
0
9
0
68
0
171
2
641
123
0
0
69
3
19
68
5
2
31
81
1
1
15
2
9
0
0
57
5
3
7
6
6
0
55
1
199
2
647
124
2
1
39
20
1
35
2
2
29
44
1
1
19
3
5
0
2
51
7
4
9
1
8
2
48
1
159
3
499
125
2
1
67
3
6
119
4
2
51
69
1
1
32
2
9
0
3
48
13
2
14
0
10
0
56
4
126
1
646
126
1
0
70
2
4
47
10
1
37
42
1
1
16
5
5
2
4
44
5
2
14
1
1
1
75
3
197
3
594
127
2
0
55
1
6
40
5
2
25
46
1
1
13
2
13
0
2
118
10
4
4
2
6
0
47
0
204
2
611
128
8
4
45
4
5
91
19
1
30
59
1
1
33
0
4
3
3
96
11
4
12
1
1
1
103
0
203
0
743
129
5
4
59
2
8
21
9
2
29
28
1
1
14
5
19
2
1
39
14
4
7
3
10
0
61
2
250
2
602
130
0
0
44
3
3
53
6
1
38
32
0
1
26
2
1
1
1
69
3
3
11
0
9
0
60
1
225
1
594
131
2
0
60
3
7
37
20
1
43
56
0
1
10
11
1
1
1
45
11
3
12
7
0
1
48
3
184
1
569
132
2
1
40
6
5
67
15
1
36
49
0
1
22
6
0
0
5
55
7
8
7
0
5
2
70
2
167
3
582
133
2
0
30
1
4
27
6
2
22
38
1
0
18
3
16
0
2
74
2
2
8
1
13
0
41
0
158
1
472
134
3
0
68
9
9
38
10
1
44
60
0
0
23
7
13
2
3
53
8
4
10
1
8
0
59
4
208
1
646
135
1
1
64
1
4
39
6
0
26
39
0
2
11
3
1
1
1
36
6
4
18
1
2
2
73
3
162
1
508
136
1
0
74
1
12
14
1
0
5
16
0
1
5
2
9
2
1
19
13
2
12
1
1
0
11
1
185
0
389
136
1
2
86
0
7
45
4
1
39
45
0
1
31
10
11
1
1
32
8
5
3
2
6
0
46
1
155
1
544
137
0
1
50
4
10
84
18
4
27
77
2
1
30
6
1
1
2
53
11
5
5
0
2
0
69
0
114
0
577
138
1
1
44
0
6
44
4
0
18
33
0
0
13
8
11
0
1
44
12
1
5
0
4
0
23
0
197
0
470
139
5
0
57
2
4
57
11
5
43
26
0
1
14
4
3
2
4
41
4
2
12
0
3
0
70
3
137
1
511
140
8
1
55
2
0
43
9
1
24
28
0
0
22
5
10
3
2
41
17
3
9
0
2
1
64
3
152
0
505
141
1
0
29
0
11
99
17
3
43
44
0
0
38
5
4
0
2
43
5
4
10
0
3
1
104
2
120
1
589
142
0
2
40
2
12
107
15
3
39
61
0
0
23
5
1
3
3
65
5
2
9
1
0
2
92
1
118
1
612
143
3
3
49
1
6
83
9
1
52
49
0
0
13
2
7
3
4
53
7
4
2
0
5
4
86
0
118
1
565
144
4
1
43
4
10
74
14
2
35
58
2
0
22
2
11
0
2
47
10
7
15
1
6
0
99
1
193
1
664
145
1
1
53
0
12
49
13
0
30
63
0
2
31
1
2
4
2
59
2
4
5
4
8
3
87
1
148
1
586
146
4
0
51
6
6
44
8
1
24
56
0
0
16
4
3
2
2
54
0
4
13
0
3
0
68
2
110
2
483
147
1
0
58
6
10
86
25
5
50
67
1
0
33
4
7
1
1
69
4
6
6
0
10
2
100
1
179
2
734
148
4
4
29
3
7
93
25
2
42
58
1
2
29
2
4
5
1
76
17
4
7
1
6
3
84
1
132
0
642
149
3
0
58
1
15
76
17
0
38
60
1
1
40
3
9
0
1
54
9
1
12
0
3
5
75
0
167
2
651
150
4
1
38
3
6
75
14
3
33
54
1
0
28
3
4
2
2
44
5
3
4
0
7
0
45
5
150
2
536
151
3
0
55
10
1
42
8
0
22
34
2
1
11
5
2
1
1
41
6
5
10
0
8
2
61
4
124
3
462
152
2
1
61
0
3
51
13
3
24
55
1
0
25
5
5
0
2
58
6
6
5
0
7
2
56
1
151
1
544
153
4
0
62
1
15
95
18
2
53
73
1
1
40
3
3
1
0
74
1
11
13
0
5
3
113
2
158
2
754
154
3
0
60
4
1
61
8
4
31
50
2
1
20
4
8
1
2
40
7
1
8
1
10
1
41
2
160
1
532
155
6
0
51
3
3
28
9
1
34
38
2
1
13
2
18
3
3
35
5
3
2
0
12
1
39
2
192
3
509
157
4
0
43
2
9
71
11
0
41
92
0
3
22
8
1
2
2
84
6
6
6
1
6
1
98
6
122
1
648
158
8
0
53
4
2
37
4
6
32
41
1
3
23
8
9
0
2
42
18
5
9
0
3
2
71
0
182
3
568
159
5
0
74
0
0
51
9
3
38
69
1
1
18
8
6
0
1
29
10
4
9
1
3
1
38
2
161
3
545
160
0
0
61
1
3
34
8
1
43
44
0
2
28
7
3
0
3
31
5
2
5
0
1
0
32
4
151
1
470
161
3
0
50
0
3
51
11
2
35
57
0
0
30
1
13
0
0
36
14
3
7
1
3
0
52
3
128
1
504
162
0
0
53
1
5
37
11
2
51
54
0
2
21
10
3
2
1
37
5
1
4
1
2
0
23
0
116
1
443
163
6
1
79
3
9
56
15
4
62
91
0
0
30
4
18
0
1
50
4
4
6
1
3
4
81
0
202
1
735
164
1
0
65
2
3
71
7
1
45
49
0
0
18
6
6
1
0
36
5
2
5
0
5
1
61
1
130
1
522
165
1
0
50
0
4
83
15
3
46
77
1
0
27
6
4
0
0
52
5
1
4
0
5
0
72
3
108
0
567
166
3
1
61
3
6
71
13
2
51
48
1
0
20
3
5
2
3
29
9
23
2
0
3
0
46
3
130
1
539
167
5
1
54
1
11
30
8
3
23
53
0
2
15
13
12
0
1
57
14
5
5
1
14
1
63
2
216
2
612
168
3
1
75
7
13
104
15
3
59
88
0
1
33
2
2
0
1
62
10
5
7
2
2
0
104
5
129
1
734
169
3
1
35
0
14
59
10
1
33
71
0
2
25
4
5
1
1
43
28
2
5
0
6
1
38
3
133
0
524
170
5
1
56
1
4
101
19
1
60
79
0
2
53
3
2
1
2
70
9
3
12
0
4
4
91
2
150
2
737
171
5
0
35
3
10
120
12
3
41
87
0
0
37
2
0
0
3
92
11
5
6
1
6
4
114
0
194
1
792
172
3
0
50
6
11
83
29
0
38
73
0
1
39
10
2
1
3
82
10
5
8
0
7
5
113
3
170
4
756
173
2
1
57
1
6
121
39
2
43
103
0
0
32
4
6
3
1
75
10
4
14
1
3
1
117
2
160
1
809
174
6
0
46
6
7
112
15
2
37
75
0
0
40
2
8
0
4
53
5
7
6
0
7
2
82
2
183
0
707
175
3
0
78
0
3
49
10
2
39
60
0
0
23
6
13
1
7
54
6
2
6
3
7
1
69
2
163
1
608
176
4
1
42
2
15
88
20
3
54
64
4
1
40
3
1
0
4
68
4
5
4
2
1
3
102
2
157
2
696
177
5
1
39
4
10
94
21
3
51
68
2
0
31
0
4
2
5
66
10
1
4
1
4
1
97
2
127
2
655
178
4
2
55
1
12
118
14
6
59
81
0
0
42
1
0
1
3
62
3
2
8
1
7
3
110
2
154
2
753
179
1
1
36
3
9
74
22
2
47
53
0
3
41
3
3
2
2
44
4
8
5
0
2
2
72
2
96
1
538
180
5
1
50
1
5
101
17
0
43
55
0
3
34
1
0
2
3
49
3
3
12
1
4
2
103
0
162
0
660
181
7
0
51
3
9
23
0
4
44
33
1
1
15
3
4
1
1
38
7
2
12
1
7
0
61
2
121
1
452
182
6
0
45
2
9
76
15
3
32
56
1
2
27
4
2
2
1
40
7
2
4
0
1
1
67
3
155
2
565
183
2
0
41
5
6
80
21
1
52
41
0
1
35
3
1
1
1
23
0
0
15
2
3
3
71
2
144
0
554
184
2
0
35
0
7
81
15
1
42
42
0
4
36
5
0
4
0
63
4
3
14
2
4
1
68
0
92
2
527
185
6
0
43
1
7
86
18
2
30
76
0
0
33
1
1
0
1
60
5
3
8
6
3
3
91
0
151
0
635
186
1
0
47
1
8
51
6
1
32
39
0
0
18
11
9
1
1
45
5
3
2
1
2
3
39
4
171
1
502
187
4
0
60
1
5
113
23
1
33
51
0
0
24
4
2
1
1
44
2
2
3
0
4
3
76
2
105
2
566
188
1
0
45
0
10
55
2
2
17
39
3
0
23
14
14
0
3
57
17
2
6
3
9
3
73
2
182
0
582
189
0
3
65
3
2
67
8
3
27
72
1
2
23
3
6
0
0
65
26
1
4
0
13
1
77
4
234
2
712
190
6
1
50
6
5
35
10
1
37
48
0
2
21
3
9
2
6
71
9
7
4
1
14
0
65
0
199
1
613
191
4
1
45
1
6
111
26
3
46
74
2
0
44
3
2
2
0
92
18
5
5
1
6
8
140
0
189
1
835
192
10
2
44
5
13
84
16
3
27
37
0
2
27
2
2
7
2
56
7
5
10
0
2
4
87
1
203
4
662
193
4
0
45
1
3
75
16
3
40
49
0
0
44
4
3
0
1
64
5
3
8
0
0
4
65
2
196
1
636
194
6
0
80
4
8
111
24
4
49
48
1
0
36
3
1
0
5
36
6
3
6
3
8
4
79
2
133
1
661
195
5
2
55
1
6
50
12
5
51
76
0
1
36
5
4
1
3
42
7
5
3
1
2
1
70
2
172
5
623
196
1
3
60
1
6
53
6
0
24
44
1
0
17
5
13
0
4
76
4
2
9
1
3
0
67
5
214
3
622
197
6
0
43
3
8
108
19
2
35
55
0
0
24
2
0
3
5
32
9
1
0
1
1
8
59
2
138
2
572
198
4
0
44
2
9
59
25
0
32
43
0
2
29
3
4
0
1
50
3
6
4
0
1
0
66
4
130
0
521
199
0
0
45
3
10
57
3
3
28
57
0
0
13
4
6
1
0
32
7
0
10
0
10
0
51
1
165
0
506
200
0
1
42
0
7
49
10
4
40
74
1
1
29
6
7
3
3
75
10
4
14
2
5
2
68
0
222
2
681
201
6
0
44
5
13
83
16
4
46
40
0
2
34
1
0
1
2
54
10
2
4
1
6
3
77
1
140
0
595
202
5
0
53
3
14
70
13
1
31
46
0
1
22
7
9
5
2
33
7
1
11
0
8
4
60
3
177
0
586
203
0
1
67
1
2
14
5
1
11
36
1
3
27
5
7
1
2
51
7
4
4
2
3
3
38
3
256
1
556
204
7
2
51
0
8
53
7
3
37
44
1
2
18
9
13
1
2
52
11
2
6
0
12
0
60
1
175
1
578
205
2
0
78
2
7
46
11
0
48
62
1
0
24
5
8
3
0
52
9
1
6
4
5
1
58
4
214
3
654
206
6
0
62
3
7
40
6
1
34
39
0
0
12
4
4
0
6
44
4
4
4
0
6
0
52
4
144
0
486
207
1
0
55
5
6
48
10
0
44
28
0
1
15
5
9
1
3
63
4
5
7
2
2
1
51
0
158
0
524
208
1
1
56
3
26
51
11
0
43
63
0
0
19
5
5
0
1
40
4
3
0
1
0
0
71
3
109
0
516
209
0
0
53
5
7
102
12
0
44
64
1
1
35
0
2
1
1
48
3
3
5
2
4
5
74
3
116
2
593
210
1
1
58
2
12
79
16
2
49
58
0
0
32
3
9
0
4
65
5
6
2
1
11
1
108
0
215
4
744
211
1
0
61
3
8
56
12
3
64
39
0
3
18
8
4
0
1
36
9
2
5
1
6
0
49
1
231
0
591
212
9
0
49
9
19
92
18
5
35
78
0
0
38
7
2
2
0
61
4
3
6
1
2
0
129
2
172
1
744
213
0
0
53
2
16
75
19
3
37
64
0
1
23
6
2
1
2
62
14
3
9
1
0
3
95
4
156
3
654
214
8
0
48
2
6
42
9
2
41
53
0
0
12
3
8
1
7
61
1
0
8
0
2
1
114
5
177
1
612
215
6
1
88
5
6
61
14
0
48
64
0
2
31
4
5
1
4
54
9
11
10
0
16
0
72
5
163
1
681
216
8
0
68
4
7
129
16
2
68
79
2
0
58
0
13
1
4
60
3
1
5
1
6
2
127
5
167
0
836
217
5
0
58
8
1
76
17
5
47
61
0
1
39
6
5
1
3
65
5
3
8
0
6
1
46
4
161
1
633
218
2
0
65
5
7
59
11
0
38
50
0
2
22
8
10
2
2
39
4
2
11
9
4
2
58
2
151
1
566
219
3
0
61
1
2
93
20
1
43
57
0
0
28
3
5
3
4
47
9
3
12
0
5
0
95
3
191
1
690
220
5
4
58
0
5
35
8
0
33
32
1
0
21
3
5
0
0
32
5
2
5
3
4
0
57
1
181
2
502
221
2
6
46
1
7
83
15
1
52
48
1
1
27
2
8
3
3
51
4
3
4
0
3
3
52
3
164
1
594
222
3
2
60
2
4
66
11
2
4
65
0
0
18
9
5
1
0
55
10
7
3
4
3
3
71
3
156
1
568
223
1
0
41
6
12
40
11
3
24
34
0
1
13
5
2
0
2
38
1
5
6
0
2
0
59
3
127
1
437
224
3
0
54
4
7
78
22
1
42
54
3
1
33
3
1
3
1
54
6
3
10
4
3
1
62
2
176
2
633
225
4
1
37
2
1
49
9
1
56
60
0
2
20
4
10
0
7
59
9
1
13
1
0
2
59
4
214
1
626
226
3
0
39
2
2
40
6
1
33
47
0
2
24
9
15
1
1
39
1
1
7
3
1
0
53
4
202
3
539
227
3
0
60
5
9
27
6
1
22
27
0
1
2
9
11
0
4
32
12
2
6
1
4
0
23
3
161
1
432
228
6
2
55
1
13
40
7
0
41
52
0
0
14
5
7
2
0
64
11
1
8
1
5
0
31
3
186
1
556
229
3
0
34
4
5
41
4
1
10
29
0
0
19
8
4
1
2
57
7
0
3
1
8
0
35
3
154
0
433
230
6
2
52
1
7
32
5
4
30
26
0
0
14
4
3
0
0
75
4
3
8
1
10
1
32
1
242
1
564
231
4
3
32
1
6
54
9
1
36
36
1
0
25
4
13
0
1
79
12
4
12
2
6
2
53
2
287
2
687
232
2
0
40
2
2
23
4
1
20
30
0
0
9
1
12
2
1
11
4
0
2
0
1
0
29
4
126
1
327
233
2
0
37
2
7
38
10
2
24
47
0
0
18
2
5
2
0
42
4
2
5
0
2
2
45
0
159
1
458
234
3
0
44
5
8
29
10
0
19
39
2
1
17
3
2
0
2
38
6
2
14
1
50
0
50
0
144
1
490
235
0
0
55
3
9
34
8
2
15
33
0
0
16
8
3
0
1
49
8
3
3
0
2
0
32
0
197
1
482
236
5
0
43
2
8
52
9
2
39
68
0
1
21
13
4
0
2
50
9
1
6
0
4
0
53
3
169
2
566
237
12
1
68
3
13
63
17
1
53
79
2
3
35
7
5
2
0
66
16
6
18
2
11
1
105
1
201
3
794
238
7
5
61
2
12
117
18
6
42
64
2
0
28
4
3
1
0
64
4
3
13
0
2
3
106
0
164
2
733
239
6
1
70
0
9
63
6
3
61
77
0
0
31
2
13
2
1
35
9
6
10
2
7
1
58
1
210
1
685
240
6
1
52
2
26
75
23
1
31
51
0
2
30
1
0
0
0
66
9
2
6
0
9
0
95
2
135
1
626
241
0
2
60
0
4
35
15
1
11
30
0
0
8
13
3
1
3
25
8
0
3
3
2
0
21
2
177
1
428
242
3
2
55
4
3
39
10
2
38
35
0
1
10
5
9
1
3
43
8
3
2
1
6
1
44
6
198
1
533
243
2
0
50
3
19
49
18
4
41
54
0
0
24
5
4
1
2
60
11
0
15
0
4
1
99
0
193
1
660
244
2
2
67
4
5
33
11
1
37
68
2
4
15
6
11
1
2
61
5
1
5
1
5
1
43
2
168
4
567
245
2
0
59
0
7
32
3
2
25
35
1
0
21
1
4
5
3
48
10
0
13
2
5
0
48
2
199
0
527
246
7
0
42
1
5
24
10
1
25
30
2
2
9
4
5
1
2
32
7
2
3
3
7
0
38
4
197
0
463
247
7
0
65
11
1
49
12
1
38
30
1
2
12
11
4
4
7
39
6
6
3
1
4
0
97
2
149
1
563
248
8
2
90
4
10
73
9
3
37
78
0
0
20
3
6
0
2
57
11
5
12
3
9
1
77
1
155
4
680
249
3
0
59
1
5
51
4
1
32
66
0
0
14
6
2
0
2
52
10
2
8
3
4
0
59
2
143
2
531
250
1
2
61
0
5
51
13
0
41
65
0
0
24
4
2
0
1
49
10
6
3
0
4
1
76
3
138
1
561
251
4
0
26
3
4
35
6
3
25
35
0
0
17
2
1
0
4
53
5
2
6
2
0
0
58
5
133
0
429
252
2
0
60
4
10
35
4
3
30
58
0
0
26
2
12
2
5
39
16
8
10
0
11
1
51
4
238
4
635
253
0
1
41
1
10
36
3
2
50
79
1
1
23
9
2
0
0
58
7
5
6
0
3
0
59
3
152
2
554
254
3
0
51
2
2
34
13
3
31
39
1
0
14
1
3
1
1
35
11
1
7
5
6
0
54
2
113
3
436
255
0
0
52
5
4
39
7
2
32
46
0
3
14
4
7
1
1
45
5
6
2
0
3
1
54
1
178
1
513
256
8
2
64
2
18
77
15
2
36
49
1
0
35
2
2
5
1
77
10
6
8
4
3
1
66
1
182
2
679
257
2
0
80
2
5
26
1
3
18
34
0
1
11
2
10
0
1
34
6
4
4
0
10
0
24
1
184
0
463
258
5
1
55
1
9
37
6
4
29
37
2
1
23
5
5
1
1
34
8
1
3
1
5
2
38
4
224
1
543
259
0
0
43
0
4
22
9
0
11
22
0
1
4
4
8
1
2
32
2
1
5
0
2
0
27
2
154
0
356
260
6
0
63
1
15
92
19
2
44
74
1
2
24
1
6
1
1
60
4
1
10
1
5
0
91
3
148
4
679
261
3
1
57
1
7
46
5
2
42
67
0
0
12
2
3
1
3
39
7
7
10
1
6
1
77
1
147
0
548
262
1
0
70
2
3
31
7
2
27
68
0
0
18
5
1
1
1
64
19
1
7
1
7
0
39
2
151
2
530
263
2
1
49
2
6
32
12
1
27
57
0
0
19
2
11
0
1
44
5
2
9
0
6
1
40
5
128
1
463
264
7
1
71
0
16
45
9
3
30
56
2
1
23
3
1
2
3
77
22
4
16
0
17
2
86
3
212
3
715
264
4
0
47
2
21
84
6
6
46
61
3
0
24
7
7
1
3
51
6
1
0
0
6
3
83
1
139
1
613
265
2
0
76
1
12
18
6
1
26
50
1
0
16
0
0
0
1
20
1
2
2
0
2
0
29
4
160
0
430
266
5
1
54
4
6
47
20
2
47
44
1
0
22
2
1
1
1
55
5
3
5
1
10
1
82
1
215
2
638
267
1
0
72
4
1
33
5
1
17
37
0
0
6
7
9
2
0
43
9
2
8
2
5
0
27
2
161
2
456
268
2
0
53
4
6
64
14
4
37
54
0
0
23
5
13
0
1
77
37
1
2
1
10
0
65
2
174
4
653
269
0
2
73
10
8
35
9
1
25
36
2
2
13
8
11
0
1
38
5
3
8
2
2
0
47
3
188
1
533
270
3
1
53
2
13
28
5
1
27
42
1
0
19
3
2
2
1
67
4
5
1
1
5
0
48
2
159
0
495
271
4
2
42
2
9
25
7
1
43
42
1
1
16
10
16
0
2
56
17
2
2
4
6
3
37
6
222
3
581
272
2
0
64
3
8
58
10
1
43
50
1
3
28
8
2
1
1
79
8
3
8
1
2
2
54
5
176
3
624
273
4
2
60
1
10
55
9
4
36
51
0
0
7
8
4
0
3
56
13
2
6
3
3
2
79
6
141
4
569
274
1
0
34
2
8
20
7
1
16
44
1
0
23
2
3
1
0
47
11
5
4
1
7
1
29
3
143
0
414
275
2
0
55
2
14
36
13
3
23
51
0
1
18
5
2
1
0
44
6
5
1
2
5
1
51
0
167
1
509
276
1
0
49
4
34
49
8
1
27
61
2
3
12
4
5
1
3
55
11
9
5
0
8
2
66
2
136
1
559
277
0
0
46
6
5
38
7
2
24
45
1
0
13
5
3
1
3
57
9
3
5
0
9
2
45
1
171
0
501
278
0
1
54
0
4
40
8
3
37
60
1
0
28
7
5
0
2
56
12
1
7
3
4
5
59
2
195
3
597
279
0
4
71
3
9
36
8
2
24
44
1
0
25
8
5
0
1
34
12
3
0
2
3
1
41
3
137
2
479
280
5
1
47
1
5
23
6
2
24
32
0
3
15
2
10
2
4
76
6
2
3
1
5
0
32
1
230
4
542
281
0
0
56
0
5
33
12
4
19
34
0
0
6
0
8
0
0
33
8
0
2
2
7
0
39
1
160
2
431
282
5
0
27
3
2
43
10
0
24
20
0
0
15
0
5
1
1
38
1
0
9
0
16
0
26
1
190
0
437
283
4
2
50
7
8
79
27
4
37
84
1
5
30
4
19
1
2
44
11
2
4
0
3
0
104
1
148
1
682
284
1
2
45
0
5
39
8
0
19
49
1
2
29
3
9
0
2
65
10
3
5
1
3
0
32
2
127
1
463
285
0
0
25
1
4
21
1
1
19
18
0
0
5
3
4
1
0
33
12
7
11
0
2
1
31
2
118
1
321
286
2
0
47
6
3
47
4
2
23
45
0
1
20
3
4
0
0
39
2
2
3
0
2
1
36
3
144
2
441
287
3
0
71
5
10
62
12
2
40
59
0
0
13
5
8
0
1
45
5
5
4
1
5
0
51
5
208
2
622
288
4
0
47
2
1
11
2
0
13
23
0
1
2
3
3
2
1
18
4
0
4
4
3
1
20
1
180
0
350
289
4
0
63
5
9
43
7
2
29
49
0
0
20
5
15
0
4
63
5
1
12
0
6
0
41
2
183
0
568
290
0
4
73
3
7
52
4
1
41
65
0
1
13
6
7
0
1
65
1
5
13
2
4
1
45
3
174
1
592
291
1
0
32
1
1
25
17
2
26
44
0
0
13
5
5
0
0
46
9
3
8
0
6
0
31
3
106
4
388
292
1
2
60
0
2
40
7
1
19
29
0
1
23
2
13
0
1
34
4
4
8
4
4
0
39
2
140
2
442
293
1
1
52
2
9
99
19
3
39
60
2
0
22
1
5
0
6
50
5
3
8
0
3
4
71
0
99
2
566
294
1
1
48
1
7
28
12
0
35
40
3
2
11
5
4
2
4
36
6
1
5
0
7
0
55
1
155
1
471
295
2
0
68
7
3
76
21
2
43
55
2
3
32
4
10
2
3
68
2
3
8
0
5
0
84
5
173
3
684
296
9
0
46
5
3
72
14
3
47
76
0
0
54
2
3
0
1
44
9
4
5
0
2
3
80
4
91
0
577
297
2
0
43
3
2
35
8
4
27
56
0
2
13
4
10
2
3
76
10
4
1
6
14
4
42
1
160
2
534
298
2
0
64
1
3
29
6
1
11
37
2
0
21
2
7
0
5
22
6
4
3
1
5
1
39
2
136
1
411
299
0
3
43
1
3
55
9
2
35
40
1
0
13
3
10
1
1
52
9
2
5
1
5
0
37
3
151
1
486
300
1
3
62
5
3
30
7
2
31
51
0
0
11
8
9
0
2
56
9
5
6
1
4
0
61
2
194
3
566
301
3
1
67
4
4
29
4
2
14
26
0
0
9
3
6
3
3
39
6
1
5
1
3
0
23
3
168
1
428
302
8
0
94
7
16
105
18
6
48
83
2
1
41
5
1
0
3
95
6
3
7
1
5
0
87
4
130
2
778
303
0
2
64
0
8
38
7
1
27
37
0
2
15
4
19
2
2
51
8
1
7
1
6
1
27
7
224
4
565
304
1
0
59
2
2
38
9
3
19
46
0
1
13
4
6
1
2
51
8
5
8
4
5
0
40
4
158
2
491
305
1
1
55
2
1
23
6
1
15
28
0
0
8
2
2
1
0
41
9
5
2
0
2
1
53
2
174
2
437
306
0
0
59
2
6
49
11
0
28
56
0
0
18
9
9
0
1
39
6
8
4
1
3
1
50
2
148
1
511
307
1
0
52
4
9
105
8
2
41
84
1
0
31
9
6
1
2
70
7
1
14
0
4
1
88
0
171
0
712
308
5
3
56
0
7
41
7
2
32
40
0
0
21
2
4
1
0
42
2
8
5
0
5
0
41
7
175
1
507
309
0
2
43
0
8
45
6
2
21
42
1
0
17
7
4
3
1
40
5
8
4
3
6
0
54
5
159
1
487
310
5
1
35
2
3
67
20
1
39
46
0
0
18
1
8
0
1
53
10
6
5
0
1
1
119
0
121
2
565
311
1
0
46
1
1
22
4
4
23
36
0
0
13
4
16
0
1
79
16
5
9
1
5
0
50
4
190
5
536
312
0
0
63
5
10
97
17
3
49
62
0
0
32
3
8
0
1
70
9
4
11
2
2
1
66
1
154
3
673
313
4
0
67
3
4
41
5
4
25
48
3
0
16
3
6
0
1
74
4
1
8
0
3
0
32
3
174
0
529
314
0
0
62
4
8
78
2
4
38
38
3
3
31
4
20
0
3
52
14
5
1
2
5
0
43
5
179
3
607
315
0
0
59
15
8
44
2
5
30
70
1
1
25
7
8
0
2
48
10
0
15
1
2
0
63
5
186
2
609
315
1
0
38
1
2
32
7
0
24
38
1
0
16
4
7
0
1
48
13
0
8
1
8
2
36
2
153
1
444
316
4
0
55
2
5
58
27
0
26
40
1
0
17
2
0
1
1
45
6
5
9
1
3
0
65
1
178
2
554
317
3
0
51
4
6
52
7
1
29
55
1
4
11
8
9
2
0
41
14
0
3
0
2
0
51
1
230
1
586
318
2
0
74
0
2
50
14
1
16
36
1
0
13
2
8
0
2
47
4
1
10
1
18
1
49
0
209
0
561
319
0
0
85
4
9
34
9
0
28
63
0
0
19
9
5
0
0
48
4
4
7
0
10
1
60
6
180
1
586
320
5
0
35
1
3
49
9
3
19
44
1
3
12
7
6
1
0
45
2
4
1
0
5
0
50
4
211
2
522
321
2
2
71
7
8
57
3
3
27
38
0
0
19
3
6
2
0
51
14
6
2
1
3
0
49
3
188
1
566
322
2
0
84
3
4
55
8
0
25
45
1
1
10
8
10
1
1
65
5
2
7
1
14
0
64
5
220
3
644
323
0
0
58
3
2
48
2
0
17
48
1
0
15
8
11
0
1
42
16
2
5
0
2
0
51
6
195
0
533
324
1
0
51
1
6
24
4
0
17
23
2
1
10
8
12
0
0
36
4
2
1
0
8
1
30
2
222
1
467
325
0
2
67
2
9
45
16
1
35
42
0
0
24
5
15
0
0
50
13
7
12
1
3
4
59
4
193
6
615
326
1
1
51
2
2
18
5
3
14
34
2
3
12
6
10
1
0
63
7
2
16
1
0
0
34
2
154
1
445
327
5
1
56
4
4
41
5
2
30
47
0
0
18
7
6
0
3
45
6
2
5
0
6
2
41
3
170
0
509
328
12
0
55
2
5
66
11
1
34
66
1
0
31
5
4
3
2
75
7
2
7
0
3
0
90
2
153
2
639
329
3
0
61
13
7
41
18
1
20
45
2
0
18
5
6
1
1
67
4
4
11
0
5
0
55
3
250
1
642
330
1
1
70
0
3
32
3
1
25
33
0
2
22
4
7
2
3
54
7
3
9
1
5
0
42
3
167
0
500
331
0
0
49
5
7
34
4
1
26
39
0
0
18
6
7
1
3
69
7
4
5
0
4
1
35
4
218
0
547
332
4
0
62
1
7
29
10
1
24
37
0
0
13
9
4
1
1
49
9
2
3
1
11
1
36
1
170
1
487
333
1
0
74
0
4
33
6
3
35
50
0
1
20
6
9
0
2
53
13
1
8
1
10
1
41
2
197
1
572
334
1
1
44
2
7
34
13
3
17
37
0
1
14
4
10
1
2
51
7
2
10
2
13
2
58
1
256
1
594
335
4
0
48
2
2
29
4
3
18
29
0
0
16
6
2
0
3
41
9
3
6
0
3
0
25
2
187
2
444
336
3
1
44
4
12
21
7
1
22
35
1
0
8
4
5
0
0
23
5
1
4
0
5
0
34
2
143
2
387
336
4
2
64
3
7
66
15
1
33
69
0
0
31
7
4
0
3
59
13
1
5
0
11
0
62
2
161
0
623
337
0
0
37
0
3
15
7
0
15
15
0
0
9
6
3
0
1
34
6
1
5
0
20
0
24
1
174
3
379
338
2
2
44
0
8
46
12
2
28
53
1
0
12
5
3
0
1
71
9
2
3
0
9
3
51
3
139
1
510
340
2
1
59
4
11
36
6
7
30
48
0
1
18
2
4
1
1
46
12
3
9
0
3
0
42
3
147
1
497
341
2
1
64
5
4
35
6
3
34
41
1
2
19
11
14
0
0
44
9
8
7
0
20
1
36
3
165
0
535
342
3
1
83
3
3
37
12
0
22
52
2
1
13
8
11
1
6
60
10
5
7
3
15
2
42
2
209
3
616
343
5
3
69
4
8
67
11
3
44
51
0
2
16
5
3
1
6
45
14
3
6
1
8
0
84
2
190
5
656
344
8
0
53
0
12
71
9
2
37
68
0
4
16
5
5
0
1
56
7
3
5
0
7
0
51
1
144
1
566
345
6
0
58
7
7
43
4
4
25
47
1
1
10
8
8
0
4
48
9
2
9
0
9
0
70
4
232
6
622
346
3
1
44
3
18
85
14
4
29
68
0
2
31
1
6
1
1
74
6
2
10
0
5
1
102
1
154
1
667
347
1
1
34
4
10
41
6
1
15
48
2
1
18
6
5
0
1
106
4
3
13
1
13
1
59
1
251
3
649
348
2
2
48
4
8
36
11
4
17
51
0
0
15
7
3
1
0
92
10
2
10
0
6
1
67
0
234
3
634
349
4
2
27
2
5
44
13
0
46
32
0
1
27
5
3
0
1
97
11
2
12
2
6
0
82
1
228
1
654
350
4
1
55
4
11
75
23
4
51
65
0
1
41
5
1
2
1
46
7
4
7
3
3
1
85
4
133
1
638
351
4
0
58
4
15
42
14
0
40
74
0
0
13
5
4
1
2
56
3
1
2
0
2
0
69
2
151
0
562
352
6
0
23
0
15
43
6
1
22
43
1
2
17
1
11
1
2
104
13
1
7
0
2
1
53
1
245
2
623
353
6
3
52
4
2
42
10
2
30
62
0
0
26
6
7
2
1
80
2
1
9
0
1
2
86
1
155
1
593
354
1
0
61
5
3
26
0
1
24
29
0
0
15
5
8
2
2
54
5
2
1
5
3
0
33
0
184
1
470
355
3
0
37
1
5
68
16
2
41
84
1
0
22
4
8
0
2
90
8
2
7
0
4
1
64
1
173
3
647
356
1
3
60
6
16
75
19
2
45
81
1
0
18
5
9
0
1
54
5
6
8
0
7
1
62
7
182
2
676
357
8
1
54
2
5
51
21
4
32
52
0
0
22
4
7
4
3
90
12
3
6
0
5
2
84
0
203
3
678
358
1
0
48
3
10
74
6
5
43
63
0
0
21
3
7
2
1
57
11
6
6
1
4
4
69
1
172
1
619
359
5
0
65
2
2
30
6
3
25
37
0
0
16
1
6
2
2
73
9
3
10
0
10
1
49
4
218
1
580
360
8
0
67
4
10
84
12
4
45
88
1
0
21
5
10
1
0
78
21
6
9
0
17
1
87
1
181
1
762
361
7
0
65
3
27
39
7
1
41
69
0
0
32
4
2
1
0
60
7
4
7
1
9
0
60
1
151
2
600
362
5
2
86
6
11
22
17
4
26
48
1
0
16
5
6
0
4
63
2
6
12
0
8
2
53
0
263
3
671
363
12
2
48
0
6
96
21
3
65
74
1
0
39
5
3
1
0
89
11
3
13
1
8
5
88
1
163
2
760
364
5
1
64
2
5
102
13
0
43
65
1
5
42
1
2
0
4
46
3
3
7
2
10
2
91
0
134
4
657
365
2
0
40
7
4
70
11
1
28
33
1
0
24
1
4
1
2
57
12
2
9
0
8
1
54
2
135
1
510
366
3
0
38
2
10
56
9
6
35
75
0
1
12
10
5
0
1
42
3
0
12
1
5
0
51
2
163
3
545
367
4
0
39
1
10
58
7
3
49
45
0
1
30
1
13
5
1
86
10
3
8
3
8
1
97
2
245
3
733
368
4
1
47
0
7
25
3
2
28
49
1
3
12
5
8
0
0
63
9
1
5
2
2
0
45
4
184
0
510
369
3
0
58
3
16
82
7
2
67
71
0
2
27
5
3
0
2
52
4
3
5
0
7
1
50
3
150
1
624
370
14
0
53
3
1
15
5
2
13
27
0
0
10
0
1
1
2
42
3
1
11
1
60
0
35
1
133
0
434
371
5
1
47
0
11
42
5
2
29
44
1
0
29
6
7
0
0
53
15
1
12
1
50
1
57
1
218
0
638
372
3
0
58
3
11
61
4
3
29
61
0
1
21
3
10
2
1
54
4
6
5
0
2
1
61
2
209
1
616
373
2
1
36
0
1
8
3
2
16
27
1
0
10
4
9
0
2
19
6
1
7
1
9
0
27
0
148
1
341
374
3
0
58
2
8
46
11
4
37
42
0
0
30
5
4
2
4
85
49
3
15
0
6
0
89
2
184
1
690
375
4
1
76
0
13
68
13
3
47
65
2
0
34
4
13
2
1
57
16
7
6
1
10
3
89
5
200
2
742
376
1
1
35
19
10
30
7
2
20
51
1
0
28
1
16
0
2
37
7
7
1
1
6
1
41
0
140
4
469
376
1
0
43
5
6
87
26
3
41
43
1
0
33
4
6
4
1
81
6
2
1
1
9
0
91
1
211
0
707
377
8
0
44
1
12
44
6
1
22
58
1
0
25
4
7
2
0
56
36
3
7
1
12
1
68
3
183
2
607
378
2
0
49
2
5
40
10
1
24
46
0
1
19
1
4
0
2
43
43
1
16
3
6
1
60
3
171
5
558
379
2
0
45
5
1
49
10
2
22
36
1
1
14
4
3
1
2
26
9
2
5
0
0
0
45
1
116
0
402
380
4
2
39
4
3
22
4
1
14
33
0
0
16
7
18
4
0
87
15
4
9
1
3
2
53
2
305
1
653
381
6
1
58
0
4
37
7
9
27
54
3
0
18
5
5
1
1
53
6
5
6
0
12
3
63
1
167
4
556
382
0
0
49
4
2
29
11
1
24
27
0
0
18
4
4
0
3
66
8
4
7
0
7
2
47
5
228
1
551
383
1
1
52
4
5
25
7
7
29
30
1
0
16
8
4
0
1
37
6
0
14
0
5
0
70
0
178
0
501
384
1
0
37
1
12
27
12
1
15
37
0
0
16
9
10
0
3
39
7
1
9
0
6
1
55
0
178
2
479
385
2
0
85
2
12
73
16
1
46
52
2
1
26
5
5
2
2
80
17
6
13
1
5
0
73
2
211
1
741
386
2
1
63
0
1
28
7
2
29
36
2
0
14
3
9
0
4
60
4
6
9
0
2
0
55
0
159
1
497
387
4
0
73
5
9
41
14
7
51
60
1
0
19
3
5
1
1
85
7
4
8
0
8
0
64
1
193
1
665
388
1
0
56
3
4
30
10
2
27
37
0
1
18
5
6
0
0
59
10
3
13
2
4
0
51
5
233
0
580
388
4
0
71
4
10
44
9
1
46
47
0
0
19
9
5
0
2
52
10
3
4
0
15
0
44
0
136
1
536
389
4
0
29
5
3
64
10
2
25
41
0
0
25
3
11
1
4
84
1
4
4
0
6
2
86
0
266
3
683
390
6
2
45
5
3
54
5
0
31
43
0
0
30
4
19
4
4
59
10
8
12
2
7
0
84
1
253
5
696
391
0
2
32
3
6
50
22
3
32
43
2
2
29
2
8
1
0
89
16
4
15
1
8
1
86
0
272
3
732
392
1
0
39
1
9
49
12
0
50
43
0
3
29
1
5
0
1
73
3
10
7
3
2
2
101
0
183
1
628
393
8
0
61
3
5
76
16
1
31
31
0
1
27
1
10
4
4
80
10
4
9
0
10
2
110
2
213
1
720
394
6
2
40
1
5
61
25
4
43
52
0
1
36
2
8
3
2
71
10
5
11
2
8
0
111
1
261
2
773
395
3
0
45
1
4
62
29
4
45
45
0
0
41
3
6
6
0
78
3
2
4
0
10
3
126
5
210
1
736
397
2
0
73
1
8
63
9
2
43
52
1
1
28
8
2
1
1
59
0
5
4
0
6
0
82
2
162
0
615
399
2
0
54
6
20
25
3
1
9
22
0
2
3
6
11
0
2
32
10
0
5
3
6
0
9
2
181
3
417
400
3
0
45
1
8
37
7
1
16
34
0
0
28
1
3
0
1
60
1
1
2
0
5
1
57
0
149
0
461
401
3
0
54
3
13
85
22
5
48
78
1
0
29
4
10
1
0
43
5
7
8
1
7
0
84
4
112
2
629
402
5
6
49
3
7
37
4
3
15
37
1
0
6
7
16
1
2
33
2
3
8
2
6
1
36
5
224
4
523
403
2
0
40
1
5
70
15
6
36
65
0
1
26
3
0
2
1
44
3
2
7
0
3
4
81
1
132
1
551
404
2
0
51
2
13
81
13
3
25
68
1
0
30
2
1
0
0
58
5
5
5
1
0
2
85
2
148
1
604
405
2
1
57
6
12
103
13
4
42
86
0
1
36
0
1
0
3
69
6
2
9
3
9
0
106
3
132
3
709
406
3
1
59
2
7
17
1
1
14
21
0
2
8
8
8
4
1
23
5
1
22
2
2
0
23
1
165
2
403
407
1
0
55
4
5
87
21
0
43
63
0
0
32
0
9
1
4
74
24
2
7
0
1
4
78
3
126
3
647
408
6
1
57
5
2
43
8
1
34
51
1
1
22
15
6
2
1
48
12
2
7
1
5
1
51
7
183
1
574
409
1
0
62
7
13
64
12
2
43
61
2
0
21
6
12
0
1
46
7
0
8
3
5
2
71
5
135
7
596
410
1
0
67
0
3
15
4
0
8
7
0
0
6
3
8
0
2
22
3
2
0
0
4
0
18
0
144
0
317
411
5
2
60
7
8
94
4
8
49
63
1
0
19
2
7
2
0
61
1
0
8
1
4
2
78
2
184
2
674
412
3
2
68
6
15
67
10
2
43
72
0
1
22
5
6
0
1
65
3
3
8
0
0
0
100
2
201
2
707
413
2
3
49
2
9
68
7
2
49
55
1
0
23
5
7
1
2
61
5
2
8
1
6
4
85
3
190
0
650
414
0
0
56
4
4
73
16
2
28
57
2
0
18
5
5
1
1
57
15
4
11
0
3
0
86
0
150
1
599
415
1
0
62
8
6
47
3
2
32
63
0
1
28
4
7
0
1
46
8
4
3
1
8
2
70
1
194
0
602
416
4
0
40
3
7
48
4
3
16
45
1
0
20
5
1
0
4
28
15
2
8
2
6
0
54
0
141
2
459
417
3
1
54
2
2
23
5
0
8
29
0
0
10
8
5
1
1
29
5
2
5
0
0
0
23
0
165
0
381
418
0
0
48
1
7
62
12
0
81
53
2
0
11
1
1
0
1
34
24
5
0
1
4
0
45
1
147
2
543
419
4
0
61
7
8
70
6
1
33
56
0
0
23
3
6
2
2
50
5
6
5
1
6
0
71
2
195
1
624
420
3
0
92
1
3
43
9
2
30
72
1
2
14
11
3
0
1
51
25
2
4
1
11
2
36
2
158
1
580
421
2
0
67
5
1
38
6
2
22
54
0
0
9
7
11
0
2
43
17
2
5
0
8
1
38
2
228
2
572
422
6
0
55
0
3
79
10
4
43
64
0
0
25
1
0
0
0
58
7
4
15
0
5
5
126
0
141
1
652
423
3
1
52
0
10
57
8
3
35
33
3
0
11
5
5
0
2
84
3
2
11
1
8
2
61
0
235
1
636
424
3
0
72
7
8
42
26
0
20
57
0
0
34
5
9
0
2
46
11
4
2
1
0
0
79
3
166
2
599
425
0
0
54
1
19
44
7
2
46
82
0
0
21
12
3
1
1
44
25
7
2
0
5
2
57
4
139
2
580
426
4
3
53
3
5
90
15
2
52
56
1
2
20
8
8
3
1
52
6
4
7
0
1
3
94
1
160
1
655
427
2
0
57
1
3
48
9
3
37
64
1
2
43
7
12
3
1
37
5
4
3
1
6
2
6
1
142
4
504
428
5
1
82
4
6
94
13
3
52
66
2
2
39
0
3
0
0
74
4
5
14
1
4
6
80
2
139
4
705
429
0
1
63
3
19
93
13
7
47
88
4
0
35
6
4
2
0
75
6
3
10
0
5
1
75
4
169
2
735
430
3
1
79
0
12
88
10
1
46
62
1
2
23
8
14
1
2
60
5
3
3
0
5
1
56
2
144
3
635
431
0
1
52
4
1
52
11
4
29
36
1
0
19
5
9
1
3
93
20
4
13
2
0
1
111
1
269
2
744
432
1
1
84
1
7
56
8
2
49
76
1
4
26
6
6
2
0
52
5
1
12
0
5
0
41
3
145
1
595
433
5
3
48
0
7
46
16
4
31
46
2
0
33
7
21
2
6
52
6
4
4
1
5
2
60
1
275
1
688
434
3
0
38
0
6
41
9
2
31
47
0
3
27
4
5
0
3
47
5
0
6
1
4
2
55
0
177
3
519
435
4
0
53
2
7
82
14
3
37
66
0
2
20
8
7
4
1
47
6
3
7
0
7
1
66
3
139
0
589
436
10
2
41
5
13
96
16
2
37
68
0
1
21
5
4
6
1
61
2
3
12
1
12
1
77
1
130
3
631
437
9
3
64
4
5
76
17
0
62
65
2
0
30
2
13
1
0
52
5
1
6
0
2
1
102
6
203
2
733
438
5
0
42
1
10
44
8
2
27
46
0
1
14
8
4
2
3
49
7
1
6
0
7
3
64
1
205
2
562
439
2
1
60
2
4
54
7
2
28
32
1
0
12
6
7
0
1
44
5
2
4
0
5
1
45
3
193
3
524
440
1
0
51
3
8
28
2
1
23
30
0
0
11
7
5
0
0
32
5
4
5
0
1
1
44
2
167
3
434
441
1
0
65
2
3
64
2
3
26
51
0
0
15
11
5
1
1
38
3
3
6
2
1
1
38
3
178
1
494
442
4
0
51
0
5
36
10
4
17
40
1
0
3
3
5
1
1
21
10
2
0
1
0
1
29
11
160
2
418
443
3
1
45
1
4
16
3
4
18
26
1
1
7
9
6
0
1
21
6
5
2
4
9
0
34
3
148
0
378
444
1
1
59
0
4
48
9
2
34
58
1
1
20
8
15
0
2
33
4
2
7
2
7
1
47
4
207
3
580
445
0
2
62
0
13
46
13
1
45
67
0
1
36
6
4
0
0
47
11
4
10
0
9
0
99
2
166
1
645
446
5
1
48
2
3
26
7
1
22
56
0
2
11
2
14
0
1
49
2
5
4
0
3
1
46
4
232
6
553
447
4
1
47
2
1
28
8
1
15
31
0
0
10
5
11
1
2
39
2
0
5
0
1
0
30
3
230
3
480
448
6
1
53
4
15
38
6
1
28
62
0
4
14
10
7
0
0
45
6
3
6
0
7
0
53
1
151
0
521
449
1
1
77
5
5
44
6
3
33
42
0
0
16
8
4
4
1
48
14
5
14
1
3
0
62
3
238
1
639
450
4
4
38
0
4
46
10
2
36
45
1
0
29
3
15
1
4
48
7
1
6
2
9
1
67
1
244
2
630
451
2
0
60
1
6
37
8
2
29
43
0
0
17
6
5
1
1
34
12
1
5
0
1
3
42
2
175
8
501
452
0
1
69
0
13
77
8
3
44
100
0
0
45
1
5
1
1
64
11
5
8
3
3
1
83
0
184
1
731
453
0
0
51
0
8
34
10
3
18
58
0
1
19
7
6
0
2
41
5
1
11
2
5
0
57
4
135
1
479
454
6
1
51
6
8
25
4
5
25
40
0
1
19
2
5
1
5
66
1
3
20
2
3
1
66
1
227
1
595
455
2
0
45
4
1
35
12
1
25
24
0
3
14
2
8
4
2
53
14
5
6
0
8
0
41
1
219
3
532
456
3
0
59
4
10
57
16
3
55
63
2
1
27
3
3
0
5
85
38
6
7
4
15
3
70
2
191
4
736
457
2
0
61
1
1
18
5
0
25
27
1
0
6
6
1
3
2
40
7
3
13
1
10
0
28
0
205
0
466
458
3
1
37
1
5
46
12
3
21
40
0
2
13
7
5
1
1
46
3
5
7
1
2
1
37
3
170
2
475
459
7
0
64
4
9
58
5
0
36
59
0
1
24
12
1
0
3
75
16
6
5
0
9
2
74
2
174
4
650
460
5
0
55
2
19
55
8
4
53
68
2
0
34
10
10
0
2
45
4
4
16
2
6
0
76
5
179
1
665
461
1
3
30
1
5
23
7
0
18
43
0
0
16
9
7
0
0
46
8
3
1
0
4
3
35
3
104
2
372
462
0
1
51
0
8
58
14
1
29
61
0
0
21
5
10
0
1
33
12
3
9
0
4
1
49
3
149
2
525
463
5
0
37
1
6
80
19
1
38
64
1
2
27
4
2
0
2
73
1
9
14
4
5
2
80
1
124
2
604
464
2
3
58
2
4
78
20
0
38
63
0
0
24
1
7
1
1
71
9
7
5
0
1
2
84
0
136
1
618
465
4
1
45
0
3
70
15
0
50
91
1
0
49
3
0
0
2
47
16
6
7
0
9
3
81
2
164
2
671
466
2
1
37
3
5
44
14
3
44
42
0
1
41
6
7
1
3
59
11
8
19
1
6
0
120
3
207
2
690
467
1
0
53
1
7
53
14
1
30
63
0
2
29
5
2
3
3
68
16
2
2
2
1
2
126
5
163
2
656
468
7
2
72
3
13
85
11
4
63
79
0
0
28
5
8
0
1
70
14
7
6
0
5
2
74
4
156
4
723
469
5
0
35
11
13
57
15
4
32
49
0
0
20
6
3
0
1
68
6
2
10
1
10
2
68
4
175
3
600
470
2
2
37
10
10
106
14
0
39
68
1
0
46
3
0
7
0
83
7
9
8
0
5
6
108
0
124
0
695
471
3
0
62
4
5
36
5
3
15
48
0
0
20
1
6
0
0
63
13
3
4
1
3
0
68
2
174
2
541
472
1
3
50
3
5
35
6
3
30
49
1
0
21
5
14
1
2
59
9
3
20
1
16
1
63
5
191
1
598
473
5
0
26
1
1
19
5
2
12
39
1
1
6
6
8
0
4
57
12
3
4
1
5
0
35
3
240
3
499
474
1
1
57
1
8
53
10
3
34
50
0
0
25
7
10
0
1
64
12
4
8
2
2
0
59
4
173
1
590
475
1
1
45
0
0
13
4
0
10
11
0
0
3
9
3
1
1
36
3
5
4
0
1
0
24
4
154
0
333
476
0
0
53
4
1
19
4
0
7
20
1
1
8
6
21
2
4
32
6
1
11
1
8
0
28
2
211
1
452
477
3
1
43
0
9
18
2
2
21
32
1
0
16
5
7
1
2
46
16
2
4
0
3
0
23
1
220
0
478
478
1
0
42
2
9
61
11
5
32
61
0
1
29
7
15
1
1
51
5
2
9
0
7
1
76
2
239
2
672
479
3
1
48
2
9
103
16
3
55
55
1
1
23
4
5
1
1
44
9
6
15
0
9
3
99
0
135
2
653
480
2
0
79
0
11
21
6
2
7
27
1
2
9
3
12
1
3
41
16
1
5
0
6
1
14
2
160
1
433
481
3
0
53
7
16
62
15
2
37
71
0
0
28
6
4
0
2
48
14
1
10
0
5
4
79
1
166
1
635
482
3
2
41
1
11
36
9
0
36
61
0
0
23
7
7
1
2
62
3
5
5
0
2
1
41
1
151
1
512
483
2
1
50
2
4
18
2
3
15
25
0
0
4
7
8
0
0
25
8
1
3
1
5
1
23
3
161
1
373
484
0
0
3
0
0
4
0
0
2
3
0
0
0
0
0
0
1
4
0
0
2
0
0
0
2
0
9
0
30
484
5
3
60
6
26
54
9
1
40
58
2
1
29
7
20
1
1
83
17
6
7
0
7
2
79
1
215
1
741
485
1
0
14
2
2
14
2
0
9
5
0
0
5
1
0
0
1
13
1
3
1
0
1
0
13
0
21
0
109
486
1
0
1
0
0
10
0
0
4
7
0
0
1
1
0
0
0
4
1
0
1
0
0
0
8
1
28
0
68
487
0
0
1
0
1
6
0
0
3
5
0
0
3
0
1
0
0
3
1
0
1
0
0
0
6
0
12
0
43
488
0
0
4
0
1
3
2
0
1
5
0
0
0
1
0
0
1
2
0
0
1
1
0
0
4
0
14
0
40
489
0
0
2
0
0
0
0
0
0
5
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
2
0
11
490
7
0
59
4
1
30
15
0
17
23
0
0
16
2
13
2
2
74
5
6
4
2
4
0
45
2
221
2
556
491
1
0
60
4
8
125
10
2
79
65
0
1
27
5
4
4
0
42
17
3
2
0
10
0
73
1
87
5
635
492
1
0
4
0
2
5
0
0
2
6
0
0
2
1
2
1
2
5
2
0
1
0
0
0
4
2
14
0
56
493
2
0
68
0
21
16
4
0
5
18
0
1
6
2
6
2
2
12
5
2
1
2
2
2
13
0
129
0
321
495
4
0
39
2
6
54
7
3
22
42
0
1
23
8
1
2
1
69
7
5
3
0
2
2
64
0
131
2
500
496
0
0
38
1
4
23
6
1
33
46
0
1
20
5
3
0
1
32
7
5
4
5
4
1
44
1
140
1
426
497
0
0
37
1
4
55
8
0
74
72
0
0
22
5
10
1
0
49
38
13
7
0
2
0
52
3
147
1
601
498
4
0
60
1
8
26
11
2
18
60
0
1
25
7
10
1
3
66
20
6
8
0
10
0
53
3
212
2
617
499
0
4
49
1
13
95
20
1
53
62
0
0
32
6
5
2
1
58
6
4
21
1
2
1
102
2
139
1
681
500
3
0
51
2
4
50
9
0
31
46
1
0
13
6
17
1
1
27
6
0
3
2
1
2
45
4
161
2
488
501
6
1
53
2
11
131
22
2
31
78
0
2
48
2
0
3
4
81
10
5
11
0
4
1
106
0
133
1
748
502
6
0
52
0
8
37
12
4
29
41
0
0
18
4
7
4
3
37
12
0
1
1
2
2
48
3
123
4
458
503
3
2
43
0
9
68
26
0
49
53
0
0
35
2
9
2
1
51
17
2
5
1
2
0
87
1
113
0
581
504
5
0
58
1
14
74
6
5
32
78
1
2
18
3
4
1
0
54
22
3
7
0
9
2
64
1
175
1
640
505
2
0
78
5
14
44
15
5
23
68
1
1
23
4
2
3
0
54
8
2
5
0
4
3
63
2
162
3
594
506
10
2
62
2
20
41
13
2
36
61
0
0
20
4
3
1
1
64
5
1
5
0
10
1
66
1
103
0
534
507
5
0
36
2
5
31
7
3
28
38
1
2
23
5
14
2
1
17
5
1
12
1
54
0
49
0
162
0
504
508
2
0
56
1
16
75
13
0
35
73
0
0
15
4
7
3
1
45
7
5
12
0
4
2
68
3
130
0
577
509
4
2
62
0
4
45
6
2
37
54
1
0
17
3
21
0
1
44
12
3
6
2
5
0
36
0
213
2
582
510
1
1
1
0
1
5
1
0
1
11
0
0
0
1
2
0
1
6
1
0
2
0
0
1
1
0
10
0
47
511
1
1
47
0
11
68
15
4
58
96
0
2
21
6
13
2
2
74
10
10
11
1
2
1
99
3
161
1
720
512
6
2
67
2
15
83
19
5
62
79
0
1
32
11
0
0
1
37
8
3
8
0
5
0
70
1
125
3
645
513
0
0
58
6
4
90
20
3
49
75
0
2
39
1
0
1
3
49
4
2
9
0
1
4
75
1
111
3
610
514
3
2
41
1
3
55
3
1
35
59
0
0
20
7
5
0
0
46
7
2
4
0
7
1
61
1
148
4
516
516
2
1
91
10
2
36
6
2
22
42
1
1
13
1
10
0
1
56
15
1
15
0
5
2
72
0
256
1
664
517
2
1
63
3
15
69
12
3
50
78
0
0
21
1
8
1
4
67
3
6
10
1
1
0
68
5
108
2
602
518
5
5
61
5
8
126
22
1
47
78
0
4
35
5
4
2
3
55
12
3
11
1
1
3
97
2
149
1
746
519
2
0
61
5
3
40
7
1
38
56
1
0
17
4
5
0
1
49
3
4
6
0
3
0
56
3
193
2
560
520
4
0
4
1
6
52
10
0
46
40
0
2
39
8
9
0
0
37
7
2
11
1
4
2
27
2
164
3
481
521
3
2
68
0
10
48
5
3
32
37
0
1
31
5
13
0
3
39
7
0
7
3
2
1
54
0
146
3
523
522
4
0
54
0
7
25
4
9
23
41
0
0
22
4
8
0
2
35
3
5
4
2
2
0
54
2
168
0
478
523
0
1
45
0
3
38
7
1
28
36
1
0
28
7
3
0
4
31
3
5
8
0
5
0
48
4
138
0
444
524
1
0
55
2
4
61
9
1
39
52
0
0
27
2
6
1
2
39
8
2
13
0
9
1
44
0
179
1
558
525
7
0
47
1
8
112
16
4
58
86
1
0
46
3
1
2
0
49
9
1
10
1
1
2
85
2
172
1
725
526
2
5
71
0
15
131
18
1
71
79
1
2
49
4
4
1
4
72
9
2
8
1
4
0
87
3
150
2
796
527
2
0
27
0
2
22
2
0
16
12
2
0
17
3
8
0
0
39
20
7
1
1
2
0
33
1
163
1
381
528
6
0
47
6
3
44
9
0
15
30
1
0
9
3
3
0
2
51
4
4
8
0
10
0
40
2
184
1
482
529
3
0
63
0
5
25
9
2
27
53
0
1
10
3
6
0
1
60
11
5
8
0
3
1
55
4
217
2
574
530
2
0
41
2
12
99
22
4
39
74
0
0
36
4
4
5
3
67
3
5
10
1
4
4
89
2
131
2
667
531
3
0
42
1
1
41
6
0
34
42
0
1
16
6
14
2
0
46
15
8
15
0
4
0
41
6
258
4
606
532
3
0
51
1
6
85
12
2
53
102
1
1
39
3
2
4
2
80
8
3
11
0
6
2
98
1
153
3
732
533
8
1
68
0
16
63
16
9
45
82
0
0
28
1
10
0
3
67
14
2
3
5
0
4
90
1
120
1
657
534
3
0
52
1
7
14
1
0
9
19
2
0
3
2
19
0
2
18
6
3
11
0
2
0
15
0
127
0
316
535
3
0
51
0
6
101
19
0
46
65
0
0
28
5
1
4
0
59
14
3
7
0
4
2
92
3
166
4
683
536
1
2
45
2
29
41
4
5
36
45
1
0
22
4
6
3
1
50
5
1
9
4
1
1
46
1
181
3
549
537
2
0
53
1
6
43
11
1
40
38
0
0
20
8
5
0
0
29
12
1
4
2
3
0
29
1
144
2
455
538
0
0
60
4
3
54
4
4
53
44
1
3
27
8
13
2
2
49
10
4
9
1
4
0
54
3
210
2
628
539
1
0
56
6
3
57
10
5
19
85
0
1
16
2
1
0
3
72
8
5
6
2
1
1
54
3
140
1
558
540
0
0
46
1
12
48
12
0
21
45
0
2
8
3
3
2
0
32
8
5
8
1
9
0
41
4
137
2
450
541
6
0
55
0
9
50
18
1
29
46
2
1
30
9
6
1
2
59
10
4
10
0
3
0
80
4
189
2
626
542
8
0
77
0
6
54
4
3
37
43
0
1
22
9
20
1
0
56
6
4
4
2
4
1
57
2
196
1
618
543
2
2
42
13
11
51
5
0
35
95
2
2
24
4
3
0
3
63
5
2
4
1
3
1
72
1
155
3
604
544
3
1
34
2
2
20
2
0
16
26
0
1
13
2
8
2
4
29
5
3
2
0
43
0
31
4
151
2
406
545
6
0
52
0
6
61
12
3
51
59
0
1
30
7
3
0
2
46
6
5
13
0
2
1
50
2
176
0
594
546
3
0
51
3
27
51
10
3
35
59
1
1
30
5
7
0
3
47
5
1
13
4
9
0
70
1
114
1
554
547
1
0
48
3
15
56
6
2
29
62
1
7
23
7
2
1
5
53
2
0
7
2
3
0
54
4
144
2
539
548
2
1
75
2
15
55
8
1
36
58
1
0
23
3
7
0
3
69
4
2
12
3
4
1
81
1
201
7
675
549
5
0
55
2
5
38
6
0
32
43
0
0
16
1
2
6
5
36
7
3
4
1
1
0
61
0
118
0
447
550
9
1
47
3
9
45
9
4
32
35
2
0
20
3
17
1
1
96
12
4
14
2
8
1
75
5
241
1
697
551
1
0
44
2
6
31
5
2
23
49
0
0
12
4
6
0
2
38
4
1
6
1
7
0
24
1
214
0
483
552
3
1
37
1
5
49
4
1
41
53
0
1
13
4
10
0
1
71
16
4
9
0
6
0
53
2
168
0
553
553
0
1
67
3
3
79
18
5
47
37
1
1
23
7
3
1
2
53
11
6
2
1
5
5
89
3
173
3
649
554
0
0
69
0
9
94
14
0
24
55
1
0
36
1
0
0
0
74
4
2
8
0
13
0
104
0
158
1
667
555
3
0
40
1
14
85
17
2
29
63
0
0
22
2
6
2
2
78
10
3
16
1
3
3
102
3
208
3
718
556
2
3
65
2
7
53
3
1
14
36
3
0
11
8
11
0
1
28
8
2
8
2
4
0
24
4
175
2
477
557
5
0
64
1
4
97
13
3
46
83
4
1
35
2
3
0
2
55
6
0
9
0
3
0
92
4
146
2
680
558
2
1
56
2
6
118
26
7
41
46
0
0
33
2
8
1
1
67
5
4
15
0
1
6
90
2
119
0
659
559
1
3
59
2
8
30
9
2
26
48
1
6
22
3
11
0
2
70
7
4
9
0
16
1
51
2
193
1
587
560
3
0
42
2
2
30
10
2
17
39
2
1
22
2
10
1
0
43
12
1
6
3
18
0
51
2
182
2
505
561
4
2
63
9
13
106
20
2
50
115
0
1
32
6
3
1
1
62
3
9
8
0
0
1
96
3
164
2
776
562
1
0
72
0
0
23
4
2
32
72
0
1
7
4
4
4
1
87
12
5
3
0
4
0
36
3
126
1
504
563
3
0
39
8
4
63
14
1
39
43
1
0
23
2
5
0
1
56
5
2
5
0
7
2
59
3
143
2
530
564
1
1
56
2
8
54
9
0
22
42
1
1
2
4
12
6
2
32
18
2
17
2
4
1
36
2
209
2
548
565
2
1
29
0
2
16
4
3
17
26
1
0
10
4
7
1
1
61
3
3
11
0
10
1
50
2
166
2
433
566
2
4
58
1
6
38
8
4
16
51
2
1
16
7
17
0
2
41
4
4
2
0
22
0
32
3
240
3
584
567
5
0
67
4
5
57
11
2
33
62
2
1
22
5
5
0
2
55
13
2
16
0
14
1
86
4
193
3
665
568
0
0
68
3
8
85
16
2
44
85
0
0
29
3
16
0
3
89
12
2
11
0
7
0
73
4
190
3
753
569
0
1
34
2
1
13
7
2
4
17
1
0
4
4
3
0
1
21
7
2
3
1
1
0
16
2
106
0
253
570
1
1
41
8
7
41
7
3
26
41
2
0
10
2
10
0
2
48
13
4
16
0
7
1
42
1
132
1
467
571
2
0
76
1
5
37
13
2
37
42
1
0
10
5
12
0
0
53
9
3
9
1
10
0
82
3
252
3
668
572
2
0
99
1
3
21
9
2
11
29
1
0
15
5
26
0
1
75
5
3
4
1
11
2
16
0
200
1
543
573
3
0
47
5
11
87
8
2
41
73
1
1
33
3
2
1
0
69
4
2
2
1
4
2
81
1
170
3
657
574
1
3
48
0
9
89
17
2
42
56
0
0
25
0
2
0
1
62
2
0
9
1
1
2
83
2
140
0
597
575
1
1
54
1
17
97
11
1
57
76
2
2
38
1
2
1
1
66
8
0
4
0
6
3
89
1
169
0
709
576
3
1
57
1
7
103
20
6
52
81
1
1
29
0
13
2
0
65
12
4
14
0
4
3
110
2
168
1
760
577
2
3
40
6
6
80
10
1
64
70
0
1
38
2
2
2
1
55
7
2
3
1
1
4
79
0
145
1
626
578
9
0
38
1
6
52
10
1
38
63
0
0
25
5
7
0
0
43
6
4
3
0
8
1
51
0
149
0
520
579
6
0
45
1
12
60
9
0
30
39
0
0
16
3
6
0
2
48
14
3
8
0
9
1
59
4
176
1
552
580
6
0
69
3
7
30
3
2
13
29
0
1
15
9
10
3
3
37
9
3
4
0
2
0
35
1
229
0
523
581
1
0
54
5
3
80
16
3
55
38
0
0
27
4
0
0
1
56
2
5
3
0
4
1
35
3
105
0
501
582
0
0
70
0
5
28
3
3
8
19
0
0
6
1
3
0
3
38
4
1
4
1
2
0
18
1
146
1
365
583
0
1
60
0
7
55
3
2
14
35
0
0
10
8
10
0
2
66
7
4
5
0
3
0
51
0
147
1
491
584
0
0
39
0
5
42
9
1
26
33
0
0
9
5
6
0
2
106
17
4
13
7
1
0
39
2
259
0
625
585
3
0
31
6
4
26
3
2
26
31
0
0
8
5
4
4
2
50
11
2
5
0
4
0
22
3
188
3
443
586
2
0
51
1
4
57
5
5
24
30
0
0
17
3
13
1
0
91
5
4
2
1
5
0
46
2
203
3
575
587
1
0
29
4
7
27
5
1
29
35
0
1
13
7
13
2
1
70
6
6
6
0
7
0
23
5
228
3
529
588
0
1
43
0
4
18
5
2
18
32
0
0
11
4
3
2
1
32
0
2
3
0
3
0
21
3
155
0
363
589
3
1
39
1
7
55
7
4
18
38
0
0
24
5
7
0
1
47
5
7
9
0
15
2
47
5
199
2
548
590
3
1
53
9
8
38
3
2
28
49
1
1
23
2
5
0
1
63
5
5
7
6
5
0
40
0
159
1
518
591
3
0
56
0
11
52
6
0
14
22
1
3
9
9
8
1
2
25
16
4
7
1
1
1
17
2
147
2
420
592
6
1
60
1
2
28
6
1
37
30
1
0
19
4
8
2
0
40
5
0
1
1
6
0
22
2
193
1
477
593
3
1
68
2
17
64
9
7
44
57
0
0
23
5
16
0
0
54
20
3
1
0
3
2
58
3
176
1
637
594
1
1
34
0
8
27
7
0
21
39
0
0
10
2
4
1
2
42
9
1
11
0
1
0
32
1
133
2
389
595
4
2
59
2
11
30
4
3
41
54
1
0
17
9
8
1
1
76
10
4
4
2
2
2
74
4
217
2
644
596
3
0
38
1
9
40
4
4
30
45
0
0
20
5
11
0
3
40
7
5
1
0
0
0
41
1
183
1
492
597
3
3
48
1
1
54
6
0
40
59
1
1
26
11
14
0
2
32
14
3
1
0
5
1
44
1
241
1
613
598
2
2
65
0
3
39
6
6
36
58
0
0
20
1
5
11
3
63
24
1
7
0
14
1
25
2
173
1
568
599
3
0
63
2
8
36
4
7
30
65
1
0
18
1
8
1
1
44
4
2
3
0
4
2
72
2
177
1
559
600
0
0
42
6
7
50
9
4
37
48
0
0
25
1
4
0
1
95
4
2
5
1
10
0
73
1
185
4
614