1000
2 -231120000 212737073
1 -1493096 429328760 55441301
3 -44963864 91096766
2 173065900 31694927
2 -5448860 2538229
1 -197482496 300570294 140501469
1 38766771 96521608 8823959
2 254731166 8098650
2 7698078 53524875
3 -17150310 36466426
1 618069312 640661292 201708529
1 -112315889 14608140 12134313
2 -162228060 80792417
1 -106041550 100068558 54365443
3 16021270 250385693
3 -17064760 187613010
3 70198542 207488384
2 -902015416 23574705
2 190686060 215551041
3 121882982 131744299
2 566025926 111592159
3 35361437 29908766
1 -459430912 134919369 67537715
3 -21198842 210852577
3 110537735 92660191
1 242410088 654190095 147562713
3 152361686 159559641
2 45659544 8096433
3 12911066 69204751
1 -398323200 -25569089 122756874
2 -181984772 14052174
2 377194650 219435319
1 -373146879 -361170788 221200831
3 68021523 46620951
1 -985895570 -574590545 69427769
1 -561828888 -514752262 88975737
3 98874840 163874746
2 217309762 93595201
3 545527700 169664053
2 8404002 171404790
3 38768896 21149749
1 118715972 150059145 215695065
1 -127599565 -117504484 81273870
2 201417088 103809145
2 -167656896 220719135
3 -64872540 218178379
1 140316540 174558645 235523855
1 30588480 529942897 87795241
3 -192403196 136518611
3 -202896448 43665311
2 -79423303 74134830
1 -234944547 321741710 177940257
1 -186254568 -60903299 38589561
1 87349061 502131339 69694777
3 32905230 145794019
1 -564554916 -416729545 35979937
3 -139490507 82576805
3 756894446 138028260
3 -162155520 50914917
2 657063680 133280009
2 34197960 144958566
1 -341199166 389203664 105846124
1 -376951551 -143821723 32533905
3 11406500 239101316
3 986977452 133942334
1 -126432504 338487325 227019593
3 663192486 41629781
1 -726395100 -476321363 63468603
3 -293915976 40329934
3 -113285334 30383585
2 -470877680 27536095
2 -585522708 170786911
3 51262200 15463119
3 2740348 238458135
3 -425209680 150951516
3 49559136 229888842
1 544773572 760988715 35897369
2 -663968151 4553116
2 79381770 228480851
3 185569218 219329625
2 -61027827 40138351
3 314236750 144664137
3 -25389326 109607049
3 -470710325 74515645
3 -79756105 223355827
1 -8691918 90665331 40456561
1 -9640296 138075717 75301343
2 -766418115 55312716
2 62596120 106111501
1 145665000 231011659 11970461
2 169125400 228733101
3 23526125 101214401
1 -409290768 145172845 35837793
2 442534752 41382727
2 -170090298 95175649
2 76434720 176050284
3 658181367 24905818
2 268343664 6140261
2 847841700 22794817
3 98700199 150940733
3 -184244786 82334977
2 537705366 32373721
1 278820815 692732184 38694983
1 45715950 292233322 24996649
1 156509955 483724116 78583375
3 2775360 163561849
3 176377500 129553020
1 -203393042 -77833017 62882288
2 -38918298 237739321
2 131943504 259690768
1 -305879646 56528620 82232589
2 368941446 92335708
2 -131878428 6198624
2 180260301 191185945
3 221846805 18412625
1 -255896262 -32110656 35877075
1 -108302024 227332122 63819163
3 469112974 168882875
3 37332246 134510067
2 218158108 52956704
3 -354985203 37330095
1 116805158 714005403 12439629
1 -523053450 -495694761 112375299
3 4747464 140678075
3 -194599166 140510701
3 655638082 226681796
3 -643916412 106328833
2 -306917661 133192501
2 -77564916 43348689
2 877518676 218182969
1 123082654 301260215 165693243
1 -248526960 391267056 136656323
3 74432379 52080723
3 -61761258 132990211
1 -230666577 7219528 236059539
3 138873208 227693103
2 101665164 10299945
1 763822716 989512443 135551631
3 -350201589 23431681
2 -427390632 85071145
2 46060256 150602383
3 274156400 229453806
1 -201854833 159162099 83080141
1 -263191518 -259787061 65909876
1 433013451 557899060 151537175
3 -201228510 31847526
2 -171938314 199408289
1 224188775 227151580 43955169
3 -15462860 264213830
3 -625907360 49587666
2 -262555055 104865349
1 96679854 752005697 97533999
2 71997375 255760581
2 -505595657 6334747
2 53820904 138500750
3 -84596952 72614506
1 109687638 256633521 74374144
1 -132759081 11657920 210932913
1 740961758 856849922 20829904
2 33051554 86330133
2 -22322376 32723953
3 -492325950 49561895
3 -93676578 46671699
2 40959742 110781305
2 -353674899 192309529
1 -526773520 -75032637 2758897
1 433185864 501436525 63897441
1 186364150 443861594 8156341
1 749109871 817658745 199708321
1 129971058 230236371 87905897
2 -902671252 48166561
2 -927851487 118959589
2 235745775 97124941
2 208117416 106482613
3 20989525 250194594
3 -36671760 156675150
2 -23398770 208450009
2 69637140 42938871
1 154070575 236628206 67346529
1 -623874318 -559969308 176675997
1 255844108 704010589 6361817
1 -535801415 -144039454 15697057
1 179915904 413713443 19494001
2 461612850 213928337
2 -262646568 204584271
1 -27695910 35663695 36962335
3 886811868 135749089
3 -669707511 25143481
3 941932992 40248728
1 -197147394 -41411813 183845037
3 -6891271 262746149
1 437612544 519610408 259319001
1 45055587 438663624 100793385
2 596254450 259880618
1 -681739762 -512571025 43285714
2 -501621830 153178859
1 -424126079 -274799903 150503724
3 -84315315 76875233
1 276846192 608168236 212755687
2 -42633657 9587611
2 -633150363 81479927
3 -508811348 9821461
2 -529894344 116777345
1 -374134602 -335623961 171911957
2 -118410907 48811562
2 338182614 28328746
1 530295008 573399467 59560941
3 773909316 37872901
1 -400021776 -214701484 159175297
1 294335747 582794170 151335787
3 101415337 129265607
1 -15702560 24123161 184822171
3 574008232 115807949
3 -22524000 21067385
1 497432766 584047659 236625195
3 24953760 249143126
1 52258598 298765919 236586166
1 161402568 438829649 12083889
1 -400978438 -370364970 195904755
2 476178560 169030205
3 -225495209 81534129
2 41671840 22219218
2 153621345 62888825
1 -744259992 -693802071 221985513
2 -29389056 110681211
3 917848062 27588106
1 -527119000 104762921 30109308
1 -245088012 57080725 98963124
2 -77686452 204304699
1 -308657000 -116301066 147168333
2 755001682 78401521
3 -155094480 163153387
3 -379355874 175054735
3 175141750 106189731
3 109616976 78065345
1 60557485 919682236 157669348
2 323356980 255377
1 224867500 998939414 79835757
3 -410256912 228457901
2 -28080284 232697089
3 -46369880 237163865
1 54727354 432737583 24825769
2 126397788 133422356
1 -171508802 -56829946 71297425
3 539893696 133394361
1 134449418 533200542 195425099
2 29669784 54148674
2 -907387956 142691473
2 96820380 34503353
3 155994172 190660376
2 -190884608 56924674
2 213831036 167280017
3 881642509 104844271
3 -116309640 34280472
1 -645186892 -608226891 49449959
2 -648635132 64210501
1 -413970045 261586642 61219658
3 63003241 134548322
1 -504387528 195688993 20604254
3 -75814626 240579772
1 -114964096 568790553 226159867
1 -645232280 -500333284 80584561
2 46730520 75147041
2 -238472612 152971420
1 -272558691 -168882135 36293420
2 -317510760 63974345
2 -457754190 127446213
2 300250852 199719997
3 -718586960 169681089
1 -410670000 -385770113 207216220
1 -54296564 25992665 258683338
1 372579728 398660230 13480216
3 687433668 96658338
3 -244934130 53833393
2 -94552390 116523805
3 -40673364 107758503
1 -21517480 741918537 260666301
1 123257340 368797454 92513751
3 311044035 82973105
3 792010296 230687445
3 707557050 81953229
3 109003930 155586553
1 -41313452 310043975 96472545
2 308048130 174750909
3 -15120135 74783
2 515418640 73145336
2 -69982731 259493581
3 615136000 175643777
1 372496316 476129847 11194065
3 -119388959 217962487
1 -36048804 955147657 85420237
1 500726424 802252960 25221016
2 -880140325 16479815
3 -701728368 257143874
2 -266325280 90273211
3 -380858568 248607545
1 -2210032 577827795 8243379
1 -149894208 231987973 175938203
2 -181084560 86815040
1 425269320 448379431 229005081
1 -551940240 -492796058 4316264
3 -124342240 192461865
3 488091480 214075169
2 293153384 124543401
2 -395620528 106059262
2 375396245 214777680
1 413173215 500849272 100712997
3 -265864445 4357153
2 412208676 199611803
1 465409035 893907325 17802760
2 1313116 126250101
1 115443600 315713309 172634429
3 104448820 95372356
3 74225339 2934505
1 -363273467 -362989066 154281702
1 40433811 419276946 116709760
3 -81801120 251891790
2 -257082852 14793572
2 121908845 45616321
3 -47956662 123621002
2 3640533 27375041
1 -145162026 311673175 45814498
3 -478968734 110791297
1 -22847792 22002014 123655092
3 420214849 74979561
3 -52834446 239977441
1 -910814909 -659080271 67703410
1 3418102 338915883 20637372
2 238924800 27684482
3 827196016 85855373
2 -921727820 165800479
3 -211845456 234780588
3 -8794396 35726581
3 -462040656 257693487
2 -319642099 217956971
2 294004241 194554377
3 -255706488 225794251
2 162481332 230966401
1 168902412 209938492 202557421
3 411560320 73304724
2 691632775 69243526
1 722616946 800063959 61442109
3 846410887 148206450
1 159362325 168891323 129580089
2 -62010272 30492668
3 505963648 152408451
2 5770302 103815480
2 610908750 59743641
1 -376447680 -157941545 115618997
2 -56516382 172463990
2 -304288184 15804265
2 -202789257 28715125
2 125607060 55458211
3 -11780236 136095012
1 823037960 916782807 1531888
2 -86398718 18990319
1 -77572560 322644601 148292825
1 235945987 470902053 147344345
2 -181448055 203444931
3 -337463610 148591918
3 382611670 38005925
1 -520168871 175788136 22091301
3 -733703490 171489633
1 -51543105 23660203 41055193
1 -124587315 462075598 170887441
1 358942804 525732343 174756769
1 -39332007 86062642 57795743
2 -38197950 252138789
2 20019798 110422362
1 185941206 245124919 225092881
2 -258749352 14762705
2 -79527120 164178785
1 -286746533 -70162318 55250933
1 -90183346 767555679 163008481
3 -583736652 88784059
3 -7966569 185450689
3 229055680 21084529
1 -210142170 -132548789 23923703
2 -837975656 63386385
3 162498560 126722058
2 -238130961 202313781
1 -514971060 -136584347 147545251
3 315602418 14156941
1 -473939328 -243354759 100756401
3 108871135 173470337
3 167430666 241991985
1 288747050 892137111 97201409
2 -303028005 220830701
3 577815200 128238989
1 390963908 393172147 177200145
2 -578074479 113415781
1 -51071688 20491013 32307163
1 -519428840 -328434745 253589419
1 -222674670 392896147 231804393
2 -580792602 13556941
3 -592731315 165791793
3 747999980 158399710
1 -40956305 435485831 9598246
1 -4046280 34447968 77681469
3 143567282 144373997
2 31823247 61469755
3 284644517 107468889
2 2157372 39173413
1 -8505604 408427505 68151376
3 -9062364 130165839
3 -67840340 101819217
3 74348359 219115102
2 -94634280 44599465
3 -572327324 198295108
2 -485827776 122482435
2 -651771355 35568991
1 -9730160 480472223 4332757
2 381520722 82171201
3 -70780736 241101534
3 -10670088 156858934
1 418388595 593306878 18070833
2 148630482 60532576
2 201638096 265860313
3 -14312036 101632635
1 349255243 802599557 215241915
2 185860200 10751275
2 131376640 229461226
2 187186584 84467993
1 88461210 153591937 30174125
2 8288840 120507041
3 -285934912 111801201
2 845589095 174313530
3 -293434818 143493195
1 52870908 379407434 120814290
3 16811424 165526637
3 180444530 6192129
2 43027109 159924727
2 -20522055 79992067
1 276726876 304453933 199753191
3 -95773825 36484497
3 -24983196 229562961
3 -80635828 214568950
3 -58296890 25046389
3 259517291 190653109
2 -434578120 110532225
1 -101773388 332321473 99429805
3 -147014028 26489185
3 -52850490 218823889
1 -514855000 -466382169 63359403
1 740702992 775598225 79786567
3 656911200 181908790
2 -628258176 160159038
2 -264285513 257850833
2 590806850 52083761
2 460823250 256570948
2 -420279540 218764561
3 -77075989 261220114
1 115575 44980096 150498047
3 700707840 151599580
3 241292244 162776263
2 -7910250 70857817
3 -164133756 41617201
2 119796700 70304557
2 135207393 39961365
2 -141218082 24147771
2 -412305270 238227901
3 197765935 24720367
3 11053095 208877564
2 -406699272 13662895
1 -414646622 26252819 12955861
1 -10081278 414200791 62170531
3 12011220 170081454
3 -89210562 94624915
3 501877620 28722583
2 210072584 224070207
3 457519736 71754201
3 982674264 31299676
1 78077475 635837692 61546020
1 -414243447 -407188436 26354124
1 -348409679 -98999638 89581589
2 -945152490 45897793
2 601182573 192856703
2 -475771452 76447539
3 -218663744 27326969
1 273525980 488186981 24597857
2 524304480 16836661
3 -176136048 94357159
2 -284753040 63913041
1 -275300190 -22223689 70410646
2 -23985768 27189682
1 613014810 957984243 28745263
3 -56043412 216046303
1 -695469454 -601025467 10086976
3 453316666 206492637
3 512244810 157827865
2 111152398 6372201
1 -27125650 17382960 40885277
2 -429502106 169735991
2 386072400 16765151
3 283780945 138079205
3 -365037172 133336258
1 -443819670 -436064965 207146040
1 -284183312 -105705956 15485201
2 -95579510 22064290
1 -412887375 170273394 147865493
2 -339097092 5280207
2 -170013056 179447076
3 -51404000 133959015
3 253953536 226236085
1 -299855112 -242251319 231977026
3 -57990615 85243794
3 403199510 92068185
3 -634364748 176399805
3 -32988997 2435885
2 216232432 231179978
3 -82794654 84007660
1 -113710376 53861589 162525441
1 -42091378 15309599 45957551
2 -50385374 70447105
3 215265904 115897115
1 -683939264 -620132513 4898113
2 265639010 101879356
2 -352943145 4847525
3 84094045 121783465
3 -261543344 134683249
3 11385495 231543781
2 443662315 66486389
1 -61056732 -40049441 52032273
2 -339716333 49377163
3 86553501 81615119
2 -46183680 208771448
3 -115675798 88182307
1 -297383409 -189511098 40880145
3 668975244 180235362
1 -192608985 -84283564 21267428
3 -19425525 72664785
2 -203304640 241099531
3 37897470 235615257
3 -260229500 177651665
1 -239658546 534406230 122332686
3 -104796396 74131545
1 55267592 171698842 265997641
3 -809025655 50990961
1 175411190 189628089 23590567
3 312161141 115064515
2 103608072 173041154
1 -306734011 301180171 57156625
1 -552409515 -502714682 19733221
2 304540896 10263879
3 -201985443 26936604
3 -706071688 233439773
2 -735972304 107880005
3 303899145 2749126
1 23865030 503369056 81569035
2 -268003512 264969585
2 -115026636 34067673
1 -27332521 304304020 22283545
2 -212793216 64318287
1 -34206900 90244575 17305689
2 -94137391 20984734
2 -417353904 259842669
2 481454316 4969511
1 764434728 929735623 168662332
3 18143116 9623825
1 -171291540 490685181 154568454
2 231084876 234192001
3 -449124122 189495961
1 -204718982 -200886923 181258295
2 406638873 56691127
2 -413070040 109451109
2 380672762 159092893
3 94886269 78349299
1 -48246624 453254455 123256524
1 -407028015 -402830604 26128117
1 24089004 243498845 122213846
2 199777410 256021281
1 -4977990 269480131 10070369
1 221380830 303067036 26168985
2 549032208 203023814
2 -526593092 89853265
3 58314960 160105217
1 183219894 577440707 211014585
2 661953008 182911251
3 -126598650 20630288
3 372877020 14539981
1 192212033 231316034 91683939
1 7224549 306315309 37398047
2 -55650831 52247385
3 105985676 22475405
2 60781084 41908317
2 -196491020 48275853
3 -625725975 7012860
3 -493770480 97014425
1 -150754056 501090097 66246025
3 680543592 37266283
2 4179824 33060925
2 1704834 143807665
1 -65600328 75727417 240868019
3 380835840 32490277
3 -158348751 236836940
3 -5689320 134861659
2 74077410 124158991
1 -329230044 -275616803 94228468
2 -261445527 224580886
2 -17857714 12787779
1 -4126800 136440901 83635157
2 40479363 46435236
1 258529379 398073029 55357263
1 -177716800 -134121828 14823355
3 50367776 148458605
2 8838308 86700307
2 37273326 195459321
1 667694272 855403718 130279591
3 -36266527 238752354
2 607135358 230891547
2 -85698600 76855535
2 749347500 118002539
1 -148657376 -69241213 114371897
1 -495707225 -403300855 53884845
3 357036050 36026481
2 -230524200 46968413
2 -129729600 195604693
2 12516504 7899825
1 918999200 922827006 13386157
3 517334290 93233830
2 136021088 119487089
2 392522710 97024641
1 462764541 479322364 76025237
3 363272760 1518133
3 105432544 127580848
2 -440524812 8397761
2 575192790 141267755
2 -17247290 56438213
2 -42996979 103908585
3 -362719826 172954576
3 -171952962 161886528
2 98263116 180537225
3 40798483 65493366
3 -177218916 169728697
2 28371605 53362119
2 364845852 264872775
3 -226482345 166867156
1 328285732 870147793 228389393
1 269312436 377109565 83848217
3 -3847890 88107196
3 -72777525 97386207
2 145031330 245638476
2 -99616968 225766988
3 -419222245 17268951
2 -305540289 104430465
2 -519849790 15226576
3 141788988 52046987
1 -151686886 -113406731 83702731
3 286197786 162373498
2 689971815 82377593
2 -178423440 141177913
1 558678054 818549415 53720545
3 -3317382 55559176
3 -901641086 107024549
2 -757034285 38005852
1 44547730 205629399 76260529
3 804426688 15130801
3 266377572 17085103
2 -45080567 118758193
2 275823744 13692433
3 23326050 15503561
1 -564444230 -388436033 189658183
1 -240816908 537471653 7369960
2 -934747356 25305816
2 -110246271 847585
2 -519566340 128005385
3 -299526812 111806787
2 442605835 198742051
2 -93088155 220518373
2 481384575 50455102
1 212088124 228023147 211857361
3 644260555 32213692
2 256578365 38069345
3 77208045 253944861
1 252603954 332819511 106051205
2 -104320720 122043520
2 166623976 67232683
1 -177021025 122597868 185059876
2 -216637070 227653555
3 276682099 114177385
3 600369084 5574331
2 619675234 51369429
2 71297226 231582044
1 -300553142 -200869399 121289401
3 571325770 56623000
3 -716925807 37502076
1 -684553863 -425249652 28904013
3 16723800 198805735
1 67578576 109523565 240278699
1 616841728 791268709 8759457
3 276816372 98959823
2 876330816 31133633
2 -402855640 161425851
2 -595537976 43316530
1 537312594 741831910 58570515
3 319286682 137315101
2 385856265 204112351
1 342945225 675936469 264327385
2 -528599709 237785015
1 131594195 131998422 196200123
2 -73148592 117997106
1 197805402 372825875 45301140
3 -79866948 76688326
2 -348805120 118086049
2 613042104 141750001
2 -47224040 23263023
1 -106816182 -25163561 153920881
2 -67334057 21737981
2 153677601 75658681
1 2116836 91869364 191978079
3 121263888 144745381
2 553297538 158567421
1 681201016 725058005 24210034
1 199694952 733117161 69891361
3 313727715 84394495
1 -106401133 -80194801 141699643
2 -238967368 119072565
2 747872055 34962053
2 -211168089 9497418
3 16049320 217978282
1 414972819 930135700 132606793
2 -234983032 251104019
2 -672624288 110590169
3 73492920 17207825
1 -93983572 518820081 261865575
2 148252649 99318323
3 -733875408 101833090
2 -323603775 123260033
3 284677261 69406937
1 -440447219 -328653250 46373419
3 -755823704 44886556
2 -115661586 94176686
3 97793339 36058125
3 -24378816 137799165
3 21004785 103569476
3 -24794658 4712051
2 -633950618 192065921
1 -336970492 -229931295 150401839
2 -36867800 41968420
1 -928304200 -796030211 73419561
2 -661687614 6072160
1 -183590784 120013849 47296513
3 -307426950 212734075
3 87549889 118864981
1 -71581478 560194897 263929700
3 -431593628 67978839
3 207029664 35519331
3 -475687750 132220735
2 105777100 31705378
3 -30587928 252687325
1 23497509 27424380 193998365
1 -232780619 228106718 6593406
2 80228260 36681990
3 -345848250 187527120
2 -36912210 28692603
2 359442692 27514255
2 6202004 44431158
1 22344980 85296877 75620001
2 -202096770 225649757
1 554253375 742725161 65639588
1 31256880 321832901 217899716
3 -85375928 121462701
3 9265788 179924557
2 -278537634 170107549
1 -387561664 -371106659 43667255
2 629529327 218280838
2 334569963 22852065
1 35651738 423905953 92698841
2 12379900 100906681
1 -36247123 608463 107734193
1 -58869105 24377521 193737909
3 -189126564 105519401
2 547877248 150186954
1 -53167856 -45534711 169023401
1 -53870310 488754585 82559724
1 -436212549 -346522599 241298415
1 460359606 514385267 219402769
3 404157778 94464097
2 77552965 236126119
1 127815540 129479329 15879702
1 124738656 691672489 69740081
1 -414014431 425060232 217414169
3 252296880 200024916
3 -140887704 180804001
3 626894328 26719330
2 142301160 205937543
2 87963888 27927150
3 -303066397 6181465
1 553942350 585898039 93549520
3 -29509830 228070480
3 -662786960 1470401
1 -261520028 -84361115 44748070
3 -10305530 13011841
2 250895267 160342635
3 -235891451 63175996
1 -84976416 464571325 206806529
2 119974215 44805521
3 -297716211 67409372
3 -347488590 72436425
1 148118841 808895170 7604225
1 -96517745 718571906 37315799
3 309796880 23692089
1 216567000 315710208 155211041
3 -85209724 69742970
1 326158716 431561707 34756661
1 -258273000 -141552494 53363773
2 -380734470 129213432
1 -26675858 308363595 218857089
3 -346004617 237136049
2 -101345476 219063209
3 -803275772 22914901
1 -194708310 -18182309 96022657
2 142377054 261083202
3 115837150 176701217
2 -40626040 147549011
2 -475707242 230233135
2 -298352404 37845112
1 -287659350 -286415711 66892018
1 -665300048 -58367695 39788718
3 183168660 80907053
3 125283870 66314485
2 137085025 45055107
1 -32035290 288353824 34846943
1 -114842784 543852661 196376377
3 -139754256 100933815
3 96226080 26152495
2 8987924 253190572
2 -74985520 65208120
1 -197154495 336128256 4898495
1 -111684302 -71431633 128936616
2 -834618288 30245080
1 14144108 186327177 214993139
3 -40616208 108420239
1 -24677625 515123946 204521289
2 368635126 65351676
2 -157401700 162205996
2 -181768164 151823421
2 -99156216 224644681
1 61409712 75103261 120459961
2 89515920 268340383
3 4842198 93341011
3 -337637208 160150491
3 333431736 147782881
2 314171850 2473996
2 395889047 16659713
1 -220513380 334828811 78901705
2 266168409 90052176
2 503555850 247312801
1 -2433786 328777130 12935642
1 148815195 338402191 8539117
2 -243600168 174148137
2 928460757 113304236
1 -371191600 439601076 163253607
1 -92326716 92614096 133717842
1 32707712 60543565 111485188
2 825552068 227097269
2 139162005 5678865
1 128076291 389273860 65922045
1 -179755580 -155005789 241423444
1 48214856 138909126 179642825
1 -1397017 14858716 236818140
3 309340 77453839
1 184842849 359274793 206749297
2 12296583 8840103
3 -291390144 240721987
2 -154356137 157651649
1 -638694063 -490768942 40156801
1 294216405 382470196 157309552
1 -247729880 269777801 10526405
1 -499090990 227293275 109887823
3 558669019 97007681
3 299367000 196938785
3 -14939494 78212772
1 -581909568 -366303786 195066182
1 -353434725 360348791 74393707
1 779427570 920406601 26764493
1 585610872 758310793 208842031
3 -77209050 169567026
1 447297552 627507271 44100129
1 144757657 972797840 191000065
2 274853838 74185769
3 -37327332 68765121
2 -427728228 130094456
2 -3924760 163762203
3 -134962189 44526285
2 -180774720 79625069
3 46965348 155171305
3 82052460 238830511
1 222181214 607411687 64760011
3 -625850785 160437616
1 96324138 126289569 95053301
2 -26546895 190724337
3 98335718 9653041
3 373726938 194382937
1 -246156988 -69939099 50515301
3 -93631941 94036893
3 13270284 9369201
3 227006974 11642333
1 -50817018 211669831 32587846
2 103739979 177097691
2 -216776320 192781361
1 146256915 191623588 113048092
3 107383965 210092652
2 -69892246 22244977
3 -700070658 7068001
1 -27571232 357306087 74788217
3 372631492 216392787
2 -122670720 222516813
3 268185197 46062245
3 150238728 31786889
3 551346669 68520865
2 432797060 50711997
3 211356756 111010266
1 -477700238 -418983505 228647893
2 180515408 152464485
1 -81392589 188221687 74680481
2 -474658848 163329643
3 -72120504 164604903
2 -459378216 98418701
2 46515 31955871
1 -849630860 -476394919 14356044
1 671871354 675680062 190284009
3 599400946 33959556
3 -165245964 70393051
3 -450899568 25210316
2 246713724 1648879
1 634466210 933159339 1961456
3 442782834 66380497
1 -159375200 378623610 73659937
2 -22393152 57667456
3 -97350957 41103820
2 -99829015 204804381
2 3306786 229425675
3 -212887040 174538564
3 -344420972 3865453
2 -252626055 24242002
2 -228887652 68370800
3 17699946 125655265
3 -250883234 36921561
1 -586555563 118373744 66860219
3 -675156581 94449115
2 -376874680 219699936
2 473079750 256322593
1 953335502 976322254 101196547
2 -95006154 196751233
3 386430084 111370297
1 -18001470 152354086 147192865
1 6259944 153572120 82523043
1 578910150 644218399 48656479
3 505475576 250324785
2 -110005929 75615039
2 496835730 27943573
1 -150814416 -86342623 89440681
3 -45724872 173564692
3 922685250 163619369
3 394815123 99611929
3 -566537865 25144020
2 164636725 122052097
3 538192240 50739061
2 -228829384 56296149
3 -269489460 63114760
2 -211573404 235352916
3 -651436038 266858551
3 -224017875 11250429
3 111857922 2647567
1 168376442 645300583 230726865
1 -153027318 207792079 249838845
2 32856187 57960329
3 -750951547 5989185
3 326139804 88609873
3 671387145 121854088
2 -171957720 200135383
3 448220502 76060781
3 -290809233 9937911
3 -305042112 35176677
2 -820277150 136278301
2 -313705572 23313083
2 629177875 156022509
3 323983296 28285044
1 535635828 919930065 106750473
3 85694976 34149945
3 -93664832 49944668
1 -56434446 133795859 187366279
3 264938544 244514197
2 150174876 112133386
1 -377349050 -261461424 81689515
1 2670904 26597360 161637295
1 141927975 929612776 38377311
2 92321700 73534173
1 1867591 326074520 58541281
1 645251400 688219309 115759041
2 -28618485 230209714
1 223932220 353428241 93439565
1 89495665 104117816 221813505
2 254323680 248300165
3 -110936590 128388115
1 -85337343 607124974 94246669
1 685430560 941445320 136469643
1 -999999998 1000000000 536870912
3 -999999999 536870912