928
1 338961019
1 980294989
1 32505987
1 276967291
1 331399627
1 965110202
1 640601643
1 532814462
1 1000000000
1 1000000000
1 95305022
1 325331930
1 279612085
1 0
1 155059798
1 246614496
1 1000000000
1 534949677
1 974846164
1 0
1 373089992
1 859816888
1 0
1 155333550
1 316778624
1 279067953
1 518009425
1 313278672
1 225665689
1 103588796
1 353781729
1 969965299
1 481886938
1 557066773
1 582287967
1 1000000000
1 417104587
1 254740479
2 174519903 465308581
1 933236934
1 865773614
2 301557370 770052216
1 66443632
1 432188430
1 1000000000
2 755521361 656898456
1 787684747
1 403063367
1 1000000000
1 722101877
1 1000000000
1 160852712
1 989298788
2 1000000000 1000000000
1 276381227
2 516440703 378490892
1 49969761
1 672092305
1 56143247
1 483964151
1 226678154
1 450179286
1 268841668
1 0
1 141907732
1 559234158
1 680403098
1 946036607
1 0
1 400430923
1 942976370
1 368829289
1 288854101
1 506611911
1 98863920
1 116001922
1 740852506
1 939244890
1 166819299
1 1000000000
1 911805031
2 497742148 360111424
2 922379510 624756458
1 0
1 550046992
1 468287250
1 565240705
1 154809993
1 571598054
1 187406398
1 996033401
1 722556378
1 554615693
1 858202031
1 32550157
1 789491310
1 0
1 35101419
1 581859630
1 564941041
1 745525513
1 675614913
1 630234251
1 862479096
1 342003499
1 126667337
1 497159923
1 147647929
1 274923043
2 546947008 319863729
1 489655502
2 992329987 303138234
1 646219200
1 869585309
1 272836344
1 872264005
1 635699745
1 528209672
1 454713032
1 449285713
1 792806308
1 623883764
1 1000000000
1 662157845
1 48820956
1 304110900
1 952702695
1 297499316
1 479271064
1 712832275
2 37941009 809277396
1 569873251
1 855801839
2 340016479 340016478
2 288473224 8008804
2 725799140 851907234
1 190170291
1 834663465
1 222409226
1 143523505
1 744875499
1 202609315
1 560082918
1 431742486
1 831652199
1 734763638
1 500304201
2 287217454 170322925
1 758877338
1 505237235
1 289979546
1 804870692
1 280764850
1 923960402
1 673405216
1 37969272
1 153790319
1 0
1 559817670
1 237546908
1 638256648
2 590814250 590814251
1 741324292
1 868470473
1 81193353
1 996740388
1 0
1 32348537
1 493380764
1 215956423
1 830110002
1 803774277
1 275928286
1 250181544
1 552068713
1 827180333
1 880115885
1 408012976
1 121203413
1 273924235
1 604522831
1 934370331
1 123845686
1 965373370
1 705042199
1 976700484
1 267422854
1 81151839
1 916537495
2 781713846 781713845
1 837869589
1 769207379
1 765848487
1 268618095
1 27742461
1 733744089
1 975922875
1 622807235
1 0
1 267317902
1 574287091
1 644849950
1 408333237
1 716570122
1 435109716
1 1000000000
1 106213447
1 78682966
1 795578840
1 147003193
1 108698594
1 328462710
1 291711894
1 500057566
1 114940615
1 310859487
1 729881482
1 140109972
1 75338028
1 413149082
1 97956987
1 230352021
1 1000000000
1 131864929
1 668002717
1 328083769
1 153701951
1 0
1 538092677
1 206782675
1 0
1 991968640
1 26468459
1 640122686
1 906084143
1 1000000000
1 782025985
1 218074364
1 532390616
1 509725352
1 478441397
1 242590735
1 284047055
1 1000000000
1 342200177
1 91911093
1 665852180
1 681570206
1 893508485
1 338297431
1 174784002
1 740816338
1 960246014
1 1000000000
1 912293579
1 13806770
1 148032499
1 176938643
1 83826688
1 623723019
1 673221465
1 42071567
1 798964012
1 868198123
1 448032740
1 207053859
1 824701002
1 530591045
1 805345230
1 730787364
1 977495488
1 615373884
1 463754931
1 801747995
1 243650192
2 989218285 148288478
1 914071520
1 348478479
1 749412648
1 0
2 405416940 432807643
1 896735303
1 600177491
1 922838711
1 543758008
1 727196984
1 250782488
1 401807268
1 144869343
1 319780490
1 24855980
1 869326914
1 30689683
1 993994554
1 970317932
1 341632087
1 927276546
1 1000000000
1 914165364
1 94904642
1 540042850
1 324400794
1 631919089
2 679091520 679091519
1 508824594
1 583271739
1 551383037
1 578654524
1 703856780
1 9085982
1 786791196
1 814075829
1 0
1 622408213
1 0
1 584119518
2 69362993 69362994
1 19260781
2 216400058 534122896
2 630588447 630588446
2 136535222 704326002
1 506293760
1 629337599
1 67813716
1 1000000000
1 787112181
1 437265709
1 758768650
2 0 0
1 885013498
1 115451111
1 775137885
1 105337825
1 805361092
1 1000000000
1 29194108
1 524990546
2 703379023 410564247
1 273259588
1 0
2 604413426 719441026
1 0
1 864385092
1 7581164
1 193581459
2 641699898 558894307
1 217448977
1 509542992
1 659535562
1 592691656
1 977223589
1 927735252
1 0
1 1000000000
1 794865024
1 795172793
1 713990121
1 493097378
1 893004165
1 382623585
1 337853725
1 113920551
1 0
1 699304598
1 926360248
1 755421019
1 78605533
1 778003523
1 596142845
3 1000000000 1000000000 1000000000
1 383166518
1 763823847
1 547137552
1 1000000000
1 956467230
1 770878246
1 1000000000
2 33815523 172691348
1 171051215
1 841980137
1 104560164
1 865971693
1 945495044
2 330751864 330751863
1 344062207
1 34497237
1 1000000000
1 945417926
1 1000000000
1 570504013
1 932209035
1 344827284
1 8595451
1 443201740
1 996947409
1 475379164
1 973670548
1 996904323
1 111419462
1 676056047
2 534345508 19579319
1 880563389
1 780285798
1 681057112
1 676236111
1 306203416
1 217832943
1 556920688
1 555864717
1 0
1 264693687
1 0
1 820816342
1 646118455
1 794214167
1 148577414
1 167678647
1 1000000000
1 481716303
1 658688134
1 731721589
1 0
1 802745552
1 525405616
1 832046150
1 739657812
1 870909256
1 493893754
1 364018453
1 327162026
1 978911883
1 832097627
1 0
2 816578466 147374102
1 571957487
1 0
1 4799284
1 477576963
1 146730443
1 115878892
1 563978560
1 610547411
1 0
1 521445897
1 392517309
1 258779078
1 248501025
1 884645731
1 969310973
1 0
1 526633277
1 458911282
1 682493317
1 45906310
1 650733434
1 776142768
1 180575783
2 163080739 291187531
1 884071124
1 903343694
2 355864243 485483183
1 221892761
1 769090083
1 990482489
1 1000000000
1 363714347
1 63787746
1 596292919
1 63955031
1 117738074
1 85133477
1 975836067
1 492647628
1 945107110
1 526626524
1 184710599
1 464844909
1 366730961
1 638655031
2 28573664 791935155
1 804937801
1 719760060
1 918813482
1 932931789
1 397777964
1 564369796
1 4038495
1 305822803
1 453559669
1 989233856
1 404017205
1 434838222
1 191844360
1 1000000000
1 4965241
1 665288204
1 1000000000
1 19541396
1 1187385
1 478758993
1 497230815
2 7704769 770451387
1 634371564
1 554303723
1 322356441
1 246913152
1 0
2 343540254 343540255
1 573415738
1 367691915
1 97288426
1 383819966
1 341747629
1 914417069
1 989561602
1 0
1 695517234
1 1000000000
1 579561917
1 30756629
1 220919701
2 760489709 779760915
1 954273170
1 941454278
2 751166509 244193231
1 263841337
1 519379263
1 682173968
1 510304276
1 649193345
2 204119457 204119456
1 297074242
1 753549616
1 730806188
1 513496028
1 0
1 419095888
1 732373822
1 305695005
1 54100776
1 38008239
1 289481713
1 171694720
1 892075902
1 362367456
1 908462798
1 152993069
1 600784020
1 554174220
1 962098995
1 559264624
1 43334500
1 881774722
1 200130163
1 333152708
1 583396087
1 483128585
1 249129154
1 556215486
1 293815600
1 225586410
1 790033810
1 418070687
1 235380152
1 0
1 239225761
1 537257473
1 56433462
1 701206612
1 816657292
1 1000000000
1 314618411
1 366789536
1 1000000000
1 664800815
1 363608070
1 91348538
1 940239598
1 258915985
1 719888323
1 336680581
1 227018632
1 108782878
1 166694813
2 573428035 573428035
1 259950156
1 149711578
1 329935139
1 833561875
1 782907155
1 1000000000
1 1000000000
1 979168473
1 299951130
1 90499519
1 785926958
1 197913014
1 0
1 623543500
1 789122696
1 591124357
1 247241999
1 671301856
2 725660617 830410231
1 737525656
1 411854993
1 637986731
3 493868730 373018929 170435778
1 514604965
1 349720187
3 434566622 234428646 541956846
1 244499995
1 36034182
1 391073407
2 216711397 216711396
1 447495415
1 12483289
1 288009998
1 682772954
1 328686542
1 0
1 627921524
1 671321172
1 934038373
1 475352845
2 814454524 311663136
1 439952342
1 303405082
1 331578602
1 941238482
1 893412662
1 724922141
1 944762760
1 693224660
1 864850738
1 267742062
1 66239902
1 772424783
1 394971482
1 610074754
1 261249233
1 671335069
1 173669867
1 111051545
1 639322557
1 290037500
1 539116817
2 2336791 159747860
1 458230567
1 1000000000
1 526927881
1 613262184
1 443962519
1 279347206
1 56020932
1 0
1 392481466
1 551990965
1 151776221
1 248149832
1 1000000000
1 403274348
1 797150679
1 410552106
1 824716009
1 360989540
1 554489654
1 674489930
1 334217792
1 249349758
1 539694382
1 1000000000
1 285053244
1 711095497
1 532075191
1 172400724
1 996898108
1 364280884
1 270693997
1 467189857
1 995316791
1 161287113
1 870040869
2 491313037 750003897
1 1000000000
2 740008339 573995406
1 724656259
2 401838442 741100566
1 613314344
1 372312621
1 407236336
1 125568949
1 143827191
1 0
1 944265820
1 965791535
1 63667406
1 249845490
1 422808482
1 675955801
1 901584555
1 21992075
1 464114311
1 338469378
1 1531723
1 812885921
1 968413347
1 944845576
1 842167230
1 0
1 546499043
2 0 0
1 381621167
1 736602911
1 379073558
1 545252903
1 563181230
1 623039523
1 850732735
1 215203377
1 362726357
1 609207339
1 47490819
1 752649150
1 319479384
1 336718435
1 263889610
1 288489369
1 516991318
1 808332926
1 778131378
1 768797475
2 151912952 782762804
1 522044339
1 899802732
1 142168903
1 772608101
1 429036677
1 249510024
1 998206681
1 253074610
1 541356235
1 135019966
1 122168392
1 272758708
1 22082152
1 805338061
1 789738421
1 804395679
2 487031970 964654907
1 792958819
1 146887946
1 26492492
1 52949572
1 156014346
1 314808105
1 854128954
1 224759684
2 851979861 851979862
1 753146488
1 50633983
1 826256735
2 362953128 46070277
1 484263278
2 222544655 106476302
1 998450904
1 88050876
1 0
1 50525338
1 645543347
1 951148547
1 709976367
1 856190591
1 184175627
1 473972058
1 1000000000
1 632986789
1 644864066
1 513659581
1 693432576
1 1000000000
1 780752870
1 10955032
1 78439671
1 998431651
1 378537506
1 0
1 163823719
1 843277474
2 802965910 841706704
1 890606474
1 745839404
1 402545841
1 287187955
1 134435773
1 17339061
2 165682878 80704945
1 128218733
1 948958065
1 493559601
1 110777475
1 653539511
1 0
1 740158403
1 98132629
1 0
1 771696733
1 46794016
1 357103755
1 388674169
1 380506514
1 361936310
1 918691180
1 33730265
1 86972199
1 517018036
1 158350516
1 626324940
1 983070359
1 1000000000
1 190076134
1 802841772
1 310271445
2 373791607 599531040
1 964678313
1 90470498
1 472980416
1 868811398
2 110776037 199995975
1 21721932
2 28618086 207657314
1 292280476
1 1000000000
1 125357868
1 1000000000
2 75150480 479071445
1 641519987
1 645186044
1 397993341
1 785843974
1 828629566
1 550187228
1 610256446
1 961129261
1 412096442
1 520191260
1 433806917
1 587854318
1 674406106
1 581167246
1 250094192
1 506481714
1 175554354
1 1000000000
2 435096223 787003273
1 469485503
1 341115222
1 735360126
1 1000000000
1 895708192
1 138052385
1 791463289
1 7958088
1 825223120
1 725254185
1 979210895
1 0
1 144561849
1 655105501
1 112199828
1 378975202
1 330034141
1 983944207
1 787094311
1 728591763
1 0
1 552468516
1 713378481
1 176316619
1 871658298
1 349478697
1 65125411
1 598264504
1 136908445
1 191463997
1 411349567
1 162114678
1 118182039
1 269257426
1 37375375
1 150068992
1 15578809
1 558469881
1 314732219
1 228717432
1 467966345
1 345120018
1 805149177
2 130560724 756519098
2 202264134 202264134
1 891917400
1 884997534
1 635431583
1 216353992
1 310547132
1 321833194
1 181449502
1 952242944
1 92974442
1 0
1 443580601
1 873618675
1 264494023
1 198395333
1 360453527
1 705169908
1 951238371
1 314427142
1 121490669
1 991141628
1 688914011
1 679924549
1 350712450
2 711936942 383466318
1 173871189
1 697594857
2 766144653 92659796
1 608624022