-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathpayThePrice_UVA10313.in
10000 lines (10000 loc) · 84 KB
/
payThePrice_UVA10313.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
240 697 721
177 983
209
14
68
218
171
126 375 937
136 46 581
109 624
258 828 986
207
130
59
292 118 339
172 744
55
38
60 753 941
84 201 301
296 437 747
173 202
182
27 288 317
47 131 327
0
278 336 969
51
248 966
96
41 362
155
264
273 465 500
64 753
193 850
254
231 518
287 835
145 594
190 152
183
65
259 439 981
295 904
55 148 553
201
289
168 738
248
213 856 887
194
76 209
211
189 183
105 482 645
264 390 665
179 247 784
52 675
104 937
0 792
116 906 985
162 767
227
179
259
172 683
68 401
254 339
286 831 940
59
292 619 626
95 717 989
102 185 604
255 329
77 488 661
198 890
263 788 816
106 486 576
187 695 797
213 654 860
65 839 863
140 966
177 679 822
68
154 495 754
152 47 953
95 563 970
115 2
264
222
197 322 847
223 816 825
166 327 505
250 391 680
300 138
285 486 524
227 490
105
167 558 819
109 416 625
187
17 46 774
263 58
64 878
58 526 892
156 291 841
148 939
123 441
181 638
184
155
128 437 615
27 185
104 238 438
265 28 872
284
152
273 102
226
206 36 589
217
90
137
182 991
287 564
225 300 437
60 894 995
106 820 830
12
288 615 993
263 206
256 483
150 646 705
296 900
93 423
153 976
167 538
233 357
10 875 899
74 873
233 643 681
45
236 729 808
6 136
193 845
296 386 543
261 788
6 439 544
188 999
77 202 628
204 788
9 399
217
107 179
282 133 157
144
104 255
23 569
271 271 902
146 771 914
283 110 954
208 622
43
246 781
228
190
1
255 17
124 600
165
260 63
191 99 317
182
38 194
293 886 888
126 121
298
231
185 365
265
27 526 569
287 130 178
235
175
51 780 877
247 355
253
57
289 565
286
199 255
175
221 197
107 17
48
80
260
142 749 869
80
86 724
176
161 955
263
226 718 960
7 596 937
53
82 583
283 646 805
279 498
297 16 477
213
146
108 819
93
16 627 947
96 650 860
248 232
220 556
52
265 494
212 510
217 409 732
158 918
144
286
98 133
264 784
104
23 621
115
134 572
138 544
35
32
243
212 654
146 215
45 559 573
156 519 984
181
44 961 971
252 967
217 990 994
83
166 618
41 460
170
178
91 940
31
161 107
157 653
184 770
156
261 444 592
18
209
199 729
276 232 757
58 171
252 645 673
60
18 855
51 17 282
139
269
135
40 262 860
284 304 692
68
275 135
73 799 970
30 532 829
228 982
66 198
198 376
187 823
102
295
194 964
7
123 93 465
72
217
57 888 904
264 380
290 857 861
209
220
163 584
64 468 517
209 505 616
249 813 973
53
51
82
198 692 776
230
17
273 160 367
84 210
58 62 543
31 796
132 274 829
220
251 428
33 304
264 728
143
58
91 51
280 649 770
79
114 682 955
131
80
254
250 267 624
75 571 673
33 902 907
259 643
144
37 792 963
290
239 891 896
205 311
61
151
226 756
180 590 652
254 870
161 623 761
30 382 478
142 264
155 266 822
287 751
137 666
141 83 738
97 5 32
273
267 457
111 862 999
28
270
16 152
113 558 885
74 962 988
261
58 617
203 330 709
218 390 640
13
54 460 836
283 128
65
257 490 924
125 451
235 958 978
166
248
166 444
143 528
197 654
218 974 979
107 823 960
68
41 505
187
87 367 998
294
271
178 950 965
53
42 627
285 872 949
186 695
229
219 803
93 120
44
52
220
93 545 578
67
159
21 610 719
157 907
159 533
255 459
135 669
179 428
206 481 944
214 712
193
133 120 143
252
42 326 789
20
171
45
61
215 660
120 114
70 45 766
172 185
173 813
124 1000
77
283
286 467 750
118 893 984
219 242
38 356
186
55 196 834
231
103 557
103 450
35 624 819
85 782
277
218 147 525
178
203 922
108
175 612 705
258 912 939
261 51
295 101
153 610
17 928 980
56 74
180 495 552
202 299
93 300
300 405
120 207 726
287 696 917
135
152 365
21 668 943
56
150 409
52 399
195
229
94 922 975
125
234 212 652
292
265 169 452
128
262 31 383
284
201 833 865
269 261
173
229 134 258
176 466
247
224 296 906
147 258 746
119
22 963 975
87
267 747 854
255 150
274 975
160
247
214
267 939 973
169 887
124
175 501
65 3 390
127 624 722
298
221
80 202
120
232
102 70 893
116 647
206 202
154 350 571
223 305
124
56
213
87 363
59 802 890
146
141
58 828 828
114 30
128
243 359
185 848
191 347
15 19 748
72
258
23 111 553
197
105 577
82
126 357 936
153 625 707
183 879 987
243 369
238
195 857
201
32
45 795
198
153 686 779
292 129 946
151 660
153 256 805
54 827
82
108 716
68
162 260
59 701
266
278 82
141 211
2 857 869
218
93
281 879 943
174 284
263 715
96 940
276 491 902
188
64
29
160
154
30 416
260 736
186 625 983
11 851 871
83 101 693
44 831 998
290 973 979
258
186 928 992
117 902
50 398 585
100 41 838
257
249 701 858
67 129 824
256 782 821
186 305
51 318 487
62
152 75
209 867 898
38 942
10 806
273
236 538
101
262
260 796 930
109 113
155 642 983
25
106 287 788
44
138 565 817
29
3 603
263 228 482
9
50 919
78
261 82 731
111
292
35 689
38 372
67 956
178 670 901
233 244 903
39 505
263
95 650 941
293 487
149 211 446
130
171
64 516 683
0 876
87 538 659
30 733
198 664 887
278
270 972
257 582
209
168
233 944 990
123
154 588
94 125
12 731 972
7 394
148 704 784
251 110 845
242 894 932
190
260 420
30 727
256 251 433
16 398 994
146
155 614 614
9
95 100 771
238
6 237 918
192 85
51 211
19 460 498
282 945 982
100
70
128 854 942
260 644
196 234 589
242 758 958
222 656
89 393 964
226 363 771
145
153 416 687
192 123 664
110
296
217 760
181
74 324
274
61 778
79 123
195
297 900
229
79 697
278 174 563
56 347 683
148 868 978
203
34 30 883
195
176 136 993
229 476
56 626
290
162
205 490 712
196 499
67 523
50 537
15 426
170 441 574
156
239
295 125
205
184
0 347
71
177 243 268
275
244
183
53 47
117
153
52 482 897
275
221 710 866
108 945 986
234 368 651
216 587 691
226 211
172 388
185
213
175 409 788
39
165 263
14
70
104
210
146 303
155 215 749
193 293
170 880 910
80 804
69 47
234 310
104 231
262
215
91 608
81 420 473
23
245
286 782 958
204 275
189 189 343
155 509 636
2 99
265 802 810
38
150
173 279
76 285 975
289 795 873
32 941 961
19 954
197 116 483
202 18
242 184 751
126 374
128
127
175 527 898
96 457 526
236 341 773
95 616 754
268
183 509 845
234 495
286 481
227
262 767 933
83
214
136 170 988
99 886
133
94 255 626
252 13
52
287 331
221 577 814
215 81
236
203 916 980
229 140
61 981
198
197 183 718
202 805 948
271
115
86 848
141 0
43 889
43
119
274 626
120 168
183
182
97 174 831
137
104 565
239 197
233
5
48 333
20 942
2 220
150 16
156
172
291 672
212 941
37 688 854
146
235
46 78 841
118 710
144 13 900
219
199 321
60
204 716
117 574 635
141 322 879
74
108 229
276
288 493 693
268 180 245
115
174
78 507
244 669 810
219 820 958
32
110
79
165 112 615
293 571 934
107 436
281 941
180 388 956
152 720 973
265 212 569
99
127 606
216 700
158 596
28
274 640 967
116
266
38 913
266
297 242 942
125
273 997 999
260
191 224
158 584 852
55
166 717 762
243 289
221
217 125
281 63 861
243 939 953
80
38
196 788
276 48
230 505 739
171 880 913
128 134 938
154 996
296 90 109
216 701
142
209 888
101 250 394
52 917 974
284 811 869
143 678
32 327 960
222 4 987
65 395
131
41 11 372
286 953
97 417
29 99
59 957 980
123 597
118 201
268 896
206
262
300
13 491
135 234 673
295
263
170
173 247 361
84 983 994
177 583
31 703
16 543
239 991
284 613 690
55 853
283 699 782
201 606 908
240
91 601
210 820
60 709
100 566 592
13 85
284
82
151 904 941
267 962 997
131
109 809
283 38 453
47
169
62 507 549
212 238 581
278
35 544 795
258
34 317 800
170 125
42
53
256 310
176
89
252 642 744
82 287
117 626 760
280 758 817
128 331 892
219 530 551
250
140 435
142
142
127 242 283
28 884 945
174 264
56 21
260 273 750
282 606 793
220
77 752 770
238 683 759
19 615
47 629
191
123 261 561
3 543
66 929 937
294 677 816
152 341 653
201 226 717
288 555 915
137 750
58 483 512
37
229 322
51 941
155
240 45
48 76
80 503 636
277 34
187 465 575
181 421 889
164
42 443
250 492 711
168
294 367 933
215 594
169
73 781 922
217 178 555
32 203 477
66 197
227
115 657
46 516 614
103 912 916
216 363 769
43
261 328
6 149
285 353
158 967 972
265
97
207
296 426
195
85 530 729
297 699 852
27
249
137
268 911 911
163 769 875
163 530
55 498
178
250 543 686
254 127
95 159
177