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