15443
30592
31259
0
31484
31664
32210
32675
0
32952
33533
34149
34569
34806
0
35846
36248
36856
37266
0
38332
38626
39518
40026
41376
0
41818
42756
43429
44536
0
45396
45956
46935
48375
48935
0
50464
51237
52185
53455
0
54707
56152
57365
58566
59907
0
60989
62311
63755
65007
66411
0
67733
69833
70737
72308
0
74455
75608
77343
78898
81304
0
82467
84686
87130
88927
0
90098
92341
94114
96070
98552
0
101595
103123
104915
106653
0
110250
111959
114225
116911
119635
0
121864
124480
126880
129682
0
132100
135285
137029
140920
142835
0
146323
148797
152501
154748
0
158807
161137
163838
167222
171129
0
173792
178046
180237
184435
0
187885
191259
194006
198856
201816
0
206703
210016
213754
217734
0
220770
224502
229337
232430
237089
0
240750
244936
249469
253641
257595
0
262611
266891
271447
275401
0
280843
284354
288495
293509
300038
0
303921
308464
312019
317486
0
322921
328669
332566
339164
342835
0
347631
352017
359186
363911
0
369102
374206
379896
384509
390961
0
394752
402248
406475
411851
0
419690
424980
428822
436223
441051
0
448166
452171
458995
464278
0
472655
476106
484477
488420
496144
0
500514
507710
514142
520154
0
525230
532515
538046
544385
549449
0
556522
562170
570448
576042
0
582223
588103
595584
600645
608335
0
613955
621900
626586
633872
0
640635
646551
651467
659968
664096
0
671501
679644
684132
691547
698078
0
704887
712873
716535
725130
0
729973
737273
743613
751544
756891
0
764592
770033
777088
783178
0
791558
795409
802396
807756
816114
0
821798
829301
833394
840083
0
847104
853575
859928
865979
872702
0
879241
884072
892007
896470
0
903651
909100
915685
921045
927806
0
934281
939680
943565
950651
0
955337
962687
968956
975984
979165
0
985194
989636
997135
1001118
0
1007301
1010238
1019319
1023712
1027848
0
1033881
1038641
1043562
1048887
0
1053855
1060911
1064713
1070339
1072580
0
1078725
1082303
1088726
1090080
0
1099044
1102963
1106399
1111126
1115318
0
1118110
1125041
1126907
1134338
1137176
0
1141990
1141489
1148600
1150512
0
1156504
1159643
1163227
1163138
1172793
0
1172598
1177290
1181372
1186499
0
1187399
1190349
1193201
1196107
1198312
0
1201398
1203197
1209747
1211223
0
1212722
1214539
1218720
1221523
1223162
0
1224708
1229256
1226700
1231415
0
1232921
1237094
1236581
1239056
1241568
0
1243259
1245248
1247103
1245655
0
1249934
1250152
1253173
1252655
1254377
0
1256307
1255961
1257322
1261103
0
1257939
1257877
1260710
1260427
1260817
0
1261254
1258609
1262430
1259461
0
1262370
1260697
1262765
1260676
1262341
0
1260037
1262765
1261199
1262970
1260384
0
1261407
1260754
1259948
1256763
0
1257071
1256236
1255945
1256318
1254534
0
1254434
1254982
1251163
1249542
0
1249834
1249424
1245402
1246636
1242497
0
1241538
1241460
1240850
1237345
0
1235885
1233205
1233404
1227584
1228594
0
1224606
1226626
1220183
1222325
0
1217102
1216940
1213059
1211745
1206376
0
1204670
1204354
1200673
1198865
0
1196500
1193625
1191738
1188579
1186908
0
1183564
1178885
1174496
1175182
0
1170488
1171354
1163112
1159113
1157536
0
1155765
1152237
1149774
1144875
0
1142617
1137028
1135555
1131458
1128602
0
1123721
1121367
1117870
1116931
0
1111881
1106471
1103471
1100017
1096988
0
1093963
1089781
1085942
1081212
1078179
0
1074196
1070480
1064653
1064962
0
1056495
1051179
1050885
1045655
1042654
0
1039852
1030876
1030456
1024950
0
1022076
1016821
1013161
1007915
1005121
0
1000336
997123
992226
989363
0
982619
980760
973904
969998
965812
0
962212
956864
954070
948757
0
944496
939815
935032
930502
926683
0
921393
916656
913375
909171
0
904770
900947
896535
892760
886966
0
882149
877521
874511
869566
0
863569
858567
855977
850058
847880
0
842165
839377
832409
829449
0
825495
820772
815433
811624
807343
0
802766
796968
793697
787795
782916
0
778718
776262
771150
765896
0
761614
758845
754552
749236
746087
0
740594
736414
732062
727645
0
723579
718256
715633
709995
704791
0
702650
697622
694447
689901
0
684217
681948
676141
671440
668203
0
663842
659917
656265
651120
0
647150
642646
639245
634141
632594
0
626092
623085
618552
615465
0
609639
607577
603099
599135
595080
0
590112
586561
582851
578667
0
575692
570106
566865
562649
561073
0
555148
552777
546870
545548
0
540936
536303
532392
529515
526563
0
523610
517204
515945
511190
0
506811
504825
500556
497325
493191
0
490197
486074
482627
480730
476951
0
474469
468977
467283
462464
0
459822
455912
453274
448688
446545
0
442742
438744
436216
433979
0
429230
426610
424039
420866
417685
0
413747
409847
407731
405209
0
401788
396675
395710
392555
389998
0
386085
383736
380420
377709
0
375447
372599
369630
367573
363470
0
361989
357211
356129
351687
0
350058
347427
344311
342221
339006
0
336946
334369
331566
329170
0
325592
324078
321394
317851
315839
0
315149
311021
307899
306578
0
303527
299868
299083
295635
294407
0
291394
290226
286858
285150
281851
0
280697
277315
275709
272722
0
271381
268693
265944
263869
262905
0
260447
258148
256293
254261
0
251480
249759
247610
246341
243872
0
241828
239301
236538
235293
0
233640
231416
230602
227489
225995
0
223855
223854
221243
219058
0
216677
216484
213574
211372
209907
0
208674
205444
204186
202875
0
200733
199463
198193
196723
195194
0
193331
191947
189180
188621
0
186317
185288
183277
181718
180403
0
178889
177202
175520
173606
0
172636
171261
169832
167839
167039
0
165134
163794
161670
161635
0
159933
158164
157538
155668
154486
0
153200
151435
150437
149281
148083
0
146817
145739
144414
143642
0
142130
140985
138960
137440
136760
0
136172
134554
133431
132236
0
131498
130524
129374
127476
126892
0
125722
124320
123606
122931
0
121150
120509
118603
118201
116592
0
116842
115013
114849
113174
0
112400
110618
110506
109202
108286
0
106937
106631
105434
105229
0
103367
102707
101821
100872
100053
0
99932
98528
97713
97089
0
96036
94677
94314
93915
92669
0
91960
90951
90176
89101
0
88516
87931
87424
86175
85774
0
84822
83826
83593
82397
0
81969
81281
81015
79621
79190
0
78361
78361
76436
76202
75584
0
75102
74544
73952
72674
0
72515
72240
71240
70369
70390
0
69488
68794
67935
67944
0
67311
66419
65726
65348
64756
0
64709
63612
63349
62445
0
62728
61354
61047
60578
59844
0
58983
58832
58419
57855
0
57528
57150
56513
55799
55550
0
54687
54216
54248
53176
0
53328
52416
51951
52093
51411
0
50729
50364
49829
49720
0
48938
48776
48003
47925
47144
0
46985
46390
46321
45564
0
45796
45084
44834
44038
43822
0
43585
43706
42643
42569
41712
0
41675
41546
40853
40726
0
40173
40088
39584
39216
39270
0
38383
38342
38042
37668
0
37216
37110
36602
36301
35811
0
35523
35347
34929
34786
0
34656
34540
33510
33561
33201
0
32945
32702
32566
32793
0
32129
31964
31339
31389
31183
0
30832
30311
30275
29668
0
29543
29264
29095
28833
28904
0
28573
28360
27595
27692
0
27231
27452
27088
26941
26650
0
26691
25964
25859
25646
0
25794
25182
25182
24966
24783
0
24494
24352
24009
23906
0
23856
23440
23380
23071
22850
0
22795
22593
22149
22008
22272
0
21529
21675
21413
21366
0
21122
20919
20965
20708
20560
0
20120
19981
19911
19925
0
19863
19453
19374
19220
19190
0
18816
18837
18152
18222
0
18523
18250
17885
17917
17566
0
17545
17317
17238
16830
0
16958
16843
16785
16438
16653
0
16405
16367
16223
16090
0
16075
15844
15586
15563
15505
0
15149
14901
15195
14971
0
14507
14546
14623
14189
14269
0
14368
13993
13900
13948
0
13713
13668
13461
13417
13256
0
13354
13092
13021
13037
12983
0
12594
12706
12584
12726
0
12328
12330
12091
12033
11869
0
11815
11684
11707
11441
0
11462
11444
11404
11195
11282
0
11088
11069
10777
10994
0
10700
10667
10597
10718
10434
0
10433
10226
10172
10117
0
10282
9847
9997
9896
9750
0
9780
9618
9492
9557
0
9359
9490
9274
9241
9067
0
9074
8882
9076
8970
0
8950
8737
8598
8716
8392
0
8639
8260
8276
8217
0
8252
8069
8205
8142
7917
0
8009
7926
7715
7794
0
7696
7704
7477
7616
7461
0
7458
7400
7351
7239
7162
0
7200
6948
7090
6917
0
6867
6906
6720
6813
6785
0
6796
6709
6615
6499
0
6460
6542
6310
6491
6417
0
6372
6297
6190
6169
0
6048
6007
6002
6036
5973
0
5846
5739
5786
5741
0
5864
5779
5810
5599
5528
0
5512
5501
5432
5510
0
5477
5405
5248
5202
5210
0
5250
5189
5206
5085
0
5082
5006
5198
5146
5033
0
4995
4858
4866
4841
0
4754
4796
4758
4714
4543
0
4590
4603
4670
4661
4553
0
4554
4422
4384
4366
0
4443
4379
4484
4286
4206
0
4225
4200
4267
4189
0
4114
4119
4122
4142
3968
0
3969
3898
3928
3908
0
3847
3716
3845
3858
3817
0
3697
3788
3639
3628
0
3632
3590
3602
3741
3644
0
3521
3567
3509
3503
0
3529
3476
3502
3472
3375
0
3437
3309
3393
3310
0
3130
3365
3243
3173
3134
0
3191
3096
3142
3129
0
2991
3082
2960
3015
3004
0
2958
2938
3006
2975
0
2873
2863
2920
2826
2863
0
2855
2789
2741
2762
2778
0
2684
2805
2665
2742
0
2599
2656
2691
2644
2582
0
2564
2507
2523
2613
0
2534
2470
2493
2503
2506
0
2364
2327
2350
2390
0
2444
2371
2453
2337
2336
0
2277
2211
2245
2284
0
2248
2232
2338
2257
2120
0
2111
2165
2257
2110
0
2111
2130
2136
2022
2039
0
2094
1991
2051
2051
0
2021
2065
2024
2038
2033
0
2026
1985
1990
1932
0
1902
1821
1875
1853
1919
0
1823
1886
1782
1857
0
1829
1804
1786
1809
1773
0
1809
1757
1753
1763
1773
0
1771
1712
1722
1670
0
1714
1669
1737
1731
1676
0
1630
1629
1620
1597
0
1608
1651
1578
1612
1534
0
1555
1569
1533
1544
0
1521
1551
1477
1473
1519
0
1471
1487
1429
1472
0
1519
1329
1421
1435
1429
0
1383
1443
1438
1411
0
1367
1385
1276
1374
1310
0
1355
1286
1382
1333
0
1334
1300
1336
1271
1259
0
1232
1293
1260
1271
0
1324
1251
1234
1230
1182
0
1252
1134
1235
1214
1145
0
1177
1197
1245
1155
0
1140
1136
1168
1175
1187
0
1146
1115
1113
1092
0
1021
1149
1069
1029
1079
0
1049
1040
1024
1075
0
1004
1066
1040
1080
998
0
1051
999
1006
999
0
972
1003
983
969
986
0
978
974
945
958
0
983
966
916
944
930
0
872
932
897
905
0
890
929
932
946
893
0
877
926
862
843
0
887
871
820
880
877
0
859
862
859
806
0
808
827
818
844
828
0
783
805
795
760
818
0
821
734
800
747
0
752
748
811
783
794
0
731
781
761
720
0
733
791
676
762
756
0
759
732
712
709
0
707
684
728
701
685
0
665
654
737
674
0
667
643
634
716
648
0
669
686
682
653
0
630
627
675
637
592
0
647
646
658
620
0
582
597
643
601
629
0
608
625
595
622
0
634
655
621
621
601
0
611
559
562
554
583
0
576
576
537
572
0
535
541
554
534
542
0
537
525
549
478
0
515
514
524
490
530
0
503
522
514
509
0
517
494
540
507
510
0
536
499
492
499
0
511
535
509
488
489
0
454
477
474
478
0
452
429
477
493
472
0
456
434
464
468
0
466
434
421
460
461
0
416
444
375
418
0
455
475
468
437
457
0
443
490
413
426
0
449
416
400
402
430
0
432
413
380
452
424
0
398
445
393
387
0
362
388
392
389
410
0
365
404
413
386
0
349
391
382
389
378
0
360
403
379
400
0
392
355
363
365
360
0
379
380
362
317
0
345
377
324
359
344
0
327
311
335
389
0
339
326
359
327
322
0
326
361
300
339
0
330
316
300
332
314
0
326
279
325
293
0
317
301
322
324
334
0
290
309
298
312
289
0
292
299
303
309
0
279
335
313
276
294
0
314
287
272
271
0
287
266
267
283
277
0
305
251
298
251
0
239
288
282
248
257
0
268
263
288
256
0
270
273
246
292
265
0
255
221
269
260
0
254
271
274
260
248
0
263
242
269
230
0
251
221
268
267
256
0
238
256
253
228
0
230
257
238
227
258
0
199
236
218
203
0
240
241
243
245
231
0
242
238
246
227
204
0
229
204
234
205
0
187
207
205
216
185
0
228
246
218
216
0
216
231
197
209
202
0
230
209
216
232
0
182
186
178
220
214
0
213
211
177
195
0
200
208
179
215
195
0
210
195
202
200
0
178
176
180
174
163
0
184
189
180
184
0
173
176
198
190
212
0
167
195
172
163
0
160
182
193
184
173
0
157
159
179
162
0
200
166
192
169
170
0
182
176
141
156
167
0
161
165
171
146
0
175
175
162
161
156
0
163
169
175
162
0
166
144
150
167
172
0
171
152
173
167
0
150
170
154
148
176
0
153
159
144
141
0
155
142
166
141
145
0
138
148
140
137
0
151
172
156
128
140
0
121
137
157
137
0
143
120
172
139
151
0
136
156
134
121
0
128
118
124
135
139
0
160
110
131
113
124
0
136
136
140
139
0
116
126
112
142
107
0
122
118
124
135
0
107
138
116
150
117
0
108
123
136
121
0
112
129
133
115
150
0
132
146
128
120
0
137
127
111
134
116
0
130
122
128
130
0
114
129
120
111
121
0
113
114
113
102
0
103
115
103
118
99
0
121
101
127
101
0
106
116
94
123
95
0
98
100
111
115
0
100
118
111
108
98
0
104
116
104
121
85
0
110
100
95
126
0
107
121
111
120
97
0
122
95
100
110
0
93
132
113
94
106
0
93
108
88
111
0
93
111
90
93
95
0
80
82
116
97
0
84
98
80
95
86
0
93
97
96
89
0
83
93
91
91
75
0
88
81
103
86
0
93
84
74
84
103
0
87
95
98
89
0
89
79
75
98
68
0
85
84
94
77
84
0
89
84
95
92
0
76
97
83
65
67
0
90
83
87
92
0
83
70
78
69
75
0
78
81
61
74
0
86
83
71
76
57
0
82
79
81
78
0
68
84
73
77
63
0
76
69
73
72
0
76
79
64
72
72
0
78
72
78
84
0
80
71
55
71
78
0
72
77
93
66
0
67
57
77
68
69
0
68
71
73
59
0
86
79
68
67
67
0
67
72
55
52
61
0
75
67
50
58
0
72
58
56
73
55
0
61
45
59
64
0
68
60
63
58
58
0
68
49
71
48
0
70
67
60
64
68
0
55
62
60
65
0
52
44
65
49
52
0
51
55
72
70
0
60
51
64
62
66
0
65
56
65
55
0
50
44
57
62
44
0
50
51
52
60
0
43
58
62
53
44
0
39
60
58
57
54
0
47
42
47
56
0
50
65
54
48
53
0
50
59
57
38
0
47
56
50
44
47
0
42
31
41
43
0
49
47
41
48
37
0
51
53
55
39
0
47
37
41
44
46
0
34
63
63
47
0
36
54
50
50
40
0
52
31
38
56
0
41
45
42
34
56
0
45
35
34
42
0
42
30
57
34
36
0
44
36
38
48
0
54
53
47
50
51
0
43
42
34
33
33
0
40
38
36
33
0
48
43
48
56
40
0
41
47
36
36
0
32
43
30
31
37
0
38
33
26
38
0
40
39
42
39
33
0
34
24
40
26
0
32
25
41
36
36
0
39
35
35
26
0
48
21
35
40
35
0
37
34
31
46
0
28
29
32
30
39
0
24
28
25
35
0
36
35
29
26
36
0
32
41
21
36
0
31
27
27
23
30
0
25
37
29
26
26
0
27
35
25
29
0
37
29
26
28
29
0
16
31
26
30
0
24
26
41
20
34
0
25
32
33
38
0
25
26
31
25
23
0
36
26
26
35
0
28
24
30
28
31
0
26
15
15
19
0
25
22
24
27
22
0
28
33
21
27
0
28
34
25
35
20
0
17
26
22
21
0
35
21
18
28
27
0
35
26
33
23
22
0
12
16
27
29
0
17
18
31
22
33
0
33
21
21
20
0
14
25
26
28
31
0
22
20
23
30
0
33
30
31
17
21
0
19
26
15
21
0
24
16
20
25
19
0
13
22
24
27
0
25
20
31
24
22
0
14
21
18
22
0
22
18
15
22
24
0
17
25
22
18
0
28
17
23
15
21
0
12
23
14
20
0
13
22
21
18
22
0
15
23
21
20
16
0
19
21
20
19
0
16
19
17
14
17
0
26
11
19
25
0
18
14
13
17
12
0
22
18
14
10
0
19
15
12
12
19
0
15
21
18
11
0
21
16
16
12
15
0
10
28
17
20
0
16
14
17
16
14
0
11
9
19
19
0
15
18
24
10
17
0
17
20
11
11
0
14
9
15
13
16
0
12
13
10
9
16
0
12
12
14
16
0
11
14
15
13
15
0
11
13
12
19
0
11
8
13
12
19
0
14
8
14
11
0
7
12
16
3
12
0
16
6
17
15
0
11
13
14
10
8
0
10
11
13
17
0
12
11
14
7
14
0
6
13
17
9
0
11
12
10
10
12
0
10
9
13
8
0
11
16
10
13
13
0
4
9
6
6
0
10
11
9
14
18
0
6
10
8
10
10
0
5
17
12
8
0
11
9
16
11
6
0
12
8
10
11
0
6
12
11
8
10
0
6
11
7
8
0
12
11
9
11
7
0
16
15
11
10
0
13
17
12
14
15
0
11
13
13
12
0
13
10
14
7
12
0
6
8
14
12
0
11
7
5
9
6
0
6
7
10
11
0
7
13
9
8
6
0
9
12
5
9
8
0
11
7
7
9
0
4
4
15
9
9
0
4
9
7
4
0
8
6
9
8
9
0
9
8
9
9
0
13
5
8
5
8
0
7
5
4
3
0
6
5
8
5
11
0
11
7
7
6
0
9
12
9
9
6
0
9
4
5
6
0
6
5
7
7
9
0
6
8
4
4
0
3
6
6
4
8
0
9
9
5
6
0
6
5
9
18
10
0
7
6
7
6
5
0
5
5
4
7
0
9
7
4
5
8
0
6
12
10
9
0
4
5
8
6
8
0
8
7
4
9
0
11
4
4
11
8
0
4
8
5
2
0
5
5
6
9
7
0
8
2
6
7
0
4
7
5
9
9
0
6
5
3
2
0
10
9
6
9
5
0
6
5
5
5
0
1
10
7
4
5
0
5
7
5
7
0
4
5
9
4
5
0
5
4
4
5
8
0
4
7
3
4
0
8
4
9
2
7
0
4
7
2
5
0
3
3
7
5
7
0
7
7
7
5
0
5
5
2
5
10
0
4
5
10
5
0
7
6
2
5
9
0
6
7
5
8
0
4
4
8
5
4
0
4
6
12
8
0
1
7
6
4
6
0
5
4
4
1
0
8
3
3
5
5
0
4
5
9
3
7
0
5
7
7
4
0
7
9
4
5
4
0
4
8
3
3
0
3
4
5
6
3
0
2
3
5
2
0
5
3
11
3
3
0
3
7
4
5
0
4
2
2
1
7
0
3
9
4
6
0
4
3
10
2
4
0
7
4
2
3
0
3
3
2
8
5
0
3
1
4
7
0
1
5
8
4
3
0
5
6
3
4
0
3
4
4
7
5
0
5
4
2
2
4
0
3
3
2
3
0
3
4
4
2
6
0
3
2
2
2
0
1
3
3
3
3
0
3
1
2
5
0
2
1
6
4
4
0
3
4
1
4
0
5
4
0
5
0
0
2
3
2
2
0
1
5
4
3
3
0
4
3
6
6
0
3
5
4
1
2
0
3
1
2
2
0
4
4
2
3
4
0
1
2
2
2
4
0
1
0
5
3
0
2
4
1
1
4
0
2
2
6
3
0
3
3
4
3
3
0
1
5
1
2
0
1
5
2
4
1
0
2
4
5
4
0
3
5
1
5
5
0
4
1
3
3
0
3
2
2
4
5
0
1
3
0
3
0
4
2
3
6
1
0
1
5
4
2
0
3
3
7
6
2
0
3
5
1
2
0
4
1
4
1
2
0
3
5
4
3
5
0
3
5
3
2
0
2
1
3
2
2
0
1
1
3
3
0
1
2
1
5
2
0
3
1
2
3
0
6
1
3
1
4
0
2
4
5
4
0
3
4
2
2
0
0
2
2
0
3
0
2
4
3
1
3
0
5
3
2
3
0
3
2
1
1
0
0
3
3
1
1
0
2
5
1
2
2
0
1
3
0
1
2
0
0
2
3
2
0
1
1
2
2
4
0
1
1
4
1
0
1
4
1
4
2
0
2
2
2
4
0
3
0
0
2
5
0
2
2
0
0
0
0
4
2
4
2
0
3
3
1
3
0
1
4
1
1
1
0
1
1
0
5
0
0
4
0
1
1
0
1
1
1
4
0
1
3
1
3
0
0
2
1
4
0
0
3
3
1
2
1
0
2
3
3
0
0
0
0
4
1
4
0
2
1
3
2
3
0
0
4
4
2
0
2
0
2
3
3
0
1
4
2
2
0
1
4
1
0
1
0
2
0
0
1
0
1
1
5
1
1
0
3
1
1
1
0
1
2
3
2
1
0
0
0
1
4
0
0
1
1
1
1
0
3
1
2
2
0
1
2
1
2
1
0
1
0
1
1
0
3
2
4
0
2
0
1
2
0
1
2
0
1
1
0
2
0
2
4
0
2
0
0
3
2
2
2
0
3
2
4
2
2
0
1
1
2
4
0
3
1
2
0
0
0
1
1
2
2
0
3
0
4
1
1
0
3
2
1
2
0
1
2
3
0
2
0
1
1
3
0
0
1
0
4
2
1
0
2
1
1
3
0
2
3
1
1
1
0
0
1
1
2
2
0
3
1
0
0
0
1
0
1
0
2
0
1
1
3
0
0
4
1
4
2
2
0
1
2
2
0
0
0
1
4
1
4
0
2
3
4
2
0
1
2
1
0
0
0
0
2
0
0
0
1
0
0
4
1
0
2
0
3
1
0
0
3
2
2
2
0
1
0
2
1
0
5
1
0
4
2
0
3
3
0
1
0
2
1
1
1
0
0
3
1
2
2
2
0
0
0
1
4
0
0
3
1
0
0
0
0
2
2
2
0
1
1
3
2
2
0
2
2
0
4
0
0
5
2
0
1
0
1
2
5
0
0
1
1
4
2
0
0
1
2
0
1
0
0
0
0
0
1
0
1
2
2
1
0
0
1
0
1
0
0
0
2
0
1
0
2
3
0
0
1
0
0
2
1
0
2
0
1
4
0
1
0
1
1
1
0
2
0
1
0
0
2
0
1
0
1
1
1
0
0
3
1
1
0
2
2
1
1
1
0
1
2
1
2
0
1
0
1
1
1
0
3
1
2
0
0
0
2
3
1
1
0
2
2
1
1
0
1
0
2
1
2
0
3
0
1
0
0
1
2
3
2
2
0
0
0
3
0
0
0
0
0
2
3
0
1
1
1
0
2
0
2
1
1
1
0
1
1
1
0
1
0
1
0
1
0
0
3
0
0
2
2
0
1
0
0
2
0
1
1
2
1
2
0
0
2
0
2
0
5
3
0
1
2
0
1
0
1
0
0
1
1
1
4
1
0
0
2
0
1
0
0
1
2
2
1
0
1
2
1
0
0
0
1
0
0
1
0
2
0
2
0
1
0
2
0
0
0
0
1
0
0
0
4
0
1
0
0
1
0
0
2
1
1
2
0
1
3
2
1
0
0
0
0
0
1
0
1
1
0
2
0
1
0
0
0
1
0
0
1
0
3
0
1
0
0
0
1
0
0
0
0
1
0
0
1
2
1
0
0
0
0
2
1
0
1
0
1
3
0
0
0
2
1
1
0
0
0
3
1
2
0
1
1
0
1
1
0
1
0
2
1
0
0
0
0
0
0
0
0
0
2
1
0
4
1
1
0
1
0
0
0
0
1
0
1
3
0
1
0
0
0
1
0
0
0
1
2
0
0
0
0
0
2
0
0
0
0
0
1
1
1
0
1
3
0
2
0
0
0
0
0
1
0
1
2
0
0
0
0
0
0
1
0
0
1
1
1
2
0
1
1
3
2
0
0
0
0
1
0
0
0
0
3
0
2
0
1
1
2
0
0
0
2
0
1
1
0
1
0
0
0
1
0
2
4
2
1
0
3
0
1
1
2
0
1
0
1
1
0
1
0
1
0
0
0
0
2
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
1
1
1
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
2
2
0
1
0
2
1
0
3
0
1
2
1
0
0
0
1
0
0
0
1
3
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
1
2
0
3
0
3
0
0
0
0
3
1
0
0
2
0
0
0
2
0
0
0
0
2
0
2
0
0
1
1
0
0
0
1
0
0
2
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
1
2
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
3
1
0
1
1
0
1
0
0
2
0
1
0
0
0
0
2
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
1
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
0
1
2
2
4
0
1
1
0
1
0
0
2
1
1
0
0
0
1
0
1
2
0
0
1
0
0
0
1
0
0
0
0
0
0
0
2
1
0
0
0
0
1
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
2
0
0
3
0
0
0
2
0
0
0
1
0
0
1
0
1
1
2
0
0
0
0
1
0
2
4
0
0
1
0
0
1
2
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
2
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
0
0
0
1
1
0
1
0
1
1
0
1
1
0
0
0
0
0
0
0
0
2
1
0
0
0
0
0
1
0
1
1
0
1
1
0
0
0
1
0
0
0
1
1
0
1
0
0
2
1
2
1
0
3
0
1
1
0
1
1
0
0
1
0
1
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
2
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
0
0
1
2
0
1
0
0
1
1
0
1
0
0
1
1
0
1
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
2
1
0
0
0
0
1
0
1
0
0
2
0
0
0
0
0
2
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
3
0
1
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
1
1
1
2
0
0
0
1
1
2
0
1
0
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
2
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
2
0
0
0
1
0
0
0
0
1
0
2
0
0
0
0
1
2
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
2
0
0
0
1
0
0
0
0
1
1
2
0
0
1
0
1
1
0
0
0
0
0
1
0
0
0
2
0
0
0
2
0
1
2
0
1
0
0
2
0
0
3
1
1
2
0
0
0
1
1
0
1
0
0
1
1
0
1
0
4
1
0
1
1
1
2
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
2
0
1
1
0
1
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
0
1
1
0
0
1
1
1
1
0
0
0
0
0
2
0
0
1
1
1
0
0
0
1
3
1
0
0
0
2
0
0
0
1
3
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
2
2
1
0
0
1
0
0
0
0
0
0
2
0
2
0
1
1
1
0
0
0
1
0
0
2
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
2
0
0
1
0
0
0
2
1
0
0
0
0
0
2
1
0
0
0
1
0
0
1
0
2
1
0
0
0
0
0
0
1
0
0
0
1
0
3
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
2
1
0
0
0
0
1
0
0
0
0
1
0
2
0
0
2
1
1
0
0
0
0
0
3
0
0
2
2
1
1
0
0
0
0
0
0
2
1
1
1
1
0
1
1
0
0
0
0
2
0
1
0
0
0
0
0
1
0
1
0
0
0
2
0
2
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
1
2
0
0
0
1
0
0
1
1
1
1
0
0
1
1
2
0
0
0
1
0
0
1
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0
0
0
1
4
0
0
0
0
1
0
0
1
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
1
0
2
1
0
0
1
0
0
0
0
0
0
2
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
1
1
0
0
0
1
1
0
0
0
2
0
1
0
0
0
1
0
1
3
0
1
1
0
0
0
0
1
0
1
0
0
0
3
0
1
0
0
2
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
2
0
1
0
0
1
1
1
3
0
0
0
1
1
0
0
0
1
2
0
0
0
0
0
1
0
0
0
0
0
1
1
0
2
0
1
1
1
0
0
1
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
2
0
2
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
2
1
0
0
0
0
1
0
2
0
0
0
0
0
0
1
0
1
0
0
1
2
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
2
1
0
0
1
0
0
0
0
1
0
0
1
0
0
2
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
3
1
0
1
1
1
0
0
2
0
0
0
1
0
2
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
2
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
2
0
0
0
2
0
0
1
0
0
0
1
2
0
0
1
0
1
0
0
0
1
0
0
1
0
0
1
1
1
1
0
2
0
0
0
0
1
1
0
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
2
0
0
0
1
0
1
0
0
0
2
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
3
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
2
1
0
0
1
0
0
1
1
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
2
0
1
0
0
0
0
0
0
2
0
0
1
1
0
0
0
0
1
1
0
1
0
1
0
0
0
1
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
2
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
1
1
0
0
1
3
1
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
2
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
1
0
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
2
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
2
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
2
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
2
2
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
1
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
2
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0.0458687466015601
0.0436
0.0408
0.0202279511552261
0.000409170007938212
1.13175832963874
5.37694889759391
0.0814
0.0001