20
3 1 100
0 50 100 150
60 0 20 125
80 60 0 70
10 100 50 0
4 2 100
0 30 40 50 60
25 0 15 80 90
33 43 0 53 43
44 33 55 0 66
15 35 20 50 0
10 10 500
0 501 501 501 501 501 501 501 500 501 501
501 0 501 501 500 501 501 501 501 501 501
501 501 0 501 501 501 501 500 501 501 501
501 501 501 0 501 500 501 501 501 501 501
501 501 501 501 0 501 501 501 501 501 500
501 501 501 501 501 0 500 501 501 501 501
501 501 500 501 501 501 0 501 501 501 501
500 501 501 501 501 501 501 0 501 501 501
501 500 501 501 501 501 501 501 0 501 501
501 501 501 500 501 501 501 501 501 0 501
501 501 501 501 501 501 501 501 501 500 0
10 10 500
0 501 501 501 501 501 501 501 501 501 500
501 0 500 501 501 501 501 501 501 501 501
501 501 0 501 501 501 501 501 500 501 501
501 501 501 0 501 501 501 501 501 500 501
501 501 501 501 0 501 501 501 501 501 501
501 501 501 501 501 0 501 500 501 501 501
501 501 501 501 500 501 0 501 501 501 501
501 501 501 500 501 501 501 0 501 501 501
501 501 501 501 501 501 500 501 0 501 501
501 500 501 501 501 501 501 501 501 0 501
501 501 501 501 501 500 501 501 501 501 0
10 10 300
0 296 131 2 129 189 199 254 292 161 101
127 0 241 47 195 208 252 78 143 14 30
71 102 0 202 200 61 117 101 94 240 238
181 146 215 0 38 20 9 50 177 211 46
288 234 12 198 0 68 231 195 79 84 260
45 167 30 120 78 0 62 159 65 241 227
50 15 157 286 37 220 0 78 103 40 38
3 287 144 108 21 215 72 0 151 184 187
69 5 120 140 63 72 144 103 0 217 10
174 221 113 168 66 123 232 204 287 0 176
191 79 216 237 297 130 185 3 110 184 0
10 10 300
0 882 944 270 912 407 799 103 313 175 172
273 0 162 211 168 538 151 531 353 405 859
954 141 0 479 227 97 853 121 427 262 137
562 554 827 0 31 780 421 497 614 151 873
305 471 615 446 0 724 932 330 548 855 893
959 934 791 302 601 0 342 285 214 753 769
507 987 152 421 389 128 0 298 922 879 556
855 743 454 850 283 942 445 0 379 310 862
570 996 331 994 116 135 534 466 0 900 679
360 279 452 518 634 602 751 938 71 0 806
729 82 527 199 854 729 691 403 256 425 0
10 10 300
0 23 18 456 163 225 280 329 278 243 286
320 0 305 424 15 204 106 365 313 14 469
318 486 0 438 469 313 114 347 417 409 87
56 199 411 0 448 41 232 322 423 347 119
173 138 102 331 0 63 496 378 72 34 155
317 30 195 228 236 0 61 436 434 86 116
353 96 397 105 190 371 0 452 25 412 268
202 27 115 288 132 235 51 0 447 127 465
238 79 454 316 361 256 367 462 0 68 260
14 261 151 41 474 150 35 37 19 0 449
493 303 120 462 216 187 421 439 238 51 0
10 10 300
0 39 144 189 384 293 53 123 196 107 135
291 0 470 162 212 226 64 122 254 215 396
39 473 0 266 431 9 177 89 102 63 130
431 441 187 0 331 395 487 27 294 392 177
122 116 187 34 0 339 483 137 185 199 114
50 435 304 154 364 0 245 258 23 427 210
190 20 48 131 163 27 0 461 18 6 242
298 331 456 25 327 322 129 0 266 389 382
21 16 437 57 31 98 344 370 0 87 308
136 70 435 435 283 389 275 263 276 0 464
212 220 347 294 452 35 417 178 422 484 0
10 4 300
0 113 25 289 154 231 12 234 45 225 182
206 0 114 272 80 190 91 279 160 48 140
207 89 0 110 90 236 259 52 90 19 185
61 206 50 0 172 4 50 294 262 96 248
293 165 100 272 0 110 245 47 152 67 197
263 231 231 68 209 0 86 30 282 53 153
130 287 299 73 181 180 0 129 265 117 297
295 198 107 167 132 12 288 0 32 155 14
21 60 27 215 4 40 114 174 0 161 208
75 234 243 288 176 8 169 298 224 0 166
89 209 251 184 243 238 294 32 35 104 0
10 2 500
0 15 261 276 202 281 206 263 118 293 22
269 0 1 144 79 88 112 105 74 116 42
197 158 0 109 30 218 279 269 299 259 91
95 83 8 0 23 228 78 23 39 215 260
193 33 170 147 0 253 274 112 186 200 78
48 207 173 144 9 0 281 131 190 195 151
35 281 12 142 90 165 0 47 27 59 153
55 221 294 67 129 97 62 0 258 173 64
75 58 23 256 169 14 254 27 0 199 231
277 130 139 195 162 177 25 197 141 0 16
172 241 150 279 148 136 81 67 254 47 0
10 3 500
0 40 113 48 70 176 109 26 165 9 132
28 0 45 27 88 80 48 151 4 148 16
23 24 0 84 84 128 41 129 78 5 6
111 21 142 0 139 81 181 55 94 198 148
11 162 79 117 0 124 69 65 171 5 61
136 6 138 12 183 0 140 23 104 30 10
115 147 185 26 29 131 0 86 72 51 110
19 129 14 163 21 184 126 0 95 45 197
199 23 93 39 76 125 136 41 0 115 55
98 154 8 119 199 119 191 165 29 0 45
141 95 84 192 131 144 129 194 53 178 0
5 1 100
0 21 21 21 21 21
21 0 21 21 21 21
21 21 0 21 21 21
21 21 21 0 21 21
21 21 21 21 0 21
21 21 21 21 21 0
10 1 200
0 21 21 21 21 21 21 21 21 21 21
21 0 21 21 21 21 21 21 21 21 21
21 21 0 21 21 21 21 21 21 21 21
21 21 21 0 21 21 21 21 21 21 21
21 21 21 21 0 21 21 21 21 21 21
21 21 21 21 21 0 21 21 21 21 21
21 21 21 21 21 21 0 21 21 21 21
21 21 21 21 21 21 21 0 21 21 21
21 21 21 21 21 21 21 21 0 21 21
21 21 21 21 21 21 21 21 21 0 21
21 21 21 21 21 21 21 21 21 21 0
10 4 500
0 304 845 164 83 423 335 286 64 132 609
213 0 351 756 338 570 640 144 165 127 373
739 223 0 12 99 225 91 687 33 122 337
113 495 622 0 416 709 625 169 757 365 779
270 140 484 381 0 306 277 869 719 278 41
208 54 51 637 102 0 224 321 527 60 813
349 581 605 810 369 501 0 558 678 351 447
22 600 186 506 330 613 120 0 473 144 141
899 148 674 898 94 332 838 18 0 605 823
473 74 480 57 23 176 477 32 816 0 234
108 406 32 755 450 858 467 426 268 513 0
10 5 500
0 762 489 768 480 488 831 273 680 233 757
245 0 724 889 111 61 856 379 251 935 747
928 54 0 643 924 374 269 224 452 379 337
509 18 10 0 593 265 692 688 758 823 15
554 293 11 233 0 356 868 36 720 70 497
562 269 637 559 590 0 126 853 84 567 593
115 327 372 635 369 758 0 442 332 121 413
484 619 750 883 668 736 666 0 515 865 942
230 151 86 664 164 98 182 915 0 50 266
948 216 216 267 265 835 927 15 728 0 187
238 298 562 196 970 251 97 934 53 318 0
10 7 500
0 98 868 830 200 586 819 567 845 831 239
189 0 985 131 148 281 23 944 864 97 515
712 363 0 612 622 958 985 813 424 505 332
187 875 454 0 875 818 104 784 554 330 9
338 726 556 144 0 330 768 146 628 551 250
7 287 157 868 245 0 993 168 882 242 336
24 346 50 698 436 897 0 698 311 466 764
106 15 406 320 11 711 281 0 793 698 38
424 557 646 362 699 253 931 158 0 150 511
318 714 849 15 454 999 635 204 109 0 239
951 441 446 718 674 194 808 695 613 723 0
10 8 500
0 558 709 969 286 659 354 92 579 370 19
816 0 984 101 201 581 784 891 933 299 653
127 470 0 857 272 821 812 771 472 324 798
111 344 444 0 888 978 541 504 201 763 36
12 393 803 574 0 852 586 595 174 14 769
286 568 458 178 81 0 745 853 173 813 854
353 646 144 918 123 989 0 62 381 840 135
428 238 172 313 951 330 747 0 939 926 928
940 596 658 478 687 860 683 537 0 895 828
180 403 947 32 593 878 510 431 608 0 872
243 527 158 711 989 415 792 720 441 743 0
10 8 500
0 475 555 338 415 223 164 142 580 589 185
93 0 318 169 369 476 506 519 246 291 603
196 325 0 76 196 102 256 12 140 19 311
166 394 551 0 450 580 40 638 566 188 278
560 500 161 20 0 677 464 72 541 579 142
70 506 466 513 121 0 445 451 28 216 65
38 653 575 276 214 169 0 548 421 16 163
469 448 438 155 105 492 651 0 331 32 296
537 188 51 460 615 139 474 310 0 672 355
328 610 328 101 553 448 555 407 680 0 542
117 541 630 360 115 470 283 112 33 527 0
10 8 500
0 188 19 318 458 65 367 384 190 113 87
460 0 15 419 4 301 357 15 457 361 303
481 365 0 177 59 496 42 429 389 368 101
163 121 70 0 103 175 421 291 129 421 490
292 362 232 82 0 74 113 368 241 442 458
27 413 346 242 448 0 41 84 176 266 248
497 342 266 16 308 364 0 215 386 233 354
79 335 106 496 131 47 78 0 247 308 220
79 423 345 131 415 135 420 322 0 178 398
425 268 141 175 437 187 272 389 352 0 232
437 218 254 404 320 304 189 82 321 466 0
10 7 500
0 199 311 205 49 336 230 409 282 162 98
284 0 304 334 23 340 165 185 68 365 328
236 308 0 44 64 201 384 140 289 18 393
323 257 45 0 50 146 230 299 363 156 310
55 218 87 271 0 180 398 227 337 375 264
37 225 369 332 63 0 292 120 202 224 198
158 108 413 384 236 28 0 404 222 313 395
369 418 272 232 212 208 380 0 268 156 408
305 15 178 24 61 387 44 374 0 4 106
400 336 20 55 430 256 434 317 409 0 409
268 39 108 400 124 76 132 330 20 402 0
