2 18 22
 1000 1000 
 4 364 1000 0 1000 0 712 92 712
 4 124 712 0 712 0 456 350 456
 4 96 456 0 456 0 214 374 214
 3 696 1000 364 1000 262 892
 5 908 122 814 0 1000 0 1000 214 908 214
 4 908 122 908 214 636 0 814 0
 4 908 214 0 214 0 0 636 0
 3 160 784 92 712 424 712
 6 678 558 640 456 1000 456 1000 712 496 712 546 584
 4 678 558 546 584 596 456 640 456
 4 496 712 124 712 350 456 596 456
 3 160 784 424 712 816 712
 4 758 214 1000 214 1000 456 96 456
 3 96 456 374 214 758 214
 3 812 1000 696 1000 262 892
 5 926 912 942 712 1000 712 1000 1000 812 1000
 5 926 912 812 1000 160 784 816 712 942 712
 3 812 1000 262 892 160 784
 4 338 0 1000 0 1000 146 338 146
 3 634 660 338 660 338 380
 3 338 734 338 1000 252 1000
 3 252 1000 0 1000 0 640
 5 382 150 338 206 338 146 482 146 386 186
 3 382 150 386 186 338 206
 4 982 226 1000 208 1000 306 974 266
 5 982 226 974 266 896 146 1000 146 1000 208
 4 854 226 948 226 1000 306 1000 372
 6 854 226 1000 372 1000 438 782 146 896 146 948 226
 4 156 42 338 238 338 320 0 154
 5 156 42 0 154 0 0 338 0 338 238
 6 792 660 634 660 338 380 338 206 482 146 782 146
 4 782 146 1000 438 1000 660 792 660
 4 932 946 1000 904 1000 1000 834 1000
 4 932 946 834 1000 1000 794 1000 904
 5 834 782 760 660 1000 660 1000 794 834 1000
 4 834 782 834 1000 476 660 760 660
 4 834 1000 338 1000 338 660 476 660
 3 338 634 338 734 252 1000
 4 252 750 0 154 338 320 338 634
 5 252 750 338 634 252 1000 0 640 0 154