NOMBRE : MB0567 
COMENTARIO :  Chino mixto aleatorio grafico 
VERTICES :  500
ARISTAS_REQ : 1543
ARISTAS_NOREQ :    0
LISTA_ARISTAS_REQ :
(   1,  10)   coste         35       35
(   1,  77)   coste   99999999       57
(   1, 167)   coste   99999999       40
(   1, 299)   coste   99999999       46
(   1, 416)   coste   99999999       12
(   2,  65)   coste         49 99999999
(   2, 113)   coste         34 99999999
(   2, 186)   coste   99999999       77
(   2, 202)   coste         34 99999999
(   2, 216)   coste   99999999       55
(   2, 306)   coste          9 99999999
(   2, 330)   coste         57 99999999
(   2, 368)   coste         53 99999999
(   3,  22)   coste         48 99999999
(   3,  74)   coste   99999999       33
(   3, 274)   coste         62 99999999
(   3, 302)   coste         46 99999999
(   3, 310)   coste         48 99999999
(   3, 312)   coste   99999999       28
(   3, 383)   coste         44 99999999
(   4,  51)   coste         41 99999999
(   4, 156)   coste         12 99999999
(   4, 352)   coste         28 99999999
(   4, 411)   coste         50       50
(   4, 460)   coste         33 99999999
(   5,  27)   coste         24 99999999
(   5,  56)   coste   99999999       15
(   5, 263)   coste         28       28
(   5, 393)   coste         45 99999999
(   5, 436)   coste   99999999       42
(   5, 443)   coste          8        8
(   5, 453)   coste   99999999       63
(   6, 158)   coste         58       58
(   6, 213)   coste   99999999       10
(   6, 302)   coste         58 99999999
(   6, 348)   coste   99999999       65
(   6, 366)   coste   99999999       38
(   7,  32)   coste         70 99999999
(   7,  44)   coste         16 99999999
(   7,  98)   coste         44       44
(   7, 374)   coste   99999999       37
(   7, 404)   coste         65       65
(   7, 426)   coste   99999999       54
(   8,  34)   coste         23 99999999
(   8, 116)   coste   99999999       40
(   8, 350)   coste   99999999       12
(   8, 438)   coste   99999999       45
(   8, 500)   coste   99999999       38
(   9,  82)   coste         48 99999999
(   9, 166)   coste   99999999       47
(   9, 252)   coste         13 99999999
(   9, 383)   coste   99999999       52
(   9, 439)   coste   99999999       30
(  10,  46)   coste   99999999       32
(  10, 299)   coste         43 99999999
(  10, 311)   coste         57       57
(  10, 440)   coste         39 99999999
(  11, 110)   coste   99999999       57
(  11, 150)   coste         39 99999999
(  11, 189)   coste         68       68
(  11, 292)   coste   99999999       44
(  11, 339)   coste         67 99999999
(  11, 463)   coste   99999999       59
(  12,  24)   coste   99999999       52
(  12, 284)   coste   99999999       52
(  12, 325)   coste         31 99999999
(  12, 342)   coste   99999999       42
(  12, 421)   coste         75       75
(  13,  35)   coste   99999999       34
(  13, 143)   coste         23       23
(  13, 208)   coste   99999999       37
(  13, 289)   coste   99999999       29
(  13, 335)   coste   99999999       20
(  13, 427)   coste         45       45
(  13, 454)   coste   99999999       23
(  14, 194)   coste         15 99999999
(  14, 297)   coste   99999999       16
(  14, 387)   coste         41 99999999
(  14, 490)   coste         49       49
(  15,  87)   coste         53 99999999
(  15, 232)   coste   99999999       44
(  15, 233)   coste         32 99999999
(  15, 384)   coste         72       72
(  15, 475)   coste   99999999       72
(  16,  17)   coste   99999999       90
(  16,  70)   coste   99999999       61
(  16,  94)   coste         53 99999999
(  16, 183)   coste         33       33
(  16, 227)   coste         69       69
(  16, 308)   coste         11       11
(  16, 320)   coste         46 99999999
(  16, 345)   coste   99999999       82
(  16, 401)   coste   99999999       52
(  16, 432)   coste         47 99999999
(  17,  94)   coste         48       48
(  17, 124)   coste         48 99999999
(  17, 201)   coste         61       61
(  17, 227)   coste         30 99999999
(  18,  47)   coste         89       89
(  18, 178)   coste   99999999       36
(  18, 182)   coste         68 99999999
(  18, 226)   coste         23 99999999
(  18, 356)   coste         36 99999999
(  18, 388)   coste         20 99999999
(  18, 434)   coste         32       32
(  19,  86)   coste   99999999       37
(  19, 245)   coste   99999999       42
(  19, 344)   coste   99999999       25
(  19, 371)   coste         37 99999999
(  20, 132)   coste         32       32
(  20, 145)   coste         59 99999999
(  20, 180)   coste   99999999       51
(  20, 215)   coste         81       81
(  20, 390)   coste         38       38
(  21,  48)   coste   99999999       15
(  21,  67)   coste   99999999       53
(  21, 163)   coste         47       47
(  21, 216)   coste   99999999       31
(  21, 337)   coste         62 99999999
(  21, 368)   coste         36       36
(  21, 385)   coste   99999999       41
(  21, 394)   coste         58       58
(  22,  31)   coste         37 99999999
(  22,  74)   coste   99999999       21
(  22, 310)   coste   99999999        4
(  22, 312)   coste         52 99999999
(  22, 478)   coste         12       12
(  22, 485)   coste   99999999       30
(  23,  42)   coste         13 99999999
(  23,  81)   coste   99999999       11
(  23, 108)   coste         31 99999999
(  23, 172)   coste   99999999       74
(  23, 193)   coste         43 99999999
(  23, 280)   coste         31 99999999
(  23, 282)   coste         15 99999999
(  23, 313)   coste   99999999       20
(  23, 343)   coste   99999999        9
(  23, 379)   coste   99999999       31
(  24,  43)   coste   99999999       52
(  24, 168)   coste         38 99999999
(  24, 284)   coste         39       39
(  24, 325)   coste   99999999       31
(  24, 342)   coste   99999999       48
(  25,  60)   coste         32 99999999
(  25, 126)   coste   99999999       67
(  25, 333)   coste         26 99999999
(  25, 367)   coste   99999999       43
(  25, 455)   coste   99999999       39
(  25, 468)   coste   99999999       63
(  26,  62)   coste         35       35
(  26, 161)   coste         56 99999999
(  26, 292)   coste   99999999       65
(  26, 370)   coste         40 99999999
(  27,  56)   coste   99999999       34
(  27, 213)   coste         66       66
(  27, 253)   coste   99999999       50
(  27, 263)   coste         30 99999999
(  27, 348)   coste         30       30
(  27, 366)   coste         61 99999999
(  27, 436)   coste   99999999       48
(  27, 443)   coste         19       19
(  28, 209)   coste   99999999       42
(  28, 251)   coste         16 99999999
(  28, 346)   coste         14 99999999
(  28, 380)   coste         49       49
(  28, 467)   coste         56       56
(  28, 485)   coste   99999999       66
(  29, 112)   coste         57       57
(  29, 241)   coste          8        8
(  29, 273)   coste         69 99999999
(  29, 287)   coste   99999999       56
(  29, 296)   coste         56       56
(  29, 419)   coste   99999999       53
(  30,  56)   coste         54 99999999
(  30,  90)   coste   99999999       84
(  30, 253)   coste         41 99999999
(  30, 263)   coste   99999999       36
(  30, 348)   coste         53       53
(  30, 425)   coste   99999999       48
(  30, 469)   coste   99999999       59
(  30, 493)   coste         32 99999999
(  30, 499)   coste         86 99999999
(  31,  82)   coste   99999999       48
(  31, 257)   coste   99999999       65
(  31, 310)   coste         39 99999999
(  31, 456)   coste   99999999       37
(  31, 478)   coste   99999999       38
(  31, 485)   coste         31 99999999
(  32,  98)   coste         29       29
(  32, 374)   coste         47 99999999
(  32, 404)   coste   99999999       82
(  32, 426)   coste         57 99999999
(  32, 455)   coste         50       50
(  32, 464)   coste   99999999       23
(  33, 103)   coste   99999999       28
(  33, 258)   coste         11 99999999
(  33, 389)   coste         29 99999999
(  34, 116)   coste         27       27
(  34, 140)   coste   99999999       45
(  34, 350)   coste         32       32
(  34, 438)   coste   99999999       38
(  34, 500)   coste         52 99999999
(  35,  64)   coste         22 99999999
(  35, 143)   coste         52 99999999
(  35, 208)   coste         16       16
(  35, 483)   coste   99999999       40
(  35, 488)   coste         41       41
(  36,  96)   coste         49 99999999
(  36, 129)   coste         24 99999999
(  36, 130)   coste         50       50
(  36, 256)   coste         81 99999999
(  36, 259)   coste   99999999       39
(  36, 321)   coste         47 99999999
(  36, 364)   coste         16 99999999
(  36, 472)   coste   99999999       51
(  37,  58)   coste         30 99999999
(  37,  89)   coste         66 99999999
(  37, 160)   coste         43       43
(  37, 174)   coste         61       61
(  37, 175)   coste         53 99999999
(  37, 266)   coste   99999999       40
(  37, 428)   coste   99999999       44
(  37, 489)   coste         33 99999999
(  38, 121)   coste   99999999       57
(  38, 125)   coste   99999999       59
(  38, 225)   coste         19 99999999
(  38, 268)   coste         63 99999999
(  38, 377)   coste   99999999       48
(  38, 381)   coste         33       33
(  38, 496)   coste         43       43
(  39, 109)   coste         72       72
(  39, 141)   coste   99999999       52
(  39, 151)   coste   99999999       50
(  39, 309)   coste         72       72
(  39, 363)   coste   99999999       45
(  39, 410)   coste         73 99999999
(  39, 433)   coste         64 99999999
(  40,  66)   coste         80 99999999
(  40,  83)   coste   99999999       83
(  40, 171)   coste         79 99999999
(  40, 234)   coste         41 99999999
(  40, 268)   coste         40 99999999
(  40, 402)   coste   99999999       18
(  41, 101)   coste   99999999       54
(  41, 185)   coste   99999999       38
(  41, 186)   coste         88       88
(  41, 231)   coste         48 99999999
(  41, 255)   coste         50       50
(  42, 108)   coste         35 99999999
(  42, 120)   coste   99999999       36
(  42, 172)   coste         70       70
(  42, 193)   coste   99999999       34
(  42, 207)   coste         32 99999999
(  42, 280)   coste         28       28
(  42, 282)   coste   99999999       21
(  42, 343)   coste   99999999       20
(  42, 379)   coste         24 99999999
(  43, 168)   coste   99999999       66
(  43, 301)   coste         60 99999999
(  43, 407)   coste   99999999       55
(  43, 422)   coste         43       43
(  43, 431)   coste         38 99999999
(  43, 466)   coste   99999999       46
(  44,  98)   coste         48       48
(  44, 374)   coste   99999999       51
(  44, 426)   coste         46       46
(  45, 135)   coste   99999999       38
(  45, 243)   coste         58 99999999
(  45, 300)   coste         40       40
(  45, 373)   coste   99999999       43
(  45, 406)   coste   99999999       62
(  45, 448)   coste         55 99999999
(  46, 299)   coste   99999999       67
(  46, 311)   coste   99999999       27
(  46, 440)   coste   99999999        9
(  47, 162)   coste         47 99999999
(  47, 182)   coste         30 99999999
(  47, 223)   coste         78       78
(  47, 465)   coste         41 99999999
(  47, 487)   coste         27       27
(  48, 216)   coste   99999999       17
(  48, 330)   coste   99999999       52
(  48, 368)   coste         35       35
(  48, 385)   coste         41 99999999
(  48, 459)   coste   99999999       50
(  49, 107)   coste         58 99999999
(  49, 206)   coste   99999999       62
(  49, 271)   coste         51 99999999
(  49, 286)   coste   99999999       69
(  49, 394)   coste         64       64
(  49, 398)   coste         58 99999999
(  49, 458)   coste         42 99999999
(  50,  53)   coste         73       73
(  50, 191)   coste         15       15
(  50, 219)   coste         54       54
(  50, 288)   coste   99999999       80
(  50, 336)   coste         70       70
(  50, 369)   coste   99999999       55
(  50, 471)   coste         47 99999999
(  50, 473)   coste   99999999       73
(  51, 138)   coste         34       34
(  51, 156)   coste         51 99999999
(  51, 246)   coste         58 99999999
(  51, 352)   coste         39       39
(  51, 460)   coste         35 99999999
(  52,  66)   coste   99999999       52
(  52,  92)   coste         48 99999999
(  52, 146)   coste         44 99999999
(  52, 316)   coste   99999999       19
(  52, 349)   coste         41 99999999
(  52, 359)   coste         46 99999999
(  52, 360)   coste         44 99999999
(  52, 446)   coste   99999999       39
(  53, 191)   coste         63 99999999
(  53, 229)   coste   99999999       43
(  53, 471)   coste         53       53
(  53, 498)   coste         34 99999999
(  54,  69)   coste   99999999       22
(  54,  79)   coste   99999999       47
(  54, 188)   coste         78       78
(  54, 331)   coste         56       56
(  54, 423)   coste          7 99999999
(  54, 466)   coste         53 99999999
(  54, 480)   coste   99999999       69
(  55, 147)   coste   99999999       32
(  55, 212)   coste   99999999       33
(  55, 322)   coste          8 99999999
(  55, 341)   coste         41 99999999
(  56, 263)   coste         22 99999999
(  56, 436)   coste         55 99999999
(  56, 443)   coste         22       22
(  56, 453)   coste         55 99999999
(  57,  85)   coste         54 99999999
(  57, 109)   coste         33 99999999
(  57, 141)   coste         57 99999999
(  57, 144)   coste   99999999       72
(  57, 355)   coste   99999999       49
(  57, 429)   coste         75 99999999
(  58, 160)   coste         15 99999999
(  58, 218)   coste   99999999       45
(  58, 266)   coste         33 99999999
(  58, 276)   coste   99999999       44
(  58, 428)   coste   99999999       24
(  58, 489)   coste   99999999       16
(  59,  73)   coste         50       50
(  59, 239)   coste         38 99999999
(  59, 274)   coste         60 99999999
(  59, 383)   coste         68       68
(  59, 421)   coste         43 99999999
(  60, 126)   coste   99999999       46
(  60, 197)   coste         49 99999999
(  60, 333)   coste   99999999       19
(  60, 367)   coste         12 99999999
(  60, 455)   coste   99999999       62
(  61,  75)   coste          8 99999999
(  61, 104)   coste         16 99999999
(  61, 139)   coste   99999999       60
(  61, 141)   coste         49 99999999
(  61, 309)   coste         62 99999999
(  61, 363)   coste         37 99999999
(  62, 292)   coste         42 99999999
(  62, 408)   coste         54 99999999
(  62, 435)   coste         22 99999999
(  63,  83)   coste         62 99999999
(  63, 100)   coste         53 99999999
(  63, 125)   coste         38 99999999
(  63, 225)   coste         54 99999999
(  63, 362)   coste         44       44
(  63, 377)   coste         55 99999999
(  64, 208)   coste   99999999       25
(  64, 401)   coste         51       51
(  64, 432)   coste   99999999       38
(  64, 442)   coste   99999999       44
(  64, 483)   coste         43 99999999
(  64, 488)   coste         20       20
(  65, 113)   coste         18 99999999
(  65, 186)   coste         85       85
(  65, 202)   coste         49 99999999
(  65, 245)   coste   99999999       83
(  66,  83)   coste         50 99999999
(  66, 234)   coste         66 99999999
(  66, 349)   coste   99999999       74
(  66, 446)   coste   99999999       37
(  67, 163)   coste   99999999       37
(  67, 206)   coste         22 99999999
(  67, 337)   coste   99999999       15
(  67, 394)   coste         22 99999999
(  68, 154)   coste         52 99999999
(  68, 167)   coste   99999999       35
(  68, 250)   coste         30 99999999
(  68, 299)   coste         16       16
(  68, 378)   coste         52 99999999
(  68, 416)   coste         61 99999999
(  68, 461)   coste         52       52
(  68, 477)   coste   99999999       37
(  69,  79)   coste         35 99999999
(  69, 423)   coste   99999999       24
(  69, 466)   coste         64       64
(  69, 481)   coste   99999999       83
(  70,  80)   coste         39 99999999
(  70, 227)   coste         65 99999999
(  70, 242)   coste   99999999       35
(  70, 320)   coste   99999999       29
(  70, 482)   coste   99999999       30
(  70, 494)   coste         19       19
(  71,  75)   coste         54 99999999
(  71, 139)   coste   99999999       33
(  71, 277)   coste         58 99999999
(  71, 278)   coste   99999999       38
(  71, 318)   coste   99999999       62
(  71, 447)   coste   99999999       62
(  71, 452)   coste   99999999       57
(  71, 457)   coste         60       60
(  72, 114)   coste   99999999       59
(  72, 187)   coste         39 99999999
(  72, 220)   coste         71 99999999
(  72, 237)   coste   99999999       36
(  72, 248)   coste        102 99999999
(  72, 324)   coste         71       71
(  72, 424)   coste         44 99999999
(  73, 158)   coste         32 99999999
(  73, 239)   coste         69       69
(  73, 274)   coste   99999999       36
(  73, 302)   coste   99999999       77
(  73, 383)   coste   99999999       65
(  74,  82)   coste         24 99999999
(  74, 310)   coste         23       23
(  74, 312)   coste         48 99999999
(  74, 383)   coste         60 99999999
(  74, 478)   coste         17 99999999
(  75, 104)   coste         13 99999999
(  75, 141)   coste   99999999       53
(  75, 277)   coste   99999999       52
(  75, 309)   coste   99999999       68
(  75, 355)   coste         48 99999999
(  75, 363)   coste         43 99999999
(  76, 189)   coste   99999999       63
(  76, 238)   coste   99999999       63
(  76, 286)   coste         74 99999999
(  76, 357)   coste         62       62
(  76, 458)   coste         59       59
(  77, 114)   coste         44       44
(  77, 156)   coste   99999999       65
(  77, 386)   coste   99999999       17
(  77, 416)   coste         64       64
(  77, 437)   coste         30 99999999
(  78,  95)   coste         12 99999999
(  78, 116)   coste         58 99999999
(  78, 291)   coste   99999999       59
(  78, 314)   coste   99999999       13
(  78, 400)   coste   99999999       61
(  78, 438)   coste   99999999       56
(  78, 462)   coste         77 99999999
(  79, 188)   coste         97 99999999
(  79, 331)   coste   99999999       11
(  79, 423)   coste         43 99999999
(  79, 480)   coste         79 99999999
(  80, 227)   coste         88       88
(  80, 242)   coste         28 99999999
(  80, 410)   coste   99999999       89
(  80, 494)   coste   99999999       33
(  81, 108)   coste   99999999       36
(  81, 222)   coste         35       35
(  81, 282)   coste         14 99999999
(  81, 313)   coste   99999999       11
(  81, 343)   coste          6        6
(  81, 448)   coste   99999999       52
(  82, 166)   coste         51       51
(  82, 252)   coste   99999999       55
(  82, 478)   coste   99999999       20
(  83, 218)   coste         68 99999999
(  83, 234)   coste         46       46
(  83, 268)   coste   99999999       61
(  83, 362)   coste   99999999       31
(  83, 446)   coste         74 99999999
(  84, 103)   coste          3 99999999
(  84, 344)   coste   99999999       29
(  84, 371)   coste   99999999       24
(  84, 389)   coste          4 99999999
(  85, 109)   coste         67 99999999
(  85, 181)   coste         46 99999999
(  85, 203)   coste   99999999       48
(  85, 277)   coste         33 99999999
(  85, 355)   coste         30 99999999
(  85, 405)   coste         44       44
(  86, 102)   coste         68 99999999
(  86, 165)   coste   99999999       55
(  86, 344)   coste         47 99999999
(  86, 371)   coste   99999999       46
(  87, 233)   coste         25 99999999
(  87, 347)   coste         44 99999999
(  87, 474)   coste   99999999       25
(  87, 475)   coste         23 99999999
(  88, 117)   coste   99999999       49
(  88, 200)   coste   99999999       48
(  88, 262)   coste   99999999       48
(  88, 334)   coste         48       48
(  88, 354)   coste         41 99999999
(  88, 392)   coste   99999999       38
(  88, 449)   coste   99999999       28
(  89, 174)   coste         56       56
(  89, 190)   coste         42       42
(  89, 223)   coste         52       52
(  89, 240)   coste         61       61
(  89, 451)   coste   99999999       42
(  90, 198)   coste         77       77
(  90, 253)   coste         81       81
(  90, 338)   coste         10       10
(  90, 493)   coste   99999999       62
(  90, 499)   coste   99999999       17
(  91, 147)   coste   99999999       24
(  91, 283)   coste         51       51
(  91, 284)   coste         46       46
(  91, 403)   coste         17 99999999
(  92, 359)   coste          3 99999999
(  92, 369)   coste   99999999       66
(  92, 446)   coste         52 99999999
(  92, 473)   coste         50       50
(  93, 121)   coste   99999999       60
(  93, 137)   coste         28       28
(  93, 290)   coste   99999999       87
(  93, 347)   coste   99999999       31
(  93, 358)   coste   99999999       55
(  93, 399)   coste         43 99999999
(  93, 409)   coste         73 99999999
(  93, 474)   coste   99999999       45
(  93, 475)   coste         45       45
(  94, 124)   coste   99999999       54
(  94, 183)   coste         53       53
(  94, 201)   coste   99999999       28
(  94, 227)   coste   99999999       45
(  94, 345)   coste   99999999       54
(  95, 116)   coste         67       67
(  95, 291)   coste   99999999       60
(  95, 314)   coste   99999999       15
(  95, 376)   coste   99999999       70
(  95, 400)   coste         59       59
(  95, 425)   coste         67       67
(  95, 438)   coste   99999999       63
(  95, 469)   coste   99999999       72
(  96, 129)   coste   99999999       56
(  96, 259)   coste         40 99999999
(  96, 293)   coste         56 99999999
(  96, 364)   coste   99999999       50
(  96, 450)   coste   99999999       54
(  96, 472)   coste   99999999       34
(  97, 152)   coste         90       90
(  97, 179)   coste          7 99999999
(  97, 290)   coste         56 99999999
(  97, 305)   coste         64 99999999
(  97, 357)   coste         70       70
(  97, 486)   coste         28 99999999
(  98, 328)   coste         68 99999999
(  98, 374)   coste   99999999       37
(  98, 426)   coste         34 99999999
(  98, 464)   coste         43       43
(  99, 144)   coste   99999999       40
(  99, 148)   coste         56       56
(  99, 204)   coste   99999999       51
(  99, 281)   coste   99999999       52
(  99, 433)   coste         77 99999999
(  99, 470)   coste   99999999       71
( 100, 160)   coste         58       58
( 100, 218)   coste         27 99999999
( 100, 276)   coste   99999999       19
( 100, 362)   coste         49       49
( 101, 106)   coste         59       59
( 101, 185)   coste         46 99999999
( 101, 186)   coste         79 99999999
( 101, 255)   coste   99999999       35
( 101, 418)   coste   99999999       51
( 102, 165)   coste         28 99999999
( 102, 326)   coste   99999999       49
( 102, 371)   coste         94 99999999
( 102, 426)   coste   99999999       93
( 103, 258)   coste         30       30
( 103, 371)   coste   99999999       26
( 103, 389)   coste   99999999        4
( 104, 109)   coste         63       63
( 104, 141)   coste         43       43
( 104, 277)   coste         47 99999999
( 104, 355)   coste   99999999       36
( 104, 363)   coste   99999999       36
( 105, 192)   coste         31 99999999
( 105, 199)   coste         36       36
( 105, 254)   coste         49       49
( 105, 307)   coste   99999999       37
( 105, 340)   coste         48       48
( 105, 500)   coste   99999999       38
( 106, 134)   coste         71 99999999
( 106, 186)   coste         59       59
( 106, 216)   coste         71       71
( 106, 330)   coste   99999999       35
( 106, 459)   coste         61       61
( 107, 126)   coste   99999999       70
( 107, 197)   coste         65 99999999
( 107, 271)   coste   99999999       46
( 107, 408)   coste         60       60
( 107, 458)   coste   99999999       68
( 108, 172)   coste         50 99999999
( 108, 193)   coste   99999999       34
( 108, 200)   coste         71       71
( 108, 313)   coste         34 99999999
( 108, 343)   coste   99999999       38
( 109, 141)   coste         27       27
( 109, 144)   coste         86       86
( 109, 355)   coste   99999999       46
( 109, 433)   coste         77 99999999
( 109, 470)   coste   99999999       84
( 110, 137)   coste   99999999       86
( 110, 150)   coste   99999999       60
( 110, 152)   coste         68 99999999
( 110, 290)   coste         87 99999999
( 110, 486)   coste         80 99999999
( 111, 134)   coste         40       40
( 111, 157)   coste         36 99999999
( 111, 270)   coste         46 99999999
( 111, 295)   coste         25 99999999
( 111, 298)   coste         62 99999999
( 111, 378)   coste         11 99999999
( 112, 119)   coste   99999999       50
( 112, 153)   coste   99999999       29
( 112, 221)   coste         56 99999999
( 112, 260)   coste         63 99999999
( 112, 296)   coste         77       77
( 112, 396)   coste         29 99999999
( 112, 419)   coste         23       23
( 113, 186)   coste   99999999       86
( 113, 202)   coste   99999999       33
( 113, 306)   coste         35 99999999
( 114, 156)   coste         45 99999999
( 114, 187)   coste         36 99999999
( 114, 237)   coste   99999999       39
( 114, 386)   coste         28       28
( 114, 424)   coste   99999999       28
( 114, 437)   coste         53       53
( 115, 170)   coste   99999999       59
( 115, 171)   coste         41       41
( 115, 211)   coste         57 99999999
( 115, 257)   coste         38 99999999
( 115, 456)   coste         21       21
( 116, 140)   coste   99999999       51
( 116, 350)   coste         42       42
( 116, 438)   coste         14 99999999
( 117, 200)   coste   99999999       38
( 117, 222)   coste         57 99999999
( 117, 262)   coste         39       39
( 117, 313)   coste         57 99999999
( 117, 449)   coste         50       50
( 118, 149)   coste         33 99999999
( 118, 224)   coste         81       81
( 118, 248)   coste         83 99999999
( 118, 264)   coste         64 99999999
( 118, 324)   coste        108      108
( 118, 354)   coste   99999999       50
( 119, 142)   coste   99999999       46
( 119, 217)   coste         33 99999999
( 119, 221)   coste   99999999       24
( 119, 396)   coste         46 99999999
( 119, 419)   coste         32 99999999
( 120, 207)   coste         35 99999999
( 120, 280)   coste   99999999       19
( 120, 379)   coste         14       14
( 121, 159)   coste         62       62
( 121, 358)   coste          9        9
( 121, 399)   coste         39 99999999
( 121, 409)   coste         54 99999999
( 121, 496)   coste   99999999       60
( 122, 175)   coste         35 99999999
( 122, 266)   coste   99999999       33
( 122, 323)   coste         48       48
( 122, 327)   coste   99999999       23
( 122, 391)   coste         29 99999999
( 122, 489)   coste         45       45
( 123, 235)   coste   99999999       37
( 123, 269)   coste         20       20
( 123, 278)   coste         39       39
( 123, 413)   coste         16 99999999
( 123, 442)   coste         25       25
( 123, 457)   coste   99999999       19
( 124, 201)   coste   99999999       39
( 124, 227)   coste   99999999       73
( 124, 345)   coste         67       67
( 125, 225)   coste   99999999       51
( 125, 377)   coste   99999999       21
( 125, 381)   coste   99999999       47
( 125, 384)   coste         67 99999999
( 126, 197)   coste   99999999       52
( 126, 271)   coste         39 99999999
( 126, 367)   coste   99999999       48
( 127, 148)   coste         54 99999999
( 127, 256)   coste         34       34
( 127, 281)   coste   99999999       55
( 127, 365)   coste         20       20
( 128, 219)   coste         68 99999999
( 128, 288)   coste         64 99999999
( 128, 301)   coste   99999999       57
( 128, 407)   coste   99999999       50
( 128, 422)   coste   99999999       54
( 128, 466)   coste         62 99999999
( 128, 481)   coste   99999999       17
( 129, 256)   coste         71       71
( 129, 259)   coste   99999999       26
( 129, 321)   coste         27 99999999
( 129, 365)   coste   99999999       77
( 130, 161)   coste   99999999       57
( 130, 169)   coste         53       53
( 130, 236)   coste         55       55
( 130, 249)   coste   99999999       62
( 130, 364)   coste   99999999       37
( 131, 171)   coste         71       71
( 131, 257)   coste         42       42
( 131, 341)   coste   99999999       66
( 131, 412)   coste         52 99999999
( 131, 415)   coste         57 99999999
( 132, 177)   coste         39       39
( 132, 275)   coste   99999999       51
( 132, 279)   coste         63 99999999
( 132, 390)   coste         22       22
( 133, 164)   coste        125 99999999
( 133, 172)   coste   99999999       19
( 133, 207)   coste         80       80
( 134, 157)   coste   99999999       41
( 134, 270)   coste   99999999       20
( 134, 378)   coste         44       44
( 134, 385)   coste   99999999       48
( 134, 459)   coste   99999999       32
( 135, 205)   coste   99999999       58
( 135, 262)   coste         61 99999999
( 135, 300)   coste          9 99999999
( 135, 373)   coste          9 99999999
( 136, 195)   coste         39 99999999
( 136, 213)   coste   99999999       46
( 136, 302)   coste         48 99999999
( 136, 393)   coste         43 99999999
( 136, 436)   coste   99999999       33
( 136, 492)   coste         31       31
( 137, 152)   coste   99999999       28
( 137, 290)   coste         61 99999999
( 137, 347)   coste   99999999       56
( 137, 474)   coste   99999999       57
( 137, 475)   coste   99999999       59
( 138, 246)   coste         38       38
( 138, 382)   coste         30       30
( 138, 414)   coste         52 99999999
( 138, 417)   coste         59 99999999
( 138, 479)   coste         23       23
( 139, 235)   coste         46 99999999
( 139, 278)   coste   99999999       12
( 139, 309)   coste         70 99999999
( 139, 413)   coste         37 99999999
( 139, 452)   coste         70 99999999
( 140, 264)   coste   99999999       72
( 140, 272)   coste         62       62
( 140, 353)   coste         77       77
( 141, 355)   coste         44 99999999
( 141, 363)   coste         16 99999999
( 142, 153)   coste   99999999       29
( 142, 217)   coste         38 99999999
( 142, 221)   coste         25 99999999
( 142, 375)   coste         55 99999999
( 142, 395)   coste         21 99999999
( 142, 396)   coste   99999999       27
( 143, 289)   coste          9        9
( 143, 335)   coste         13 99999999
( 143, 444)   coste         41 99999999
( 144, 148)   coste         65       65
( 144, 204)   coste         84 99999999
( 144, 281)   coste         79 99999999
( 145, 177)   coste   99999999       28
( 145, 180)   coste         76       76
( 145, 279)   coste   99999999       44
( 145, 390)   coste   99999999       35
( 145, 497)   coste   99999999        9
( 146, 196)   coste   99999999       19
( 146, 316)   coste         33 99999999
( 146, 349)   coste          8 99999999
( 146, 360)   coste         52       52
( 146, 415)   coste   99999999       27
( 147, 212)   coste   99999999       16
( 147, 284)   coste         52 99999999
( 147, 403)   coste          9 99999999
( 148, 169)   coste         82       82
( 148, 281)   coste   99999999       32
( 148, 365)   coste         68 99999999
( 149, 264)   coste         58 99999999
( 149, 334)   coste         50 99999999
( 149, 354)   coste   99999999       27
( 149, 392)   coste         75 99999999
( 150, 292)   coste   99999999       81
( 150, 339)   coste   99999999       41
( 150, 463)   coste   99999999       42
( 151, 410)   coste         81       81
( 151, 433)   coste         61       61
( 151, 470)   coste         68 99999999
( 152, 290)   coste   99999999       39
( 152, 474)   coste         77 99999999
( 152, 486)   coste   99999999       76
( 153, 247)   coste         58 99999999
( 153, 332)   coste   99999999       58
( 153, 395)   coste         40 99999999
( 153, 396)   coste   99999999        4
( 153, 419)   coste         40       40
( 154, 167)   coste         43 99999999
( 154, 210)   coste   99999999       11
( 154, 250)   coste         24 99999999
( 154, 294)   coste   99999999       60
( 154, 295)   coste         48       48
( 154, 319)   coste         46       46
( 154, 351)   coste          9 99999999
( 155, 205)   coste         57       57
( 155, 243)   coste         88       88
( 155, 285)   coste   99999999      103
( 155, 373)   coste   99999999      105
( 155, 376)   coste   99999999       81
( 155, 462)   coste         97 99999999
( 156, 352)   coste   99999999       38
( 156, 386)   coste         58 99999999
( 156, 424)   coste         49       49
( 156, 460)   coste   99999999       44
( 157, 378)   coste   99999999       28
( 157, 418)   coste         37 99999999
( 157, 461)   coste   99999999       32
( 157, 477)   coste         21 99999999
( 158, 213)   coste         60       60
( 158, 274)   coste   99999999       47
( 158, 302)   coste         64       64
( 158, 497)   coste   99999999       69
( 159, 211)   coste   99999999       75
( 159, 303)   coste         67       67
( 159, 358)   coste         62 99999999
( 159, 402)   coste         74 99999999
( 159, 409)   coste         55       55
( 160, 218)   coste         47       47
( 160, 266)   coste   99999999       30
( 160, 276)   coste         42 99999999
( 160, 391)   coste         47 99999999
( 160, 428)   coste         32 99999999
( 160, 489)   coste         15       15
( 161, 236)   coste         24       24
( 161, 249)   coste         15 99999999
( 161, 370)   coste         19 99999999
( 162, 175)   coste         66       66
( 162, 182)   coste         51       51
( 162, 223)   coste   99999999       35
( 162, 465)   coste         64       64
( 162, 487)   coste   99999999       64
( 163, 368)   coste         48       48
( 163, 394)   coste         57 99999999
( 164, 220)   coste         97 99999999
( 164, 248)   coste         83 99999999
( 164, 324)   coste         47       47
( 164, 441)   coste        123      123
( 165, 326)   coste         72       72
( 165, 344)   coste         98 99999999
( 165, 371)   coste         93 99999999
( 166, 252)   coste         41       41
( 166, 412)   coste         30       30
( 166, 430)   coste         13 99999999
( 166, 439)   coste   99999999       21
( 167, 250)   coste         24       24
( 167, 299)   coste         28       28
( 167, 351)   coste   99999999       43
( 167, 416)   coste   99999999       34
( 168, 176)   coste   99999999       49
( 168, 188)   coste         53 99999999
( 168, 325)   coste   99999999       37
( 168, 342)   coste   99999999       36
( 168, 480)   coste   99999999       74
( 169, 236)   coste   99999999        8
( 169, 267)   coste         72       72
( 170, 184)   coste         67 99999999
( 170, 211)   coste   99999999       42
( 170, 214)   coste         66       66
( 170, 273)   coste   99999999       13
( 170, 287)   coste         23       23
( 170, 303)   coste   99999999       66
( 170, 456)   coste   99999999       62
( 170, 467)   coste         31 99999999
( 171, 211)   coste   99999999       52
( 171, 257)   coste         42       42
( 171, 402)   coste   99999999       70
( 172, 193)   coste         38       38
( 172, 207)   coste   99999999       64
( 173, 387)   coste   99999999       91
( 173, 420)   coste         35 99999999
( 173, 445)   coste   99999999       36
( 173, 490)   coste         27       27
( 174, 190)   coste         48 99999999
( 174, 446)   coste         83 99999999
( 174, 451)   coste         72       72
( 174, 473)   coste         77 99999999
( 175, 223)   coste         56 99999999
( 175, 266)   coste   99999999       24
( 175, 327)   coste         27 99999999
( 175, 489)   coste         41 99999999
( 176, 188)   coste         53 99999999
( 176, 239)   coste         87       87
( 176, 304)   coste   99999999       75
( 176, 325)   coste         59 99999999
( 176, 342)   coste         41 99999999
( 176, 421)   coste   99999999       74
( 176, 480)   coste   99999999       74
( 177, 275)   coste         43 99999999
( 177, 279)   coste   99999999       28
( 177, 390)   coste         19 99999999
( 177, 497)   coste   99999999       30
( 178, 182)   coste         80       80
( 178, 226)   coste         36       36
( 178, 356)   coste   99999999       15
( 178, 388)   coste   99999999       46
( 178, 434)   coste         66       66
( 178, 454)   coste         52       52
( 178, 483)   coste         55 99999999
( 179, 217)   coste         91       91
( 179, 290)   coste   99999999       58
( 179, 305)   coste         66 99999999
( 179, 357)   coste         73 99999999
( 180, 215)   coste   99999999       40
( 180, 390)   coste   99999999       78
( 181, 203)   coste   99999999       20
( 181, 230)   coste   99999999       59
( 181, 277)   coste         37 99999999
( 181, 318)   coste   99999999       25
( 181, 329)   coste         50 99999999
( 181, 405)   coste         48       48
( 182, 434)   coste   99999999       85
( 183, 201)   coste   99999999       63
( 183, 308)   coste         34       34
( 183, 345)   coste   99999999       56
( 183, 401)   coste         26 99999999
( 183, 488)   coste         49 99999999
( 184, 211)   coste   99999999       54
( 184, 214)   coste   99999999        8
( 184, 273)   coste   99999999       74
( 184, 287)   coste   99999999       65
( 184, 303)   coste         11 99999999
( 184, 409)   coste   99999999       78
( 185, 231)   coste   99999999       28
( 185, 255)   coste   99999999       17
( 185, 311)   coste   99999999       41
( 185, 397)   coste   99999999       89
( 186, 330)   coste   99999999       64
( 187, 224)   coste         48 99999999
( 187, 237)   coste          4        4
( 187, 424)   coste   99999999        9
( 188, 342)   coste         77 99999999
( 188, 420)   coste   99999999       82
( 188, 423)   coste   99999999       73
( 188, 480)   coste   99999999       23
( 189, 238)   coste   99999999       15
( 189, 292)   coste         33 99999999
( 189, 408)   coste   99999999       69
( 189, 435)   coste   99999999       41
( 190, 229)   coste         79 99999999
( 190, 451)   coste   99999999       27
( 190, 471)   coste   99999999       66
( 190, 473)   coste         70       70
( 190, 498)   coste   99999999       68
( 191, 219)   coste         57 99999999
( 191, 288)   coste   99999999       73
( 191, 471)   coste   99999999       49
( 192, 199)   coste         48 99999999
( 192, 254)   coste   99999999       51
( 192, 307)   coste   99999999        8
( 192, 340)   coste         52 99999999
( 192, 411)   coste         48 99999999
( 192, 460)   coste   99999999       35
( 193, 207)   coste   99999999       28
( 194, 297)   coste         28 99999999
( 194, 331)   coste   99999999       93
( 194, 387)   coste   99999999       51
( 194, 420)   coste         75 99999999
( 194, 490)   coste         36 99999999
( 195, 312)   coste   99999999       57
( 195, 380)   coste         52 99999999
( 195, 393)   coste   99999999       27
( 195, 436)   coste         30       30
( 195, 492)   coste          9 99999999
( 196, 212)   coste         55 99999999
( 196, 283)   coste   99999999       68
( 196, 316)   coste   99999999       47
( 196, 341)   coste   99999999       44
( 196, 349)   coste         26 99999999
( 196, 415)   coste   99999999       17
( 197, 293)   coste         44 99999999
( 197, 367)   coste   99999999       38
( 197, 450)   coste         56       56
( 198, 285)   coste         13 99999999
( 198, 338)   coste         83       83
( 198, 469)   coste   99999999       64
( 199, 247)   coste         47 99999999
( 199, 260)   coste         42 99999999
( 199, 315)   coste   99999999       50
( 199, 332)   coste   99999999       50
( 199, 500)   coste         58 99999999
( 200, 248)   coste         85       85
( 200, 262)   coste         70 99999999
( 200, 354)   coste   99999999       67
( 200, 449)   coste         67       67
( 201, 227)   coste   99999999       69
( 201, 345)   coste   99999999       34
( 202, 245)   coste         37 99999999
( 202, 306)   coste         27       27
( 202, 368)   coste   99999999       58
( 203, 230)   coste         65       65
( 203, 318)   coste   99999999       43
( 203, 329)   coste         36       36
( 203, 405)   coste         32       32
( 203, 447)   coste         50 99999999
( 204, 281)   coste   99999999       85
( 204, 433)   coste   99999999       31
( 204, 470)   coste         22       22
( 205, 243)   coste   99999999       42
( 205, 373)   coste         51       51
( 205, 462)   coste         87       87
( 206, 271)   coste   99999999       51
( 206, 337)   coste   99999999        9
( 206, 394)   coste   99999999       17
( 207, 379)   coste         35 99999999
( 208, 427)   coste         41 99999999
( 208, 442)   coste   99999999       45
( 209, 241)   coste         74       74
( 209, 251)   coste   99999999       38
( 209, 296)   coste         47       47
( 209, 380)   coste   99999999       80
( 210, 294)   coste   99999999       56
( 210, 319)   coste         50       50
( 210, 351)   coste         10 99999999
( 210, 417)   coste         65 99999999
( 210, 484)   coste         64 99999999
( 211, 214)   coste         58       58
( 211, 287)   coste         60 99999999
( 211, 303)   coste         46       46
( 212, 283)   coste   99999999       60
( 212, 322)   coste         40 99999999
( 212, 341)   coste   99999999       42
( 212, 403)   coste         17       17
( 213, 302)   coste         50 99999999
( 213, 366)   coste   99999999       46
( 214, 273)   coste   99999999       72
( 214, 287)   coste   99999999       62
( 215, 304)   coste         92 99999999
( 215, 390)   coste        115 99999999
( 216, 306)   coste         54       54
( 216, 330)   coste         39       39
( 216, 368)   coste   99999999       33
( 216, 385)   coste         54 99999999
( 216, 459)   coste         55       55
( 217, 221)   coste         18 99999999
( 217, 375)   coste         72 99999999
( 217, 395)   coste         54 99999999
( 218, 276)   coste   99999999       12
( 218, 362)   coste   99999999       40
( 218, 428)   coste   99999999       24
( 219, 288)   coste         45 99999999
( 219, 301)   coste         69       69
( 219, 336)   coste         45 99999999
( 220, 324)   coste         75       75
( 220, 386)   coste   99999999       77
( 220, 397)   coste         77       77
( 220, 437)   coste         59       59
( 220, 441)   coste   99999999       34
( 221, 395)   coste         45       45
( 221, 396)   coste   99999999       37
( 221, 419)   coste         46 99999999
( 222, 282)   coste         37       37
( 222, 313)   coste         34 99999999
( 222, 343)   coste         37 99999999
( 222, 406)   coste          7        7
( 222, 448)   coste         23 99999999
( 223, 240)   coste         65       65
( 223, 266)   coste   99999999       75
( 223, 327)   coste         74 99999999
( 223, 465)   coste         81 99999999
( 223, 487)   coste         87 99999999
( 224, 237)   coste   99999999       48
( 224, 254)   coste         45       45
( 224, 264)   coste         57 99999999
( 224, 340)   coste         47       47
( 224, 411)   coste   99999999       39
( 224, 424)   coste         53       53
( 225, 234)   coste         63 99999999
( 225, 268)   coste   99999999       50
( 225, 377)   coste         47 99999999
( 225, 381)   coste         43 99999999
( 225, 402)   coste   99999999       82
( 226, 356)   coste         27 99999999
( 226, 388)   coste   99999999       13
( 226, 434)   coste         36       36
( 226, 483)   coste         62       62
( 228, 244)   coste         36 99999999
( 228, 315)   coste   99999999       60
( 228, 350)   coste   99999999       49
( 228, 491)   coste   99999999        5
( 229, 240)   coste   99999999       60
( 229, 451)   coste         56 99999999
( 229, 498)   coste         21 99999999
( 230, 318)   coste         45 99999999
( 230, 329)   coste         59 99999999
( 230, 384)   coste         74 99999999
( 230, 447)   coste         38 99999999
( 231, 255)   coste   99999999       44
( 231, 311)   coste         48 99999999
( 231, 397)   coste   99999999       63
( 231, 440)   coste         68 99999999
( 232, 233)   coste   99999999       42
( 232, 261)   coste         21 99999999
( 232, 329)   coste   99999999       55
( 232, 405)   coste   99999999       82
( 233, 261)   coste         57       57
( 234, 268)   coste         18 99999999
( 234, 402)   coste   99999999       52
( 235, 242)   coste         65 99999999
( 235, 269)   coste         34 99999999
( 235, 278)   coste         42 99999999
( 235, 309)   coste   99999999       61
( 235, 410)   coste         95       95
( 235, 413)   coste         25 99999999
( 236, 249)   coste   99999999       13
( 236, 267)   coste   99999999       66
( 236, 370)   coste         42       42
( 238, 292)   coste         43       43
( 238, 408)   coste         58 99999999
( 238, 435)   coste         42 99999999
( 239, 304)   coste         49       49
( 239, 421)   coste   99999999       16
( 240, 451)   coste         51 99999999
( 240, 465)   coste         72       72
( 240, 487)   coste         88 99999999
( 240, 498)   coste         71 99999999
( 241, 251)   coste         64       64
( 241, 273)   coste         64       64
( 241, 287)   coste   99999999       52
( 241, 296)   coste         53 99999999
( 242, 320)   coste         46       46
( 242, 410)   coste         85 99999999
( 242, 482)   coste         31       31
( 242, 494)   coste   99999999       17
( 243, 300)   coste         24 99999999
( 243, 373)   coste         23 99999999
( 244, 291)   coste         31       31
( 244, 350)   coste         45       45
( 244, 400)   coste         42 99999999
( 244, 438)   coste   99999999       41
( 244, 453)   coste   99999999       51
( 244, 491)   coste         38 99999999
( 245, 306)   coste         57       57
( 245, 344)   coste         52 99999999
( 245, 368)   coste         59       59
( 246, 416)   coste         68 99999999
( 246, 417)   coste         25 99999999
( 246, 479)   coste         30 99999999
( 247, 260)   coste         25       25
( 247, 332)   coste   99999999        6
( 247, 414)   coste         30       30
( 248, 324)   coste         61 99999999
( 248, 354)   coste         98       98
( 249, 267)   coste   99999999       56
( 249, 361)   coste         58 99999999
( 249, 370)   coste         30 99999999
( 250, 299)   coste         36 99999999
( 250, 351)   coste         27 99999999
( 251, 296)   coste         67       67
( 251, 346)   coste   99999999       22
( 251, 467)   coste         52 99999999
( 252, 322)   coste   99999999       61
( 252, 430)   coste         39       39
( 252, 439)   coste         21       21
( 253, 263)   coste         45       45
( 253, 338)   coste         87 99999999
( 253, 348)   coste         23       23
( 253, 366)   coste         53 99999999
( 253, 493)   coste   99999999       24
( 253, 499)   coste         75 99999999
( 254, 264)   coste         64       64
( 254, 307)   coste   99999999       48
( 254, 340)   coste          3        3
( 254, 411)   coste   99999999       28
( 255, 311)   coste   99999999       36
( 255, 418)   coste   99999999       58
( 256, 321)   coste         51       51
( 256, 365)   coste         18       18
( 257, 412)   coste         58       58
( 257, 456)   coste   99999999       47
( 258, 371)   coste         53 99999999
( 258, 389)   coste         32 99999999
( 258, 468)   coste   99999999       60
( 259, 321)   coste         46 99999999
( 259, 364)   coste         52 99999999
( 259, 472)   coste         16       16
( 260, 315)   coste         50 99999999
( 261, 329)   coste         59       59
( 261, 372)   coste   99999999       74
( 261, 405)   coste         71 99999999
( 262, 392)   coste   99999999       52
( 262, 449)   coste         27 99999999
( 263, 348)   coste   99999999       39
( 263, 425)   coste         67 99999999
( 263, 443)   coste         32 99999999
( 263, 493)   coste         54       54
( 264, 340)   coste         63 99999999
( 265, 267)   coste         23 99999999
( 265, 339)   coste         58 99999999
( 265, 361)   coste         18 99999999
( 265, 372)   coste   99999999       37
( 265, 429)   coste         47 99999999
( 265, 463)   coste         62 99999999
( 266, 323)   coste         78 99999999
( 266, 327)   coste   99999999       41
( 266, 391)   coste         50 99999999
( 266, 489)   coste   99999999       18
( 267, 339)   coste         55 99999999
( 267, 361)   coste          8        8
( 267, 370)   coste         55 99999999
( 267, 463)   coste         54 99999999
( 268, 402)   coste   99999999       44
( 269, 413)   coste   99999999       27
( 269, 432)   coste         41 99999999
( 269, 442)   coste         24 99999999
( 269, 457)   coste         38 99999999
( 270, 298)   coste   99999999       20
( 270, 378)   coste   99999999       54
( 270, 385)   coste         37 99999999
( 270, 398)   coste   99999999       55
( 270, 459)   coste         32 99999999
( 271, 394)   coste         65 99999999
( 272, 314)   coste         81 99999999
( 272, 334)   coste         53 99999999
( 272, 353)   coste         20       20
( 272, 392)   coste   99999999       63
( 272, 462)   coste   99999999       34
( 273, 287)   coste         16 99999999
( 273, 346)   coste         64       64
( 273, 467)   coste         22 99999999
( 274, 302)   coste   99999999       50
( 274, 383)   coste   99999999       31
( 275, 279)   coste         40 99999999
( 275, 338)   coste         84       84
( 275, 390)   coste         50 99999999
( 275, 497)   coste   99999999       71
( 275, 499)   coste         73 99999999
( 276, 362)   coste   99999999       49
( 276, 428)   coste   99999999       29
( 277, 318)   coste   99999999       44
( 277, 355)   coste         37 99999999
( 278, 413)   coste         28       28
( 278, 452)   coste   99999999       63
( 278, 457)   coste         32 99999999
( 279, 366)   coste         50 99999999
( 279, 390)   coste         46       46
( 279, 497)   coste         40 99999999
( 280, 282)   coste         21       21
( 280, 343)   coste   99999999       28
( 280, 379)   coste   99999999        9
( 280, 448)   coste         54 99999999
( 282, 343)   coste          9 99999999
( 282, 379)   coste         24 99999999
( 282, 406)   coste         43       43
( 282, 448)   coste   99999999       48
( 283, 360)   coste         46 99999999
( 283, 403)   coste         55 99999999
( 284, 325)   coste         55       55
( 284, 403)   coste         54 99999999
( 285, 376)   coste         47       47
( 285, 469)   coste         65       65
( 286, 294)   coste   99999999       48
( 286, 398)   coste   99999999       47
( 286, 458)   coste         46 99999999
( 286, 495)   coste   99999999       31
( 287, 303)   coste         69       69
( 287, 467)   coste         35       35
( 289, 427)   coste   99999999       24
( 289, 444)   coste   99999999       39
( 289, 476)   coste         47 99999999
( 290, 486)   coste   99999999       53
( 291, 400)   coste   99999999       18
( 291, 438)   coste         30 99999999
( 292, 435)   coste   99999999       27
( 293, 333)   coste         69       69
( 293, 367)   coste         58       58
( 293, 450)   coste   99999999       23
( 294, 295)   coste   99999999       42
( 294, 319)   coste   99999999       41
( 294, 398)   coste         64 99999999
( 294, 484)   coste         66       66
( 294, 495)   coste         22       22
( 295, 319)   coste          3 99999999
( 295, 378)   coste         28       28
( 295, 477)   coste         44       44
( 296, 315)   coste   99999999       64
( 297, 387)   coste         26       26
( 297, 490)   coste         55 99999999
( 298, 385)   coste   99999999       30
( 298, 398)   coste         42 99999999
( 298, 459)   coste   99999999       40
( 299, 416)   coste         47 99999999
( 299, 461)   coste         58 99999999
( 300, 373)   coste          4        4
( 301, 336)   coste         52       52
( 301, 407)   coste         13 99999999
( 301, 422)   coste         29 99999999
( 301, 431)   coste   99999999       32
( 301, 481)   coste         55 99999999
( 302, 312)   coste   99999999       47
( 302, 383)   coste         58 99999999
( 303, 409)   coste         74       74
( 304, 342)   coste         96       96
( 304, 421)   coste   99999999       51
( 305, 357)   coste         18 99999999
( 305, 484)   coste         39 99999999
( 305, 486)   coste         72 99999999
( 305, 495)   coste   99999999       75
( 306, 330)   coste         63 99999999
( 306, 368)   coste         47       47
( 307, 340)   coste   99999999       49
( 307, 352)   coste         32 99999999
( 307, 411)   coste         41 99999999
( 307, 460)   coste         28 99999999
( 308, 320)   coste         44       44
( 308, 401)   coste         47 99999999
( 308, 432)   coste         37 99999999
( 308, 488)   coste   99999999       35
( 309, 410)   coste         45 99999999
( 310, 312)   coste   99999999       50
( 310, 380)   coste   99999999       51
( 310, 485)   coste   99999999       28
( 311, 397)   coste         87       87
( 311, 440)   coste         27 99999999
( 312, 380)   coste         41       41
( 312, 492)   coste   99999999       54
( 314, 353)   coste         75 99999999
( 314, 376)   coste         66 99999999
( 314, 462)   coste   99999999       68
( 315, 491)   coste   99999999       62
( 315, 500)   coste         72 99999999
( 316, 349)   coste         33 99999999
( 316, 359)   coste   99999999       47
( 316, 360)   coste   99999999       29
( 317, 375)   coste         27       27
( 317, 382)   coste         26       26
( 317, 395)   coste   99999999       32
( 317, 414)   coste         50       50
( 317, 479)   coste         41 99999999
( 318, 447)   coste          9        9
( 319, 378)   coste   99999999       30
( 319, 477)   coste         46 99999999
( 320, 432)   coste         41 99999999
( 320, 482)   coste         17       17
( 320, 494)   coste         31 99999999
( 321, 365)   coste         62 99999999
( 322, 341)   coste   99999999       41
( 322, 430)   coste   99999999       42
( 322, 439)   coste         50 99999999
( 323, 327)   coste   99999999       63
( 323, 391)   coste         32 99999999
( 323, 444)   coste         45       45
( 325, 342)   coste         20 99999999
( 326, 328)   coste         40 99999999
( 326, 426)   coste   99999999       66
( 326, 464)   coste   99999999       67
( 326, 468)   coste   99999999       52
( 327, 489)   coste         57 99999999
( 328, 426)   coste   99999999       68
( 328, 464)   coste   99999999       33
( 328, 468)   coste         16 99999999
( 329, 384)   coste   99999999       91
( 329, 405)   coste         52 99999999
( 330, 459)   coste   99999999       56
( 331, 423)   coste         51 99999999
( 331, 480)   coste         78 99999999
( 332, 414)   coste         25       25
( 333, 367)   coste   99999999       24
( 333, 455)   coste   99999999       45
( 334, 353)   coste   99999999       66
( 334, 354)   coste   99999999       42
( 334, 392)   coste         30       30
( 334, 449)   coste         53       53
( 335, 444)   coste         48 99999999
( 335, 454)   coste         16       16
( 336, 369)   coste         53 99999999
( 336, 431)   coste         69 99999999
( 337, 394)   coste         11       11
( 338, 493)   coste         69 99999999
( 338, 499)   coste         14       14
( 339, 361)   coste         60       60
( 339, 463)   coste         14 99999999
( 340, 500)   coste         61       61
( 341, 412)   coste         57       57
( 341, 415)   coste         37       37
( 341, 430)   coste   99999999       52
( 342, 421)   coste   99999999       69
( 343, 379)   coste   99999999       30
( 343, 448)   coste   99999999       52
( 344, 371)   coste   99999999       15
( 344, 389)   coste   99999999       31
( 345, 401)   coste   99999999       68
( 346, 380)   coste   99999999       49
( 346, 467)   coste         45       45
( 346, 485)   coste   99999999       54
( 347, 358)   coste         61 99999999
( 347, 399)   coste         27 99999999
( 347, 474)   coste         30       30
( 347, 475)   coste   99999999       26
( 348, 366)   coste         41 99999999
( 348, 443)   coste         48 99999999
( 348, 493)   coste         46 99999999
( 349, 360)   coste         56       56
( 349, 415)   coste         30 99999999
( 350, 438)   coste         43       43
( 350, 500)   coste         45 99999999
( 351, 417)   coste         59       59
( 351, 484)   coste   99999999       72
( 352, 411)   coste         35 99999999
( 352, 460)   coste          8        8
( 353, 392)   coste         67 99999999
( 353, 462)   coste   99999999       15
( 354, 392)   coste         58 99999999
( 354, 449)   coste         65 99999999
( 356, 388)   coste         38 99999999
( 356, 483)   coste         45 99999999
( 357, 484)   coste   99999999       51
( 357, 486)   coste   99999999       71
( 357, 495)   coste   99999999       70
( 358, 399)   coste         41       41
( 358, 409)   coste   99999999       47
( 359, 360)   coste         39 99999999
( 359, 369)   coste   99999999       66
( 359, 446)   coste   99999999       52
( 361, 372)   coste         53       53
( 361, 429)   coste         62 99999999
( 361, 463)   coste         60 99999999
( 362, 428)   coste   99999999       58
( 364, 450)   coste         83       83
( 364, 472)   coste   99999999       62
( 366, 497)   coste         64 99999999
( 367, 450)   coste         78 99999999
( 369, 473)   coste         46       46
( 371, 389)   coste         27 99999999
( 372, 405)   coste   99999999       62
( 372, 429)   coste   99999999       12
( 374, 404)   coste         40 99999999
( 374, 426)   coste         67       67
( 375, 382)   coste   99999999       49
( 375, 395)   coste         38       38
( 375, 479)   coste         56 99999999
( 376, 469)   coste   99999999       71
( 377, 381)   coste         27       27
( 377, 384)   coste   99999999       71
( 377, 496)   coste   99999999       36
( 378, 461)   coste   99999999       55
( 378, 477)   coste         22       22
( 380, 485)   coste         48 99999999
( 380, 492)   coste   99999999       56
( 381, 384)   coste         92 99999999
( 381, 399)   coste   99999999       54
( 381, 496)   coste         13       13
( 382, 414)   coste   99999999       39
( 382, 417)   coste         65       65
( 382, 479)   coste         24       24
( 385, 394)   coste         60 99999999
( 385, 459)   coste   99999999       25
( 386, 437)   coste         30       30
( 386, 441)   coste   99999999       75
( 387, 490)   coste         70       70
( 388, 434)   coste         24       24
( 390, 497)   coste         41 99999999
( 391, 489)   coste         53 99999999
( 392, 449)   coste   99999999       27
( 392, 462)   coste         78       78
( 393, 436)   coste   99999999       12
( 393, 443)   coste   99999999       42
( 393, 492)   coste         27 99999999
( 395, 396)   coste         40 99999999
( 396, 419)   coste         37 99999999
( 397, 440)   coste   99999999       87
( 397, 441)   coste   99999999       57
( 398, 458)   coste   99999999       68
( 398, 495)   coste   99999999       63
( 399, 496)   coste   99999999       43
( 400, 425)   coste         51       51
( 400, 453)   coste   99999999       59
( 401, 483)   coste   99999999       26
( 401, 488)   coste   99999999       42
( 405, 429)   coste         55 99999999
( 406, 448)   coste   99999999       19
( 407, 422)   coste   99999999       18
( 407, 431)   coste   99999999       35
( 407, 481)   coste         45       45
( 408, 435)   coste   99999999       48
( 408, 450)   coste         70 99999999
( 411, 460)   coste         40 99999999
( 412, 430)   coste         37 99999999
( 413, 457)   coste         24 99999999
( 417, 479)   coste   99999999       43
( 418, 461)   coste          8        8
( 420, 445)   coste         33       33
( 420, 480)   coste         72 99999999
( 420, 490)   coste         47 99999999
( 422, 431)   coste         38       38
( 422, 466)   coste         28 99999999
( 422, 481)   coste         44 99999999
( 423, 480)   coste         64       64
( 425, 469)   coste   99999999       36
( 426, 464)   coste         59       59
( 427, 444)   coste         49 99999999
( 427, 476)   coste         25 99999999
( 430, 439)   coste   99999999       19
( 431, 466)   coste   99999999       61
( 432, 442)   coste         38 99999999
( 432, 482)   coste         50       50
( 432, 488)   coste         27       27
( 433, 470)   coste         10 99999999
( 436, 443)   coste         37 99999999
( 436, 492)   coste         26 99999999
( 437, 440)   coste   99999999       67
( 437, 441)   coste   99999999       47
( 440, 441)   coste         69       69
( 442, 457)   coste         36 99999999
( 444, 476)   coste         56       56
( 445, 490)   coste   99999999       61
( 451, 471)   coste         68       68
( 451, 498)   coste         51       51
( 452, 457)   coste         53       53
( 452, 476)   coste   99999999       27
( 453, 491)   coste         55 99999999
( 455, 464)   coste         48 99999999
( 455, 468)   coste         62       62
( 456, 467)   coste         57       57
( 456, 485)   coste         53 99999999
( 457, 476)   coste         49 99999999
( 461, 477)   coste         35 99999999
( 464, 468)   coste         38 99999999
( 465, 487)   coste         18       18
( 466, 481)   coste         47 99999999
( 471, 473)   coste         58 99999999
( 471, 498)   coste         49 99999999
( 474, 475)   coste          5 99999999
( 478, 485)   coste   99999999       40
( 482, 494)   coste         21 99999999
( 483, 488)   coste         45       45
( 484, 495)   coste         62 99999999
( 493, 499)   coste         59       59
LISTA_ARISTAS_NOREQ :
          
 ===========================================          
 COORDENADAS DE LOS VERTICES:                         
 ===========================================          
          1         451         193                   
          2         675          51                   
          3         228         621                   
          4         356         240                   
          5         158         497                   
          6         132         582                   
          7         985         153                   
          8         227         345                   
          9         249         691                   
         10         461         159                   
         11         706         440                   
         12         214         784                   
         13         767         872                   
         14          46         973                   
         15         670         618                   
         16         882         905                   
         17         956         957                   
         18         747         965                   
         19         783          56                   
         20           7         646                   
         21         682         131                   
         22         276         618                   
         23          81          51                   
         24         224         835                   
         25         840         204                   
         26         782         421                   
         27         142         515                   
         28         295         530                   
         29         365         478                   
         30         102         468                   
         31         313         623                   
         32         918         173                   
         33         792         141                   
         34         210         330                   
         35         801         877                   
         36         906         371                   
         37         574         847                   
         38         553         645                   
         39         944         682                   
         40         466         682                   
         41         512          34                   
         42          80          38                   
         43         243         883                   
         44         985         137                   
         45           8         138                   
         46         460         127                   
         47         658         973                   
         48         671         121                   
         49         690         249                   
         50         404         950                   
         51         380         273                   
         52         427         791                   
         53         460         997                   
         54         187         945                   
         55         295         758                   
         56         154         483                   
         57         866         612                   
         58         591         822                   
         59         166         714                   
         60         823         231                   
         61         875         705                   
         62         762         392                   
         63         571         714                   
         64         823         875                   
         65         680           2                   
         66         470         762                   
         67         717         171                   
         68         512         187                   
         69         186         967                   
         70         929         866                   
         71         824         738                   
         72         302         151                   
         73         143         670                   
         74         259         631                   
         75         867         705                   
         76         648         340                   
         77         396         177                   
         78         129         346                   
         79         152         976                   
         80         959         841                   
         81          78          62                   
         82         273         650                   
         83         518         747                   
         84         792         110                   
         85         825         647                   
         86         818          45                   
         87         652         568                   
         88         132         164                   
         89         550         909                   
         90          18         474                   
         91         303         813                   
         92         431         839                   
         93         589         543                   
         94         908         951                   
         95         121         355                   
         96         884         327                   
         97         557         404                   
         98         941         155                   
         99         938         551                   
        100         597         760                   
        101         538          81                   
        102         886          47                   
        103         793         113                   
        104         866         692                   
        105         298         316                   
        106         596          91                   
        107         736         284                   
        108         112          51                   
        109         891         634                   
        110         651         454                   
        111         574         191                   
        112         387         425                   
        113         685          19                   
        114         352         183                   
        115         369         614                   
        116         187         344                   
        117         102         125                   
        118         221         174                   
        119         435         440                   
        120          49          20                   
        121         549         588                   
        122         647         842                   
        123         845         809                   
        124         932         999                   
        125         596         686                   
        126         777         227                   
        127         966         451                   
        128         284         971                   
        129         928         362                   
        130         874         410                   
        131         377         694                   
        132           4         614                   
        133         161           3                   
        134         601         162                   
        135          24         173                   
        136         182         558                   
        137         590         515                   
        138         407         293                   
        139         850         759                   
        140         184         293                   
        141         896         661                   
        142         432         394                   
        143         755         852                   
        144         898         548                   
        145          60         620                   
        146         389         768                   
        147         303         789                   
        148         935         495                   
        149         193         192                   
        150         706         479                   
        151         994         677                   
        152         592         487                   
        153         404         401                   
        154         521         238                   
        155           3         284                   
        156         355         228                   
        157         560         158                   
        158         131         640                   
        159         487         592                   
        160         605         817                   
        161         831         448                   
        162         633         933                   
        163         729         136                   
        164         282          36                   
        165         869          25                   
        166         296         695                   
        167         487         211                   
        168         188         847                   
        169         860         461                   
        170         377         556                   
        171         407         630                   
        172         145          13                   
        173          32         899                   
        174         516         865                   
        175         623         868                   
        176         144         826                   
        177          40         600                   
        178         757         930                   
        179         550         404                   
        180          32         691                   
        181         785         670                   
        182         680         952                   
        183         860         929                   
        184         439         531                   
        185         494          68                   
        186         600          32                   
        187         316         187                   
        188         146         879                   
        189         702         372                   
        190         508         912                   
        191         406         965                   
        192         325         300                   
        193         107          17                   
        194          50         959                   
        195         216         538                   
        196         370         767                   
        197         800         274                   
        198          17         397                   
        199         317         347                   
        200         139         117                   
        201         899         978                   
        202         708          42                   
        203         777         652                   
        204         970         591                   
        205          25         231                   
        206         717         193                   
        207          81           6                   
        208         802         861                   
        209         285         489                   
        210         523         249                   
        211         413         578                   
        212         317         782                   
        213         142         581                   
        214         435         524                   
        215          14         727                   
        216         666         105                   
        217         460         419                   
        218         578         779                   
        219         350         955                   
        220         353         102                   
        221         442         417                   
        222          57          90                   
        223         601         920                   
        224         285         224                   
        225         550         664                   
        226         770         964                   
        227         947         928                   
        228         237         405                   
        229         503         991                   
        230         736         703                   
        231         469          55                   
        232         710         599                   
        233         670         586                   
        234         501         704                   
        235         879         795                   
        236         852         460                   
        237         313         185                   
        238         708         358                   
        239         137         739                   
        240         559         969                   
        241         359         483                   
        242         933         831                   
        243           2         196                   
        244         202         395                   
        245         741          59                   
        246         438         271                   
        247         362         361                   
        248         220          91                   
        249         839         461                   
        250         510         217                   
        251         307         520                   
        252         256         702                   
        253          92         508                   
        254         284         269                   
        255         503          83                   
        256         972         418                   
        257         371         652                   
        258         803         141                   
        259         923         336                   
        260         344         379                   
        261         727         587                   
        262          84         160                   
        263         132         487                   
        264         229         237                   
        265         795         523                   
        266         614         846                   
        267         799         500                   
        268         506         687                   
        269         859         823                   
        270         617         174                   
        271         740         238                   
        272         131         261                   
        273         367         547                   
        274         176         655                   
        275          16         564                   
        276         590         778                   
        277         821         680                   
        278         845         770                   
        279          54         576                   
        280          52          39                   
        281         965         506                   
        282          66          54                   
        283         350         832                   
        284         257         814                   
        285          21         385                   
        286         624         270                   
        287         374         533                   
        288         341         999                   
        289         759         844                   
        290         564         460                   
        291         172         386                   
        292         721         399                   
        293         836         299                   
        294         579         253                   
        295         563         214                   
        296         315         453                   
        297          32         980                   
        298         635         183                   
        299         496         184                   
        300          16         177                   
        301         294         915                   
        302         185         606                   
        303         442         542                   
        304          97         767                   
        305         568         341                   
        306         684          54                   
        307         326         292                   
        308         873         898                   
        309         919         749                   
        310         275         614                   
        311         473         103                   
        312         230         593                   
        313          85          71                   
        314         117         341                   
        315         296         392                   
        316         408         795                   
        317         434         341                   
        318         780         695                   
        319         561         216                   
        320         900         863                   
        321         953         371                   
        322         293         750                   
        323         684         812                   
        324         280          83                   
        325         202         813                   
        326         881          96                   
        327         650         865                   
        328         876         136                   
        329         742         644                   
        330         631          88                   
        331         141         977                   
        332         366         357                   
        333         842         230                   
        334         146         210                   
        335         749         864                   
        336         346         910                   
        337         712         185                   
        338          10         480                   
        339         744         495                   
        340         282         271                   
        341         333         743                   
        342         182         811                   
        343          74          57                   
        344         788          81                   
        345         866         985                   
        346         303         542                   
        347         608         568                   
        348         112         520                   
        349         396         764                   
        350         227         357                   
        351         514         244                   
        352         342         264                   
        353         112         266                   
        354         171         176                   
        355         852         659                   
        356         770         937                   
        357         586         340                   
        358         548         579                   
        359         429         837                   
        360         394         820                   
        361         803         507                   
        362         549         752                   
        363         899         677                   
        364         891         377                   
        365         961         432                   
        366         101         560                   
        367         822         243                   
        368         698          99                   
        369         397         895                   
        370         812         447                   
        371         801          88                   
        372         796         560                   
        373          18         180                   
        374         964         184                   
        375         460         347                   
        376          51         349                   
        377         597         665                   
        378         564         186                   
        379          57          32                   
        380         260         565                   
        381         586         640                   
        382         418         321                   
        383         207         660                   
        384         663         690                   
        385         649         156                   
        386         379         175                   
        387           7         987                   
        388         764         975                   
        389         789         112                   
        390          26         613                   
        391         652         813                   
        392         118         199                   
        393         198         518                   
        394         701         186                   
        395         432         373                   
        396         407         404                   
        397         407          47                   
        398         637         225                   
        399         588         586                   
        400         160         399                   
        401         834         925                   
        402         468         664                   
        403         308         797                   
        404         986         218                   
        405         789         622                   
        406          52          95                   
        407         283         921                   
        408         762         338                   
        409         516         545                   
        410         964         752                   
        411         308         255                   
        412         325         687                   
        413         854         796                   
        414         384         340                   
        415         369         750                   
        416         454         205                   
        417         463         274                   
        418         534         132                   
        419         403         441                   
        420          64         885                   
        421         146         752                   
        422         265         920                   
        423         180         944                   
        424         325         189                   
        425         114         422                   
        426         942         121                   
        427         777         828                   
        428         576         803                   
        429         804         569                   
        430         295         708                   
        431         281         886                   
        432         859         864                   
        433         967         622                   
        434         753         996                   
        435         742         382                   
        436         189         526                   
        437         391         147                   
        438         184         358                   
        439         277         703                   
        440         453         121                   
        441         387         100                   
        442         837         833                   
        443         158         505                   
        444         728         821                   
        445          38         864                   
        446         465         799                   
        447         774         702                   
        448          34          90                   
        449         106         175                   
        450         830         321                   
        451         519         937                   
        452         782         776                   
        453         195         446                   
        454         745         879                   
        455         879         205                   
        456         348         611                   
        457         830         798                   
        458         668         285                   
        459         627         144                   
        460         345         271                   
        461         534         140                   
        462         100         275                   
        463         748         482                   
        464         898         161                   
        465         625         997                   
        466         238         929                   
        467         346         554                   
        468         863         145                   
        469          79         414                   
        470         972         613                   
        471         451         945                   
        472         917         321                   
        473         442         888                   
        474         633         552                   
        475         632         557                   
        476         781         803                   
        477         546         173                   
        478         276         630                   
        479         429         300                   
        480         135         899                   
        481         269         964                   
        482         906         847                   
        483         810         916                   
        484         545         309                   
        485         297         596                   
        486         584         411                   
        487         643         996                   
        488         841         884                   
        489         603         832                   
        490          39         925                   
        491         237         410                   
        492         209         543                   
        493          78         489                   
        494         927         847                   
        495         593         270                   
        496         593         629                   
        497          67         614                   
        498         488         977                   
        499          19         491                   
        500         262         329                   
 ===========================================          
componentes conexas (antes de aadir):   1            
