 35
 1000 1000 
 4 22 0 634 0 634 226 0 226
 4 670 440 0 440 66 286 788 0
 3 406 1000 0 430 64 0
 4 246 106 360 262 0 0 288 0
 4 0 0 148 0 148 1000 22 1000
 3 406 570 290 570 0 0
 4 64 0 168 18 168 218 0 14
 3 0 0 216 0 216 786
 3 118 0 118 346 0 440
 3 0 106 42 0 114 262
 3 118 0 118 94 0 94
 5 0 102 32 0 200 204 200 334 2 150
 4 472 342 0 342 0 0 90 0
 5 196 136 198 184 0 0 200 0 228 34
 4 0 504 216 0 722 0 722 218
 4 290 570 154 570 0 260 0 0
 3 0 344 0 0 604 0
 5 52 74 26 0 74 0 74 232 0 116
 5 0 0 360 262 504 786 504 1000 342 1000
 4 366 226 0 226 0 0 388 0
 5 302 240 250 350 0 344 604 0 802 184
 3 154 310 0 310 0 0
 3 112 430 0 430 0 0
 3 0 430 0 0 64 0
 4 52 56 552 0 750 184 0 166
 5 92 20 28 34 0 0 196 0 196 38
 5 0 0 762 0 910 232 910 342 526 342
 3 526 342 382 342 0 0
 4 306 1000 0 1000 0 0 284 0
 4 356 0 212 336 0 336 0 254
 3 888 0 888 406 0 406
 4 126 74 74 116 0 0 100 0
 4 0 576 0 0 494 0 356 322
 3 112 430 0 0 250 6
 3 138 0 888 18 0 424
