-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathfullTank_UVA11367.in
10103 lines (10103 loc) · 118 KB
/
fullTank_UVA11367.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
1000 10000
35 25 67 28 12 2 20 59 56 85 77 2 68 14 10 2 94 53 55 18 86 97 39 41 19 17 11 39 22 88 23 8 12 42 35 75 43 54 85 98 39 14 99 58 27 60 11 72 12 17 42 49 14 80 42 32 48 4 22 69 92 97 77 55 38 11 30 80 17 14 78 55 79 28 64 5 88 74 29 51 91 70 52 4 1 93 87 48 48 9 68 39 5 44 46 42 7 27 73 23 40 50 29 71 30 92 75 17 65 55 19 7 76 70 10 28 14 97 75 62 57 95 52 13 90 97 54 96 23 78 70 15 80 50 85 9 93 11 77 10 18 95 16 93 17 78 73 82 26 99 95 82 93 99 94 83 47 99 30 22 76 100 88 7 1 24 15 94 34 91 3 3 38 70 48 6 47 20 87 72 18 34 5 63 32 50 45 78 48 74 99 76 25 86 82 78 9 49 71 95 39 25 49 28 46 96 33 45 67 72 16 85 5 73 47 88 22 43 17 22 16 16 49 93 53 82 70 14 30 92 60 21 68 8 48 13 56 33 57 22 4 25 58 60 49 56 47 70 98 63 43 66 30 91 10 35 73 79 100 2 22 11 22 89 18 22 53 25 54 62 47 9 38 56 20 86 12 66 7 61 80 50 26 62 40 35 48 12 65 99 66 86 9 87 26 78 60 79 3 65 92 1 73 29 56 92 14 19 9 20 80 41 69 5 54 61 92 53 72 56 51 37 94 59 76 19 36 87 49 90 52 40 90 76 68 98 68 81 16 28 53 95 68 73 52 73 33 43 25 5 50 75 93 43 85 20 14 73 7 62 62 10 2 4 85 69 1 52 2 68 32 6 63 51 78 66 24 11 60 100 67 9 75 11 4 11 31 17 83 89 78 45 98 31 48 82 100 100 86 53 67 17 58 81 19 87 46 42 49 57 42 15 18 68 78 21 78 60 89 61 100 18 57 97 49 56 30 100 55 67 52 73 35 61 54 54 47 51 95 96 8 88 62 25 55 39 97 85 50 85 97 49 54 5 45 2 60 27 53 66 93 4 90 80 16 43 33 63 46 79 10 5 67 71 81 73 62 77 9 11 13 5 60 18 61 56 72 20 82 24 37 27 28 27 6 95 21 90 57 18 68 66 22 86 89 2 59 50 30 19 12 94 24 71 12 36 27 83 56 60 58 44 86 37 70 43 32 43 32 40 60 100 58 82 85 46 35 95 47 17 14 58 62 89 29 25 24 7 59 31 66 17 75 52 53 96 94 36 38 78 76 50 77 33 83 61 78 69 8 76 85 21 33 99 9 13 75 32 19 34 63 85 2 89 88 6 84 33 42 74 10 17 23 86 49 5 99 78 73 6 53 10 78 85 60 86 98 34 69 16 67 31 52 68 71 39 26 7 24 67 80 33 83 54 71 31 58 69 8 82 26 60 43 3 96 2 88 45 36 8 61 2 39 64 22 61 55 47 67 78 65 46 62 47 51 32 29 8 52 88 42 77 99 84 31 94 86 70 39 73 78 51 26 68 66 99 28 20 97 95 49 61 92 11 7 43 42 87 2 94 74 95 22 72 79 53 18 16 22 8 40 51 58 65 18 23 64 46 95 60 92 43 21 35 5 79 29 47 18 31 92 91 77 65 15 7 17 84 22 91 91 61 41 48 78 11 22 41 8 68 100 51 11 72 85 67 3 14 65 20 96 56 10 24 21 76 31 89 59 4 31 49 17 24 48 94 34 70 34 93 37 85 43 99 9 79 18 11 92 82 30 39 90 91 15 10 67 45 50 77 48 33 26 64 56 25 9 41 46 94 33 35 79 75 33 87 53 2 49 97 84 78 87 73 68 1 34 86 97 35 63 45 67 40 60 22 64 21 62 10 14 46 44 44 72 28 82 77 30 30 25 65 59 11 37 79 64 70 64 12 4 78 8 71 69 20 44 85 40 58 94 53 55 89 97 27 68 78 3 49 60 27 13 18 89 1 96 4 70 12 16 26 89 23 48 10 42 43 94 33 100 39 86 7 27 34 33 46 63 35 95 22 13 59 92 53 60 87 57 81 50 24 58 91 98 5 100 40 100 93 24 51 31 9 57 9 94 89 54 57 75 100 30 87 11 73 92 70 12 48 2 61 23 60 51 20 16 50 11 15 94 35 66 24 43 22 32 89 63 38 97 37 89 78 76 99 51 19 20 62 66 22 74 88 33 25 59 48 26 70 15 20 4 32 43 46 5 27 86 67 16 82 56 4 60 83 55 10 1 74
717 522 47
756 95 79
514 771 79
183 397 93
986 16 24
584 610 28
369 688 47
551 803 2
62 359 84
823 265 36
345 90 53
792 537 9
564 367 23
961 45 7
329 689 93
939 212 29
980 92 99
135 338 2
846 791 64
111 426 87
202 861 84
91 13 76
458 273 92
504 695 5
545 653 34
758 598 26
202 126 6
892 376 93
35 177 40
461 40 3
674 726 5
39 461 96
312 637 7
359 80 63
13 485 8
963 218 18
89 595 20
466 600 64
995 445 99
36 784 60
114 586 34
576 943 73
565 390 37
645 296 97
130 58 62
701 366 25
296 783 66
249 755 84
694 618 80
830 869 16
768 228 82
711 614 10
102 38 75
750 775 73
161 223 55
527 684 56
662 108 5
769 325 54
388 9 100
609 688 30
837 403 98
803 936 62
194 46 16
321 720 66
544 744 27
580 899 6
40 106 21
365 962 90
374 67 30
62 866 39
817 847 29
754 597 84
800 410 78
872 325 51
617 342 95
868 521 75
326 578 67
289 298 33
356 140 7
575 721 70
774 912 87
723 940 41
133 475 93
458 205 66
153 255 35
674 850 3
252 376 81
903 943 70
395 875 79
116 533 54
28 902 80
320 441 4
796 381 37
1 826 48
256 791 1
458 725 27
187 879 31
482 359 34
709 481 29
242 959 98
145 364 26
938 543 99
671 446 47
497 835 48
288 682 56
365 34 67
244 60 54
604 690 36
437 224 45
396 504 39
760 901 36
655 679 74
454 129 46
289 375 43
971 622 84
5 829 49
417 495 94
107 700 50
683 35 87
188 431 35
441 70 47
472 205 2
601 279 56
328 376 45
302 618 68
132 501 25
979 102 42
680 947 50
715 748 33
499 634 73
569 620 67
126 366 39
757 767 93
133 975 21
104 471 24
957 939 8
59 115 87
6 357 67
754 58 35
740 442 34
712 15 55
78 733 81
198 571 39
173 715 72
644 836 76
935 611 34
51 518 45
760 404 52
170 323 58
612 957 51
979 90 63
712 144 94
636 324 92
351 614 65
539 686 61
502 213 97
20 698 100
777 243 60
100 146 30
57 155 94
499 905 26
643 720 38
319 613 74
934 56 78
972 672 69
185 932 72
236 480 44
479 79 21
625 790 73
132 671 30
390 165 81
110 990 24
75 879 96
483 405 30
155 282 54
439 402 91
920 673 27
999 317 58
142 89 83
813 962 68
330 243 58
672 24 20
552 799 95
957 894 30
591 275 85
993 980 24
19 871 44
336 997 96
777 955 38
739 889 3
335 308 34
359 765 6
510 684 58
757 30 67
384 859 10
365 843 4
588 619 75
937 314 63
244 9 40
486 198 80
794 201 15
560 886 26
596 891 88
627 801 45
838 19 30
34 829 47
653 984 35
967 158 72
329 20 17
527 659 3
80 390 49
966 456 9
210 233 58
11 521 85
30 565 75
859 346 9
843 492 62
353 578 30
373 250 59
33 518 38
775 272 19
232 820 85
465 281 95
986 338 58
904 22 41
250 896 52
95 157 48
673 718 1
275 599 75
793 457 60
417 195 35
238 365 67
519 501 85
857 496 23
231 205 27
479 945 30
636 897 25
355 44 50
954 544 78
764 770 23
311 381 41
676 416 79
177 34 98
25 118 7
583 541 38
528 219 69
777 148 6
821 524 13
718 926 19
840 603 83
222 425 46
990 665 74
24 495 4
495 844 81
388 50 64
607 839 45
521 108 66
695 984 30
413 910 48
605 513 83
827 939 80
817 956 54
194 804 57
689 648 37
429 51 53
388 890 97
848 350 18
833 67 13
743 396 78
257 996 36
548 278 63
856 257 33
660 962 27
309 570 68
360 107 49
602 211 37
305 707 38
724 76 71
121 141 14
469 970 23
99 405 23
708 20 80
671 452 92
241 430 53
700 449 13
911 897 68
970 85 25
47 474 49
540 344 70
510 310 91
916 532 90
288 7 99
740 338 70
522 329 63
323 982 64
220 346 27
657 313 98
132 289 97
828 638 37
138 459 99
23 750 67
30 139 55
368 237 95
697 358 69
31 721 92
378 136 64
43 462 74
333 111 58
971 159 86
430 747 77
532 846 100
672 212 82
261 867 50
972 613 99
693 234 31
829 825 61
643 989 4
107 514 89
266 171 60
14 656 43
860 984 75
424 983 99
643 364 13
257 465 85
491 616 30
668 446 11
9 358 54
523 313 61
694 602 80
703 213 94
687 255 6
671 182 30
387 132 74
853 344 83
469 880 26
267 109 94
977 519 4
290 925 79
892 85 74
106 864 77
713 9 64
895 14 87
380 796 75
724 221 80
957 255 1
66 780 20
586 325 97
511 880 39
948 959 32
165 732 90
174 560 3
541 75 51
337 262 31
910 188 7
165 319 64
297 271 31
622 490 69
503 38 80
814 876 80
898 607 97
458 148 24
533 51 65
147 201 54
687 731 64
6 337 81
277 901 78
119 883 100
157 451 55
386 882 21
345 261 19
494 510 29
545 933 15
746 897 62
829 902 2
518 817 8
419 897 38
654 274 57
105 625 67
339 832 53
953 852 98
463 123 92
396 851 37
645 465 35
547 579 64
364 732 83
613 539 54
239 328 61
864 237 66
48 303 6
253 107 59
376 904 22
579 548 70
45 384 15
976 671 62
708 786 78
599 420 43
280 826 82
517 886 98
172 403 47
279 908 100
183 718 28
731 991 7
468 660 4
491 974 80
277 187 40
50 116 92
876 658 24
114 439 41
517 437 65
778 835 44
496 486 27
840 513 11
500 119 31
827 123 22
366 454 51
483 846 1
141 189 29
933 812 43
722 304 61
557 968 39
395 911 87
908 389 27
379 951 28
502 981 7
309 854 73
155 5 8
696 205 50
508 634 35
812 528 57
132 588 66
395 778 61
784 465 21
88 991 100
69 370 55
924 928 64
281 501 71
838 908 67
472 809 27
353 643 91
941 551 23
720 368 18
537 228 54
880 700 42
251 552 64
179 906 40
32 921 21
293 443 59
454 661 84
450 387 89
353 629 30
722 3 2
950 420 91
3 325 72
555 319 23
813 382 54
734 73 39
529 45 84
190 855 38
929 490 40
558 478 94
561 408 16
333 761 18
10 652 21
329 423 28
63 797 41
488 702 75
533 640 56
389 575 46
879 613 27
710 804 37
118 997 98
231 912 83
235 482 46
10 702 27
807 830 91
510 122 79
502 797 65
78 704 6
43 450 85
847 828 95
197 765 65
109 614 49
943 797 84
998 694 47
828 920 54
302 562 16
99 341 71
804 357 1
606 762 96
434 398 43
551 745 40
166 561 2
315 609 45
9 245 95
929 891 75
492 696 78
185 364 29
542 886 85
656 486 91
54 481 78
799 675 29
713 67 95
674 920 62
919 716 71
162 511 53
211 485 45
927 762 82
813 491 76
299 375 32
132 866 38
807 495 90
226 675 3
146 22 77
863 683 49
374 354 63
859 306 74
622 102 53
113 435 66
488 310 17
706 193 49
553 482 9
229 571 87
251 725 34
934 554 97
640 302 71
298 564 82
400 390 4
187 142 69
849 60 58
42 276 16
877 977 70
448 837 51
526 923 54
80 156 88
382 604 81
298 74 79
40 756 32
535 411 19
595 180 69
871 789 63
848 104 40
37 325 41
961 127 19
117 180 99
722 520 33
148 500 83
256 130 24
668 161 59
200 732 54
989 152 77
445 614 78
771 306 15
898 798 76
431 816 46
951 266 20
803 98 20
933 580 77
447 455 97
531 513 97
683 518 86
649 395 31
307 472 54
105 586 5
273 14 36
539 559 39
989 530 42
922 649 27
377 25 74
243 773 5
761 369 40
508 954 90
980 337 97
919 490 55
285 894 80
844 81 20
726 219 9
375 160 31
753 739 61
526 412 4
896 969 17
202 560 26
891 449 58
382 998 29
628 4 14
710 283 58
929 454 36
442 263 12
181 345 17
593 157 43
914 860 91
475 677 46
276 354 37
626 11 19
630 940 100
266 153 10
720 563 39
335 698 81
681 561 62
190 177 8
51 672 74
80 62 1
434 359 78
797 196 56
737 766 87
243 965 53
806 874 25
856 65 61
418 697 94
947 511 84
619 270 35
34 943 67
393 444 1
941 573 99
708 680 88
25 66 31
252 70 89
669 147 98
366 207 16
877 300 63
147 583 35
443 918 69
239 36 62
164 237 4
844 587 64
263 26 41
685 357 93
832 197 62
39 894 81
339 361 58
923 776 58
193 810 1
229 230 92
818 691 56
757 446 100
784 261 63
493 454 49
42 546 33
937 660 73
650 492 64
426 849 39
588 58 32
818 710 14
862 601 84
660 656 42
922 908 78
728 70 23
274 270 65
286 655 54
778 727 5
980 490 83
390 529 72
101 112 42
702 277 56
711 261 17
619 354 91
41 583 19
664 305 45
319 69 84
46 123 14
888 179 94
769 661 37
882 84 38
511 678 92
124 133 55
478 249 74
413 991 68
718 109 32
140 854 3
615 589 1
794 102 89
807 948 11
892 184 93
570 873 56
703 616 81
305 71 11
296 144 25
406 963 95
612 446 35
201 248 50
655 448 96
603 889 4
787 99 96
12 543 18
629 498 73
700 578 78
196 489 27
160 165 85
606 559 97
855 94 50
655 595 57
544 891 61
995 994 100
538 989 13
389 258 94
319 230 94
808 508 90
973 434 2
533 118 61
979 766 68
574 967 23
465 823 20
459 635 67
800 587 58
58 199 47
289 792 66
149 437 27
583 278 52
53 280 37
171 240 16
490 407 91
665 581 8
653 300 68
240 367 68
791 324 27
935 22 16
372 39 17
650 865 100
282 17 5
874 405 28
633 421 70
567 363 35
867 770 40
586 989 80
262 657 71
636 735 6
676 102 30
893 618 81
262 69 15
668 925 42
441 952 75
804 173 42
926 59 62
916 599 100
573 378 15
660 301 3
762 806 79
732 36 73
801 268 87
726 134 55
30 875 96
203 602 100
262 895 79
861 408 95
592 860 20
893 574 80
51 628 94
87 7 26
707 631 27
842 869 5
69 424 35
23 419 90
919 571 4
327 649 18
539 995 10
465 914 55
94 493 6
453 186 46
84 611 53
953 189 47
729 493 17
501 179 40
424 68 11
425 923 91
420 640 30
334 301 96
179 855 90
365 813 43
328 858 79
517 962 84
10 909 66
541 277 67
961 668 91
884 979 68
877 969 88
178 850 22
386 845 53
199 286 18
409 180 46
371 510 15
280 794 77
557 159 18
578 377 31
557 19 15
878 86 44
80 573 23
278 746 61
564 98 12
97 167 21
607 564 44
753 478 25
264 754 34
641 923 12
660 53 21
746 67 51
671 663 32
417 85 10
867 597 26
34 308 75
598 780 83
428 623 36
182 99 1
105 485 94
510 448 55
930 321 53
593 71 25
30 254 94
627 715 62
287 741 48
419 215 99
394 649 27
494 485 10
331 937 67
779 30 30
100 136 60
524 989 53
778 513 35
494 158 62
587 319 1
802 219 72
804 717 66
289 643 12
578 104 43
960 23 75
97 452 75
86 163 51
951 467 30
109 801 24
781 114 11
352 66 65
69 437 69
64 202 10
169 166 40
544 108 1
348 182 98
863 709 36
330 759 39
131 940 100
597 615 33
663 525 85
100 942 54
654 162 71
820 24 92
281 463 36
815 863 36
876 712 99
988 647 29
928 885 12
544 937 9
421 769 72
715 954 24
878 559 78
902 229 51
717 420 84
581 155 99
293 590 28
293 240 16
530 868 44
467 979 40
237 39 62
191 410 77
750 233 7
980 63 61
400 713 79
908 348 12
850 446 5
91 773 50
311 88 81
643 684 48
682 823 85
93 736 28
678 365 79
741 223 11
806 984 63
154 814 71
953 225 74
726 281 65
167 631 28
203 863 71
378 210 54
115 147 99
832 274 77
55 504 19
391 66 77
205 29 32
782 251 37
64 324 15
47 840 82
910 668 37
472 138 16
619 643 83
246 241 67
750 870 74
817 888 66
198 416 23
449 99 58
774 735 74
614 450 21
634 683 83
125 120 55
120 287 27
362 921 73
232 739 75
472 612 92
240 877 42
340 52 92
75 9 66
525 382 32
209 154 19
681 836 44
320 342 64
593 468 78
332 840 62
944 667 86
174 310 27
226 152 67
587 443 42
321 860 20
475 243 81
311 261 62
5 756 34
474 372 27
666 701 59
333 263 55
644 648 29
148 274 7
591 592 46
451 986 67
694 905 42
308 385 5
64 898 11
788 83 37
490 509 55
753 619 41
753 673 37
380 254 85
972 412 76
958 158 79
863 576 25
600 118 33
49 674 37
189 933 73
679 794 28
784 765 20
890 791 56
270 45 40
242 809 67
201 319 97
416 896 21
369 366 6
571 40 55
857 629 96
3 901 76
769 580 12
560 999 2
957 506 72
118 897 67
438 763 20
686 259 88
404 432 9
796 237 81
425 443 38
327 838 41
259 265 62
611 477 22
469 930 31
367 654 50
482 972 40
94 491 26
526 778 30
115 787 26
558 719 52
748 508 31
14 948 42
843 510 53
125 983 23
779 414 42
751 315 24
594 654 18
725 679 96
864 460 11
583 685 21
91 688 70
391 370 36
253 312 79
655 864 39
435 3 32
538 318 56
485 324 25
210 3 21
74 815 83
9 500 4
100 541 73
843 911 8
97 223 38
686 440 93
41 30 80
711 362 19
35 917 4