-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathdominos_UVA11504.in
43289 lines (43289 loc) · 404 KB
/
dominos_UVA11504.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
1025
20000 27822
10962 10632
15304 12635
1172 16761
11372 3715
20 16459
442 3679
8876 2836
13485 14205
6342 18293
227 5813
7373 5669
18345 18588
8248 1151
14403 19538
16783 9070
7360 7744
19702 19015
16731 17225
15775 4454
940 15794
913 17733
15824 9788
16920 9309
344 3262
7601 16922
5426 14973
2590 3770
13561 7190
1273 4315
6727 18055
9737 10438
2150 5790
9453 15232
19366 1579
19686 305
17373 16950
14389 9548
3089 11309
18856 3433
10922 6456
16706 16347
17781 15648
16469 7693
2837 17741
8359 9563
15795 18095
16353 14296
236 5805
9528 19602
7383 9213
16258 1107
2514 10647
10655 5602
18307 5862
5386 9228
12318 2092
1926 6450
14091 18394
14142 16927
16134 2500
2841 8280
16947 19193
2576 17182
1349 12103
16783 5084
17667 13041
2542 180
39 13196
5781 18345
19058 7519
7572 7727
9610 9497
14176 52
4243 8317
16978 376
7168 16170
8656 4114
11715 11231
1296 13063
19685 14430
14498 13703
3822 17040
13882 3860
6587 16014
2204 1996
3532 6127
6074 9493
11976 249
9544 16218
4917 2873
16593 8437
15395 1600
12550 7109
9182 10197
16523 8866
4627 7373
2568 8448
4412 12801
8660 10998
5167 7215
9346 5050
13342 15419
10895 1669
12020 16790
17886 13288
19663 10830
1724 11409
8782 10626
18517 17963
822 11391
3181 1800
18763 2100
6600 19526
14901 15259
10524 67
2473 16221
5116 12166
11639 16010
13834 10
12800 8071
13298 8814
15253 15021
222 4034
5646 15090
18348 2820
2832 1528
4619 1595
3628 11218
1120 14880
6476 7995
11298 5301
567 12765
13818 12206
5127 7652
12215 14278
12074 1864
3091 3678
13237 19664
4063 18882
11105 18763
18053 13936
290 2672
11882 269
10241 9354
15148 13069
13700 2797
18369 14267
15562 12186
6472 688
16189 15038
14965 4615
13254 14407
4644 6490
10422 8707
5371 1526
7469 19776
11813 4110
2447 47
731 12687
9400 15878
2107 3099
15027 475
17365 10588
9013 188
11275 5201
11578 6239
6167 4831
645 10811
11320 11066
19517 13042
8943 3337
12817 17107
3798 11615
17153 4528
654 6552
16758 2760
6003 11784
19587 19719
2371 8599
16259 13645
10151 7836
16235 16318
9018 13231
7128 16689
648 2996
9730 9590
6332 18899
6696 10129
6865 3849
11009 7518
6752 7766
6630 9106
19549 6216
8825 1919
11166 1435
11915 1316
5622 8149
17633 14639
1379 4760
11327 2026
4107 17408
7967 6790
16306 11014
13271 3171
14862 4279
7040 17966
12044 10021
3423 11592
12588 12247
9862 3753
10033 1776
5069 15654
6276 19053
10292 4006
165 17970
2383 4271
15378 10349
11061 8035
1362 4331
11205 12576
8609 14597
6893 652
969 10315
8595 13557
18914 18456
17309 8946
16583 18729
4600 2858
17782 11243
3215 17946
9213 5597
2216 4590
15945 9628
12624 13658
13958 181
2585 18918
11129 9477
15921 12097
19792 4515
2005 18705
19322 19314
7650 15904
14394 8601
15113 12175
19844 18327
10120 9056
275 8688
9997 16219
18315 2620
6229 8625
19152 8813
7542 10280
18290 3463
18729 14433
7977 733
13137 3651
46 17138
15906 10792
2091 11019
2966 1934
5697 9438
7341 5972
18125 17337
18542 12791
16308 4770
1415 15460
9935 8957
2091 4576
8771 819
19008 16747
1552 8496
16749 17949
5633 12655
8740 7723
3673 8058
6008 5721
17495 13348
11692 11971
7036 10234
4761 3344
11355 6176
15155 17641
11484 17245
2216 254
18064 1223
13352 15967
6070 10101
13915 11703
19107 19007
15777 2779
7064 18137
4851 4558
7836 16543
16528 14872
3128 17640
14567 10834
167 6073
8475 11650
3317 7042
8255 17732
8265 17959
10050 10686
4411 3965
2388 3517
19323 14517
2647 6386
9005 7497
7295 16840
391 174
8063 3518
17813 18981
10704 17980
5053 15530
9629 4722
2571 14236
2453 7187
12194 12503
17873 12956
12819 16612
16472 12141
11128 19118
14878 16484
2966 2172
13324 3357
2345 1386
3226 16509
16719 13929
14488 1771
5810 469
6492 8381
14704 5297
15567 3249
14151 9791
16204 3321
6403 12675
11813 13882
8144 6690
10366 11109
5213 3689
10817 3909
1426 14043
417 18144
4323 14905
16267 10133
15373 19110
18513 6428
4406 10431
9676 14908
222 5879
18228 6624
14905 10040
16857 3048
16729 7222
10508 18293
7262 1325
2201 5040
11719 18970
19535 16041
13874 15801
2525 5598
14911 17389
12025 19316
7820 1700
14224 4393
3930 8803
7368 18834
18843 4224
18233 11923
7798 8740
10216 15059
6416 8768
98 18134
7737 19633
14175 17962
15433 13051
3559 6695
10440 11935
2363 18259
13634 12938
19003 13915
1740 6370
12748 582
6945 7332
8857 14742
16072 19072
6153 2487
4191 6250
16973 11928
2234 11147
6241 14019
4197 6152
713 10988
18086 3075
5598 8072
16012 4600
1986 14104
7321 11086
14685 14266
18417 3541
5359 10840
18964 11511
13327 3155
14113 6651
11434 16346
17797 14026
10364 18345
177 7429
5685 18263
6855 11282
6334 2867
15882 8319
16970 3202
15756 8006
13819 14173
7899 15530
5012 3214
7040 14690
2720 1152
1340 14153
13850 15488
8179 4213
10185 4707
7993 15869
2969 14848
7150 9302
14066 19383
13973 7387
18937 9728
15392 9107
252 19642
4636 1616
2856 11676
12657 5575
9179 10349
16080 3028
2188 610
3593 12372
5316 7937
4592 8285
2784 8094
13938 16849
3828 4262
4235 2764
10342 15979
11871 6945
15620 16506
8560 14827
4533 1217
402 10064
11565 12833
9443 10104
13442 9387
2476 18757
17324 3419
3393 16459
7864 13683
13308 11692
17944 13894
10807 8285
9872 2677
15230 1844
15535 141
16670 16419
17709 13423
2834 5625
6255 12277
15729 19696
18015 14556
14805 15338
14326 18197
8149 2190
8231 1456
10233 6175
11701 1039
10811 1573
68 2392
19768 11954
2533 12789
4724 16593
2564 7558
2218 8818
16186 17946
4866 14200
8853 16022
5890 3178
10570 14038
5367 18801
11845 15599
4975 3545
12990 12137
1469 13057
14529 17588
1362 13413
10377 6085
10005 12940
13642 8574
18109 9827
6519 19326
379 15371
15347 2620
14901 5917
16657 267
4717 4853
12218 6043
8397 1559
18179 6218
10967 9059
3805 12328
2471 14181
18412 8828
3472 8406
17401 1581
14584 272
17258 14962
11994 12605
17581 6894
14873 10589
3513 19589
15441 12082
1983 3838
13640 16513
10055 4606
5572 13859
16933 4394
4392 11696
9573 4215
101 3326
2147 14685
3597 19405
9646 11942
12009 3579
18836 6881
14167 18700
2821 9608
10781 1155
9797 4420
17667 19851
5377 19590
10061 2309
336 10804
14004 9908
15019 10457
9585 17165
5141 13181
16569 14786
5123 4929
14716 310
8161 8883
19009 10981
18490 6141
8487 4638
10560 2506
4488 15936
2095 10900
14596 18782
1704 4951
5042 16722
15407 14626
10238 547
4159 6807
11685 5633
11735 2752
5942 19896
11634 1302
7228 6475
7442 12067
11112 14353
14572 11951
6640 13018
2851 17587
11800 906
2537 13193
13979 14296
7818 4216
11194 8328
11022 19230
13960 19109
1982 16253
15356 13615
17554 18935
16442 1347
11001 7553
15699 1924
19504 18690
14942 18706
16276 3093
19611 15165
16285 13589
9460 454
14156 653
8782 5178
16235 2741
638 18216
15346 15993
11830 12899
11279 8271
10598 2280
12176 2648
4203 8031
1338 15496
6736 17613
18588 2698
12777 11224
12638 18588
8030 6793
15593 16811
8322 11827
15903 8959
10042 11248
1303 18223
499 12582
2846 11096
11213 15021
13743 11767
3051 11432
3615 6138
9045 2202
8835 18173
9778 17824
13113 17807
4616 8705
10969 12938
531 3223
18248 6924
10823 15903
5146 11321
4836 7991
18768 12400
19363 8862
4166 18765
294 7780
4902 5690
6334 10088
214 12463
7911 13326
6621 12527
18382 17589
1816 15264
811 16415
2187 11633
12317 7333
19305 13504
11675 14424
5903 11038
3286 10069
6154 19931
14200 11056
1972 16885
17495 18537
9347 5406
8215 15967
14284 6596
9907 16099
1860 7070
8865 4046
15054 1182
7730 14359
14685 15757
5134 16940
3146 4771
3360 9299
4701 17559
354 3024
10796 17849
1561 16494
19606 9775
8813 13889
12722 18719
6339 10933
2140 15203
11331 17194
12736 19060
7904 3773
11168 13037
712 14313
17808 4071
3612 18860
17981 317
18236 8776
14517 19796
5270 14122
5922 10434
8010 14995
9152 10700
5928 11292
5903 17258
4837 18638
16317 12740
18762 7485
2128 19473
18149 19935
3543 1760
15147 17876
2077 13382
6651 12945
9529 8272
7067 15450
18705 11428
10444 4209
2128 16371
11852 4382
9980 16688
19371 2649
5779 18133
6485 7906
17605 4633
4193 17500
6393 19339
11727 4821
9072 14729
17765 18600
3001 1183
10401 18057
12611 17196
18617 11090
9919 6820
15471 19898
19859 14841
2546 5637
12973 9030
13543 6930
13663 14087
781 16407
13425 12507
17579 18848
7235 11695
17447 6587
12878 4199
996 1840
1394 15964
12929 11312
2784 4751
7562 2642
19591 10107
8279 8916
15489 18173
12197 5503
12259 12977
1909 2035
1835 15839
882 9069
7533 14680
12008 16762
18878 13003
14953 16623
8966 7881
4287 8101
8983 11848
10743 8574
18306 15373
13841 13794
9897 6037
19296 18507
15365 17556
541 17199
13394 17774
2619 17279
8805 14626
14040 4034
7628 8993
656 12946
13225 1294
1046 2208
13141 8140
7133 7799
3512 17325
17944 9760
3361 13592
8266 18725
11147 8806
15923 893
2931 14893
14523 11735
9519 8562
15768 13498
13906 12776
6443 3483
14069 3841
2042 3562
8332 5526
11360 8196
2850 5655
17955 2562
19246 6221
1286 6745
11378 13560
3989 10661
8452 18511
2395 14322
3424 14515
7820 17330
3642 10614
17164 17710
10806 15557
17623 19138
17434 5334
7333 283
10989 1639
2844 10234
4211 481
13330 15589
10392 17318
6249 15195
15828 4995
9517 19252
15861 13688
12933 19502
4301 6448
13564 11459
2004 11186
10596 19437
12872 14280
16071 3860
15918 15266
10445 129
12098 3775
12069 2489
1092 14669
14035 13272
19663 19903
12523 15524
13590 5455
15025 14243
8254 4940
5701 10257
12478 16296
6045 5349
6927 2115
9208 19196
17380 16004
15676 9477
19778 7744
8317 17222
2412 2351
6845 18427
18606 19367
13950 12195
1173 5326
6437 9426
10266 8489
16034 19095
1136 2078
4443 8062
4192 10002
3610 17923
6005 19285
7399 5783
3381 12067
19356 5792
14417 6200
4218 9374
1918 14519
1569 19442
16197 4357
8867 2814
12846 1252
1908 10333
3329 6350
18395 3872
16351 18356
1794 2355
17640 5544
4489 1020
17610 196
3164 8378
2747 7381
17752 4664
18252 15672
4105 14448
28 9323
17261 9225
10574 19168
19558 10254
1869 14304
14125 18219
12659 15918
16925 6650
17813 17766
7670 15422
17961 10833
3800 708
14565 17903
1723 12816
13574 2180
3615 13601
7854 875
19178 18428
16394 15087
5033 18262
9390 19158
12832 18400
11427 9757
5049 9240
7522 9070
4661 1834
19902 4812
18893 10819
2714 616
3634 16287
2795 3601
6240 7000
4475 5417
5427 17221
16855 6812
15482 6244
5969 8314
995 17395
14422 2395
2986 18295
11465 3999
128 11366
8810 15373
18536 7876
15988 2170
514 15134
2122 6753
2133 6596
8521 3912
3816 5375
10723 15650
7970 13043
315 5316
6789 14736
7711 9775
9382 19175
13773 9509
6892 18934
4881 5428
3161 17220
3949 3675
8705 2422
6779 7190
9017 15300
11101 9185
17026 18175
1186 1348
11217 1500
6663 14357
12587 10725
4131 1968
6251 14255
7828 9495
9541 9061
11274 12701
2632 11574
16375 11337
13995 3154
18526 19363
14805 5978
4899 8182
4152 6084
5881 11720
3935 8896
6076 16521
19620 6559
14840 2223
813 19020
11717 6705
8080 19342
19406 10711
10915 15780
18399 4909
15285 13276
4271 6441
19253 9170
10975 19756
11605 16855
11475 15540
5750 13903
8412 1722
461 3252
3944 17625
2271 12012
4330 6702
11353 3735
13764 2267
15866 12163
3527 7503
1790 4149
13943 1043
13318 4917
17150 1275
18124 4977
16814 3873
18879 5225
5594 15691
4828 5889
9667 3450
17900 13996
10151 5604
14082 3915
7870 6300
12429 11396
13802 14218
11897 4096
11612 5214
5365 8762
2840 3488