12207 - That is Your Queue

[uDebug]

Here's some input / output that helped me test / debug my program.

Also, bear in mind that the input can be staggeringly big with the population possibly being 1,000,000,000. (So if your program gets TL, don't be too surprised.)

Input:

Code: Select all

3 6
N
N
E 1
N
N
N
10 2
N
N
10 9
N
E 9
E 1
E 2
N
N
E 9
E 10
E 1
10 10
E 10
E 9
E 8
E 2
E 7
E 6
E 9
E 10
E 1
N
4 5
E 4
E 4
N
E 3
N
1000000000 5
E 6
E 9999
N
E 100000001
N
0 0

AC Output:

Code: Select all

Case 1:
1
2
1
3
2
Case 2:
1
2
Case 3:
1
2
1
Case 4:
1
Case 5:
4
3
Case 6:
9999
100000001

[Darko]

Here is another case:

Code: Select all

1000000000 11
E 12
E 9999
N
E 100000001
N
E 10
E 13
E 100000001
N
N
N
0 0

Code: Select all

Case 1:
9999
100000001
100000001
13
10

[predicate]

Some radomly generated large test cases for debugging:
input:

Code: Select all

916997995 940
E 632358558
E 162646446
N
N
E 898886127
E 485390735
E 600905454
E 778180253
E 759864344
N
E 621944545
E 771107558
N
N
E 579664811
E 629816220
E 3106171
N
N
N
E 743544045
E 330124357
N
N
N
N
E 101665003
N
E 488268431
E 66363980
E 377365848
E 99182657
E 627678600
E 270204019
N
E 43896360
E 486515076
N
E 717782908
N
E 291853334
E 344415229
E 718658836
N
N
E 529847407
N
N
E 873105224
N
E 467594294
N
E 191672718
E 735531793
E 794217148
E 657884771
N
N
E 453108347
N
N
N
E 226573211
N
E 590013037
N
N
N
E 720453007
N
N
E 492783182
E 868519530
E 213111892
E 88215804
E 313424741
E 735152613
E 727488983
E 378968408
N
E 899854236
E 699596447
N
E 421522271
N
N
E 385379756
E 181468241
E 162341725
E 246579100
N
E 668209185
E 109160818
N
N
N
E 55164295
N
E 34854543
N
N
E 790581383
N
N
N
N
N
N
E 232084169
N
N
N
N
N
E 168888547
N
N
N
N
N
N
E 163485753
N
E 178770061
N
E 476065454
N
E 5230183
N
E 798403755
E 320604054
N
E 65789810
N
N
N
N
E 208732214
E 239983914
E 564491254
E 386918385
E 841276646
E 96607334
N
E 85001704
N
E 363859439
E 539718775
N
E 111392328
N
E 820321144
N
E 733935757
N
E 94992671
E 381674370
E 12357884
E 405135360
E 362622535
N
E 31922063
E 530032640
E 229244140
E 451137748
N
E 535809124
E 550221299
E 367344849
N
N
N
N
E 161966061
E 333614019
E 415311295
N
N
E 329981902
E 433808439
N
E 83433248
N
E 745187165
N
N
E 860197553
E 109143592
E 4952234
E 322234118
E 75091923
E 865031253
N
E 459975843
E 432163281
N
E 903317427
E 731999820
N
N
E 677624558
E 671773963
N
N
N
E 538721671
N
N
E 115963917
N
N
N
E 460461150
N
N
N
N
N
E 53707259
E 305154487
N
E 536632734
E 342035744
E 238661846
N
N
N
E 747275223
N
E 215094585
E 466530625
N
N
E 868741352
N
E 264034687
E 215707435
N
E 807408783
E 224133693
N
E 246017182
N
N
N
E 96808804
N
N
N
N
E 320238268
E 687364097
N
N
N
N
E 701526335
N
E 16709093
E 788830613
E 518863163
N
E 769366445
E 855418861
E 844271530
N
E 367343142
E 792955225
N
E 110381444
E 421409400
N
N
N
N
N
N
N
N
E 775953228
N
N
E 520417254
N
N
E 179687253
N
N
N
N
E 48050712
E 856420740
E 669229591
E 235998576
E 242383418
N
N
E 479229092
N
N
N
N
N
N
E 568258470
E 593306134
E 113711296
E 137284162
E 432970054
E 484568149
E 361415312
N
E 693270630
N
E 225217766
N
E 860546483
N
E 757326241
E 458653050
N
N
E 60051868
E 346467631
N
E 259913975
E 505611813
E 347519381
E 247185312
E 13115870
N
N
E 133242509
N
E 771710989
E 610824901
N
N
N
N
N
E 623954149
E 497990737
N
N
E 879346930
E 443944235
N
N
E 255255931
E 407920824
E 105093195
E 716275176
N
N
N
E 219476269
N
E 55607498
N
N
N
E 317440497
N
N
N
E 134654115
E 216835698
E 499851325
N
E 509862196
E 354143772
N
E 724314461
E 716724778
N
N
E 184615639
N
N
E 95686356
N
E 527398794
N
E 619394191
E 325030349
E 404413385
E 653837106
E 211474274
E 580162585
N
E 830755849
N
N
E 612035704
E 23845169
E 195538720
N
N
E 808338361
E 636149556
E 461773662
N
E 481417470
E 825414638
E 355567222
E 735005153
N
E 410035273
N
N
N
N
E 383401716
E 700464182
E 887966855
E 713927234
N
N
E 280804860
E 244951682
N
E 276710062
E 812174164
E 301531407
E 793203271
E 43255932
N
E 73337932
E 285730130
N
N
E 872197960
E 271258675
E 256536928
E 541566810
N
N
E 73278104
E 507744769
E 878956583
E 179618941
N
N
N
E 548345340
E 572026951
E 395435570
E 540729480
N
E 732265436
E 120448232
N
N
E 901938299
E 780370453
N
N
E 85850748
E 414095879
E 876669530
N
E 258457984
N
E 884425872
E 412412231
E 122434678
E 771029958
E 526897591
E 149606547
E 234138978
E 227080030
N
E 379681344
N
E 893794480
N
E 510432811
N
E 747510604
E 661694712
E 873379075
E 591122020
N
E 772832798
E 782096964
N
E 382488371
N
E 86989225
E 410550890
E 317831706
N
E 632330691
N
E 161776955
N
N
N
N
E 619188584
N
E 93274464
E 23990123
E 896679144
E 869928219
E 35579365
N
N
N
E 175126767
E 846440429
N
E 271084424
E 15492460
N
N
E 173262739
E 789620393
E 132334648
N
E 647009592
E 277582406
E 599743558
E 186301721
N
N
N
E 111697323
N
E 878681095
E 873433897
E 417738118
E 721114465
N
N
E 802519814
E 480093699
N
E 214935074
E 170656676
N
N
N
N
E 616338864
E 762567002
N
E 30483633
N
N
N
N
N
N
N
N
E 94529583
E 274476527
E 218856131
N
N
N
E 878271724
N
E 369921920
N
E 345186649
N
N
N
N
N
E 261795820
N
N
E 62147659
E 384832923
E 349165278
N
E 849047618
E 526839675
N
N
N
N
E 707699817
N
E 181576258
N
N
E 106729736
N
N
N
N
N
E 530620286
E 696700005
E 477238024
N
E 167751302
E 103758090
N
N
N
N
N
E 565460553
N
N
E 259189427
N
E 199433367
N
E 106017946
E 212946596
N
E 352462007
E 578794146
E 142677025
N
N
N
E 857784583
N
E 636547761
E 612621077
N
N
E 864197013
E 119697157
N
E 659947280
E 483167962
E 631082266
E 553922078
E 643275449
N
N
N
N
E 349133551
E 364542120
E 820550126
E 282095287
N
E 121305557
N
E 782083511
N
E 831337560
E 354197819
E 779509069
E 600307389
E 782989423
E 200927230
N
N
N
N
E 321036443
E 622767931
E 625211436
N
N
E 901212705
E 313046814
E 346759710
E 190791403
E 762041898
N
N
E 600518971
N
E 167931888
N
E 46844462
N
N
E 890414987
E 682168031
N
E 756970990
E 342533495
N
N
N
E 181594233
E 796710150
E 806916294
N
E 170221521
N
E 452028708
E 882876137
E 550550803
N
E 788178021
E 348989661
N
E 429802350
E 599482412
E 413417868
N
E 895127121
E 214006216
N
E 361801327
N
E 172948440
E 82775800
N
E 746004115
E 333410127
N
N
E 818182135
E 365204848
E 452810488
E 485810188
N
E 907721750
N
E 392426307
N
N
N
N
N
N
N
N
N
N
E 183631308
N
N
N
N
E 575875244
N
N
N
N
N
E 827926436
N
N
E 206093391
N
E 30318487
E 280002955
N
E 690998616
E 127683450
N
N
E 184942731
N
N
E 635384114
N
N
N
N
N
N
E 233362711
N
E 80813926
N
N
N
N
N
N
N
E 912142259
N
N
N
N
N
N
E 166817058
N
N
N
E 872157196
N
E 115516670
N
N
E 574522097
E 339902847
E 57718110
N
E 263512873
E 131739224
E 522018307
E 391823560
N
N
E 323361173
E 688111941
N
E 485835105
N
E 265824924
N
N
N
N
N
E 896053543
N
E 223473585
E 71774854
E 474352689
E 803968758
E 43389335
E 346184523
N
N
N
N
E 296262063
N
E 452500642
E 873215302
E 341722847
N
E 74731572
N
E 899451138
E 747083787
N
N
E 767476748
E 288580099
N
E 418700884
N
N
N
E 93517027
E 593469203
N
N
E 218176510
N
N
N
E 65440326
N
N
E 873740715
E 228256723
N
E 611825984
E 845467398
E 640256192
N
N
E 707980697
N
N
N
N
N
N
N
N
E 260574685
N
E 107631740
N
E 744876785
N
E 36732286
N
N
N
E 708241639
E 813555036
E 367072752
E 540013135
E 795656879
N
E 353467921
N
N
E 899934199
E 456185075
N
E 40028908
N
N
E 776601295
E 873248243
N
E 777333016
N
E 113508377
N
E 329140998
N
E 2736992
E 902950073
E 775603231
E 434899895
E 61284374
N
N
N
E 807273268
E 49600517
N
E 634303407
E 811497330
E 194468981
N
E 250913511
E 519358032
N
E 735016312
N
E 220833781
N
N
N
E 146194102
E 162801145
N
E 408507292
N
E 87852113
E 821476299
N
672225763 790
N
E 130165287
E 496725983
N
N
N
N
N
N
N
N
N
N
N
E 105467706
E 476291529
N
E 257449876
E 162091327
E 395529085
E 137806149
N
N
E 102221713
E 567405428
N
N
E 490842600
N
E 209975532
N
E 25318425
N
E 596878881
N
N
E 665919654
N
E 192487025
N
E 20348189
N
N
N
N
E 498138331
N
E 150863468
N
N
E 343999764
E 482975141
N
E 534930305
E 601262894
N
N
E 621852337
N
N
N
E 639038291
N
E 295489386
N
N
E 633288827
N
N
N
N
N
E 295892796
N
N
N
N
E 146428970
E 389130769
N
E 50259930
E 580644896
E 445932422
E 276209940
E 613295887
E 374400400
N
E 639808684
N
E 94985650
E 14224018
E 567019883
N
N
E 295233707
E 430463555
E 366728666
E 294222799
N
E 188357396
N
N
E 214937673
N
E 136630897
E 559471606
E 456431094
E 471574014
N
N
N
N
E 206144665
N
N
N
E 480109573
N
E 85869533
E 315214482
N
E 551522839
E 215569878
E 158918566
N
E 41281522
E 449021545
N
E 370456695
E 21059021
E 324603077
E 601904994
E 602933427
E 101509566
E 581900216
N
N
N
N
N
E 564242468
N
E 462283025
N
N
E 190360840
E 335597495
N
N
E 554335113
E 450509669
E 668506566
N
E 10321977
N
N
E 79348317
E 475753615
N
E 462533526
E 513550903
N
N
E 363595034
N
E 648418891
N
E 569903332
E 133479011
E 116239965
E 258804383
N
E 241016872
N
N
N
N
E 368347927
N
N
E 393674307
N
E 526562517
E 417411466
N
E 167247091
E 405863648
E 499968792
N
E 386652631
E 546174916
E 566499866
N
E 573250050
N
N
E 221648073
E 336377202
N
E 622513917
N
N
N
E 446747728
E 281167272
E 648856970
E 43141621
E 579461
E 597944314
N
E 70565946
E 363490251
N
E 407137528
E 358723880
N
E 630915478
N
N
E 188109664
E 43996293
E 338677706
N
N
E 357547126
N
N
E 48322269
E 261622596
E 599659786
E 556748128
E 224190206
N
E 317955076
E 290120971
N
E 518513922
E 125723987
N
E 636447219
N
E 29006283
N
N
E 282175098
E 128404042
N
N
E 137374731
E 76797403
E 319856806
N
E 431607463
E 606888821
E 480031025
N
N
N
N
E 220136205
N
N
E 138112666
N
E 22215468
E 652949022
E 270878432
E 403022459
E 403898760
N
N
N
E 349511528
N
E 46246074
E 372439199
E 198346403
N
N
E 208275478
N
E 304989393
E 387924582
E 630563112
N
N
E 647556474
E 533708244
E 176236400
N
E 576828582
N
E 155484416
N
E 564352616
N
N
E 275857631
N
N
N
N
N
E 426339388
N
N
E 274295988
N
N
E 102080614
E 111314718
E 403019798
E 325387474
N
N
E 498305367
E 378460645
E 599505904
N
E 220586206
N
N
N
E 59744338
E 152224624
N
N
E 458275299
E 71743905
N
E 584377682
E 290767920
N
E 439208991
N
E 145997156
N
E 570216913
E 433010549
E 658075932
E 659552930
N
N
E 363999574
N
N
N
N
N
E 72479262
N
N
E 384539884
N
E 173874956
E 185911703
N
E 206134358
E 394913122
N
E 173010853
E 562663301
E 187304443
E 53963546
E 574400347
N
N
N
E 162119363
N
E 243704509
E 305766111
N
E 599126966
E 165106267
E 542683549
N
E 128404971
E 119086585
E 441254881
N
N
E 7341866
E 451934705
E 329699675
N
E 424229346
N
N
N
N
E 42993749
N
E 557235077
N
E 225747786
N
N
E 334419370
N
N
N
E 504352978
E 272403250
E 114158437
N
N
N
E 368342573
E 488923787
N
N
N
N
N
N
N
N
E 71039404
N
E 220332076
N
N
N
N
E 499059136
N
E 414967626
E 534447415
N
E 414407129
N
N
N
N
N
N
E 482946707
N
N
N
E 131906135
E 299469719
N
E 439546001
N
E 591651371
N
N
N
N
N
N
N
N
E 64331659
N
E 96159299
E 36109264
E 512253575
N
E 97204405
E 657179015
E 267835557
E 353367081
N
E 373034658
E 229161894
E 379486013
E 95896687
E 35892166
E 654412298
N
E 511460782
N
E 6611115
E 397981450
E 427803603
N
E 516136226
E 257239442
E 194978716
E 173087719
N
E 379617795
E 105059618
N
N
N
N
N
E 21211373
N
N
E 615909583
N
N
E 140445491
E 595805344
N
N
N
N
E 595637384
E 425698605
N
N
N
N
N
E 214235674
E 648252714
N
E 83928620
E 219212428
E 601567224
N
N
E 356460707
E 140079914
N
E 297647474
E 375909606
N
N
E 192685946
N
N
E 227805069
E 156857213
N
E 664468041
N
N
N
N
E 220707532
N
E 251924330
E 139202062
N
E 35416169
E 612140236
N
N
E 31564774
E 167649456
E 481903584
N
N
N
N
N
N
E 508296430
E 667682798
E 426100448
N
N
N
E 477909700
E 294855648
E 503244517
N
N
E 55482294
E 490859363
N
N
E 360259408
E 350264525
N
N
E 649729507
E 471087421
N
N
E 520281622
N
N
N
E 222044437
N
E 593957048
E 11840430
N
N
N
N
E 406463011
N
N
N
E 563875557
E 294488612
N
N
E 602250560
E 548479274
E 295680020
N
N
E 31954471
E 301849686
E 354798563
E 298516507
E 388598626
E 241691463
E 46613301
E 61913078
E 11430906
E 170860117
N
N
N
E 157411699
E 426719934
N
N
E 57346267
E 521344489
E 39989974
N
E 511799025
E 391795073
E 37842553
N
N
E 113579161
E 173099418
N
E 595308357
N
N
N
N
N
E 25608678
N
N
E 621642124
N
N
E 324242701
N
N
N
N
N
N
N
E 623712304
N
N
N
E 569098891
E 92970432
E 56752254
E 527953870
N
N
E 423134552
E 108032666
N
E 605061199
E 52449812
N
E 505531257
E 86117161
N
E 37853470
E 343136331
N
E 652291579
N
N
E 652203343
N
N
N
N
N
N
E 493541061
N
E 596173484
N
N
N
E 609420728
E 267777671
E 522284083
N
N
E 480010760
N
E 360823827
E 137863253
E 458915570
N
N
E 118327627
N
N
N
E 255059442
E 65888397
N
E 161730872
E 316713580
E 622552117
N
N
N
N
N
N
E 542791524
N
E 37228098
N
N
E 619641538
E 13544963
E 422009430
N
N
N
E 27115575
E 440362230
N
N
N
E 157981981
N
N
N
N
E 605545454
N
N
N
E 603270928
E 273250105
N
E 639495785
E 243234299
N
E 670957195
N
E 30702864
N
E 72215418
N
E 140442101
N
N
N
N
N
N
N
N
N
N
N
N
N
N
E 46439547
E 623089163
N
N
N
E 438440664
E 546936015
E 580275972
N
N
E 109220920
N
N
E 177113744
E 144149363
E 514249903
E 199736792
N
E 477695482
E 367713990
N
707253532 777
N
E 3585212
E 439389747
E 17974882
N
E 510062725
E 426054955
E 187624568
E 416635333
N
N
E 557039928
N
E 340910876
E 669288291
N
E 634842747
E 533499420
N
E 245594991
N
N
E 394290375
N
E 300844174
N
E 493696966
E 674881021
N
N
E 157593756
N
N
N
N
N
N
N
N
N
E 293574732
E 449896678
N
N
E 25917397
E 398971556
E 138260535
N
N
E 542340108
N
N
N
N
E 137850412
N
N
E 76175235
E 83639258
E 165340872
N
N
E 27841253
N
E 403386094
E 155051928
N
E 59375994
N
N
N
N
E 503610697
N
N
N
N
E 345460986
E 641168220
N
N
N
N
N
N
E 50748552
N
E 639705606
N
N
E 525636124
N
E 602908892
E 383861183
N
E 208384187
E 247259721
N
E 591103116
E 107102932
E 569812150
N
E 497630830
E 683234645
N
N
E 560081384
E 379317622
N
E 674129307
E 5281307
E 254358109
E 232853594
N
N
E 156196885
E 378822851
N
N
E 65930189
E 416328525
N
E 351972852
N
N
E 331138639
E 140711458
E 500854624
E 422394101
N
E 637306319
N
N
N
E 703834092
N
N
E 686802156
E 577285399
E 333835106
E 27044344
E 14049436
N
E 317975730
N
N
N
E 514333721
N
E 481629436
N
N
E 582420233
N
N
E 58742806
N
N
N
E 176160278
E 687798500
E 262168301
E 274603623
N
N
N
E 326835925
N
E 580631957
N
N
N
E 419621800
N
E 94241145
N
E 148414954
N
E 206237468
E 564172327
E 510283862
N
E 253947822
E 571311917
N
E 659977031
N
N
N
E 514631486
N
N
N
N
N
E 92820645
N
E 625927124
E 659056038
E 433338165
N
E 471568394
N
E 583623206
E 445134072
E 154272212
E 201691717
E 428487433
E 16404719
E 576818880
E 227590201
N
N
N
N
E 46309879
E 121550140
N
E 342195340
E 660652256
N
E 669861923
E 308785382
E 111569063
E 33237022
N
N
N
E 175177420
E 156376369
N
E 629998885
N
N
E 497217233
E 117654007
E 243255543
N
N
E 651000012
E 165479267
N
N
N
N
N
N
N
N
N
N
N
E 297925793
E 8755546
E 300020265
E 225733699
N
E 259729110
E 485951814
N
E 618135923
E 270968442
N
E 586964986
N
E 318474236
E 46753754
E 504984957
N
N
N
N
N
N
N
N
N
E 364045488
E 176760296
N
N
E 672665252
E 215407662
E 289326156
N
N
E 339463352
N
N
E 605064522
E 505641949
N
E 500392978
E 294497266
N
N
N
E 652060819
N
E 490555544
E 505565323
E 83663000
E 322112234
E 196331560
N
N
E 229732921
E 240402921
N
E 7679804
E 692091379
E 599978512
E 263280710
E 71211425
N
N
N
E 522994723
N
E 660431316
N
E 639301580
N
N
N
E 280338858
E 654234223
N
N
E 390204820
N
E 86947829
N
N
E 512520182
E 238738086
N
E 83555029
N
E 444332639
N
N
E 513719205
E 525765180
N
E 618247295
E 451923273
N
N
N
E 700293998
N
N
E 322173405
N
N
N
N
E 44849706
N
E 567938961
E 150002402
N
E 599641077
N
E 692654477
E 449962647
E 418497353
N
N
N
E 601877411
E 160644953
N
E 684608441
N
E 584702499
N
N
N
E 142585070
N
N
E 242999501
E 481751029
E 44956769
E 524493032
N
E 9319807
N
N
E 297833194
E 185154104
E 304003655
N
E 265685724
N
N
E 41466340
N
E 335750027
N
N
E 544424601
N
E 336146954
N
E 47621549
E 32134347
N
N
N
E 415556113
E 308639299
N
E 61958672
N
E 578685162
N
E 459065752
E 175683769
E 476758304
E 254175246
E 302080139
N
N
N
E 592904333
E 8519968
N
N
N
E 634609298
N
E 37324076
E 707188090
E 600088024
N
E 484676641
E 197957434
E 251570677
N
E 489973920
E 333403872
N
N
N
E 260689183
E 99155097
N
E 401049916
N
E 506063063
E 609665209
E 378020582
N
N
N
N
E 584892319
N
E 169799761
N
E 115365750
N
N
E 677563183
N
E 132906764
N
E 663301086
N
N
E 431697981
E 583022463
E 284241987
E 424280071
E 402717973
E 406120108
E 235396236
E 275442474
N
E 314609962
E 114821113
N
N
N
E 156144341
N
N
E 425128321
N
E 343692453
N
N
N
N
E 347923283
N
N
N
N
N
N
E 64002386
N
N
N
E 178339247
N
E 263319847
N
E 469724417
E 489345397
N
E 160872330
E 201145534
N
E 648446468
E 292102853
E 393830975
E 537905000
N
N
N
E 196029150
E 16633455
E 316952314
N
N
N
E 437933849
N
E 663986196
N
E 659622116
E 568740150
N
E 224628166
E 247166891
E 558425509
E 688196892
E 338913703
E 509335141
N
N
E 403508092
E 209835895
E 588446748
N
E 570947017
N
N
N
N
E 368974275
N
E 679616004
E 487108167
E 624865573
E 647439087
E 150751608
N
N
E 676885235
E 278290244
E 137776812
E 108275572
N
N
E 423996451
N
E 393302201
E 211192004
E 615714615
N
E 14043570
E 66202426
E 106460090
N
N
E 186312442
E 136391873
E 143321848
N
N
N
E 527593129
N
E 206126792
N
N
N
E 628157517
E 682750180
N
E 648078811
E 618771811
N
N
E 541161471
N
N
N
E 169420559
N
E 385523749
E 241223344
N
E 28854899
N
E 47883975
E 169993779
E 136275000
N
N
E 206925592
N
N
E 688759553
E 694588453
N
N
E 358955094
N
E 78303119
E 263699060
E 86030566
N
N
N
E 220837263
N
N
N
E 642760415
E 396463927
E 86805224
N
N
E 476171931
E 577480439
E 97540332
N
E 72067188
N
N
E 564152490
E 469858305
E 143702844
E 369402277
E 316068995
E 411275385
N
N
N
N
E 497414425
N
N
E 177699790
N
E 327691528
E 538728366
E 502731409
N
N
E 288658483
N
N
N
N
N
E 592083162
N
N
N
N
N
E 542672318
N
N
E 322111823
N
N
N
E 24313893
N
N
E 51038278
E 106169044
E 6584704
N
N
N
N
E 335421769
E 667886352
E 8503653
N
N
N
N
E 633708606
N
E 273600507
N
N
E 29998492
N
E 118591780
E 318005527
N
E 513669800
E 561748097
N
N
E 548743638
N
N
N
N
E 306331666
N
N
N
E 286792213
N
E 363772951
E 423317521
E 84458293
E 307440707
E 307034493
E 504474040
E 604553022
E 587665781
E 427060689
N
E 430168062
N
E 239129417
N
N
E 634492522
N
E 619059757
N
E 686262299
N
N
N
N
E 252848470
E 440911757
E 158048917
E 162769404
N
E 591396590
N
N
N
E 636560860
E 194675498
E 154634516
N
N
E 96902253
N
E 655838626
N
E 297740066
E 95859019
E 305983820
E 73043083
N
E 571671942
N
254369632 822
N
E 92517684
N
E 15966979
N
E 169176513
E 73399553
N
N
N
N
E 119296978
N
N
E 119193349
N
N
E 117230099
N
E 144962857
N
E 149754240
E 243783227
N
N
N
N
E 122624222
N
E 130296860
N
E 192774694
N
E 139578123
N
N
N
E 64712759
N
E 74133467
N
N
N
N
E 179881836
N
N
N
N
N
E 224422277
E 84914975
E 76154516
N
N
E 60599060
E 233273123
N
N
E 47392754
N
E 61401413
E 59588760
E 196750972
E 3170922
E 204659896
E 61520248
E 145364674
E 14007752
N
N
N
E 56117760
N
N
N
N
N
E 9145333
N
N
E 64169028
N
N
E 26489004
N
N
E 162095589
E 3291168
E 221195743
N
N
E 134906231
E 127920348
E 130701050
E 7527332
E 208506123
N
N
E 119079413
N
E 113382035
E 242332507
E 249369899
N
N
E 86369020
N
N
E 221035573
N
E 167304785
E 185606698
E 176784689
N
N
E 111514975
N
N
N
E 214166127
E 13703506
N
E 198735895
E 86978724
N
N
N
E 201287478
E 178762440
N
N
N
N
N
N
N
E 158063827
E 1976432
N
E 16523044
E 227841113
N
E 59786175
E 44988824
E 247311076
E 163309243
E 217746409
N
E 45110581
E 2756894
N
E 100983163
N
N
N
E 72379832
E 21232741
N
N
E 74105458
E 247544281
E 253755840
N
N
E 98835455
N
E 107208082
E 216308156
E 219730570
E 24455250
N
N
N
N
N
E 181591051
N
E 231365821
N
N
E 169669274
E 27660542
N
N
N
E 95280826
E 241342537
E 85011149
E 106489368
E 66688761
E 216767471
E 35259649
E 66509061
E 19762743
N
N
N
N
E 176791358
N
N
N
E 48964
E 222788816
E 145536123
E 50360575
N
N
N
N
E 136658567
E 127369450
E 211388353
N
N
E 251710957
E 42148805
E 166634648
E 51350840
N
N
N
N
E 89758859
N
E 97193196
E 177136746
E 247455785
E 106975920
E 51948432
N
N
N
E 146496685
E 135509792
E 53210314
E 200972587
E 79540358
N
E 55532873
N
N
N
N
E 53760311
E 170751757
N
N
N
E 7230517
E 199436914
E 40608828
E 88290421
N
E 210449445
E 104066839
E 88815261
E 151871842
E 135640810
N
N
N
E 140046772
E 34264108
N
N
E 35050485
N
N
N
N
N
E 129574080
N
N
N
N
N
E 82829645
E 116174427
E 189796135
N
N
N
N
N
N
E 82445602
E 169890818
N
N
E 239502406
N
E 175548146
N
E 98169700
N
E 12337410
N
N
N
N
N
E 182650992
E 133368993
E 210326314
N
N
N
N
E 193765782
E 231228694
N
N
E 123424457
E 129804216
E 12598968
N
N
N
N
E 184692898
E 177394645
N
E 80658049
E 112219344
N
N
E 13277078
E 2512302
E 154579570
N
E 7233995
E 22433061
N
N
E 199144974
E 15124632
N
E 103103949
E 227776808
N
N
E 45129820
E 132740681
N
N
N
N
E 138981826
N
E 27061662
E 95037737
E 130293236
N
N
N
E 35245850
E 98227400
N
N
N
N
N
E 120004514
E 30097547
E 122838561
E 164827602
N
N
N
N
N
N
E 197541109
E 154347138
E 65996792
N
N
E 176715737
E 247014052
N
E 244598717
E 252135553
E 166002469
N
N
E 115332735
N
N
E 61949646
E 194143960
N
E 195929185
E 8566356
E 92255090
E 60172047
E 72562369
N
N
E 108655746
N
N
N
E 199829998
N
N
E 95323340
E 75663147
N
N
E 83282911
N
N
E 4069714
N
N
E 215623434
N
N
N
E 251843635
E 220629503
E 119918838
N
N
N
E 165261754
N
E 82508501
E 60168549
E 232462658
N
N
N
N
N
E 241625188
E 219555619
N
E 183391488
N
E 2870849
E 37217460
E 208195140
N
N
E 187153648
E 167037571
N
E 128293229
N
N
N
E 28084280
N
E 68311303
N
E 144367753
N
N
N
E 189242694
E 83407187
N
N
E 76031892
N
E 126371588
E 107640284
E 37053251
E 164165516
E 173109878
N
E 111350959
N
E 181580773
N
N
N
N
E 72647850
E 172213410
N
N
E 130659287
N
E 161683072
N
E 125826257
E 177296623
E 224475651
E 23971534
N
N
N
E 207038022
N
E 211741248
N
E 73499171
N
E 194379495
E 157242016
N
E 49305097
E 16280478
N
N
N
E 6910195
N
N
E 177638598
N
N
E 232532582
N
E 229690409
N
E 23976292
E 996656
N
N
N
N
E 106166259
N
E 34863705
N
N
E 214287496
N
N
N
N
E 179475158
E 122645051
N
N
N
E 44601463
E 179158735
E 73985700
N
N
E 97927180
E 150846912
E 128915471
E 55242094
N
N
E 197964669
E 149304618
N
N
N
N
E 217003823
N
N
N
N
N
N
E 211871429
E 185987538
E 248115568
E 46553928
N
N
N
E 194299895
N
N
E 183318290
N
N
N
E 112354096
E 92782623
E 152162760
N
N
E 249231110
E 81163082
N
N
N
E 222886923
N
N
N
E 191213222
E 5242686
N
N
E 70692726
E 205682283
E 88187684
N
N
N
E 136830743
E 205569182
E 25862121
N
N
E 235195641
E 85157956
N
N
E 51143895
N
N
N
E 172164213
N
N
E 99199524
E 141956052
E 54409587
N
N
N
N
E 73461685
N
E 18423907
N
E 105732499
N
N
N
N
E 49131906
N
N
N
N
N
N
N
E 72442847
E 79638112
N
E 189589397
N
N
N
E 89606414
E 68114440
N
E 98140220
N
E 216763203
E 129380549
E 166250091
E 119314427
E 15268638
E 224703384
N
N
N
E 103778892
E 187000313
N
E 245311464
E 172986040
N
N
E 124985372
E 128818326
N
E 216566271
N
E 246550742
E 37795661
E 221521857
N
E 115346063
N
N
E 235311395
N
N
E 26626672
N
N
E 239619132
N
N
E 151489700
N
N
E 237172644
N
E 201707520
N
N
E 30786917
N
E 123194075
E 67475352
E 128091943
N
E 175882986
E 165444869
N
E 234127342
N
N
E 107682432
N
N
N
N
E 11810741
E 78602582
E 45749471
N
E 177512414
E 14609788
E 158336462
E 167543028
E 40138761
E 10373115
N
E 162477876
N
E 23161914
N
E 89941408
N
N
N
N
E 249025401
E 151160147
E 199305778
N
N
N
N
N
E 187237684
N
E 169340364
E 84866492
N
E 8555226
E 72586554
N
N
E 87064123
N
N
E 75198013
N
N
E 214174936
N
N
E 191042064
N
E 109335809
N
E 164687713
N
E 12499514
N
N
E 231382657
N
E 31398947
E 83179457
E 230409412
N
E 126270831
E 193068616
E 199716268
E 182205467
N
N
N
N
E 62416659
E 249030765
E 136140075
N
N
N
N
N
N
N
E 88917136
E 160437491
E 7637440
N
N
N
N
E 227569827
E 98600221
N
N
N
E 201082242
N
E 44998664
E 75724020
E 25362514
N
E 21441259
E 148030141
E 22767102
E 114360610
N
E 157997464
E 217075774
322380057 114
E 299944596
N
E 249707717
N
N
N
E 208661683
N
E 60523425
E 236664511
E 79437383
N
E 243489321
E 259823977
N
N
E 148612840
E 299051062
N
E 67613096
E 268701236
N
E 68498061
N
E 301278941
N
N
E 260666071
N
N
N
N
N
E 242637487
N
N
E 189636691
E 188228126
N
E 240999892
N
N
E 42524225
E 162431488
E 42636316
E 264981085
N
N
N
E 181968227
N
N
N
E 65030116
E 161876839
N
N
N
E 162577515
N
N
E 40292174
E 38670498
E 197965007
N
E 41580272
E 219486377
E 147446194
N
N
E 126618389
N
E 200658741
E 5196749
E 211222379
E 318233738
N
E 165456036
N
N
E 268613150
E 200187586
E 122594863
E 133211915
E 236278257
E 108616736
N
E 231630278
E 91839450
E 57244943
E 59411010
N
N
N
N
E 306111438
E 220406124
N
N
N
E 312870726
N
N
N
N
E 75231411
N
N
E 36932669
N
E 225187027
N
E 143814073
N
0 0

output :

Code: Select all

Case 1:
162646446
632358558
759864344
771107558
621944545
3106171
629816220
579664811
330124357
743544045
778180253
600905454
101665003
270204019
486515076
717782908
718658836
344415229
529847407
291853334
873105224
467594294
657884771
794217148
453108347
735531793
191672718
226573211
590013037
43896360
627678600
720453007
99182657
378968408
699596447
421522271
899854236
246579100
109160818
668209185
162341725
55164295
34854543
181468241
790581383
385379756
727488983
735152613
313424741
88215804
232084169
213111892
868519530
492783182
377365848
168888547
66363980
488268431
485390735
898886127
1
163485753
178770061
476065454
5230183
320604054
65789810
798403755
2
3
96607334
85001704
539718775
111392328
820321144
733935757
362622535
451137748
367344849
550221299
535809124
229244140
415311295
333614019
433808439
83433248
745187165
329981902
865031253
432163281
731999820
903317427
671773963
677624558
459975843
538721671
75091923
115963917
322234118
4952234
460461150
109143592
860197553
161966061
530032640
305154487
238661846
342035744
536632734
747275223
466530625
215094585
868741352
215707435
224133693
246017182
807408783
264034687
96808804
53707259
31922063
405135360
687364097
320238268
12357884
381674370
701526335
518863163
844271530
792955225
421409400
110381444
367343142
855418861
769366445
788830613
16709093
94992671
775953228
363859439
520417254
841276646
179687253
386918385
564491254
239983914
242383418
235998576
479229092
669229591
856420740
48050712
208732214
4
361415312
693270630
225217766
860546483
458653050
757326241
346467631
13115870
247185312
133242509
610824901
771710989
347519381
505611813
259913975
497990737
623954149
443944235
879346930
716275176
105093195
407920824
219476269
55607498
255255931
60051868
317440497
484568149
432970054
499851325
354143772
716724778
724314461
184615639
509862196
95686356
527398794
580162585
830755849
211474274
195538720
23845169
461773662
735005153
410035273
355567222
825414638
481417470
713927234
887966855
244951682
43255932
285730130
73337932
541566810
256536928
179618941
878956583
507744769
540729480
120448232
732265436
780370453
901938299
876669530
258457984
227080030
379681344
893794480
510432811
591122020
782096964
382488371
317831706
632330691
161776955
410550890
86989225
772832798
619188584
35579365
869928219
896679144
846440429
15492460
271084424
132334648
186301721
599743558
277582406
111697323
721114465
417738118
480093699
170656676
214935074
802519814
873433897
762567002
30483633
616338864
878681095
647009592
789620393
173262739
175126767
23990123
218856131
274476527
94529583
878271724
369921920
345186649
93274464
873379075
661694712
747510604
261795820
234138978
349165278
526839675
849047618
384832923
62147659
707699817
181576258
149606547
106729736
526897591
771029958
122434678
412412231
477238024
103758090
167751302
696700005
530620286
884425872
565460553
414095879
259189427
199433367
212946596
142677025
578794146
352462007
857784583
612621077
636547761
119697157
643275449
553922078
631082266
483167962
282095287
121305557
782083511
200927230
782989423
600307389
779509069
625211436
622767931
762041898
190791403
600518971
167931888
46844462
346759710
682168031
342533495
756970990
890414987
806916294
170221521
550550803
348989661
413417868
214006216
361801327
82775800
333410127
746004115
485810188
907721750
392426307
452810488
365204848
818182135
172948440
895127121
599482412
429802350
788178021
882876137
183631308
452028708
796710150
181594233
575875244
313046814
901212705
321036443
354197819
827926436
831337560
206093391
280002955
127683450
690998616
184942731
30318487
635384114
820550126
364542120
349133551
659947280
864197013
233362711
80813926
106017946
85850748
395435570
572026951
548345340
73278104
912142259
271258675
872197960
793203271
301531407
812174164
166817058
276710062
280804860
872157196
115516670
700464182
57718110
391823560
522018307
688111941
485835105
265824924
323361173
131739224
263512873
339902847
896053543
346184523
43389335
803968758
474352689
296262063
341722847
74731572
747083787
899451138
288580099
418700884
767476748
873215302
593469203
93517027
218176510
452500642
71774854
65440326
223473585
228256723
640256192
845467398
707980697
611825984
873740715
574522097
383401716
636149556
808338361
612035704
260574685
107631740
744876785
36732286
653837106
404413385
795656879
353467921
540013135
456185075
40028908
899934199
873248243
777333016
113508377
329140998
61284374
434899895
775603231
49600517
194468981
519358032
735016312
220833781
250913511
811497330
162801145
408507292
821476299
Case 2:
1
496725983
130165287
2
3
4
5
6
7
8
9
10
476291529
137806149
395529085
567405428
102221713
490842600
209975532
25318425
596878881
162091327
665919654
192487025
20348189
257449876
105467706
11
498138331
150863468
12
482975141
601262894
534930305
621852337
343999764
13
639038291
295489386
14
633288827
15
16
17
18
295892796
19
20
21
389130769
374400400
639808684
567019883
14224018
294222799
188357396
366728666
214937673
471574014
456431094
559471606
136630897
206144665
430463555
295233707
480109573
315214482
158918566
449021545
581900216
101509566
602933427
601904994
324603077
564242468
462283025
21059021
335597495
190360840
668506566
10321977
450509669
475753615
513550903
462533526
363595034
648418891
258804383
241016872
116239965
133479011
569903332
368347927
79348317
393674307
417411466
499968792
566499866
573250050
546174916
336377202
622513917
221648073
386652631
597944314
363490251
358723880
630915478
407137528
338677706
43996293
357547126
188109664
224190206
290120971
125723987
636447219
29006283
518513922
128404042
282175098
319856806
480031025
606888821
431607463
76797403
220136205
137374731
138112666
403898760
403022459
270878432
349511528
198346403
372439199
208275478
630563112
387924582
176236400
576828582
155484416
564352616
533708244
275857631
647556474
304989393
46246074
652949022
426339388
22215468
274295988
317955076
325387474
403019798
599505904
220586206
378460645
498305367
152224624
59744338
71743905
290767920
439208991
145997156
659552930
658075932
363999574
433010549
570216913
584377682
458275299
72479262
111314718
384539884
185911703
394913122
574400347
53963546
187304443
162119363
305766111
542683549
441254881
119086585
329699675
424229346
451934705
7341866
128404971
42993749
557235077
225747786
165106267
334419370
599126966
243704509
114158437
272403250
504352978
488923787
368342573
562663301
173010853
206134358
173874956
102080614
556748128
71039404
220332076
599659786
261622596
48322269
499059136
534447415
414407129
414967626
70565946
579461
43141621
648856970
482946707
281167272
446747728
299469719
439546001
591651371
131906135
405863648
167247091
526562517
554335113
370456695
41281522
64331659
512253575
353367081
654412298
511460782
427803603
173087719
105059618
379617795
194978716
257239442
516136226
21211373
397981450
615909583
6611115
595805344
140445491
35892166
95896687
425698605
595637384
379486013
229161894
373034658
648252714
601567224
219212428
140079914
375909606
297647474
192685946
356460707
156857213
664468041
227805069
83928620
214235674
220707532
139202062
612140236
35416169
481903584
167649456
31564774
251924330
267835557
657179015
426100448
667682798
508296430
503244517
294855648
490859363
55482294
350264525
360259408
471087421
649729507
520281622
477909700
97204405
222044437
11840430
593957048
36109264
96159299
406463011
215569878
551522839
294488612
563875557
295680020
548479274
170860117
11430906
61913078
426719934
157411699
39989974
37842553
391795073
173099418
595308357
113579161
511799025
521344489
57346267
25608678
46613301
621642124
241691463
324242701
388598626
298516507
354798563
301849686
31954471
602250560
623712304
85869533
94985650
527953870
56752254
108032666
52449812
86117161
343136331
652291579
37853470
652203343
505531257
605061199
423134552
92970432
569098891
493541061
596173484
613295887
276209940
522284083
267777671
480010760
458915570
137863253
118327627
360823827
609420728
65888397
622552117
316713580
161730872
255059442
445932422
580644896
542791524
37228098
50259930
422009430
13544963
619641538
440362230
27115575
146428970
157981981
22
23
24
605545454
25
26
273250105
243234299
670957195
30702864
72215418
140442101
639495785
603270928
27
28
29
30
31
32
33
34
35
36
37
623089163
46439547
38
580275972
546936015
109220920
438440664
199736792
367713990
Case 3:
1
17974882
416635333
187624568
557039928
669288291
533499420
245594991
634842747
394290375
300844174
674881021
493696966
157593756
340910876
426054955
510062725
439389747
3585212
2
3
4
449896678
293574732
138260535
398971556
542340108
25917397
5
6
137850412
7
165340872
83639258
27841253
155051928
59375994
403386094
76175235
8
503610697
9
10
11
641168220
345460986
12
13
14
15
50748552
639705606
16
525636124
383861183
247259721
569812150
683234645
497630830
379317622
232853594
254358109
378822851
156196885
416328525
351972852
65930189
422394101
637306319
500854624
140711458
703834092
331138639
14049436
317975730
27044344
333835106
514333721
481629436
577285399
582420233
686802156
58742806
5281307
674129307
274603623
262168301
687798500
326835925
580631957
176160278
560081384
419621800
94241145
148414954
510283862
571311917
659977031
253947822
564172327
514631486
206237468
107102932
591103116
208384187
92820645
433338165
471568394
227590201
576818880
16404719
428487433
121550140
660652256
33237022
111569063
308785382
156376369
629998885
175177420
243255543
117654007
165479267
651000012
497217233
669861923
342195340
46309879
201691717
154272212
445134072
583623206
659056038
225733699
485951814
270968442
586964986
504984957
46753754
318474236
618135923
259729110
300020265
8755546
297925793
625927124
176760296
364045488
289326156
215407662
339463352
672665252
505641949
294497266
500392978
605064522
652060819
196331560
322112234
240402921
71211425
263280710
599978512
522994723
660431316
639301580
692091379
7679804
654234223
280338858
390204820
86947829
229732921
238738086
83555029
444332639
512520182
525765180
451923273
618247295
513719205
700293998
83663000
322173405
505565323
490555544
602908892
44849706
150002402
599641077
418497353
449962647
692654477
160644953
684608441
584702499
601877411
567938961
142585070
17
524493032
9319807
44956769
304003655
265685724
185154104
41466340
335750027
297833194
544424601
336146954
32134347
47621549
481751029
308639299
61958672
578685162
302080139
254175246
476758304
8519968
592904333
175683769
634609298
600088024
251570677
333403872
489973920
197957434
99155097
401049916
378020582
609665209
506063063
260689183
584892319
169799761
115365750
484676641
677563183
132906764
663301086
707188090
275442474
114821113
314609962
235396236
156144341
406120108
425128321
343692453
402717973
424280071
284241987
347923283
583022463
431697981
37324076
459065752
415556113
64002386
242999501
18
178339247
263319847
489345397
201145534
537905000
393830975
292102853
316952314
16633455
196029150
437933849
663986196
568740150
509335141
338913703
588446748
570947017
209835895
403508092
688196892
368974275
150751608
647439087
108275572
137776812
423996451
615714615
106460090
66202426
143321848
136391873
186312442
527593129
206126792
14043570
211192004
682750180
618771811
648078811
541161471
628157517
393302201
169420559
241223344
28854899
136275000
169993779
206925592
47883975
694588453
688759553
358955094
86030566
263699060
78303119
220837263
385523749
278290244
86805224
396463927
97540332
72067188
577480439
411275385
316068995
369402277
143702844
497414425
469858305
177699790
502731409
538728366
288658483
327691528
564152490
476171931
642760415
592083162
676885235
624865573
487108167
679616004
542672318
558425509
322111823
247166891
224628166
24313893
659622116
6584704
106169044
51038278
648446468
8503653
667886352
335421769
160872330
633708606
273600507
469724417
29998492
318005527
561748097
513669800
548743638
118591780
19
20
306331666
21
22
286792213
427060689
430168062
239129417
587665781
634492522
619059757
686262299
604553022
504474040
307034493
162769404
591396590
158048917
440911757
154634516
194675498
96902253
655838626
73043083
571671942
Case 4:
1
92517684
15966979
73399553
169176513
2
3
119296978
4
119193349
5
117230099
144962857
243783227
149754240
6
7
122624222
130296860
192774694
139578123
8
9
64712759
74133467
10
11
12
179881836
13
14
15
16
76154516
84914975
233273123
60599060
47392754
14007752
145364674
61520248
56117760
204659896
3170922
196750972
59588760
9145333
61401413
64169028
224422277
26489004
17
221195743
3291168
208506123
7527332
119079413
249369899
242332507
86369020
113382035
221035573
176784689
185606698
111514975
167304785
130701050
13703506
86978724
198735895
214166127
178762440
201287478
127920348
134906231
162095589
18
19
1976432
227841113
217746409
2756894
100983163
45110581
163309243
21232741
72379832
253755840
247544281
98835455
24455250
219730570
216308156
107208082
74105458
181591051
231365821
247311076
27660542
169669274
44988824
19762743
66509061
35259649
216767471
176791358
66688761
106489368
50360575
145536123
222788816
48964
211388353
127369450
51350840
166634648
42148805
251710957
89758859
51948432
106975920
247455785
79540358
55532873
200972587
53210314
135509792
170751757
53760311
146496685
88290421
135640810
151871842
88815261
34264108
140046772
35050485
104066839
210449445
40608828
199436914
129574080
7230517
177136746
97193196
136658567
189796135
116174427
82829645
85011149
241342537
95280826
169890818
82445602
239502406
175548146
98169700
12337410
59786175
16523044
158063827
20
210326314
133368993
182650992
21
231228694
193765782
12598968
129804216
123424457
22
177394645
112219344
80658049
154579570
22433061
7233995
15124632
227776808
103103949
132740681
45129820
199144974
2512302
138981826
130293236
95037737
27061662
98227400
35245850
13277078
184692898
23
164827602
122838561
30097547
120004514
24
25
65996792
154347138
247014052
166002469
252135553
115332735
244598717
194143960
72562369
60172047
108655746
92255090
8566356
199829998
195929185
75663147
95323340
83282911
61949646
4069714
176715737
215623434
197541109
26
119918838
220629503
251843635
165261754
232462658
60168549
82508501
27
28
219555619
183391488
208195140
37217460
167037571
128293229
187153648
2870849
28084280
68311303
144367753
241625188
29
83407187
189242694
76031892
173109878
111350959
181580773
164165516
37053251
107640284
172213410
72647850
130659287
161683072
23971534
224475651
177296623
207038022
211741248
73499171
157242016
16280478
49305097
194379495
6910195
125826257
177638598
126371588
232532582
229690409
996656
23976292
30
31
106166259
34863705
32
214287496
33
34
35
122645051
179475158
36
73985700
179158735
55242094
128915471
149304618
197964669
150846912
97927180
217003823
44601463
37
38
39
40
46553928
248115568
185987538
194299895
211871429
183318290
41
42
152162760
92782623
81163082
249231110
112354096
222886923
43
44
5242686
191213222
88187684
205682283
70692726
25862121
205569182
85157956
235195641
51143895
136830743
45
172164213
46
54409587
141956052
99199524
47
73461685
18423907
105732499
48
49
50
49131906
51
52
53
54
55
56
79638112
189589397
72442847
57
68114440
98140220
224703384
15268638
119314427
187000313
172986040
245311464
128818326
216566271
221521857
115346063
37795661
235311395
246550742
26626672
124985372
239619132
103778892
151489700
166250091
237172644
201707520
129380549
30786917
128091943
165444869
234127342
175882986
107682432
67475352
123194075
216763203
45749471
10373115
162477876
23161914
89941408
40138761
167543028
158336462
199305778
151160147
249025401
14609788
177512414
187237684
84866492
72586554
8555226
87064123
169340364
75198013
78602582
214174936
11810741
191042064
109335809
164687713
12499514
89606414
231382657
230409412
182205467
199716268
193068616
126270831
136140075
249030765
62416659
83179457
31398947
58
59
7637440
160437491
88917136
60
98600221
227569827
61
201082242
25362514
114360610
Case 5:
299944596
249707717
1
2
208661683
79437383
259823977
243489321
299051062
268701236
68498061
301278941
67613096
260666071
148612840
236664511
60523425
3
242637487
4
188228126
240999892
189636691
264981085
42636316
162431488
181968227
42524225
5
161876839
65030116
6
162577515
7
197965007
147446194
219486377
126618389
318233738
165456036
211222379
108616736
59411010
57244943
91839450
231630278
220406124
306111438
236278257
312870726
133211915
122594863
200187586
75231411
268613150
36932669
225187027
143814073

[dibery]

One more case.

Input:

Code: Select all

100000000 6
N
E 1
E 1
N
N
N
0 0

Output:

Code: Select all

Case 1:
1
1
2
3

[uDebug]

One more case.

Thanks, dibery.

I also added it to uDebug

https://www.udebug.com/UVa/12207