0
0
1
1
2
1
2
2
1
1
1
2
2
0
2
2
1
2
1
0
2
0
2
2
1
1
1
1
1
1
1
0
2
1
2
0
0
0
0
0
1
2
2
0
0
1
2
2
2
1
0
1
0
1
1
2
2
2
1
2
1
1
2
1
0
1
2
1
0
0
1
0
0
-766314788
-2054664991
-1096361684
285784
-1332641390
307700
1
0
73
1
3
2
0
1
1
6
4
1
5
6
1
1
2
0
6
0
0
351237194
-936165973
-1698765782
201407
-674693479
512957
3
1
40
5
0
5
0
4
0
4
0
5
0
3
0
5
1
1
1977234053
-1827186871
1519890136
160685
-1171698505
474597
5
0
60
1
0
0
1
4
4
1
3
2
0
2
0
3
1
2
5
1
0
522990687
-1646281602
1549768891
501106
-847204330
94940
1
1
63
37
0
5
0
1
1
2
3
1
3
3
1
5
1
1
2
4
1
0
1819051587
-680767302
-1271661481
56575
-1784457807
177216
3
0
15
1
0
4
1
5
3
0
4
1
1
4
1
2
3
1
1
1
0
1
-1008090881
-1278759357
1776765787
435664
1163287131
129756
4
1
59
2
0
3
0
5
1
4
5
0
6
1
5
6
0
6
0
0
1842321997
-1020853528
-1315358409
331828
-482073873
204347
1
0
19
0
0
0
3
0
1
1
2
1
1
6
3
1
5
0
0
1
572308383
-333630258
-310518311
442529
-1568423263
309739
3
1
71
3
1
1
6
1
2
6
0
3
0
4
1
1
5
0
4
1
1
-927146933
-402697647
938255255
399157
1468312304
154294
4
1
21
97
1
6
3
0
6
1
1
1
0
4
1
4
3
0
1
0
1
-1565095775
-280223504
215480970
400124
579095927
349686
5
0
86
1
1
1
1
3
6
1
2
6
1
2
0
0
4
0
0
0
0
818909292
875381939
-1827401460
158148
306943795
85188
5
0
96
1
0
3
0
4
0
4
0
4
1
1
0
0
3
1
0
1981239465
-1088477543
-823250545
167756
-843014107
406747
4
0
19
0
0
1
2
2
0
4
0
2
1
6
2
0
2
0
1
-554091835
460654864
1315012984
120396
-938398496
44578
2
1
18
11
0
1
0
4
0
5
1
5
6
0
1
1
5
4
0
1
-900250412
-1677591647
716235199
93028
-1216298056
47149
4
0
3
1
2
3
0
2
1
4
6
0
0
0
3
1
2
4
0
0
-1679410509
1886826249
-677930883
486320
-385882469
234677
5
1
24
62
1
3
2
1
0
4
1
5
6
1
3
4
0
1
1
3
0
1
0
8
7
6
0
7
2
5
5
0
-1348169451
1737453141
-1839887745
489551
-2065230113
510787
4
0
92
0
5
1
1
0
1
1
5
0
0
0
1
0
2
0
0
-847732377
-1242204461
406440619
235515
-884466622
393731
3
1
17
12
1
2
2
1
1
1
0
1
1
4
1
1
1
3
0
4
0
1
2009526617
-1971276773
1107198498
408229
-2080476580
125997
4
1
92
27
1
0
5
0
3
0
5
1
0
3
0
1
1
0
4
1
0
1117611930
-1843154985
275236587
124099
39375685
165240
6
0
38
0
6
1
3
1
1
3
1
1
5
4
1
1
1
0
4
0
0
-1061998862
-156792648
-1593824375
372128
-1383736753
164792
5
0
53
1
2
5
1
5
0
0
2
0
0
1
0
0
0
2
0
1
-724433776
1150798918
-158442117
330941
-1171742068
141278
1
1
74
22
1
2
6
0
6
0
5
0
1
1
1
6
0
4
0
1
-850481302
230103197
-1434223257
333582
-1878187220
267051
4
0
11
1
0
4
0
3
0
1
0
4
0
4
0
0
1
0
347829198
-1139257715
-1485524553
476248
-789479080
70803
1
0
93
1
4
6
1
6
6
0
6
1
6
3
1
5
4
0
2
1
0
1963439906
1356183805
-3952096
95197
-669953223
354528
4
0
8
1
6
4
1
2
5
1
6
4
0
1
0
6
1
2
6
0
1
1090975048
-624031702
-388564673
518128
-477652619
157792
5
0
78
1
3
2
1
6
3
1
5
4
1
6
1
0
2
0
2
1
1
-1788524902
-1976709648
-877659153
21839
1755790891
55293
6
1
55
77
0
3
0
4
1
3
4
1
5
4
1
4
4
0
3
0
1
-1817686618
-1086593849
-1329674785
461095
-275321831
106672
3
1
64
36
1
0
6
1
0
0
1
3
5
1
6
1
0
6
1
4
5
1
0
584604850
-1567040077
-1707252289
2376
1494514357
42309
4
1
38
13
0
2
0
5
1
0
3
0
0
1
3
2
1
6
5
1
1
-1685265243
2037974698
401810816
193494
30590163
489045
5
0
4
1
1
2
0
3
1
2
5
0
2
1
2
0
1
0
3
0
0
-2126153108
2048443378
-132755544
319174
1902672835
333490
6
1
65
95
0
6
0
5
0
2
0
6
1
0
5
1
6
3
0
6
4
4
5
2
7
8
4
1
1
1
2
0
0
1
1
2
1
0
1
2
1
2
2
0
1
2
1
1
0
2
2
1
1
2
2
1
0
2
0
2
0
2
1
1
0
-1793348899
1998664913
346705003
367268
-1179129912
65150
2
1
56
28
0
5
1
1
5
0
0
0
4
0
4
1
3
1
0
1
-1647027515
-1471038060
1512738593
167389
1457214777
48925
1
1
4
71
1
3
3
1
5
6
1
1
5
1
1
2
1
0
3
0
1
0
1
1746059909
-1427683124
-1602877302
71656
-162006224
427458
3
0
4
0
6
1
5
2
0
2
1
5
6
1
4
4
0
5
0
1
-420032721
-1237434554
-112461887
53805
-1355982975
230433
6
0
90
1
6
2
1
5
5
0
5
0
3
1
1
0
1
1
5
1
1
-1659576180
-1512277429
89660233
342761
-2076080203
434297
5
0
12
1
4
2
1
4
3
1
6
1
1
4
3
1
1
5
1
2
3
0
1
404834137
-463223924
2059268322
26790
-306652430
190196
3
1
0
95
1
4
4
0
4
1
3
6
1
3
4
1
3
5
1
3
2
1
0
2019725574
-1247363405
1767033057
47327
755273547
371009
4
1
21
87
0
3
0
6
0
1
0
3
1
0
1
0
4
1
0
-2139462614
298612588
-1117990888
402623
-1915036383
433617
5
1
55
83
0
4
0
5
0
2
0
6
1
3
0
0
3
1
0
-1352191580
-1760390036
-1391050428
522891
1867823089
258278
0
1
84
32
0
4
0
6
0
2
1
2
6
0
2
1
5
4
0
0
1346055162
712856065
26558729
15230
-1622577301
269205
5
1
54
54
0
5
0
3
0
0
0
0
0
5
0
0
0
0
954515013
-759142727
-1398457671
504127
-109591261
349192
2
0
33
1
5
1
1
4
6
0
2
0
2
0
3
1
4
5
1
0
250934351
1798136013
-370887295
79127
1305737731
79252
6
0
90
1
3
0
0
0
0
1
0
3
0
5
1
2
0
0
1
941164880
-2088527053
-794827414
467258
-209450904
177043
4
1
59
33
1
6
1
0
2
0
3
1
1
5
0
3
1
3
2
0
1
-1890058981
-1420880601
135876539
334734
1142209629
204767
0
0
89
1
2
1
1
5
1
0
6
0
4
1
5
1
0
2
1
1
-1770186424
569825091
2032996605
147181
1472411681
109571
3
0
72
1
4
1
0
1
0
1
1
4
1
1
3
6
0
4
0
8
1
5
8
0
8
5
8
1
1
564597485
1105180230
293746551
188678
-177153908
484250
3
1
76
98
0
5
0
1
0
0
0
0
0
0
1
4
3
0
1
-913472079
1254866417
2000278915
179451
-1260786009
432407
6
0
27
0
6
1
5
3
0
2
1
0
6
0
1
0
1
0
1
951229514
370471470
-580046529
513348
2093437188
202141
4
0
83
1
6
5
1
3
2
0
2
0
3
0
1
0
1
0
0
-1192434525
1372219765
363773449
126967
57036543
113212
6
0
84
0
6
0
0
1
5
3
1
2
2
1
4
6
1
5
6
0
1
1606665377
-262370986
-1510948049
420519
-1787977959
78016
3
0
97
1
5
5
0
0
0
2
0
6
0
3
1
3
1
1
1
208387092
1386160698
636268778
286772
-1137023301
26572
5
0
2
0
6
0
2
0
4
0
5
1
3
6
0
0
0
1
518493444
667567174
-1318019859
465679
-1481104113
370086
0
1
66
13
1
1
5
1
2
1
1
2
0
1
3
1
1
5
2
0
5
0
0
-925308253
-729545162
1667919654
107918
-2141375193
270600
5
1
27
15
0
3
0
2
1
3
1
0
3
1
2
2
1
0
5
0
1
1065944478
417929436
-1583760378
309288
-1421251537
480188
6
0
21
1
0
6
1
5
5
1
1
4
1
5
4
0
3
0
1
0
0
882339756
-1504972659
1046742327
475451
1574406936
26145
0
0
51
1
4
6
1
2
3
1
1
4
1
4
2
0
6
1
5
6
0
1
-23133803
-770916202
-839227814
390123
251704958
475246
3
1
2
41
1
5
6
0
5
0
6
1
5
6
1
4
2
1
2
5
0
0
-1383940553
-287401718
1802938826
433906
796494165
237079
5
0
70
0
2
0
0
0
6
1
1
2
1
1
2
0
1
1
0
-224954625
-84135194
1670553610
130410
-1769528361
168229
0
1
9
28
0
5
1
0
5
0
0
0
3
1
5
4
1
6
2
0
1
1076018914
-817446845
-2004197561
59189
2128940805
469594
6
1
49
68
0
1
0
4
0
1
1
5
6
1
5
4
1
6
1
1
1
1697356135
-1314943982
1923239694
332711
-1431712321
329527
4
1
95
27
0
5
1
0
5
1
0
3
1
1
3
1
1
1
1
0
0
1
10
9
9
6
4
3
1
8
10
8
10
1
-651702476
-773746004
2119526927
493698
1665934766
378672
2
1
2
17
0
6
1
6
3
0
2
1
3
2
0
5
0
4
1
0
-1279051300
1258266597
-666196526
388700
-818174808
426594
2
1
72
34
1
5
1
0
4
1
3
0
0
2
0
1
1
5
3
1
0
-418473067
-1898607757
-1230657575
356861
-1696837398
524263
4
0
85
1
5
6
0
5
1
5
3
1
1
2
1
2
0
0
0
0
0
-41301486
-862694475
1863099413
240087
-842970546
388084
6
1
42
95
1
6
2
0
5
1
0
3
0
2
1
3
3
0
1
1
0
267119971
-1108237134
-1161883943
205087
284155471
309607
2
1
7
69
1
2
6
1
4
4
0
4
1
3
2
0
0
1
1
0
0
0
1859264668
1085971813
-600099681
142886
1430563036
126752
0
1
50
0
1
2
2
0
3
1
4
4
0
3
1
1
0
1
4
3
1
0
-2096530847
139351225
1027176104
130540
1911110870
157856
6
1
71
66
0
2
1
6
6
1
6
6
1
0
5
1
3
6
0
2
1
1
-457674949
2114338462
-1530167248
310183
-1964004255
209228
0
1
20
20
1
4
4
1
0
6
0
4
1
1
0
1
0
1
1
4
3
1
0
2122310714
-1745796630
-114166763
108154
-1911747343
279798
4
1
30
50
1
6
2
1
2
6
0
2
0
1
1
2
0
0
4
0
0
-157411080
260658922
-1246579169
424965
1389552217
385666
5
1
60
41
1
2
3
1
2
1
1
2
1
1
3
0
1
0
6
0
4
1
0
1332273306
1863989512
1821784935
105891
-1641881266
59831
5
0
80
1
4
4
0
2
1
0
5
0
5
1
1
6
1
6
1
0
1
-1201175372
-612352697
-713567895
279317
-1743973676
94218
0
1
16
83
1
1
4
0
5
1
5
1
1
6
4
0
1
1
3
3
1
1
-867937971
1792338387
1766196592
300617
-786833830
192446
2
0
70
1
3
1
1
3
6
0
3
1
5
3
1
3
3
0
0
1
0
-2126902765
773442931
-1323543542
168623
1775810405
77041
2
1
15
100
1
2
3
1
4
4
0
6
1
1
2
0
0
1
1
1
0
1
1928816208
-1536464864
-439617550
323869
1308877590
318037
3
1
19
55
1
3
4
1
5
3
0
3
1
2
3
1
4
2
1
0
6
1
2
0
3
4
4
1
-1397209669
448930257
-1645035702
212569
1133366686
325675
3
0
27
0
3
0
5
0
0
1
0
0
1
0
0
1
6
1
1
1
-1893465184
1121533971
-791430072
394995
-1702003980
411471
5
0
74
1
0
3
1
2
5
0
4
0
3
0
2
0
2
0
1
1139092421
-2049821266
811859896
34058
-504578877
93180
4
0
28
0
3
0
3
0
1
1
2
5
1
4
6
1
3
0
1
1
612544485
1252671945
-1560267910
18332
1175000425
309658
3
0
58
1
5
1
0
6
1
1
2
1
0
1
0
2
1
6
6
1
1
-1384813022
-1376949340
1837637259
47053
229549916
324604
1
0
98
1
4
0
0
0
0
5
1
6
2
1
5
6
1
0
2
0
1
-1136828422
-1457689709
1146107624
455786
780480961
315079
6
1
45
13
1
0
4
0
0
1
2
2
0
2
1
2
6
0
6
1
1
1738917300
-870745372
806972587
443147
458269877
242193
0
1
42
87
0
6
1
3
0
1
1
1
0
4
0
5
0
3
0
1
976613727
1281542408
1374166939
262217
-48762309
154289
3
1
75
3
0
3
1
4
0
1
5
5
0
1
0
3
1
0
0
0
1
1747904991
-1533305390
1804794689
372603
-1600741320
425212
2
1
96
18
1
3
0
1
0
5
1
5
4
1
5
4
0
4
1
1
5
1
1
1426213712
1301231635
-1330942760
42339
-859282782
125494
2
0
62
0
2
0
2
0
1
0
2
1
4
3
0
4
1
0
1848292282
-2109364790
-488592157
488321
1311531999
421485
0
0
24
1
1
1
1
5
0
1
3
2
1
4
3
0
5
0
1
0
0
-379043694
55939526
-700298841
260918
-1494830060
332802
0
1
43
82
0
1
1
4
5
1
0
4
0
3
0
0
0
1
0
1
1510836935
-199675506
740349698
487207
-1562928880
45892
3
1
50
87
1
5
6
0
3
1
6
0
0
4
1
3
5
0
6
0
1
282618844
1895800286
2019773362
483194
1955648641
58357
5
0
12
0
6
1
3
4
0
6
0
2
1
1
2
0
1
1
0
-1299809159
-98623305
1550582129
195236
-1225371840
324211
2
1
9
19
1
1
5
0
4
0
0
1
5
3
1
1
1
1
2
2
0
6
3
4
6
5
3
2
4
0
9700526
-1612546789
321896673
86298
1408027136
373114
0
1
12
92
1
2
0
1
2
0
1
6
1
0
0
0
5
0
2
0
1
1511966522
-1222893650
1313082090
326586
-792406039
332017
1
1
98
90
1
2
0
0
0
1
1
4
0
5
1
0
3
0
3
1
1
-183014011
-1923705220
601476476
382645
84232545
82192
0
0
49
0
5
1
3
4
1
2
0
1
6
0
1
0
1
0
1
1
0
-978566152
636900330
1779240165
430051
1645161463
227641
2
1
13
44
1
6
4
1
2
4
1
5
3
0
0
1
2
1
0
6
1
0
916436109
849077695
382387662
408584
-1040939177
458192
3
0
2
0
3
1
6
3
1
1
0
0
5
0
5
0
0
1
1
-672439185
-1154686248
-496159544
186440
983355513
9602
3
0
75
1
6
0
0
0
0
0
1
3
6
1
3
5
1
4
4
0
1
84393788
-392356750
-30530910
386401
-1844953850
273697
5
0
43
0
0
1
4
4
1
2
4
1
1
3
0
2
1
5
1
1
0
1265329905
-199038926
-329101145
390674
-2007137364
264947
5
0
56
1
5
1
0
6
0
1
0
4
0
0
1
2
4
0
0
-1477414592
-602585073
-398235160
240137
200168563
14174
3
1
40
65
0
4
1
1
6
0
2
0
0
1
5
6
0
6
0
0
514123095
-1818831983
-1492239381
157187
-64459660
365152
0
1
98
72
1
1
4
1
0
6
0
2
1
6
0
0
3
1
6
0
1
1
237136981
1282055371
-421535414
129712
-142285715
465784
3
0
2
1
0
4
1
4
0
0
5
1
0
5
1
5
0
1
0
1
0
1
-919078556
2098786659
-202888977
464260
263776178
352098
1
1
4
39
1
1
3
0
1
1
6
5
1
6
5
1
6
1
0
3
0
0
258967301
-1110410475
-295936958
89002
1067846731
224751
5
1
38
10
1
0
0
1
1
4
1
2
1
1
6
4
0
1
0
3
1
0
-2125990632
76436431
1607564390
229356
-665469394
410909
0
1
49
31
1
6
3
1
4
0
1
5
4
1
4
1
1
2
6
1
2
4
1
1
-1733544084
-1408799456
335054415
516768
-417919461
492751
1
1
93
91
1
5
6
1
1
6
1
2
3
1
2
0
0
0
1
5
6
0
5
6
0
0
3
6
6
0
628128010
-1546840257
1166426220
67857
-1812250647
271165
3
1
38
100
1
2
2
1
3
6
1
2
1
0
0
1
2
4
0
0
0
0
-1971740946
1482243071
-907803420
390073
-1789558052
178636
4
0
16
1
6
1
0
2
0
5
0
6
1
1
1
0
1
0
0
-1220778206
-517442996
-1375457542
445763
1073705594
20835
6
1
5
95
1
6
3
1
5
2
1
0
1
0
0
1
5
6
1
6
6
1
0
-1645026183
830803036
1342984011
460635
1036371434
208379
1
1
6
18
1
5
4
1
1
4
1
4
5
0
3
0
3
1
3
0
0
0
185285887
-823901037
-273120927
41475
-1126849319
223481
3
1
81
78
0
3
1
2
5
1
1
4
0
1
1
5
3
0
6
1
1
-1471450657
-1389797520
495626740
218532
1867071561
163291
4
1
49
92
0
4
0
0
1
2
2
1
5
5
1
0
6
0
0
1
0
-812220483
766147147
-1569633152
245
-1119971953
384740
5
0
85
0
5
0
3
0
3
0
6
0
4
1
6
2
1
0
524316553
-282359683
1336739632
364975
-558776006
308423
2
0
7
0
0
1
6
1
0
1
0
3
1
0
6
0
5
1
1
1003383944
737511573
2111429291
210763
-1441423612
277302
3
0
35
0
0
0
4
0
2
1
2
6
0
4
1
1
2
0
1
-2036478432
1619060498
637583335
379136
378368680
355137
2
0
55
1
4
4
1
3
5
1
3
1
1
1
4
1
5
0
1
3
1
0
1
-1587401279
-1563169100
-712768140
227272
-12662254
247368
0
1
31
74
1
5
1
0
4
1
3
4
1
5
5
1
1
4
1
0
5
1
0
-506981039
991787575
2014854701
451936
-1532564696
223986
2
1
31
0
1
4
2
1
3
6
0
0
1
3
3
1
2
5
1
5
0
1
1
1114355328
-905174495
-1192743079
45463
-154762261
468134
1
0
14
0
6
0
2
1
4
3
0
0
1
4
2
1
3
3
0
0
284692885
1556963375
-429770271
461161
-611349063
285541
6
1
88
35
0
2
0
4
1
3
2
1
2
1
1
4
1
1
4
3
0
1
1568309289
965880416
1948932919
196075
-1705273336
388779
4
0
31
0
1
0
1
0
5
0
6
0
5
0
1
0
4
6
4
4
3
0
3
1
0
117871360
1987730602
1131617537
288321
-1492956348
351119
6
0
32
0
1
0
4
0
2
1
0
2
0
4
0
1
1
1
-114955262
887607776
752907200
486528
1253120200
451170
0
1
71
33
1
0
2
0
1
0
0
1
3
5
0
0
1
4
4
1
0
-762777300
482303981
1601400186
316084
1786280015
333012
4
0
5
1
3
6
1
6
3
0
6
0
0
1
4
2
1
5
2
1
1
828757509
1383033044
-869156991
429550
2132779919
449644
4
1
37
43
0
6
0
0
1
0
1
1
0
3
0
2
0
3
1
1
366111102
1320160376
-694385269
70987
-1640984664
488139
2
1
10
59
1
6
4
1
5
1
1
1
2
1
2
0
1
5
5
0
2
1
1
-2135427491
806019073
-250813576
234324
-889698449
348930
4
0
96
1
3
1
1
6
4
0
0
0
2
0
4
1
2
5
0
0
-1886707188
537430624
-1240361845
323490
-2021190071
171558
2
0
1
0
1
0
0
0
5
0
4
0
0
0
2
1
0
1863455313
-339361173
-246876929
110754
1786253494
350619
2
0
49
1
6
0
1
3
1
1
6
5
1
6
3
1
2
6
1
3
6
1
0
1878147166
1940999393
-1513432683
55070
-2128531057
438095
5
0
84
1
2
1
0
6
0
6
0
6
1
3
0
1
2
5
1
0
-1361719977
953835345
-1959267305
352617
1800604367
126495
0
0
31
1
3
3
0
5
1
4
6
0
3
0
0
1
2
3
1
0
-1932847014
-1964574929
-1429536754
316475
-312543659
266884
4
1
32
76
1
3
6
1
5
6
1
4
6
1
3
3
1
5
2
1
5
2
0
0
306736711
-1698301696
-1558408511
17639
-1212889522
319815
0
1
88
87
1
6
6
0
0
1
5
4
1
1
4
0
2
0
0
1
0
-2075033187
951312465
-1081332159
445884
-1636519827
128660
3
0
42
1
1
0
1
3
1
0
3
1
3
5
1
1
6
0
6
1
1
-1336364266
1375348599
595289768
80297
-702687192
430872
3
1
86
10
0
0
1
3
1
0
6
0
1
1
5
2
1
4
5
1
0
-998405137
803623292
-86675332
389828
1546862361
151409
4
1
86
37
1
3
3
1
2
5
0
2
1
2
1
1
3
5
1
2
1
0
2
1
1
1
-1561911915
-2019640722
1315760220
395702
-543372773
497526
6
0
4
1
3
4
1
0
5
0
5
0
1
1
0
4
0
3
0
1
-955412535
108399780
-1087873083
325127
232168399
153310
6
0
0
0
1
0
0
1
1
2
1
4
0
1
2
4
0
1
0
1
327776259
-765305789
-2036104863
63903
1877669429
276697
6
0
27
0
1
1
5
2
0
3
1
2
5
1
4
5
0
6
0
1
65074960
412962531
553699043
161112
-1169736937
375737
0
1
83
29
0
3
0
5
0
1
0
5
1
3
3
1
6
4
0
1
-1902123322
186686168
-893302535
252885
2044017457
365928
2
0
86
1
3
6
1
2
3
1
3
3
1
5
3
1
2
4
1
6
1
1
0
2008488776
2006538761
-879894276
267024
-340110568
395778
6
1
24
49
0
3
0
5
1
2
5
1
0
1
1
4
0
0
3
1
1
-1173697469
-1752804552
-117997360
434416
-1596923322
457924
2
1
97
89
0
4
1
6
5
0
5
0
5
0
1
0
6
1
0
-1905808528
-1534010337
1739274151
185386
1048921060
144933
5
0
23
1
6
1
0
0
1
6
5
0
2
1
6
3
1
2
1
1
1
82414333
-873366520
20840069
134258
-463963567
401180
4
0
52
0
2
0
6
0
4
1
6
5
0
6
0
5
1
1
741823590
268576070
-40264675
321324
2111064053
126628
4
0
17
0
2
1
1
1
1
6
4
1
1
5
0
5
0
0
0
1
344012965
245202450
1220666358
439850
-1896437694
308394
5
1
81
2
0
0
0
6
1
5
3
0
0
1
2
4
1
5
3
0
0
-1787045127
-1046875947
-480140513
506919
-1762067519
86340
0
1
69
79
1
2
1
1
4
6
1
2
0
1
3
6
0
2
0
2
0
1
1609482008
-345597166
1776998054
338994
-907186491
254701
0
1
100
15
1
1
6
0
1
1
1
0
1
1
1
1
1
6
1
5
0
0
0
-1966222931
-1565115717
-15507177
425419
-1266273406
189853
3
0
12
0
0
1
1
2
1
1
6
0
2
1
1
1
0
0
1
0
816660787
-1599986194
1033158684
105498
1129879566
371370
5
1
42
8
1
2
6
0
3
0
0
0
4
1
4
0
0
2
0
0
7
8
8
1
2
3
5
6
0
-1498617647
1470709733
-1156179701
59940
710185639
252069
0
1
57
96
0
2
1
2
4
1
4
2
1
0
5
0
6
0
0
0
1
637597706
1544795298
-405307596
343025
1589915752
393339
1
0
32
0
4
0
1
1
1
2
1
0
6
0
4
1
3
0
0
0
1057376881
1555738574
-1844093459
86621
-1667896166
180525
5
0
52
1
3
6
0
0
0
5
0
0
1
2
2
0
4
0
1
428812782
2002922763
-1300914063
155510
-703245665
444134
1
0
59
1
6
4
0
1
0
5
0
4
1
5
1
0
2
1
1
-1662263787
-1705922175
-1877732712
58695
1854095973
304480
2
1
6
6
1
6
6
0
2
1
1
0
1
4
5
0
5
1
1
5
0
0
-558093554
-1642609867
-36143892
468982
1567479939
161712
2
0
8
0
4
1
4
5
1
6
3
0
1
0
4
1
1
4
1
0
457684116
458231859
-51920395
419089
531954347
169517
4
0
96
1
2
1
0
5
1
1
0
0
2
0
3
0
5
1
1
-505770716
833791276
741134797
394530
2092525468
329898
3
0
63
1
6
6
1
5
1
1
3
0
1
5
6
1
3
2
1
6
3
1
1
1567626307
-1582837614
1495873329
61145
1149854197
158013
1
1
70
14
1
0
1
0
1
1
0
0
0
0
1
3
1
0
6
1
0
-2087036842
-457677927
-1587988196
274900
1337292710
106212
4
0
48
1
2
0
0
6
0
0
0
1
1
0
2
0
4
1
0
-1146833363
-1097203932
218362407
11557
1544991010
502638
6
1
17
99
0
3
0
3
0
0
1
0
3
0
3
1
0
4
1
0
778892424
-1542481252
-159000052
158706
2042543792
26103
2
0
2
0
4
1
4
3
1
5
3
1
6
5
0
2
0
3
1
1
-944426608
-111805913
1443156031
228145
-413025871
253517
3
0
94
1
3
2
1
5
6
1
3
5
1
1
3
1
6
0
1
3
4
0
0
-1152004053
-1343472967
1912785159
266743
1866237248
54156
5
0
12
0
5
1
1
4
0
4
1
3
0
1
1
6
1
4
5
1
0
-797351052
-522315555
-154062822
71644
-1228472305
176792
0
1
17
92
0
2
0
1
1
5
4
0
1
1
3
6
0
2
0
0
3
2
1
5
5
1
877405085
1062910890
-1700548736
26826
605732238
144353
1
0
1
1
0
5
1
3
2
1
6
0
1
5
6
0
6
1
2
2
1
0
1549791860
-1830040032
1524540502
519007
-643397942
144418
5
1
5
87
0
5
0
6
0
2
1
5
3
1
5
6
1
0
6
1
1
-416466097
-1101235381
2080596556
260063
-1971997031
52805
2
0
46
0
3
1
5
0
0
3
1
2
2
1
5
3
0
0
1
1
-1451431598
800984500
-1085400401
110545
2048370717
119925
4
0
66
1
0
6
1
1
4
0
6
0
0
1
4
5
1
6
0
0
0
-1159761105
570607578
708830442
252912
-363239970
462933
3
1
20
17
1
3
0
0
2
0
0
0
1
1
3
3
1
2
5
1
0
-1446101562
1742256175
-1524620040
16396
211720573
358819
4
0
47
0
4
1
2
4
0
4
1
3
5
1
1
2
1
2
1
0
0
854436400
57964729
-591342139
391909
-817479334
52609
3
1
67
71
1
5
2
1
5
2
1
6
4
0
5
1
3
4
0
6
0
1
1883979091
543074256
-648686666
197827
-170619199
438215
4
0
93
1
2
1
0
6
0
4
1
1
5
1
4
3
0
6
0
0
-198287426
2064090744
1641288246
144951
556336954
156910
3
1
48
65
1
3
4
1
1
2
0
3
0
4
0
1
1
1
6
0
0
-2011643082
-2108904568
1683752660
115750
-1819120614
284663
4
0
99
0
4
1
6
4
1
4
6
1
4
5
0
3
1
3
1
0
0
1972675568
1943786555
-884234213
170518
77997498
239147
0
0
10
1
0
5
1
2
6
1
3
5
1
2
6
0
6
1
4
4
0
1
1875828497
1367973861
-84553432
57863
1841975129
288859
5
1
80
16
0
2
0
3
1
2
6
1
6
3
0
2
1
4
3
1
1
-1933714295
-1553306395
1052743297
367397
1712202150
42448
2
1
84
11
1
1
0
1
5
3
1
0
1
1
2
2
0
4
0
0
0
0
650023269
1495171927
-441198104
144523
-1779478177
195946
5
0
35
0
5
0
5
0
1
1
6
6
1
5
5
0
3
1
0
-66032061
1525484451
-788581126
291942
-272228088
417316
5
0
79
1
3
2
1
0
3
1
6
0
0
5
1
1
1
0
2
1
7
0
6
6
5
7
1
7
0
1622333159
911176605
120862355
433863
-1231132181
179420
5
1
71
60
0
5
0
1
1
4
0
0
2
1
2
1
0
0
1
1
-705979951
-616649117
880789267
299823
971761158
477464
3
1
78
23
1
3
1
1
3
0
0
1
0
5
0
1
1
3
1
1
1
-43790207
1339056211
-1952573246
138684
-713718814
429333
0
0
22
0
4
1
6
0
0
1
0
4
0
0
1
2
3
0
0
12671357
-1357726884
738626907
218070
-1761033691
84451
5
0
34
1
6
0
1
2
0
0
0
0
0
0
6
0
4
0
1
551810877
-849057644
1999379619
181541
795018454
92990
5
1
35
79
0
6
1
3
2
1
5
4
0
0
1
4
6
1
0
3
1
0
1438287862
2014995646
-1463405233
21155
1769402539
224743
6
0
16
1
6
2
1
1
5
0
4
1
6
1
1
2
1
0
6
1
0
-1394622522
-545434835
-1671308529
352010
1193825747
185725
6
1
7
12
1
6
0
0
3
1
6
4
0
1
0
5
0
4
1
0
1925116753
-1181541758
-2063158254
498197
-1865297553
139306
5
0
70
0
0
1
1
1
0
3
0
6
1
1
0
0
4
1
0
-222992705
497032049
442086255
298679
-797162995
216564
2
0
33
0
1
0
5
1
2
0
1
5
1
0
4
1
6
1
0
0
-809928797
-215799202
1901284318
282101
1095320664
394626
4
0
35
0
1
0
2
0
4
0
6
0
4
1
5
4
1
1
-864788394
-321628607
1004019646
246646
1384800237
226198
0
1
59
94
0
0
1
3
1
0
3
0
3
0
4
1
3
0
0
0
-1392725630
1284369536
-1703338390
221310
-259598216
140455
4
1
7
67
0
3
0
3
1
0
6
1
4
3
1
2
1
0
0
1
0
-968682527
-2132485874
227563810
421747
37968441
330691
6
1
99
39
1
0
1
0
6
1
5
3
0
1
1
3
0
1
1
4
0
0
-2069385848
1199776939
-499511361
315908
-616660019
334419
0
0
74
1
2
1
0
3
1
3
3
1
0
2
0
4
1
0
1
0
1
-982052851
-485001016
-1676381690
168736
1088407125
124134
6
1
23
6
1
4
3
1
5
2
0
3
0
3
1
6
0
0
3
0
4
6
2
0
2
2
4
0
1428134140
-1880863284
1270946779
510945
1206320948
328156
6
1
71
85
1
2
0
1
4
6
0
2
0
1
1
4
4
1
0
4
0
1
917313272
-1664305532
-1288928543
338092
260148287
173437
6
1
21
19
1
5
1
0
5
0
1
0
2
1
5
2
0
2
0
0
636711956
-2062829844
499331160
309886
1687340306
290027
3
0
55
1
3
6
0
1
0
6
1
5
4
0
1
0
1
0
1
-1026941055
1961759099
-379676305
281957
1149321829
405917
6
1
4
53
1
1
4
1
2
6
0
5
1
0
0
1
0
2
1
2
4
0
0
-1693841359
-480866192
-225943066
308241
-1969431459
382184
2
0
21
1
2
5
1
4
0
1
0
3
1
6
2
1
3
6
0
6
1
1
-1718103319
1269507644
1582789567
174230
1282496661
78048
3
0
54
1
4
5
0
3
0
1
0
2
1
1
1
0
0
1
0
1689869359
370474001
-2081652065
120227
1768343563
256129
2
0
68
0
6
1
4
0
0
1
1
2
6
1
4
1
0
5
1
0
1517953648
-1629205204
470067292
25102
1494964479
397474
0
0
23
1
6
1
1
2
1
0
0
1
6
3
1
1
6
0
5
0
1
-1691829445
-622711003
659960673
276453
-1460828217
508235
5
1
76
39
0
3
1
0
5
0
1
0
2
0
3
0
2
0
1
-1545421284
-1886563986
-1334997863
197931
990897905
302636
2
1
97
93
0
2
1
0
6
0
2
1
6
1
0
5
1
2
0
1
0
-1875730341
-2045823565
-1464654087
493724
-10895295
402089
1
1
12
72
0
0
0
1
0
4
0
3
1
5
3
1
3
6
1
1
-250250383
-1131120809
-892846869
385102
-1229641664
468803
2
1
32
51
0
5
0
3
0
6
1
2
0
0
5
1
0
1
1
0
1575858613
-329994213
-1152105117
264232
116470351
60456
0
1
58
3
0
6
0
3
1
2
0
1
1
6
1
1
5
1
6
4
1
0
-1490962841
939082965
-1234012693
289345
-334117688
320559
2
1
61
88
0
5
0
0
1
0
2
0
5
0
3
1
1
5
0
1
-1424479459
-1425799362
-2025292700
263940
650597192
363468
1
1
30
3
1
3
2
0
5
0
6
0
4
1
6
1
0
2
0
7
1
0
6
0
5
3
3
0
2
1
2
1
0
0
0
1
1
2
1
1
1
0
2
2
2
2
2
0
1
1
2
0
1
2
1
0
2
2
1
0
0
2
1
0
-585926612
696427879
1512011784
110975
687978876
317694
1
0
39
0
4
0
3
0
3
0
1
0
5
0
0
0
0
1704778247
47332236
1733836838
500434
-1866609468
16921
4
1
51
79
0
1
0
0
0
0
1
4
4
0
4
1
4
1
1
1
1374302887
1043980504
1112486271
350421
2038794853
374836
4
0
5
0
5
1
3
5
0
1
0
3
1
1
4
0
1
1
0
251475461
-1935803441
-60623386
108631
1287838184
192118
0
0
48
0
3
1
1
6
1
3
3
1
6
5
1
3
5
1
3
2
0
1
1052643519
-1768722924
1075859639
440598
-703521278
407656
4
1
93
86
1
5
6
1
5
0
0
2
1
4
5
0
3
1
0
0
0
0
2006652913
-298177895
111501064
517123
1856143235
175543
5
0
49
0
0
0
2
0
3
0
1
1
5
0
1
1
0
1
0
844385416
897149439
1962795452
390030
-922579574
271412
3
1
25
6
0
0
1
3
6
0
0
0
5
0
5
1
0
3
1
1
-436660741
-336437779
-1824498525
455976
68692954
331320
1
1
30
99
1
2
4
0
2
0
3
1
0
2
0
1
1
1
3
1
0
-263105429
801985555
1148122517
336602
-1379441596
402161
4
1
34
68
0
2
1
2
4
1
5
5
1
1
3
1
4
5
0
1
1
1
-128191552
947254482
1658701512
269545
1263347610
485535
3
0
78
0
1
0
5
0
1
0
3
1
3
5
1
2
5
1
1
991990452
256041543
-829428606
435724
900055761
495123
4
0
81
1
2
3
0
6
1
1
2
1
4
1
0
1
1
5
2
0
0
1581148679
-320568448
-1852067819
437337
1434195441
510462
0
1
96
5
1
5
2
1
3
1
0
5
1
3
3
0
5
1
2
4
1
1
-41542973
-1968981249
-1364244760
282893
-1446327023
284036
6
1
14
100
0
0
1
5
0
0
4
0
3
1
6
3
1
4
2
0
1
34670270
-581608552
-1838270750
359949
1114936381
348227
0
1
83
55
1
1
5
1
5
1
1
0
6
1
3
1
1
1
0
0
0
1
0
1721993
-1641688887
1693968777
203591
-1637310136
7807
4
0
40
1
4
5
0
5
0
0
1
0
2
1
5
6
0
2
0
1
1
1
1
0
2
0
-1378035082
1727696144
1442592174
239840
50399284
139420
3
0
23
1
4
4
0
2
0
0
0
5
1
2
2
0
5
1
0
913109540
542923308
-2106896799
423065
944163664
151767
3
1
10
92
1
3
6
1
1
0
1
5
6
0
2
0
0
1
2
1
0
1
331785070
-1797560173
1045008334
297400
-627538518
251477
6
0
80
0
0
0
0
1
4
4
0
0
1
1
6
1
6
4
0
0
-847973766
1706415246
18529635
487466
-1390053367
380285
0
1
67
43
0
0
0
5
1
1
2
0
0
1
5
5
0
1
1
1
2119997223
-1070327952
1136561177
494941
1020488992
284188
6
1
88
50
0
0
0
5
0
2
1
6
3
0
4
1
0
2
1
0
-1261094662
681447019
-20090240
239522
-1170884503
287560
6
1
59
29
0
0
0
2
1
6
3
0
6
1
0
3
1
0
5
1
0
1622121143
-581974309
-1425650739
431377
1444077666
348394
4
1
61
77
1
6
2
1
4
0
0
4
0
3
1
3
6
0
0
1
0
-1559705166
-1727796430
-1325096894
355170
-248782069
7846
4
0
17
0
0
0
3
1
0
0
0
2
0
3
1
0
4
0
0
438897166
-1608760595
395931067
456576
-1685985152
352765
5
1
49
81
1
1
3
0
3
1
1
6
0
6
1
5
4
1
1
3
0
0
-1229819527
-1110237772
876095211
501845
-1467279008
205789
1
1
96
4
1
5
3
0
3
0
6
1
2
6
0
5
0
6
1
0
-716143606
-1238822039
364359347
181887
2069420868
21921
0
0
78
0
0
0
5
1
5
0
0
6
1
5
5
1
3
6
1
1
-2122680243
1360730243
-1827392556
224190
649407761
8024
3
1
17
73
0
3
0
2
0
2
0
0
0
6
0
6
1
0
523784725
1304879810
1183502439
144931
-1265342875
140780
0
0
41
1
2
2
1
1
2
1
3
4
0
5
0
3
0
5
0
1
288168304
-1099924256
-35595288
411525
-1201600841
481238
1
1
85
82
0
4
1
6
0
0
5
1
1
1
1
0
6
0
1
1
1
1778161865
1637279569
2147138168
179593
-613767031
139851
2
0
65
0
2
1
0
0
1
4
6
1
4
0
1
0
5
1
4
4
0
1
0
3
3
5
3
1
1706716072
-2097840567
-410624196
453899
-33496908
456602
3
1
90
59
0
2
1
4
2
0
4
0
2
0
5
0
0
0
1
1333436979
846747997
-83365929
288634
-1397945984
269332
0
0
38
0
3
0
1
1
4
2
0
0
1
6
1
1
2
4
0
1
1390278346
-2133434330
-990624227
294941
-369451562
305641
5
0
96
1
1
4
1
1
3
0
5
1
1
3
1
5
6
1
6
5
1
0
-912243327
-1205660111
-606539209
15742
190299406
492440
1
0
66
1
5
0
1
5
5
0
6
1
3
6
1
4
6
0
4
1
1
-1467637625
-1946220912
1611214489
456234
-1290050207
351043
5
1
18
97
0
1
0
0
0
3
1
3
6
1
1
5
1
6
4
1
0
717514298
1910239914
312009445
513162
570176100
119641
5
0
52
1
3
3
1
6
0
0
4
0
1
0
3
1
3
6
1
1
-938034086
-1700779550
24661131
344713
-1681216376
286081
4
1
93
14
0
2
1
3
0
0
4
0
0
1
4
4
0
0
0
0
457997563
-612456957
578461536
374853
-917474121
492222
5
1
8
93
1
6
3
0
5
1
1
4
1
6
6
1
0
4
1
2
1
1
0
53452852
-1353594992
-1269666336
135267
1211207578
31124
4
1
86
29
1
5
4
1
4
5
1
1
4
0
0
0
0
0
5
0
0
-1496229528
1475764349
-243751269
85214
1048786236
14052
6
1
27
49
0
6
1
1
1
0
0
0
1
0
6
1
3
4
0
0
54166064
909032381
1522327655
126166
2004908771
193046
4
1
32
98
1
2
6
1
2
5
1
5
6
1
0
2
0
4
0
0
1
1
1801451443
-751979555
-1563028660
301763
-538835888
324928
4
0
22
1
0
6
0
3
1
2
1
0
2
1
5
3
0
4
0
0
-154339282
1788359767
-1224797170
92928
1549018318
242786
6
0
72
0
2
0
4
1
0
0
0
3
0
0
1
1
0
1
1
-183345695
168236072
-1118490841
273064
-1170830241
161803
0
1
25
72
0
3
0
3
0
4
1
1
2
1
1
1
0
6
0
0
-2129674305
1187283706
1642483243
34356
986343718
240393
2
0
30
1
4
6
1
3
6
0
1
0
0
1
6
3
0
5
0
3
7
2
0
7
1
1
0
0
-1069343954
2142858158
-1742837759
157872
1791130419
455621
3
1
59
64
1
1
0
1
5
3
0
3
1
1
1
0
6
1
6
5
0
0
1326291747
320758827
472669596
403603
-1464367462
127266
6
0
64
0
4
0
6
1
1
3
0
3
0
4
0
0
1
0
1106924699
-1999430452
930926266
394261
-2134378125
176882
2
1
6
95
0
5
0
0
0
2
1
0
6
0
0
1
0
3
1
1
680412820
-940722518
2003101804
217881
-1956854351
257072
1
0
90
0
0
1
2
4
0
3
1
0
0
0
0
1
4
3
1
0
-806573689
-1452547527
1416564381
281201
-835875748
310728
1
0
43
0
4
1
4
3
0
1
1
5
3
1
4
1
0
4
0
1
508090739
-614596529
-433576073
343145
1954155050
299759
4
1
28
6
0
4
1
1
5
0
2
0
3
1
4
2
0
5
1
1
-931653144
270165835
-1909048198
174695
-367767285
146823
3
1
76
23
1
0
5
1
5
6
0
1
1
1
6
0
0
0
2
1
0
792499540
-1148352174
1350618314
143346
-466680907
338244
2
1
43
66
0
0
0
4
0
4
1
3
5
1
5
4
0
0
0
1
1323191184
762697984
1560000594
344304
632374554
481062
3
0
69
1
6
2
0
2
1
3
6
1
0
3
1
5
6
0
5
0
1
319308442
-1419521251
939376720
466458
1748879400
270726
5
1
97
77
0
3
1
6
0
0
3
0
5
0
5
1
4
3
0
1
-924883151
-435209776
1628186920
175405
-1529400836
381939
1
0
64
0
0
1
6
4
1
3
4
1
0
3
0
2
0
4
0
1
9671830
27990650
516714733
333415
-1545246678
88476
5
0
97
1
3
1
1
3
0
1
0
4
1
2
1
0
1
1
5
5
1
1
-1251340093
-380445442
-126205207
168379
997517088
515031
0
1
26
13
1
6
4
0
4
1
5
6
0
6
1
3
0
1
4
4
1
1
871828039
1755263633
514275227
142918
-2082942832
18454
5
0
45
1
1
3
0
0
0
2
1
0
0
1
3
6
1
2
2
1
0
1561301632
-1029046374
-1627472509
179462
-1461440026
385993
6
1
44
37
0
6
1
1
2
0
6
1
2
5
1
1
0
1
1
6
1
4
4
0
4
2
3
1
-1709296616
1349565923
-274577793
46157
1972372603
434338
3
1
29
27
1
2
1
1
3
6
1
5
0
1
6
6
1
3
1
0
4
0
0
103639936
523278082
1220030844
433584
2040251975
14093
5
0
42
0
1
1
6
4
1
1
1
0
6
0
0
1
3
5
0
0
-1067034737
1524329143
1322008070
40975
2065229523
63009
6
1
71
4
0
4
1
6
0
1
4
0
1
4
6
1
3
6
0
6
1
1
-402710653
489339974
866180432
290682
-1882956430
348834
2
1
91
80
1
5
5
1
3
0
1
3
6
0
0
1
6
0
1
3
3
0
1
893729096
1486519475
-1088443430
83433
1031298895
225320
1
1
22
99
1
0
2
0
0
0
3
1
6
6
1
3
1
0
4
1
1
235638517
-915940802
-1591722218
306796
226490164
9102
6
0
29
1
6
5
0
1
1
4
2
1
1
5
1
2
5
0
3
1
0
-1393397860
1667019486
-1813598671
140341
-2013612658
343425
6
1
90
33
0
2
0
6
1
2
3
0
1
0
0
0
3
1
0
-496877932
205820014
-1916679100
367324
1029999422
171409
5
1
0
92
1
0
1
1
3
5
0
1
0
5
1
2
0
0
3
0
0
-577089745
-1105014291
-253194454
401045
803251052
190549
2
1
97
6
0
2
1
0
1
0
4
0
1
1
5
0
1
5
2
0
0
1302239435
-796159259
270264861
349980
1509240812
326300
3
0
14
0
6
1
4
2
0
4
0
0
0
4
0
2
0
1
235365901
2131473405
-1711587018
421246
48913136
249938
4
1
39
19
1
2
6
1
6
0
0
5
0
6
0
5
1
0
6
0
1
-1708217206
-233540333
895873618
138822
733040588
295532
4
1
52
58
1
5
3
0
1
1
5
2
1
0
1
1
3
4
1
5
0
0
0
-1893266917
1121351567
-332318403
398115
58081474
299136
0
0
8
0
3
1
2
0
1
5
0
1
1
2
1
1
6
1
4
1
0
1
-1641748
-273889338
437915799
384519
-518534345
361467
5
0
98
0
5
0
1
0
0
1
1
3
0
0
0
3
0
0
-2104755811
-1926047238
1276378130
390659
156228686
238953
5
0
40
1
0
5
0
0
0
6
0
6
0
2
0
4
1
4
6
0
3
2
6
2
5
6
3
1
-247242340
809988287
-1351962905
464530
722661263
37138
2
1
68
89
1
1
0
0
3
1
6
0
0
4
0
3
0
6
1
0
2084779881
-10488305
752235152
43854
1572841200
153016
6
0
61
1
1
0
1
0
4
0
4
1
6
5
0
6
0
3
1
0
-917314825
1416497278
698253126
212029
-1718427776
492069
2
0
88
0
4
0
1
0
4
0
0
0
3
1
3
3
0
0
-954252653
-1836181409
156411325
72083
-2037495528
392911
5
1
89
31
1
5
0
1
2
3
1
3
5
1
6
3
0
3
0
6
0
0
757337197
-791170314
-483006069
48405
-1088274238
392835
5
1
20
10
0
3
0
5
1
5
4
0
3
0
3
0
6
1
1
-1226360660
1367112459
720752489
388194
-428274890
44020
6
1
80
86
0
0
1
4
3
0
1
1
6
2
0
4
1
2
6
0
0
-101276638
664713088
-1251335733
435581
1367329424
292229
1
0
38
1
2
5
0
1
0
5
1
4
0
0
4
0
1
0
0
-223649703
590416015
1239972307
386688
1326665758
79734
3
1
12
6
0
0
0
2
0
3
0
0
0
5
1
4
0
1
0
-835767178
-137919435
-1136934974
63303
2032220333
217284
0
1
27
41
1
0
4
1
5
5
1
6
5
1
1
1
0
3
0
1
1
0
102444137
-664185783
1772620870
503974
1068604908
325400
1
0
89
0
4
0
0
0
3
0
2
1
4
1
1
1
0
1
0
13418067
195524563
340467517
66840
1228994783
193376
3
0
69
0
2
0
5
1
5
2
1
5
6
0
6
1
0
0
1
1
-495087769
-909523305
1399011928
331443
111009537
253330
2
1
16
71
0
3
1
3
5
0
3
1
6
6
1
6
3
0
6
1
0
221029190
-1521107007
-1762167112
236185
-560542645
18154
0
0
32
1
0
5
0
6
0
5
1
3
3
0
0
0
2
1
0
635947698
1706698791
72795381
329048
-612826105
80235
0
0
26
1
6
2
0
6
0
3
0
5
0
5
1
5
1
1
0
-588001432
-1118121647
-1524527277
289636
453971538
261324
0
1
3
82
1
4
5
0
0
1
3
1
0
3
1
1
2
1
0
1
1
2
2
1
1
1
2076467913
-2015084255
-1534134337
114751
-1887163144
251074
2
0
96
1
4
6
0
5
1
0
0
1
3
5
1
3
6
0
0
0
1
2070701086
1498028403
967706250
409245
-504637620
205720
2
0
19
1
5
6
1
3
3
1
0
5
1
5
6
0
0
0
0
0
1
2028430292
142378180
-355274725
185253
1029119081
206053
4
1
67
62
0
3
0
1
0
0
1
1
6
0
4
1
0
4
0
1
-1430479775
342539271
-231295889
279140
367413709
274693
4
1
31
34
1
3
2
0
5
0
1
0
1
1
5
2
1
6
5
1
0
-1395846613
-1191340696
1335539851
74491
104470742
468347
0
1
28
69
0
4
0
0
1
3
0
0
2
0
4
0
0
0
1
-698958549
600683421
-1312349783
205916
-433366424
62359
3
0
32
0
1
1
5
3
1
3
1
1
5
1
1
2
6
1
6
0
1
0
-1126672507
1847672405
1027836519
68007
1975392904
281429
2
0
11
0
1
1
2
6
1
5
2
0
4
0
2
1
2
3
1
0
-812809466
1794928153
-1992686251
360354
-1143396372
225825
3
1
16
59
0
0
1
6
6
1
0
5
0
4
1
1
4
1
6
5
0
0
-919540426
942373309
1734742717
398327
-657653378
508769
3
1
67
87
1
1
6
1
0
3
0
3
1
6
3
1
0
1
1
2
2
1
1
-674480407
-835155266
2131526809
270432
148450639
60948
5
0
22
0
6
1
1
1
0
5
1
6
2
0
1
1
4
4
1
1
1004090809
-1442529858
-1362615913
439017
1828364530
429565
5
0
81
1
2
6
1
5
3
1
3
5
1
5
0
1
3
1
0
2
0
0
-172662404
864824093
-1091433643
184487
-1552140584
308349
1
0
8
0
4
1
1
0
0
4
0
2
1
4
1
1
3
0
1
0
-158892012
-321916347
1396766604
82384
1860913229
92800
0
0
10
0
6
1
3
2
1
2
0
1
2
3
1
4
1
1
2
1
1
1
1604401025
-1906922196
-889101130
335964
2076049810
430524
4
1
85
79
1
4
1
0
0
0
2
0
3
0
0
0
4
1
1
1210627153
1114204478
-628529337
465755
362835844
205147
6
1
100
60
1
2
4
0
2
1
4
4
0
5
1
5
1
1
1
5
0
3
6
4
0
3
2
2
1
-2030655383
-1287383512
1148866702
175800
-809622589
125185
3
0
27
1
2
5
1
3
2
1
5
1
1
5
1
0
0
1
5
5
0
0
-1651192099
-839350506
-1719714778
520837
918367824
401447
3
1
87
39
1
0
6
1
0
1
1
5
6
0
6
1
5
6
0
2
1
0
1217881272
303550419
558818026
353253
-21599333
276949
1
1
6
67
1
6
2
1
3
3
1
6
3
1
5
3
0
2
0
3
0
0
1956468178
-751927377
1642781058
272497
105835401
350251
0
0
11
0
4
0
5
1
3
1
1
2
4
0
1
0
6
0
1
1136932609
-204050075
1241819790
371253
-590607309
77713
6
1
54
11
1
5
1
1
0
6
1
6
3
1
6
2
0
1
1
0
6
1
0
-1936742910
-837958638
-1290021672
48402
-182337025
107791
5
1
48
47
0
1
0
1
1
6
3
0
6
0
6
1
1
3
0
1
-761692160
485206267
-533947893
389310
1584027799
164890
4
1
68
6
1
0
2
1
0
5
0
2
0
0
1
6
2
1
1
3
0
0
-1953601454
-409872964
922797885
38197
-1362258673
268998
0
1
21
87
1
4
3
1
0
4
1
1
4
1
4
3
1
1
5
0
5
0
0
-1613897178
-348251583
-304550281
485549
-1355079105
478954
4
1
71
86
0
3
0
1
0
4
1
2
0
1
4
2
1
6
0
0
0
2101963655
-737999837
1448897757
324842
585131753
277006
1
0
36
1
1
5
1
6
1
0
6
0
1
1
6
6
1
4
6
1
0
1608901616
457083193
-2048869706
300854
-1904755399
293189
1
0
33
1
4
2
1
5
0
0
1
0
5
1
1
1
0
4
1
1
-212088103
-1144031276
-309804286
418767
153346523
139416
5
0
42
0
5
0
4
1
6
1
1
2
5
1
2
6
1
3
0
0
1
-1275758364
286054846
-519204674
105217
-514367860
387608
3
0
15
1
5
0
0
2
1
1
1
0
5
1
2
2
0
2
0
1
139448215
-226000347
1705078717
400278
-1534362028
122456
3
1
6
63
1
3
6
0
5
0
0
1
3
0
1
5
6
1
6
1
0
1
-1124181575
-1028150974
585670930
442445
-1648675146
323316
4
0
19
1
5
0
1
3
5
1
0
5
1
6
4
0
5
1
3
5
1
0
4
7
5
8
1
7
6
3
4
1
-827767745
-1943714634
-1897303971
111922
344151149
149323
3
0
38
1
5
0
0
1
0
3
0
6
1
0
0
0
0
0
0
-721647547
-149401798
-1753221911
521877
2049840273
414134
3
1
15
30
1
0
0
1
3
6
0
3
0
1
1
0
0
0
0
0
1
-986057258
-1548496357
-143917613
281710
-1787044805
383254
1
1
13
46
1
2
0
1
5
3
0
5
0
2
0
3
0
3
1
1
-815153937
534041650
-580426028
162350
-1554935590
391619
2
0
56
1
1
5
1
4
1
1
3
2
1
0
4
0
6
0
3
1
0
-1790046499
1740554581
-692090427
184349
-983510178
283557
6
1
38
38
0
1
0
3
1
0
5
1
2
2
1
1
4
0
4
0
1
1525149847
1896885270
-586520731
486125
1201819785
385223
6
0
94
1
2
5
0
0
1
4
0
1
0
6
1
1
5
0
2
0
0
1830074735
1645495433
42130438
500174
-489593091
151218
2
0
48
0
3
0
4
1
0
0
0
3
1
1
6
0
1
1
1
1278494490
863514415
1465607992
423267
-1463565100
355056
5
0
68
0
0
1
6
6
0
1
1
0
0
0
4
0
3
1
0
175937526
-995851613
-1755849849
36927
1699588895
153733
3
0
80
0
4
1
2
5
0
6
1
5
2
1
4
3
0
2
1
0
-2068508601
1129273990
-1119597615
270273
-1389117114
372477
0
0
31
1
3
5
1
3
5
1
5
3
0
1
0
6
0
2
0
1
-53472326
1044831604
334812998
435854
-390666913
456290
0
0
19
1
5
6
0
3
0
4
0
4
0
2
0
2
0
1
-1867721813
-1563036410
-651860663
229726
515181102
128764
2
1
87
57
0
0
1
5
5
0
5
1
0
0
1
6
2
0
1
1
1
1626409693
-27762722
1155318628
344218
-1803469587
174917
1
1
60
81
0
0
1
0
2
1
2
6
1
0
2
0
1
0
6
1
0
-888204228
-2047953940
-38325931
421281
1723014214
265032
0
0
99
1
6
3
0
5
0
5
0
4
0
4
1
2
5
1
0
-202906649
815674773
441503725
261953
1634923757
421012
2
1
88
45
0
5
0
1
1
4
5
1
3
4
0
4
1
1
1
1
2
3
4
3
4
4
1
-1639221609
952785070
1797071346
284093
1970361039
351969
4
1
36
56
1
2
6
1
1
4
1
5
2
0
1
0
5
0
0
0
0
-1483997652
-2084203218
-1548293800
50201
1483236276
192899
2
0
14
0
3
1
0
4
0
1
0
4
0
1
0
6
1
0
-2125869970
-376523829
-1473370246
368718
1245697477
9982
5
1
44
20
1
0
4
1
3
2
0
0
0
5
1
0
3
0
5
0
1
-1125208997
-1377353084
1722117067
120605
7443203
243663
2
0
78
1
3
3
0
3
1
5
4
1
4
1
0
1
0
4
0
1
-502957089
21213969
-628641355
82708
203786327
158853
4
1
65
1
1
6
2
1
2
0
0
2
1
5
3
1
2
5
1
6
4
0
0
420997721
1638495605
1733628328
380672
-111197722
192171
1
0
9
0
6
1
1
0
0
5
0
5
1
0
3
0
5
1
0
-50528622
1190802885
-1809094125
354927
-813828320
303501
2
1
25
89
1
3
1
0
3
0
3
0
3
0
4
1
1
6
0
0
-1789000136
-1136743056
1124300446
76726
-1956928397
262956
1
0
74
1
1
4
1
0
5
0
5
0
4
0
3
0
5
0
0
-1002697965
-1262457077
-1638116218
480293
182235313
19725
6
1
69
28
1
6
1
1
1
6
1
2
0
1
6
4
0
5
1
5
4
1
0
2139050295
1152900982
-1889836638
347336
-148118008
119990
5
1
75
22
0
2
1
5
5
0
2
0
6
0
3
0
6
1
1
-654330922
-1952863238
582089196
169326
858813143
27069
3
1
25
20
1
3
6
0
4
1
4
5
1
2
0
1
3
6
0
1
0
0
-1131182002
1949977518
434759137
406630
1914582352
65557
6
1
66
51
1
4
4
1
2
4
0
2
0
4
1
6
2
0
4
1
1
1855501431
135434431
-1273448722
63470
-108255817
267401
1
0
89
0
5
1
3
0
1
1
2
1
1
3
0
3
0
4
1
1
-1401046406
662037429
-1515284764
123290
22912341
522155
0
0
92
0
4
1
5
6
1
1
1
0
0
0
4
0
3
1
0
1859647316
41776343
-906185355
309304
-10512244
123595
2
0
92
0
3
1
1
6
0
5
1
5
2
1
2
1
1
4
4
0
6
6
7
3
7
6
0
7
1
-1906098151
919925077
1504092844
468428
-405803534
380029
6
1
45
85
1
5
3
1
3
2
0
0
1
4
1
1
2
6
0
0
1
0
738026448
768114556
-337305395
396599
-180280842
347513
2
1
14
21
0
2
1
1
3
0
3
0
0
0
2
0
0
1
1
-1336007365
2063045343
356005090
373328
-1179268168
469293
2
0
17
1
1
5
1
3
3
1
6
6
1
0
3
0
3
1
2
1
1
1
1509796184
-1485425383
-844469909
235647
-236843084
370190
3
1
61
1
0
3
0
6
0
1
0
1
1
3
6
1
5
2
0
0
794358807
-850327454
-1850626068
482468
-1532786063
347710
4
1
48
89
0
5
1
2
6
0
2
0
2
0
0
1
6
1
1
0
-1647625523
1151842942
-1063897059
197258
-1942367144
67644
3
0
50
1
3
6
1
4
1
0
0
1
2
5
1
6
2
1
4
2
1
1
-345007760
-259461405
1775693843
150884
-1914903483
27119
0
1
95
28
1
5
2
1
5
5
0
6
1
4
6
0
4
0
4
0
1
1097096241
498405107
737994490
313794
2034936442
276976
3
1
45
46
0
6
1
1
3
0
3
1
6
5
0
1
0
3
1
1
1413416395
1100298861
1287430181
291200
1725322194
449811
2
1
11
4
1
2
4
0
1
0
1
1
4
6
0
0
0
0
0
0
819605484
-1202790784
-1130544678
149387
15144209
181963
1
1
84
99
0
6
1
5
1
1
5
4
0
6
1
2
2
1
1
2
1
0
1483182899
551737826
193779862
402491
1858656622
514927
4
1
1
37
1
6
2
1
5
1
0
6
0
1
1
4
3
1
2
1
1
0
978350483
-1131915236
960754899
15556
-237223060
493202
2
0
31
1
6
0
0
6
0
4
1
3
1
0
6
1
5
3
1
1
995623432
-142543541
-1312679487
59177
1519747472
375588
1
1
84
15
1
6
2
0
0
1
3
3
1
2
2
1
4
6
0
1
0
1
-854051812
-443397741
-701358047
359420
1313454064
116935
3
0
63
1
6
0
0
4
1
5
0
0
1
1
1
4
1
6
1
1
1
746769409
-1325050188
809582361
292304
-1209174575
125510
1
0
6
0
0
0
2
0
3
1
4
2
0
4
1
2
4
0
2
4
3
1
2
1
-651975104
-1729417530
-1220776315
303927
-1887417491
265908
3
0
21
1
5
6
1
1
3
0
3
0
3
0
0
1
1
1
0
0
-1103894084
-562185940
1269879621
509546
1602759933
5130
0
1
77
36
1
3
1
1
5
5
0
2
1
1
2
1
2
2
0
5
1
0
523427823
1515663693
1635986120
401445
-114374260
382233
0
1
23
44
1
5
5
0
0
1
5
6
1
2
3
1
5
2
0
5
0
0
-1419649230
-1703777492
-86174818
510828
-1962594501
85048
4
0
11
1
1
1
0
4
1
3
6
1
2
3
1
1
5
1
4
2
0
1
468141137
-643816742
-1867310634
459532
-1168247887
240716
5
1
74
27
0
6
0
3
1
3
6
0
0
0
4
1
2
0
1
0
1359328675
417774673
1467675569
288718
766398218
295140
2
1
64
7
1
0
1
0
6
0
1
1
4
0
0
3
0
0
1
1
-1323512408
-1177434223
-618933436
362114
1271893240
122450
3
0
71
1
6
5
0
0
0
5
0
0
0
6
1
4
0
1
0
1863091168
2010399941
-535694879
12756
-1566180222
31558
1
0
85
1
6
4
1
6
4
0
1
1
0
3
0
0
0
3
0
0
-1252976835
-463689990
-25163596
304039
-1303444292
148033
1
1
67
2
1
6
1
0
1
1
0
5
0
6
1
4
1
1
2
4
0
0
-1024360844
144353832
1294364528
69854
765898078
496449
6
0
95
0
4
1
1
0
1
2
6
0
4
1
2
1
1
2
2
0
1
-363526222
-1446468764
1947369762
377552
223780733
280383
2
1
81
80
0
3
1
5
0
0
3
0
4
1
4
5
1
5
3
0
0
777796225
685428663
-1036258246
107589
-864446457
147744
0
0
10
1
6
3
1
4
6
0
1
1
4
3
0
2
1
5
6
1
0
1816027188
-1995403596
-23750443
386784
-1288286749
508692
3
0
13
1
1
4
0
5
1
6
6
0
3
0
3
1
0
1
1
1
363765086
277137673
1209148225
144174
-375372830
118201
0
0
3
1
5
2
0
1
1
5
2
0
1
0
2
1
1
1
1
0
-1250728416
-1778070117
-751829471
108706
812287743
468794
4
1
34
18
1
3
0
0
2
0
4
0
5
1
3
4
0
4
1
1
6
6
1
1
2
0
0
2072815870
-1891091896
-1210486052
399565
-1618072321
410187
2
1
39
63
0
0
1
6
3
0
3
1
1
5
0
4
1
5
6
1
1
2085493120
721895289
-1250058406
451374
-1957327147
108112
4
1
34
100
0
0
0
4
0
6
0
4
1
0
0
0
5
1
0
255346804
-1105804421
-1449853601
38089
-1646151739
15562
4
0
60
0
0
0
6
1
0
2
1
5
2
1
5
3
1
0
0
0
1
110157333
-657299497
474903603
450206
1591390358
62207
5
1
81
10
1
6
5
1
5
0
0
3
0
5
0
2
1
2
2
0
1
-1003085142
1099493476
1824052714
266193
-290167828
474962
3
1
24
54
0
4
0
0
0
0
0
1
0
0
1
1
3
1
0
1852958849
-1700593961
-70402235
83649
-383860928
375649
0
1
30
59
0
2
1
4
4
0
3
0
2
1
1
2
0
0
1
1
201753667
1965937636
326563868
52426
532846168
224684
1
0
33
1
3
0
1
5
6
0
2
1
5
3
1
5
6
1
6
2
1
0
-979957694
-700120239
1295963569
64437
803399351
466505
1
1
35
24
0
1
1
6
1
1
1
4
0
5
1
2
2
0
2
0
1
-202972673
1087834451
-228286478
23034
1338031453
43521
1
0
32
1
2
0
1
3
2
0
4
0
2
0
3
0
0
1
1
-1327152568
-261502558
283468567
87804
522779952
31734
4
1
90
67
0
3
1
4
2
0
4
0
4
1
6
2
1
6
4
1
0
-241944383
-619946982
24094364
445458
-1914845002
308666
1
1
20
82
0
5
0
2
0
6
0
0
1
2
3
1
6
3
1
1
712087564
664193683
122871608
423558
1238341236
188371
1
0
14
0
4
1
2
4
1
6
5
1
2
3
1
0
5
1
5
4
1
1
-110615767
1055768024
5365100
1150
2060663498
444795
5
0
21
1
4
0
0
5
1
4
3
1
4
4
1
1
5
1
5
4
1
0
-1275293392
823388872
2126982699
252821
1841363802
349695
6
1
84
38
1
3
2
0
3
1
5
2
1
4
4
1
1
4
0
1
1
1
2033774626
-1178754097
-800516660
342779
-770387950
334706
4
1
47
60
0
1
0
6
1
0
5
0
1
1
5
3
0
2
0
0
3
0
0
1
-1923610065
-1908983340
782253935
273277
1050514230
136257
1
0
83
1
0
1
1
5
5
0
1
0
1
1
6
6
1
1
1
0
0
296827143
-1704386318
1559298313
522856
2056045118
49338
5
1
64
91
0
5
0
1
0
1
1
4
0
1
3
1
1
5
2
0
1
1627460256
-696965231
-378585099
230051
140858577
71624
3
1
32
64
1
5
4
1
1
4
1
1
3
0
5
0
5
1
2
2
0
1
-701257571
1964883963
-1197241327
299617
845122911
371648
4
1
15
71
0
5
1
1
1
0
2
0
2
1
5
1
0
5
0
1
1529423629
1847878671
1532655920
27203
-1182019050
165746
1
1
44
61
0
3
0
2
1
0
4
0
4
0
6
1
0
1
1
1
-2065874046
1717344046
1257607467
385176
263641223
337571
1
1
39
67
0
4
1
4
6
1
5
5
1
5
5
1
5
0
0
3
1
0
835524931
500403183
197838492
486006
759117252
175784
5
0
34
1
0
1
1
2
1
0
4
0
6
1
4
5
1
6
6
1
0
2021573815
-1098478078
-186214073
142670
1360259731
209067
5
0
43
1
5
0
1
2
1
1
4
0
1
1
1
1
5
3
0
1
0
1
1713987399
-34269655
1201311519
373357
-1689505202
220045
0
1
97
11
0
3
0
2
0
5
0
6
1
1
5
0
5
1
0
-1508055179
2073111379
1940087666
394739
888186085
184279
3
0
40
0
0
1
3
6
0
4
0
2
0
4
0
2
1
1
669963786
1745020953
849850260
252058
1864909017
109675
1
0
56
1
1
1
0
2
1
6
2
0
4
1
2
4
1
1
2
1
1
606367273
-1460465640
15101696
516873
-379477727
301567
4
0
85
1
6
5
1
3
5
0
3
1
4
3
0
3
1
0
1
1
1
-200927616
531717544
169801098
342336
-1741387407
96512
0
1
14
5
0
6
1
4
1
1
1
6
1
0
5
0
3
1
6
0
1
1
-1544695493
-1430491892
1356074809
59706
-1153285291
209804
0
1
70
96
1
0
6
0
4
1
6
4
1
3
3
1
4
1
0
2
0
1
-345321365
-1012127824
-1185306300
62570
-1902457696
518364
2
1
96
21
0
1
0
6
0
1
1
2
4
1
3
4
0
2
1
4
1
2
0
5
4
0
-612275510
-1959571622
960904502
145600
89349220
257155
6
0
96
0
2
1
4
2
0
2
0
2
1
5
2
0
4
0
0
1876221675
-722411975
-1296721758
355857
1384302659
237395
0
0
51
0
3
0
3
0
6
1
3
2
1
4
2
1
0
0
0
0
98228827
-1155501448
1376814121
93592
190308313
337988
6
0
89
0
3
0
0
0
1
0
3
0
5
0
1
1
0
2037512175
1873857611
2139753373
84808
811632222
308635
5
0
17
0
0
0
3
1
0
0
0
4
0
6
0
2
0
0
1118294979
-246911002
819519551
165532
352247276
417339
5
1
90
9
0
6
1
3
4
0
6
1
5
3
1
5
0
1
6
6
1
0
219977710
786971462
482414632
219424
611380425
355702
4
0
59
0
6
0
0
0
2
1
6
0
0
6
1
4
3
1
0
-187414572
270918248
-718459309
288928
153660379
156044
4
0
57
1
6
2
1
3
2
0
3
1
4
2
1
4
1
1
1
3
0
1
-647514610
1978790487
-809266955
6713
599361398
360723
0
1
40
91
0
2
1
3
6
0
3
0
4
0
1
0
4
0
0
-403956209
427488903
-477773484
20520
-957386579
168645
4
1
54
46
0
3
0
0
1
6
0
1
2
5
0
2
0
3
1
0
-956751305
1166259565
-1854700822
272277
-369817577
17992
5
1
97
59
1
0
1
0
6
0
6
1
4
2
1
3
0
1
0
0
1
1
-689174547
1640975247
1121586104
121502
1199434563
197563
1
0
26
1
4
2
0
3
1
0
6
0
0
0
1
1
3
5
0
0
-243769670
30952720
1036890512
46081
-1101575823
32567
6
0
10
1
0
1
1
6
6
0
2
0
3
1
1
5
0
3
0
0
847588460
270170207
577040978
76706
-2109233838
409796
6
0
42
0
0
1
6
5
1
6
6
0
2
1
1
5
1
2
5
0
1
520498204
-1716279005
-1238027206
348435
175305497
485028
3
0
52
0
3
1
3
4
1
3
2
1
4
3
0
2
0
4
1
1
-312376100
-81932470
-221036520
92675
979354365
490362
5
0
31
0
1
1
3
2
0
1
0
4
0
2
1
3
5
0
6
0
2
1
8
7
7
6
1
0
-944478623
1861044462
978529056
138310
-2112372006
428846
4
1
11
4
0
2
0
4
1
0
0
1
4
1
0
1
0
4
0
0
1936622409
804258705
-1704089779
151468
1737933332
397135
2
0
16
1
4
3
1
6
5
1
2
2
0
3
0
2
1
0
5
0
0
-530295884
521745906
-1286117931
215320
480561093
435459
3
0
41
0
6
1
6
5
1
0
4
0
2
0
0
0
5
0
0
-1772139592
1319359714
-1945052013
313925
882277463
48900
4
1
83
100
1
2
6
1
0
2
1
1
4
1
2
6
0
5
0
5
1
0
94928654
-36586600
461647537
173237
-579880539
189082
3
1
77
3
1
1
4
0
3
0
2
0
2
0
6
1
2
5
1
1
-263207315
-1236454865
1212959492
288881
1595610037
423018
6
1
80
34
1
0
5
0
0
1
3
5
1
6
1
1
0
2
1
3
5
0
0
-1914473770
-1422283655
-17582
410885
-2132285821
79227
5
1
99
14
0
5
0
3
0
2
1
4
5
1
5
4
0
4
1
0
724164476
-1567998356
1895840460
475895
1527700221
192686
2
1
87
65
0
2
1
4
2
0
3
0
3
1
1
5
0
6
0
1
-136345495
-1790513875
1201091190
358065
-1327923747
12825
3
1
70
65
0
3
0
1
1
6
0
1
1
6
0
3
0
1
1
1
535055810
499032834
1355403260
51699
-1991747910
420209
4
0
90
1
1
2
1
4
5
0
1
0
1
0
2
0
1
0
0
-1137609004
-1080208811
792981306
312234
1224644805
264420
4
0
89
0
4
0
6
0
2
0
2
1
3
2
0
2
0
1
1081025257
1835442095
-142047814
142901
-1989604331
369828
5
0
45
1
5
3
1
3
1
1
3
6
1
6
0
1
5
5
0
5
0
0
-1638917916
55514045
-83741164
100757
399669041
115452
0
0
96
0
4
0
5
1
5
0
1
5
4
1
5
1
0
4
0
1
-1910714345
466784755
829295589
124510
586637476
4825
0
0
71
0
2
1
0
2
1
2
6
1
2
5
1
5
3
0
1
1
0
163704898
1471354183
1825767077
226842
-742420440
355084
0
1
45
43
0
2
1
5
1
0
1
0
6
0
3
1
5
0
1
3
1
0
7
6
6
7
1
5
0
-437934023
179284845
626970051
10044
984729262
108932
1
1
61
57
0
2
0
6
1
1
2
1
5
0
0
5
0
6
1
1
1360444785
1577388018
1339363405
92071
740060897
134238
4
0
87
0
6
0
0
1
5
0
1
6
4
1
1
0
0
0
0
0
-790298476
1579512025
-192736850
73980
-391730393
320078
1
1
84
7
0
4
1
2
0
1
1
2
0
1
0
1
0
1
0
1
-870682369
733561496
208447440
284911
2105298818
305320
2
1
35
90
1
5
5
0
1
1
4
0
0
4
1
2
4
1
2
3
1
1
-345604132
112900597
136147177
269122
1635748367
257205
3
1
20
3
0
0
1
6
6
0
0
0
0
0
5
1
5
4
0
0
-2055873789
-1674924896
-1010914866
433176
-373660094
72324
6
0
98
1
3
6
1
4
6
1
3
4
0
0
0
3
1
6
5
0
1
1600503131
469017971
1903044180
66441
-493891073
451774
4
1
68
74
1
0
5
0
0
0
4
0
2
0
5
0
4
0
0
1795232216
-110711602
-2026175009
264772
-2085781945
123784
0
1
22
48
1
1
3
1
3
3
1
5
2
1
0
2
1
1
3
1
2
3
1
0
-944189309
-312161
-931139765
203565
538540201
413309
1
0
18
0
4
0
4
1
2
4
1
4
0
1
0
4
1
4
3
0
0
156513611
392085842
781115638
407847
-580169386
254055
4
0
73
0
2
0
4
1
1
5
1
5
4
1
6
1
0
2
1
1
1627429075
-715070335
-1746386495
370137
-2090300994
291101
1
1
63
22
0
5
1
6
5
1
6
3
0
4
0
0
1
0
4
0
1
1901336430
-877196021
2079673162
7939
-205967691
266542
5
0
49
0
1
1
5
0
0
3
0
0
1
6
1
0
6
1
0
-931338047
-868894529
-1727222242
359442
1651213374
327307
6
0
43
0
0
0
1
1
2
2
1
6
0
1
1
2
1
3
5
1
0
813997234
838999464
153159919
521263
1343639959
340893
5
1
21
44
1
2
2
0
3
0
3
1
0
0
1
2
0
0
1
1
0
294307352
-142867599
1950766145
159400
283864967
225053
6
0
82
0
1
1
2
0
0
3
0
1
0
6
0
2
1
4
2
4
2
0
2
6
1
-1788349175
1010150464
-1357194451
15205
-1910024213
244519
5
0
18
0
2
1
5
5
1
2
3
1
3
0
1
3
5
0
0
1
1
283529230
-699724192
1509930963
452949
-440187239
250506
4
1
16
47
0
5
0
6
0
6
1
6
4
0
0
0
0
0
0
1066924686
21091916
-1304409893
33233
734998010
17271
2
1
10
43
1
5
2
1
2
0
0
3
1
3
1
0
3
1
6
6
1
0
1023539164
-1056262913
-1260066794
432415
-577120500
260570
3
0
9
0
1
1
0
5
0
3
1
2
2
1
5
4
1
5
4
0
1
1649362623
692033225
1912108169
427231
-803433237
48404
1
1
12
8
0
1
0
1
0
4
1
1
5
1
3
4
1
1
5
1
0
743917207
223506157
1182830232
155675
-1939870721
272885
0
1
71
17
0
2
0
0
0
5
0
5
0
6
0
5
0
0
523305674
-1218040297
114018911
8698
-1208777805
461987
5
0
44
0
1
0
6
1
6
5
1
2
2
0
5
0
6
1
1
-1493945123
2040728494
-1851548892
316922
568511134
15516
1
1
1
99
0
2
1
3
2
0
2
1
2
5
1
1
0
1
1
5
1
1
-703342995
453715287
1705057867
368431
1061362655
198643
5
1
91
82
0
5
0
4
0
6
1
2
6
1
1
4
1
1
1
1
1
819486785
-398196735
1236498571
491838
1036079395
197562
5
0
88
1
1
3
1
0
0
0
1
1
6
4
0
1
0
2
0
1
-854538392
1997959588
-1062288872
416467
253753291
33535
2
0
29
0
6
1
3
0
1
1
1
0
3
0
5
0
6
0
1
-625423850
-523679308
1157994451
481609
546067312
222851
0
0
9
0
6
0
5
0
2
0
2
0
1
0
5
0
0
713757703
1291396836
1456206390
175957
1343455522
377800
0
0
22
1
0
3
1
1
3
0
6
1
3
3
0
5
0
0
1
0
251849870
-1281128515
-1331938184
467041
-329683405
498845
2
1
26
53
0
6
0
1
1
4
0
1
1
0
1
6
2
1
5
1
0
1
633427063
-72452080
-1612335879
976
579721753
114473
0
0
85
1
6
5
1
2
4
1
3
6
0
2
0
3
1
6
1
0
6
5
0
0
2
4
6
1
0
693024459
-733299132
614308649
518922
1951297974
113351
4
0
52
0
5
1
0
5
1
4
4
1
3
2
1
3
1
1
5
4
0
0
-1444166428
-1861815511
-425306731
288141
2023199727
329875
6
0
11
1
4
4
1
5
6
1
2
2
0
1
1
3
4
0
1
1
1
460983596
-1363994553
880882424
509020
-841190745
338728
3
0
2
0
2
1
0
6
0
5
1
5
4
1
3
5
0
6
0
1
2017920119
-44770298
-1022479973
511260
-598142374
101362
2
0
76
1
1
0
1
5
2
0
0
1
0
3
1
3
6
0
4
1
1
1378309189
-500451189
2036743208
25103
1425203763
415414
3
0
59
0
4
0
4
0
3
1
1
6
0
1
1
3
1
0
0
502533893
-303654899
1762484084
393388
1542465779
101419
5
0
4
0
5
1
1
6
1
3
5
1
2
6
1
4
1
1
4
5
1
1
765520258
-1943449380
1205773605
140838
1356326873
406522
5
0
50
0
3
0
2
1
4
5
0
2
1
4
4
1
0
0
1
0
-1160213550
-1472582706
-1148124122
59065
-1861388582
422016
6
1
28
15
0
6
1
2
0
0
5
1
0
4
1
2
0
1
0
5
0
1
107496195
447601209
-1948125860
485380
-736280408
62624
0
1
29
11
0
4
1
4
6
1
0
2
0
0
1
1
3
0
1
0
1
-934055945
1706081505
-181148968
17645
-966497415
498153
2
0
72
0
6
0
2
0
4
0
3
0
4
0
4
0
1
914723588
1870223327
1898059114
364237
-1713229366
293410
3
1
14
20
0
3
0
0
1
5
0
1
4
2
1
6
6
1
5
1
1
0
1437875904
-1564943874
1887154417
373862
1783086451
133522
1
0
37
0
0
1
6
1
0
4
1
6
2
1
3
2
0
1
0
1
357764710
-1470797563
272351460
157289
-1668318505
481343
6
0
36
1
6
3
0
4
1
4
6
0
0
0
2
1
4
5
0
1
1659956029
-1026547739
-843590811
261301
2125737097
27802
4
0
33
0
2
1
1
3
0
2
0
5
0
0
0
2
1
1
240806040
-1158879478
1988635141
25424
-1234692333
75394
1
0
61
0
3
0
4
1
3
3
0
6
0
1
1
4
5
1
0
0
2
4
3
2
2
2
0
-539434638
233858641
1577482530
161145
-1040479027
396846
1
1
73
27
0
4
0
0
0
4
1
4
2
0
0
1
4
3
1
0
1754129704
119078580
1250474044
521963
-388002529
425240
1
1
32
67
0
4
1
0
3
0
4
0
1
1
0
0
1
5
5
0
0
-40108401
1535464692
-1788408334
273480
218640629
318169
3
1
57
56
1
6
4
0
4
0
5
1
4
2
0
1
0
2
1
1
2059232882
1803250604
735484886
455856
1258428699
238493
0
0
3
0
2
1
3
4
0
5
0
4
0
4
1
3
3
1
1
-1974201956
-1762752413
372569185
244338
-1090387835
30528
2
1
64
61
0
5
1
6
0
0
4
1
1
0
1
3
4
1
5
5
0
0
463778510
641658545
-1205524136
59982
923545955
423133
5
0
80
0
4
0
6
1
6
4
1
3
6
1
0
4
0
6
1
0
-598601663
-618829468
2026942431
325214
1684579156
100989
4
0
32
0
4
1
6
4
0
2
1
6
4
0
1
1
0
4
0
0
569054056
-205529479
-734018421
208797
-545500696
391160
6
0
63
0
1
1
1
1
1
4
1
0
1
1
5
5
0
0
1
0
-431484259
-1291133973
1745259806
349752
823727021
133348
2
0
42
0
6
1
0
2
1
3
5
1
0
3
0
1
1
3
5
1
0
-490332342
-780606227
-540790732
110897
184656234
93648
4
0
2
0
6
1
1
5
1
3
3
0
6
0
0
0
6
0
0
-303216934
308994124
1697778768
405126
-1167095974
412387
6
1
51
29
0
6
1
1
5
1
3
5
1
2
3
1
2
4
1
4
4
0
0
1668629025
381831108
-1571772391
226437
930164870
44215
1
0
93
1
3
1
0
4
1
6
3
1
5
6
1
4
5
0
6
1
1
434299256
755458500
-1512735065
137311
455702295
390051
0
0
95
0
0
1
3
2
0
4
0
2
1
6
2
0
0
1
1
-820937856
619966976
-1951151394
385865
650397098
33402
2
1
48
68
1
4
0
0
2
0
2
1
0
3
0
2
1
4
1
1
1
-2120888849
741757546
802896413
220044
192345595
369645
2
0
3
0
0
1
4
2
1
5
3
0
2
0
0
0
3
1
4
0
1
0
0
1
613831444
368670939
91832555
395168
-2020663121
443644
2
0
29
0
1
0
5
1
6
2
1
5
5
1
1
6
0
1
0
0
-881975042
895651183
-1360418727
503286
228825487
311864
2
1
61
48
1
5
1
1
2
5
1
2
0
1
2
5
1
4
1
1
3
6
1
0
459628696
-2010707095
172962026
395939
682546099
18064
5
1
76
82
1
1
0
0
4
1
4
5
1
6
1
0
2
1
2
4
1
1
-1842439045
1347919382
1988855331
364695
1148490431
228316
4
0
44
1
1
0
0
3
0
6
0
5
0
2
0
1
1
1
379900171
684313580
597771102
217444
2093068193
166972
5
0
1
0
4
0
6
1
2
5
0
1
1
3
6
1
5
5
1
1
2138723846
580000179
-1053919415
397579
-1105032734
69790
2
1
45
64
0
1
1
0
6
0
6
1
2
4
1
3
5
1
4
0
1
0
-42879903
-291857400
1133427493
523574
781319439
141479
1
1
32
39
1
1
4
1
2
4
1
3
2
0
1
1
1
0
1
3
0
1
1
2075071387
1584807201
170261519
429757
251956106
490147
4
1
13
87
1
3
5
1
5
2
1
6
2
0
2
1
5
5
0
4
1
1
-1499706523
-1449878205
779338930
363478
-1346673056
292007
1
0
64
0
6
0
4
1
2
5
0
2
1
5
3
1
0
6
0
1
250838249
82686821
-108261265
397199
1789996181
61099
2
0
72
0
5
0
4
0
5
1
3
6
0
1
1
6
3
0
0
-1595568493
1599633022
-1091473989
32867
1712445450
166630
4
0
8
1
4
5
0
0
1
5
3
0
3
1
2
3
0
3
1
0
125490366
-1541095142
765211162
372758
1041472229
337437
0
1
81
39
1
5
1
1
2
4
0
6
1
2
1
0
3
0
2
1
1
-220689969
1780537801
-806772452
460102
-1209317973
120796
3
1
49
83
0
6
1
3
3
0
3
0
6
1
4
3
0
4
0
1
-696869665
220084929
1971666654
21759
1351551372
90765
1
1
58
39
0
5
0
5
1
6
5
1
4
4
1
1
1
1
3
4
1
1
-532896470
1073754244
1749663520
457027
-588155029
155547
1
0
87
0
3
0
5
1
0
3
0
5
1
6
4
0
5
1
0
0
0
0
1
89389352
-418343109
-348346083
118459
543304627
409192
3
0
39
0
6
1
6
0
1
5
0
1
2
5
0
5
0
1
1
1
-634752849
2073159889
254137410
371279
796470265
378479
0
1
27
83
1
2
6
1
4
5
0
0
1
3
1
0
1
1
4
4
0
1
1270032911
-984368908
1774595521
265743
47813259
121449
2
1
58
25
1
3
4
1
2
5
0
6
0
0
0
5
0
3
0
1
-506095969
-438090273
-1696116760
147973
-1555587634
250666
6
0
41
0
6
0
5
1
1
0
1
2
6
0
5
0
2
0
0
1533198046
-1576739612
-567856282
87765
1215870228
248925
1
0
22
1
6
0
1
2
4
0
3
1
6
1
1
3
4
1
1
1
0
0
-1645640357
940601553
84539771
175497
-354648572
347053
3
0
48
1
5
5
1
1
6
0
5
1
4
0
0
1
0
4
1
1
693232833
-1127993451
1765387673
446591
-7430467
501854
5
1
66
99
1
1
6
0
1
0
6
1
4
5
1
1
5
0
4
1
1
-1311916058
1911515156
852732979
22226
835763595
143677
4
0
87
1
3
0
1
1
1
0
4
0
6
0
3
1
5
5
0
0
-905586378
-1783293606
-765693374
324215
1822639387
189785
2
0
86
0
6
0
0
1
3
5
1
2
0
1
1
6
0
5
0
0
2088716096
483683963
1719104432
129497
-1195180638
445026
0
0
66
0
6
0
1
1
5
1
0
5
1
5
5
1
0
2
0
0
-1903116062
1430163874
1743293506
296820
97286189
299412
6
0
63
1
4
1
1
2
4
1
1
6
1
2
1
0
6
1
5
3
1
0
-1651691320
-1391480932
-2046303073
256663
1021923741
438838
1
0
56
1
2
5
0
6
1
0
5
1
5
5
1
0
3
0
5
1
0
-792952490
119288532
371851409
253430
1716356941
246096
3
0
19
1
2
5
1
4
5
0
3
1
6
0
1
6
4
1
4
2
1
1
-109091552
-1350353532
495152894
37301
-107429518
519276
0
1
0
21
0
5
1
2
4
1
4
1
1
4
0
0
4
1
3
0
0
0
-920847738
59581172
1957906535
388789
-1596984260
17224
6
1
18
33
1
6
4
1
5
3
1
2
0
1
4
1
0
6
0
2
1
4
5
5
4
7
5
3
6
1
-15793998
912066309
-1500892886
255242
-1658382924
301407
6
0
62
0
1
0
2
0
6
0
4
0
4
1
4
2
1
0
1282171189
-871118554
-544054952
238232
1756573936
343734
3
0
67
1
2
1
0
2
1
5
3
1
5
2
1
0
0
1
4
4
1
1
391445809
-2010351995
-1899856041
140356
-158035475
316540
2
0
19
0
5
0
4
1
2
4
0
1
1
1
0
0
2
1
1
1230574565
-1094568729
139389918
386572
1439766388
383182
0
1
58
73
0
6
1
2
6
1
3
5
0
3
0
2
1
5
0
0
0
-1331766286
1489924414
-115972340
423905
-1131461194
279838
4
0
19
1
2
2
1
1
5
1
0
6
0
2
1
5
5
0
6
1
0
595452956
362910149
-416042127
4654
138498075
450283
1
1
77
27
1
4
3
1
5
2
1
5
4
0
5
1
2
6
0
6
0
1
360623788
2067911924
93712366
310020
1060823677
461786
3
0
72
0
4
0
5
0
3
1
0
4
1
4
3
1
5
2
0
0
-319021997
-1637818966
-548786111
273588
-1798455901
98704
4
0
83
1
1
1
0
3
0
3
0
4
0
2
1
0
3
0
1
121427189
1408406210
-304701799
199617
-2126182086
349502
5
1
42
53
1
6
1
0
2
1
5
1
1
2
6
1
1
6
0
1
0
0
1350525388
751855534
-390542536
272045
807799221
174573
1
0
28
1
6
5
0
0
1
6
0
0
0
0
1
0
2
0
0
-1880013394
860687712
833913625
330198
396420518
18471
1
0
31
0
4
0
0
1
0
3
1
5
2
1
3
2
0
3
0
0
-671563421
1973871666
-1179053014
170303
247266019
199124
4
0
80
1
3
4
0
4
0
3
0
2
1
4
0
1
6
2
0
1
-1065718008
-14529574
-147557145
456182
1471535534
25844
4
1
49
89
0
6
1
2
4
1
0
6
0
0
1
3
6
1
2
0
1
1
-649933172
-1292165597
-1043041658
176915
848472523
75377
3
1
64
13
1
5
1
0
0
1
1
0
1
4
0
0
6
1
6
1
0
0
-110657870
-413641822
179777907
67702
331931584
324162
1
1
47
74
0
0
1
4
5
0
4
1
4
0
0
2
1
0
6
1
7
2
3
8
7
1
5
7
7
1
-456794041
-1254264834
-1141694083
151472
-484776701
326485
0
1
85
86
1
6
6
0
5
0
5
0
0
0
2
1
1
6
0
1
-284187574
-565605772
-1663528944
406876
1411028019
185487
4
1
85
87
0
4
0
3
0
6
0
3
0
5
1
4
5
1
1
-220648221
-337865071
260220808
169716
786211941
11287
2
1
80
54
1
1
6
1
2
1
0
5
0
5
1
4
4
1
5
2
0
1
1117473947
614322166
-253733341
228149
-672482462
48978
6
0
38
0
1
0
0
0
4
0
3
1
4
6
0
2
1
0
-452835151
-1532360519
645296901
32931
229707535
487259
2
1
23
4
0
0
1
0
1
1
4
2
0
4
0
0
1
2
5
0
1
-616012570
-1823534105
-1514710242
58492
-1585367391
186239
5
1
98
79
0
0
1
3
2
0
5
0
3
0
5
1
6
2
1
0
1953729342
589876155
1429118021
44830
-1906709672
407634
0
0
55
1
4
2
0
4
1
5
1
0
5
0
4
1
6
4
1
0
-1753837382
-140327682
55193769
118607
238092134
311340
6
1
79
17
0
2
1
1
3
1
0
6
0
4
0
4
0
1
0
1
354964921
1018950301
1947963353
38693
279396565
350019
4
0
80
0
0
1
1
5
0
3
1
1
4
1
2
0
1
2
4
0
1
-584993263
-710727218
922963451
101572
-1436668285
170499
0
1
47
54
0
3
0
3
0
1
0
5
0
5
0
5
0
0
108502979
702788210
520202831
380336
-2136397308
368692
6
0
64
0
1
0
4
0
3
0
5
0
2
1
5
1
0
1
-297824968
-423068154
70456250
171492
2087994361
256980
1
1
60
75
1
1
5
0
4
0
0
0
2
0
1
0
2
0
1
878302771
229741465
-551886399
492121
-1270191566
85327
0
0
35
0
6
1
6
2
1
5
2
1
1
2
0
6
0
4
0
1
-1252007717
1526573178
1789122661
282073
-675737494
223708
5
1
87
38
0
1
0
1
0
6
1
4
6
0
5
1
3
1
1
1
-830193294
443395244
-1344161289
301387
389062746
228972
2
0
99
0
4
1
1
3
1
6
2
0
6
0
1
0
3
1
2
2
0
0
1
5
5
1
6
2
1
0
0
2
1
0
1
2
1
0
2
0
0
1
2
2
2
1
1
2
1
0
1
2
1
1
2
0
1
0
0
1
2
0
2
0
-1200155558
459347894
401865299
270663
998566418
92819
3
1
45
71
0
6
0
2
1
4
2
0
5
0
5
0
6
1
1
379108948
-1612133730
-1370937739
195642
-1391249198
280768
1
1
45
55
0
3
0
5
1
4
1
1
2
0
1
1
3
1
0
5
1
1
2042078005
-661143494
1674735092
135832
-427860913
237547
0
0
38
0
4
1
3
3
0
6
1
2
5
1
4
6
0
1
1
0
1346076181
1434697876
1196848891
144733
-1106321808
29889
3
1
81
68
1
4
0
0
4
1
0
3
0
0
0
1
1
6
0
1
0
-1540060624
299393039
-1320123241
228857
1606832736
90446
4
0
36
1
3
4
1
6
5
0
0
0
4
1
6
4
1
3
5
0
1
-1423784743
1523541432
76635069
273705
-1295751912
246619
0
1
4
9
0
1
0
5
1
2
2
1
0
4
0
0
1
1
2
0
1
-1476904421
1191311372
260201592
94533
737827392
123236
5
0
41
0
2
1
6
1
0
0
1
3
3
0
3
0
4
0
0
1586063816
-1990158514
-945183064
129529
485971652
224279
6
1
40
67
1
4
5
0
0
1
4
4
1
4
5
0
6
0
2
0
1
6251959
167587398
-906652732
68910
-515790108
159544
1
0
88
0
6
1
0
3
1
3
4
1
1
2
0
0
0
1
1
1
-1139001358
-1100301163
682180117
111365
1731406769
7067
1
1
18
29
1
4
1
0
6
1
5
1
0
3
1
4
0
0
3
1
0
653583845
-730137084
2005387721
378929
1834947069
442891
2
1
52
13
1
1
2
1
3
5
0
2
0
3
1
4
0
0
5
0
0
1128662916
1601119243
-311049702
207600
-98466894
358192
2
1
67
57
1
1
5
1
6
5
1
0
6
1
4
4
0
0
1
6
4
1
1
495785429
-1765581783
-1173025864
522793
1531302513
80782
1
1
5
91
0
4
1
1
2
0
1
0
5
1
5
4
0
3
0
0
1843396155
1019177975
-2121755764
155071
-1043779348
311508
0
0
99
0
3
0
1
1
4
6
1
2
1
0
3
1
2
1
0
0
-1094915591
284858039
-2093746256
61393
-573190946
240923
3
1
9
4
1
3
1
1
1
2
1
3
2
0
1
0
5
0
5
0
1
4
2
1
7
7
5
1
1
744455790
-1347012035
-1878721238
422313
-1144216537
432523
5
1
20
95
1
3
5
0
5
1
6
1
1
0
0
1
4
0
0
1
0
1
278326893
-1555483400
1835908455
284348
-2137509042
231625
0
1
91
47
0
0
1
5
1
0
3
1
0
3
1
2
1
0
5
0
1
262063330
1390721079
1355600776
338319
1426269010
154759
5
0
84
1
4
3
0
3
0
5
0
5
1
3
6
1
1
1
1
0
319955864
-1197308095
-1034865446
18178
1943234431
149896
4
1
67
18
0
5
0
6
0
1
1
4
1
0
5
1
1
5
1
0
-1317665908
-1330823436
2045472339
292242
-186553446
251899
0
1
34
70
0
2
0
4
1
2
2
1
6
4
1
0
5
1
1
3
0
0
1509266125
1905307332
-669624487
29584
1216723155
173402
6
1
43
86
0
1
0
0
0
6
0
5
0
6
0
3
1
1
1368028477
1218260171
-496438527
134670
-603849410
247071
3
1
84
34
1
6
1
1
4
0
0
4
1
4
6
0
3
1
1
2
0
1
620837939
-1267311194
-1502548179
187720
-334691162
291982
3
1
21
79
1
6
3
1
2
5
1
3
1
0
2
0
2
0
3
0
0
-1006899648
-1972895556
-547119652
7360
1748911778
390911
4
1
88
52
1
4
5
1
6
4
0
2
1
5
2
0
1
1
0
3
0
1
-298420569
367013411
-1889602900
36715
-987171292
209844
4
0
28
1
4
0
1
0
4
0
4
0
0
0
1
0
5
1
1
415005632
1117292727
1214370329
59026
1501036258
247567
0
0
75
0
1
0
0
1
5
4
1
3
5
1
6
4
0
1
1
0
156207177
1390426474
1709591691
159861
1015955787
79966
3
0
32
1
6
3
0
3
1
2
1
0
5
1
4
0
1
0
4
0
1
1961903416
1086099398
1007034960
350488
-2096705725
265097
6
0
43
1
2
3
1
3
1
1
4
3
0
3
0
6
1
0
0
0
1
-4302497
-1890782564
-112611098
377059
1304861445
179691
2
0
2
0
3
0
3
1
5
4
1
2
4
0
5
1
1
2
0
1
-897645605
819549136
829300049
30421
2046886573
447224
1
0
67
0
5
0
5
0
3
1
2
1
1
6
0
0
4
0
9
7
0
8
5
1
2
8
7
0
2
0
2
2
0
1
1
1
2
1
2
1
1
2
2
0
2
1
1
0
0
1
1
0
2
2
2
1
1
0
1
0
0
1
1
1
0
876146650
-1404577735
884803861
426754
-1684281153
432036
1
0
70
1
4
5
1
2
1
1
5
0
1
1
6
1
5
0
0
0
0
1
25899472
-703820460
861855418
407536
340289091
158489
1
1
74
28
0
2
0
0
1
5
5
1
6
2
1
4
0
0
2
0
1
-878800206
-245057415
-839989382
280434
-1799124719
404004
6
0
50
1
3
3
1
4
0
1
4
3
1
3
4
0
1
0
0
0
0
-1051107759
249951077
1331213104
7373
2114212486
430425
6
0
84
1
4
6
1
5
1
0
5
0
0
0
2
1
6
0
1
1
-551838576
1828504592
-67758457
83066
1500571225
4335
2
0
1
1
5
2
0
4
1
2
3
1
3
5
1
1
0
0
1
0
0
-1279470606
493636437
711954848
405302
-1695424190
498216
6
1
1
79
1
0
6
0
3
0
6
1
2
5
1
6
0
0
2
1
0
1293912764
1100922903
-1154475859
172568
2026502907
67883
3
1
51
74
0
3
1
2
3
0
5
1
3
3
0
2
1
4
6
0
0
-400109150
-296025944
-137519956
15860
-326514199
251140
4
1
49
93
1
3
3
0
2
0
5
0
2
0
5
0
0
1
1
-1351572269
-305062443
-577292807
124627
-301298755
263837
4
0
41
0
2
0
4
1
4
0
1
4
4
0
3
1
3
6
0
1
285519543
857450798
89187476
522356
925686329
226529
1
0
51
0
2
1
1
1
1
6
3
1
5
2
1
3
1
1
5
6
1
0
1644954850
-1542449012
-222006260
399678
-2103823154
237799
0
1
50
37
0
5
0
6
0
2
0
6
0
2
0
6
0
0
458639710
-243613381
-1694526479
167706
-1074834822
264322
6
1
95
1
0
4
1
4
2
1
3
1
0
6
0
3
1
5
4
1
0
539909531
-987849661
-1358123610
166434
-1588685498
470121
4
0
13
1
4
5
1
6
6
1
4
0
1
4
3
0
5
1
0
6
0
1
-454683191
-498019713
2143340175
177978
-1507689487
280822
3
1
91
80
0
4
1
6
5
0
1
0
4
0
5
0
4
0
1
1335349723
-370877945
-340976445
339575
1582761773
469046
4
1
56
38
0
2
1
5
2
1
2
0
0
1
1
4
3
0
1
1
0
1
6
5
4
0
7
2
1
1
915621943
449785194
-12714485
101413
911865317
365905
6
0
9
1
5
6
1
5
1
1
2
0
0
0
0
5
0
5
1
0
393516343
76729562
-959286375
258330
-1998638485
521062
4
1
76
16
1
0
3
1
0
2
1
0
4
0
6
1
1
5
0
2
0
1
1743627739
1062152830
-718994934
497121
-517915822
266962
5
0
84
0
2
1
2
2
1
6
5
1
1
6
1
5
3
0
4
1
0
-603724292
1834699847
-460363650
268445
-449353495
25232
2
1
43
5
0
6
0
5
0
6
0
0
0
6
0
0
1
1
-1423622100
-1321057857
-10761039
380370
-1962256517
58456
6
0
51
1
2
3
1
0
0
0
6
1
4
1
0
3
1
1
5
1
0
-114434364
-1674727879
-292284202
513846
125507848
386004
2
1
7
84
0
6
0
6
1
5
6
0
0
0
3
1
6
0
0
0
-941134240
-418052147
127067743
318966
-870119000
162447
4
0
48
1
2
3
1
4
5
0
1
1
0
3
1
1
2
0
0
1
0
-1913770460
-357987175
-1852191064
502636
-1782879988
265202
0
1
20
76
0
3
0
3
0
1
0
1
0
4
1
5
4
0
0
51390718
-1757080252
625278967
82890
477929114
437592
5
1
61
13
1
5
4
1
3
2
0
1
1
1
0
1
5
3
0
4
0
1
1686626786
1139750450
-2091696955
69198
-366836150
149492
2
0
2
1
3
2
0
5
1
6
3
1
2
2
1
0
1
1
3
5
0
1
1287386563
871997302
-1159003975
337898
-1370069878
265420
6
1
33
29
1
1
2
0
0
1
3
5
1
3
1
1
4
3
0
5
1
1
-459473966
747417637
662225040
172038
404621418
42816
3
0
30
0
3
0
2
1
0
2
0
0
0
1
0
1
1
0
-1198312353
520689625
-1453305580
501093
-781944693
53032
5
0
17
1
0
5
0
4
1
4
5
0
2
0
0
1
2
1
1
0
-2088025893
-1059739365
2102328185
290826
1293808008
63449
4
0
23
1
2
5
0
3
0
3
0
5
1
5
6
0
0
0
1
712652681
-222828320
1244183030
380361
834157459
57050
6
1
23
50
0
0
0
3
1
4
4
1
4
5
0
3
0
4
0
6
5
6
5
3
5
6
2
2
0
2
2
1
1
1
2
1
2
2
2
1
0
2
1
1
0
1
2
2
1
1
0
1
1
0
2
1
1
1
2
1
1
2
0
901192030
-76583266
964104404
251767
1846953619
47159
4
1
100
87
1
0
5
1
3
0
1
6
4
0
6
1
1
2
1
2
6
1
0
-547887617
-42682448
1767915159
56161
1265017152
376615
4
1
12
26
1
4
6
0
0
0
6
0
3
0
3
0
3
0
1
-1565922289
545249821
1721070939
101252
1311756836
320192
5
1
98
85
0
3
1
2
4
1
3
6
0
5
0
1
0
2
1
0
1793653786
-332123418
-80771409
89002
1305507228
199811
3
0
88
0
2
1
3
1
1
3
3
0
4
0
2
0
6
0
1
196131102
781712846
1180160262
231249
1554871646
147375
0
0
4
1
0
5
1
4
2
0
4
0
0
1
3
0
0
5
1
1
522582049
-719375546
1831557646
357832
-2103974501
232555
5
1
63
41
0
1
1
0
2
1
2
3
1
6
0
0
6
0
0
0
0
958084110
-1830300502
-535758986
425808
-727722413
388038
0
0
53
0
2
0
2
1
0
0
1
2
4
0
5
0
6
0
1
-471347134
1130407877
508256766
128419
828332670
178873
4
1
38
1
0
4
1
2
4
0
0
0
3
1
5
2
0
4
0
0
681171621
1226086622
-670801143
145334
-474055535
459966
2
0
2
0
3
0
1
0
3
1
4
6
0
3
0
1
0
1
-1916853704
-1895540907
1640522638
91188
1466748486
386883
5
1
67
16
0
1
1
1
0
0
5
1
4
5
0
3
0
4
1
0
1133784303
-1061977487
1634927162
141396
-427095836
14700
0
1
47
76
1
5
1
0
5
1
6
3
1
2
1
1
1
0
1
5
4
1
1
82386237
-1593339836
-2106375383
243807
-1924136229
92925
1
0
0
1
5
6
1
1
2
0
4
0
3
1
1
4
0
1
1
0
150594886
1770910628
351365306
389078
2020934617
123650
4
1
90
76
1
3
4
0
5
0
0
1
5
6
1
2
2
0
4
1
1
741169957
-2018797866
-186855103
128244
380005558
184928
5
0
66
0
1
1
2
1
0
3
1
3
5
0
2
1
3
2
1
0
-1309609857
282378635
-877632787
356653
119480699
78068
6
1
35
21
1
2
6
1
2
0
0
2
0
6
0
6
1
3
0
0
1
3
5
5
4
4
1
1
-1000479712
-2107166004
1986704909
115554
-1157589768
68013
1
0
29
0
2
1
1
1
0
2
0
5
0
1
1
2
0
1
1
-841069028
-2045907112
-692962643
132573
685090401
120876
5
1
64
23
0
4
1
5
4
0
4
0
2
1
5
3
1
1
1
0
0
-1070988810
887412810
-1550358437
298335
-911198169
438021
2
1
72
72
0
3
0
4
0
4
0
3
1
3
2
1
4
6
1
1
-981122439
412310123
-1174053854
309596
-9942317
483011
5
0
43
0
5
1
0
0
1
4
2
0
1
0
3
1
6
2
0
1
2087360734
-49967416
-906841324
284236
-803895453
422938
0
1
45
64
0
6
1
0
4
1
5
1
0
5
1
6
1
0
0
1
0
1712577933
1128488435
-956464864
72765
-262217919
460385
4
1
38
74
0
6
0
1
1
1
1
1
6
4
0
4
0
6
1
0
1819403878
1923691993
-1885489654
385248
1120754584
187341
6
0
81
1
2
3
1
4
6
1
1
6
0
0
0
4
0
3
1
1
-1735050645
764548923
-415347767
205481
-1146901916
63766
3
1
44
100
0
1
0
3
0
3
1
5
2
1
6
2
0
2
0
1
1227402857
-783940551
-2043430851
365296
-1262514222
494847
3
0
44
1
1
2
1
3
6
0
0
1
4
5
1
2
1
0
4
1
0
-2047943581
-982962396
1129153772
228340
303318435
507595
4
1
17
78
0
0
0
3
0
4
1
4
6
1
2
6
0
4
0
0
1240504152
224284333
-1220482625
427543
1403533055
241215
0
1
35
44
0
2
0
3
1
6
0
1
5
3
0
0
0
6
0
1
2082945265
238962599
-910743678
12516
-713258707
3684
1
1
2
25
1
3
0
1
2
1
1
3
6
0
1
1
4
3
1
1
2
1
0
1676217564
-763467660
-191073088
322660
-1565432381
41938
6
0
29
1
4
3
0
4
0
6
1
1
2
0
6
1
6
3
0
0
-1420750513
1103847924
-1132098725
446914
637013626
66142
0
0
27
0
0
0
6
1
1
6
1
3
5
1
0
6
1
0
2
0
0
-1962403957
1896333274
-1208480227
404119
-2008448628
197617
3
1
9
26
0
0
1
3
3
1
5
4
0
1
1
6
1
1
4
5
1
6
5
0
6
2
4
3
0
0
1
0
1
0
0
2
2
1
1
0
1
1
1
1
1
2
0
2
1
0
0
1
2
0
2
2
2
2
0
2
2
0
1
0
0
880942488
-1185259775
409872756
449335
544062852
23083
0
1
71
30
0
4
1
4
2
0
5
0
6
1
4
2
1
6
4
1
0
-1779793792
902691371
1227579907
68643
-1451312457
322559
3
0
98
1
6
0
0
3
1
5
4
1
0
5
0
4
0
1
0
0
-422537812
1080360128
1890027647
83043
-1201010166
423184
5
1
85
79
0
0
1
3
3
0
3
1
1
5
1
5
6
1
6
3
1
0
1271978337
-1704959084
449613308
513791
13439251
168132
6
1
23
49
1
0
6
1
6
3
1
3
6
1
1
1
0
1
1
2
2
1
1
1110846910
-1021111474
251436117
224730
1329301016
113459
4
0
95
1
5
3
0
0
0
2
0
6
0
1
0
1
1
1
68483412
-803123782
-979767012
3861
1448225880
5485
0
0
53
0
6
0
0
0
6
1
2
4
0
3
0
6
1
1
1321970532
-167979057
-1323043196
341904
-723977047
477158
6
1
76
88
1
0
3
0
3
1
0
6
0
0
1
1
0
0
1
0
0
532680006
-484253340
-1465053908
223231
1360500526
243788
0
1
32
34
0
6
1
2
0
0
4
1
6
5
1
4
4
0
1
1
1
726720189
1279465250
-176578177
472087
-1880015986
261012
3
0
62
0
4
0
2
0
0
1
3
2
1
3
2
1
2
5
1
0
-1754023257
-188870513
-1657753275
186229
351348944
418478
0
0
18
1
2
6
0
0
1
4
3
1
2
0
0
5
0
5
0
0
-1341993215
-1266030922
1939462634
192947
-1508706722
426313
4
1
83
2
1
5
2
1
4
6
1
0
6
1
6
5
1
1
1
0
2
1
1
441103878
-593371664
1192186319
412411
306353579
362735
6
1
25
73
1
1
1
1
1
4
1
0
5
1
3
2
1
0
2
1
4
2
0
1
65234268
368417011
-869867977
337687
-1441074734
146471
1
0
60
0
4
0
6
0
6
1
3
0
1
0
5
0
2
1
0
-725466925
-2048587706
208879932
327283
1410540164
160243
3
0
51
1
4
5
0
6
0
6
0
0
0
2
1
4
6
1
0
1598815730
55071122
1119378747
196718
-1852522653
224837
3
0
99
1
5
1
1
4
2
1
4
6
1
2
6
0
1
0
5
0
4
3
2
4
0
1
-1208742459
1391279326
-791325949
428781
-91228981
493060
1
0
0
1
2
2
1
0
2
1
3
3
1
5
4
0
5
0
4
1
1
-1525026496
-1467993378
1062977610
17882
1114141933
184216
2
1
67
76
0
4
0
0
0
0
1
2
1
0
6
1
6
4
1
1
445436446
-1378370052
-2023843310
216670
1242016526
440013
3
0
82
0
0
0
4
0
5
0
2
0
4
1
6
5
0
1
1170278032
-1561383134
-1766033189
122213
1014265823
187253
4
1
99
69
1
1
4
1
6
6
1
2
3
0
4
1
6
3
1
0
2
1
0
-833640916
1333970305
301325162
30213
1421313688
183049
5
0
21
1
6
5
0
6
1
4
0
0
3
0
0
1
1
3
1
0
-1966218849
-360260260
-1284346239
400878
1066258274
237252
5
1
45
3
1
1
3
1
6
5
1
3
0
0
0
1
4
4
0
5
0
0
67385929
-1090705154
-1474827086
520720
1841749865
302272
5
1
9
8
1
6
3
0
5
1
0
3
1
3
5
0
1
1
6
5
0
0
504743298
1356689775
675443514
54810
423249373
135498
2
0
31
1
5
5
0
2
0
0
0
0
0
5
0
5
0
1
669819268
740619807
-606123044
129840
1564822851
121427
4
0
69
0
4
0
0
1
2
2
1
6
5
0
4
1
6
0
1
1
-1142477735
1721319705
772928898
144120
-923352510
37292
3
1
84
83
0
4
0
3
1
3
3
1
2
6
1
6
1
1
1
3
0
1
1442021250
-1820573918
-2109478824
124150
-1914074421
200320
1
0
15
1
3
3
1
5
2
1
3
1
1
2
3
1
4
0
0
0
0
1
-1664086650
-1658603893
-785644274
219015
-1551861673
406883
4
1
92
22
1
6
5
1
1
5
0
1
1
5
3
0
1
1
2
4
1
0
1983672771
-2133435098
-1238945361
81985
-707079529
411106
2
1
62
89
1
3
4
1
1
3
1
0
4
1
5
5
1
1
5
1
6
4
0
0
1528531510
-1814270345
909269215
176188
-386617575
472299
4
0
15
0
2
0
0
1
3
2
0
2
1
1
3
0
4
1
1
-269966869
680124911
1805714512
500295
-517909568
327078
0
0
51
1
6
2
0
0
0
0
0
0
0
4
1
2
5
0
0
3
0
4
3
3
0
3
1
1
2
0
2
1
0
1
0
0
0
2
2
0
2
2
0
2
2
0
1
2
2
0
0
2
2
1
1
0
2
1
2
1
2
0
1
1574413367
-32010554
-559669040
449186
-1121134617
329993
2
0
78
0
4
0
3
0
0
0
4
0
3
0
1
1
0
-628021242
-1815308567
-1603683612
346960
-1711631366
439909
1
0
90
0
2
0
1
1
6
2
0
4
0
1
1
6
6
0
1
746779210
-143348939
-1452773906
179388
-320584381
227557
3
1
58
92
0
6
0
5
0
5
0
1
0
4
1
1
2
1
0
1132564720
865673074
500389501
144537
-253150057
174882
0
1
71
30
0
1
0
0
0
1
0
5
0
1
0
1
0
0
1813637587
-649669769
106329275
110341
-1875653566
123438
4
1
12
20
0
3
0
5
1
6
3
0
6
1
3
3
1
5
5
1
1
-448895418
1954485540
-975076340
68393
1794033485
514261
6
1
16
48
1
4
4
1
0
3
0
3
1
2
2
0
1
0
5
0
1
1050847438
1716142935
2037421665
130751
-1307957863
260054
3
0
65
1
3
1
1
0
6
0
6
1
5
2
0
0
1
5
1
0
0
-1516059416
-1294343066
-1108827148
275562
-717114339
368551
3
1
66
38
1
5
2
0
6
0
4
1
4
0
1
4
1
1
4
0
0
1
-1656251132
-828410016
-1165284680
500214
727525346
125697
0
1
69
72
1
1
1
1
1
5
0
5
1
3
2
1
3
1
1
0
5
0
1
1727961136
1343472905
-850039776
365585
-348779675
195034
1
0
44
1
1
4
0
4
0
4
1
1
1
0
4
1
5
1
0
0
-580955126
-1587237140
241545901
376427
1441407844
359063
1
1
7
51
0
6
0
4
1
1
6
1
0
0
0
2
0
1
0
1
-739870320
1119578339
-1956726563
466609
-59912564
392400
0
1
81
57
1
5
2
0
2
1
5
4
0
0
0
5
1
0
2
1
1
1683764217
-1304634609
-298627891
408683
-1846936766
424288
2
0
89
0
6
1
1
6
1
3
3
0
3
0
3
0
6
1
1
-1925579239
686797625
-1207524166
56363
1445393767
202066
6
1
2
28
1
0
5
1
0
4
0
2
1
4
2
0
0
1
3
0
0
1
-1616400729
-178038937
-1454137194
186954
1364098831
513552
5
0
57
0
2
0
6
0
1
1
2
5
0
6
0
6
0
6
6
7
7
6
9
4
8
3
5
0
-823357324
273029734
-786285191
468109
-1893893847
306566
1
1
69
2
0
4
1
2
3
1
0
3
0
6
0
6
0
3
1
1
-960595006
1065969425
-1233535972
313358
1855208609
202174
4
1
67
90
0
3
0
0
1
0
5
1
4
3
0
3
1
5
3
0
1
2072108952
-765929089
379124250
166472
-1416518922
184764
6
1
93
55
1
4
0
1
4
3
0
2
1
5
1
0
6
0
0
0
0
-467631159
-1397937926
-227062103
79357
1954482928
513132
4
1
60
62
0
5
1
6
4
0
5
0
6
1
0
4
1
2
1
1
0
-1075381949
-1330121626
-1700464102
437483
574657261
209684
0
0
99
1
3
1
0
1
1
1
6
0
3
1
1
3
1
5
2
0
1
1013310079
-410608577
-1015564516
58957
1468264748
512792
6
0
99
0
2
0
0
0
3
1
3
5
1
6
6
0
5
1
1
-1416216600
1629217913
-884396828
108763
-309596989
285476
2
1
61
51
1
5
3
1
0
4
0
4
0
3
1
3
3
1
2
3
0
0
1879965957
1969535438
-1902329484
486232
1792103537
44432
3
1
1
98
0
5
1
3
4
0
5
0
0
0
6
1
3
0
0
1
-615489987
-2090392206
248464292
106134
-1698234268
354136
5
1
75
93
1
5
6
0
5
1
6
0
0
2
1
4
2
1
6
5
0
1
2097762851
-46089879
1680604723
494029
-893728434
495541
6
1
62
16
0
4
0
1
1
4
5
0
1
0
6
1
4
4
0
0
515525920
-1249137176
-169046675
463724
18459182
129115
5
0
23
1
6
4
1
4
2
0
4
0
5
0
2
1
5
5
0
1
583954641
1372121684
678880513
25439
-1610615933
453287
1
1
69
62
1
2
5
1
3
5
1
4
5
0
6
0
5
0
0
1
0
-2106524740
-1771409416
-579354095
505719
164514819
309997
3
1
80
69
1
2
4
0
3
0
6
1
0
4
1
2
5
0
1
0
0
-276192867
-540713333
1834098613
243895
-1361121349
455694
3
0
37
0
3
1
3
4
0
2
1
1
0
0
1
1
0
1
0
0
-1933659671
-653953181
-958122418
185200
-1189545474
266222
6
1
15
81
0
3
0
1
1
3
5
0
5
1
6
4
0
2
0
6
2
2
0
4
9
10
10
8
0
8
1
606316002
-1617959617
394122560
473996
-772211421
113808
4
0
98
0
1
0
5
1
4
0
1
1
5
0
3
1
5
6
1
1
-846717536
247336397
388353841
322125
1697535099
271418
5
1
18
37
1
0
1
1
4
2
1
1
1
0
4
0
6
1
0
0
1
1
283500617
-60856110
-1144042296
388549
1110576054
247655
6
0
100
1
4
5
1
0
5
1
3
1
1
1
5
0
4
0
6
0
1
-256478468
722133025
-1254066771
142953
-2059152358
159161
4
0
53
1
4
4
0
1
1
6
4
0
0
1
4
1
1
5
0
0
1
228464945
-1479699308
-289626304
175068
1691478224
46628
4
0
20
1
2
0
1
1
4
0
1
0
2
1
4
6
1
6
4
1
0
1643305844
-1569224011
-735511889
193101
1612133657
298568
5
1
57
62
0
0
1
6
2
0
0
0
2
1
2
6
1
6
4
1
0
-74788679
525411242
-1169787298
53491
1173805158
451169
0
0
10
1
6
2
1
2
2
0
6
0
4
1
0
5
0
5
0
1
1295735931
-668537290
500932642
460216
-1088192015
112818
0
1
21
3
1
5
2
1
2
3
1
0
4
1
4
5
1
0
3
1
0
4
0
1
-421723234
922848981
-223306861
328461
498844312
47336
3
1
91
35
1
2
1
1
2
2
1
5
0
0
1
0
3
1
3
3
0
0
-1170506916
-158742786
-769478582
184375
-1492896061
421420
1
0
50
0
4
0
0
1
6
1
0
1
1
5
5
1
5
4
0
1
-518319863
-482261056
-273321844
198995
909721781
237695
4
0
45
0
4
0
3
0
1
0
2
1
1
6
1
1
0
1
1
-576553791
455446822
-1500228812
404738
1998022632
508378
2
1
67
6
1
2
3
1
2
1
1
4
6
0
2
1
6
1
1
6
3
1
1
1549811409
-531534956
-1499343281
27546
1210588904
189371
3
1
32
2
1
0
4
0
3
1
1
3
1
4
0
0
2
1
3
1
0
1
1458260275
-624290737
-1444792886
447780
1287085361
198815
1
0
21
1
5
0
0
5
1
6
0
1
1
5
1
3
2
0
1
0
1
606696064
783919364
1463897320
494044
-2019276310
441369
1
0
88
0
1
1
6
0
0
1
1
4
1
0
1
1
4
3
1
5
7
6
2
3
0
1
2
0
-306054049
1141203266
-1141201901
165057
-1035443681
112014
0
1
60
50
1
4
3
0
0
1
2
4
1
1
4
1
6
4
1
0
4
1
1
1598845491
-597804836
-491710133
31188
803155321
139506
1
0
91
1
4
3
0
0
1
3
3
1
2
4
0
5
0
0
1
0
-484564445
1094348058
79466047
473058
2144642050
115285
1
1
23
23
1
0
4
0
3
1
3
3
1
0
2
1
6
4
1
5
2
1
1
-762883858
750568264
-1047226823
449727
-645745460
184697
2
1
24
75
0
4
0
4
0
0
1
0
1
0
1
0
4
0
0
-1902824413
-394278404
626722209
228425
1888397988
219940
3
1
23
98
1
4
5
0
0
0
5
0
6
1
0
5
1
2
3
1
1
-411600184
-1903634972
-1644058047
414366
354016905
275762
4
0
59
0
0
0
3
0
0
0
5
0
6
0
0
1
0
-686699695
1177150350
977608138
166654
-1230246624
293287
6
1
24
76
0
6
1
4
2
1
0
2
0
0
0
4
0
3
0
1
-95140597
-346212329
-500905906
169272
273690920
505033
3
1
10
4
0
2
0
1
0
2
0
6
0
3
0
4
1
1
992812030
-1790176307
-1270217657
410039
1192053647
30952
3
1
53
32
1
5
1
0
3
1
5
3
0
1
1
5
6
1
1
0
0
0
579464516
-63521411
-1327534128
435778
2106112479
463643
6
0
92
0
6
0
4
1
3
5
1
4
3
0
5
1
2
5
0
1
422139079
-1429072289
-239673898
275350
-1753515487
393925
3
0
93
0
5
0
0
0
1
1
4
3
1
0
4
1
6
2
0
0
708988197
2048506225
149820138
161156
1285240031
1939
2
1
75
75
0
3
0
1
1
1
6
1
4
3
0
0
0
2
0
1
-622871382
2137821065
387954592
131616
1731954511
250235
1
0
24
0
2
1
2
1
1
1
3
1
3
6
0
2
1
1
6
0
1
-994858367
-763602832
-313806259
357895
938731054
455735
4
0
93
0
3
1
0
3
0
3
0
0
1
0
3
0
1
0
0
-1179907872
-843467913
-2024616604
425017
-60949158
304019
6
0
22
0
6
0
5
1
0
2
1
4
5
1
2
6
0
4
0
5
8
7
4
4
7
5
7
7
0
-300411489
-2110145830
1792280127
16364
-733810430
49063
0
0
82
0
1
1
0
6
1
0
0
1
1
2
0
2
1
1
3
0
0
-560778543
2113187888
-128566116
96906
540915553
481195
6
1
34
70
1
6
2
0
4
1
4
1
0
4
1
5
1
0
2
1
1
-1979662202
2054482845
-162330172
72522
-1155319183
506236
1
1
32
100
0
6
1
1
3
0
2
1
1
6
1
3
6
0
6
1
0
890074053
-1409956051
926680978
128591
1632289517
354010
3
0
5
0
5
1
0
6
0
4
1
4
5
0
4
0
5
0
1
-1613426872
-776823928
82561447
454435
1027255550
24448
1
1
30
10
1
4
3
1
1
2
1
4
0
0
6
1
3
6
1
1
2
0
0
-1256625258
957103773
-1098642855
221228
-192324785
265619
1
0
25
0
5
0
6
1
6
1
1
0
1
0
0
0
1
1
0
-1790007839
-839923767
2098026535
57141
-1956182189
293212
1
1
27
33
0
5
0
6
0
0
1
1
6
0
0
0
2
1
1
-335280396
2056469712
436858437
164966
1698834476
513136
4
1
92
35
0
6
1
1
5
0
1
0
6
0
1
0
5
0
1
1481082623
-487446668
-2098484208
519220
2073984151
255191
4
0
24
1
1
3
0
5
0
0
1
1
2
0
6
0
2
1
0
2079876400
-1721448700
-2137831315
187427
-1513349640
494310
5
0
94
0
4
0
2
0
2
0
3
1
4
1
1
1
4
1
0
-888176062
329390708
2004834596
470459
411046142
302445
6
1
81
3
0
5
1
2
2
0
2
0
5
1
6
5
1
0
0
1
1
-745573363
-18468046
1949528960
390609
-1385695072
142824
2
0
13
1
2
6
0
3
0
1
0
6
1
4
1
1
2
3
1
1
1650926666
390955947
-1000866260
282088
771154679
301108
2
1
34
71
0
4
1
4
3
1
6
0
0
4
0
3
0
2
1
0
714347758
-1241676730
-1779157081
451079
-553731050
457209
5
1
62
94
1
2
5
1
4
1
1
5
5
1
6
3
0
1
1
6
5
1
1
-1628888704
256639213
1965732406
93288
-2138182043
22562
6
1
84
96
1
6
1
1
3
2
1
3
6
0
1
1
3
1
1
6
2
0
0
4
1
0
0
0
-96532598
-1809254043
1403761807
5424
-447998896
43375
1
0
81
1
2
2
0
6
0
3
0
6
0
2
0
6
0
1
-694811634
-1032649923
1906424281
472909
544061643
140357
6
0
45
0
0
1
6
4
1
4
0
0
1
1
2
0
0
1
0
0
1578896844
-724980332
1308302444
33325
1805607091
305927
0
0
24
0
6
0
4
0
2
1
6
1
0
2
1
1
6
1
0
-1748260376
-863767941
1911090766
87804
-1179948745
260176
3
1
14
83
1
0
4
0
0
1
5
3
0
4
1
1
1
0
1
0
0
1298616762
245997762
1786045502
10323
1620887352
258696
1
1
81
81
0
5
1
3
5
0
4
1
1
0
1
2
5
0
0
0
0
742084357
-876767812
1857074861
285635
-1220076644
332412
6
1
66
0
0
0
1
0
4
1
5
4
1
2
1
1
1
6
1
4
5
0
1
-928272039
526710196
1626134326
150206
1740376881
51184
0
1
52
69
0
5
1
2
3
0
0
1
2
3
0
1
0
5
0
1
1591193059
811750876
1034986953
232041
513912668
254301
5
1
84
99
1
0
4
1
0
4
1
4
0
0
3
1
2
3
1
3
6
0
1
-1756479046
557550215
7764534
233180
-2046412293
36004
4
0
98
0
6
1
4
3
0
1
1
3
3
0
5
1
6
0
0
0
1777974535
-242983616
1655540441
339454
-2015030379
63761
6
1
69
14
0
6
0
6
1
2
2
1
6
4
1
5
6
1
6
2
0
1
1289968907
1739085483
996921524
396603
-607616948
23788
1
0
2
0
1
1
3
4
1
6
5
1
1
0
0
1
0
5
0
0
1631215345
440553466
1834400305
310109
1077710135
430646
0
0
57
0
5
1
0
2
1
0
2
0
3
1
3
4
1
2
1
1
1
130948588
980534004
55349702
212283
390303076
152902
3
1
89
63
0
2
1
3
2
0
2
1
3
3
1
0
6
1
2
0
1
0
874431081
-864175264
276215218
29981
460045544
344534
6
0
9
0
3
1
4
4
0
4
0
3
0
6
0
0
1
0
1365190533
33187630
-441500011
69531
-804157333
49060
5
0
8
1
2
2
1
1
5
0
1
1
4
2
1
1
0
0
4
0
4
4
10
3
3
2
2
4
6
5
5
1
1438403812
-1120838010
-1668102292
501770
1447057914
296134
5
1
32
100
1
4
3
1
4
0
1
5
4
1
6
1
1
4
6
0
5
0
1
-2139451567
1695238732
-1184965361
519454
-1674785560
396032
0
1
0
36
1
6
0
0
6
1
4
5
0
1
0
0
0
4
1
0
-921617691
-1356349457
-1796714396
59062
1506385507
210025
4
1
60
52
1
1
6
1
2
4
0
6
0
6
0
0
0
0
0
1
72720086
205865234
-1091704779
177954
267880598
399369
2
1
29
10
0
1
0
0
1
5
5
1
3
2
0
1
0
0
1
1
-1563548994
183700770
-367798233
386702
252405323
105880
6
0
3
0
1
1
4
3
0
0
1
1
5
0
6
1
2
6
1
0
-2100932340
-313934580
857175194
474311
-2106765709
268249
0
1
32
33
0
0
1
5
3
1
4
5
0
2
0
1
1
4
4
0
0
767149975
874032168
1228597086
205185
1856868719
152267
6
1
52
10
1
6
2
0
0
0
0
1
0
3
0
3
0
6
1
0
-1790933956
392669781
-91681522
494226
778449521
432787
1
1
81
99
1
2
4
0
0
0
5
1
1
6
0
6
0
6
1
1
1541715994
-1056863736
-2132870449
321062
-42048644
202782
2
1
88
45
0
6
1
6
4
1
5
4
1
6
6
1
4
4
0
4
1
1
1514304298
-425475519
-229561551
246699
292894411
236801
0
0
31
1
5
5
1
4
3
1
1
0
1
4
1
0
6
0
3
0
1
-849574692
1445828400
1485702896
34385
-1408264893
461181
1
0
68
1
2
4
0
6
1
6
1
1
6
2
1
0
5
1
1
1
0
0
390853467
-995211117
-64892947
456448
1992101849
468728
0
0
92
0
3
1
5
0
0
6
0
3
1
4
4
0
4
1
1
2018695450
-1900960474
-1211760468
137361
1439607521
12965
1
1
98
80
0
4
1
2
2
1
6
3
1
0
3
0
0
1
3
1
0
1
-732963981
72335630
-1876568138
259701
71286879
175402
3
1
7
21
0
6
1
4
0
0
6
0
0
1
2
6
1
1
2
1
1
435659104
1037416255
-1885657629
391283
-576136988
3271
3
0
55
1
2
5
0
2
0
4
0
2
1
3
3
0
1
1
4
0
3
0
5
3
1
-697377255
1368929171
-141007469
260696
-1222278816
480495
0
0
65
1
2
0
0
5
1
2
3
0
6
1
3
6
1
3
6
1
0
-1711174189
467302152
1294382141
204296
430310722
115580
2
0
59
0
3
0
2
1
6
5
1
3
0
1
5
5
0
4
0
0
-1112917812
514144166
2025159618
67770
1835348873
134442
1
1
73
82
1
1
6
1
3
0
0
3
0
5
0
0
0
3
1
1
-938924995
735008393
1045110099
512423
-1112638403
250673
3
0
3
0
3
0
4
1
2
0
0
2
1
1
4
1
5
6
1
0
499022595
856031203
498373865
31394
-1347214384
36846
6
1
36
52
1
5
4
0
4
1
3
5
0
4
1
0
5
1
2
2
0
1
680001663
2118504724
2125265306
445039
1126829345
227599
0
1
46
30
0
4
0
5
0
5
1
0
1
1
4
2
1
5
0
0
1
2124748193
862832694
-200085909
9900
780558921
159749
4
0
15
0
2
0
0
0
3
0
6
1
6
5
0
4
0
0
1193590857
1176203668
-982645052
308584
966634384
238684
1
1
2
93
1
4
6
1
0
5
0
6
1
6
3
0
1
1
3
3
0
1
-94768938
2136050472
664931143
218891
-375836639
40434
2
0
65
0
0
0
4
1
4
2
0
4
0
1
1
3
5
1
1
-1875029847
327163099
1345517104
234693
1028217113
51708
6
0
29
0
3
1
4
0
0
0
0
5
1
1
0
1
0
3
1
1
-1012399466
70308797
2049461204
240374
-1997480080
343278
4
1
90
34
1
1
3
1
3
1
0
6
0
2
0
1
0
0
0
1
-792587736
-307785081
-1227542744
467945
-1134948810
118110
2
1
14
61
1
1
3
1
0
1
0
2
0
0
1
5
3
0
3
1
1
78895344
86804215
-490541232
498045
613251023
191504
4
0
70
0
1
0
2
0
4
1
0
3
0
6
0
2
0
1
225602609
634202921
968828149
48236
-1500777777
142121
5
0
75
0
2
1
1
4
1
6
0
1
1
4
1
6
4
0
4
1
0
2080501364
2073596254
-312770568
14209
-1961914066
54547
2
0
13
0
2
1
5
2
0
0
0
4
0
5
0
6
1
0
5
4
0
0
0
5
1
1119785971
-1620946272
-885299961
403801
-1995221420
271257
2
1
99
90
0
1
0
1
0
1
0
3
1
1
0
1
3
3
0
1
-1917630064
2032047506
-173557428
329011
-1934777413
438748
4
0
44
0
2
0
1
1
4
4
1
3
0
0
2
0
0
1
0
-860672595
-318005861
-1312120295
62368
1988621936
484554
1
0
78
1
4
4
1
0
5
1
3
1
1
0
5
0
3
0
4
0
1
-1449956672
-1353400923
149392141
154097
1560038699
439394
2
1
49
70
0
5
1
3
6
0
6
1
1
3
0
5
0
4
0
0
-1270576209
1151102937
807166800
334428
962987182
78133
0
1
68
59
0
0
0
2
1
4
1
0
5
1
5
4
1
3
1
0
0
43615909
2063098913
-1768682226
523491
-2009802312
412112
3
1
28
94
0
4
0
4
1
5
6
1
2
6
0
5
0
5
0
0
-1635873328
1949976607
1602858974
38569
2084999477
186525
1
1
41
70
1
5
0
0
0
1
1
1
1
1
0
0
3
1
0
0
1
1
1693260072
-93537630
-1309246683
123212
-1926731463
190467
1
1
77
48
0
0
1
0
0
1
2
5
0
6
1
5
2
1
0
6
1
0
-1303642765
-184088112
1325552023
190335
-1809291763
508873
4
1
78
39
1
0
0
1
5
4
0
2
0
6
0
5
0
5
0
1
89278037
-1269519348
594724937
406299
-1847015601
133528
0
1
62
62
0
4
1
1
2
0
2
0
2
0
2
1
6
3
1
1
1049033420
-104511147
-356796001
312162
148556354
309293
1
1
68
3
0
5
0
0
1
3
6
0
4
0
5
0
3
1
1
-196079713
1898317585
-1233217439
523428
-1707662407
410727
3
0
56
1
4
0
1
6
5
0
0
0
4
1
3
6
1
4
4
0
0
-486727440
999170739
483860374
404155
-1137455722
476548
0
0
22
1
0
5
1
2
6
1
4
0
0
2
1
1
4
0
0
0
0
1300451542
-1811879047
1914837115
363416
-277766381
229235
6
0
23
1
6
5
0
2
1
5
0
1
2
2
0
3
1
3
6
0
1
1949439103
-326005362
789151071
109686
-2056561646
54593
1
1
99
16
1
3
6
1
6
0
0
1
1
4
1
1
3
4
0
0
0
4
7
9
2
4
2
5
6
3
7
0
-245027882
-301570690
498851703
305555
483382575
332166
3
0
73
0
3
1
5
5
0
5
0
1
0
1
0
5
0
0
343143797
921695903
-127432839
373618
1726676442
3043
5
1
93
40
1
0
6
1
0
1
0
2
1
3
1
1
6
6
0
5
1
0
1918353446
617224830
1850412212
524013
-1962528159
392862
6
1
68
48
1
1
3
0
3
1
3
2
0
5
0
4
0
6
0
0
-1220999077
2042978781
-7050191
44456
1496392494
116810
3
1
93
72
0
2
0
5
1
3
3
1
0
0
1
2
3
1
0
5
0
0
-462240412
217466470
308006190
353094
-1763708118
378679
1
1
84
58
1
6
3
1
0
5
0
4
0
3
0
3
0
3
1
0
-874727281
-1545300070
1378271330
245152
-929034558
339190
4
0
87
1
1
1
1
3
0
0
4
1
5
5
1
1
5
1
1
5
0
0
1960958980
-717278299
2047871839
436427
-1725011135
103519
5
1
72
32
1
1
5
0
1
1
1
4
0
5
0
2
0
1
1
0
243976326
1081213036
1534537224
433735
-342940126
274584
5
1
21
9
0
3
0
4
1
6
2
1
6
4
1
0
1
1
0
3
0
1
-1362507994
664814382
572216862
459535
-1318300437
4480
2
0
17
0
2
0
2
0
3
0
2
0
6
1
5
5
0
1
-696692404
229027260
1080259
404949
1010326024
53904
2
0
46
0
2
0
0
0
4
0
4
1
4
2
1
4
6
0
0
-1861157797
1769271891
734696805
365651
-1708717471
54602
1
1
84
52
1
6
3
1
6
0
1
5
1
1
2
6
0
6
1
2
4
1
0
-125492773
-62328497
-27083380
193834
1603518539
317271
4
0
40
1
3
2
0
4
1
3
2
1
0
4
0
3
1
4
0
1
0
-237329182
770150437
1842830707
141969
-867146030
460186
0
0
81
1
3
6
0
3
0
5
1
0
0
1
2
1
1
5
6
0
0
952192039
-723588449
-1427543256
507804
-203042729
495579
6
1
65
51
0
1
0
4
0
6
1
4
6
1
4
0
0
3
1
0
-811944954
-372541847
1579127393
497748
-183221923
468698
3
0
66
0
2
0
2
1
3
2
0
4
1
1
2
1
3
4
1
5
2
7
0
3
0
3
6
0
-2035787212
1492892118
1087800070
422559
-1914546586
84672
6
0
84
0
0
1
3
1
0
0
0
2
1
2
0
1
4
0
0
0
871450017
1610724669
-1881648915
147854
1721451356
251531
5
0
91
1
1
0
1
5
6
1
1
6
1
5
6
1
1
5
0
1
1
0
1868144861
-1806938587
1873018640
71821
-1406061214
281965
0
1
81
97
0
2
1
6
4
0
2
0
0
1
1
0
0
0
1
1
1605135077
726248145
1022205467
379742
1896533123
88342
5
1
11
32
0
4
1
5
4
0
3
1
2
2
1
2
1
1
5
4
0
1
1933531206
1611476451
-2079770248
473838
1713553847
63518
6
0
40
1
6
5
1
4
3
0
0
1
6
1
1
4
0
1
3
1
1
1
-647407029
-1137882565
1093768441
96309
-294287909
393292
5
1
72
58
0
3
1
1
3
0
0
1
3
5
0
6
0
4
1
0
-1405216928
-2098421451
874926129
504612
1790709159
29226
5
0
56
1
0
5
0
1
0
2
0
0
0
3
0
1
1
0
618190441
-1246181740
-47339653
98542
1049349628
302266
4
0
40
1
2
5
0
5
0
6
0
2
0
0
0
1
0
1
-2020184446
-30826328
-713030464
445646
1825646054
38913
6
0
78
0
3
0
3
0
1
0
6
1
0
3
0
1
1
0
1873060574
231411237
-890867864
154094
1447968092
177513
1
1
8
99
1
3
6
1
1
1
1
3
0
1
6
3
1
2
4
1
6
6
1
0
-887077252
1029658507
556568343
198304
-1301743029
478897
0
0
76
1
5
6
0
4
1
1
5
0
0
0
3
0
4
0
1
-1881169990
1273821435
1930366013
21564
-1560707462
71830
1
0
96
1
6
0
0
3
1
3
2
1
4
3
0
4
0
3
0
1
991858358
-1910797155
842746810
109297
-2043434721
43594
3
0
83
1
2
6
1
0
1
0
4
0
1
0
4
0
2
1
1
-1267027818
-881705027
-609539978
347727
-214520975
222564
0
1
6
98
1
4
3
0
3
1
3
0
1
6
1
0
2
0
2
1
0
-587362027
2054112925
-1801767970
209609
1159215407
188840
6
1
35
57
1
4
4
1
3
6
0
5
1
3
2
1
4
3
1
2
2
0
0
4
0
4
1
4
1
-1609203990
487282893
-506244486
346027
1476792519
417597
6
1
97
100
1
5
6
1
4
0
0
1
1
5
0
1
2
4
0
4
0
0
-1437776783
-154017152
452377420
8629
908337310
43362
0
1
6
8
1
1
1
1
4
2
1
2
1
0
2
0
0
1
1
3
1
1
-1001918764
348342242
-1372509513
447456
-599114664
503862
6
0
43
1
4
4
1
6
4
0
3
0
0
0
1
1
3
6
1
0
1664246152
783122368
-1862890297
83747
1671904951
215105
4
1
13
10
0
1
1
4
6
1
5
1
1
0
0
0
0
0
5
0
1
-883931160
-891217580
-430015833
163214
847764968
238003
4
0
13
0
2
1
0
6
1
5
3
0
6
1
6
5
1
5
1
0
0
-983418476
1202833283
1905959150
82209
1217583602
362876
1
0
2
1
2
6
0
0
0
1
0
3
1
3
0
1
4
5
0
0
-725258248
-796794074
-1521610976
449714
-175204205
312510
2
0
18
0
6
0
0
1
1
1
1
1
3
1
4
6
0
0
0
0
-1622346328
1640194166
2036491403
39548
-1458421280
32489
1
1
7
42
1
6
5
1
5
3
0
2
1
6
4
0
0
1
6
0
0
1
-1641929758
944351179
211521701
199162
1285869521
411686
4
1
90
47
0
1
1
2
2
0
3
1
1
5
0
2
1
2
6
1
1
-840059855
-1177292618
-899102842
295162
-1566912838
326168
3
1
75
93
1
0
2
1
4
5
1
0
1
1
1
4
1
6
5
0
4
1
0
-1856574608
905675010
-602102200
491982
-1918959138
133778
4
0
92
1
4
5
1
6
0
0
6
0
0
1
5
3
1
4
0
0
0
-731328431
1418543160
-1551810337
231237
118792925
316237
6
1
53
61
1
5
5
0
3
0
0
0
6
0
6
1
4
0
0
0
1170562844
-516038469
566339362
163568
708546481
310215
2
1
12
98
0
4
0
0
0
6
1
5
2
1
4
3
1
4
4
0
0
2069848230
-752072937
1377003024
505679
-1206796219
81239
2
1
29
35
1
6
5
1
6
5
1
1
2
1
5
4
0
4
0
0
1
0
2078012845
-1135468117
-1228758609
96137
-836567004
123267
6
0
30
0
5
0
6
1
2
6
0
4
0
2
0
5
1
0
5
4
4
7
2
7
5
2
1
-50313209
-616987723
1786769836
166833
1236511284
431089
2
0
61
0
6
1
0
0
0
4
1
4
2
0
4
1
4
5
0
0
-421375548
441597921
-1490696968
243
1623301787
167741
0
1
69
77
1
4
0
1
4
0
1
6
3
1
0
0
0
2
1
5
3
0
1
1101463094
-1051022841
-1980486793
178284
919775374
339825
0
1
66
38
0
1
1
0
3
0
3
1
4
2
0
1
0
0
1
1
-1559783445
691900385
-1236451465
171702
-319300934
257830
1
0
26
0
5
1
2
4
0
2
0
1
0
1
1
4
2
1
1
1806876788
1242359197
1921764632
22017
-1776917009
58729
2
0
5
1
1
2
0
1
0
1
0
0
0
1
1
6
5
0
0
-1757259458
101437972
-1089023134
272073
1963166205
464254
0
0
6
1
6
2
1
6
4
1
1
3
0
5
1
1
1
0
1
0
0
1058757188
515412316
-1539694627
144769
-962034316
76349
2
1
11
81
1
1
3
1
2
3
0
3
1
0
4
1
6
4
0
2
1
1
796870185
1999005822
284229526
358874
1583006319
6292
0
1
77
15
1
6
2
1
3
6
0
6
1
5
5
1
5
5
1
0
2
1
1
534082841
600962310
-113499969
140237
2019349169
254144
6
1
73
34
1
0
1
0
3
0
2
1
2
0
1
1
6
1
6
0
1
0
-1954321314
21714253
917890495
58494
1392658065
185951
4
0
1
1
4
1
0
6
1
0
6
0
0
1
6
5
1
3
0
1
1
-2042716587
1827825119
-325896108
67425
1322419573
11606
1
0
39
0
0
0
4
0
5
0
4
1
5
1
1
0
4
0
1
-707701073
854716947
1418064758
344031
-1517126813
8161
4
1
79
0
1
0
6
0
3
1
3
0
1
6
4
1
1
0
1
2
3
0
1
-2027983677
-1421529429
2021682586
155042
-445088908
183725
6
1
20
71
0
1
1
6
6
1
3
3
1
2
0
0
5
0
0
1
0
-1556445834
309016781
-165444430
443711
-1125993
115548
5
1
80
73
1
4
1
1
4
6
1
1
6
0
2
0
3
0
0
1
0
1770476374
-2074073594
453758762
444580
1513853247
458688
5
1
70
55
1
0
3
0
6
1
5
2
1
5
1
0
0
0
3
1
0
2
5
0
0
3
0
-1381902329
-957088332
-1075842808
328878
-955785308
353557
4
1
95
38
0
2
1
6
0
0
1
1
6
6
1
3
4
1
2
3
1
0
-1870864466
-2048421614
1532782056
441790
1768005009
79201
2
0
100
0
6
1
3
4
1
6
6
1
3
4
1
2
1
1
6
4
0
0
-391693241
735450697
-293095916
266839
-776101921
293052
6
0
52
0
1
0
2
0
0
0
2
1
4
3
1
1
3
1
0
-1817334126
1602941597
971666509
404629
-1810158422
248066
0
1
8
11
1
5
2
0
0
1
1
0
1
1
1
1
2
5
1
3
1
0
1
1900066982
-1864484136
-1345906709
128056
1134870961
32164
3
1
6
17
1
1
3
0
3
1
6
4
1
3
4
1
3
0
1
5
4
0
0
-1620171624
-93342689
-396919484
461824
401753778
219639
6
0
7
0
3
1
4
0
0
0
0
6
0
0
0
6
1
0
-270355686
662185780
-574841524
85900
1942541012
138436
2
1
83
27
0
2
0
2
0
5
0
2
1
2
6
1
2
5
0
0
1564554458
-1705409238
-1377663570
189658
-1090835249
296625
2
1
44
20
0
4
1
1
0
1
1
6
1
3
2
1
4
6
0
4
0
1
1431230236
-2142141224
841866030
363438
1532372648
127467
3
0
99
0
3
0
6
1
5
2
0
2
0
0
0
1
0
1
-2002093597
1888847828
-1494879290
202402
1170210174
109078
4
0
63
1
6
2
1
3
1
1
3
2
0
1
0
5
1
2
2
1
0
1630052984
-333581408
1212545441
306880
-90879439
16482
4
0
99
0
4
0
5
0
6
1
2
6
1
1
3
0
6
1
0
-186179187
-600588508
-392262094
352762
1030715445
517971
6
0
99
0
4
0
6
0
4
0
1
0
0
0
4
0
0
1964487850
1657799674
263103605
55485
-1004358548
404322
3
0
0
1
4
1
0
1
1
4
2
1
6
6
0
1
0
4
1
1
-1371687042
-854717195
27326154
84579
-1690656878
415143
5
1
50
46
0
6
1
3
3
1
3
5
1
4
0
1
4
2
0
5
0
1
-1725645009
-562663733
2140053174
70872
1433434126
3886
5
0
56
0
1
0
5
1
1
0
1
1
4
0
0
0
6
0
7
2
5
6
8
8
4
5
7
0
-1686856989
-1518874021
987812986
346140
1500234246
455448
4
0
10
1
3
6
1
1
6
1
6
6
1
6
5
0
1
0
0
1
0
-1791171208
859795166
1261972984
464494
-1489662809
119755
3
0
3
0
6
0
6
0
5
1
4
6
0
3
0
1
0
1
1803189226
273398750
-2138065412
289038
-1831083166
371388
6
0
19
0
6
1
1
0
1
5
0
0
3
0
5
1
5
5
0
0
-1657614510
2129301723
-68422153
201526
1028078087
101213
5
1
15
20
0
4
1
5
5
1
5
5
1
2
5
1
0
4
1
2
2
0
0
780729915
579661831
-1119976408
406790
634557106
365258
2
1
83
53
0
3
1
0
0
1
2
6
0
4
1
2
6
1
6
4
0
1
-540402207
-1228485396
-555344121
44285
-9725891
265050
2
1
46
75
1
2
5
1
1
1
0
2
1
6
6
0
6
1
5
6
1
1
-207352294
903423857
1047846793
428310
1876887062
500831
3
1
83
43
0
1
0
3
1
4
0
0
2
1
0
5
1
5
3
0
1
-629858208
-1082843259
-1041634074
479187
1606376748
289330
0
1
53
93
1
2
2
0
3
0
0
0
2
1
1
5
1
5
0
0
0
1814243982
-924159280
355206290
362166
1811492503
458199
5
1
35
12
1
1
6
0
0
0
1
1
5
6
0
5
1
5
4
1
1
1223383516
476790194
249618725
28299
1872042622
205909
2
0
45
0
2
1
4
5
1
5
6
0
3
0
3
1
0
1
0
1
2090172445
28224425
-1899213584
423317
895798431
409693
2
0
67
1
6
6
0
4
0
6
0
3
1
0
2
0
1
1
1
991076341
-1191043860
1104037282
312436
-335423540
37720
0
0
40
1
5
1
1
6
0
0
0
0
6
1
1
3
1
0
5
1
1
-1270780850
609729012
-1796249466
300007
-389673103
515716
6
1
94
96
0
2
0
2
0
1
1
4
5
1
6
0
1
6
6
1
0
-1709115891
-1407360798
1475780761
409694
-2071608238
5868
6
0
56
0
1
0
1
1
3
5
1
5
4
0
0
1
3
0
0
1
724078545
-590309548
1544387945
430040
1575741466
132266
4
0
77
0
5
0
4
0
1
0
6
0
3
1
6
5
1
3
0
0
2
3
3
1
6
1
-796639532
-128897893
1415719682
162502
1523959683
81100
1
1
82
70
1
2
4
0
2
1
6
5
1
3
4
0
2
0
3
0
0
-1289169993
-772252853
1405338990
464604
1558928159
213798
0
1
76
74
1
2
4
1
0
3
1
4
5
1
0
5
0
5
1
6
0
0
1
1860178022
-476186443
-837652851
203081
-771552888
190924
2
0
59
0
5
1
5
6
1
5
3
1
1
5
0
0
0
4
0
1
-1114556175
524829346
-585055254
8915
-2146040781
396263
6
0
11
0
0
1
6
3
1
4
4
0
0
0
0
0
3
0
0
501151712
1650203108
-760495050
73332
-393138567
452528
2
0
27
0
0
0
1
0
2
0
1
0
3
0
2
1
1
103827681
-809936568
1088515042
347756
-1901516363
294638
6
0
88
0
2
1
4
1
1
1
5
0
2
0
1
0
3
0
0
262342669
-276511501
-1748925542
203071
1682996794
230342
6
0
75
1
6
2
0
4
0
2
0
6
0
2
0
5
1
0
501513106
-744219574
-1108895283
513260
-1866669237
130759
1
0
69
0
0
1
1
3
0
2
1
3
3
0
4
0
3
1
0
1755293375
1536773292
-1211132849
69403
-1971730232
481180
2
0
29
0
5
0
2
0
1
0
0
1
1
6
1
2
1
1
0
342832764
931056089
1319247916
370238
-283074587
67977
2
0
2
0
2
0
4
0
5
0
3
1
5
5
0
2
0
1
-1997185190
-385334668
1239513192
208359
404033128
513289
0
0
47
0
6
0
4
0
6
1
0
5
0
2
0
5
0
0
-291413833
247158274
222193714
289943
1428560428
240621
2
0
5
1
6
6
0
1
1
3
0
0
6
0
3
0
1
0
1
-925736279
-1261830110
477411261
441609
1790061438
363511
4
1
65
96
0
2
1
5
2
0
1
1
1
6
0
0
1
5
1
1
1
874171794
1615818583
-2046207555
281248
1031385584
251134
0
0
89
1
1
1
0
5
1
2
5
1
4
4
1
6
1
1
3
1
0
1
809711249
-838550362
1500081742
51985
-895686038
432443
4
0
31
1
6
4
1
4
0
0
2
0
6
1
5
2
0
1
1
6
4
8
6
7
0
7
0
4
0
615247090
-1229252419
-957499550
153439
-1824601874
490044
3
1
7
96
1
0
1
1
1
1
0
4
1
5
3
1
3
4
1
2
0
1
0
-93743864
-209496773
-1321990563
158870
521264374
362360
5
1
17
19
0
1
0
1
0
1
0
5
1
2
5
0
1
0
1
-1948224130
46485999
-1089000492
114534
-1507686838
246604
3
1
75
12
1
2
3
0
2
0
6
1
5
2
1
3
6
0
5
1
1
1169292977
-455324472
-1798236405
223386
949941386
52421
1
0
96
1
0
0
1
5
5
1
0
0
1
2
6
0
4
0
5
1
0
-1130805237
-287487717
1587910380
360682
2073655076
229832
5
0
92
1
4
4
1
5
5
0
5
0
0
0
0
0
1
0
1
1570716430
-605376085
-886978567
187876
-1922024619
214218
2
0
39
1
0
6
0
1
1
1
1
0
2
0
6
1
5
6
0
0
1042665146
-763587440
-1290756895
235595
2037775862
437250
0
1
24
26
1
4
0
1
2
1
0
0
0
1
1
3
2
0
3
0
1
349442253
939919855
218171457
288282
1632741911
371726
4
1
41
99
0
0
0
6
0
2
0
3
1
4
2
1
6
2
1
1
-943681340
-1813471392
711958420
139164
271967437
462259
3
1
26
17
0
3
0
4
0
0
1
4
2
0
2
1
1
4
0
0
466641081
1963547173
-1764889151
418522
-314368556
246355
0
1
79
78
1
3
0
0
6
0
4
0
5
0
2
0
1
1
1
-1592846960
-1977317764
117631462
72631
1596710858
509525
5
1
47
26
1
1
0
0
3
0
4
0
4
0
1
0
1
1
0
-1550725649
243755922
-1253930156
432521
-1896303215
1612
2
0
97
0
4
1
5
5
1
3
0
0
2
1
3
0
1
2
6
0
1
563674321
-952889255
-628870813
497451
-1015400954
187014
4
1
64
37
1
5
1
1
4
0
0
0
0
6
1
5
6
1
2
4
0
1
-2051118221
479764734
-1266190496
115187
-726395935
358121
0
1
10
27
0
1
1
0
2
0
4
1
6
2
0
0
0
6
0
1
-260988058
-1445878707
1526460388
45057
-1348207591
418917
4
1
33
78
1
1
4
1
4
3
1
6
0
1
1
6
1
6
6
0
4
0
6
0
5
6
1
6
8
2
5
0
1078041141
41298256
2017340904
38719
-602933247
84584
2
0
10
1
1
0
0
0
0
1
0
4
0
2
1
4
2
0
1
1185787328
-663514440
-854812330
231805
-2102490646
350531
1
0
1
0
3
1
2
2
0
3
0
2
0
6
0
1
1
0
-1504657806
-1670205715
1381732997
300258
-2135989028
295169
4
1
36
60
0
2
1
3
0
0
6
0
4
1
3
5
0
2
0
1
-1309427434
704534060
1338054291
68895
-1772767442
51138
3
0
40
0
3
0
2
0
4
0
3
0
4
1
2
3
1
0
-664906385
744307210
170540024
489035
85754228
350709
0
0
75
1
4
4
1
0
0
1
3
6
1
6
5
1
2
5
0
0
0
1
1676582389
-890979458
-1868480602
186214
650104558
136930
1
1
26
95
1
4
0
0
0
0
4
0
5
0
6
0
6
1
0
-806928795
1172521484
-38034657
215443
-1007733086
507372
2
0
81
0
3
1
5
4
0
1
1
5
5
0
5
0
4
1
0
-1214935546
1647289594
800565430
199658
119872863
368677
0
1
50
42
1
6
4
1
4
1
1
2
4
1
0
4
0
4
0
0
1
1
1243547226
-47327952
2064058310
229703
-276178179
281354
4
1
25
27
0
1
1
3
4
1
6
6
1
0
6
0
5
0
2
1
0
-544921008
1820911761
-266613532
366361
785329340
93025
6
0
40
1
5
2
0
0
0
6
1
3
1
0
2
0
2
0
1
13513877
924995684
1906625524
62757
-1147835716
199605
6
0
62
1
5
2
0
6
0
2
1
4
3
0
0
1
0
5
1
0
289784651
-708184379
786806355
32580
-1438429807
57754
1
1
78
95
1
1
5
0
3
1
6
4
1
0
6
1
1
1
1
2
3
1
0
1178468872
-30774331
-1684263437
177602
-1178976740
137488
5
1
71
26
0
6
0
6
1
3
3
0
2
1
6
2
0
2
0
1
1116632649
1724909965
469053894
380192
-1216520266
81868
3
1
87
66
1
5
6
1
4
5
0
5
0
5
1
1
5
1
5
0
1
0
-211011524
209173483
1910743313
390285
-1455758565
349387
0
1
50
97
1
5
1
0
4
1
4
4
0
2
1
3
4
1
6
0
0
0
1
3
4
2
1
0
-989736140
-2085617622
-690794036
48911
666769230
342903
2
0
83
1
2
4
1
3
0
0
1
0
5
0
2
1
6
3
0
0
1645905299
-154601903
1041623993
507889
-1618610405
3221
4
0
21
1
3
6
0
0
1
5
1
1
1
6
0
1
1
4
3
0
1
658063229
-2047934477
-2022824164
456769
-2052414102
101808
6
0
3
1
4
1
0
6
0
4
1
5
1
0
3
0
4
1
0
1581801000
159118072
281250051
408743
1891856230
52341
0
0
36
1
3
5
1
5
1
1
6
4
1
4
2
1
1
0
0
1
0
0
-1993230391
1031624658
4868311
233089
-491949933
280968
1
1
32
99
0
3
1
6
0
0
6
0
1
1
3
6
0
0
0
0
-1346695376
83589939
1582480555
472892
-253967446
300530
5
1
35
95
0
2
0
1
1
3
1
1
4
3
0
3
0
0
0
0
-1923401465
2057892382
965969784
21774
-170567552
443555
5
1
41
18
1
1
5
0
1
0
5
0
2
1
1
0
1
2
4
1
0
-19095165
-1793237441
933600711
276855
720996197
472306
1
1
70
50
0
6
0
1
1
3
1
0
3
1
4
5
0
2
0
0
115312012
-1327560348
-81601562
335445
-909238029
221528
3
1
8
6
1
2
2
0
5
0
4
1
0
1
0
2
0
5
0
1
-1032278419
1585854736
-2122211596
66532
1749376760
309364
4
1
80
58
0
6
1
5
2
0
2
0
4
1
5
3
1
2
5
0
0
515634150
-1311530763
1019271407
242902
549593983
464553
1
1
17
31
1
3
3
0
3
1
0
5
0
1
0
0
1
6
2
1
0
1409989766
-456778953
-485942653
335517
-422343175
93295
5
0
79
1
5
6
0
3
1
2
6
0
0
0
0
0
1
0
1
-1020987747
1171797073
-1341591156
242163
1537406042
387622
4
1
9
94
1
5
5
1
4
1
0
2
1
4
1
1
5
0
0
6
1
0
-152243527
-278186119
-1017063152
237423
1155572362
522887
5
0
49
1
6
5
0
0
0
1
0
2
0
4
0
4
1
1
1175442015
-292363701
1594915608
195137
123346028
81611
0
1
98
74
0
2
1
0
6
1
2
6
1
4
6
1
2
1
0
1
0
3
3
2
4
6
0
6
1
5
9
1
-912488255
1064080848
-1917271149
483977
1708784579
73775
0
1
53
67
0
3
0
0
1
6
6
0
0
0
4
0
2
1
0
1752838350
-941660785
-1017824498
22882
-1043756860
22843
0
0
67
0
6
1
2
1
1
0
4
0
3
1
4
3
0
2
0
1
-2027382352
992910289
-1907068618
264650
1035817234
214236
5
1
87
86
0
5
1
5
5
1
3
3
1
4
2
1
0
6
0
1
1
1
1465929649
1057382211
422541408
104002
1761155284
415572
6
0
11
0
6
1
3
0
0
0
1
4
3
0
0
0
4
0
1
1178778182
1528528925
1271541217
162712
-184351113
387480
5
1
95
98
0
0
1
0
1
1
4
1
0
1
1
2
1
0
0
1
1
-571184805
2078253149
-1060811540
512849
-1381779024
351372
5
1
97
32
1
6
0
1
2
6
1
3
1
0
0
1
1
1
0
3
1
1
2053236462
-350144602
1597897045
442544
-1958421471
452866
5
0
56
1
0
1
0
0
1
1
6
1
6
1
0
2
1
5
5
1
1
881567241
-1030190207
211898205
34881
594468992
297207
1
0
91
0
3
1
0
4
1
3
4
0
4
0
5
1
2
6
0
1
-912377072
-1368979856
-1306353277
153408
-1083422841
437485
6
1
65
58
0
0
1
4
6
0
6
0
3
1
3
0
1
2
0
0
0
-47193702
-447432110
2027234148
6800
-1205437606
342187
3
1
17
41
1
0
3
0
1
0
0
1
3
3
1
2
1
1
3
2
1
1
1730296010
-1569763229
-1379422676
48256
-902773140
83734
3
0
69
0
6
0
5
0
4
1
3
2
1
3
4
0
1
0
1
822973090
1845973127
-835752427
334985
-535069906
290695
6
1
62
69
1
0
2
0
5
0
6
1
0
4
1
0
5
1
3
6
1
1
-1744909070
1376884097
-366559576
27093
-551246331
29891
2
1
92
75
1
2
3
1
0
5
1
2
3
0
6
0
0
0
0
1
1
-1577588774
1432835875
1400265786
171182
-1978456319
518561
4
1
55
6
1
2
4
0
3
1
6
5
0
5
1
1
5
1
1
4
1
0
362431261
363369418
-441828018
337036
-2001436074
306711
0
0
38
0
3
1
4
5
0
2
1
4
2
0
2
1
4
0
0
4
1
3
3
5
0
0
-695398812
1945627505
-793152724
127308
1606038211
45770
0
1
92
47
0
0
1
3
0
0
5
0
4
1
0
6
0
2
0
1
723181289
-777712859
-494394186
184240
-1290649317
128620
4
0
66
1
3
5
1
3
3
1
1
0
0
1
1
6
3
0
4
1
1
2095826729
-1040610445
1116540146
306035
492228151
46833
3
0
4
0
6
0
1
1
2
0
0
3
0
6
1
0
5
0
1
601473487
-540539386
-1782419878
120749
-2102899501
523970
6
0
54
1
2
3
0
6
1
4
2
1
4
0
0
0
0
6
1
1
1835250412
-1635242053
1788777284
521123
261946144
148409
1
0
57
0
0
1
3
4
0
5
0
1
0
4
1
3
4
1
0
-465799102
1765945859
1252405076
283874
-1542266458
47708
4
1
96
94
1
6
6
1
1
1
1
0
4
0
5
1
4
0
0
6
1
1
67108623
1562207743
1141894562
404555
-1505179253
411560
4
0
89
0
2
1
0
3
0
3
0
2
0
0
0
5
1
0
1437724790
-841645906
-1217368700
258874
1753484018
450073
1
0
91
0
2
1
2
6
0
0
1
2
5
1
5
4
0
3
0
1
905378193
1329459095
-505947280
290961
-1820183970
199663
5
0
54
0
1
0
6
0
1
1
1
3
1
3
2
0
6
1
1
1979673327
-1552644130
-120889748
385755
858622505
287974
1
0
14
1
5
3
1
6
0
1
3
0
1
6
1
0
6
1
2
5
1
1
1578979
651296534
-1437180441
398059
-664973074
449421
1
1
100
0
1
0
0
1
5
5
0
3
0
0
1
4
1
1
5
5
1
0
259193407
-735284681
-137547843
388558
-566528202
231392
4
1
34
3
1
6
3
1
4
5
1
1
3
0
5
1
1
1
1
6
6
0
0
-1515374938
-1521103074
-263097601
478040
442158027
155958
1
1
73
95
0
2
0
5
1
3
3
0
1
1
3
0
0
4
0
1
952461715
1035853457
1686188874
403955
-1862195149
209421
5
0
71
0
6
0
1
0
0
0
4
1
5
2
1
0
0
1
0
-1671861731
-1731926690
-889611273
333632
-1062848946
235642
6
1
97
5
0
4
0
3
1
0
4
0
6
1
6
3
0
3
1
3
1
2
0
0
0
-206691006
-526690629
1979193815
456609
-1715440523
442641
2
1
92
37
0
2
0
6
0
3
1
6
2
0
5
0
4
0
1
-774415503
-624222594
-104636641
443214
-1404871647
478956
2
1
97
57
0
1
0
6
1
2
3
0
4
0
3
1
3
5
0
0
1077936675
1443809602
920214093
206107
-902593287
410943
0
1
46
64
0
0
1
2
2
1
5
1
0
3
0
2
1
0
2
1
1
-2039364226
-1743424695
-54771799
407562
16910199
461147
0
0
91
0
2
1
6
6
0
2
0
5
1
6
1
0
3
0
0
2026204245
572488285
2123288699
37327
160981211
83164
6
1
52
33
1
2
6
1
0
1
1
4
2
1
0
3
1
0
2
0
1
0
0
-414998072
289683919
-1510396318
36848
830308175
517274
1
0
20
0
0
1
0
4
1
4
2
1
5
2
1
5
6
0
3
1
1
-19943369
-2048312171
906876562
249170
53014453
325257
5
1
86
66
0
5
1
6
3
0
1
1
5
1
0
0
1
5
6
0
0
-1753261694
-1078825106
-359148814
41590
-1728215995
110553
2
1
96
85
1
6
5
1
1
2
0
2
0
4
1
5
6
0
5
1
0
-1314082381
-1000755156
1981764473
35859
1659183343
100857
2
1
56
93
1
3
0
0
5
0
0
0
2
0
3
1
0
0
1
0
191458215
845019559
-557791747
128689
-1432572344
385797
3
1
31
25
1
1
2
0
6
0
1
1
0
3
0
2
1
3
6
1
1
-1898363164
1359589008
1967475070
140650
925520540
412354
6
1
30
39
1
2
2
1
5
1
1
0
5
1
1
5
0
1
0
0
1
1
1985873051
1305542307
-779361011
163197
1908877809
258208
6
1
44
94
0
0
0
4
1
3
3
0
2
0
5
0
0
0
1
-1949777570
-643610689
-294895260
442245
446376492
406151
2
0
34
1
6
1
1
5
4
1
5
3
0
3
1
2
1
1
1
5
1
0
233772596
445026050
1221099142
403312
-1231082413
406517
1
0
70
0
5
0
6
1
5
3
1
4
5
0
3
0
3
0
0
740072630
303586639
-164280761
193123
-2134248026
132452
3
0
58
0
0
0
5
0
6
0
6
0
6
1
4
3
1
2
2
2
5
3
2
1
1
0
2
1
2
0
1
2
2
2
1
1
2
1
1
1
0
2
2
2
1
1
2
0
2
2
1
2
2
0
2
0
0
0
2
2
0
-494860430
-492214482
778721823
135815
-1637499762
261776
5
0
90
1
6
4
1
4
0
0
6
0
0
1
0
1
1
5
2
1
0
-886138315
-788697235
695870065
363174
-108075802
329849
4
1
68
20
0
3
0
5
0
2
1
3
5
1
1
6
1
6
5
1
0
-429477904
2127033695
-670061463
177803
424298822
426637
5
1
61
33
1
0
5
0
5
1
5
6
0
4
1
1
3
0
5
1
1
-1974573723
677604991
753722535
311635
-415794253
78784
3
1
39
43
1
3
1
1
4
2
1
4
6
1
6
6
0
4
0
4
1
0
-1291976809
440169769
-695203316
240481
317023839
398596
2
0
77
1
3
1
1
5
6
1
0
3
1
1
6
0
0
1
0
3
0
0
1787561893
-803238400
1518405542
397532
121769856
51869
0
0
16
0
5
0
2
0
3
0
0
1
0
5
0
5
0
1
273285711
-1395984928
1953969866
326707
765021932
456322
5
1
7
84
0
3
0
2
1
6
0
0
4
0
6
1
5
3
0
0
-1121235643
1580642623
-434324120
97304
-2010282306
454437
1
0
8
1
5
2
1
4
5
1
2
0
1
6
2
1
5
0
1
0
0
1
1
-562679851
-1453215922
1990084434
477178
-2008831654
513072
3
0
12
1
3
5
1
6
0
0
4
1
0
5
0
2
0
4
0
1
1742919215
-337580580
857316936
15886
-1337705155
83784
4
0
2
0
5
0
2
0
4
1
4
2
1
1
3
1
0
0
1
0
-223844997
1594740694
1989226519
437515
750856935
85465
4
0
63
1
1
3
1
1
6
0
4
0
0
1
4
2
0
1
0
0
1262163363
-1250796859
-1095117222
194957
-252054646
242330
3
1
82
88
0
1
1
5
3
0
2
1
4
0
0
4
1
2
4
1
1
-2110203522
-519979110
-2066253048
282519
-1487158473
132555
5
0
14
0
6
1
3
6
1
3
6
0
3
1
1
4
0
6
0
1
-1191380942
2109578997
836084241
104465
-191934608
416738
6
1
15
61
1
0
3
0
6
1
1
4
0
4
1
4
4
0
5
0
0
-1647493092
-1938920082
1940880901
92818
787026740
355166
0
1
40
44
0
0
1
5
3
0
0
0
2
1
6
0
0
3
1
5
0
4
5
3
2
2
1
1320009659
-1785548093
918349546
340636
-2098147087
164705
4
1
56
92
1
1
3
0
4
0
2
0
6
1
0
0
1
5
2
0
1
-1485662929
-1899863419
1783641806
180531
449745433
156735
1
0
53
1
1
4
1
2
2
0
5
0
3
0
3
1
2
4
1
1
-1102305681
1698337693
-1183815425
272585
-961323980
375415
4
1
55
28
1
3
1
1
0
4
1
3
4
0
4
1
5
1
1
0
4
1
1
1922171071
-1398131824
701713637
201655
793320746
190862
4
0
33
1
0
6
1
1
2
0
5
0
4
1
5
4
1
0
4
0
1
-926423911
1078507457
919346594
365959
-832886810
38161
3
1
58
14
1
6
2
1
4
6
1
1
4
0
3
1
5
4
0
4
1
1
-1581502660
1904787842
647561154
213190
-376874227
270991
2
1
83
91
0
5
1
0
5
1
2
4
0
2
1
4
6
1
4
5
0
1
-1228773522
-1684520659
1598652425
68811
-1156037312
72060
0
0
94
1
0
6
0
4
0
2
0
0
1
2
4
1
0
6
0
0
812159579
396544646
-820986628
473987
729266709
104669
5
0
66
0
4
1
2
5
1
6
0
0
1
1
0
3
0
2
0
0
58028722
969442336
-1352584710
290211
1320272538
272815
1
0
7
1
4
5
1
3
0
1
0
2
0
6
0
3
0
4
0
1
1793179301
956472345
-491178686
205785
-1136443249
131190
2
1
1
58
1
5
0
0
2
1
2
5
1
5
1
1
0
1
1
2
1
0
0
-2039002602
-283682870
568951387
281893
1284371143
319024
3
0
25
0
2
0
3
0
4
0
0
1
2
3
0
6
0
0
-620670616
-1047327814
1196321770
451440
-820275664
342012
3
1
41
93
0
5
0
2
0
6
1
1
3
0
1
0
0
0
0
1561002570
1803515013
-1746670914
141296
-657022740
162932
4
1
9
38
0
1
1
3
1
1
5
0
1
5
1
1
0
0
1
6
3
0
0
-718450380
741153681
-1232854532
350302
946845507
386829
6
1
1
17
1
0
6
0
6
1
6
2
1
6
5
1
3
4
1
4
4
0
1
-739995215
659449140
1462820327
465446
-1323385614
216953
4
0
16
0
3
0
6
0
2
0
6
0
6
1
0
2
1
8
2
2
2
0
1
7
8
10
9
0
0
1
1
0
1
2
1
2
0
2
1
1
2
1
1
2
2
1
0
1
0
0
2
1
0
1
2
0
0
0
0
2
2
1
2
2
0
-1196186765
-2028583953
-636762243
45910
527652578
72998
6
0
80
1
2
0
1
0
6
1
5
4
0
2
0
5
1
1
4
0
1
-274598916
-1205494022
1604115540
322342
1524990559
83673
6
1
36
57
0
3
0
4
1
1
1
1
2
3
1
5
4
1
6
6
1
0
1538342769
1489714139
-38491249
316059
658528405
383724
0
0
77
0
6
1
6
3
1
0
4
0
3
0
3
1
6
6
1
0
1384380455
415208489
798509859
410909
-519549529
5126
6
1
21
18
0
3
0
2
1
6
5
0
2
1
2
1
1
1
3
0
1
1290208616
185223836
1683306302
314465
-2138204531
30098
0
0
23
1
5
2
1
4
4
1
1
2
0
6
1
1
5
1
1
1
1
1
1665919609
-1413681203
1582772789
161741
1555657535
498459
0
1
29
72
0
2
1
3
0
0
0
0
2
1
2
4
0
6
0
1
-1600821129
823668162
-1146441387
5723
-630298145
486458
5
0
61
0
0
1
2
5
1
3
6
0
6
0
6
0
2
0
1
630261587
748651416
-1602662065
217856
-755842336
362230
3
0
84
0
0
0
4
1
4
4
0
1
1
6
5
1
3
1
1
1
2007314490
-817742064
-962820549
498361
-1273431988
213698
6
1
39
1
0
4
0
3
1
0
2
0
5
1
4
2
1
4
6
1
0
289470376
-1948786701
1822137777
19203
2088585942
147919
6
0
83
1
5
0
1
3
0
0
1
1
3
2
0
0
1
4
4
1
0
768602
-2021521956
2123715820
393055
-459646211
341985
5
1
37
7
0
5
1
5
6
1
6
2
1
6
4
0
5
0
5
1
0
-1440178174
334006163
968603262
113893
-1245169071
409880
4
0
2
0
2
1
4
2
0
6
0
1
1
1
4
0
4
0
1
1118660322
1824755712
228294498
284445
-838227985
298445
1
0
30
1
4
4
0
3
0
2
0
6
1
4
3
1
4
6
0
0
-1716439385
-189023920
-2022948571
152819
-1175955409
333270
3
0
86
0
5
1
2
5
0
3
1
0
6
1
5
0
1
3
0
1
1
596629382
-1980529998
2130436102
166992
1990331046
468779
1
1
85
54
1
1
0
1
4
2
0
5
1
2
4
0
2
0
6
1
0
1
0
3
0
2
0
-698769732
1115569998
-998392935
287462
-1326607061
209710
2
0
54
0
1
1
0
3
0
6
0
2
1
1
6
1
5
3
1
1
1217974921
-1663209776
85101661
83239
-1368147358
192287
0
0
67
0
2
0
6
0
6
0
2
0
5
0
4
0
0
-337662154
-2070513629
1975929385
69777
-1809865532
450588
6
1
95
29
0
1
1
6
4
1
6
5
1
4
3
1
3
6
1
5
1
0
1
-1281882760
986583174
-810954232
305475
-1264519063
389974
5
1
61
17
1
2
1
0
6
1
6
5
0
4
0
5
0
2
0
0
-1855823909
1568665380
1168911811
42843
-979048946
386515
0
0
22
0
4
0
0
1
4
1
1
2
5
1
5
4
1
2
1
1
0
1256137863
-1895725533
224541389
360904
-1891349130
59312
6
1
37
57
0
2
0
3
0
0
1
4
0
1
2
5
1
2
3
0
1
622635579
1387325043
1797134435
41712
1242047575
331303
6
1
20
75
0
6
1
1
2
1
4
6
1
5
3
1
3
5
0
5
0
1
-893617946
-296966258
1710898989
194923
-1200462317
26466
4
1
75
22
0
2
1
6
1
1
6
5
1
4
5
1
4
1
0
3
0
0
-718112668
-1013928308
-1555739870
223478
-2012824412
277883
3
1
16
96
0
4
1
6
0
1
4
4
0
0
1
3
6
0
2
0
0
-625112610
876853002
500215807
129558
-857262803
11082
4
1
44
14
0
2
0
0
1
3
4
0
2
0
2
1
6
6
1
1
-1681952496
2073760325
1486070267
240020
-721342072
97940
6
0
9
1
0
3
1
0
1
1
6
1
0
5
0
5
0
6
1
0
-1505892278
815182583
1533042436
258451
444763496
362291
1
1
8
3
0
2
1
6
0
0
0
1
4
5
0
1
1
5
2
0
0
913802238
-2036187517
-1501345689
237155
1457459500
201607
3
1
55
73
1
3
3
0
5
0
2
0
1
0
0
0
2
0
1
-1448976063
595222841
-2050547180
24608
-284753511
235148
3
0
64
1
3
2
1
4
6
0
1
1
5
5
0
3
0
3
1
1
2140092562
431708487
288087504
126173
-539225295
363112
3
0
51
0
0
0
3
1
4
1
1
3
6
1
0
4
0
4
1
0
2
7
6
8
7
2
2
1
0
2
2
1
1
1
0
0
0
0
1
0
1
1
0
1
1
2
1
2
1
1
0
0
1
2
2
0
1
0
2
0
2
0
2
2
1
2034770337
-1378307150
-699192987
462695
966332465
254855
3
1
97
45
0
5
0
2
1
5
2
1
2
4
0
3
0
4
0
1
-706822745
832032438
-1713544434
452486
425563580
292508
4
0
67
1
3
4
1
0
3
0
2
0
2
1
2
1
0
2
1
1
-503842496
-1249098610
-1680236740
467606
-411202995
20589
6
0
35
0
5
0
1
1
5
0
1
5
4
1
5
1
0
2
0
1
274910953
1423539113
321659059
451603
1703028482
162583
5
0
9
1
6
5
1
6
3
1
6
1
0
6
1
0
6
0
1
1
0
205236885
2074697759
812962212
371783
-1923057623
523622
1
1
38
85
1
4
2
0
6
0
2
1
2
0
0
2
1
3
1
1
1
-1219085462
-2131321518
-909609482
468461
1855493763
17261
2
1
65
48
1
3
5
0
3
1
1
3
0
0
0
0
0
4
1
0
-1309633378
-232064807
1289896712
398994
2024257525
486796
0
1
70
32
0
5
1
5
1
1
4
4
0
5
1
1
5
1
6
0
1
1
-1255532316
408564980
1383657230
332620
-415689385
439470
6
1
25
32
0
1
0
5
1
0
0
0
4
1
5
1
1
3
5
0
0
1516396030
969133990
-2128582944
411983
1415941959
248946
3
1
77
3
0
3
0
0
0
5
0
3
0
0
0
5
0
1
1314820758
235216182
-10668463
157152
-2028492055
352036
3
0
88
1
5
4
1
4
2
0
1
0
3
1
5
2
1
0
3
0
0
1870469074
-2115509484
-326671133
135630
-944721952
277606
1
0
63
1
2
1
1
2
6
1
3
0
0
6
0
1
1
4
2
1
0
1459779556
-608092076
-402268798
239079
-2068589529
499286
6
1
53
46
0
1
1
1
6
0
2
1
3
6
0
5
1
2
5
0
0
-939224271
-1652647604
265414094
400321
1362235991
420276
4
1
64
32
0
0
1
6
2
1
0
6
0
3
1
1
0
0
4
1
1
-58784933
50285385
1307178400
372593
947316763
214556
3
1
38
17
0
6
1
5
1
0
3
1
6
2
0
3
0
4
1
1
-1921257990
-1737724035
1665018384
452889
-1126090871
110619
1
1
20
30
0
5
1
3
1
0
0
0
2
1
1
6
1
4
2
1
4
0
2
0
2
1
1
-1785218971
904109299
144547211
255632
384150197
375074
1
1
16
89
0
3
1
0
6
1
4
5
0
3
0
3
1
1
0
1
1
-959467401
1523453742
-452631923
416210
37193974
68998
1
0
36
1
4
5
0
1
0
2
0
0
1
1
1
1
6
3
0
0
899757634
1977783056
250245225
253743
1589708117
37259
5
0
22
0
4
0
6
0
0
0
4
0
0
0
6
0
1
-1391278821
-476210657
-444494861
456941
853260568
492415
4
1
33
89
1
4
1
0
2
1
4
3
0
6
1
4
1
1
3
0
1
1
-487734304
-1777814393
1673841730
123729
-1543913563
301793
1
1
36
17
1
2
4
0
4
1
5
1
1
1
4
1
2
2
1
4
2
0
1
-1131077778
810894783
1974050290
164542
-16922136
68403
6
0
14
0
0
1
4
1
1
2
2
1
3
4
0
1
0
1
0
1
2062599920
1042242050
734227291
221368
-96937346
395770
1
0
74
1
1
1
0
1
0
6
0
6
1
6
0
0
4
1
1
-1250665069
-950543558
1573954541
337936
687827129
522077
4
1
87
98
1
4
3
1
4
6
1
4
2
1
1
1
1
6
6
1
3
5
0
0
-647755474
-1268506412
171836011
315987
-2060183174
220246
0
0
58
1
6
3
0
2
0
4
1
1
2
0
3
0
6
1
0
-748910752
-280753481
1420379161
338564
-1330636666
260264
5
1
88
38
0
5
1
6
2
0
5
0
2
1
4
3
1
4
1
0
1
813427040
395199812
-2009308880
278222
1428056832
378742
4
1
16
12
1
0
3
0
1
1
3
3
0
6
1
6
1
1
1
6
0
1
-1338456055
-1236905288
734985348
191313
-435029485
417339
4
1
1
47
0
4
1
3
6
1
5
0
0
4
1
6
4
0
3
0
0
-861241251
-905169232
-451546537
66051
-1489227610
331935
1
0
71
1
0
2
0
1
1
5
5
1
2
3
0
5
0
3
1
0
-734470535
-38844401
2052517342
118008
-1995295579
14342
5
0
82
0
3
1
0
2
0
3
0
3
1
4
4
1
3
6
1
1
-2035123322
46114623
1652873864
142988
2087189
333506
3
0
19
1
3
0
1
6
0
0
3
0
4
0
0
1
1
5
1
5
2
5
3
4
7
2
2
1
-90746000
889067271
-284878538
499967
424568547
516098
4
0
91
1
3
5
0
4
1
6
2
1
4
3
1
6
6
0
5
1
0
-2089851573
-626205521
150314804
247997
-507980335
387183
3
1
17
85
0
0
1
2
2
1
4
5
0
1
0
5
0
2
1
1
-347052737
-1864417176
-1631078863
223884
433981757
349672
4
1
71
58
0
5
0
2
0
3
0
2
1
4
6
1
1
2
0
0
-1044274992
-1477114284
1717630494
171117
-222303388
302462
2
1
47
45
1
3
5
1
6
6
0
4
0
5
0
3
1
3
3
1
1
877468800
121242923
945832957
171978
-1341829949
479515
2
1
92
21
0
0
0
0
0
0
0
6
1
6
3
1
1
0
1
1
-1215341124
1877981535
876473040
138518
837143258
464337
1
0
90
0
1
0
6
1
3
6
1
0
4
0
1
0
0
1
1
1894984585
1540460355
-699046429
420216
1870994709
231356
5
0
67
0
1
1
3
2
0
1
1
6
2
0
5
1
4
0
0
1
389779160
-1538688253
175413376
123345
1543136235
120891
2
1
18
42
0
0
0
5
1
5
4
1
1
4
1
0
1
1
2
1
1
1
1157938231
-1527718722
2023195576
271133
144492977
31262
0
0
93
0
4
1
2
5
0
3
0
5
0
0
0
2
1
0
818599954
1742263087
8118747
378254
-861548440
393255
3
0
60
0
6
0
2
1
5
0
0
2
1
0
4
1
4
0
1
0
-1761279810
-1749470847
-144126453
122730
-1648632364
358573
4
0
44
1
5
4
0
6
1
6
3
0
1
1
6
5
1
5
6
1
1
1155886835
-1111528434
-1281034702
39950
-616057194
168984
1
1
39
21
1
3
4
0
6
1
3
4
1
0
2
0
4
1
2
1
0
0
1297118118
943690660
-1963471479
512358
1684286291
341380
0
0
45
1
2
4
1
2
4
1
0
6
1
0
1
0
6
0
6
1
0
-2123338301
-1025601860
-163876589
315221
379687869
67286
6
0
27
0
6
0
3
1
3
3
0
1
1
4
4
1
3
1
0
0
-598426248
1649676343
-1507788365
322721
-1267200663
17978
4
0
67
0
3
1
1
2
1
1
4
0
5
0
4
1
3
3
0
0
3
4
3
2
0
-1997508660
-349397238
1513632947
318508
-889676537
172701
4
0
77
0
2
1
0
6
0
2
0
5
0
3
1
1
2
1
1
-1082255854
-1978484596
-1504262326
480399
635043795
409434
3
1
75
80
1
4
5
0
4
1
3
4
1
6
4
0
2
0
3
0
1
-637188368
1736675978
1171796388
53021
1118335706
416647
4
1
41
91
0
4
0
0
0
0
0
5
1
0
5
0
3
1
0
-144580495
171487945
1732864043
456836
322328722
396027
5
1
38
41
1
5
2
1
1
0
1
5
5
1
6
4
1
4
2
0
4
1
1
-323872127
-827908437
1546274751
405901
851438943
460153
4
0
83
1
1
0
1
1
0
0
1
0
1
1
2
0
0
2
0
1
-1421437276
843233656
-15463893
104013
1628577541
402410
6
0
58
1
6
2
0
2
0
3
0
2
0
2
1
0
2
0
1
-2124818561
1681023570
-1789349058
297616
-440926014
367423
2
1
29
30
1
1
5
0
0
1
5
3
0
3
1
2
1
1
0
3
1
0
693412325
782131391
-834667843
328321
-117076876
403608
6
1
44
88
0
0
0
3
0
1
1
3
6
0
5
0
0
1
0
-1137927956
255677525
-1414360174
54488
-1522483864
123713
4
0
65
1
0
1
0
0
0
5
0
5
1
6
6
1
4
4
0
1
-794208391
734601752
-1623060468
74613
71231074
266593
0
1
32
31
1
6
2
1
1
2
1
0
3
0
4
0
2
1
3
5
0
0
147795696
-81232477
2063495352
20702
12073579
337990
3
0
45
1
5
3
0
1
1
1
0
0
3
1
6
0
1
0
4
1
0
-150119930
-1695251084
-622214384
393242
79742541
128254
2
1
35
15
0
4
0
6
0
3
1
3
0
1
4
2
0
0
1
0
-489326879
-1616200136
978339661
64293
2038108208
60687
0
0
66
1
5
5
1
2
5
1
5
0
0
3
1
4
0
0
3
1
1
-546819518
-603523851
1316161308
404851
1663125864
54070
0
1
55
66
0
1
0
3
1
3
6
0
2
0
2
0
1
0
0
-1935023368
125541048
1057972303
8216
-410800765
421064
5
1
34
54
0
1
1
5
0
0
3
1
5
5
1
5
4
1
1
2
0
4
4
2
2
3
0
3
0
2
2
2
0
1
2
0
1
2
1
0
1
1
1
1
0
0
1
2
0
1
2
1
2
1
2
0
0
2
1
1
1
0
2
0