854
1 282536197
1 1000000000
1 416499665
1 940462925
1 1000000000
1 103966125
1 14019790
1 726315672
1 758472875
1 1000000000
1 860854708
1 322320275
1 709298423
1 341714803
1 103675580
1 0
1 289997005
1 116043150
1 338980617
1 0
1 281541385
1 283503623
1 1000000000
1 802450526
1 207764975
1 0
1 550072794
1 121565727
1 447230640
1 535593864
1 447100531
1 875302825
1 404689704
1 453803508
1 0
2 979162435 296160096
1 1000000000
1 808420219
1 542723830
1 25766308
1 124028790
1 837606918
1 361632330
1 618839331
1 178344538
1 830006880
1 80987414
1 401940661
1 105888027
1 225700438
1 294850106
1 284154384
1 598374519
1 164055435
1 325403566
1 44664265
1 419661984
1 988366388
1 459171751
1 931705223
1 930412522
1 988084704
1 992929341
1 404765941
1 192655213
1 758475190
1 199765390
1 759414213
1 586685568
1 523101091
1 266246828
1 133433028
1 773666871
1 530325664
1 289786794
1 24124175
1 419907533
1 865080532
1 1000000000
1 840541672
2 414551863 414551862
1 686063517
1 881063500
2 393973838 89365412
1 954186285
1 0
1 901101659
1 535064930
1 826072307
1 124537585
1 407455599
1 576784690
1 0
1 447552158
1 90555288
1 519460968
1 1000000000
1 501783993
1 99751967
1 906929120
1 0
1 935898692
1 114919984
1 164581512
1 778959019
1 0
1 694151524
1 489764033
1 19778876
1 559063123
1 196944952
1 803490924
1 645141566
1 69608464
1 388076938
1 511323646
1 947909956
1 286134307
1 1000000000
1 79533696
1 664904443
1 338003228
1 672448859
1 56000132
1 974494
1 538569600
1 131111187
1 906793340
1 671551797
1 864901769
1 450544809
1 0
1 1000000000
1 354030983
1 419282371
1 667724497
1 0
1 314711494
1 471218660
1 425793230
1 867560285
1 839190033
1 808935040
1 194566130
1 156144624
1 19475552
1 531570311
1 830247574
1 920131176
1 307182713
1 462051485
1 706221846
1 443540726
1 885636781
1 810999893
1 199025401
1 165543227
2 338777998 338777997
1 59182918
1 464119327
1 959288570
1 443264655
1 164027261
1 0
1 681578875
1 914010165
1 514288566
1 269306162
1 156951226
1 949016001
1 248534431
1 11258940
1 148898004
1 49147663
1 333888559
1 82351951
1 508154166
1 627405437
1 540972022
1 807477336
1 767746632
1 290348530
1 133487592
1 880593372
1 271455740
1 185635437
1 1000000000
1 31138676
1 607160485
1 1080792
1 949748677
1 858061555
1 834836131
1 458609029
1 268311592
1 1000000000
1 680582385
1 701864849
1 0
1 894540140
1 892068550
1 539323692
1 822106921
1 903064253
1 236515585
1 47579554
1 369738194
1 240544565
1 286166920
1 743333203
1 44309907
1 61919610
1 803549532
2 489337263 549691164
1 980123994
1 584758195
1 106586063
1 859451556
1 911094128
1 784300632
1 271189475
1 997645928
1 1000000000
1 659039899
1 229015140
1 743472576
1 768541262
1 203949514
1 934040298
1 1000000000
1 616814142
1 1000000000
1 973763508
1 148964357
1 397928441
1 216541645
1 542225282
1 14003951
1 19870124
1 427855543
1 535331358
1 783725333
1 0
1 477780187
1 266888922
1 717666345
1 534368933
1 682868850
1 637321236
1 60141133
1 875136717
1 143414280
1 255842762
1 759520698
1 916769895
1 492872961
1 591855617
1 55764275
1 997664190
1 369278334
1 116884453
1 535232929
1 185451521
1 968270154
1 728296442
1 469778210
1 43288416
1 643847005
1 597295724
2 89175484 924224712
1 1000000000
1 173900681
1 510090082
1 771110946
2 132706626 549427916
1 809325342
1 841669290
1 955841818
1 1000000000
1 642695346
1 954700367
1 81158608
1 0
1 144239763
1 51456690
1 975758257
1 247866748
1 748986370
1 914049666
2 739121152 8349580
1 807849670
1 730094018
1 173545317
1 1000000000
1 246820871
1 309552688
2 936881562 494230449
1 48523392
1 590401897
1 291533552
1 852988138
1 785327772
1 238745955
1 848916750
1 773697023
1 314692141
1 8242342
1 24545914
1 924510598
1 211297159
1 850493872
1 808645086
1 1000000000
1 638217700
1 111018187
1 762547049
1 783588424
1 569302406
2 545298822 836435208
1 653646771
1 130834210
1 378174449
1 313265612
1 990823036
1 1000000000
1 478187817
1 222364835
1 258662719
1 854514577
2 93642531 480133086
1 1000000000
1 9921486
1 483704645
1 333445118
1 715967674
1 107087561
1 1000000000
1 325630026
1 275202470
1 137659229
1 153676310
1 311403092
1 674270783
1 298075439
1 0
1 713440369
1 951645654
1 264827551
1 466018878
1 886581492
1 761649590
1 1000000000
1 291813488
1 635581542
1 956289721
1 693336346
1 240370648
1 763072781
1 158267281
1 299495765
1 287106421
1 600245535
1 334195868
1 58337639
1 38433488
1 75654377
1 553229634
1 873301843
1 993934575
1 403924922
1 88367853
1 741724357
1 866556424
1 352010131
1 466152194
1 373372496
1 501907425
1 62031374
1 164929402
1 427332264
1 649730356
1 260116796
1 817668635
1 126646220
1 1000000000
1 60487957
1 358301707
1 871747955
1 897858264
1 504638160
1 98089032
1 74514725
1 600758624
1 927915759
1 545353872
2 807929564 295613406
1 219881944
1 234969885
1 243935899
1 101487031
1 633206410
1 952443743
1 277911303
1 696338237
1 757533255
1 939351861
1 647004759
1 641341839
1 93267166
1 263026768
1 248591040
1 547127321
1 1000000000
1 749578164
1 613114861
1 247814932
1 1000000000
1 962001433
1 505875645
1 880605536
1 184929681
2 145291414 54676928
1 423721046
1 125502319
1 0
1 221231422
1 995947512
1 860708187
1 567788797
1 145242743
1 637055199
1 700646651
1 230560445
1 376248330
1 949630647
1 35181088
1 761908651
1 58756862
1 931594194
1 124686545
1 160417596
1 138309213
1 475618572
1 960304949
1 31392602
1 1000000000
1 275282928
1 533738567
1 25346214
1 4024887
1 1000000000
1 868789656
1 243874632
1 972060331
1 1000000000
1 818748763
1 754114805
1 886420167
1 840627357
1 133043297
1 581736278
1 851259482
1 445014267
1 154175288
1 1000000000
1 588379942
1 318942453
1 0
1 396334866
1 103490778
1 881541103
1 598962859
1 747700600
1 860456144
1 251684763
1 151757035
1 960780584
1 519271910
1 912174097
1 683290228
1 911414948
1 683494207
1 351905140
1 633147564
1 971609473
1 802307417
1 551643329
1 56035410
1 1000000000
1 331098032
1 59187358
1 687069278
1 246952590
1 784389656
1 261856355
2 696580968 696580969
1 864365200
1 704316339
1 745766760
1 805344410
1 814782437
1 673754142
1 1000000000
1 925374709
1 994555264
1 24362247
1 810457440
1 63361070
1 631648917
1 318710429
1 751685660
1 305399792
1 511753367
1 1000000000
1 1000000000
1 846253552
1 433197183
1 306933056
1 367603170
1 204794837
1 0
1 742803452
1 132213034
1 290184802
2 111610039 612247905
1 803439954
1 315471361
1 683730626
1 408519730
1 727685231
1 416150924
1 135089384
1 221553345
1 226592655
1 297909769
1 947222399
1 453957494
1 458214978
1 249403843
1 0
1 893331073
1 138700490
1 567659306
1 355746740
1 675755420
1 650107114
1 1000000000
1 435636194
1 469430436
1 1000000000
1 782710039
1 909582522
1 770042598
1 31429052
1 289868420
1 344534776
1 0
1 265905368
1 513652238
1 2055269
1 324165418
1 393524048
1 714372235
1 609920260
1 1000000000
1 0
1 1000000000
1 760929367
1 780752161
1 1000000000
1 951552337
1 213902095
1 66173525
1 357163184
1 388285306
1 593354774
1 69720582
1 696917433
1 489681968
1 110257457
1 606169877
1 521633006
1 191804181
1 0
1 719904827
1 0
1 836096826
1 111787647
1 684695130
1 195365226
1 767538260
1 345953308
1 594404018
1 354087056
1 990970659
1 1000000000
1 710387100
1 730201723
1 1087296
1 133638314
1 881176657
1 897534731
1 193506147
1 857334489
1 313787512
1 659642290
1 874194661
1 560664097
1 394263185
1 762092234
1 7578745
1 748077040
1 124306692
1 867606256
1 182459490
1 582755044
1 590019013
1 680803283
1 1000000000
1 266818503
1 300611834
1 607519209
1 686741436
1 399528937
1 168800103
1 753567178
1 849090902
1 707880651
1 758140079
1 732252266
1 59786178
1 724787451
1 233581867
1 1000000000
1 1000000000
1 860348849
1 491537231
1 320507557
1 445677182
2 1000000000 1000000000
1 252941336
1 636623418
1 912669520
1 164379809
1 843676050
1 650743653
1 108030436
1 944104489
1 90776587
1 627945537
1 929580035
1 900095160
1 639439850
1 644657917
1 690922172
1 392366183
1 233678869
1 826940811
1 190449132
2 172783843 543892811
1 122589029
1 743510833
1 175675470
1 603820092
1 512324870
1 503612430
1 751191221
1 0
1 0
1 194272648
1 929145308
1 763509258
1 255148241
1 638356091
1 409353615
1 374653290
1 32966212
1 568408042
1 107118589
1 801862372
1 0
1 560309409
1 630866701
3 741635551 502601620 238737120
1 621349105
1 430227756
1 823033458
1 305874884
1 571485492
1 710075157
1 483088500
1 980867943
1 899077030
1 924192069
1 863015677
1 75276311
1 465277773
1 32531926
1 199541797
2 645075119 941358481
1 1000000000
1 1000000000
1 652819485
1 1000000000
1 872195236
1 643793307
1 748124263
1 131315619
1 468163668
1 213117840
1 0
1 221261776
1 385429420
1 771374475
1 0
1 961595868
1 277984320
1 187305632
1 103264101
1 408521017
1 410340753
1 899339720
1 0
1 43480357
1 867287594
1 685211883
1 1000000000
1 824723986
1 33207698
1 817442311
1 336577989
1 327171777
1 302825517
1 626037527
1 686124546
1 212018084
1 463060321
1 514138247
1 596663279
1 380400339
1 843776629
1 0
1 452740305
1 951100072
1 340007938
1 325858066
1 170751304
1 918053291
1 476368769
1 479088431
1 187072065
1 361618507
1 869462273
1 58335528
1 738456351
1 894909750
1 1000000000
1 803516013
1 994918908
1 0
1 703103008
1 17282520
1 724205040
1 974980147
1 1000000000
1 981530041
1 1000000000
1 744679413
1 94021836
1 181288254
1 487979941
1 993794657
1 659841798
1 495197302
1 742808326
1 341247616
1 751611448
1 543229561
1 900672525
1 507659290
1 1000000000
1 994190864
1 583431318
1 774208384
1 388785448
1 424356258
1 384691291
1 182719032
1 437118834
1 699203001
1 334075869
1 579934934
1 21176212
1 1000000000
1 476856372
1 148048513
1 417963644
1 1000000000
1 897821369
1 695798343
1 184198646
1 382932565
1 605008511
1 582760828
1 620318699
1 138556817
1 278520621
1 498316780
1 410013432
1 865773681
1 939608412
1 509613732
1 903193154
1 403873463
1 386839438
1 695617973
1 814101990
1 368857985
1 771544831
1 41425665
1 11713151
1 369985930
1 219460392
1 649084946
1 282217583
1 837314086
1 494076257
1 831849646
1 691599328
1 880562555
1 520254909
1 860695590
1 961671012
1 600288828
1 517519700
1 584688345
2 934365011 934365012
1 805818650
1 441601689
1 612132688
1 67727821
1 449410349
1 698646469
1 217169910
1 858605407
1 687997394
1 355466927
1 658360078
2 372051240 372051239
1 920556454
1 621029810
2 77180738 7788172
1 204529128
1 47138466