-
Notifications
You must be signed in to change notification settings - Fork 0
/
input.in
301 lines (301 loc) · 7.87 KB
/
input.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
800 1000 100 300 25 25000
395 43 296 955 244 3620
734 467 300 833 21919 23595
473 815 21 810 24428 24959
210 150 387 12 12646 13491
314 563 141 419 2744 3381
237 432 151 805 16506 17940
264 491 445 767 14518 16078
219 215 154 449 2806 3698
508 681 180 701 2744 3179
460 585 320 715 23246 23518
732 600 101 985 15613 19024
790 935 686 121 12617 14630
761 85 111 567 18517 21011
126 185 470 739 4056 5036
31 325 197 802 11368 12202
190 614 588 972 5453 7904
493 783 48 358 16842 18899
648 494 602 487 20154 20301
108 973 280 646 6209 7780
81 766 536 544 7102 7835
547 716 490 315 17725 18263
498 128 223 589 8084 9741
593 508 380 466 13853 14535
368 900 100 744 13935 15080
219 277 244 256 3766 3905
292 766 393 28 15583 17315
621 39 399 117 12206 13006
62 406 534 169 12669 14289
550 693 454 379 10197 11611
650 286 462 484 9773 10980
275 87 499 257 20394 21549
637 404 390 535 18038 18766
358 834 26 616 9309 9864
434 885 25 81 406 2463
582 461 523 322 1222 1479
277 50 126 571 17390 18095
623 425 588 906 288 1239
265 761 98 375 21876 22583
636 557 796 628 6689 7339
557 123 345 598 8835 10642
456 621 283 914 10505 11177
673 589 663 974 1456 2487
765 854 558 344 15115 16592
400 309 6 829 19651 20630
427 128 295 372 7285 7802
111 316 88 590 17142 17676
673 871 682 822 22175 22290
649 946 515 598 21159 21894
641 663 50 392 14356 16679
614 915 467 258 22780 23941
118 755 666 938 11562 14039
552 276 610 72 18433 18943
584 384 416 309 23305 23636
541 897 524 912 8980 9035
280 980 684 506 1111 2172
188 447 264 678 18764 19808
558 342 663 278 6098 6562
463 857 280 590 7076 8214
23 441 207 732 4790 5727
216 217 681 811 18975 21243
468 106 480 624 6876 8210
311 37 382 460 13163 14513
85 547 533 747 3861 4698
335 892 718 421 6743 8651
556 242 676 208 11440 11771
432 467 693 143 462 1451
582 50 560 74 19931 20019
248 313 16 861 19026 19938
188 405 689 968 11576 13755
700 123 650 627 22069 22989
495 283 214 702 15754 16472
235 572 442 955 19618 21544
185 523 83 201 2507 3375
474 470 791 895 13658 15396
328 636 94 215 6024 7292
67 382 524 997 2313 4668
525 464 476 849 15084 16161
462 543 333 827 23266 23929
154 461 673 430 18289 20212
474 621 723 872 7652 9283
530 416 189 909 2477 3621
382 819 524 475 16592 17089
258 224 155 726 11556 13248
753 836 51 812 16253 17539
310 667 619 598 22833 24007
176 699 774 428 1349 4194
365 600 264 566 12706 12908
198 840 478 635 1451 2410
661 793 411 951 2123 3229
686 808 640 37 12952 15278
667 211 519 12 15402 16367
540 111 634 504 8592 9727
482 285 519 899 4551 5248
290 20 274 198 15643 16268
253 706 698 330 22175 23962
311 1 191 859 4743 6124
415 844 72 250 8788 10839
378 775 546 379 21476 22505
471 167 741 819 16795 19208
61 690 55 586 1663 1958
449 270 634 260 20096 20380
102 526 653 936 15482 17709
703 709 139 701 10104 11341
247 549 29 56 2349 3712
654 147 732 939 19037 20634
310 163 799 285 6113 7059
189 610 630 71 18380 20760
239 321 416 849 6015 6728
96 421 46 27 1262 2131
253 282 343 514 13544 13989
489 518 332 323 1998 2379
176 758 638 250 12027 14412
255 715 625 28 17210 20620
81 273 645 290 8303 8930
337 820 59 115 14104 15327
266 303 201 251 18699 18915
491 915 363 285 632 2642
170 942 236 754 13359 14226
497 303 398 239 16330 16838
588 216 166 751 15964 17696
720 37 449 146 20416 21364
319 195 128 970 11013 13484
601 45 694 52 11527 11642
296 47 137 570 22183 23150
81 653 220 317 16913 17823
748 156 137 186 6792 7577
203 822 547 269 20606 22043
243 102 507 792 3941 5654
319 456 229 159 9979 10834
559 126 447 404 7570 8933
379 411 648 412 24453 24952
611 950 405 339 15963 17940
127 253 521 295 24005 24851
103 553 333 935 3777 5260
750 114 668 304 3059 3629
496 532 99 956 22048 22970
423 12 182 287 4323 6027
789 421 463 561 5017 6337
700 775 180 863 16395 18092
148 374 546 448 16900 17773
98 353 477 757 14323 15842
635 751 53 218 18963 21150
238 612 138 28 19493 20431
587 566 259 987 21754 22785
393 624 655 886 6056 6633
64 691 542 750 19184 20394
481 80 378 665 10777 13072
500 484 326 286 14589 15685
72 536 672 404 2985 5259
266 66 30 370 23621 24333
610 690 448 236 5882 6523
335 910 672 443 23564 24999
480 43 392 959 18758 20533
291 444 88 53 22862 23808
625 46 444 685 19799 22222
638 730 598 46 18829 21212
511 139 157 902 6841 9888
54 709 389 839 11603 12878
287 484 750 436 12176 13120
613 505 257 253 3385 4966
426 438 603 886 13336 15449
176 19 653 427 3866 4911
784 431 379 158 3227 5074
74 501 41 936 13169 14788
148 585 157 112 1613 2595
191 916 425 839 24432 24833
795 571 743 528 8766 9010
502 138 42 160 228 1244
581 167 737 6 830 1390
759 628 584 714 23842 24583
357 20 505 713 12905 14204
82 543 402 386 6281 6969
468 170 393 237 10469 10633
104 452 295 268 23203 24477
362 356 187 802 9443 11604
332 100 322 292 24411 24709
110 606 565 611 19681 21028
234 186 599 472 13261 14763
532 820 600 311 22519 23278
624 916 777 613 450 1603
558 292 107 920 330 2387
434 910 764 227 17238 18466
194 336 445 462 18980 20119
528 267 653 319 24444 24925
131 923 111 568 1566 2286
443 921 201 149 11243 12322
291 207 569 278 21342 21845
605 616 578 831 6412 7193
590 695 588 238 8811 10121
223 406 165 869 22383 23597
442 623 797 305 14755 15537
524 323 593 202 13004 13612
385 37 394 416 19327 20364
123 156 298 128 5307 5573
56 683 445 713 21986 22412
274 742 563 848 13790 14236
34 371 662 736 17910 21172
687 641 161 802 13581 14830
165 591 14 948 7116 7677
681 206 756 220 17523 17742
358 643 766 704 6967 8435
348 7 232 841 16171 18759
152 641 422 394 11222 12106
394 514 81 89 3594 5285
631 440 210 132 10541 12574
261 817 781 455 17031 19919
155 104 256 845 20747 23566
689 105 539 684 12475 14107
47 726 5 42 22465 24939
47 173 657 151 12476 13716
73 600 470 606 3816 4433
317 679 306 903 23546 24305
764 965 106 660 1771 4080
705 938 38 142 7150 10756
528 3 709 629 9780 12366
77 359 235 3 20099 21294
666 188 504 995 208 2340
517 426 689 891 10652 12301
80 559 237 969 5589 6847
677 424 140 795 17379 18358
317 840 328 492 4380 4759
518 656 201 494 186 712
378 301 367 274 11197 11268
584 827 235 406 17966 20618
229 110 178 821 8434 10373
305 985 471 874 5985 6773
498 934 494 196 8041 9245
316 274 787 308 5261 6548
200 3 212 615 19915 21624
405 734 181 765 21645 22247
78 559 207 429 9314 9991
73 801 159 839 21238 21389
684 642 427 476 8629 9198
324 207 432 878 21551 23406
662 421 314 445 281 656
506 215 254 27 15739 16744
426 564 793 337 12562 13647
144 703 519 468 13832 15642
323 264 567 428 17801 18318
92 949 494 860 10996 12406
365 480 606 828 21894 23213
367 597 298 4 10403 12129
544 27 50 758 18105 20470
187 940 705 485 12443 13461
657 187 799 894 10418 12122
727 896 348 523 7740 9361
268 768 376 617 3434 4340
424 969 700 870 23612 24299
6 455 131 145 17131 18161
227 816 658 454 1639 4215
182 183 600 283 18134 18995
534 379 563 43 20940 21378
171 247 177 833 20010 20869
461 731 626 680 12980 13727
481 487 452 191 11746 12251
345 370 559 458 17768 18276
212 48 83 988 20656 22952
787 556 533 18 23346 24893
766 849 142 568 12736 13809
70 960 521 212 3311 5812
517 208 599 956 4124 6414
115 955 198 643 6861 7483
245 963 300 523 21132 22726
87 827 77 946 6638 7001
757 681 714 387 18373 18879
495 147 33 768 17861 20391
125 217 373 584 18068 19897
484 871 376 848 7160 7457
557 342 412 325 12386 12833
618 558 373 771 14644 15166
416 812 386 824 21993 22127
715 879 347 44 11544 14794
583 59 384 785 21677 23582
426 66 420 751 5697 7490
505 566 462 286 24060 24865
586 708 407 878 1409 2365
591 639 361 143 4166 5710
597 94 414 473 9045 10227
310 10 183 153 22991 23751
224 842 511 752 21285 22475
774 580 750 449 19730 20195
20 131 10 783 9134 10135
695 831 187 311 9634 13086
400 136 569 558 15534 16941
250 700 775 980 10030 10984
595 862 798 67 5978 8121
269 492 252 561 3412 3577
511 975 61 830 16361 17811
432 268 46 910 20167 21514
768 283 770 992 18656 19419
285 20 605 565 5193 8091
402 665 534 695 17202 17416
635 475 512 992 18217 19244
264 906 722 289 22325 23566
91 482 772 430 2956 4966
561 555 125 269 11932 13489
3 203 346 877 721 3756
606 724 154 616 20196 21068
463 972 343 532 13263 14196
71 674 33 713 3467 3562