5
100 100 30
130 80 30
80 60 30
120 150 30
90 80 30
6
100 100 50
145 125 10
60 140 15
160 145 20
130 135 25
80 80 30
8
100 100 60
100 200 30
200 200 45
300 200 25
300 300 80
300 400 50
300 500 47
400 500 81
5
100 100 50
100 200 50
200 200 50
200 100 50
150 150 80
5
100 100 50
140 140 50
180 100 50
220 140 50
80 120 50
20
239 271 80
335 926 39
226 738 55
342 30 2
561 937 72
398 568 8
956 176 24
621 193 54
967 895 16
629 826 73
922 972 44
227 747 68
436 78 22
522 313 70
935 512 3
980 491 75
327 905 63
348 230 86
532 335 45
819 220 5
50
95 683 87
519 417 27
66 164 27
654 266 5
555 957 3
210 345 81
544 337 34
477 345 25
358 48 99
415 34 5
211 175 25
678 381 96
558 129 72
304 314 100
100 966 46
366 17 85
837 568 37
58 80 16
673 976 74
97 592 38
829 815 4
613 441 94
892 97 57
447 796 72
815 205 68
645 135 34
708 267 27
560 401 43
989 23 34
896 931 56
419 265 98
25 15 8
30 674 99
429 232 12
876 962 31
912 344 30
190 291 5
911 609 8
8 633 74
318 918 54
613 648 9
514 473 95
626 421 64
273 765 85
115 694 55
527 606 92
975 538 1
334 989 11
139 579 8
276 779 92
80
711 210 79
804 108 83
188 817 49
265 758 73
155 436 68
714 817 91
805 47 69
572 250 48
813 916 28
629 530 69
837 508 67
436 584 70
484 884 49
505 863 38
971 684 85
454 872 84
976 958 82
205 528 44
514 48 13
428 624 12
816 395 51
552 52 82
624 740 75
255 943 36
772 882 100
179 99 32
977 956 94
167 688 80
57 326 46
399 744 17
949 760 43
783 192 39
523 612 37
806 535 24
930 537 92
943 626 2
728 810 83
837 686 82
835 811 51
798 616 10
187 781 52
6 255 42
439 636 41
119 186 5
668 662 21
27 643 74
600 294 71
292 645 2
873 201 58
554 251 96
978 503 65
976 490 60
351 402 19
744 661 67
349 871 11
888 934 57
975 453 54
380 159 63
92 793 81
676 143 59
843 411 91
748 958 48
955 531 92
370 783 92
934 600 4
10 964 81
694 684 59
351 964 94
370 206 22
280 428 61
664 767 98
334 180 76
625 26 90
120 321 49
982 125 51
318 338 45
523 844 47
684 787 70
324 890 79
969 466 36
1
100 100 30
0