497 10
272 111 1000 4
792 820 903 3
91 33 1000 4
901 320 1000 4
729 292 1000 4
799 595 510 3
942 337 1000 4
932 332 1000 4
781 880 808 3
576 228 1000 4
144 60 1000 4
749 393 350 3
585 232 1000 4
857 297 1000 4
312 123 1000 4
512 205 1000 4
550 220 1000 4
92 34 1000 4
323 129 1000 4
984 351 1000 4
381 152 1000 4
138 55 1000 4
578 229 1000 4
640 256 1000 4
128 53 1000 4
833 274 469 3
303 121 1000 4
676 273 1000 4
276 114 1000 4
332 133 1000 4
422 169 1000 4
280 115 1000 4
14 4 1000 4
700 0 1000 1
499 200 1000 4
114 44 1000 4
152 64 1000 4
635 254 1000 4
688 278 1000 4
171 73 1000 4
331 132 1000 4
879 309 1000 4
451 177 1000 4
290 119 1000 4
836 739 535 3
914 324 1000 4
150 63 1000 4
526 210 1000 4
726 291 1000 4
839 112 622 3
761 477 837 3
876 308 1000 4
103 39 1000 4
959 342 1000 4
400 161 1000 4
235 96 1000 4
474 185 1000 4
372 147 1000 4
573 227 1000 4
254 106 1000 4
666 267 1000 4
971 345 1000 4
9 3 1000 4
778 542 481 3
796 372 777 3
802 1000 676 3
739 442 897 3
327 130 1000 4
352 140 1000 4
231 0 1000 1
83 31 1000 4
76 29 1000 4
669 268 1000 4
642 257 1000 4
653 262 1000 4
275 113 1000 4
363 144 1000 4
69 27 1000 4
267 110 1000 4
956 340 1000 4
285 118 1000 4
930 331 1000 4
791 398 553 3
250 103 1000 4
547 218 1000 4
844 13 700 3
104 40 1000 4
7 2 1000 4
581 0 1000 1
127 52 1000 4
756 445 913 3
118 47 1000 4
665 0 1000 1
549 219 1000 4
264 108 1000 4
938 335 1000 4
917 326 1000 4
804 366 592 3
31 16 1000 4
743 455 746 3
50 23 1000 4
783 624 418 3
605 241 1000 4
646 258 1000 4
818 278 668 3
682 275 1000 4
759 439 882 3
102 38 1000 4
458 179 1000 4
950 338 1000 4
951 339 1000 4
814 296 922 3
815 313 364 3
382 153 1000 4
602 239 1000 4
782 198 806 3
189 78 1000 4
607 242 1000 4
776 822 971 3
44 20 1000 4
981 350 1000 4
807 283 585 3
819 309 360 3
834 137 856 3
502 202 1000 4
571 225 1000 4
829 310 488 3
750 450 870 3
626 250 1000 4
424 171 1000 4
831 294 350 3
220 91 1000 4
593 236 1000 4
52 24 1000 4
737 72 382 3
476 187 1000 4
826 289 629 3
338 135 1000 4
808 303 601 3
403 162 1000 4
155 67 1000 4
898 319 1000 4
158 69 1000 4
583 231 1000 4
24 12 1000 4
376 150 1000 4
790 308 316 3
355 142 1000 4
724 290 1000 4
681 274 1000 4
334 134 1000 4
320 127 1000 4
199 81 1000 4
28 14 1000 4
539 0 1000 1
753 475 353 3
479 188 1000 4
592 0 1000 1
121 49 1000 4
579 230 1000 4
695 281 1000 4
207 84 1000 4
712 286 1000 4
95 36 1000 4
47 21 1000 4
15 5 1000 4
872 306 1000 4
694 280 1000 4
798 19 949 3
832 294 685 3
154 66 1000 4
347 136 1000 4
742 472 903 3
786 465 1000 3
797 638 893 3
42 19 1000 4
19 7 1000 4
905 0 1000 1
809 274 762 3
849 536 739 3
528 211 1000 4
486 193 1000 4
886 312 1000 4
107 42 1000 4
461 0 1000 1
140 57 1000 4
563 223 1000 4
115 45 1000 4
393 159 1000 4
779 538 543 3
672 270 1000 4
757 469 870 3
396 160 1000 4
686 277 1000 4
223 92 1000 4
205 83 1000 4
227 93 1000 4
436 173 1000 4
297 0 1000 1
523 208 1000 4
365 146 1000 4
766 366 944 3
810 273 810 3
685 0 1000 1
291 120 1000 4
751 438 897 3
713 287 1000 4
920 328 1000 4
81 30 1000 4
830 281 956 3
423 170 1000 4
840 348 723 3
191 79 1000 4
835 611 724 3
673 271 1000 4
891 316 1000 4
122 50 1000 4
589 234 1000 4
237 98 1000 4
999 358 1000 4
865 302 1000 4
519 207 1000 4
242 99 1000 4
693 279 1000 4
58 25 1000 4
145 61 1000 4
934 333 1000 4
469 182 1000 4
105 41 1000 4
648 259 1000 4
632 252 1000 4
787 314 617 3
359 0 1000 1
475 186 1000 4
604 240 1000 4
780 246 674 3
730 268 982 3
812 291 401 3
188 77 1000 4
216 88 1000 4
704 0 1000 1
995 355 1000 4
505 203 1000 4
874 307 1000 4
654 263 1000 4
40 18 1000 4
755 473 331 3
752 456 921 3
329 131 1000 4
846 923 925 3
974 347 1000 4
793 151 821 3
740 465 627 3
616 246 1000 4
617 247 1000 4
120 48 1000 4
795 774 674 3
769 233 462 3
418 168 1000 4
101 37 1000 4
746 366 745 3
176 74 1000 4
629 251 1000 4
497 198 1000 4
514 206 1000 4
511 204 1000 4
851 294 1000 4
310 122 1000 4
17 6 1000 4
148 62 1000 4
597 237 1000 4
353 141 1000 4
758 488 462 3
777 524 517 3
62 26 1000 4
813 302 606 3
21 9 1000 4
214 87 1000 4
531 212 1000 4
167 71 1000 4
805 166 700 3
200 82 1000 4
459 0 1000 1
633 253 1000 4
822 302 542 3
996 356 1000 4
842 39 700 3
587 0 1000 1
74 28 1000 4
800 23 997 3
660 265 1000 4
848 1000 398 3
734 900 630 3
27 13 1000 4
738 440 637 3
487 194 1000 4
919 327 1000 4
978 349 1000 4
910 323 1000 4
824 276 996 3
828 292 352 3
35 17 1000 4
586 233 1000 4
416 166 1000 4
764 497 583 3
765 475 620 3
744 468 847 3
710 285 1000 4
801 616 946 3
251 104 1000 4
485 192 1000 4
157 68 1000 4
754 472 876 3
414 164 1000 4
889 314 1000 4
533 214 1000 4
518 0 1000 1
375 149 1000 4
674 272 1000 4
770 214 744 3
915 325 1000 4
452 0 1000 1
788 277 324 3
321 128 1000 4
771 567 356 3
683 276 1000 4
87 32 1000 4
941 336 1000 4
864 301 1000 4
234 95 1000 4
929 330 1000 4
316 125 1000 4
794 630 590 3
843 245 425 3
387 157 1000 4
827 286 866 3
964 344 1000 4
143 59 1000 4
384 155 1000 4
318 126 1000 4
265 109 1000 4
197 80 1000 4
841 676 979 3
218 90 1000 4
546 217 1000 4
236 97 1000 4
23 11 1000 4
975 348 1000 4
555 221 1000 4
185 76 1000 4
862 299 1000 4
887 313 1000 4
255 107 1000 4
498 199 1000 4
838 485 667 3
608 243 1000 4
733 640 574 3
897 318 1000 4
123 51 1000 4
600 238 1000 4
208 85 1000 4
470 183 1000 4
760 455 836 3
767 806 978 3
962 343 1000 4
141 58 1000 4
670 269 1000 4
823 465 556 3
784 9 367 3
434 172 1000 4
774 494 928 3
998 357 1000 4
958 341 1000 4
803 201 341 3
463 180 1000 4
747 437 360 3
313 124 1000 4
732 353 464 3
480 189 1000 4
652 261 1000 4
869 304 1000 4
350 139 1000 4
850 293 1000 4
558 222 1000 4
212 86 1000 4
890 315 1000 4
283 117 1000 4
217 89 1000 4
168 72 1000 4
253 105 1000 4
768 894 757 3
973 346 1000 4
385 156 1000 4
762 445 679 3
659 264 1000 4
772 824 837 3
736 532 803 3
49 22 1000 4
108 43 1000 4
863 300 1000 4
362 143 1000 4
389 158 1000 4
637 255 1000 4
229 94 1000 4
721 289 1000 4
989 353 1000 4
615 245 1000 4
281 116 1000 4
273 112 1000 4
178 75 1000 4
624 248 1000 4
383 154 1000 4
871 305 1000 4
247 102 1000 4
3 1 1000 4
789 781 781 3
853 295 1000 4
651 260 1000 4
378 151 1000 4
763 417 956 3
496 197 1000 4
494 196 1000 4
22 10 1000 4
909 322 1000 4
994 354 1000 4
30 15 1000 4
364 145 1000 4
837 306 896 3
443 175 1000 4
468 181 1000 4
447 176 1000 4
536 215 1000 4
568 224 1000 4
467 0 1000 1
591 235 1000 4
664 266 1000 4
243 100 1000 4
705 283 1000 4
612 244 1000 4
731 933 519 3
457 178 1000 4
775 420 572 3
246 101 1000 4
884 311 1000 4
373 148 1000 4
735 198 790 3
417 167 1000 4
153 65 1000 4
93 35 1000 4
820 297 786 3
2 0 1000 4
572 226 1000 4
845 663 403 3
745 454 844 3
500 201 1000 4
773 484 906 3
1000 359 1000 4
748 462 736 3
716 288 1000 4
847 712 446 3
116 46 1000 4
903 321 1000 4
348 137 1000 4
442 174 1000 4
532 213 1000 4
806 305 572 3
854 296 1000 4
483 190 1000 4
892 317 1000 4
525 209 1000 4
472 184 1000 4
162 70 1000 4
411 163 1000 4
817 299 548 3
785 982 800 3
488 195 1000 4
349 138 1000 4
537 216 1000 4
701 282 1000 4
816 302 646 3
861 298 1000 4
741 467 372 3
928 329 1000 4
139 56 1000 4
866 303 1000 4
707 284 1000 4
825 291 831 3
625 249 1000 4
415 165 1000 4
935 334 1000 4
20 8 1000 4
484 191 1000 4
987 352 1000 4
821 299 409 3
881 310 1000 4
135 54 1000 4
811 280 622 3
