Jacobi Symbol FIXED
Submit
Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.
Problem
Print jacobi symbol J(a,n) for each input. n is odd and a,n < 2^53.
Options
no deadline, the server will not save your submission
Sample input:_
23 1230351
1773841 158047
279030450906666 342227467128069
1283876 174963699305141
18 1449613
99010475448276 26635567
808805843968214 57857831
76160989039603 2323750082280749
4338027 515661993940509
1807841 552215024387431
682141 439221
491200670213631 20860461
487820 1
1315474 1415569
193 1031207
16 25
23947 475
328054 409463
7035 6687
2495776688518060 45671915
132764 294197
54277 73309
2727012542080533 75902421
34 47
505 1229949
50458 102699
255911302474255 4413991
1287883 89488101476413
6157425514513154 4870750063538667
55958717 5513568346499721
611838338612221 14551733
3088565342448103 112413919
1448914 1980289
25235421 522349468168839
143 579993
1042667 689
306703 1489589
124897810649868 29020923
937689 431107
468577 233284415805151
1675367 1114943
2704940874894897 117241011
1043513 3056068433084767
210403886305140 23237391
72806 319
2039824 379
22574993 1734593901866259
756502 71
1983260 847
592488 561167
10 5
1898929807289418 381647388146457
21 1888903
1324705 913
1395142 425
301765 1321417
910154 823993
79 175
94 1683969
313012 602741
1575875 1591253
409 1316223
10728945 49532009242095
587787392661060 9243015
486 169
2 1
12 15
31622243 3283780233714243
21805959 2003868829299771
35 39
2803195059502486 48952783
1790464 854903163973321
56221189 6426514187422221
274 1302059
374280618641637 21340443
15128 15705
3235435 194756883643035
1524636 3242509866757279
294 186025
104463 48514765192913
1891350 99
507852500962763 26690197
812165 1604359
1894933153603350 3259670753971125
5326748009826000 121485445
978958 586139
178 876235
1064386 942065968586137
1313767 704507
1332655 2687203406428949
106049124224167 31950699781265
322689 340111011650899
130354 587882297294857
1902905326478091 2272212511584171
416072 141137
792467 479
1248076070562444 44782557
415210 540635
862670 148535181079333
1166814 81
1892315 688044695351551
27392886521505 111113355
68 1674661
227589 949
1658505 602289577982321
57 1334091
245615504574253 436210596759927
4139 8087
102 1701491
1697191080355316 1859659365545779
33392487 3373341928339695
1175558 1069667
1915124 435
426 102333
1377657 271982014144103
62800987 2720185375686151
18738599 2496258886712591
858196467557198 1340327453638041
362116040347071 76231377
21663575 2471012680178625
26681857 168882573744787
436238 226475
25466 22197
50 417979
112943 159293
818 171
358 171
20 29
483 1299225
812766 105
108492 1821857
1290379 1025303
17207 338991
149 131739
83 1878983
3344025653551100 901415366724575
961358572011075 118415423
763557 949929583762853
152 1997557
51399 2224218838736333
6093030970159050 3902980748300025
10788 7949
125257 1441009
1933030 432389338488553
1132987 362196457276309
134570311640685 274097284313045
5172 4541
4198961461561923 103970387
440 1646205
1085109 3930207188572057
406 649859
69182 287665
264 831267
87102013984125 859060985333825
372 1054589
162 469985
163727625892300 5250325
1930035 415645456248377
58212161 1467963016167543
591526 551
4932 41329
1865652 289
572257 1604914836034207
4 33
165973321870982 2704969
16183 11133
1723303994583171 4576374562311695
63 57
299825686055391 67247157
76106 98337
1565840537909496 668834384693013
901 1041
1388534 885096024134429
74 95
1902 1251
1199753375443850 1733636655029383
292 27
738386 89880772938071
2515086997392483 4335589050620733
1536170 3852294664276141
623770595914725 91028511
7397 5555
6710756923791855 124778247
1847035 997
258 1106763
1994519 1340010991658483
1174068 1268447
47 1665523
93 749
52362409 667832206519951
212 405549
1006571 885211823908241
39 201
1472905 941
7041 63973
14459 10147
15915 5609
77 29
1461018 637883
55468 487775
1260936 3262768692715793
33121711 1632907208494177
496 1836489
3383849784909107 1779701741497141
66295 1221
250 85499
110900 130645
210154849161200 511345032039775
25 131
237 1030723
7 3
413952 3
43084893 5140060867182717
905598 546997641105731
1231073 2256127352404697
15 47
1767681 763
422 807471
1132900 9313
268770346499382 15138851
1247199 26021
451 605
5609 5021
1259 9401
1888326 923
848973 1089841
1842283 1759493
2206858599035167 1909276615690101
1977754 55178801221259
23957621 3097547157742549
9 5
25803 472159
588428687538887 644998097714373
12 57
1697157 47073621116907
51 441755
1527179305211571 1902905243364727
105 457
586753 455977
42471827 5513983895401393
1186905 995
1230752221361811 332452944371589
571387 421593198366061
7618651526894718 7129149431693829
4 1
2702544963160887 1452434799205899
1016243347007955 129282635
685 879
22400577 2053747419370407
4082658746851050 708078446762125
47396541 1673440621687971
1471994 595
34782 28901
474 1336041
1353567 827
4793794366914462 1076130641821023
137 2281
2024412 1267481
1766575 269010063956951
32565311 1365507876748893
1934214 215
7 11
1246673 815
96 318453
89 4437
79844 925
5229970285025878 127653899
129 443753
1668772 2703739630375831
1833952 4394229198371
16122 72669
2783670408483788 57117911
2643 719
0 1
1008603 1207863952908047
1690094134955955 72938395
284 1631225
1171041 243211639389211
23735077675019 1898543
9 23
948276 119
271 1081001
1182516537882771 23051547
3109046925218351 1001397818663977
754487 235315
192 623503
1160326 201547
874109 278399
1672315 785
133106 207
13894173 1427046263498115
105062 422499
1659066 897
1894 847
1212520 1110427
76 678463
3702903243948300 91256795
1797060 138542481842671
1363140 1993352341213837
717411 789
424276 140968372126493
1155556743752565 21715687
50019501318750 58422834871875
183 229
10918465 1432521813579935
460 7
585229569127050 5637813080617155
1094349 1121651
6141167314021517 5030847550698533
2952 473
560993 142562283720977
129515 1255881857712787
751875 865
200 111
476 1771655
1425638300546745 299706851430675
26740351 3456233017609845
2024728 1776011
556837 111
1792756 1075853
471 270337
47957793 6331267889419707
1875175821801060 2170413823368999
11792 6245
2057995 325
222290 801158779718191
23 11
3 47
305 257445
873075 1248563
2093799 151
18785003 317399056184221
482865 715
246321 1229078005973617
74 272753
784718806370594 885345542920229
1754598 147
4856020249775310 1249581038174705
595913224641278 124385491
364666013048667 662965796171723
279 1254933
472394 493
466552386802376 11338369
673710 1110271
37984837 4968204762194377
1757324 757
43524 1420772778848039
374 716093
1325 13145
1785147 284477
1466363 601
356 1840239
318 290911
532 23
6522097158862164 1001617261311843
802838 443
405 1748263
3 7
378 105
1442164 127907596303537
1665791 621
370472 1029
3566380800855605 3787367408127295
1245133738217509 61388267
307275 1361023
1068236 547387
1585713 1085
1451137 965
904407 917
1727769906385029 122031429
12681 13579
957288 1614911
88 31
905924647180630 5205953286969435
104432367146024 2015723
117385552168560 34681023
41780705 2204171049040485
1776043 711648039389029
3433469197797450 5209249491185943
535 1376351
302 1321631
27624927 3469481738127537
20501 13299
0 13
315 1480407
1074378560251679 260913978133137
118 1467269
2876846043993738 103933253
1702183 2090930096458963
506 1308373
356022 1503247
608144 1270929
295182578118688 11767193
260054 1011167
23791145 2938069774954265
12 23
6874378081293578 131356969
2029524 520785150895903
1431080 1593703
35686731 4166402540814657
169633561257563 2005455666134921
1388916696191250 119453585
459 1507431
690247001088236 25108331
110542718692098 16305597
27931699 226266230294203
55081147 3159155115723761
17718103 2142865701076789
153389 2204428809051719
739481326628740 41493869
3 15
264096 459
1211109 33
4 11
22794 1217
8315243 858780976388831
11 15
1199205 620111
404 1016907
125 466769
683097 594227
661476 57752629037599
79254 1586531
727759 1576117
6819 197
995167 490247
64 425993
15099027628935 15345320351055
61317003 4641269195736063
709126333888242 2587114997765571
1714547 1436063
3770069219989 10174574575163
5449483718160720 87101455
1815127344325075 1499038933225625
148 969933
655135 389173
3690302068656759 62016869
3164730260179545 4990532343355359
1938629 21
211 1549859
2052001 1059
1999870 793
43479509 2734538715540765
648067986412164 424815569023865
93373 36917
1740224 251
0 13
393 758369
326075 173909
279852 3905136638132827
4971163641288606 2835999834080015
1362470 975344296351933
183798657142732 1097518716580545
1002035 1370904924362437
183003087060075 53586302530423
500773 107621
13871 42023
1243854145639441 20624423
80495 961757
10 25
245 489103
568518881562450 375589313420499
18300 84855
1214241 141601
218 1238971
1188371 1405057
9030939 674211858393993
30675 2803
1119353 1051
1497862 226549
6483150846815819 121324807
1332207 1017
1899 233
1413199 898283
212881233374350 363378556901961
27893 8425
358 102371
452570 4167325526680837
2020328 467
18466885 1536495338930475
1518669 1083
1666920 1263022238490977
150851 1523969
5706204475253856 121909691
186 263795
864 1203
15 9
1420776 209
23425699 2949325559271817
309675 569
1222342 1276224557565107
63 915231
1977807 1009
1429292 797
1267365 823
1782351 457
984089 205
36603619 1219382179722421
36026 23177
256974 349063
196 872467
40140959 977310042147927
209179738670700 298011930622725
1210326 1714193
221341 227731
777940111215801 389498679966127
1040748 323
1537863 2069341
1344934 947
4259065 26382339458805
6008877454841655 5718513259349465
1147143 411
1000555 2026229
13977931 579653266776925
1588 1253
328 24489
1725470 1698773
50329405 4922430665229945
4305219556548312 2345438972578299
1302974 867
3 15
73 7
308 621377
1208219 266237643131021
1708080 611
33365827 3996742436937635
1953401 959999137692367
49231597072123 10155973
34427 376389
1920989 454579
2001234 187
1695357 673979
821542 2251306085453519
95386 55297
1312604 1577839
805169 653057
53836375 2822932019184125
2197876716148855 50149745
1389995 1550634927936811
2329 1395
2548573317478758 3242337461926887
1044545 941431540046939
214 1306495
1124478 1858669
1795949 1277099
272687 495893
139681 83700944264879
54016327 3154288330650757
15 7
1969233 1182225391101683
3193 1737
84 969603
756204 1286227
45434027 5104679176554793
938584 1385647
7 1
60201969 4349930053498059
16731009 1011817690763337
25275 26811
27 7
7453 701
66231 30083
100525 289
4578 3655
401340 201
47747859 700070179808367
1337887 90396375432675
47 1061
730263 964217
97360 141599
21878073 1917659983160439
4 27
1144119 920065545795397
813540920570440 2405434188523025
673951 1178189
2015313 1991215091494627
10980867 181382323474611
9 3
175 1559715
550 1612731
4223 3953
62180365 5681534797184155
27 11
341179 577801
3625475061117725 2399086651154625
28 15
503 495
319265 1789370133707647
2069308 100699
23549 67093
1986923 725835563544061
39895131 2078325798493713
893238011707380 15453285
660875 1297397094652517
667297 402403
1530140480607882 1544614055560719
497413 723949
689387284345060 12383035
1606614 15
4025420256682855 3693876052440127
923 1817
303 1500467
54407263 2161205399038831
154772 918193
161 65
5855839012594108 96423083
1259868 263927
1338770 905
6642909304070067 103827143
993241 798373367398639
20657545 340567041887215
1553221 933
6020433032877136 6515848823170069
81 489107
1565 375
514 768413
381320741834525 14014225
982362 252855122161591
30606 58389
365 1700387
91417 117511
324633 563993416608533
1430 1963
4926346712719270 124586485
415 49139
326 1851495
131 139
1978741 1201523
101 1008407
40984805 1945952106785615
38507879 22128360127955
7 3
1547129 538877
28182 26609
1030447 232007
32609 7761
390851 498779
1384151 413
114 35
2090683232528373 66310377
1394559434252740 25527335
592907 2758635752496079
1543892 2948368842789943
684094 75228106572373
22743767 10605213858197
940775 881
180056623841545 21236611
729467 235
3812046461297453 59387849
1685103 889
3646368929111825 5052648738673175
396 628499
1134735 109
20780 17749
2073498 853
8572 5033
748295 821
452582 2754208123699933
608807982971727 339180334158281
332 902501
16738 6125
1353849 313
62 1655725
1138357 489
24131611 2811622815859053
57 59
1139893 787939
8971617 105135392074539
767556 813833
802609763719740 587096328516359
61817627 372976467051619
29939 277
8941 26927
62580 91257
15 895577
211492 907
145 1710321
7 97
45453787 1332298359807711
1967780144480599 912930716720769
1992 1827
5984182550572050 120013809
19 1825885
20832 1493806894013639
1063509 219483733031867
55822803 6437753758882809
375 176831
56952409 2798392211470625
222565522516410 43443915
35224529 4514926160803741
131039 99899
392878694859807 3460518888245211
69 28621
314394 31873314465037
308 423
880 1401
222074 27
114454946862810 3294045
302483536265581 7803399939466065
3720998089239557 116708039
63072 184853
1223108 751235594108803
1411613294576770 78385745
25545115 3193203110061925
2104513481915152 1420543294948325
789804 258827
1254442 76661474514367
461095 1540559
368863 195401
277 699317
1324382 183619
930867 1575199
802499 245
7131602989821976 117515779
2542162102061513 61114201
2016390 1014331
625599272049775 20854105
216209233898146 60934597
10788 46717
394 1905397
386 880951
34148 33965
463716 2076421
222 730637
21658543 2284169440797621
33463 138877
265 211153
7186403969738645 132512573
1788692 890419
782 117
104788077483654 2739907
199954 2853788514726713
872487 5355688983367
66058183 8375293019271447
164 1952685
13870049 1627633370300367
1555848 226052805721943
745 6383
56003439 586063164347469
53067845 3908086400514605
1723391 870124577450077
243 573379
3338166928134296 3930698558437323
111170 89241
138122 460127
51914279 720818394687899
4686560148532570 100025807
1253430 635
4600495660871847 969198070448025
6421035071042834 104372857
4106991727032688 87072661
49199155004565 19401571093293
383778 104899
1528078 349
100 895
280452 193
95 63
751081391393787 534608931682809
1881436623482055 1850360237933685
887467 131
380776553601081 117550149
1477857 239
278004 820459
114136 116623
6858187626326693 3988415771643217
1446878170483361 8282218209353473
6640265 397310475164655
6364710815560254 96933701
18919767 1948160367089025
2664639647661354 113554111
2831297667499 2698939
1671970202081430 2683510302139965
1598316 1850267
78 29
1307685962133951 710764977606705
189264 1103
1796171 944161
812342 2069017
114 1457483
806556964443993 4804832314106685
709619 1830053
1806251 21842158482701
306338 894079646587081
508 1871239
2142565322237862 2221550806615951
32142179 2826773727954933
1572170 535
1288 1123
1515822 33769
1019381 798295
1189486078610192 34525717
16629559 2188165249720361
22 1615
2078776 1807147
96661 1100513
249937 813631
4849 13043
3887627397644520 1166501201399217
876757228051473 358761608099181
1899345 2896535020637417
40423147 2820743730727123
307581 129529
6154032253350555 95324253
1331990738286426 24408339
301250 498669644977883
404354 1209019991991697
57450 651293
542011 92952192801371
6384572763989807 2650618038199407
310338088130700 6934475
1807553577344508 681874111274517
7038171 410507721272439
1588591 325861
3813512075169423 1430830818694101
7998965644316601 6226768830207711
388887819169018 5873453
16 39
855516 60177863224697
108995052605621 58071270395853
324 517181
1112367 1067583
38111 62849
124 131
85 1353033
174 1152297
18416 65183
996308 378949
233 337
1161102 759
3829 29009
1125296228453781 790043553461945
231927390509885 137668520975139
316265 510543
55 997571
185 1217207
338 1568555
912620881466442 22185769
675206 2004446602337189
1691721 1343651
74822 38349
695596 715873
3646773126720125 79851173
307 1418729
2952806253280986 340241187522087
504274 1568087
44741655 175142327038875
2180 3895
430626 1511791
3790011454323444 60236577
429804 2109609137213269
2096721 165
31163885 500710732408815
950 1313
3130 27741
14883691 1626313514694869
470996 409093
974106 961
2062591 129119988327079
545 777
1298960570350443 1139134531478097
942183 115
513 424653
603910 74111498967991
300839 281
75 1159587
912914 607
893914538347359 110585619
291366590647755 404121706723875
5664161180674326 101925821
6990 12061
748583 649
1073826 120097
79229 57461
370 1050051
125450 53813
366460 1937003
978773 1576661
1971795 1404419
1811801066170287 36875109
232374 125527896901843
8 1985661
52381791 821280638968713
58684033 6592563973799835
1156180 1351093
403 1102389
1201146197174000 44424373
3446976835395813 103453607
121 1917275
249343039013211 101311639
12 155
9 894761
1704414186893628 67971099
1684220 9954666367453
1602680 166904740714553
288 268255
3152315578138781 104295053
134796997682529 53393133
1388728 331
887348428628520 435160067253297
388866 69827
536 749789
1796282162800670 42625351
0 1
510869 3830291416365637
182 109499
711259 802004373132223
207452 983
886871 92697300962411
32327387 3503120729980303
4715899 305384665583095
520617 795793
1179472 353
549562656677312 2271474604831927
64974 226715511749267
2059015 710377
1572971 1069638154465451
1654563 1227877141695419
68384 118047
1941947 1013
481 1231941
1654019534708506 3141139567495575
635709 443486497740581
1550857 1140913
12014063 1050702482417087
328080 167985
2 7
245007 250539
247529214249390 52217145
14 37
642775 506533
1280 193
3135387843432525 1199988175215897
275 1718895
39957 26879
6323383366432047 1622518097567403
371840 216841
55175473 5102796414460961
215731 336827
1598191693855396 30505577
64029170483247 5396143
40984403 2658535802198239
1783295 23
3418736247177391 96440633
37 66219
7396305 541691450957685
24546719 1369780437623405
412 740059
18120753 2058019890560361
1004172 403753
1519814815790570 32401889
49143245 6191664127534895
13 27
1324472136564346 42721873
7822047 100031551897317
4612892151934015 98932513
1807113 935
23782189 131931146487153
4249451562021512 829420819884129
1227200 1004561
316 520937
12 1
1248979 1065
658141 1514358901667743
315 1257
48253731 9796810243737
1866017 1046459
2929682162014358 8054002585354293
736 7093
1638758 453
1642698526958859 783116344616307
1992831 2574358458738557
506358241758394 343930807385569
717852 3251421782487631
1652146 761130069620719
90017 2324912236666963
5405 5423
17495 31015
46395973 3214491680332023
1564145 535222320850949
487040 45
1867070 251059
20 17
5733423753599223 90284199
4668245201874375 97985375
644290 343958457318661
14776 656113
1122653 375209
6691 8301
37641685 2030143790287205
103 170475
721031 119341259152727
509463 836569
2689589415008542 101547749
1065572 909151
1668543957114138 6520712711105385
277373 256993
56942137 1942115501785025
500 121603
283 220809
2160320639742370 531089381533557
3514137636299493 58542239
2074179 1582403
807679 2299219628966599
56 25
473 1821967
20 671955
573957 561
1188199626564490 1620140600135875
490 3
1783787 843649
2322027056496386 45919667
1651105 291180120926731
66635919 8646334940539611
879435488845986 4255522133522115
711372 465
731235 700422025578559
359 17
47214435 4645502716813995
0 395081
37835 362143
1144917 123
775314051278712 49193331
686809 1390188112939897
202 909667
77817 94787
29 23
980562 2305665355041721
1785 2923
795179 1980023
1438380 282127
724608 501
34819127777358 171828747804179
2412217952455090 2184563600136875
248 361235
3715955738665980 1843258255969843
456930 183080183537269
993426 328373
169535 2137131658355879
889361 421
112 460613
380 646159
1159 907
301598 2294394792833831
598 571
888 1469
517384040967009 278083697539347
916655024787509 133703423
965923853000217 1185879913195159
209 1032083
2239490286201189 66127341
13119875 549413304008375
19 23
2341314175161808 49288517
1999048 64600043315681
20969935 1358919290220765
132279 1923128000622113
792709816898949 523303570901023
1102505 299971582423343
2012634 637416064528631
2484307805421490 120342119
676624 1049
426712382162965 74930113
886238087450248 1981549594011481
1594075 185
138769 618773772453047
81354 4673
452646 241225
1924627 26495434505171
487 27
2012893 1888837
1664129 239596596812759
420203 85
1470310 1069
26514815 895251861315595
23884 643
2665419433991535 118831935
436 1245187
1345856 345
1913972 1525217
36744897 2733271992702069
1062838 253
7802 4581
40981946096598 83659503
1220515 1706251
10679855 1149072608803295
262 234227
688731084787816 35132587
1924126 1860431
9 11
527798 153
1822288 685
1701 1851
17543 991
448 1531721
10885445 160411825394755
153098 274532924839127
0 1
7620851456531663 2105632843740399
1411628 1007
1986713 1066983333562337
4957 2349
1342668244609230 976212518636089
34457047 2017599549519209
956645492006151 2600779899442203
1132 171
42 679437
9439 6797
545827 819
1585217 49
918548 34790082243613
845330 1429481
1004161 1157069
553 1104131
96090 78403
1730578284962595 254464244581185
4098014321495423 3733023967178907
47 1
1942897 106957547842169
70713 728397888378967
1655751 374626139195771
21 5
1928307 625419600091999
498370 927363
1520408 74699077722901
32977825 3170034881251025
1995707 1857461
153155 274889
767826331519514 56166833
1878325 731
1053694 875187729262349
51362479 313771483799277
790323 1659208431919321
1512467 280613
88 19
88 1580941
33367277 1685389603191081
1231353 771
1500346 189
36329183 713610399763151
1799531020490060 76588655
13 17
286 353
2928102175752176 67591213
421069584347562 2771169005528085
1917873648620668 79410073
7325 5441
1160337657234458 17907433
531595876553128 16243573
1204903976820095 5886975234246075
1656927 1946699
290223306558780 7640115
45695 24851
1830761 189000107566737
469765 2845867030805597
5935141393189294 99940007
1760602310291479 78611713
1631269 1316761
1441 5995
22 37
1324129 71941
999198 2080179046889597
1236 1541
179850 2641123835271521
1070631 787
25 5
2373579 227934114899985
1105865 1805833
1919458 807
264334850946906 5501451
8068678028581882 124118717
176423039105099 82196273
1234323304195347 32160371
1936169365770270 2398186695932595
185834 220217
80801 227
1623628 216443060021233
633903 481837
293970463024676 119915701
260853 404679
1227226 1784963
8259761843716370 129023245
1858 311
10596991 1176954604072171
2638921359194995 2282474791635605
2134422342533121 115149291
346342 1006267
75 61
19373399 873795954675327
1364 229
749886 157865155571429
173 175499
1907051 753
1936700 213779536197523
3913069954281983 821089906476191
16025 805
1 3
553708821808225 46771735
512 1980865
522 985
13869971 276272637425931
7 5
1455650569997808 60604149
40665747 2248888316126901
4642505485836387 4338351983393181
45199523 936288818748679
22535139 24676946215977
734273140492830 40537955
3117642692071977 47139903
4 55
1954626 133258308781387
262637642138880 5384235
2568134117451216 157575981697473
2056366 511
22359463 818261072128157
1338734 1665823
1583729 206375
27644035 2294935109531985
35279391 4469922088818669
1779713 1744521218500001
1440402 97295911825811
4 35
8724688513917691 4517162259308097
1750396 1250087
6645 451
34189919 2811024743136779
681509 1055
44620 77293
799986 977
133785 877
61211691 4743576182697201
174016945305525 2351933431954785
1371175698326211 60125907
933 591
2593312457424117 88404173
15776633 2011389998095595
817400 418819
818200 2416142162447669
30 99
6236790531085287 121957919
6255010799691849 99545277
339 940869
4574986716937059 87200241
10517995 1149412310051235
397 1293177
5276306811857607 635412253876227
334 491
5544210109198993 114794443
40 55551
216 383
3503524292702104 11501845919687
1854602058291100 259480570424191
1173694 1027
328 263
870038 734246220727199
1129769 280837
3412427600832815 1327656508348403
1404199 1468801
393714 500500740683551
1320667 135
1048868 1857509
1670024821851649 50580347
6953 1847
2086364655740509 38997901
571610767659795 4872144222299835
14314 23537
1291024536846261 1000952018083059
263837826367839 108274101179283
4304072614021974 102129507
6798162292915932 1756426085249157
470269 509947
1367322 795253
233 1506397
138 479851
33099763 1276228720482705
858393 297
80 45
5515584584288112 104074263
4158877101036970 1110745573590435
2067680 1945637
506048693513139 88941292179621
1749550 39036883053461
182552 220211
1529410 221
8336 15133
198381 32337
481212 160207
414 2005737
523460 772697
129497 10685
4758745431343806 4299357509081103
3185536305719647 91558003
421 251501
60509681 6573456911969757
0 13
385882997676110 19393649
22687667 2453108191593395
1167398 1367942231779391
1025684 429
2014283655355419 56326102314321
96262 75601577948803
172 1741777
840378 1462393
1419791 195
35367581 281190695459701
1210049 40692783698851
3 1
2592775289565390 1085997289319415
2061954 342986907675487
90 558617
87 13
58 71
3808905 60579853199475
135961 180463
1280783624457585 76898895
487 587
1702769 1340761
406 7
509509 748169
45 269
1871602 201101
1545903 647346478913737
29869101 223001065265445
46728 19451
1197939 417
25 53
738099153160291 87377459
1112383 1322831
6829996895059255 6146019308193765
44165897 955253100572853
1510873 246949129418833
261 1855089
385 248941
1545528 713
1810810 1879291
58602691 7420096926347
5098 6409
9458405 1087480635087275
916447 1411902712558861
93 523707
55 3467
787158 65
644713 21102078658351
166400 374549
226487 1885007
51428981 3803776766899997
291276 353797
127 815
41653337 5267813015769227
1341737825182966 34694141
235232 484427
354 1695115
46368077 3327360547034979
4485277995135322 5376728095479377
1440332 2103991621490389
3794574912859793 74927249
197259 45284690829629
1823639570821969 47569861
329343 2091958166307787
6991 4515
189787 1766461
856345 2240598225170009
48528613 2710495846440893
939597 182124089345377
457 2076455
623048 1043
8935607 117942211615089
1319692934949480 364458118664835
215 165
336772 437609
668114 400251
4108188700196846 108520591
999499 744409
620342815785974 1016009367664843
4948 9715
326524605931412 193849906105387
159239530413032 47193941
230 1984327
34376571 2546539341784389
1669551 1833981397049717
2663 23773
1989887 871
2316085020240343 49169131
3622130493130739 129396403
971161 269
756354 58083497328079
310 1636315
330 926107
459528333727638 2232584774000553
1864326857786111 1193136017973437
1919567 441320792021713
151 1829797
328 331
1205 7213
4348837673184213 130590867
912350493644637 24671849
247 259
13 9
8676 19667
10 1
1103332 1524377
1924928 1342109
18686453230383 660161
1268900203001958 433722186291555
1170095 1304353198724717
744085 156677
30847390524202 3667531
869445 831
708771144221847 90452396180623
122 476349
1709763 575271519478217
104 219
516 1500547
18030 55485
32451941 2203075465547825
30089398391127 490011
489809 310314634670267
1061730494788134 2560559736682991
1021946 853095
1732188 702623
405 49
1030840 1269283
44 674513
207 493
1868 1917
753413 857
1077204 155
13 7
3729858875405397 93630951
431 1117213
170 323
45184029 5501578046605179
1071556298119936 1730268160078393
142 247
350330 95
5683 1035
4 1
366 1893863
1847 599
1527555 412033
1126311 27
4571641303804940 113687545
42379271 4323736690300071
246 1952907
758155 735
5122904577174807 261916782034369
588884 1571467
1029128 206009
1214948 587
1629197 483
3068320053404037 799714229395227
1275432 705632537995141
4454898644366814 1560888947422755
1113988 1984649
738193 1109
110 1103011
629 775
5 13
1171184 1296415911510613
281 1855967
6306569681803435 3940693085196615
1038838354571765 24464891
5 17
288930 1322238149982601
61 85
16 13
31 23
2096938846767975 51674925
834959476304775 11169982637275
5562763032225525 101297175
402 1143
1603026951897279 67592519
674079 299918669095579
1591915781835775 3717623089790775
269 1582789
45 17
3490511102836010 2338279512762765
28174311903167 12738709685751
425 1770397
1203375 767
198527 327
264085339789940 467730670025295
295379432570250 650557095815655
1127928 661139
1315190 1949581
188531 545
340 273
52998993 5989758413427801
55288 1755049
510 2015007
4128715191667500 79765875
802907 1158739
446 1914123
1005327 614915
415494 173
339350166253755 51409845
1259 17181
411 998477
395 363
1052258 1071
325553 856483
17780151 474169654680933
79852803498734 1618979819406993
52 1060007
2458138377516945 6845787458124191
1371460 1027687
5500544969417912 4994761365195233
215 145471
1294817 3115357852014283
6917538922042323 6231846997584337
20263 26539
239612830165125 6164915
2 1
994 1057
4865441881149862 120454801
18613829 1901399970572453
774619 2544815401801877
5 1
2040287 341
557585563153750 106983125
984927 1510147
1191351 52659
808480 927
1071891 1183579
975 75
26174 1027
745412 783970066010603
24171903 3047903583239781
110679 1173569
535570 541
3334951 225067742394021
16970 6473
174101 458027686786561
1080850456569635 164039031321315
1737791 127
647403 208807
910183 31271
267316 118303
37231439 2708590054070803
295 1799917
13 3
1559076 139
1177339 1243169
111 675313
755595 397
925056 177840995964161
345 136529
161 1260023
393503 441
1583620 3943
376836 469
1706683 1196633
625216 274491323817107
428246 779137
144507 230153
441880 288887
3758481508708323 3289545840976101
658566 993
4416956496427705 2912788610296815
77141 53
3720477650222025 57710025
24009289 1584245995980479
1390026 1655525
214435 403
530411 357
664452 38570316912833
275802 121
1134831 333682302747
388 1874797
344 1578857
1407210923010063 132055269
2268684838071132 34724471
449860 127453
65139111 7395340263966279
1094799 747
101852 888846526030139
538 558805
1470 1887
542041 53295670134953
316851 2787967589144503
1531036 643
64406829 2577403693069437
58520197 6180638988450545
56 23
26675671 1764572028681165
461481160001490 1059657755176323
53524119 816566689194069
1416 5669
75784 67805
1583694 1770871
456 263181
1488739 675
1266039 515
3585150873354630 126481665
0 1
1086944 517450887271987
63344851 844644867408123
58820491 7868889468433221
2962158658336930 130177253
2520175958157000 1914462836872825
50123655 6293730475941435
64269379 3902900267910727
239766 519
38340619 2195594755685119
35366341 1299110636863747
2345668705418067 117618961
306 1732947
931956 529
24 9
17671165 451054949233645
1414639 4047364526412679
531283 599
6278 1863
85936 19399
7293997320657773 109985111
109651 92059
349 774159
518 1287867
660586 651
531583 1678777158244519
1464324 115402284337919
1 9
1966235 432404816492101
190 604849
467757 477
382 1403417
998993 7442411439613
2003471 899
47586355 3799070689399725
1050130 1073675
1635 9139
921935804872716 16712457
108 397
35 1
89 111
50330 107665
1266 911
1142704 141
7629344379964724 5942431902788455
962285 2172202217700503
40867685 1607337534869485
217 593223
3656 2393
62434019 1050215307704857
2 793273
40171641 2681197327090935
685974 931863135192677
1412076455637490 6833146142727933
88 13
687774 951
1952472 514531
4456809415325070 137889149509695
3039032752405551 121603779
1114137 1359143
914 1437
955917 387047
751802 350447
2597270550554789 53503421
1074638 511409
53303927 3728632241211121
1507897602405936 1046706917859939
812451 1525501
23821899 3092276805430143
540 1783387
12 3
529 178671
937593 1081
523531 46439
619159061151663 54488411
20241 20847
4248506818545018 78522053
62461265 3126618607665065
461 1677267
1811263 117
2579923182163707 52997253
517378034461815 24005549
601886 393
1082635 579637792073941
955020 1014111519270559
1692 1359
41648157 5342389726446909
300604 556851204108863
513827344185509 647063161974087
2270980973337420 1084512812276717
370117 68733158290427
55 101
1831219 3112036041877853
18297 19059
74 207
260 1487095
115 751015
7145329 9064442898807
1282761 604997
552 1085139
674087 1690320533189383
3240800597418345 3615054147467685
272 1656275
364133 396201
979831406146335 1487150932569135
398 1897387
94244 275
898482 924829
497105 285920034421787
330 29993
2360972968007654 574412473664861
2882580714628230 4574156805359757
522 624587
23089889 3058137370009319
402 21
658306 1833749
1054396 778513
40495367766691 55939844539443
2192022810646515 1878738574312215
789666 1349807
295912 2069573768624833
913907276927307 3703790825544303
834658 217
543109 3376571836811527
3465173063187238 488865067687861
3960095807910135 5975090552132085
7 9
665069 363
64013 312839
319 1388865
337 190565
35306993 769548995087441
699674 1745483
40728167 3591370789204181
60 57
15047 25213
1785078 3275358141388453
167 1746511
492429 75
1512823 571
492032668231262 1341265565224785
505665 11941771655909
586131 1061
4094462273985556 5873570855271447
201864 727
57894431 7746218420729775
1562056 3517115451361439
3473073881822675 66124045
428979 487507
34735607 3691296163172555
61210361421638 1293841129107813
3739359180362981 101442749
259 1884945
55 283
89588 331563
31093 10775
985 2235
19 9
1508172 613841
30642 31695
1157114 1866039475473959
3523869744227103 54619573
50216 1472471232713179
507 572665
9634 4027
434130196537389 15034119
3596036226408492 64527703
205409 187675
1430221 542371
1483179446167092 103842553
1936290 1362695
1933734 2070043
1806827380582475 4875726272766311
674368 539
5399669501946690 7924745951903979
111433 1471427
20258495 537691027368955
1287449 596026833107131
296 1936941
4673 5875
1503 1183
706597 423
777899 88886275501021
3908488587648868 97241401
935571838544288 29916533
1092855 729
38095569 2727134507413971
760065993894540 21115335
486708 944584660659421
433 667
1662919655964725 30965131
671388 567
551705 1241651
491 2038457
13319065 1529252915097405
78 1767109
26272757 572948481647171
1121573024440232 19909127
527094 181330580505097
1428932 15323240120003
274518060695766 36375223
816 249
1040450 271
1023877285841553 2508607093742541
118110 16307
2524806807996339 83435553
510812 533
1709654 945
4496657072969874 1856041417040679
1679574 1003
799647 1660507
810527229292896 118533069
2015463 1097
1744046 56706511077527
1609408 5486011474439
98 253645
65635239 6219094778942625
211824 271067
265785829922289 4499493
65 1063
1943 685
184 1563501
66672985 1148981884438575
50590311 4874604778923543
182278531641339 1467115259114961
15 3
612790 1825379
166830 1295439676477399
131814454157562 1083400585314495
1264051 590014231620413
293 1135755
1459981 845
2087998 1761271797286399
9520149 572465932873215
1462434 1721581426517473
64538135 6736801798725105
4095814610982900 1093177515550575
938335 113
1102 1939
1245805 580749461086349
323 1202131
37939871 4614038859068081
1768809 621575108795891
4532923068557383 83698609
3426806149577209 51880927
28 23
59162355 985357246092345
999807 1063
1917044 1417679504839751
2000973 1316213
2614765734840879 90571743
1391 845
1120608630433425 5937722330221695
51100935 4197921420976935
358355 264813
1908704188277250 4803971823467155
3 21
1801762309953216 1556333180189441
1504465 507
354735674542086 3253514990091819
177006 1637632163795657
843046 129
109330 1815403
2049464 1264213004688437
1849774506581040 1511734327086159
321562 76992420363403
32350683 231875687898261
6606 4021
554 354243
701903 2001353
19686 2807
308394 1633791
1657385963846985 174444469045605
65168 175
700515229104061 398068759093845
536947 267593
2041142 376471
106 832109
1992580 525773
514332 1626259
336 217995
749565 26461247819535
199 1058953
906124 573
1464064 625
335 1880637
71999 105653
291 1271081
290 1218371
55164538760177 3065657
47914199 397255426054025
13464851 1667248052480793
1991989852202886 31786971
1238862 23887
10910945 424940533548535
137024 114827
3232 2857
330283253649420 882889027148277
419 2071019
26126509 1234375369473301
6188409837189167 94446169
36118673 4023887197549489
27584289 456811079951817
5569828832064348 110327643
64024563 6765710734429899
1339066 91
1801935 239851230592455
42067023 98306215713585
1251602397027611 1745497822474825
1517796 804239
92 2050001
249 374819
5986957149544482 118729623
1041223 476408012183869
2089149 229
28 7
1360045 691
112 13
2571487204372419 594097432986289
5090 1223
672707 1190807
1268725 1261851881283737
6859 5913
97 1628181
3647202093150630 102850655
4019697496356702 92184879
21 1
1935953 602057
36496373 318521182948175
1634276 1075
2802453289703742 3641158498369955
17 7
935706698870325 778263971706915
429842 201360850356901
1919333 973
36440987 4297297452094119
1951408 137
437 1949775
559536 751
89381 210761
1387202647766325 989895175011275
464 1279249
637094012525425 9666007
436591 842521
2747783916145585 3677365506718395
2631419216029230 41111895
1454870 1379047
525 483561
497 1785017
872425 96079518540587
988072 2132172783168613
287 637355
3074475585952365 2274843975256125
111 69
48902661 1820476034477703
15760 18697
159 491743
277957835146843 6625447
3482814009323000 56428625
6858888082498154 2217168054378989
259686 3667525974332239
1142528 1033
8459873206889466 1925171031702135
767436052626452 38645093
43 1820547
19 61
55 69
62475093 3124653104312433
1077 1453
3453848976442869 102844813
773123 1425617141330731
29643033 1227726535267155
1604469 619
193147 158111
24 27
1148414488981947 2050247571414867
16 31
1872412 1361603
27 3
1217010 879
2381571322655225 42857515
213009 377
1336584 169640768289593
325839768198876 6549591
1311 1603
1884640 1651921
252885483714723 2304317829506259
1 1294081
2674774578546815 116029621
4199235 46929117639225
0 23
3518 2973
969707 96900212430223
1744755 387
195 1786073
1831 1405
619334 1957651
482 273
468 1400309
95 41
50 57
1713811266929985 5329681419439887
1830633 517241
639202 13829868571853
28826487 1725944139545337
340030276009275 9822275
1432583 1225123
4034527 188920749198419
1635443 1946011
334 5081
1574410008487111 91493267
1919286 687
5739083536546365 587510943945735
150221 162001
3190983840669564 5990970940501251
216 1971257
428 285
78982 56409
78309 26973
33173066828585 61379887
101 35
521508841606150 266394287393465
14900375 1701421208025875
1463919 244455
33858027 66077088487011
1320056 1273904695327909
504120 1772473
1742012 159489824478617
14 117
251 321
3032 2991
582549 231319082548823
7899394991394379 2099543207619495
207 1654437
391080351765993 1550913900164133
662438118683052 79894257
260980 40267
71 1495083
644 1747
450616261743081 52009821
2795486828258580 117169665
183 1759849
557599 445
582687 241360754126551
31871 7705
359 543
67 105
981174 1266431
974160011068013 2427902704832255
20816943 1795965499292517
475631 114525
16 23
505949 253537
543 221
2682911600247627 71292203
698216 130492217340941
104531 233
1801058 101630335788413
688633248723382 554968991658007
52117 16721
698051 1186401
1583178400794915 954695079127341
715 13005
316074 378253
990156550298787 120590487
2023420085773496 47207371
10239599558510 3737121937175545
529168 245775265718473
28 17
611138 83
46816423 4227496639253851
4 1
1898528 1881838905214673
42127170999539 1040707
127660459790136 8314846785525
6289058950974261 130012603
3366828555986556 112451517
2080625 1050887
41396237 3751432515948113
3537239201466943 130167203
55285385 3385750230535125
1095982 370871
1312347883681275 46320463
724 263
832132 433
321 1829195
5635907907736875 113266875
19247183 653773665037737
1605784 32768546165879
14996109 1508616228411699
64154019 2604928456295529
365996 149941
504 1987645
2042202 527
470815 1367761
57053285 7580936816163945
766600 1798763
480 665975
209445 503
308470 411583
10430567 78444967056127
1536872420152825 1490130031179195
35667703 596708936515713
1811162 5417
821885 1348445
4527 34129
1450052 580639
1551745 437
32604 903004421034539
23 27
1982 6549
39499 39633
772628 17
30 7
63 115
268345 237791
1913185 238250745792083
1690444 617
883844 585956753531
33 99
1028215 931
19 175
8514429 814615976655327
2708000273198130 1625984042973445
1504 1739
191795 109009
37325811 223082375167875
84415 354693
300 149
30637857 1248334244391453
382192762507050 692039957746625
1127419 1809277
2706605288854129 1666453819545235
1670658 712610035308827
437957 199365
721926 75179461452677
44162027 1257850100984659
1034211 386363135854361
253281 134121
478 1149119
40 23
128 1120239
1875301 853663
1319908 335
491673001820070 66632705
74065289566884 12573309
1084590 471497206273001
16108817 1253592729952845
6151386797561 181661
46800085 4581670804195535
1185143 1023
1148658531122760 1412250673905645
551 1661079
2827 4567
1154857 2074643
1468 1539
717917 576721
66 45
15641 10065
1784926 6679428144553
231409 289263
1618765 265891
183833 538509
2652607776892690 57644221
523 238029
80300 102957
1 11
10026561 361452520796061
760426 920477
66 1074545
354764 31891
756513 1171957
743926863500865 132649287484725
431155 97
915458 1274621
15151215 1148942860203165
10 29
100610547678683 249084657350759
3471314950671025 8103929568810375
894260997287272 4322931452395567
484960 103
31897 2975
8747993901712 3090674648317
388090787660536 99238291
2239120615745585 1326914890126545
1102736 859
3276848389418019 1701281477556815
220 2061347
35359 27759
858489 203
6119 203
1401713603453527 254524367032455
0 1
1396968 181
3182757537659700 57517005
1399939 93
357 1714551
12701 19901
92862 2024881
302631 334511
9998819 810183456032385
603614 660403
383 1814217
32145 137257
1038999 172049
5311284662927463 5638093456476939
142411 291
68021387013251 43474729
127 967693
25985339 217100413347453
1825544 709
1231893 755
18 57
855107239457400 44042731
935 993
544074891360686 1495346301997831
270 643123
5149787033280451 130337257
14548 927
243651 2657
864913 378959194550059
2482928846787543 93102737530671
5989 5915
24541 17039
27259 30067
359 128931
25324557 1094495267326281
20 27
603659 860789
2116692248317341 593054312465803
22 175
197 1567731
8 17
1884342 1101
14225 22659
6119 3923
17 25
402736811234891 15152911
973246 707
1853276 1067
21471745 1774040383431815
194 1835899
20 13
4084253260939110 63640283
63060505 1206447411550425
3181086521915730 50455131
832473 498796913546839
43851925 5436903347069675
2505174072737913 41751609
495 113719
508874521524171 5368139381737119
3605 669
253 11
1880013 101
312209 795
1956309 549321620135683
199846 917263125286483
3072 1385
6486418156617233 5623470126707197
23 5
1262750 1909333
1481471822854109 2394421098639555
1051915 1708321
9442801 242751231633545
2068169 581455797744691
66567723 7573770576200937
558129638413315 106843301
1093218913755870 52961183
13134711 441821481339411
1282 1679
484 1591263
287079 553
200381 43193
3701903187166695 74363919
2139310109436627 1077843239865855
865334 371
114620832071610 1205884640522235
1136521 873
10 35
249732 158039
4381197182958843 1996362177032691
354391798438648 468543579611609
1358365 359
47 71
298322 721
897134 1246033
271 161
322206 431
4286 3469
66355377 3751067272082559
527 269365
781 4267
674240109147685 69686905
1667 1393
320 551315
2254890497457171 39882059
1754226 2057008927726573
165 405175
49 11
21 85
903798 124477
14067033 259205803764609
540795248425086 11501169
3781775702809013 75608351
58 797405
50594015 5018250200177555
3507556683174323 62609699
1010 111
611342722757814 45908657
19 21
95 730095
197215 153271
128 363
492 31
695979379820688 14794539
7915786734260691 122823789
469903 743693
804089 891
437883 519622384489031
104 1844173
1690182 89
32375621 988863193608071
1443482535999127 291262928858531
960740166212964 114127477
523491 1234747
81783439120058 102022155926067
1811006 661
307 1893
990782 1765823
6534 8033
1025785 41
1352053 222879100438591
101892 761
1725200 799
2717220139440345 3468729484528245
3790 25437
1459390 2075947
1529700 1823057
2766875691341650 2097519358415425
2089 1339
3 9
16902 20913
70294 208235
2006131042800731 586337626663355
413 416831
1752890 481
547992 1333091
6117221917509093 4134862396103715
327513967062606 5608764382996041
7 3
604823 58505
38975695 912273808749985
40442743785555 1059237
197 337
1437468 1428234782785337
1857718 581114197265389
150633005269747 23041811
3232869386734588 1882668684084641
1895287 543
731567130299915 99997079
1812 781
4617008677745464 2848625917900763
13 5
121218 85021
2344617231111804 2296860791388549
149267 791
407809 770449
6599047 246798148096773
276 1484117
1017592 1671379
109 988055
3697 151
331 446617
990143 10334636861411
593689454661465 8985195
1446288 1381951
4185 20109
7925853 927412722487329
1763274465384520 72128499612477
4579420886193195 89457111
3006634586860764 450457422419423
1719412838022072 1590209260402321
12 9
753181 1035959
445516127879946 19542449
1102450 1292843
427 1308307
396781 699828785285947
1139542 495707
37425117 2172816028125315
1806 2551
996103862817500 24767921
238578 915
38652 605
565218 811823879006053
157 1620673
31 601233
2076365 609
3467832575119498 122296159
499 1521589
420134 1691069
29 109
291 1892621
19706355 2154984292984095
2071033 231
301 195
16666 319123
358441 565
402 1692833
241914 1520971
14 27
522434492260370 70460731711851
1274713435718923 73193069
431889 653675
1215943687050771 230903771655305
1 3
49609390417440 351207544214325
32 1702013
390 6939
489 52869
2034492800769000 32228625
1901017 40285680731897
2185934961787328 7783170306931373
1515314 260601210777889
7494455 401895807688525
1100439258479328 934651390647273
17 29
1672 619
49552595 4922205887478605
1790297 1277299
1966226 1436249
7142065 482079595728885
8339117005301214 130028727
25230 21573
36642 20909
9 29
268 53
18713561 32580178706073
397752 33771
52657893 1156796755397415
1494442 1143832562533343
16947877 206323335962861
650173496232650 1229423718013075
349 197
38068 733477
1154917 81886446001567
163860 153733
26380 975
313 539221
32728 11353
534413 723
1804141 463
353039 351
80 1244805
1646 233
1710322713880989 829426002071205
18963 113711
41 13233
402726 1650338912767049
1686902 895
107 679485
2708868473686908 101853687
37652371 4400261016915353
1437828 47
1666754 334652631282419
12800 5947
998643 1545349518392539
1134330 214673
22 95
1412612 114143
482 2000699
939 1031
2897 4893
2578761955786541 4046738033059309
1181777 809
4380643 201720265025085
1105566 220638259041301
548858505344939 1889445599430577
1095332 108329699112433
290275 2056154942145649
236814 429823
1524038 225
12619 8923
54 1
929803 959
4057480094692050 2806686838351989
177263604232884 801326869936787
1574986 775
392 267
119 29
191923352717817 4539527
89765 153267
42642811 1876199208591409
4 1292505
131 2032847
135 85435
408308829647361 206738545188321
741213 2003887
2958 2669
39058813 5163269130917771
1243199 548874251709587
77104 2012365902739721
26687 27319
2203 13393
95251675967811 79024671
27596419 729045149958833
688837 3529741965055763
1204972493898260 1816276157902015
1619075 3688215414537617
116590 929
538 16477
1918600 675376482942809
146 1082455
1767 2019
12024521 1401157153206227
20756933 2207252962345831
4873601593690575 115043595
3522313926260547 103236151
99 249
1073323 509
319579 343
56 1712787
899259325506036 35821887
1746055 1991623
344744794942900 21094727
83 237
10797311 337762681203521
1293577 2263378090613033
16 1622199
51 81
65537535 5615355288165525
191 714897
341 1412141
1269909 2041170886586407
1780087 157303559316629
4733 8957
361158 1053
1657255 1520166090378931
4277727125667910 65583535
3505711557869001 3050029984661325
164624067063913 168052833606983
121727 141317
141256 53931
5417034842178410 121047839
1114362 745
4146066819214683 5045765418214737
2413892608637796 36748539
41310 82931
105 1776291
2652578444770303 70185283
1134258448449895 2379593471557145
1602 1065
57833 1846457
257798 19
3799 6707
5158213 432184987300761
1915794355806357 2283932371903527
1971896 407
34 5
12 49
1273025 1153421
111 485
956323 1427407
87 139687
1971273 525
681079 1783667
451 1465145
1239524470686447 68653227
98432 1880955334621357
1022055 2113185275470433
3809067874605273 4458503724486651
2119 1019
561543 970412292661723
29304015 2939859224321175
1673617 979
90376744821504 46628665720641
653034344510277 60337373
197176 343505473877803
1200457 90731076664279
3573304008672049 5462429804868315
52265014243183 8815013
52 63
13 322215
521 70761
1513446 281581
195869 109230076035097
2074374845345884 64631507
340524081753741 30775737
458058499692092 126910901
396653 679
1224080 275103806231383
35 1008253
2031 279
1 3
750391079828052 83028179
108174 128431
39553297 3467230742330355
1133062 1642631
695 1461
454 31
13732355 1486596735945685
7233204662032068 110277927
621157445214596 577157210778057
33147711 1593639485305299
825729678223075 80171705
473416607098050 1335431526926805
23743523 1318645057822489
50606 21541
385252 1777267
134 1860081
466 1102525
37492379 4864850144256953
150024 573613
768828 1099717
44102065 2505694413341455
1479636 863
18 7
831346 363983
1375242 266719142007473
2039678 316668524049473
11928656728079 3200639
123924 88727
23717 52203
668 1011
14 55
5109 10529
312 1827941
5458641623001755 102919573
806 5953
396281644792209 78353493
1443624 843753966258737
49571423 4711134149506477
1406001 52683173985859
1433288 204513833660749
1010699 683
854466 593
1057950 404036396234591
2000402 1093
1870094 829
1510185 1880993
1945160 490012955118119
88 83
1307282 1493526939924191
1750078 317816607823457
65513053 33995574871389
7 3
1026201433202876 2780279815770513
85825 35763774361151
301 1360215
564907 928699
6888453529033140 1680164854414047
17 23
244 1216813
173531 1006463
1241099 258373
139 160117
215341889432075 147722709387675
265872 256609
365361 249
523482 409
1168257591891070 22086089
206045638460883 106022787
3064057667855685 2584915476615405
10640893 685539265502675
79 299909
5340903727534991 105391697
725538 833
478603733770000 1271918272395625
25810 3473
2072187 1289484031026341
23910623 312168462153097
13098 16963
135522 1252451
49 83
433 1564637
325 1248137
80829 180543
11 25
1814399 963
368410 739
32050111 4123446035690087
3184800324623566 63307871
332984868069000 2135826704752955
1090 7517
866961 1540573
170208 1767641
1714930317116436 2924285936420587
1448046548028459 576431920816543
360 1763567
38990021 2140259610772437
2975 3319
6 3
1092670824382725 120204555
681957 637
432 1176211
322641 859104446982377
1163067 1039081
4548 375
1123 721
1725210 330253723819309
533895387699604 89903597
4659975468271071 118447881
899839 657
37627 34059
4658766796248075 115796177
21 19
19418 5331
3129 4295
455 355565
22 57
1955894 285
735421 1031
54604167 1262815117229739
14043 14591073652031
408 369153
352 957599
1776335 102165701573323
347 273925
208 137
2 11
688929 1498583
1550093138346981 88526311
719418474908210 59798236853355
6904714942422489 1315481290664475
1714801 1406720152938941
832448 78275821524301
1763050822976410 2206916916698537
18951881 922479036250681
149133869558940 632964543776061
2014017 737
99 359069
837869 268199
3182763 69948113972421
988066 222931
1500494 57965245348321
723269 37
17830 20735
375523 1832461
1426730 862769
612937 56489074733503
250 399
73129 183945
1125154 939
22268363 1928721774713409
933407 885041
76 347
704512 2825807090435123
1971768 725
9605 10235
3293 2377
61249065 7854717967245315
2663 16095
29601723 2392478952000501
90797 167829
207354045568306 5634047240885973
1279 2379
963 465
2038830 283
1073 659
379 1349611
447 47
140 225
1528365 1011
403 203
3170 4809
45 53
3731234523038373 73361821
6046 1821
3552 119
1056045 782189
5838877316364 269962680560991
2 79
30457093 3610556830965333
721507 259
17690137 1502778075727261
1255 1263
1100638 151704050179679
8381813067119155 3155145938276225
2729467731804199 2505501543198695
1443435926158128 115780609
229367 342898534969619
789341 243
22 711903
19442621 2081428644040361
34 641647
1419784 395402455539593
983825121629190 121582645
962617 1553809
2019936 380071
1302754383237846 1363694134642455
127 999
1812850 434921
6730068424440375 3896030001074625
1622 695
6742138807189699 107409793
91 1762673
1296699 1036351
1546579 1819061
234 1756611
18155 29091
1051735 346963
311 308335
2168659903967280 74996331
2379770771232435 70137165
559686087977594 1465246657755581
56286133 7161348473778689
929646 615289
853677 51839
456 43
24 19
1535839090311129 69356247
1 3
611474 265
1123782949752495 1221147525552975
27233 86851
5304931553729159 82291031
1693025 575
1966153 57
136359 98345
3900 3099
1473740 800011
2682896214629373 88450179
608929840105245 181788699127465
824758 505
89700 76423
59183 116041
1201781 699581
136706 138073
381 287415
378783 608389
33 301
280169 779599
1268737 136568785980821
183085 212551
12627 4065
1072360 851
206839 373
6 25
751009 743875
51966657 3075284438912367
317 911251
12 47
537 707667
6982461987497084 106291207
21571995 2435324491891635
402391 703
1193604616131081 507144446617859
1297142284239540 1151339149846533
207673 590813
1287592 1790863
41 51
58579991 5177130132666037
1966559 1238509
2396013116365670 1932536049309875
207467 1746127
1200527779257863 3975034879088907
1444703 672799
526 490653
23 7
19 17
2184280173747205 81489865
2763227605811589 85655259
243837 71213
9738817 620656316926635
586434 706766183679461
517 997589
1233 945
30332495 1205734420759575
2640189668477865 99961365
1017629 152249
453013 34101
1187507 1234759
39 1753553
6681662613355169 1011864047748397
4397975892978005 97261931
242 1285123
22574889831333 456421
25 3
745403 776029
58070989 835437296041687
433886 1679633
110511350643870 105571653
213932 2954950859009309
67 459
1923143 1138741
7093135 36381675360765
14 5
1862582 560862387223547
452 1402583
4430207545151990 4628964743990363
2083604 967952933524091
590744 969
88844 28777
299 31
1575920 1168919
1659 59625
1310301088633916 631595095566709
64571777 4100217761871085
60 1381145
1521499 381037
197414630335044 2244278133251543
38559941 4350205797093933
452 1459
161443806017949 4553816046576903
958917 934301
3746911745736126 4351147414076623
42236183 447522304338747
5819120084819685 130746585
120 1929527
41102389 3005625225082313
2265040542460969 94812991
227 1637441
1387454 493021
1451648549998695 1698659251336369
545 1500297
3222 32033
136534035962159 66656684866189
1269015 1747121
916951372630387 75516133923795
391 315
1997865 1161072035861957
1853484 869501
435443362625285 1805625079494425
268945 1079
2243056194855687 767676211771815
442477 987
11765155 808261501263775
60822231 6523038483862293
5 45
1139869 439
9990 36267
4083335464634650 1908862548045005
1372537167842334 85504497
660926 1911589
1708563 68483
1597994 962756619513119
993062929571628 126457213
18 51
15768161 1028381027439791
31340902574476 11139503
38 372595
329340473869996 56487043
339498 177
708512 77
714418 2625685297244209
1541270 849
1400880564348158 4561432645396363
435 1278953
845633 1301693
217664 603
796445936243925 86575245
44618947 1775830030275823
100003427623620 11759271
311 5323
49873195 1730905738804935
362369 1808879
236493 916187
3169062307867311 48965181
1140652 2030110598861827
64578487 369346388417067
92694024616092 2603932098136495
79612 59165
785091 370918216059343
380376 1409789471266301
696322 308519
1594189 1674643
1939712 521
354367879610108 17326127
320386 957
1421598 1712747
499718 1305591741587863
938419 380805905872549
2022 803
998453378649103 103654291
2574769201112666 88078229
31673793 3156489121469361
447 625351
1009255 695
1480563 26203
8242 19631
14199 13007
1036704 1288193
6770684656030347 6411653670854835
107 105
970 739
399617 213309
298 2092353
22 13
422705 2831314904646881
1258476 11486416506049
1985119 284633
38281587 4643249752743369
58930863 7328810488155591
60367551 4305868606816785
1979875 1034655645597311
247199 180239
733724 1185617
48 1398017
254 706221
136 1773433
10 11
170 89
921978 25163
1860236 2161374924126863
353 720553
2088644 303
667033210047438 42292653
291168576448218 21531573
487 1040333
1792 789
859669 299611936314917
3677572485691027 83078149
1955968 805
1753803 1561607
1355405873954230 4518940041659245
3980662643332095 3100396768879305
68816650950379 310570469507865
1222158 773
122 87
723486 67310324054777
847500787541397 19607997
1252371 323957
2057847494422504 499965076044987
71 23
488679704719902 1132617203127045
1681197928128873 2146955971912389
192948161709573 1368510864784031
1845379 3108476535692261
2 1
443167 165939507394943
1580484 306325233584197
30609 11731
16141055 1295211631668885
153812 100217
1099619630983444 866305304095267
334 1916107
501143 1598925655108057
355 595841
1289902 100966116823771
322 471
35332 87279
1882 1055
3645954122963310 383096419880997
1019797 230972346281
4 29
1432699 1397271
684590 919
147 853303
37 5
11335 16299
1884292 119417
4512300579243100 99305825
1583392 345937
34586 1967011
7361077012794790 112675933
176 1260441
3487710000424672 2098493566440909
112 1099
2012532 44123
1502945 754152327192643
132 75
340 1384837
57 83
1491857944373260 39677035
940278 813
28590893 2981835407327777
877613 641
93302 1438849
1705218 695269
1561423 2140646882137
2002540 1447529
498 1071469
187 128549
65205019 198112213612643
3370244054813625 2948736807240375
2207072395123200 3206592744228225
386526 210183
141 81
1059101780538095 47167855
73102 50415
24 53
3516720337616050 56497825
310092 864203
384785466686654 31002169
118411842226265 43664687717399
155798 513
490 331157
1745570 1239109
243560 3182688122419189
55900 1273425154861507
488 2044439
57564 42407
478565 214807
453048 451631
729542923281495 188951645645595
154 467887
6288033 212382936279255
10241007 1032620163000279
392714659039755 3124772177514483
363292 320101
1192575 9
2010466 1985407
203 613709
1056779 143
1835928 142588608612871
69926608387525 2170825
565453353331185 1404862339515231
59192487 4757873814581517
1416335987601864 3680026690151715
8655983651235966 3063327812190185
31 37
1264000872571281 81465501
1083605 569724248662199
1499705 1860253
730547 476803065450401
13 15
1282764 2424256088302891
16784065 1050600881660035
1958223020461911 34844991
25216989 3272711997690681
1832127060108510 30745495
87054 215413
2037733 909
46 163
691123 449
1687335 487819
2961466106201669 6620536186838001
299 920821
3 91
22411579 1809985319175851
588476091741114 102378459
350 1609239
23 25
34108109896224 39134520142263
12 16921
1944256 667
520666442412363 57488671
5999607468303295 5171602134756255
1773 3635
785855 1680431
2769599784754803 357430867587255
10 13
1137130 1099
607799 1378073
239833 241
1640061709909643 108376201
37123 181119
1272531 108638419673593
981402 197703431174531
932728 1309701639969691
1671751 1243747
4958712264806712 6806150609150301
158 500533
229 1267123
775884 943
2047433815545129 2144477966854573
389 162109
14 11
1893871 577
2444989319200806 3837620784379977
308259696687779 134384362277249
622495 1629547
1724726 843
373379 512292546624077
369 1061775
492331 3175112378887949
1698475 343709
560101 1282423
614466935474500 1921310666668525
2016851 134152294380869
100 337
25883919 2081484569329551
6273039228042742 112717361
492 76779
87 7
108 912331
393084903438029 7005107
80600 61857
52731097 5565324188941909
1245 661
3124851359452617 1303079415369747
17 27
921269133441228 66386809
176 181
626955 942669116273491
1596143 2072679315948911
285 1667393
30 23
2050043 1143094241359403
930923095563292 14867177
850759 1663157
224716432595128 173747498449779
141 1548905
1993527 1046541622955729
35679 402459
1103283890551710 85182561732429
66923431 3860623943391149
3 17
1347909 579
151407 1507251651491821
1985514 2042587
335408394677295 40423795
56045 3763
475 299257
638199271215495 750606029389095
5944566713810585 100287635
280661 618671
51090461 127737647853725
1469691 647
1497411998346187 3790374974701161
304 370471
2198505672338859 1837110883857903
99807 40215
851995 11317165762979
21247 1018455371730569
343 1446847
2017301293510293 2883606581669777
937738 605158070863663
1770223330169910 27650785
1505988 747871
33877563 2024927696859783
450 551537
1807910 749
723311 107
1622219613963530 5866388255529273
1212581 841
840911 369243716488349
1104605 229814931546127
5828924683340550 1728100780186055
5015 32841
456 383
654787 1472715051068563
1443026 183
155 311905
35080776713502 2452617
729919 557
887271 653
3 1560777
477052552981543 94664197
1643760 719
66669803 7148619690992553
392 100073
519836403838300 1099241244114025
29065761 1607266215092619
2376569031205545 3689611428362607
28133219 1268496207634509
291235 1090099
1961922 1002817
2 1
5353353597006541 4897855810544977
2424380705585650 8337912281699651
857374 887233
1911271734255101 90587897
303096 901
1128 893
531776858307395 288349938476275
2110889873550773 2933509316634183
1587331 76403
293375 609563
1454 31669
2827395007557750 80550375
11 9
434 1528999
52 17
736048 3039617172018863
1121398537478577 25446103
2681121129238391 126685237
1028238013277419 27133291
463662 2298637320789643
725446 1947526724754097
351 1295877
808450 1221831164033
0 113
35230 246613
528908 1215710911938893
1695076 1482883
16729695 905653155356955
25479551 1079197771964297
31 61
1846 1049
50460097 2323105611471493
705161 731957
5221578125602502 119370073
1719115 260363
2235173842084884 103402087
98 19
265377 427
6164998972399 32134970019587
64383833 8572896072964523
7003 5945
352746 220351
291661222223586 16901683
11771 9487
1467362 399181
328152 87
1957572 1091
357464 1028389
72 1406077
622183098667442 47458151
2423663075347739 1418969891619919
12365653 30122916192795
378 499573
25991617 2648166996465459
757928 802007931228431
3788587964967525 57605265
65728 15217
17238 19775
101157271776197 224553371099239
332321 391
198309 409095
219542948361880 2953389294064495
1027949 307
2533703210050870 57835921
805279 337
111 35
64050471 5575068606940155
13789141 774119714435787
1206530 1831933
1673758 1073
4149078028241850 107348175
166046253196621 1083891739056273
5822069222430538 111479311
16157 11221
12 23
993205 6307668671621
558001 116402963892221
4196571515036529 74857371
1272148843153923 22674967
1849716 453570795900479
2076798 665
226394369233942 83819281
897463 657572599867297
862163 1027366606289719
314571 493127
149164 39109
575459430334110 1116191111335245
77220 245683
22558033 1084513732350097
565341 28979
110825 12369
417 153
127153353637497 1749942812946447
551507759743122 14222511
973720 2259628348179557
107025 78657
988003081242018 15528789
184 85
1808793586066566 100589379
2020343 970687
342487 1047214797987703
126 1495851
512034 56093
3178 4417
6036919 375498444537055
538590 18037297374731
1 9
3862134885460098 3674036094930409
1389998 783
65515323 389619298304385
36852439 3851253266225495
47 9
58593869 564059563533793
1177542 226949647481
2976 2075
161 323
41717115 2743914913203915
3278913906556304 79286341
1986531 219361
1031767 781
5678713316448742 87803777
53110143 6171806661828669
18 29
4993598072320440 2484046033247265
1908034 1673247924061949
914357223785052 676028597349015
7 1538553
362066 76123
1482024 686909507825011
53206543 5599723522546231
338325 1613321
574234545549861 43702533
537089 1127537
26 1378875
130 514129
1543703 1047
789890 1112057
627042 237
1765039604339130 51434423
661 741
195 459
44082691 1951123840561213
667532 623
144 85493
997493 2069379
738181 545279983458541
10 1
56182983 416460013381395
2049215293548906 41124529
4 83
2142439903767705 2671275162199125
6881 17339
565208 1021297
272951 1187189
865302 218611
1059043 1259624993246861
1812722 2593739612911949
9071995 675861622589105
377 779215
1704715229337702 2665939434317895
19171001 433986046538631
89 1961169
105294 911200284359843
57797049 6512378265785193
9 23
981634364741100 24665655
1658098428832625 62590525
3375706569400593 4007023595726563
1223735 11097360518597
994577 157
1849248 615739
29 21
618792 1514879
1565499 183915714109901
3200009 44106405648917
350 103
1451458 826957
1413479563714050 1233733032027825
9928120748637 157287
4397 469
77031 31927
137 697103
1121628 591
3617364068035754 78816739
63243047 4287978953315589
610394380494717 361342102754997
142 1160793
25423105 1866123812113455
1466906 1289700300910421
37198 1749119761284053
480436503776859 28066521
1836821 1755179
293642158628808 29937849
443 439
4768557806895860 3580378906058135
22216553 2875794709973105
115104 72465
443 1358795
270044 85161
1081755 133
215957 275385
449 307191
180 1166465
1776134 299
54096989 1481528758061181
322637 487608436543469
425300279360525 8845745
3469592326102020 216257622947415
2827168476996675 42493731
3474858674400990 3121914819685319
64688139 725035206078657
1235952 179
10 3
5487 5341
187 5833
1793292 27144356100989
454326 187375
400 1494965
2251 7703
141 53
59338993 3341254143283693
2141492565251397 394340842332859
836870 261
2786917150670631 44960421
2056972 699791337798799
238731 531
0 1
3042272287325654 4190069064687045
1294116 347
548353 2140218856732507
1443263 765
23559973 962870958018809
57596815 4618157033844365
19 45
1397873716435029 98491119
32042 22825
5067942113433375 441251612704125
26 17
5636618056533434 360127745154257
266056 135167
30065919 874265181073401
2745454227728871 49536453
81733 56255
1691888 3041754875179637
2827121148891918 3527605314183867
840141 392165253596659
1720562 1446227
793325446755891 98113281
1814677 198457644963379
40107191727820 636256817597377
370266 341131999956289
1410749082170118 481047231377625
1195503806531681 29576017
368 2435
1040348 883
125303 126670230514397
503 1418217
1739269 16584520928249
100 1918139
38056591 3295888209310675
2487517327760608 45753793
171647 3347641589374063
20083135 2164268020436345
2096723 1883465
16865009 1180777447506041
2510391087801114 4554452171322921
2460 319
6952 7795
1276664 1837739
1993083139070840 2033404049239999
268930 670619
713136 1864039
1078747 149
2068095 1827864733836613
1911851202494420 1853454291544295
6949201723823838 4151171080913283
1752791 143857050449963
5612937120218690 3832348352891843
49572 835
1207995 755071
292 1261773
28 1839799
1643281334460630 6975510730360605
1526009 645
11 909
501335 908879
1560699 627
28 5
4929522947506372 3212619221823619
741930 1167097
28 17
1829765 1354473318437699
17 1884125
140 2039677
20 311
46679 219396305077403
586370 485
5229941824983925 5986874141692075
458 1292037
230588 247296603737321
776159 1039
22428397 1005552396116315
29632 2723
239 1484221
241 1024897
1175161277938452 33751277
67201 107594717574781
443608 803
1573409 2159844330273419
49998905 6514891470752115
453 1612729
22279143 185237060464053
3968796502717519 2195958711948331
21931 17481
950995 716703
1416929820047720 41296105
734432 971
19947 64183
1358971 1820813
932881 1112943766594397
104547 362493
54 335
901443 193444621568281
797 383
17757 14827
233335 2191331357993213
1341117 771217
21205639 1348949203148001
1873406 1856798781520987
106 127
2216960510079700 2864093490022765
1359158 1063739
909813 1373891
1456851365172698 3326773725180851
10 1209337
10236910587289 10526212730291
1549396783829412 124112871
1255433 1673663512183127
2121455 60552772801745
1048956 996813794279393
291176 482291
282 1424587
247 822345
434154 3072968089629569
2026137 692063
1718449 2233087873956367
266 1377753
562524692047335 9865269
65 87
364 814861
23073609 592493338271991
965981 583
17360941 1868959377981215
327 587167
1134906969713535 1515873317856521
1811132 267
113 59
102454 21492094339699
423 896511
5573301958192876 4293276460103271
12652 1215
4346945 494846685949615
24 3
28239377 2449220059353213
979597 81861918825195
5754 4007
45 87
2041465 2750503684456133
5092 5709
3659691 271802472864531
1898793 25
1681940110067100 29296815
1804119 444181
322532701621875 1771615524853125
440863 985
1215274 789493
56707495 1658364361251585
1128272114265093 20926629
758744 1068871985089813
50583223 1901844862567259
19 5
1355043 1232106110864107
59187085 3837208867715185
361120 31521
311531 3133517534597311
6954978262946121 130601481
906607 365
56665143 3594183832807497
43275249 1413593235551583
530 664101
2361581493090237 5393927222487243
25653983 3109802371132405
166 813703
1616648 10687
99 203
45842031 5727346710920073
105823 701
9388 8585
446642 1967717
2905385235683104 2439268634244441
387742990466936 561819827706641
38124759 4487060608837983
47468667 703617180616257
43 31
27316211 1391536329246947
214169 2034173
29 1954897
61811 869
661007 961337
2174784067454375 1669760795136875
978538 1828781
77965 421982472846107
33675021 1394149876727499
46097459 4174923089952585
63424 355
664613 899388256302143
1599434 2041783
2414653 191869624048661
438 401703
324 149
469521 368317
10113167 386565948237175
4233865154069233 2297729932378509
65 1739987
31 27
12089 11057
6611345199401930 130586585
43665859 1679427232098343
0 1
2042186 595379
5951 4679
1423194 383
224 1435995
1549111396029075 44192475
28 15
1484067 395
1705441 740713
6524020817926205 276794107876275
1022699 2539740634552727
203082 620517
3324 2869
2566477048918554 93943727
956911 455
36537059 2265535916161739
869986 837
1122573 527591
256072 35
153 974021
393401794944516 104777389
1497628173225541 4072245370639159
1740972 1099171
21 13
36223973 3714562135623765
1458990644613645 83626049
39171975 37503836444625
2003201 2749046922799729
221 1098417
20 23
626884 2007091
66424327 7018576592748961
344927 2632571313545389
88 43
27 5
1396789 785357
902979 1902221
3345448751608796 56984263
632045 305
62508985 6404033449015895
1797209 581
1900994 640452561937801
62018913 6960726376824759
780436687750199 27191401
3722607775192999 5117380054087521
53 601801
1278775624267414 131913509
947727 315
177498887991942 34363712650491
339648 495425030621837
27963 33305
1965548 920539099348073
547 534455
1919822 1087
598900652997367 2308681084082907
296527984818683 1269908462998947
950858 1235121658344341
1907080921396070 107026759
4388159 75855879836387
31653995 2070904157946235
301776 917051
520 75319
217538 485669
11280501 1381405674101103
25 31
396895 4013663530587521
24843797 368345984813169
1842813 57037
51154 39101
231816419569918 2716929019690273
956481 699
2002076 631
229807 12789
936714 1089
20282 25913
23768 238855
20968577 937394216803401
362262 793099
3713717783574705 55587615
3406 2741
21489 10783
7058 11439
1405 957
3880596660994752 75715579
42963439 2304140361100701
997893 184707430121
1549739010664715 40109485
837370 1182744479826043
362 67935
14581 27323
682 741
208 789961
1767449 1360753106728241
1371139 67
7899179 982740785281963
1557324 748817
13421233 163068182268495
163 297085
468666 292013
363 60575
6 674461
49428 839
907029 894326346998093
796322397609085 374103382735205
12887347 344857557325677
296156 4069022244655957
20082207 505486159819329
3 23
10942 8335
700918 399
746259733073970 3576638924245989
1293319 596179
33 83
348020 517
41676117 2437339474405311
1880662 161
1035341 405
2733547168110602 971793019651651
1154847066503851 28119301
1579949 2106186414840491
25 640347
6035580418435425 3812393538700725
182652578477691 510585612861471
818621 1738657
1912120438779845 912232288603685
1833703 1667651614939841
4933365655664375 110330641
1600642 79
4113867564802955 795451562094315
2033537 2416731796778009
2525852570027580 56151135
1589067819479889 52963029
161100 2597
0 21
1968180 955
1497368 1954291
1511499 518234150665573
268 466749
441 752117
1166468231085960 27068745
813767 1923955367387167
1266594 503279790431729
6629909533523735 100699735
851583 1654885
346 1422655
913608 535773489188407
551130 817
668581 1162927
752027275864494 1935030415765755
408 503
2020224 722237
181416 465041
123 1885271
7847104951141027 126266239
44709045 5846690383268145
1151589 1014515020710761
792964547987734 2494901567266099
1629907 114211
1917349 586981
11171 3905
711620 743
735147556706094 21005367
1256 1681
20 29
1939513 547
6952625676087 11539417
86 1284059
913545 84817185832307
744775 885
4934 6933
29284471 2077663432555607
185607 1329763
18948 61113
40149015 5280944358956955
828321 779
418605 1037
419 183
501678 1119064517245333
1698375 852093429278779
1071095656148955 76224177
1182571 329
3919329969470617 68644771
6881010537483305 132541795
1506924 1041
401 55173
277522 1351204887179269
126632 15813
391 1217473
28 23
4387662384397689 67589969
1085 5757
6935 2901376205085821
18504 29163
18 5
126 71
28846 29421
1967448 29599
2397751262540186 65534357
1054657 2093759896507561
380009 717
416 863791
20923 61333
704799 851113
228 1100881
17372652935794 48684898936297
464605 1631152157993681
256 1668105
1117052 969485596908091
125355 92423
45537015 1568338284449325
287 761
1965938 484643
1078620 219
40620729 4556137261787127
384 193355
1974 7959
1563464 29983
28219 15283
44112813 3576067870152273
429640958531900 550323861120081
1373476028618498 47634629
45759 40127
1986875 1102757
1755413 555
59643 153659
60380 48285
280 732645
788413097075857 4436498149465591
1202267232037890 59812713
4533353501214890 4698047602305013
421341384544696 1027412707099163
1644641186525351 153828301438077
15263681 1649869153060451
306152 1778219
506924 573761
1139282 2181089629317751
1446645656031633 2987238114316239
959688653456379 25412321
1539770 1976729
521161 266513322110219
11 5
6244 1771
31742 21079
1071714104813742 3523029196206417
76405 4461
2289362647583254 1305546031618387
10679 689
5505831 517589369191683
2499 3719
30 198661
1210514 66888228803129
2002478 624949
13 17
1077071 685375612232783
1 23
200 63069
1368722 176806963820941
42 51
1540543 750481278456053
5201168327417117 2587079043416263
1532381 569141222166721
1582015 533219
454 1966431
298083247463595 2895661381211895
40543761 3883343095640481
303097 313721
64930939 1571256585526771
1876699 671
1554394 1264651
1743511 613
4622568476421908 4170463869060991
3787 24835
47154381 2032068678558093
73 1680499
24444 7123
1440538 1621679
31917557 1549437134296303
4616918704830123 93968657
78 29
715362 1077
1373182 495
282454478831376 131143851
4360797957208442 1712961628997979
2037313 1140098731497563
553439948067192 57729517
4705359647208675 75311535
5310249709638174 115530933
1742726 361
40065589 1666431736582277
1826211 338531
12084 83819
819613 354233
1646724 968561
31243997 3036439881225765
368 596581
6 1583
6115 12197
19666099 2118877208434271
1603388 209646368888767
1730299 999
1064521 639
29333 20739
630670 105280215365417
4337314327812585 119551161
14120347 1042645617620221
779842 897007
150 1048839
1045542 953
5465949 501782180474775
211 99
6473251 100509061351079
67426 82749
1252113414425588 1846804739088803
545991332180656 117297217
378561112004980 162585626563395
1159 4083
56940207 6170274911710977
63017363 4455367328056053
719647374954263 112101923
677952 1576321
5036 5363
31561 36049
1573599 360391069962437
2091014 549
168330 454589
6615465 468111090640335
6770831 441496551499277
492 1387
9124197 105321965476353
126785 1324391
24891 875
862 1547
4768463104942113 803567887171767
2204 4225
723504 886271
75 49
952886 273971275006901
1905196 693
1644597 528559
5333899258679805 3490943667299231
230450250780981 1962654760558473
26 289
1251399 1500349
475089 911
25109295 2051694681201675
201823 50853394799927
1547535 271211
2096710 143329
200727 3150438652470737
34948 1284007
2026150 942181579556713
554543 565926803431771
241097990968511 13703101
2070528 653937172031711
29778067 3278753880310579
16291737 197881865070813
537750 381
15158 1018847
472 1639757
15413583 1300401379153005
463 1306313
253 1758531
41370 450395723063287
3512083876770966 63063287
45581357 2376589117720143
84896 82739
2010833 321
238 822481
413183134985036 8137597
624153 1107
392753479531306 576710152540611
31708475 971677266537325
4351 79635
19 1
34050149 2094875454912611
408911 1590077
21681 25365
61522843 3616219135295797
3753652398116850 849679802303925
5181548108687756 4683509949325181
639999 1879967
541 1819371
884750 171
3933 2685
5529825561231735 4243182492613797
1677492 944473
2067823 1726439
56152559 3782697202876555
2154371180816041 91067107
38255699 2311524751023883
239669 422361
418 1468727
60 61
7339311203566853 3588707353480883
1880421797461797 130640941
2016001386279243 36609753
7372 33965
70654803327066 6001231528659
12 73
479 645081
2492195476542968 5802196761940719
1099457 563
1596347624035560 2724548644101867
27 35
1892966180613606 284119621042221
64843289 1936929800591793
99393025569420 517184409371157
207 1079
173 151
1056119 63
62078969 295863462015449
289 782869
1281210774025263 52753299
979753 1015
580594 1391530479591667
1246319905873525 40030645
809188 828371
1717 671
909871580173010 29937047
114915517851862 75805093
90 21
636155 558479
24133239 1655082894654189
2290695411412758 2210065779714387
2243552849089462 39532189
460 1113465
179 700669
1302984 1540184394120313
290734 677
64052981953499 5250553
485 1665
71886 42983
2946 7711
130736 597
129495 903
2036930127588720 95322269
24296761 2657074175473873
2315843696800176 87598873
750763 866641
1838207 72577
1763369 1258109
1782140 55
4943 18257
1503396 784747410527161
19 7
124 2086059
3889 4407
395 341523
1000766641214251 1751167543294283
102840 96307
971136 2062243
2833191662341470 133540545
264 165
733527649342257 276709835925957
264 367
18104987 1329599847006827
332585 106279
1428773 1813321
322 558671
1008 25451
444 701709
1889102 213
2445663917378244 7853165834163729
332 8109
127661 31487
40422455 388725570191625
205 1132355
25436061714223 11066529106601
273 275057
24921 29939
489 129
1926814 1425469
379202 321275
3851528275783552 81116009
9268117 637445655845195
255035 7
2726989098330165 1492631497024095
35248229 595760385068337
301383 39
141458276309833 739286316374035
7106 8019
40840869 2288519768890629
176219906676300 3849075
3328169718155335 2163238818882995
486326 51
2019400373307378 1116777800997671
4196515275824730 2854657728047125
1683941 3123302027148673
548 544701
672514748136210 23231251
2074643 3454943274484619
380012 279
633707 1025
857541228637632 1871286883196367
1261789 600132599289701
549719 646211
4676 1343
1599420 1634279
420177 383651
1561233 170277069692599
45800593 2367936458693
488966 2932891796938997
492829 1062441710236603
2212875353579145 1229722284345279
2039645 1951093
173 47
44614263 791916954057267
3838051140607311 460932381832941
1229557 2978194756769653
1443188 353965526412989
348 1118665
291212 13
1906 1461
1618314 525702657371407
17647587 1253470250535885
566147 351359
152284 1483630428584123
1914563 59
309 2010135
445 1682847
289475549529320 9681485
682316 663
1043312 1311301
1356603 385
991383 27167846844021
490854405099209 3226746191164921
847349 11
470 1491805
297 2090841
5052633366003993 5903785054824993
361 1124397
288343361368887 65032321
473483836355696 826844784980861
13388 4031
723117 296352059309711
1218112 479419
6690039713721420 4545479334117855
3319196159949250 124028825
28554543 3764870664508485
1118514 585
1004031 255653
629509 247
51527947 6768583380139387
135 117
1715798 197
11 2005469
1616233 659
61 1744739
37459627 4504127157803143
56770865 4556444782720955
1218897 1792163
1638 481
1960251 1057
1624012 1694293
1858599 1727113
39831235 3410250404131385
181 1141673
2584690512782766 90416973
1146349 1715631
417 494713
4738303120714011 95287761
1702911 293
127 73
1557459213296499 2413175560580241
1989623294021792 4711710461812413
24 245941
47249 64461
756093 1142863
700245 447
1012914 1445429
6455 20181
27803293 1333143404648867
736345107365346 1376792395519929
49010573 1351045108557773
1683689906030135 1720058438586355
5095980718915810 83418043
3309216252207242 2893164355597321
855128 2575563764029241
5006884469993496 238539398982651
1432302400033174 26880253
1794 821
1610220 313840546624243
322 3315
771685 25229
476382 1019
14 1357665
213 1404085
1553863 2906833465190999
1089900 1310383
1347438322142642 26595847
1434604 825
1498640 1987151
1484677 426383
209 163
26 29
2833940033536680 104341095
15 3
339960 193157
343534239458470 29237927
52296345 3104320400245755
1634679 119720228032579
1486524 155671
909792 496954275229589
796039 30760457045983
865529 801
4451212615626850 1235398209037925
34476609 727446968832525
10 19
445297 379108088753453
820884 195407
1680996 1677126132797707
1576860 471
4089231 62017731250641
622379 697
539 1490647
546 1542883
188 1476569
3822202099774183 109473487
30385093 4031885468852747
162141 516967
1745136 1623129
59 1644893
114129 413451
643946122641825 45353285
105062 31
80 31
1263873 755707
3923 76495
25565461 527853064425937
10963987 289394096981403
571401449068476 687326760498157
1908494 731848044848447
139234026899890 130207187337045
1973993 42473
88347 5461
4434101238663018 4589998210270917
122102649945675 3181522273482825
70 993169
532 1255287
117185 59125
530925 861
1981754 592057
7128953 257760306054225
52044205530317 90035803
218273 987473
300 629127
1282682807817995 1259321394972145
30028473 684666450771975
1099098 942908113443913
126 429
347 233
981 243
1610076 1122437
31210263 1975108005342801
643741 8363458767659
63045163 3796969398012503
1567958008537267 1468766261670785
1097796 1090409
1879122 470959053618331
4554 4071
37197111 555485251748049
475935 295
102421 2844887947563887
223 845989
494 1385729
1552606 367
1337992 185749
251190694596401 645614378671409
11 49
156 514471
32948039 2469987535035733
400684 1755839
26934 811
1121470562727960 3390934670386189
1803313 255
4993300750944303 2526146586889389
2946207 200756781151113
501 612429
1716109 167333692667429
2890916745414714 67490309
413 1497371
1969361 3029465418380389
177 1684603
2133945022006683 44639773
2168246813253750 63967159
357 263
42515493 1895523111920463
687 231
160 1791461
373 1968099
66411807 8312162398099791
1053456 542951
1537809 257
57254241 6678567226030755
216 19
1243333 415
1196930 319541
1045465 1811827
14901471 1021682358762507
528 707055
1954121 1147507
3047197123082079 821586793707165
578676 29014816995083
429 1791971
169 702031
1652113 655
26 5
268593789603145 218489288318335
27 898153
1439392195902175 51095773
1965134 1084403
0 1
4769758606810809 115335061
762296 584264749125133
485 638325
216483 263
1583304978690855 1897219853529301
257 78863
4777405646974497 1869526992878733
1603500 73
27636 7561
655633717158226 4096951504087045
203160 65525
882275630208065 33452179
4597493601063935 1828807253967265
33763013 276046765681143
1493693516206498 48032953
1515332645305470 157255363685299
1074697 333
5245 5177
513585610949009 125522740154927
53961 1005
119 2065743
616723 1964671
2626637446136865 69638453
160964 92707
938099 23462457311459
1158181 1137457
472 447
1453982 1820573
1341331 613849
1900690 52460965923767
1951976307736455 132478073
144837 325807
462 724141
36103 126135
420 1710055
341863 287
2424761597118355 2966343390303385
251 34689
84671 113125
1565516562043231 99070993
424 11703
2048231 3343295280857149
502 1894183
1828904 871783644831959
69648889684530 2224443
567614 219940258365731
39942271 1456236845002069
154517542353280 589872513636709
3526 7271
4126274988568228 86061649
369507860829562 76662877
1406329 497
57508373 4696809750104615
30742725 2518502535405675
2043162251447669 96843703
235 1247451
41462445493254 1093815986500899
82267 122153
676686 559
25500739 480520446767427
698880 2413461852041
55401029 4987594919703393
970092 145
849436 603311
4119350729698685 4066257991419377
314 837183
954617055427533 19835997
46100957 684214130156179
85 43
51858391 1856492385599397
169 179
1840163 1691519
204 184631
478160 211
63460889 4917155610304805
20348 29265
1426253618990343 41080611
1497568652610613 2688075311300929
39282637858030 17885378161501
276 807
1841099793176259 117087047
309612 1161331
391517768306281 1440722634539255
390578 478621
346816302597162 72985041
10617 2433
1465875 1749221
1461864 3920292629130877
5508123165056500 115677125
351250 339
249326 1095
466243 276843
24253279 696168521490621
3 1
30 27
459115 875141
6 11
544 1573421
2035 1204795
42347079 3556972585907379
329 1280227
1105491 1619061570143513
132 1460405
19260 43051
879983 204732594828809
1288907 951299
1212 5453
1886890 311
3699609994355238 2334171201351561
164776 2521960256838419
455598 2060725
937922 14398939269133
589491145144979 19075969
1790766448796607 2303626834756711
6278 2879
1492422804987522 480324625383319
543 1650435
19 59
355786068987099 93384891
1957954 811281882848369
222 53
1723467 952459128714347
2078776069683350 1901534226581205
317739 508135
359413 681
1168311568136006 107439623
488011 227015
1080530 24675124275671
993781 401
1781384 327721
15096 26145
404309 45289532600243
308178236331875 1922820025888125
1960494 347233
59829013 6810424677926149
6176089762680895 128232799
6441513767865 4937312757465
779768782865208 1091390439861567
949225034952845 524665657802265
26676159 130586227259319
717101 2220025761139363
347559638838688 112863973
1811779 1323337
2080709759830900 2616252227115021
28 21
425 493
1797221 1235683743231593
515481 537347086783769
374303 727815
696116097591792 53980032608553
263 858697
1335804 2071383
428 958495
3735497446521717 103873829
821602 419443
563202 1085229248366327
1991607 711
44 45
1051397746933429 2689230238635969
715436 549781
2068738 5
8368633 855334454702637
1323544 1021127
1332628 69
1199667 1105571
15801443 1011749124312801
16139 34011
1447157 769
1679475 433229
892354 1906445448802603
7269826828926130 111075853
4486 1701
836608 180949703534003
796 8955
55029199303575 136157111161575
519 708441
170630853725148 46407323985805
1112264391052360 93329249
2028665 29
1502871 1254137
111 253
6066 2859
1896387 191
7484854762789920 131977035
1717790755825323 39615903
538154 1851581
19169861 1906791548750339
3877 2431
26 13
2082782 1969073
1651045 558179
61384077 2095647416669763
534 1725501
497097 408805
3702322765778534 3471845091758105
783 1235
197610 344563
2947 1247
20391493 54211497842755
267 689697
1183070779469289 105301041
1584378 1033987
761323 357212370320569
1650703 1982951
1262625 419
4168544177431832 344536404069799
170 99197
1750738 451
2 3
509 1410937
584637340643730 12233805523465
34321635 4332223563332895
1404799 126513467555593
116 63045
191189132030764 4042000817910667
1971320814682277 53626751
1134965 635057
524 1034767
2694 4377
2048418 4019377418078293
1374152 673
94025926202775 1322734330427295
481681 9919
65116793 7301797415027773
1732 1303
439 1456517
1308255 350728585309681
2052645 733
126 483
17 11
26910 19709
1574218 887
25943535 1158563062792035
542 1761763
55 45
51234 1291810483894003
56307945 5069335874196825
1531576 1727263
4681627 17152474778195
250816 1045
2073077 134548110792401
37 95
71716 487
3088866550430262 48673951
5444 4699
14870253 407076729865467
677756 14853966296551
1564148919545550 3464672707259125
198 1390169
1317 2807
10935389 90674856793597
463854 1749453
351213 1551943
662542 981
858182 893
38315691 1592306436095505
466706 704897
202 199
852870 464897
221 197
46509507698429 10179347
542305 121935876654523
515 102683
7 3
1074713301885951 3562904568347865
77960 584737
231 1735239
18565 13057
1383051 1163759
28345 27959
39153333 422980073312277
282 291
303 205
22620 5355
33236195 2018091623360525
342 482187
4181965207280425 7348833909003625
1129620791374479 129269233333791
64193 1001
678949 1916839
1192876 875
707509 1424767
874772 430620748373929
29521643 3363100876618763
21309143 1322218408279621
1845198 2077986351146389
6899634854933634 1764121596037647
5489986806521856 118007467
1711928 43
82 1577297
7820501 500959670374735
1074842 70133463673513
407 113893
36 1531783
477 211137
2178688902487846 100204333
40526 2775
134 441
60364127 7968928031380227
201 1977715
892224 705
476259 421380784420423
2022707 223
49 817211
387 1039157
194437 1177651
40893 537
399 893231
6355 13889
296628791603111 5806103
2036872 440164837465433
12 3
1196077 1721911
3924948102166223 2048302208679991
4653864813240299 446261492678939
1475404 1564803376848287
105 1031
572116 937
329556110890148 10705033
6 171
212531089245468 5900233
225 393497
18 29
278964 425057
81654060836796 101682707
2729565996759936 54909567
2022015 144770486130707
8002 16081
15764 253
2831564823328490 120095315
1675 751
342564340070449 6485213
1749529 1286569
1231794880872575 60240905
1695 1300767732126439
47188387 2287303556002089
3041 32265
53194 57747
1221051 28512845231911
63765443 1621942718087111
995281 499
2091257 672871
5694471340779214 99473549
267308 1194379
279921277630688 594332375128551
410 98153
1783402 61
117 548091
859678 989
4436401 291632529383087
1640038 1722181
1288199 629
620 349
115 93
1303934 1247569
28272451 436952002465295
28595307 3654028800488391
196987 403056898549219
90 135
12346211 1646335321894565
219 1742697
2417791333680888 1606199742490469
1787085 369
1293974 1021
846712 473
6980214089632238 130893581
221191 160785
578677 1331789
18559193 561118065827017
8173942498719 9853929
376 57891
908114 861845
168 706317
252 287643
778476 777
160480806885360 315318871547589
15874 7339
1995984 1169855933123789
1044642 1387571
5287 9939
59528765 3024161091738905
117172 301
45 1089
4838313736207 253564285276423
1705072 1922771
7655935243370829 129259437
442 1662455
0 7
35481735 3337552040508045
69062 48487
54 2036961
32740392922084 642661
877428619354377 666840964825335
12 27
73 13
1950629 589
210 1894501
5180 4591
1416916344946353 24909901
3611975378654638 54038791
24999 1125283
617352 2290619111915213
30691090725120 1895284121401629
14 11
599702 1123808772626327
416400 183113
2050537 1457857
53826387 4554386192738853
1381260 1751131
1531789 1391647
531 546845
949 1345
1570113 159
171 1495625
232 650271
35624667 2554418832057885
122 31
228550 18893
1375253607167802 49173941
255 1248345
1113611457026529 89619471
29827177 2240683305165285
464871 208697
5045894170620501 2681423723453035
38282821 3000201061269443
3781551 216428770980555
4914603745791495 76593755
1754401 309
12713 80599
467 1157199
460391 321901
236 534829
762343 18545968705713
86338841083430 10246715
371 704595
51673 1044367
27187037 2133402218099211
57688251 3279511708561617
719796 114901
154900 1949887
8330295 197466435811425
493 1480769
95710 238761942268471
1778 53927
1872220 615
469 1452439
2243510287459147 85217383
13 65
5 100041
4384 4461
807825690293895 3219498160292529
4949947598034141 3547430215864803
286 764723
3838 2821
1025973707274454 94653011
7231 58523
20863555 2090887418826435
4615955428407440 4589178676350645
1917091 1742899
24337069 2614828502619559
896056 163
1243 7755
549 1943089
1974423 389
1580467782491775 87541215
4463325521193665 128995741
856247 367610140707323
45199151 3703714119542667
1216868 199
367 216531
1624301 81421
411561654801230 361974350045227
31381729 2285235110929969
1610633670268098 2770786245171895
662965 1844614457096363
64423329 4100325787108071
2010792 55783852420349
181279675185425 10069025
1180289 1866251
1438564 1000249
206 850691
1805923 958877
1741 7239
343532673771334 617465930089019
663104294310533 41049601
1357383 317309937415201
418309 389569
1484904732344349 95159611
6120627152093097 98870457
15235269 1157268824125995
60126875 2157677260759375
226 398603
6595433 850434475424989
3501715 191933015617105
18 21
842416 9719602112567
1819586 2859848205280579
2571190393233280 4504626751967355
1006914 10832981543149
465 561923
45488865 1140366770614965
905240592953797 50916343
366523 717973
240 216985
533 1253825
16022 1086027937535867
639088 1894033
4103988101949708 122981751
46 1415885
139191 461
459640132878537 756960363847233
1201258 1343299
278 644541
396312 303217
32258 741
67 1893221
39 455
4489623712064889 78452793
1401477 436527382282513
2674781601925577 114303179
1277560 1326951999921007
77 23535
15072837 1091792100339681
357544 1211393
2639544344076374 4958564735482547
5508824686948244 4196470823343647
31286547 1792611360945585
1200788 967
524343 1887637
106616 299185
261066 273
2737265379703911 51297799
49480251 5140703325044793
511 2069011
1766495 1262040244011431
146196 447263
450198 382945
3133943978845548 71482433
1253154702442370 24452155
8997321 224752097872011
1111692767744262 80657193
333 2013959
1354647 1238893
1706081 1807691
556786825108926 489637611703533
134463843749230 15148565
60361241 1285804713287307
261532 300929
23018 32109
734801418502327 7575944362789649
100615335533937 41328087
91329 855
33 1692517
310671 633
3358759992222224 65561219
2700290115846439 223705661744381
189 454661
40609 1625201
3626 8425
2080477 2839466701077607
66611699 4160091578291033
511665437048662 8482981
1143098249679038 12857866632551
28 15
56632 26621
923773 523
455844529898793 339612143833095
998909 169
2449095431247804 2561199810217237
154576 700569942482381
230821 342423
45 198425
1645443 1358785644868109
331704 758859
38263 13687
22904125 1692394110447375
1503941 34603
3 1
1152443 167
331560 1105
60585013 5354456010874821
1695326 317
16 5
270990 325266894756943
1611108 2768960795934337
739796 1137244231493729
8043 7105
1650155 17749
580171 126839
189048 71233
1030051656233145 419125453313385
430 1892943
2846786078054212 114824227
344 327
2079614 1510909650848497
916929 921
1841 1945
133 1928537
140672 2018173
18305079 441988158891903
2597272462805531 2442328602795627
695850 125
10 13
259946 121209
1175667 1873471
113 39669
607831 664917
58 117
5900818070035653 96202563
1443467943321606 6399497480346081
992405 13035475550879
1208035 659791561232477
12 15
2911038729238802 132436643
33991 112319
1822620 491
1265338 318159655832573
980536 1544493
Sample output:
-1
1
0
-1
-1
0
0
0
0
1
-1
0
1
-1
1
1
1
1
0
0
1
1
0
1
-1
-1
0
-1
0
0
0
0
-1
0
1
1
1
0
1
-1
1
0
-1
0
-1
-1
0
-1
-1
1
0
0
1
-1
-1
1
1
1
1
-1
-1
-1
0
0
1
1
0
0
0
-1
0
1
0
-1
0
-1
0
-1
0
1
0
0
1
0
0
-1
1
1
-1
1
0
-1
1
0
-1
-1
0
0
1
0
1
0
1
-1
-1
0
0
-1
1
0
0
1
-1
0
1
0
0
0
0
0
0
1
0
-1
-1
1
1
1
0
0
-1
-1
-1
-1
-1
0
0
-1
-1
1
0
-1
1
-1
1
0
1
0
0
1
0
-1
0
0
0
1
0
-1
0
-1
-1
1
1
1
0
-1
0
0
0
-1
0
-1
1
1
0
0
1
1
0
1
0
-1
0
-1
0
-1
-1
1
-1
0
1
1
0
-1
1
1
-1
-1
1
1
1
0
1
0
1
-1
0
0
1
1
1
0
0
-1
1
-1
-1
-1
-1
0
-1
0
-1
1
-1
-1
1
0
1
0
1
1
0
0
0
-1
0
-1
-1
0
0
0
1
0
1
0
0
-1
0
0
0
-1
1
0
-1
0
-1
1
-1
0
1
-1
-1
0
-1
-1
0
-1
1
1
0
0
1
1
1
0
0
-1
0
1
0
-1
0
0
1
-1
1
-1
0
-1
0
1
0
1
-1
-1
0
-1
-1
0
-1
0
0
1
0
-1
0
-1
0
-1
-1
-1
0
1
0
0
0
-1
-1
-1
1
0
0
-1
0
1
1
1
0
1
-1
0
0
-1
1
0
0
0
0
0
0
1
0
1
0
-1
-1
-1
0
-1
1
-1
-1
1
0
-1
-1
-1
0
-1
-1
-1
0
0
1
-1
1
1
0
0
-1
-1
-1
0
0
0
0
-1
0
-1
1
0
0
0
0
0
-1
0
1
0
-1
1
0
-1
0
1
0
-1
1
0
0
0
0
0
0
0
0
0
-1
0
0
0
0
1
-1
0
-1
-1
-1
1
1
-1
1
-1
1
-1
1
0
0
0
-1
0
0
0
-1
1
0
0
0
-1
-1
-1
0
0
-1
1
0
1
-1
-1
0
1
0
-1
0
1
1
0
-1
0
-1
0
0
-1
1
-1
0
-1
1
-1
0
0
-1
1
0
1
-1
-1
-1
0
0
-1
-1
0
1
0
0
-1
0
1
-1
0
1
-1
-1
1
-1
0
1
-1
1
0
0
0
1
0
1
-1
1
0
0
0
1
0
-1
-1
1
0
0
-1
0
-1
1
1
1
0
-1
0
-1
-1
-1
1
1
1
-1
-1
0
0
-1
1
0
1
-1
-1
1
1
1
0
1
1
-1
0
-1
0
-1
1
0
0
0
-1
1
1
1
-1
0
0
0
1
1
-1
0
1
1
0
-1
-1
0
0
0
-1
1
0
1
1
0
-1
1
1
1
1
-1
0
0
-1
-1
0
-1
0
0
0
-1
-1
0
1
-1
0
-1
0
0
-1
0
-1
0
1
0
-1
0
1
0
-1
-1
1
0
0
-1
1
1
-1
1
0
0
1
-1
0
-1
1
1
1
1
0
0
1
1
1
0
-1
0
-1
0
0
0
-1
1
1
1
-1
-1
1
0
-1
-1
-1
1
-1
0
1
1
0
1
0
0
1
-1
0
1
-1
-1
-1
0
0
0
0
1
1
1
0
1
0
0
0
1
0
1
-1
-1
1
-1
0
0
0
-1
-1
0
0
0
1
1
1
1
1
1
-1
1
0
0
-1
0
0
0
1
-1
-1
-1
-1
0
-1
-1
0
-1
-1
0
-1
-1
0
-1
0
1
-1
0
0
-1
-1
0
-1
-1
0
0
0
0
0
0
0
-1
-1
0
1
1
0
0
-1
0
1
-1
-1
0
0
0
0
0
0
0
0
-1
1
0
1
-1
1
-1
0
1
-1
1
-1
0
0
0
-1
1
-1
0
0
-1
-1
-1
1
1
0
0
-1
0
-1
0
0
-1
-1
1
1
0
0
0
0
1
0
0
0
1
1
0
1
0
-1
-1
1
0
1
1
1
0
-1
0
0
-1
-1
1
-1
0
1
-1
-1
-1
0
-1
0
1
0
0
-1
0
1
0
0
-1
-1
0
-1
1
-1
1
0
1
0
1
1
0
-1
0
0
0
-1
0
-1
-1
-1
-1
-1
-1
-1
0
1
-1
0
0
-1
1
0
0
1
0
1
1
0
-1
1
1
0
0
1
0
-1
-1
0
1
1
0
-1
-1
0
0
0
-1
1
0
-1
-1
-1
1
1
-1
1
0
-1
1
0
0
1
0
0
-1
-1
-1
0
0
-1
0
-1
0
-1
0
0
0
1
0
1
0
0
-1
0
-1
0
0
1
0
0
0
0
0
0
1
1
1
1
-1
0
0
-1
0
-1
1
0
1
0
1
1
-1
-1
0
0
1
0
1
-1
0
0
-1
1
-1
-1
0
1
-1
-1
0
-1
0
1
0
-1
-1
0
0
1
-1
1
1
0
0
0
1
-1
0
-1
0
0
0
-1
1
0
0
-1
0
0
1
1
1
1
-1
-1
-1
-1
0
0
0
-1
0
-1
1
1
-1
-1
-1
-1
-1
-1
1
0
0
0
1
0
0
-1
0
1
0
1
0
1
1
0
1
0
0
0
-1
1
1
1
1
-1
1
1
1
0
-1
0
1
1
-1
0
-1
1
0
1
0
-1
0
1
1
1
1
0
-1
1
0
-1
1
0
-1
1
-1
0
0
0
1
0
-1
1
1
1
-1
1
0
-1
0
0
1
-1
-1
1
1
-1
1
-1
0
-1
-1
0
1
-1
0
1
1
-1
1
0
0
1
0
0
1
-1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
-1
0
-1
-1
-1
1
1
1
0
0
-1
1
0
0
0
0
0
1
-1
-1
-1
0
0
1
0
-1
0
0
0
1
1
0
-1
-1
1
-1
1
0
0
1
0
1
1
0
-1
0
0
0
0
0
0
0
1
1
0
0
-1
0
-1
-1
0
0
1
-1
1
0
-1
-1
0
-1
-1
1
-1
0
0
0
0
0
0
1
-1
0
0
0
0
0
0
1
0
1
0
1
1
0
0
1
-1
1
-1
0
1
1
-1
1
0
1
0
0
-1
0
0
0
0
1
-1
1
-1
0
0
0
0
0
-1
0
-1
-1
-1
-1
0
1
0
-1
-1
0
0
-1
0
0
0
0
-1
0
0
-1
-1
-1
-1
0
-1
1
0
-1
-1
1
1
0
-1
0
-1
-1
0
1
1
1
-1
0
1
0
1
0
-1
0
0
1
0
0
1
1
0
-1
0
1
0
-1
1
-1
1
1
0
-1
1
0
0
-1
-1
0
0
-1
0
-1
0
-1
-1
1
-1
0
1
1
1
0
0
0
1
-1
0
-1
0
-1
0
0
1
0
-1
-1
1
0
0
-1
-1
0
-1
0
0
1
-1
1
1
0
0
1
1
-1
1
-1
-1
0
0
-1
-1
0
0
0
0
1
1
-1
0
0
0
-1
0
1
-1
1
-1
1
-1
1
1
1
-1
0
1
0
0
0
1
0
-1
1
1
1
1
0
0
0
0
0
0
1
-1
-1
-1
0
1
0
1
1
-1
1
-1
1
-1
0
0
-1
-1
-1
1
1
0
0
0
0
0
1
0
-1
-1
0
0
0
-1
-1
0
0
-1
-1
-1
-1
0
-1
0
0
-1
-1
1
1
0
1
1
-1
1
1
0
0
0
0
-1
0
1
1
0
1
0
1
0
0
0
1
1
1
0
-1
0
1
1
0
-1
-1
0
1
1
0
-1
1
0
1
1
1
-1
0
-1
1
1
1
1
1
-1
-1
-1
1
1
1
1
-1
-1
0
-1
0
0
0
-1
0
0
1
0
0
-1
1
0
-1
-1
0
0
-1
0
0
-1
-1
0
-1
-1
1
0
0
-1
0
0
0
1
-1
1
0
1
1
0
1
-1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
-1
-1
1
0
1
1
0
-1
-1
-1
1
-1
-1
0
-1
1
-1
0
0
1
0
1
1
1
0
1
-1
0
-1
0
1
1
0
1
0
-1
0
1
0
-1
0
0
1
1
-1
-1
0
1
0
0
1
0
1
0
1
-1
1
0
0
0
0
-1
1
0
0
1
1
-1
0
0
1
0
0
1
-1
-1
0
-1
0
0
0
1
0
1
0
1
-1
0
1
-1
1
1
-1
0
0
1
0
0
-1
-1
0
0
-1
1
0
-1
1
0
0
1
-1
1
-1
-1
0
1
0
0
-1
-1
-1
0
1
0
1
1
0
-1
0
-1
0
1
0
0
0
1
-1
1
1
0
1
1
0
-1
0
-1
1
-1
0
0
-1
1
0
0
1
0
-1
0
1
0
-1
-1
1
-1
-1
-1
0
0
0
0
0
-1
1
0
0
-1
1
0
1
0
0
-1
1
0
0
1
0
-1
0
-1
-1
0
1
-1
0
1
-1
-1
0
0
-1
0
-1
-1
1
0
0
0
0
1
1
0
1
1
1
1
0
1
0
0
-1
1
-1
1
0
-1
0
0
-1
0
-1
-1
-1
0
0
0
0
1
0
0
0
1
0
1
1
-1
1
0
-1
0
1
-1
-1
-1
0
0
-1
0
1
-1
-1
1
1
0
0
-1
1
1
-1
-1
1
-1
0
0
0
0
-1
0
1
-1
0
-1
0
0
0
0
0
0
1
0
0
0
1
-1
1
0
-1
-1
0
-1
-1
0
1
1
1
1
1
0
0
1
1
0
-1
0
-1
0
-1
1
0
-1
1
-1
1
0
1
0
1
0
0
-1
0
-1
1
1
1
0
0
0
1
-1
0
0
0
1
-1
0
0
-1
1
1
0
1
0
-1
0
-1
-1
0
0
1
1
0
0
0
1
1
0
-1
1
0
1
0
0
0
1
1
0
1
1
-1
1
1
-1
1
0
1
1
0
0
1
0
-1
-1
0
0
0
-1
0
-1
-1
1
0
0
-1
0
0
0
0
1
1
1
1
-1
1
1
0
0
0
0
-1
-1
-1
0
0
1
-1
-1
-1
-1
-1
-1
0
0
1
1
-1
1
0
-1
-1
-1
0
1
1
0
0
1
0
0
0
1
-1
1
0
1
-1
0
0
0
0
-1
0
0
0
-1
0
1
-1
-1
0
0
-1
0
0
-1
-1
-1
1
0
-1
0
1
1
0
0
0
1
0
-1
-1
-1
1
-1
-1
1
-1
1
1
-1
1
-1
-1
0
1
-1
0
0
0
1
0
1
-1
0
0
-1
0
-1
-1
-1
0
1
0
1
-1
1
-1
1
0
0
-1
0
0
0
1
0
1
1
-1
1
1
0
1
1
-1
1
1
0
1
-1
1
0
-1
1
1
1
0
-1
-1
0
-1
0
0
0
1
1
0
0
0
1
0
-1
0
-1
0
0
1
-1
0
1
0
-1
1
1
0
-1
-1
1
1
0
-1
0
-1
0
-1
1
0
0
1
0
-1
0
1
-1
-1
0
1
0
1
-1
0
-1
-1
0
1
-1
1
0
1
1
1
0
-1
-1
0
1
-1
0
0
0
1
0
0
-1
0
-1
0
1
1
-1
-1
-1
0
-1
1
0
-1
0
1
0
0
0
0
-1
1
1
1
0
0
-1
0
-1
0
0
0
0
-1
-1
-1
1
-1
-1
-1
0
0
1
0
-1
0
0
-1
0
1
1
1
0
0
0
1
0
0
-1
0
-1
0
-1
-1
-1
0
0
1
0
-1
1
1
0
0
0
1
0
1
-1
-1
-1
-1
-1
1
-1
0
-1
-1
1
0
1
0
0
-1
0
-1
-1
1
0
0
1
-1
0
0
-1
1
1
0
0
1
0
-1
0
-1
-1
0
1
1
0
1
1
-1
-1
-1
-1
0
-1
0
0
0
0
0
0
0
-1
0
1
0
-1
-1
0
1
0
0
-1
-1
-1
1
-1
0
-1
-1
1
-1
0
1
-1
1
-1
1
-1
-1
0
0
-1
0
1
0
-1
0
0
0
-1
0
1
0
0
-1
-1
0
1
1
0
0
0
1
1
-1
0
0
0
1
0
0
-1
-1
0
1
0
1
1
-1
1
1
0
1
0
1
1
-1
1
1
0
0
1
1
-1
1
1
1
1
-1
-1
1
0
1
0
-1
0
1
1
-1
1
-1
1
0
0
0
0
-1
-1
0
1
0
1
1
0
0
1
0
0
1
-1
1
1
0
0
-1
0
1
1
1
1
-1
0
0
0
0
0
0
1
1
-1
0
1
0
-1
0
-1
1
0
0
-1
-1
1
0
1
0
-1
0
0
0
-1
-1
0
-1
0
0
1
0
0
0
0
1
1
-1
0
0
-1
1
1
1
-1
-1
-1
0
1
0
0
1
-1
0
1
-1
0
0
0
0
-1
0
0
0
-1
1
-1
1
-1
0
0
0
1
1
-1
0
1
0
-1
0
1
1
1
0
0
0
0
0
0
0
-1
1
-1
-1
0
-1
-1
0
-1
1
1
1
1
0
-1
1
-1
1
-1
-1
0
1
0
-1
0
-1
-1
1
-1
1
-1
-1
1
1
-1
-1
-1
0
1
0
-1
1
1
0
-1
1
-1
1
-1
0
-1
0
-1
0
0
0
0
1
0
-1
0
-1
1
0
-1
1
1
1
-1
0
1
0
-1
0
0
0
1
-1
-1
0
0
-1
0
-1
0
0
1
-1
-1
-1
0
-1
-1
0
0
1
1
0
-1
-1
-1
0
-1
1
1
0
1
0
-1
-1
-1
-1
-1
-1
0
0
0
-1
1
0
0
0
1
-1
1
0
-1
1
1
0
-1
-1
1
1
-1
1
0
-1
-1
1
0
0
-1
0
1
0
-1
0
1
0
-1
-1
-1
1
0
0
-1
1
-1
0
1
-1
-1
0
1
0
-1
0
-1
1
0
0
0
-1
-1
-1
0
1
-1
0
1
1
0
1
1
0
1
0
-1
1
-1
0
-1
-1
-1
0
0
0
0
1
1
-1
1
0
1
1
0
-1
0
0
-1
-1
0
1
0
0
1
-1
1
-1
1
0
-1
1
1
-1
1
0
1
-1
1
-1
0
1
1
0
0
0
1
0
0
-1
1
1
0
-1
0
-1
0
1
1
1
1
0
0
1
0
-1
-1
0
0
0
-1
1
1
-1
0
0
-1
0
1
1
0
-1
0
-1
1
1
0
1
1
-1
0
1
-1
0
1
-1
0
0
0
0
1
0
0
-1
0
1
0
0
0
-1
0
0
1
1
0
-1
1
0
1
0
-1
-1
1
0
1
0
0
0
0
0
1
0
0
0
1
1
-1
0
0
0
0
1
0
0
0
-1
-1
0
1
1
-1
0
0
0
-1
0
-1
-1
0
1
0
0
-1
-1
1
1
1
1
0
0
-1
-1
-1
-1
0
0
0
1
0
-1
1
-1
-1
0
1
1
-1
1
1
1
-1
-1
0
0
0
1
-1
1
-1
1
-1
-1
1
1
1
-1
-1
0
0
-1
-1
-1
0
0
1
0
0
0
-1
-1
1
0
1
0
1
0
0
0
-1
1
-1
-1
1
0
1
0
1
-1
1
-1
-1
-1
-1
0
-1
1
-1
-1
-1
-1
1
-1
0
1
-1
0
-1
0
0
1
-1
0
0
-1
0
0
0
-1
1
1
-1
-1
1
-1
0
0
0
0
0
0
-1
1
0
1
0
0
-1
1
1
-1
1
-1
-1
1
1
0
0
0
0
0
1
0
1
1
1
1
0
0
0
0
0
-1
0
1
-1
-1
-1
-1
0
0
0
0
0
1
1
1
-1
0
-1
-1
0
0
-1
1
0
1
-1
0
0
-1
-1
0
1
-1
1
-1
0
1
1
1
-1
-1
0
1
-1
0
0
-1
1
1
0
0
-1
1
1
0
-1
-1
1
0
0
1
0
0
0
-1
-1
0
-1
0
-1
0
-1
0
1
-1
1
-1
-1
1
0
1
0
1
-1
0
0
0
-1
0
1
1
0
-1
1
0
0
1
0
-1
0
-1
0
0
-1
1
1
0
-1
0
-1
0
1
1
-1
0
1
-1
1
0
1
1
-1
1
0
0
-1
-1
0
0
1
0
1
0
0
0
0
-1
1
1
0
0
-1
0
-1
0
0
0
-1
1
1
0
1
1
1
1
0
0
0
1
1
0
1
0
-1
-1
-1
0
0
-1
-1
0
-1
0
1
0
-1
0
0
0
1
-1
0
1
1
0
1
1
-1
0
0
0
-1
0
1
0
-1
1
0
1
0
0
1
0
-1
-1
0
0
1
1
0
0
0
-1
1
-1
1
0
0
1
-1
0
1
1
1
-1
0
-1
0
1
0
0
0
0
-1
0
0
-1
0
-1
1
0
1
0
0
1
1
0
-1
0
0
1
0
1
-1
1
0
0
1
0
0
0
-1
0
-1
0
1
-1
1
0
-1
0
-1
-1
-1
-1
1
0
0
1
0
0
-1
1
1
1
1
0
0
1
0
0
1
1
-1
1
1
0
1
0
0
-1
1
0
1
0
0
0
-1
-1
1
-1
-1
-1
0
1
1
0
0
-1
-1
-1
0
0
0
0
-1
0
1
1
0
-1
0
1
0
0
0
-1
1
-1
-1
-1
0
-1
0
-1
0
0
0
0
0
-1
1
-1
1
1
1
0
-1
-1
0
0
-1
0
-1
0
1
0
-1
1
1
0
0
1
0
-1
0
1
0
1
0
0
-1
-1
0
-1
1
0
1
0
-1
0
0
1
1
1
-1
1
1
0
0
1
0
-1
0
0
-1
-1
-1
0
-1
1
-1
1
0
0
1
0
1
-1
1
1
0
-1
-1
-1
0
-1
0
1
-1
-1
1
1
1
1
0
0
-1
-1
1
0
1
1
-1
0
-1
0
-1
0
1
0
0
-1
-1
0
1
-1
1
1
0
1
-1
1
-1
-1
-1
0
1
-1
0
-1
1
0
-1
0
0
-1
0
-1
1
-1
1
-1
1
-1
-1
0
-1
1
0
-1
0
-1
0
-1
-1
1
0
0
-1
0
0
0
0
1
0
-1
1
0
1
0
1
0
-1
-1
0
0
-1
0
1
-1
0
1
-1
0
1
0
0
-1
0
0
1
1
-1
0
1
-1
-1
0
0
0
0
-1
0
-1
1
1
-1
0
1
1
0
0
-1
-1
-1
0
0
1
1
0
0
1
1
-1
0
0
1
1
1
-1
1
0
-1
-1
1
0
-1
0
-1
0
-1
0
1
-1
1
-1
0
0
-1
-1
0
0
0
-1
-1
-1
1
0
1
-1
-1
1
-1
0
0
0
1
1
0
0
0
-1
0
0
0
1
-1
-1
-1
-1
0
0
1
0
0
0
-1
1
1
0
1
-1
0
-1
1
0
0
1
-1
0
-1
-1
0
1
0
1
1
1
-1
0
0
1
0
1
1
1
-1
1
1
-1
0
1
0
-1
1
1
-1
-1
-1
0
0
-1
0
1
1
-1
0
-1
1
-1
0
0
1
0
0
1
1
0
0
1
0
-1
0
1
0
-1
0
0
-1
0
0
1
-1
-1
1
0
1
-1
0
1
-1
-1
-1
1
0
-1
-1
1
1
0
0
1
0
-1
1
-1
1
0
1
1
-1
0
1
-1
0
1
0
1
0
0
1
1
1
1
1
0
-1
0
0
0
-1
1
-1
-1
-1
0
-1
-1
0
-1
-1
1
1
0
-1
1
-1
1
-1
-1
0
-1
1
-1
-1
0
-1
-1
0
0
-1
0
-1
-1
0
0
0
1
-1
-1
1
0
0
0
0
0
0
0
0
-1
1
-1
0
0
1
1
1
0
-1
0
1
0
1
0
1
-1
-1
1
1
-1
1
-1
1
0
-1
0
-1
-1
1
0
0
1
0
0
1
1
1
-1
0
-1
1
1
0
0
1
0
1
0
0
1
0
0
0
1
0
-1
-1
1
-1
0
-1
1
1
0
1
-1
1
-1
1
0
0
1
0
-1
0
-1
0
1
0
0
0
-1
0
0
0
1
-1
-1
-1
1
-1
0
0
1
0
1
-1
-1
0
1
1
1
-1
1
1
0
0
1
1
1
0
1
1
1
1
-1
1
1
0
-1
0
0
0
1
-1
0
1
-1
1
0
0
-1
-1
1
0
0
0
0
-1
1
0
1
0
0
0
0
1
1
-1
0
0
1
1
0
0
0
1
1
1
0
0
0
1
0
1
-1
0
-1
0
1
0
0
0
1
1
1
0
1
0
-1
-1
0
1
1
0
0
0
1
0
0
0
0
-1
1
1
0
0
1
1
1
0
0
0
0
1
-1
-1
0
1
1
-1
-1
1
-1
0
-1
1
0
0
0
1
0
-1
-1
1
1
0
-1
0
-1
-1
0
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
1
0
1
1
-1
0
-1
-1
-1
-1
1
-1
0
-1
1
0
1
1
0
0
-1
1
-1
1
-1
-1
0
1
-1
-1
0
1
0
1
1
-1
0
0
-1
0
0
0
1
0
0
-1
1
-1
0
0
0
0
-1
1
0
0
-1
1
1
-1
0
0
1
0
1
1
1
0
1
0
-1
-1
0
-1
1
0
0
-1
1
-1
0
1
-1
0
0
0
0
0
0
1
0
0
-1
1
-1
-1
1
1
1
-1
-1
0
-1
1
1
1
-1
0
0
1
0
0
-1
1
-1
0
1
0
0
-1
1
-1
-1
0
0
1
-1
1
1
0
0
1
0
-1
0
0
-1
1
1
-1
0
0
0
-1
0
-1
1
0
0
1
1
0
0
1
0
0
-1
0
0
0
-1
0
-1
0
1
0
-1
0
0
-1
1
0
0
0
-1
-1
1
1
-1
0
1
-1
0
1
1
0
-1
0
0
0
-1
0
-1
1
1
0
0
-1
0
0
-1
-1
0
-1
1
0
1
1
-1
-1
0
0
-1
0
1
-1
1
1
1
0
1
0
-1
1
0
1
0
1
0
1
0
1
-1
0
0
0
0
0
0
0
-1
1
0
0
1
1
0
-1
0
1
1
-1
-1
-1
0
1
0
-1
0
1
0
1
1
0
1
-1
1
-1
0
1
0
0
1
0
0
1
0
0
0
-1
0
1
1
0
1
0
-1
1
0
-1
0
0
-1
0
1
1
-1
1
0
1
0
0
0
0
0
1
0
1
0
0
-1
1
0
-1
1
1
0
1
0
-1
-1
1
0
0
-1
1
-1
-1
1
-1
-1
1
0
-1
-1
-1
0
0
-1
0
0
1
0
1
1
-1
0
1
-1
0
-1
1
1
1
0
0
0
-1
0
0
0
0
0
0
1
0
-1
0
0
0
-1
-1
-1
0
1
0
1
0
1
1
0
1
0
1
-1
0
-1
1
-1
0
-1
-1
-1
-1
0
-1
1
0
0
0
0
0
1
-1
-1
0
-1
0
0
-1
0
1
0
-1
1
0
0
-1
0
-1
1
-1
0
0
0
-1
-1
1
1
0
1
0
-1
1
0
0
-1
1
0
0
-1
-1
0
-1
-1
0
1
0
1
1
1
-1
0
-1
1
1
0
-1
0
1
0
1
0
1
-1
1
1
0
1
0
-1
0
0
1
0
0
-1
-1
1
0
1
-1
1
1
0
-1
-1
1
0
-1
0
1
1
-1
0
0
-1
0
0
0
0
0
1
-1
-1
1
1
0
0
1
0
0
-1
-1
0
-1
-1
1
0
0
-1
1
0
1
0
-1
-1
1
-1
1
0
1
1
0
1
0
1
0
0
1
-1
-1
0
0
0
1
-1
1
0
0
-1
-1
1
0
-1
0
-1
0
-1
0
1
-1
1
0
-1
1
0
1
0
-1
-1
0
1
0
-1
-1
1
-1
1
0
0
-1
0
0
0
0
0
1
-1
0
-1
-1
0
0
1
0
0
0
0
0
1
-1
-1
-1
0
-1
0
0
-1
0
-1
0
0
1
0
0
0
0
-1
-1
0
1
0
0
1
1
0
1
-1
-1
-1
0
1
1
-1
1
0
-1
1
0
-1
0
0
0
0
0
-1
0
0
0
0
1
1
1
-1
1
0
0
1
1
0
0
1
-1
0
0
-1
-1
0
-1
0
0
1
-1
0
0
-1
1
0
1
0
0
1
0
-1
0
1
1
0
0
-1
0
1
-1
-1
0
0
0
1
0
-1
0
1
1
1
-1
1
0
0
-1
1
0
0
0
0
-1
0
0
0
-1
1
0
1
-1
0
0
1
0
1
1
-1
0
1
-1
0
-1
-1
-1
-1
-1
0
0
1
0
1
-1
0
-1
0
0
0
-1
-1
-1
0
0
0
0
-1
1
-1
0
0
0
0
1
-1
1
0
0
0
1
1
0
0
0
-1
0
0
0
-1
1
1
1
0
0
0
-1
-1
-1
0
1
0
1
-1
0
1
0
-1
0
1
1
-1
0
0
1
1
1
-1
-1
0
-1
1
1
0
1
0
1
-1
0
-1
-1
-1
0
0
0
1
1
-1
-1
-1
-1
0
0
1
1
0
0
1
-1
-1
1
Ranking
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | rotary-o | 101 | 0.3160 | 2026/06/11 23:32:08 | 0B / 51B / 39B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | rotary-o | 100 | 2.0342 | 2026/06/10 23:42:28 | 0B / 49B / 41B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 85 | 0.1365 | 2026/06/10 18:12:27 | 0B / 20B / 62B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | JOrE20 | 133 | 0.0990 | 2026/06/10 23:01:03 | 0B / ?B / ?B |
| 2 | JOrE20(137b in ES7) | 155 | 0.1265 | 2026/06/10 22:31:11 | 0B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 27 | 0.1316 | 2026/06/10 17:34:50 | 19B / 7B / 1B |
| 2 | whio | 43 | 0.1139 | 2026/06/09 06:10:54 | 29B / 9B / 5B |
Language Ranking_
| Rank | Lang | User | Size | Score |
|---|
| 1 | Nibbles | tails | 27 | 10000 |
| 2 | Perl | tails | 85 | 3176 |
| 3 | Ruby2 | rotary-o | 100 | 2700 |
| 4 | Ruby | rotary-o | 101 | 2673 |
| 5 | JavaScript | JOrE20 | 133 | 2030 |
return to the top page