solution_c.txt

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