2
400
3 533 20 0 8 0
823 617 19 0 10 0
467 260 19 0 8 0
769 154 12 0 19 0
743 686 20 0 11 0
109 500 19 0 7 0
47 671 19 0 8 0
563 938 19 0 10 0
347 588 20 0 7 0
461 143 20 0 8 0
277 695 19 0 11 0
359 595 11 0 20 0
373 442 20 0 11 0
863 646 9 0 19 0
461 154 20 0 8 0
335 310 19 0 8 0
257 168 20 0 9 0
417 764 19 0 11 0
73 633 20 0 10 0
742 394 20 0 12 0
989 916 20 0 10 0
2 44 20 0 19 0
224 584 19 0 10 0
829 491 19 0 10 0
739 658 20 0 10 0
770 527 19 0 9 0
449 68 19 0 7 0
211 644 19 0 11 0
53 920 19 0 7 0
31 120 12 0 20 0
463 728 20 0 9 0
863 971 20 0 8 0
419 574 19 0 10 0
239 812 20 0 12 0
859 528 20 0 8 0
263 682 9 0 20 0
89 629 20 0 10 0
257 868 7 0 20 0
97 917 20 0 9 0
823 656 20 0 10 0
71 672 19 0 12 0
383 586 19 0 10 0
271 272 20 0 7 0
419 453 20 0 9 0
733 624 19 0 11 0
204 909 19 0 12 0
47 899 19 0 12 0
320 120 20 0 8 0
593 788 20 0 8 0
919 421 20 0 11 0
419 294 10 0 19 0
67 387 19 0 7 0
499 87 19 0 12 0
373 319 19 0 11 0
496 362 20 0 7 0
829 892 19 0 10 0
151 238 20 0 7 0
627 870 20 0 9 0
701 793 19 0 7 0
349 293 20 0 10 0
383 208 20 0 11 0
383 696 20 0 9 0
383 228 19 0 8 0
163 589 19 0 11 0
751 979 20 0 11 0
691 912 7 0 19 0
269 135 19 0 8 0
280 296 20 0 9 0
863 322 19 0 9 0
561 729 19 0 9 0
919 644 20 0 11 0
47 968 20 0 7 0
263 884 19 0 8 0
541 448 19 0 12 0
953 765 20 0 8 0
947 394 20 0 7 0
739 703 20 0 11 0
166 494 20 0 10 0
19 240 11 0 20 0
467 506 19 0 9 0
991 711 20 0 9 0
109 810 19 0 9 0
73 301 19 0 8 0
582 694 19 0 12 0
797 805 8 0 20 0
929 464 20 0 12 0
709 368 20 0 8 0
359 666 19 0 8 0
919 712 19 0 11 0
523 780 19 0 8 0
821 98 19 0 11 0
862 749 19 0 12 0
328 864 19 0 12 0
321 250 20 0 12 0
863 322 19 0 9 0
523 760 19 0 8 0
7 551 19 0 8 0
769 46 20 0 10 0
479 260 20 0 11 0
499 66 20 0 12 0
139 117 11 0 20 0
537 968 19 0 12 0
409 865 20 0 11 0
719 901 19 0 12 0
947 420 9 0 19 0
991 95 11 0 20 0
31 356 19 0 10 0
859 638 20 0 11 0
409 637 20 0 10 0
199 532 20 0 9 0
941 308 12 0 20 0
17 976 19 0 8 0
887 152 20 0 9 0
268 782 19 0 9 0
191 347 19 0 11 0
751 679 20 0 11 0
269 799 19 0 7 0
787 203 19 0 9 0
73 584 20 0 9 0
859 132 20 0 10 0
919 627 19 0 9 0
491 504 7 0 20 0
557 419 20 0 8 0
739 247 11 0 20 0
118 970 19 0 9 0
829 491 19 0 10 0
773 359 19 0 11 0
229 455 19 0 7 0
725 534 19 0 10 0
421 33 20 0 8 0
130 128 19 0 7 0
199 152 20 0 12 0
585 355 19 0 10 0
645 710 20 0 8 0
383 208 20 0 11 0
467 869 20 0 11 0
919 266 10 0 19 0
751 979 20 0 11 0
389 580 7 0 20 0
352 6 20 0 12 0
29 528 20 0 12 0
769 836 19 0 10 0
83 627 20 0 9 0
617 319 19 0 8 0
43 560 19 0 8 0
219 496 20 0 12 0
659 460 20 0 9 0
131 785 7 0 20 0
577 902 20 0 11 0
571 39 20 0 9 0
3 533 20 0 8 0
151 553 9 0 20 0
41 197 19 0 10 0
929 280 9 0 20 0
359 255 8 0 20 0
311 81 20 0 11 0
199 35 20 0 12 0
467 260 19 0 8 0
919 432 19 0 11 0
151 868 20 0 8 0
577 494 12 0 19 0
541 880 11 0 20 0
421 33 20 0 8 0
383 696 20 0 9 0
59 570 19 0 12 0
911 308 20 0 9 0
467 506 19 0 9 0
359 666 19 0 8 0
7 287 11 0 20 0
467 646 12 0 20 0
947 541 20 0 11 0
397 285 7 0 19 0
6 323 19 0 12 0
139 624 20 0 11 0
883 782 19 0 12 0
36 312 20 0 11 0
969 601 20 0 12 0
239 593 20 0 7 0
887 263 20 0 10 0
541 840 8 0 20 0
613 403 19 0 10 0
337 299 10 0 20 0
557 459 19 0 10 0
971 597 20 0 10 0
587 100 19 0 7 0
263 884 19 0 8 0
691 976 20 0 10 0
139 236 19 0 8 0
863 646 8 0 19 0
414 908 20 0 10 0
137 913 11 0 19 0
643 390 20 0 11 0
284 468 19 0 12 0
839 40 20 0 11 0
29 402 19 0 8 0
317 572 19 0 7 0
31 988 20 0 9 0
281 851 20 0 9 0
613 370 7 0 19 0
445 320 20 0 12 0
503 615 19 0 9 0
375 962 20 0 10 0
127 320 7 0 20 0
563 82 20 0 12 0
89 306 20 0 11 0
228 627 20 0 12 0
157 299 20 0 12 0
617 546 9 0 20 0
991 711 20 0 9 0
709 688 20 0 7 0
281 301 19 0 11 0
182 311 19 0 7 0
105 692 20 0 8 0
313 777 10 0 20 0
863 684 20 0 9 0
684 761 20 0 7 0
820 648 19 0 7 0
45 375 19 0 7 0
59 570 19 0 12 0
787 550 12 0 19 0
853 321 19 0 7 0
719 527 20 0 10 0
73 970 20 0 8 0
59 238 20 0 8 0
41 197 19 0 10 0
709 320 19 0 10 0
656 812 20 0 11 0
168 9 19 0 11 0
457 891 20 0 11 0
571 169 20 0 10 0
29 402 19 0 8 0
919 644 20 0 11 0
907 112 20 0 9 0
821 902 20 0 7 0
450 518 19 0 9 0
479 951 20 0 7 0
983 600 19 0 8 0
383 586 19 0 10 0
394 161 19 0 11 0
127 322 19 0 12 0
784 853 19 0 10 0
29 528 20 0 12 0
643 375 20 0 11 0
521 960 8 0 19 0
953 388 19 0 8 0
71 272 20 0 7 0
463 273 20 0 7 0
419 28 19 0 11 0
137 22 11 0 20 0
914 87 19 0 11 0
181 889 19 0 10 0
467 289 20 0 10 0
829 247 20 0 12 0
336 339 20 0 10 0
947 394 20 0 7 0
97 608 19 0 11 0
431 456 12 0 19 0
83 627 20 0 9 0
131 470 19 0 8 0
733 143 12 0 20 0
89 323 20 0 8 0
701 88 20 0 9 0
373 778 20 0 7 0
599 368 20 0 11 0
467 869 20 0 11 0
823 276 19 0 12 0
269 135 19 0 8 0
929 748 19 0 7 0
163 260 20 0 7 0
3 126 20 0 11 0
673 206 19 0 7 0
359 826 20 0 9 0
919 432 19 0 11 0
450 725 19 0 10 0
683 17 20 0 8 0
701 793 19 0 7 0
673 206 19 0 7 0
827 578 19 0 11 0
103 344 20 0 11 0
131 223 20 0 8 0
967 418 8 0 19 0
238 750 19 0 8 0
173 300 20 0 10 0
43 847 7 0 19 0
278 509 19 0 11 0
929 40 7 0 19 0
198 163 20 0 12 0
625 125 19 0 11 0
173 300 20 0 10 0
463 403 20 0 7 0
462 695 19 0 7 0
467 255 20 0 8 0
479 300 19 0 11 0
739 703 20 0 11 0
181 889 19 0 10 0
877 203 19 0 11 0
97 917 20 0 9 0
229 13 20 0 10 0
751 533 20 0 10 0
157 468 19 0 8 0
467 925 20 0 8 0
829 892 19 0 10 0
173 792 19 0 8 0
364 101 20 0 7 0
571 416 20 0 7 0
409 921 20 0 12 0
863 971 20 0 8 0
356 769 20 0 12 0
977 345 19 0 7 0
919 712 19 0 11 0
73 633 20 0 10 0
139 236 19 0 8 0
211 592 19 0 11 0
503 615 19 0 9 0
982 675 19 0 12 0
277 695 19 0 11 0
935 929 20 0 9 0
599 782 20 0 11 0
247 804 20 0 12 0
41 632 19 0 7 0
717 63 20 0 8 0
521 584 19 0 12 0
547 848 19 0 11 0
828 623 20 0 8 0
888 262 20 0 11 0
577 399 20 0 8 0
53 640 19 0 12 0
271 272 20 0 7 0
199 931 9 0 20 0
419 453 20 0 9 0
313 728 20 0 9 0
503 672 9 0 20 0
329 933 19 0 10 0
373 871 19 0 9 0
997 55 19 0 7 0
613 124 19 0 11 0
431 992 20 0 12 0
647 204 20 0 7 0
191 347 19 0 11 0
183 698 20 0 10 0
17 400 7 0 19 0
47 671 19 0 8 0
193 884 19 0 10 0
929 464 20 0 12 0
647 683 20 0 9 0
953 388 19 0 8 0
431 398 19 0 8 0
192 226 20 0 10 0
419 28 19 0 11 0
397 931 19 0 7 0
787 203 19 0 9 0
887 184 8 0 20 0
919 513 19 0 7 0
409 921 20 0 12 0
281 851 20 0 9 0
673 784 10 0 19 0
919 912 9 0 20 0
631 70 19 0 9 0
971 34 19 0 12 0
829 855 20 0 10 0
281 301 19 0 11 0
593 119 11 0 19 0
463 312 12 0 19 0
691 848 10 0 19 0
313 406 11 0 20 0
241 679 9 0 19 0
857 440 20 0 9 0
772 232 19 0 7 0
367 117 19 0 10 0
16 856 19 0 12 0
460 240 19 0 7 0
647 683 20 0 9 0
359 826 20 0 9 0
601 574 20 0 11 0
263 946 20 0 7 0
431 248 20 0 9 0
980 490 20 0 7 0
541 448 19 0 12 0
683 425 20 0 8 0
97 736 7 0 20 0
773 459 9 0 19 0
733 26 10 0 19 0
89 901 10 0 20 0
223 378 19 0 8 0
7 551 19 0 8 0
349 293 20 0 10 0
367 416 20 0 11 0
75 864 20 0 11 0
31 964 20 0 7 0
773 359 19 0 11 0
643 375 20 0 11 0
863 684 20 0 9 0
683 187 19 0 7 0
373 778 20 0 7 0
719 425 19 0 7 0
859 377 20 0 7 0
409 130 19 0 7 0
630 124 20 0 12 0
227 888 20 0 9 0
367 117 19 0 10 0
