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