6
20 20 10
12 17 14 19
12 7 19 10
15 3 18 5
16 11 18 18
8 0 10 7
9 12 11 15
5 16 6 18
5 10 6 11
0 13 3 15
2 2 5 8
20 36 20
12 17 14 19
12 7 19 10
15 3 18 5
16 11 18 18
8 0 10 7
9 12 11 15
5 16 6 18
5 10 6 11
0 13 3 15
2 2 5 8
3 20 4 27
9 18 10 23
15 21 17 31
8 26 9 30
11 32 12 36
2 34 15 35
6 28 12 29
1 25 5 26
5 20 11 22
13 24 19 26
45 20 26
12 17 14 19
12 7 19 10
15 3 18 5
16 11 18 18
8 0 10 7
9 12 11 15
5 16 6 18
5 10 6 11
0 13 3 15
2 2 5 8
20 19 25 20
25 16 26 20
26 16 29 17
29 18 33 19
33 16 36 17
36 16 37 19
37 13 41 14
43 12 45 13
39 8 44 10
36 2 42 3
34 5 38 7
27 7 32 9
30 7 31 10
22 4 29 6
20 10 22 11
22 12 29 14
45 36 43
20 19 25 20
25 16 26 20
26 16 29 17
29 18 33 19
33 16 36 17
36 16 37 19
37 13 41 14
43 12 45 13
39 8 44 10
36 2 42 3
34 5 38 7
27 7 32 9
30 7 31 10
22 4 29 6
20 10 22 11
22 12 29 14
12 17 14 19
12 7 19 10
15 3 18 5
16 11 18 18
8 0 10 7
9 12 11 15
5 16 6 18
5 10 6 11
0 13 3 15
2 2 5 8
3 20 4 27
9 18 10 23
15 21 17 31
8 26 9 30
11 32 12 36
2 34 15 35
6 28 12 29
1 25 5 26
5 20 11 22
13 24 19 26
30 30 31 36
39 33 40 36
32 26 39 30
31 21 33 27
23 27 27 29
20 24 24 25
25 24 33 28
500 500 52
289 386 312 453
444 196 472 231
81 382 411 470
60 340 234 382
144 216 432 244
112 33 331 262
68 77 447 256
214 225 289 233
17 87 86 234
356 378 497 452
387 97 439 352
246 281 369 487
359 475 430 483
400 145 452 403
168 472 376 495
157 388 429 425
121 44 379 498
397 259 422 387
485 215 487 415
159 53 368 299
430 204 451 269
468 153 474 446
422 474 427 477
10 366 145 499
172 491 434 492
446 387 460 412
20 209 105 461
341 60 442 252
23 84 456 215
99 389 397 471
37 203 428 457
58 392 177 404
143 197 254 364
309 314 498 438
158 299 174 491
64 302 95 399
55 288 68 290
49 19 248 308
401 158 448 166
336 195 357 222
22 272 224 397
126 319 446 456
108 482 223 489
340 108 359 268
167 296 287 500
470 243 482 249
473 79 490 224
18 46 272 261
321 237 431 306
299 321 494 426
1 1 499 18
1 19 16 365
1000 1000 70
789 386 812 829
444 196 728 787
581 882 911 970
60 840 714 882
644 716 932 744
112 533 219 762
68 577 271 756
214 225 663 658
517 87 586 380
856 378 997 578
387 97 897 653
246 781 595 987
377 150 429 216
859 975 930 983
400 645 552 903
97 475 690 850
668 472 876 587
157 388 878 925
584 114 636 371
121 544 249 998
397 259 804 773
485 215 582 725
159 553 294 799
655 33 957 47
430 204 831 261
879 760 922 888
968 653 974 946
422 474 819 717
510 366 645 437
672 991 934 992
946 387 960 463
20 209 245 527
841 60 942 772
438 404 844 673
23 584 583 715
37 703 260 957
58 892 895 904
643 697 754 864
3 643 966 688
309 314 913 472
199 398 474 655
658 799 674 991
64 802 215 899
555 288 568 650
549 519 748 808
901 158 948 226
336 695 365 722
22 272 710 541
126 819 706 956
101 903 205 953
608 982 723 989
840 108 859 836
667 296 787 612
470 243 632 489
473 579 858 724
18 46 114 351
321 737 621 806
448 483 523 668
299 321 313 672
580 933 672 934
302 310 681 944
200 710 565 912
264 298 293 661
34 226 903 980
972 844 995 919
109 279 147 298
182 32 624 345
226 543 396 939
685 1 729 779
0 0 685 31