-
Notifications
You must be signed in to change notification settings - Fork 23
/
Copy pathB.in
546 lines (546 loc) · 14.1 KB
/
B.in
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
109
2 2 2 0
10 20
0 0 0 100
13 16
0 0 0 100
2 2 2 0
10 20
0 0 0 100
17 18
0 0 0 100
3 3 3 0
20 60 30
0 0 0 100
25 10 35
0 0 0 100
8 7 3 0
83 16 59
13 5 41 414
8 62 92
62 48 21 404
35 45 8 0
512 931 3092 1477 167 2003 3204 1889
1927 1824 2165 3998
2999 3627 1603 387 1017 905 2215 295
1317 2142 1583 3999
70 70 5 0
1099 3283 38 584 117
0 1 2 4321
610 41 1073 5 116
0 1 2 2345
77 95 9 0
486000626 378637099 296733129 278989856 119820672 137760820 485724791 210770282 36768059
941491754 635662389 167968787 496531217
360207361 12992237 102019705 353792341 231670578 184519330 364841482 118454540 65588453
519694401 540081506 23353737 454873354
45 15 3 0
311754509 157049051 58426551
506225536 282341305 747955496 409058761
134242508 320218062 405490391
856031561 351092578 950026194 457642858
1000 10000 2 0
1289347 93841
319087 128824 8849299 200000000
2004881 88837771
924779 8827366 37716 300000000
1000000 1000000 2 0
1 9
0 1 7 402225394
3 11
0 1 7 407313138
1000000 1000000 2 0
2 12
0 1 9 413951436
3 108
0 1 99 449617379
99991 99989 2 0
5 7
1 0 7 463371856
100000000 100000005
1 0 13 424383537
98765 107 2 0
13 19
0 1 400 439289952
126579258 29947062
829397649 171396200 232425121 422815459
113 975432 2 0
1652549 118782123
680771330 761990490 623534106 455582175
13 19
0 1 397 418940865
2 1000000 2 0
250000000 250000001
178478535 673765344 545291594 300000000
1 500000000
0 1 5 500000000
40 33 2 0
245357155 281238301
0 1 387080 406961311
62771355 41659028
452758187 403680763 134087345 431634193
42 46 6 0
300421662 439212319 416849504 274805042 4005247 287519674
237576028 249572286 561499822 443457439
412381515 237311668 140384746 359727606 168275937 27697969
107914454 634604564 193641247 468584510
6 41 2 0
159300176 403063481
0 1 655976 454609049
257997186 43618316
103215155 761210923 522767729 410880057
31 75 5 0
331719789 158661723 215520805 404821500 259450523
614473242 747275746 81129147 412398321
48433920 158450458 255231728 299155443 442744615
577378582 874539824 103010370 480332948
39 88 2 0
251176650 332832695
0 1 223603 457909005
41692582 82776877
420472140 419904377 865863121 464580322
10 37 3 0
149584661 197959666 128892358
279770872 957855648 394518091 447170922
278282362 123198447 182292852
875675126 799168430 426541416 472523147
32 49 5 0
307219802 210611115 188294472 251724301 163800879
962847316 432487256 807934488 436104735
8200024 96859465 301165233 279213632 427891690
88498203 577130886 262150794 474631267
40 32 5 0
221185095 285086307 386078964 48260618 104174717
341686556 11873912 377327193 410970211
63735228 345715911 120965531 292410731 204449070
565485366 609504268 988570210 414429071
32 93 2 0
144355642 86815447
0 1 104535 410592473
218169012 76051496
231164603 55910645 173297712 431263096
33 70 5 0
247130741 426819901 321314469 119814663 119200817
738913319 851216561 901078570 472487567
93905992 244361651 438620392 138558348 392855391
982719129 322846169 614193512 475276432
2 56 2 0
369185291 313676049
830612966 781306043 980457327 435519268
375179529 100208364
570613435 256695676 29374220 400935114
22 12 3 0
37939088 155278672 158706311
906723699 543167551 740834972 458215233
230870525 177927905 388677818
497291791 158180910 564836013 400097448
8 81 2 0
183024410 89435872
0 1 666855 424429436
35526079 109306112
689282453 303108463 995666435 418526018
27 30 4 0
50912255 11044307 165314998 256335363
333001254 581810029 908528767 401316383
407572921 183087582 394468026 145243530
508143836 639556686 922233727 415687442
22 73 4 0
58615284 109842194 217117762 57850128
472697087 801995076 730337859 440416451
211732881 416340232 441562395 350853642
404863626 938538708 357791541 460518889
22 98 2 0
180938416 377871676
0 1 810948 469367208
257848446 159543080
568642559 791820263 494415478 452675728
16 71 3 0
204566606 319711543 281248101
637186573 295649039 494494481 451861465
396625376 350664427 66409635
402930112 582428940 892288932 405437998
17 65 2 0
301735528 109728585
0 1 115168 474826830
152816577 403480310
577338918 677684837 188982557 409452655
23 47 4 0
154845738 46168514 339460536 140106711
370189769 4090449 950903558 457624947
166063904 133414684 331139174 303630904
134213091 545344246 6490318 474901283
13 6 2 0
191004285 188361509
0 1 103080 440443111
243673932 134992595
486442109 704577012 186144559 439889658
8 41 2 0
376249529 156303698
530846748 601640808 923383302 467289094
175672910 324005272
151640430 134919826 93714806 414186611
12 43 3 0
287657303 151080763 313348722
660868514 303826882 727544012 492382268
244123903 245556090 45416041
997334069 193755113 491538903 431115327
6 20 2 0
265781756 281946490
0 1 867098 403285519
205391588 291987464
259068438 208957112 187485677 408392127
42 33 2 0
259706236 52418950
0 1 532948 457321094
193541606 47356475
647658900 720326540 589302073 405358223
49 90 2 0
145028406 36499795
0 1 16432 480003943
34688450 280678494
270619676 723623958 202203599 440162972
50 91 2 0
94181078 393156243
0 1 368169 464948683
395422191 81221118
164438193 728573357 239556554 424839197
24 9 2 0
442687375 326221437
0 1 752764 471905509
355261639 166415322
869581593 491087672 888976789 454747395
20 40 2 0
404253791 209165079
0 1 393824 452285823
352846399 260381063
599971014 291142230 771886686 499657014
50 90 2 0
172255616 338736694
0 1 438633 407825571
262462903 404564926
327143772 694176233 34454334 434175379
5 47 2 0
144041874 210438652
0 1 8136 412907428
341972746 169008630
634365859 780434899 948742594 489271333
4 28 2 0
208599822 327686354
0 1 341052 447856423
195246001 206431348
480561011 844401910 780238056 447280368
49 74 6 0
54913965 258314543 359796840 245213854 389382393 370121351
707047430 504417863 201568128 415766167
19891202 137458576 41231835 17275229 27386320 60950908
223522471 245742054 212472781 416567924
4 38 2 0
369252500 192948861
0 1 722553 435647836
120091671 232150975
928217828 970251661 394004007 448688113
12 64 3 0
11559108 337994494 212155561
691062197 56716804 606349332 487361273
425809745 286323828 250642771
149235408 459899969 32341979 453868100
30 57 2 0
150193799 12811096
0 1 313194 473324098
94338099 437125535
754076890 963044817 706331341 441943238
37 55 5 0
80181275 381373718 402398362 318513584 78972497
57352927 105734680 415306676 461091902
264712763 91799896 296850057 179149756 43355591
802616347 398401840 334211941 419045600
44 68 6 0
356478711 341131077 170741561 116151383 97275136 285980850
979491633 518032255 214746297 478785948
282820822 195262778 246378957 155355513 123850961 31960961
138273658 478651935 442905913 497550076
22 15 3 0
43571168 98144545 292362131
101604525 925954856 104017796 464364254
129971562 127872544 146051889
553463805 873111963 906156884 460943263
12 37 2 0
247153956 120415085
0 1 187847 400094228
244281795 238897101
801553078 618359661 487390893 419071107
4 75 2 0
20184962 305967148
0 1 411423 482960772
168080715 127588791
517177479 957442102 183773088 422711067
12 77 2 0
137474124 169656351
0 1 568367 425020191
45856148 295832240
513773182 570837107 887164083 404370466
50 4 2 0
191545953 131534781
979403081 590859756 91032986 495754467
202057615 165074399
566018150 89862622 458358504 410781388
50 86 7 0
389886566 341164830 409308521 224949777 164504908 232233900 3797601
878047392 731962565 754063735 437229484
13238362 388029230 473249063 197704715 241521910 218939208 8242387
736060363 854679358 127871926 483175016
32 63 5 0
250899689 28415503 52649432 275635154 184053738
170197512 244762530 370887021 449821312
146889071 671742 208255495 387581337 42987025
703388466 866067224 771333929 494305873
3 8 2 0
15829780 402881926
234996511 912752898 227432700 486035927
221700365 375616320
718026010 843766002 256696574 455877630
27 7 2 0
14068373 187730980
465601575 330604748 380930916 496758537
276401084 173580496
708013716 330418353 201565905 402373449
42 7 2 0
4835832 119825682
439995095 106604945 319926668 421367815
46911911 339141192
997479266 413042950 942623663 429898007
11 27 2 0
402155219 476758338
0 1 209819 480384022
210109225 311576180
787053444 432751916 790158274 437752716
41 56 6 0
267425751 101827735 68776242 133801603 327201695 12347544
561861593 740333528 584392689 439664074
382849084 141023381 402252452 63832319 8725315 139193743
295479180 967986003 430216345 435985787
10 17 2 0
340611472 333453828
0 1 749346 417074230
313746233 247752860
870854638 343509124 14685212 478195784
13 82 2 0
106456617 100734930
0 1 358072 496180573
61515520 32063070
774131554 396419127 110184584 459896672
34 8 2 0
145419882 94722607
0 1 508707 476544365
72781169 143831114
645979856 25009019 333386145 428936920
21 71 4 0
8809225 277965832 249880960 148652060
584666617 583225901 373442978 407901638
136324531 326634770 89478490 25346856
709828499 488768020 604469856 482565125
34 72 2 0
448989208 52486647
0 1 124511 484727261
82693902 339558455
384477544 185126372 569553328 428335590
24 50 4 0
403654283 39374137 298082777 136550909
988316931 85060104 449888685 418207315
15234497 368202788 391946316 381063101
474549810 672164933 292521268 461079056
29 14 3 0
190006680 46403167 113321806
48539860 502585870 124172349 452941044
230628663 401931037 112691485
795291731 985841384 340106730 408049468
25 70 4 0
269599329 61496769 6162180 6554728
618981291 321904966 374875015 432819226
135190012 48713475 96886014 8033732
900067547 47436815 976898309 474792260
40 56 6 0
106873012 115969066 178478450 227315847 376798712 304405628
797788164 753558836 620301171 452787632
308940536 37676092 82455133 250485557 20318121 254172428
766767738 305726641 946818734 447235050
28 72 2 0
77337749 225895589
0 1 143085 485418061
187921012 55120451
638900358 271899912 314912387 420549884
27 55 4 0
100213228 304502080 277986456 477648108
331175774 422450656 459489853 479034486
109726337 118150225 183511999 39320153
559804463 654298123 829020149 454804155
21 68 2 0
353762110 350281893
0 1 595499 450585963
411259696 201820274
296638844 17069522 140998447 452018875
31 60 5 0
65149561 291345106 205511406 64495440 49839469
481396920 741560113 453926424 483228393
209838392 421338906 121862078 331691872 169646843
177364643 196572644 148418889 478218951
14 27 3 0
266567480 321220277 84822111
160613075 849098581 436516437 469158446
221173679 91144463 404140785
660820289 442286531 553784607 430293032
11 81 2 0
171640689 46548409
0 1 211979 418419496
277194974 297735055
208580797 919814650 585372318 474803966
23 36 2 0
166464558 344450641
0 1 736012 456356122
51558788 116662001
331184533 797147441 477863042 455732215
11 56 2 0
243569038 217508123
0 1 437218 412592461
390180103 413701370
951284006 131560368 785835586 435157390
21 39 4 0
313586796 278914377 17625879 299332334
630919432 172269971 592861670 419014755
182481704 68228527 6084231 146932458
303855744 943061093 262085651 432872531
3 96 2 0
226167166 389907257
0 1 628123 435477473
404963290 247560323
498173022 478544673 712036253 459702927
18 7 2 0
48947230 65280922
0 1 194834 462693341
195334069 57215766
894698652 54338069 620211406 474875173
6 4 2 0
317344531 243570131
858396617 86601149 293134968 413202305
145324974 414318062
99138998 791472914 878874667 472401834
51 44 2 0
68421189 75408354
0 1 21573 493022223
329989328 294638074
272232731 462048545 287151889 461841540
6 21 2 0
248530137 423269668
972287147 802072205 346580188 463850902
902527 311161474
724910379 1863447 727869316 440435625
18 35 2 0
175687885 54992077
0 1 96788 467278646
240618748 408687542
158369896 482454545 825530083 496213956
16 33 2 0
370294581 403160630
0 1 294436 468508172
37153587 336902063
886499928 1299362 16687546 465669945
36 60 2 0
156398848 318289042
0 1 104661 464384641
340475999 75886297
862258513 298692553 95544480 461799671
11 59 3 0
177121147 379054204 27893213
664839330 302766830 285950756 499127072
318106884 459300496 276541338
484255114 410311314 470618794 481759729
25 48 4 0
81874604 307358741 333438417 182509062
519802150 889035039 347494539 443293321
73002523 57550341 376752398 146411396
441777840 439634905 80413073 417552052
42 70 2 0
249204144 278955844
0 1 754913 414831803
52184547 408495067
830301032 122802060 770094668 434870642
29 51 4 0
33684102 70571922 216060739 330245954
809772044 534196537 758013927 425594979
323123917 314966339 183098399 81924603
19452283 486508431 501576758 442147426
2 58 2 0
444675890 296158261
0 1 937147 485238480
349801204 428257585
59145548 669791993 698929752 453993965
45 11 3 0
252841489 342459740 391401592
252316172 832436254 106730373 469573682
272606253 75028326 326877670
477249298 754091423 996316836 419739861
47 98 6 0
180159033 108277503 115368960 156497161 63533334 207097767
271870899 978780967 210516010 490389966
346311238 43273351 299176414 349546839 32585712 164447683
652609590 337983052 871124262 440985067
8 64 2 0
87733869 242112218
0 1 898389 431492376
146256223 1493047
349236734 248960340 532190070 432965597
17 20 3 0
170479789 413335642 211483750
52332522 24928460 718074727 495237880
40286612 291370942 428675730
638023113 785220991 830668847 432173305
4 57 2 0
112358461 314352815
428057782 399059095 901299486 447450479
51059726 175236691
653440212 505873220 593221950 408916067
24 10 3 0
241582084 402615474 66436806
713069522 630993172 930442855 411850260
345235903 68043787 287313490
995769628 155021271 140722438 487944772
25 69 2 0
328443119 434314200
0 1 871680 456858508
272595253 202702307
464607013 681460996 416711673 444166653
34 101 2 0
56039093 350039286
0 1 13421 481287404
193621823 333773100
246854105 554998347 273193141 465586238
47 72 6 0
322217036 168927673 26571350 456082864 169286565 217020814
729327460 293152913 909997600 473501545
75270095 181849625 297141174 188986474 138271091 175845558
301278697 225369843 408393859 417685869
27 19 3 0
155709582 254597572 279275993
814400000 10836178 441803870 477558065
2505181 386529151 417681715
755353359 648742083 883842437 459584287
34 65 5 0
353425197 45564309 150651808 162753457 366818355
260934247 522015627 76665828 408958205
246881089 408768676 125632131 259949896 387672079
222161469 266661461 272843522 424126331
43 71 6 0
53588522 10757032 280646695 254108053 260350997 245911213
946401154 514459954 336598619 423178660
405089931 21244300 325390330 39229304 177806311 111623535
665245605 989419251 379584525 443388741
31 96 2 0
221301386 291350292
0 1 388678 444606036
39648115 76394278
345409282 809742051 240073320 415540186
35 45 2 0
219874965 101631259
0 1 385221 462779580
114097257 50848258
570695000 906848443 641978673 491585829