2 21 19
 1000 1000 
 4 0 566 368 566 368 1000 0 1000
 3 140 40 60 0 198 0
 5 140 40 198 0 0 284 0 0 60 0
 3 484 1000 368 1000 368 916
 4 528 418 528 566 0 566 0 284
 4 438 324 316 0 528 0 528 418
 5 438 324 528 418 0 284 198 0 316 0
 4 822 1000 484 1000 368 916 368 814
 3 528 342 528 0 750 0
 3 448 592 368 566 498 566
 5 448 592 498 566 582 566 368 642 368 566
 4 602 536 528 342 602 228 1000 448
 5 602 536 1000 448 1000 566 528 566 528 342
 5 750 176 884 0 1000 0 1000 448 602 228
 4 750 176 602 228 750 0 884 0
 3 1000 788 1000 1000 944 1000
 3 822 1000 368 814 368 642
 3 582 566 1000 566 1000 658
 3 582 666 368 642 582 566
 4 582 666 582 566 822 1000 368 642
 5 582 566 1000 658 1000 788 944 1000 822 1000
 4 0 856 572 856 572 1000 0 1000
 3 572 302 572 0 766 0
 3 710 1000 572 1000 572 556
 5 872 48 930 0 1000 0 1000 226 786 264
 5 872 48 786 264 572 302 766 0 930 0
 3 572 556 572 302 1000 226
 4 572 264 572 484 0 484 0 296
 4 1000 718 1000 1000 710 1000 664 852
 3 206 856 0 856 0 680
 4 206 856 0 680 0 484 164 484
 3 572 556 1000 226 1000 412
 4 912 484 618 704 572 556 786 484
 6 912 484 786 484 1000 412 1000 718 664 852 618 704
 3 0 164 0 0 352 0
 5 352 0 572 0 572 264 0 296 0 164
 3 234 810 206 856 192 732
 4 234 810 192 732 460 856 206 856
 6 476 732 178 608 164 484 572 484 572 856 460 856
 4 476 732 460 856 192 732 178 608