2-10.in

293 959
-356386092 968618609 -273794949 -652752374 -990802434 272718606 -312491654 -481230041 -164123608 549807368 968577407 506180255 -391221223 834480731 417321190 163508256 -854667326 -512896938 17111826 -711101354 382537128 149542934 -1792635 -127399854 617626588 -755200713 -128286533 503288970 619657766 677920937 51357171 489931041 -732857163 863135018 276601448 -874463482 436223932 -550202916 -548494146 573523156 -518710509 -419940854 -707624988 -600182258 -192563801 502258082 -415650939 -820096302 -888897534 -237140025 726752157 -362936301 623640865 333220205 787445152 996652604 90528435 -652323323 -288893471 879683414 -447610195 459607798 891811287 -544719252 911389274 352114575 -483003458 654027294 -475718768 331279505 201902453 -816501234 66543653 924302367 -456789844 489900722 -433310715 -771038851 -502315979 588519002 855025312 -139385265 225780698 -667363016 770688096 436511981 271141260 -261216502 330974890 850417880 -268263571 496869398 -733775665 -902801732 102029233 870868405 -150190317 -58623804 658652915 183605176 479856187 155726759 -920835754 575258390 -25378955 -500176284 901264241 308389618 -994181216 -667209957 499051547 987893078 174536561 -641378419 -726822630 -979497269 863958832 327461890 -715191277 -702685924 -518134749 -486399983 -428608502 -961284961 316413445 -876929878 -357494208 -117180118 -652848152 -190594116 -13395998 233720067 -988413808 601945937 -462935461 659384860 981540560 285300651 -518034352 -256910783 995427604 937141255 458066854 472862380 679028253 -196582329 506608369 525405085 830157093 -588517490 -415939569 496168856 -307086043 730829370 901910725 61095603 -22445970 -217100984 -820877742 -603615998 434558182 -803292362 97795844 -811140406 -693161001 580653387 -68722214 886680133 998258069 -639002180 -360271159 137273680 -724267980 33979272 249657901 930690138 791963178 -297779181 -473295480 -143148482 235098263 835156243 -28824441 -265165296 560993908 -81014375 -257369068 331422823 -728763764 520354044 641856899 -31699736 86813041 64468641 -475228150 146184988 950043947 255220947 746515548 199893494 572898616 -250170196 -258290587 309927291 636657148 586022963 528443497 -580167656 937830275 59906917 558094960 819962841 -109006006 -336339927 -920206632 825209616 -281809101 -50865396 602037819 656038330 -476475683 -961031598 24749043 -456028570 381572702 270163290 -985499432 -668016687 -580671070 345457332 446210030 -175003251 -10857501 -787234338 -398763059 -573124688 115494847 914427395 -858766393 -635985939 352894768 603305998 784865875 -838586517 -608011475 163933142 -290858715 212140785 943301949 -87039776 538482307 461130681 215988420 -944136508 -632279845 108443548 -568179198 315377751 895925462 -729790605 -414854817 530627301 132250047 -277862788 -614118766 216181261 -941344331 -368056523 -722498325 -189388758 -691779649 -477367912 -279141 371759236 309813998 990771299 27602351 711522525 -786741075 -343657048 736844534 945742839 -584772380 -60515602 723206254 -845592510 404157938 -294499365 288963330 978250658 -333194828 531187210 809884034
4 16 240
3 987893078 1
2 -231859778
2 -419410438
3 -428608502 1
3 352114575 1
4 173 182
1 -20436889
3 -944136508 1
2 468403215
1 617149489
1 812215088
1 359561212
3 863958832 1
2 -104333652
4 166 227
1 874363900
2 815394611
1 244439848
4 26 79
3 496168856 1
3 331279505 1
4 112 115
4 6 217
2 -30600401
4 162 203
1 -345281112
3 -608011475 1
2 375166287
1 725154066
3 90528435 1
2 -832149572
2 243332921
4 165 283
3 -668016687 1
3 -838586517 1
1 850670975
1 -94613068
4 171 186
2 -477009953
2 -23611684
4 41 59
1 -927667131
3 -502315979 1
2 413470263
3 950043947 1
3 308389618 1
3 -25378955 1
4 27 91
2 939479479
1 -234121393
3 -13395998 1
4 90 155
3 61095603 1
1 -91777248
2 849033767
1 143363785
3 108443548 1
3 233720067 1
1 14899224
3 636657148 1
4 86 145
3 588519002 1
1 -993972053
4 44 166
4 236 237
4 39 235
3 -573124688 1
3 -345281112 1
1 -913250496
3 -288893471 1
3 998258069 1
3 -994181216 1
3 -693161001 1
1 -245013822
1 -938776177
2 438410945
1 -256890644
2 -569330479
2 144331145
4 26 86
1 541540985
1 820651588
2 -153651686
1 219089555
4 69 196
1 538283155
3 -10857501 1
4 156 241
3 723206254 1
2 -82673817
4 48 153
2 -846494915
2 20370114
1 -644535850
3 -550202916 1
3 -569330479 1
1 -828145311
1 -148403878
1 28842596
3 787445152 1
1 -795429005
4 133 307
3 -82673817 1
4 126 175
2 252990102
3 -477367912 1
4 2 254
1 -237675971
1 607104580
3 895925462 1
4 25 257
3 -419940854 1
3 -31699736 1
1 936863383
2 385958238
4 95 135
4 126 209
3 -117180118 1
4 184 269
2 -62878372
3 850417880 1
3 -277862788 1
1 551634827
1 -798072523
1 513085762
2 715334064
2 374309827
4 151 231
1 -264436368
4 25 107
4 112 194
1 534194671
3 968618609 1
1 -675134560
2 -699804117
4 13 245
1 -614934163
1 -279188547
2 -156756577
1 334557928
2 404866238
4 78 103
2 -337763514
3 132250047 1
3 623640865 1
1 -955760873
4 115 146
4 295 317
2 -128238858
1 516880956
2 181821557
4 17 119
2 774321995
1 991317946
4 70 292
2 363672915
3 -109006006 1
3 375166287 1
2 255270335
3 309813998 1
2 971061558
4 213 265
1 71069052
4 30 55
2 504970288
1 -725004775
1 37480278
3 33979272 1
4 248 302
4 197 211
3 575258390 1
3 528443497 1
2 977626580
2 -269446035
3 879683414 1
3 149542934 1
1 278215107
1 -277907200
1 196650638
2 -189750121
2 -928426841
2 -935580080
3 914427395 1
4 215 234
2 497123975
1 407401665
1 410227058
2 -21856557
3 -196582329 1
3 513085762 1
4 102 258
1 -775384912
4 16 229
3 -811140406 1
3 374309827 1
2 -135456844
3 978250658 1
4 249 303
1 22781651
3 17111826 1
1 -905561321
4 131 170
3 363672915 1
4 166 169
4 83 249
2 -126912960
1 597746016
1 16642061
4 110 279
1 90003586
1 304110295
1 -229852348
4 57 236
3 516880956 1
1 50985394
2 -802720515
4 72 176
1 -353240791
3 -356386092 1
4 238 301
1 -138263074
2 873474245
2 738144039
2 25158353
4 43 104
4 259 271
1 -966571787
3 -874463482 1
1 831892927
2 -518063126
4 22 190
3 820651588 1
2 -431943623
1 650613196
1 732734932
4 27 282
3 -433310715 1
4 95 165
4 113 214
2 -923531825
4 81 322
2 -879455562
3 711522525 1
4 174 236
2 -767894208
1 -303321152
2 762569524
3 71069052 1
1 -920519495
4 77 294
3 -832149572 1
2 -411173904
3 506608369 1
2 730175734
2 641533564
3 990771299 1
2 -122996411
3 654027294 1
1 725786646
4 64 210
1 474175969
1 942985644
1 411477662
3 -923531825 1
4 29 101
3 -966571787 1
3 212140785 1
3 -148403878 1
3 597746016 1
4 277 343
2 361329737
4 116 264
2 340008842
1 259738837
2 -895963287
3 -715191277 1
3 436511981 1
2 -811537733
3 -771038851 1
3 -411173904 1
4 188 308
3 991317946 1
3 -500176284 1
3 774321995 1
2 -876992030
2 81279621
1 -580530412
4 77 97
4 36 69
1 477611907
1 -550299596
1 849206615
3 -729790605 1
3 602037819 1
2 -764100584
4 50 94
3 -816501234 1
2 708409976
4 243 314
3 333220205 1
4 128 338
1 853585685
2 -559363873
4 99 146
3 259738837 1
2 554519026
3 996652604 1
4 209 325
4 48 100
2 698600525
1 319294405
2 -524947758
4 186 327
4 40 287
2 29686644
4 8 67
4 119 346
4 94 220
4 238 353
1 835214360
2 995797903
2 -705382536
4 212 215
3 945742839 1
1 881248916
4 71 344
3 249657901 1
4 108 273
3 497123975 1
3 -68722214 1
4 248 334
1 -780408113
1 -286054290
4 58 89
4 37 228
2 -319487470
4 1 247
2 -554502774
2 -8900145
4 102 262
1 -553243948
1 906023227
2 -287159336
2 -153914342
2 46999317
4 240 340
2 831977130
3 334557928 1
4 16 37
3 725786646 1
4 319 348
4 105 271
1 -483276789
4 258 353
3 937830275 1
4 157 262
1 944679739
2 257630107
1 -484153018
1 -442170619
4 172 310
1 -100029623
4 62 362
1 471099404
2 870957308
3 -876992030 1
2 530048216
3 891811287 1
3 -787234338 1
1 614606785
4 73 266
4 32 245
3 -175003251 1
4 51 276
4 11 59
4 222 281
1 -152378305
1 33962476
4 264 351
4 49 111
3 -705382536 1
3 -902801732 1
2 121988787
4 91 97
4 89 176
3 472862380 1
4 102 240
2 674659701
3 115494847 1
1 580384086
1 957133866
4 90 362
4 282 316
3 -988413808 1
3 850670975 1
1 622820006
3 461130681 1
4 249 347
2 -534557449
1 -771164746
4 144 294
2 685468506
3 -189388758 1
2 589149061
3 -603615998 1
3 272718606 1
4 150 155
4 63 215
2 533866204
3 382537128 1
3 -905561321 1
3 746515548 1
1 485182276
2 121592128
4 86 299
4 156 373
4 41 97
2 -557195172
3 -858766393 1
3 -307086043 1
3 942985644 1
1 -647867932
2 717190885
4 152 304
4 109 180
3 -286054290 1
1 6824365
2 887789345
3 549807368 1
4 255 328
3 -652323323 1
2 -217302163
3 924302367 1
2 699247590
3 968577407 1
1 221028076
3 650613196 1
3 -755200713 1
3 -258290587 1
2 824731253
4 186 232
2 224565953
1 -805389815
1 -263752076
4 135 249
3 -724267980 1
4 36 295
1 540745030
2 952596999
4 14 252
2 -216971111
2 -636442527
1 -198447780
2 -634058218
3 -483003458 1
1 -926091871
2 724230888
3 -256910783 1
2 -861052080
4 124 273
3 86813041 1
4 336 339
2 -829011886
2 -574542947
2 17847162
2 721161023
1 -678567325
4 31 364
2 155403601
2 822095442
4 129 272
2 857312205
2 530217198
1 -252903799
3 385958238 1
2 -452835465
1 792857010
2 697521041
1 797642675
1 -626155892
3 37480278 1
3 330974890 1
2 734607536
2 -89104960
2 -465063890
4 75 239
1 421529606
2 -74754218
1 429934215
3 -786741075 1
4 311 335
1 -503348741
3 730829370 1
2 66099687
3 819962841 1
2 -814768984
4 31 91
4 93 255
4 127 353
2 990273224
1 -809083081
4 122 195
3 -854667326 1
1 805415538
2 110482314
4 63 79
2 -849829411
2 -45218109
1 -573224235
3 -268263571 1
3 -928426841 1
2 892437075
1 -478351194
2 211935509
1 -912974858
3 -353240791 1
4 121 248
1 690266043
3 -360271159 1
2 388695958
4 212 343
4 271 312
2 -939011121
3 -74754218 1
2 70123840
3 -829011886 1
3 -861052080 1
3 468403215 1
3 -60515602 1
3 881248916 1
2 -856704011
4 169 371
1 877575134
2 780187492
2 -426858984
4 347 363
2 814195161
3 144331145 1
1 860633385
3 699247590 1
1 -983361852
4 358 402
1 -800510295
1 139540486
4 25 69
2 -865522049
2 66410409
1 456604415
3 -398763059 1
4 282 378
4 164 286
2 -110472494
4 93 224
1 -445019763
1 -602050203
1 -877810584
4 72 282
3 792857010 1
1 394223646
3 252990102 1
1 -431048935
4 103 171
3 -150190317 1
1 794564918
3 219089555 1
1 446619015
2 -151528240
1 -530828600
3 -926091871 1
2 547316935
1 -495679384
3 -503348741 1
4 194 383
1 563633880
1 -169768230
3 50985394 1
1 969813045
4 103 345
2 -778721193
4 148 402
2 -352659309
4 182 194
1 -335501257
2 -470077208
3 679028253 1
1 -926089233
4 126 315
3 715334064 1
2 119261784
3 -548494146 1
3 770688096 1
4 96 122
3 319294405 1
1 -338287192
4 106 126
2 -866089561
3 215988420 1
3 -362936301 1
2 -577101424
4 42 331
1 996289597
2 216010293
4 41 142
3 -912974858 1
2 -89837631
3 496869398 1
1 20192155
2 943204620
4 129 399
1 706175945
1 428733191
4 244 247
4 174 212
1 897240179
4 82 192
3 -81014375 1
1 266008653
2 566771755
3 -553243948 1
3 -252903799 1
2 747813189
2 -92603834
3 110482314 1
2 -517606135
2 -843313031
1 -923662735
3 534194671 1
4 264 279
1 -127212604
2 -984648425
2 353408525
3 857312205 1
1 -991536000
1 247790077
1 457159520
4 218 267
3 747813189 1
2 -818250179
4 135 172
4 258 319
3 -415939569 1
3 474175969 1
1 -687154703
1 141048184
1 -547955445
4 60 201
1 -698705852
1 -786586551
1 -800117663
2 -598907736
2 832063520
1 -34907253
2 -385386626
4 213 230
4 160 212
4 92 176
1 709696300
3 566771755 1
4 404 429
3 724230888 1
2 -305912628
1 130083192
3 141048184 1
1 -802685404
4 156 369
3 -865522049 1
1 -168578465
2 277356591
1 747064723
1 800955810
4 11 93
1 -422871855
2 764131473
1 747656577
3 -961031598 1
4 67 260
3 -923662735 1
2 -723170433
3 -470077208 1
4 205 406
1 926999474
2 -182840722
2 -902438046
4 109 139
3 163508256 1
2 -676660062
2 806878218
4 213 253
1 -63812325
4 21 442
2 635058631
3 -92603834 1
3 25158353 1
4 227 404
4 80 429
3 -802720515 1
3 -699804117 1
3 690266043 1
2 -590753195
4 86 411
3 216181261 1
3 815394611 1
2 988837391
4 83 183
3 119261784 1
2 -837444699
1 799533094
4 324 356
3 -297779181 1
3 -667209957 1
2 -100289175
3 709696300 1
4 146 446
1 751938601
2 -990183456
1 -491601662
2 -92978916
3 799533094 1
1 366485036
3 -426858984 1
3 726752157 1
2 -258643434
4 149 397
4 96 226
2 -869280461
4 206 437
2 -178957535
3 -876929878 1
2 209074566
2 555910127
4 107 390
3 877575134 1
3 721161023 1
2 977667873
1 861816999
2 -802127179
3 887789345 1
1 43193043
1 416868325
3 -303321152 1
3 601945937 1
1 -72079106
2 -959000410
2 -329235716
2 -946636275
3 -89104960 1
2 141444652
4 224 370
2 -925722510
2 -235163388
2 -586093915
1 -791000085
4 83 180
2 -22339544
3 -217100984 1
1 -699892219
1 -412067563
2 -324499903
2 -821083886
4 75 460
4 192 241
3 -667363016 1
3 -237140025 1
4 148 160
4 219 294
1 -90065375
2 671383119
1 -673815062
2 466550177
2 298412369
2 543350916
2 62344234
2 276044309
4 212 468
1 -959956238
1 920399172
1 386189684
1 587804471
4 30 396
1 819047427
1 663481228
2 661092963
3 59906917 1
3 416868325 1
2 -498208175
2 -526330489
3 538283155 1
2 -427335812
1 -184912229
2 -270935786
2 376787819
3 977626580 1
1 -167226073
4 6 457
2 44710219
2 640484578
1 111176183
3 -938776177 1
3 -153651686 1
3 834480731 1
4 72 452
3 -414854817 1
1 626400679
3 988837391 1
3 -820096302 1
2 552894128
3 381572702 1
2 917543303
4 108 181
2 176542510
2 -52567448
1 -713355925
1 919440829
1 -776093842
4 266 270
4 43 430
1 221544585
1 948577054
4 220 374
3 831892927 1
4 89 219
1 -103554691
3 -1792635 1
2 646620128
3 -559363873 1
4 91 456
3 -524947758 1
4 218 315
1 -486807668
2 -101215775
1 -758154961
3 458066854 1
4 170 256
4 9 398
4 195 391
2 -258317599
4 194 483
4 289 388
2 -212307564
2 465781420
4 148 296
4 121 417
3 -550299596 1
1 -712684918
2 -143221235
3 304110295 1
4 48 488
1 -481471669
2 901918583
2 144239552
2 887542684
1 -396043403
3 901918583 1
4 218 365
2 170471175
3 -554502774 1
4 157 284
3 -728763764 1
1 -223209520
2 312171482
4 150 396
3 243332921 1
2 720058599
1 388041518
1 -223061580
4 227 339
4 11 437
2 587415545
1 -709050123
4 108 240
2 504686305
2 442757839
4 8 405
1 878200037
4 43 473
4 105 107
4 418 489
2 -502045627
3 -869280461 1
1 352835533
2 -364091102
1 -757197340
4 378 394
3 -478351194 1
4 118 313
4 208 483
2 611277039
4 150 291
3 -673815062 1
1 520035795
3 -104333652 1
2 148499435
3 -846494915 1
2 678303496
3 471099404 1
3 751938601 1
2 -910994208
1 372449278
1 -47139914
2 -708085765
1 556171820
3 14899224 1
3 603305998 1
2 -843118542
1 -830951843
1 342428368
4 292 497
2 30736061
2 -459667506
2 539912256
4 93 192
4 99 134
4 277 450
1 -190199194
4 116 152
3 394223646 1
2 170734547
3 -34907253 1
1 -828277938
1 978514971
3 504686305 1
3 -168578465 1
3 421529606 1
2 -497003148
2 316102134
2 114620762
4 96 152
2 36815779
4 233 325
3 930690138 1
3 646620128 1
3 111176183 1
2 -684572269
3 -312491654 1
4 125 487
3 -92978916 1
3 155403601 1
4 74 206
2 308879101
3 -802685404 1
1 -85468261
4 177 292
1 899785288
4 134 202
2 -520605948
2 55134447
2 -238258014
2 96866462
1 25613104
3 -391221223 1
3 -452835465 1
4 88 435
4 122 415
1 -516972483
4 45 71
4 240 293
4 133 305
1 190148921