-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathinternetBandwidth_UVA820.in
21902 lines (21902 loc) · 228 KB
/
internetBandwidth_UVA820.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
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
70
23 3 898
3 57 223
37 3 639
46 57 707
12 46 946
66 12 956
54 37 391
2 57 462
19 46 209
41 46 186
50 57 533
67 37 437
53 12 344
31 2 430
34 67 498
63 66 503
8 2 791
5 63 857
47 12 746
18 5 309
28 47 234
42 12 849
16 2 15
64 8 242
11 42 146
20 34 964
36 3 935
69 16 981
65 67 196
59 28 686
33 53 870
27 63 428
23 5 550
39 3 220
17 54 25
70 27 873
32 28 44
13 47 816
14 13 87
35 66 377
44 20 430
52 3 829
55 20 234
7 55 201
15 19 577
10 41 530
30 65 109
40 46 145
61 37 154
29 7 75
43 32 348
21 55 752
68 5 605
56 35 445
48 43 94
25 59 514
38 31 806
1 19 755
60 68 789
24 48 884
4 44 942
45 29 238
6 59 625
9 30 404
51 4 358
26 53 217
62 3 76
22 12 957
58 46 560
49 42 414
51 59 986
26 38 457
57 54 108
19 53 234
59 50 16
68 53 787
46 35 558
65 35 339
65 22 322
48 49 430
7 49 354
4 6 126
37 49 697
41 50 560
70 1 637
13 16 642
62 4 712
45 69 117
50 44 868
9 35 597
53 47 958
62 20 402
14 44 338
67 26 382
63 21 965
24 13 400
46 12 646
29 25 160
2 47 254
1 26 654
28 65 36
40 57 437
38 48 334
12 3 114
13 30 366
47 42 109
55 28 473
51 52 776
11 2 426
37 59 444
65 34 696
3 35 649
38 6 208
61 13 639
32 8 388
23 64 85
39 57 906
12 45 625
25 68 664
44 14 898
57 34 995
17 11 729
44 58 761
62 13 869
52 10 385
26 52 152
46 63 704
65 25 603
40 36 477
6 46 975
30 16 122
5 7 530
52 51 358
24 68 480
70 51 881
30 20 420
53 52 966
32 27 761
26 68 558
26 4 476
57 33 556
5 25 907
21 19 423
52 5 160
51 29 704
15 28 987
63 53 92
66 4 619
30 15 404
44 29 611
61 12 694
48 34 692
26 13 823
2 68 51
16 27 112
24 20 981
49 29 848
36 31 594
4 54 815
34 1 228
50 23 930
39 23 467
18 49 563
29 18 211
17 57 657
55 23 330
38 54 879
11 48 180
56 7 267
32 4 452
65 64 647
34 25 733
57 50 913
60 8 910
3 67 628
15 27 530
5 11 967
23 56 264
42 40 260
7 41 470
55 16 608
16 26 527
5 6 981
8 43 343
50 15 456
8 45 191
52 15 685
28 14 473
54 22 977
63 17 170
18 59 98
30 26 74
4 65 618
53 60 679
37 12 482
11 41 935
6 7 286
46 39 754
13 23 345
20 25 881
52 48 606
61 40 896
2 32 660
1 26 11
53 6 172
2 66 448
9 69 963
17 52 927
49 29 692
7 40 952
55 41 190
67 54 163
31 40 427
23 25 740
20 13 996
66 24 102
52 37 957
7 42 52
62 10 360
46 4 237
8 19 688
50 47 469
36 42 811
27 11 342
30 64 842
46 41 233
32 46 756
50 14 964
51 70 949
45 46 912
60 39 101
35 15 394
33 35 841
68 31 971
7 16 675
32 54 222
47 8 171
23 31 279
52 49 356
32 16 109
54 64 98
57 61 548
13 27 580
38 50 35
18 3 184
41 20 121
33 51 722
35 46 880
2 21 928
2 11 242
40 64 483
50 30 849
63 34 441
44 68 839
23 33 405
40 58 626
56 64 842
68 60 144
52 35 21
22 56 40
3 8 186
20 4 763
14 30 513
14 24 899
50 23 586
66 1 554
17 38 286
61 31 386
51 33 879
47 13 974
6 52 576
60 65 166
27 6 684
15 34 515
60 2 345
17 10 16
60 30 740
47 41 234
8 18 572
64 45 777
4 68 113
41 55 654
69 34 993
33 8 65
19 59 948
47 29 261
17 16 225
12 11 163
36 52 835
26 44 637
14 13 988
65 21 77
2 42 580
57 5 900
60 55 300
39 62 524
7 52 597
12 10 989
64 63 719
28 34 43
7 35 992
59 42 196
52 18 728
60 58 734
27 37 907
46 4 200
41 29 101
31 57 53
13 2 730
22 56 673
21 63 88
29 32 419
19 9 343
51 30 27
51 60 485
58 5 645
58 45 551
13 3 325
2 19 530
64 42 332
35 4 266
46 36 894
49 36 734
24 22 262
47 14 538
70 52 573
47 63 905
62 1 577
5 42 647
53 63 502
6 63 528
40 57 699
22 61 868
54 19 174
37 52 904
43 66 927
52 50 587
38 42 443
19 14 490
54 28 966
29 70 739
23 39 627
54 59 269
45 38 905
27 7 692
20 13 791
39 14 457
40 45 336
70 22 25
44 5 334
49 52 516
60 26 478
31 48 152
26 17 553
15 9 446
53 22 11
3 23 240
59 47 407
65 47 371
55 21 509
58 28 422
12 14 919
21 29 159
11 59 691
52 57 291
12 36 179
5 69 0
56 15 955
69 18 985
50 8 630
27 26 278
55 25 279
28 44 633
47 16 872
17 60 363
39 40 769
48 68 6
2 60 205
65 52 478
61 56 104
29 52 201
38 29 352
19 69 94
38 5 752
1 42 706
15 23 699
5 17 695
15 1 813
10 22 280
28 59 40
17 28 105
13 52 910
43 9 944
30 59 386
45 23 765
24 31 832
12 3 677
64 69 65
68 21 618
10 44 628
6 30 384
67 23 39
38 27 893
56 12 605
3 69 323
33 24 446
12 66 960
68 11 974
10 58 181
10 41 492
10 29 128
52 1 102
50 35 590
3 33 816
11 9 708
58 36 146
37 47 89
70 24 492
51 38 282
22 20 757
18 62 38
68 8 697
23 39 82
19 5 573
60 27 597
28 42 231
25 58 404
67 26 51
22 14 145
3 47 143
63 16 966
32 16 551
4 33 760
15 51 324
26 17 411
63 47 576
59 28 539
47 50 76
37 2 190
25 53 301
48 51 103
57 4 22
3 5 52
50 40 72
23 18 519
45 70 852
21 49 365
6 58 732
4 66 635
8 11 792
8 1 340
55 13 834
29 50 455
68 63 41
15 24 226
23 50 947
60 6 532
27 15 444
47 22 913
64 53 877
2 7 753
22 62 248
23 55 804
23 1 464
47 20 489
43 41 425
17 13 702
57 36 259
20 56 491
40 36 336
49 48 217
38 52 783
33 65 962
44 17 400
60 45 744
51 31 761
59 54 257
10 1 634
7 28 879
38 17 169
58 42 643
70 51 194
50 59 505
3 7 856
49 57 491
43 24 820
31 18 826
54 52 149
11 24 102
70 3 91
7 3 346
26 41 781
36 12 829
42 11 894
62 56 958
21 62 617
62 27 28
19 4 425
63 25 620
67 7 812
29 65 248
31 63 723
6 17 823
60 35 897
29 33 729
22 34 861
39 16 521
34 40 925
16 46 185
25 31 928
23 41 713
4 11 241
34 64 410
49 23 906
5 65 373
47 35 259
46 31 924
56 64 409
46 38 693
4 32 551
20 27 9
40 3 369
20 58 663
27 37 756
5 7 509
61 17 358
21 39 876
41 22 110
47 11 981
12 64 327
67 30 504
47 69 537
35 43 442
58 52 492
68 26 375
65 48 698
48 69 46
4 70 766
49 20 451
11 5 791
27 24 986
59 67 316
2 34 769
60 14 442
30 59 563
40 11 546
26 35 637
62 61 504
1 66 226
42 10 750
39 35 878
58 7 227
23 7 204
40 23 979
67 45 944
43 11 826
34 16 837
65 56 816
22 59 717
4 61 812
6 45 868
21 36 750
66 8 729
68 45 901
25 43 298
34 24 712
47 18 778
38 13 473
20 40 852
6 13 331
15 40 441
50 56 548
45 8 134
59 64 113
46 56 999
65 15 792
34 12 28
48 9 753
39 38 95
64 30 191
63 28 379
49 57 27
51 18 804
69 24 12
36 25 80
48 59 344
21 12 790
5 17 640
47 53 350
32 50 998
63 54 883
16 50 255
70 27 498
53 56 896
52 32 516
68 55 889
64 12 91
32 50 189
23 30 408
5 54 731
67 21 183
29 6 401
9 6 866
8 40 770
25 52 263
17 39 739
39 29 69
60 59 442
40 30 952
12 16 874
60 36 43
38 20 231
61 40 605
44 14 302
35 54 16
11 69 34
17 14 900
29 45 838
52 28 138
10 11 697
12 61 216
34 4 373
37 7 663
41 57 676
10 26 448
39 13 333
19 28 266
70 19 737
64 9 264
9 33 491
19 20 276
60 35 828
47 28 9
60 34 469
39 3 812
2 65 673
50 59 973
36 9 539
49 6 709
11 46 992
56 11 5
49 41 197
68 34 702
7 16 207
5 64 104
5 2 814
58 30 519
65 22 665
27 29 427
47 56 967
39 33 720
47 53 266
46 67 811
65 41 418
37 35 943
24 57 808
32 17 662
32 44 152
18 26 638
24 57 495
50 48 366
46 52 337
46 15 477
66 8 914
12 28 369
18 5 78
12 66 221
8 35 140
18 37 184
54 70 251
69 64 892
8 35 906
41 20 161
30 67 456
40 28 140
13 68 969
4 36 202
56 9 446
31 20 691
33 2 644
37 59 281
6 21 1000
7 58 488
7 66 660
30 15 736
19 13 621
6 44 154
19 20 584
7 37 906
24 12 289
62 52 784
70 25 604
70 5 118
66 46 987
10 48 631
12 25 669
32 50 790
37 12 172
51 26 762
31 50 861
41 23 264
21 48 937
67 1 435
54 35 490
67 32 230
63 14 426
13 12 763
63 19 349
43 9 434
63 8 116
6 36 325
50 59 426
43 2 688
1 58 987
34 25 177
63 15 132
4 27 782
4 27 549
5 2 911
21 58 337
40 68 722
52 63 6
50 24 345
13 30 237
64 45 30
32 9 416
37 51 781
3 33 741
55 15 8
48 64 473
2 28 918
40 32 270
51 7 1
42 62 249
23 10 833
49 55 222
55 38 666
20 63 241
4 16 940
42 47 621
1 18 682
5 9 804
9 4 113
19 26 204
14 7 774
3 33 631
64 6 604
25 11 180
18 3 918
60 4 902
65 50 389
58 31 33
53 70 714
13 55 834
24 68 946
17 47 137
15 14 307
20 47 221
3 70 508
11 50 307
39 33 863
32 57 103
32 26 802
59 28 601
11 38 826
16 8 476
56 12 951
21 46 698
68 21 844
66 28 604
12 62 667
44 35 656
36 60 600
48 18 906
12 52 879
30 11 218
54 65 318
60 43 670
37 2 428
48 2 776
44 23 302
59 58 928
14 27 523
60 31 481
2 27 981
59 22 334
67 66 925
31 65 596
37 14 958
33 58 732
40 32 708
67 6 933
68 7 602
35 2 983
47 36 835
70 38 873
44 43 214
48 67 933
41 36 287
42 25 525
35 40 583
4 19 835
61 28 477
12 42 258
12 40 69
37 2 881
56 2 917
18 20 73
27 25 325
62 14 458
4 28 147
48 25 707
42 44 856
70 40 238
9 56 607
54 43 913
55 49 237
56 44 580
56 41 896
41 36 400
60 23 466
37 38 577
3 2 115
40 18 584
15 38 492
29 13 844
3 18 244
61 1 722
15 39 81
53 7 643
28 65 899
61 10 934
25 15 82
32 30 383
9 34 114
30 22 542
16 58 26
9 47 875
70 69 689
2 41 579
61 27 774
3 31 791
30 36 853
36 8 415
15 27 262
63 53 703
55 6 883
42 29 688
39 69 69
16 53 223
62 66 340
10 53 522
18 28 806
29 40 311
9 47 807
36 22 936
14 34 442
65 70 352
39 41 504
9 38 432
67 40 424
70 5 685
30 27 383
24 55 295
11 6 995
61 43 412
9 51 538
18 53 623
6 11 393
33 30 476
8 2 952
40 26 585
13 68 937
49 3 713
65 56 375
6 66 566
13 17 399
43 22 280
21 40 329
1 26 242
61 15 144
26 29 45
55 29 949
70 17 495
21 50 591
42 7 196
8 5 383
2 10 270
25 50 674
31 45 663
1 11 83
56 38 172
37 14 735
31 69 450
4 30 464
68 33 429
22 65 266
1 48 792
16 32 320
77
54 47 3892
6 47 90
14 6 137
56 47 966
3 6 737
43 56 783
16 43 581
57 6 81
58 57 970
8 43 550
76 16 282
22 43 592
77 76 235
38 8 35
39 6 437
52 43 584
1 8 522
31 58 106
35 38 577
34 22 50
71 6 941
53 52 875
40 38 624
30 8 725
23 77 155
7 53 701
54 77 101
4 14 226
72 52 285
49 56 812
48 6 978
19 72 485
29 34 731
51 52 10
27 29 18
55 71 308
41 31 430
9 8 356
36 71 60
64 36 150
15 6 894
2 53 471
74 58 694
5 27 789
68 55 138
21 19 21
28 34 595
26 9 25
62 48 524
42 21 234
44 51 241
25 55 551
59 23 324
65 53 561
11 57 104
24 76 536
18 64 61
61 27 236
73 54 356
10 57 530
33 19 106
60 54 680
46 38 948
17 3 646
12 77 354
70 42 68
37 23 303
13 49 34
69 54 550
63 23 44
45 57 936
50 63 832
20 74 219
66 38 904
32 42 145
75 29 592
67 5 633
58 13 741
32 70 552
57 13 269
26 51 420
62 50 410
48 30 180
68 12 462
62 32 228
60 5 377
4 42 284
14 28 984
40 55 730
65 28 327
33 56 201
7 21 394
11 45 466
40 24 730
50 56 492
61 26 168
73 19 303
52 57 567
42 2 474