NOMBRE : UR547
COMENTARIO :   2  componentes 
VERTICES :  498
ARISTAS_REQ :  848
ARISTAS_NOREQ :  264
LISTA_ARISTAS_REQ :
(   1,   2)   coste      16       16
(   1,   3)   coste      15       15
(   1,   4)   coste      41       41
(   1,   5)   coste      49       49
(   6,   7)   coste      42       42
(   6,   8)   coste      16       16
(   6,   9)   coste      41       41
(   6,  10)   coste      27       27
(  11,  12)   coste      30       30
(  11,  13)   coste      47       47
(  11,  14)   coste      52       52
(  11,  15)   coste      59       59
(  16,  17)   coste      11       11
(  16,  18)   coste      45       45
(  16,  19)   coste      57       57
(  20,  21)   coste      44       44
(  22,  23)   coste      44       44
(  22,  24)   coste      26       26
(  22,  25)   coste      71       71
(  22,  26)   coste      68       68
(  22,  27)   coste      32       32
(  22,  28)   coste      61       61
(  29,  30)   coste      50       50
(  29,  31)   coste      28       28
(  29,  32)   coste      51       51
(  29,  33)   coste      57       57
(  34,  35)   coste      57       57
(  34,  36)   coste      58       58
(  34,  37)   coste      57       57
(  34,  38)   coste      55       55
(  34,  39)   coste      55       55
(  40,  41)   coste      61       61
(  40,  42)   coste      64       64
(  40,  43)   coste      18       18
(  44,  45)   coste      25       25
(  44,  46)   coste      24       24
(  44,  47)   coste      10       10
(  48,  49)   coste      66       66
(  48,  50)   coste      80       80
(  48,  51)   coste      90       90
(  52,  53)   coste      14       14
(  52,  54)   coste      18       18
(  52,  55)   coste      36       36
(  51,  52)   coste      45       45
(  52,  56)   coste      30       30
(  57,  58)   coste      31       31
(  57,  59)   coste      33       33
(  57,  60)   coste      18       18
(  57,  61)   coste      45       45
(  57,  62)   coste      56       56
(  57,  63)   coste      11       11
(  61,  64)   coste      50       50
(  64,  65)   coste      21       21
(  64,  66)   coste      50       50
(  67,  68)   coste      62       62
(  67,  69)   coste      29       29
(  67,  70)   coste      48       48
(  67,  71)   coste      23       23
(  72,  73)   coste      33       33
(  72,  74)   coste      36       36
(  72,  75)   coste      36       36
(  72,  76)   coste      30       30
(  72,  77)   coste      52       52
(  78,  79)   coste      47       47
(  78,  80)   coste      16       16
(  78,  81)   coste      68       68
(  25,  82)   coste      74       74
(  82,  83)   coste      60       60
(  82,  84)   coste      24       24
(  82,  85)   coste      22       22
(  86,  87)   coste      23       23
(  86,  88)   coste      30       30
(  89,  90)   coste      37       37
(  89,  91)   coste       7        7
(  92,  93)   coste      67       67
(  92,  94)   coste      49       49
(  70,  95)   coste      50       50
(  95,  96)   coste      47       47
(  95,  97)   coste      52       52
(  95,  98)   coste      51       51
(  15,  95)   coste      43       43
(  99, 100)   coste      52       52
(  99, 101)   coste      54       54
(  35, 102)   coste      39       39
(  35, 103)   coste      28       28
(  35,  38)   coste      42       42
(  35, 104)   coste      46       46
( 105, 106)   coste      53       53
( 105, 107)   coste      56       56
( 105, 108)   coste      54       54
( 105, 109)   coste      41       41
(  49, 110)   coste      47       47
(  50, 110)   coste      45       45
( 110, 111)   coste       8        8
( 110, 112)   coste      28       28
( 110, 113)   coste      17       17
( 114, 115)   coste      61       61
( 114, 116)   coste      37       37
(  14, 117)   coste      16       16
(  15, 117)   coste       8        8
( 118, 119)   coste     101      101
( 118, 120)   coste      81       81
( 118, 121)   coste      67       67
( 122, 123)   coste      48       48
( 122, 124)   coste      35       35
(  36, 102)   coste      45       45
(  38, 102)   coste      29       29
( 102, 125)   coste      79       79
( 102, 126)   coste      43       43
(  69, 127)   coste      30       30
(  71, 127)   coste      35       35
( 127, 128)   coste      66       66
(  68, 129)   coste      29       29
( 129, 130)   coste      56       56
( 131, 132)   coste      20       20
( 131, 133)   coste      15       15
( 131, 134)   coste      30       30
( 135, 136)   coste      48       48
( 135, 137)   coste      49       49
( 135, 138)   coste      55       55
( 135, 139)   coste      42       42
( 140, 141)   coste      14       14
( 140, 142)   coste      48       48
( 140, 143)   coste      21       21
( 144, 145)   coste      39       39
( 144, 146)   coste      16       16
( 144, 147)   coste      54       54
( 144, 148)   coste      44       44
( 149, 150)   coste      47       47
( 149, 151)   coste      66       66
( 149, 152)   coste      15       15
( 149, 153)   coste      35       35
( 149, 154)   coste      15       15
( 136, 155)   coste      23       23
( 155, 156)   coste      58       58
( 157, 158)   coste      34       34
( 157, 159)   coste      32       32
( 157, 160)   coste      28       28
( 157, 161)   coste      33       33
( 162, 163)   coste      62       62
( 162, 164)   coste      68       68
(  18, 165)   coste      43       43
( 165, 166)   coste      32       32
(  55, 165)   coste      30       30
( 165, 167)   coste      21       21
( 168, 169)   coste      30       30
( 168, 170)   coste      40       40
( 168, 171)   coste      43       43
( 168, 172)   coste      16       16
( 124, 173)   coste      50       50
( 174, 175)   coste      43       43
( 174, 176)   coste      54       54
( 174, 177)   coste      55       55
( 174, 178)   coste      29       29
( 174, 179)   coste      40       40
( 145, 180)   coste      34       34
( 145, 181)   coste      12       12
( 145, 146)   coste      52       52
( 145, 182)   coste      42       42
( 145, 148)   coste      23       23
( 183, 184)   coste      40       40
(   4, 183)   coste      55       55
( 183, 185)   coste      55       55
(  56, 183)   coste      53       53
(  21, 106)   coste      43       43
( 106, 107)   coste      23       23
( 106, 108)   coste      29       29
( 106, 186)   coste      33       33
( 187, 188)   coste      34       34
( 187, 189)   coste      61       61
( 187, 190)   coste      48       48
(  17, 191)   coste      39       39
(  17,  18)   coste      48       48
( 192, 193)   coste      33       33
( 192, 194)   coste      64       64
( 192, 195)   coste      60       60
( 193, 196)   coste      59       59
( 193, 197)   coste      39       39
( 193, 198)   coste      60       60
(  30,  31)   coste      50       50
(  30, 199)   coste      69       69
(  30,  32)   coste      49       49
( 200, 201)   coste      23       23
( 200, 202)   coste      28       28
( 200, 203)   coste      66       66
( 200, 204)   coste      30       30
( 205, 206)   coste      45       45
( 205, 207)   coste      70       70
( 208, 209)   coste      61       61
( 208, 210)   coste      63       63
( 211, 212)   coste      55       55
( 211, 213)   coste      41       41
( 211, 214)   coste      60       60
(  68,  98)   coste      67       67
( 215, 216)   coste      44       44
( 215, 217)   coste      37       37
( 215, 218)   coste      28       28
( 215, 219)   coste      28       28
( 220, 221)   coste      39       39
( 134, 220)   coste      55       55
( 220, 222)   coste      40       40
( 220, 223)   coste      39       39
(   3, 224)   coste      43       43
( 164, 224)   coste      47       47
( 225, 226)   coste      27       27
( 225, 227)   coste      18       18
( 228, 229)   coste      49       49
( 228, 230)   coste      59       59
( 228, 231)   coste      30       30
( 228, 232)   coste      37       37
(  49, 112)   coste      36       36
(  23,  24)   coste      47       47
(  23,  25)   coste      30       30
(  23,  28)   coste      47       47
( 169, 233)   coste      27       27
( 233, 234)   coste      19       19
( 233, 235)   coste      17       17
( 226, 227)   coste      44       44
( 226, 236)   coste      60       60
( 226, 237)   coste      31       31
(  36,  38)   coste      20       20
( 238, 239)   coste      26       26
( 125, 238)   coste      64       64
( 104, 238)   coste      43       43
( 100, 240)   coste      51       51
( 100, 241)   coste      48       48
( 100, 101)   coste      34       34
( 242, 243)   coste      40       40
( 242, 244)   coste      15       15
( 245, 246)   coste      13       13
( 240, 247)   coste      32       32
( 247, 248)   coste      24       24
( 249, 250)   coste      59       59
( 249, 251)   coste      32       32
( 147, 249)   coste      72       72
( 249, 252)   coste      73       73
(  83, 253)   coste      47       47
( 163, 253)   coste      24       24
( 253, 254)   coste      16       16
( 253, 255)   coste      12       12
(  69,  71)   coste      10       10
(  37,  69)   coste      70       70
(  79, 256)   coste      54       54
(  70,  96)   coste      49       49
(  70,  97)   coste      20       20
( 257, 258)   coste      39       39
( 257, 259)   coste      58       58
(  58, 260)   coste      40       40
(  38, 103)   coste      45       45
( 103, 104)   coste      56       56
( 103, 126)   coste      39       39
(   7, 261)   coste      24       24
( 137, 261)   coste      47       47
( 261, 262)   coste      38       38
(  53,  54)   coste      29       29
(  53,  55)   coste      28       28
(  53, 263)   coste      39       39
(  53,  56)   coste      37       37
( 264, 265)   coste      21       21
( 264, 266)   coste      33       33
( 264, 267)   coste      25       25
( 268, 269)   coste      36       36
( 268, 270)   coste      15       15
( 271, 272)   coste      38       38
( 271, 273)   coste      49       49
( 271, 274)   coste      37       37
( 271, 275)   coste      63       63
( 239, 276)   coste      50       50
(  91, 239)   coste      50       50
( 104, 239)   coste      25       25
(  24, 277)   coste      28       28
(  27, 277)   coste      31       31
( 277, 278)   coste      57       57
( 212, 279)   coste      43       43
( 212, 280)   coste      27       27
( 281, 282)   coste      28       28
( 281, 283)   coste      26       26
( 281, 284)   coste      40       40
( 285, 286)   coste      31       31
( 285, 287)   coste      70       70
( 119, 285)   coste      88       88
( 285, 288)   coste      64       64
( 172, 285)   coste      68       68
(  42, 115)   coste      51       51
( 115, 289)   coste      40       40
( 115, 290)   coste      31       31
( 115, 210)   coste      36       36
( 286, 287)   coste      50       50
( 286, 288)   coste      35       35
( 172, 286)   coste      54       54
(  24,  27)   coste      21       21
( 291, 292)   coste      20       20
( 293, 294)   coste      36       36
( 293, 295)   coste      14       14
( 296, 297)   coste      30       30
( 170, 296)   coste      26       26
( 298, 299)   coste      18       18
( 217, 298)   coste      14       14
( 180, 298)   coste      25       25
( 298, 300)   coste      31       31
( 292, 298)   coste      44       44
(  12, 301)   coste      95       95
(  12,  13)   coste      23       23
( 302, 303)   coste      44       44
( 194, 302)   coste      33       33
( 159, 302)   coste      52       52
( 195, 302)   coste      43       43
( 304, 305)   coste      32       32
( 304, 306)   coste      28       28
(  13, 301)   coste      95       95
( 196, 307)   coste      75       75
( 307, 308)   coste      20       20
( 307, 309)   coste      40       40
( 123, 307)   coste      22       22
( 132, 310)   coste      30       30
( 133, 310)   coste      29       29
( 221, 310)   coste      35       35
( 134, 310)   coste      21       21
( 311, 312)   coste      33       33
( 311, 313)   coste      14       14
( 196, 197)   coste      48       48
( 196, 198)   coste      11       11
( 258, 314)   coste      36       36
( 258, 315)   coste      31       31
( 258, 259)   coste      45       45
( 258, 316)   coste      19       19
( 258, 317)   coste      32       32
( 312, 318)   coste      23       23
( 312, 319)   coste      57       57
( 312, 320)   coste      28       28
( 312, 321)   coste      39       39
( 229, 322)   coste      89       89
( 229, 230)   coste      40       40
( 229, 231)   coste      75       75
( 229, 232)   coste      16       16
( 323, 324)   coste      41       41
( 323, 325)   coste      34       34
( 323, 326)   coste      58       58
( 266, 323)   coste      40       40
( 323, 327)   coste      42       42
(  59, 328)   coste      28       28
(  59, 329)   coste      44       44
(  59, 176)   coste      35       35
(   7, 137)   coste      33       33
(   7,  10)   coste      49       49
(   7, 262)   coste      32       32
( 132, 221)   coste      25       25
( 132, 222)   coste      25       25
( 330, 331)   coste      45       45
( 330, 332)   coste      34       34
( 330, 333)   coste      45       45
( 297, 334)   coste      41       41
( 297, 335)   coste      41       41
( 297, 336)   coste      34       34
(  25,  28)   coste      42       42
( 294, 337)   coste      50       50
( 294, 338)   coste      61       61
( 294, 295)   coste      27       27
( 294, 339)   coste      57       57
( 150, 269)   coste      41       41
( 269, 270)   coste      39       39
( 214, 269)   coste      47       47
( 154, 269)   coste      44       44
( 340, 341)   coste      18       18
( 138, 340)   coste      61       61
( 159, 340)   coste      31       31
( 139, 340)   coste      39       39
(  41, 318)   coste      52       52
(  41, 342)   coste      58       58
(  41, 320)   coste      50       50
(  41, 321)   coste      40       40
( 314, 343)   coste      24       24
( 314, 315)   coste      13       13
( 169, 170)   coste      51       51
( 169, 172)   coste      38       38
( 169, 235)   coste      42       42
(  45, 344)   coste       5        5
( 303, 344)   coste      29       29
(  47, 344)   coste      26       26
(  80, 256)   coste      61       61
(  80, 345)   coste      77       77
( 346, 347)   coste      30       30
( 272, 273)   coste      51       51
( 272, 274)   coste      41       41
( 272, 275)   coste      48       48
( 324, 348)   coste      22       22
( 230, 349)   coste      21       21
( 232, 349)   coste      50       50
( 349, 350)   coste      33       33
(  83, 254)   coste      32       32
(  83, 337)   coste      53       53
(  19,  83)   coste      39       39
(  96, 206)   coste      57       57
(  96,  98)   coste      12       12
( 246, 351)   coste      19       19
( 246, 352)   coste      14       14
( 201, 202)   coste      48       48
( 201, 203)   coste      54       54
( 201, 353)   coste      46       46
( 133, 134)   coste      31       31
( 209, 354)   coste      47       47
( 354, 355)   coste      20       20
( 354, 356)   coste      55       55
( 357, 358)   coste      14       14
( 357, 359)   coste      21       21
( 130, 357)   coste      44       44
( 360, 361)   coste      12       12
( 360, 362)   coste      45       45
( 279, 363)   coste      27       27
( 280, 363)   coste      14       14
(  45,  46)   coste      38       38
(  45,  47)   coste      28       28
(  60, 328)   coste      15       15
( 176, 328)   coste      28       28
(  63, 328)   coste      14       14
(  21, 107)   coste      30       30
(  21, 364)   coste      25       25
(  21, 186)   coste      25       25
(  21, 365)   coste      72       72
( 366, 367)   coste      36       36
( 366, 368)   coste      27       27
( 252, 366)   coste      36       36
( 366, 369)   coste      25       25
( 186, 370)   coste      68       68
( 365, 370)   coste      16       16
( 120, 371)   coste      33       33
( 371, 372)   coste      21       21
( 371, 373)   coste      64       64
( 216, 234)   coste      45       45
( 216, 235)   coste      38       38
( 334, 336)   coste      48       48
( 334, 374)   coste      50       50
( 326, 334)   coste      61       61
( 197, 198)   coste      42       42
( 197, 375)   coste      34       34
( 197, 376)   coste      46       46
(   2,   4)   coste      50       50
(   2,   5)   coste      42       42
( 230, 322)   coste     104      104
( 282, 377)   coste      62       62
( 358, 377)   coste      69       69
( 240, 241)   coste      13       13
( 240, 248)   coste      15       15
( 240, 378)   coste      40       40
(  37,  71)   coste      64       64
( 379, 380)   coste       8        8
( 379, 381)   coste      38       38
( 234, 288)   coste      41       41
( 382, 383)   coste      52       52
( 382, 384)   coste      61       61
( 259, 382)   coste      62       62
( 385, 386)   coste      51       51
( 385, 387)   coste      47       47
( 383, 384)   coste      19       19
( 343, 383)   coste      44       44
( 259, 383)   coste      47       47
( 317, 383)   coste      37       37
(  26, 388)   coste      42       42
( 388, 389)   coste      24       24
( 356, 388)   coste      41       41
( 388, 390)   coste      32       32
(  31, 199)   coste      51       51
(  31,  33)   coste      52       52
(  42, 290)   coste      57       57
(  50, 236)   coste      27       27
(  50, 113)   coste      35       35
( 391, 392)   coste      17       17
( 393, 394)   coste      36       36
( 393, 395)   coste      69       69
( 393, 396)   coste      45       45
(  81, 397)   coste      10       10
(  81, 398)   coste      49       49
(  81, 399)   coste      27       27
( 400, 401)   coste      24       24
( 345, 400)   coste      29       29
( 335, 336)   coste      17       17
( 335, 402)   coste      57       57
( 206, 403)   coste      29       29
( 206, 404)   coste      12       12
( 405, 406)   coste      47       47
( 405, 407)   coste      52       52
( 405, 408)   coste      34       34
( 397, 398)   coste      53       53
( 397, 399)   coste      18       18
( 397, 409)   coste      31       31
( 410, 411)   coste      71       71
( 410, 412)   coste      29       29
( 367, 413)   coste      50       50
( 252, 367)   coste       2        2
( 367, 369)   coste      58       58
( 367, 414)   coste      64       64
( 241, 248)   coste      25       25
(  18, 191)   coste      17       17
( 185, 191)   coste      33       33
( 361, 362)   coste      53       53
( 134, 361)   coste      49       49
( 209, 415)   coste      57       57
( 209, 416)   coste      26       26
( 209, 417)   coste      54       54
( 394, 396)   coste      72       72
(  73, 418)   coste      29       29
(  73, 419)   coste      61       61
(  73, 420)   coste      57       57
(  73,  75)   coste      34       34
(  73,  76)   coste      53       53
(  61, 421)   coste      49       49
(  65, 421)   coste      60       60
(  62, 421)   coste      34       34
(  66, 421)   coste      71       71
( 318, 320)   coste      39       39
( 313, 318)   coste      32       32
( 342, 422)   coste      31       31
( 422, 423)   coste      61       61
(  43, 422)   coste      81       81
( 231, 422)   coste      85       85
( 170, 171)   coste      14       14
( 289, 424)   coste      10       10
( 289, 290)   coste      12       12
( 210, 289)   coste      38       38
( 336, 402)   coste      56       56
(  26, 389)   coste      23       23
(  26, 390)   coste      18       18
( 188, 425)   coste      57       57
( 176, 329)   coste      43       43
( 251, 368)   coste      51       51
( 252, 368)   coste      13       13
( 163, 255)   coste      13       13
( 163, 426)   coste       9        9
( 427, 428)   coste      50       50
( 128, 284)   coste      90       90
( 202, 429)   coste      67       67
( 430, 431)   coste      43       43
( 158, 430)   coste      39       39
( 412, 430)   coste      57       57
( 195, 430)   coste      48       48
( 160, 430)   coste      11       11
( 189, 432)   coste      43       43
( 189, 190)   coste      20       20
( 101, 189)   coste      30       30
( 189, 433)   coste      31       31
( 434, 435)   coste      14       14
( 109, 434)   coste      22       22
( 403, 436)   coste      45       45
( 436, 437)   coste      50       50
( 425, 436)   coste      19       19
( 436, 438)   coste      34       34
( 404, 436)   coste      58       58
( 287, 288)   coste      30       30
( 172, 287)   coste      13       13
( 273, 274)   coste      13       13
( 429, 439)   coste      60       60
( 308, 309)   coste      36       36
( 123, 308)   coste      38       38
( 177, 308)   coste      63       63
(  38,  97)   coste      59       59
( 347, 431)   coste      51       51
( 412, 431)   coste      40       40
(  90, 365)   coste      62       62
(  90, 440)   coste      31       31
( 175, 177)   coste      20       20
( 175, 178)   coste      58       58
(  62, 175)   coste      70       70
( 101, 432)   coste      41       41
( 248, 432)   coste      31       31
( 378, 432)   coste      15       15
( 432, 433)   coste      37       37
(  87,  88)   coste       8        8
(  87, 441)   coste      54       54
( 348, 442)   coste      35       35
( 435, 443)   coste      29       29
( 395, 443)   coste      71       71
( 443, 444)   coste      16       16
( 443, 445)   coste      68       68
( 213, 446)   coste      31       31
( 190, 406)   coste      68       68
( 343, 384)   coste      50       50
( 317, 384)   coste      54       54
( 227, 236)   coste      71       71
( 227, 237)   coste      16       16
( 447, 448)   coste      32       32
( 446, 447)   coste      35       35
(  55, 184)   coste      24       24
(  56, 184)   coste      33       33
( 107, 364)   coste      36       36
( 107, 186)   coste      35       35
( 150, 270)   coste      29       29
( 150, 152)   coste      40       40
( 364, 449)   coste      41       41
(  39, 449)   coste      38       38
( 392, 449)   coste      41       41
( 449, 450)   coste      43       43
( 256, 401)   coste      40       40
( 256, 345)   coste      25       25
( 119, 350)   coste      75       75
(   8,   9)   coste      29       29
(   8, 386)   coste      13       13
( 265, 266)   coste      48       48
(  75, 418)   coste      37       37
( 414, 419)   coste      75       75
( 120, 372)   coste      40       40
( 156, 406)   coste      20       20
( 406, 407)   coste      17       17
( 172, 288)   coste      41       41
( 423, 451)   coste      60       60
( 451, 452)   coste      51       51
( 275, 451)   coste      47       47
( 343, 453)   coste      55       55
( 343, 454)   coste      17       17
( 317, 343)   coste      31       31
(  18, 166)   coste      39       39
(  18, 167)   coste      45       45
( 139, 341)   coste      27       27
( 141, 380)   coste      26       26
( 134, 221)   coste      18       18
( 221, 222)   coste       3        3
( 217, 299)   coste      15       15
( 180, 299)   coste       9        9
( 181, 299)   coste      32       32
( 116, 455)   coste      46       46
( 455, 456)   coste      13       13
( 455, 457)   coste      24       24
( 306, 458)   coste      24       24
(  74, 459)   coste      59       59
(  74,  75)   coste      30       30
(  74,  77)   coste      23       23
(  60, 176)   coste      26       26
(  60,  62)   coste      48       48
(  60,  63)   coste      28       28
( 319, 320)   coste      32       32
( 319, 460)   coste      24       24
( 244, 411)   coste      49       49
( 411, 461)   coste      55       55
( 411, 462)   coste      33       33
( 194, 303)   coste      49       49
( 116, 331)   coste      28       28
( 331, 457)   coste      17       17
( 342, 423)   coste      71       71
( 342, 463)   coste      63       63
( 260, 420)   coste      44       44
( 260, 402)   coste      45       45
( 279, 464)   coste      50       50
( 214, 279)   coste      46       46
( 279, 465)   coste      30       30
( 108, 186)   coste      54       54
( 158, 347)   coste      32       32
( 158, 412)   coste      63       63
( 158, 160)   coste      48       48
( 282, 283)   coste      48       48
( 282, 284)   coste      56       56
(   3, 466)   coste      11       11
(   3,   5)   coste      38       38
( 461, 467)   coste      30       30
( 152, 467)   coste      37       37
( 464, 465)   coste      25       25
( 362, 446)   coste      31       31
( 353, 362)   coste      61       61
( 218, 219)   coste       9        9
( 218, 468)   coste      63       63
( 423, 463)   coste      19       19
(  43, 423)   coste      41       41
( 332, 452)   coste      14       14
( 275, 452)   coste      14       14
( 356, 389)   coste      63       63
( 389, 390)   coste      25       25
( 109, 435)   coste      35       35
( 435, 444)   coste      19       19
(   9, 359)   coste      59       59
(   9, 386)   coste      24       24
( 283, 469)   coste      16       16
( 284, 469)   coste      74       74
( 230, 232)   coste      32       32
( 230, 350)   coste      41       41
( 111, 453)   coste      57       57
( 113, 453)   coste      50       50
( 166, 470)   coste      45       45
( 243, 244)   coste      33       33
( 243, 462)   coste      33       33
( 134, 222)   coste      19       19
(  88, 345)   coste      54       54
(  88, 441)   coste      51       51
( 180, 471)   coste      43       43
( 276, 440)   coste      14       14
( 276, 472)   coste      24       24
( 141, 374)   coste      55       55
( 325, 327)   coste      35       35
( 181, 182)   coste      52       52
(  84, 337)   coste      16       16
(  19, 337)   coste      46       46
( 194, 195)   coste      30       30
( 160, 194)   coste      63       63
( 401, 473)   coste      25       25
( 204, 473)   coste      42       42
( 441, 473)   coste      71       71
( 358, 359)   coste      34       34
( 130, 358)   coste      49       49
( 420, 474)   coste      12       12
(  54,  55)   coste      37       37
(  54,  56)   coste      15       15
( 203, 475)   coste      81       81
( 408, 475)   coste      69       69
( 203, 204)   coste      43       43
( 244, 476)   coste      30       30
( 244, 339)   coste      59       59
( 320, 321)   coste      13       13
(  84,  85)   coste      40       40
( 198, 309)   coste      73       73
( 267, 309)   coste      50       50
(  27, 278)   coste      37       37
( 137, 262)   coste      14       14
( 137, 139)   coste      18       18
( 280, 305)   coste      42       42
( 223, 347)   coste      46       46
( 141, 142)   coste      41       41
( 141, 143)   coste      10       10
( 321, 460)   coste      35       35
( 372, 373)   coste      46       46
( 199, 372)   coste      47       47
(  32, 372)   coste      55       55
( 142, 171)   coste      44       44
( 142, 381)   coste      21       21
(  13,  14)   coste      20       20
(  10,  46)   coste      40       40
(  46,  47)   coste      33       33
( 355, 416)   coste      21       21
( 186, 364)   coste      49       49
( 364, 450)   coste      49       49
( 138, 477)   coste      53       53
( 138, 161)   coste      57       57
( 478, 479)   coste      47       47
( 295, 478)   coste      15       15
( 219, 468)   coste      66       66
( 219, 480)   coste      51       51
( 219, 481)   coste      29       29
( 146, 182)   coste      12       12
( 146, 147)   coste      46       46
( 300, 482)   coste      31       31
( 482, 483)   coste      31       31
( 148, 482)   coste      50       50
( 283, 284)   coste      60       60
( 159, 477)   coste      19       19
( 159, 161)   coste      15       15
( 484, 485)   coste      25       25
(  93, 413)   coste      15       15
(  93,  94)   coste      46       46
(  93, 414)   coste      57       57
(  85, 476)   coste      44       44
( 339, 476)   coste      39       39
( 123, 124)   coste      56       56
( 123, 486)   coste      50       50
(  55,  56)   coste      32       32
( 373, 468)   coste      71       71
( 151, 338)   coste      74       74
( 151, 154)   coste      57       57
( 160, 195)   coste      39       39
(  51, 263)   coste      43       43
( 399, 487)   coste       3        3
( 250, 252)   coste      39       39
( 250, 414)   coste      34       34
(  32, 199)   coste      51       51
(  33, 199)   coste      62       62
( 207, 403)   coste      59       59
( 403, 425)   coste      56       56
( 459, 488)   coste      29       29
( 459, 471)   coste      59       59
(  77, 459)   coste      39       39
(  94, 395)   coste      62       62
( 395, 489)   coste      49       49
( 386, 387)   coste      19       19
( 485, 490)   coste      45       45
( 490, 491)   coste      31       31
( 490, 492)   coste      29       29
(  91, 493)   coste      13       13
(  91, 440)   coste      12       12
(  91, 472)   coste      34       34
( 315, 454)   coste      24       24
( 186, 365)   coste      57       57
( 116, 457)   coste      31       31
( 417, 442)   coste      49       49
( 266, 417)   coste      52       52
( 444, 494)   coste      31       31
( 439, 448)   coste       4        4
( 479, 485)   coste      15       15
( 479, 492)   coste      20       20
( 109, 444)   coste      44       44
( 313, 424)   coste      48       48
( 290, 424)   coste      17       17
( 445, 495)   coste      29       29
( 369, 495)   coste      51       51
( 125, 126)   coste      40       40
( 387, 437)   coste      46       46
( 333, 456)   coste      47       47
( 167, 263)   coste      22       22
(  61,  65)   coste      41       41
(  61,  62)   coste      35       35
(  61,  66)   coste      75       75
( 164, 456)   coste      64       64
( 456, 457)   coste      27       27
(  43, 463)   coste      56       56
( 300, 483)   coste       1        1
( 148, 300)   coste      30       30
( 207, 425)   coste      67       67
( 207, 438)   coste      53       53
( 326, 442)   coste      40       40
( 164, 426)   coste      46       46
(  94, 396)   coste      51       51
( 338, 339)   coste      12       12
( 153, 338)   coste      57       57
( 178, 179)   coste      42       42
( 356, 390)   coste      57       57
( 356, 375)   coste      44       44
( 278, 356)   coste      40       40
( 356, 376)   coste      17       17
(  76, 474)   coste      55       55
( 152, 154)   coste      28       28
( 231, 232)   coste      65       65
( 485, 492)   coste      24       24
( 440, 472)   coste      23       23
(  77, 471)   coste      49       49
( 487, 496)   coste      38       38
( 409, 487)   coste      16       16
( 487, 497)   coste      34       34
( 408, 487)   coste      63       63
( 409, 496)   coste      38       38
( 496, 497)   coste      11       11
( 292, 480)   coste      35       35
( 292, 481)   coste      25       25
( 278, 375)   coste      34       34
( 278, 376)   coste      34       34
(   5, 466)   coste      42       42
(  14,  15)   coste      13       13
( 316, 454)   coste      34       34
( 317, 454)   coste      26       26
( 179, 327)   coste      35       35
( 248, 378)   coste      29       29
( 351, 491)   coste      19       19
( 352, 491)   coste      23       23
( 425, 438)   coste      17       17
( 153, 154)   coste      41       41
( 369, 445)   coste      65       65
( 445, 489)   coste      34       34
(  65,  66)   coste      38       38
( 413, 414)   coste      54       54
( 204, 353)   coste      62       62
( 204, 498)   coste      34       34
( 306, 448)   coste      33       33
( 408, 497)   coste      52       52
( 222, 223)   coste      60       60
(  94, 489)   coste      61       61
LISTA_ARISTAS_NOREQ :
(   1, 224)   coste      46       46
(   1, 466)   coste      23       23
(   2,   3)   coste      21       21
(   5, 384)   coste      49       49
(   9, 385)   coste      35       35
(   9, 387)   coste      34       34
(   9, 437)   coste      48       48
(  12,  14)   coste      38       38
(  13, 117)   coste      35       35
(  16, 185)   coste       9        9
(  16, 191)   coste      33       33
(  17, 293)   coste      51       51
(  18, 185)   coste      48       48
(  19, 185)   coste      56       56
(  20, 107)   coste      39       39
(  20, 364)   coste      23       23
(  20, 449)   coste      21       21
(  20, 450)   coste      48       48
(  21, 370)   coste      86       86
(  24,  28)   coste      80       80
(  29, 199)   coste      25       25
(  32, 468)   coste      55       55
(  33, 121)   coste      87       87
(  36,  37)   coste      60       60
(  36,  97)   coste      47       47
(  37, 127)   coste      62       62
(  39, 391)   coste      38       38
(  39, 392)   coste      24       24
(  39, 450)   coste      37       37
(  41, 460)   coste      59       59
(  42,  43)   coste      73       73
(  42, 114)   coste      30       30
(  44, 344)   coste      25       25
(  45, 303)   coste      26       26
(  48, 236)   coste      70       70
(  49,  54)   coste      52       52
(  50, 111)   coste      44       44
(  50, 453)   coste      63       63
(  51,  53)   coste      40       40
(  51, 165)   coste      61       61
(  57, 328)   coste       9        9
(  58,  59)   coste       4        4
(  58,  63)   coste      22       22
(  58, 328)   coste      27       27
(  59,  63)   coste      25       25
(  59, 260)   coste      43       43
(  68,  69)   coste      71       71
(  70,  98)   coste      40       40
(  72, 418)   coste      58       58
(  73,  74)   coste      56       56
(  73, 474)   coste      48       48
(  76, 402)   coste      44       44
(  76, 420)   coste      54       54
(  77, 488)   coste      64       64
(  78, 256)   coste      74       74
(  79,  80)   coste      47       47
(  79, 398)   coste      54       54
(  81, 409)   coste      38       38
(  84, 294)   coste      52       52
(  85, 242)   coste      52       52
(  86, 345)   coste      56       56
(  86, 400)   coste      73       73
(  87, 345)   coste      57       57
(  89, 440)   coste      18       18
(  89, 493)   coste       7        7
(  90,  91)   coste      37       37
(  90, 370)   coste      75       75
(  90, 472)   coste      19       19
(  91, 276)   coste      24       24
(  92, 396)   coste       9        9
(  94, 413)   coste      55       55
(  95, 117)   coste      37       37
(  96, 205)   coste      52       52
(  99, 187)   coste      52       52
(  99, 188)   coste      22       22
(  99, 438)   coste      54       54
( 100, 433)   coste      36       36
( 101, 433)   coste       5        5
( 102, 103)   coste      23       23
( 103, 125)   coste      65       65
( 111, 112)   coste      34       34
( 111, 113)   coste      11       11
( 114, 331)   coste      62       62
( 118, 322)   coste      91       91
( 119, 322)   coste     106      106
( 120, 121)   coste      52       52
( 120, 373)   coste      59       59
( 121, 371)   coste      54       54
( 122, 486)   coste       4        4
( 128, 394)   coste      35       35
( 129, 283)   coste      61       61
( 129, 469)   coste      48       48
( 130, 359)   coste      55       55
( 131, 155)   coste      52       52
( 131, 475)   coste     103      103
( 132, 133)   coste      26       26
( 132, 134)   coste      14       14
( 133, 155)   coste      66       66
( 133, 475)   coste     105      105
( 134, 360)   coste      58       58
( 135, 262)   coste      39       39
( 136, 156)   coste      60       60
( 137, 341)   coste      42       42
( 139, 262)   coste      25       25
( 140, 379)   coste       8        8
( 140, 381)   coste      31       31
( 141, 379)   coste      20       20
( 141, 381)   coste      30       30
( 142, 296)   coste      49       49
( 142, 374)   coste      57       57
( 143, 374)   coste      51       51
( 143, 379)   coste      24       24
( 143, 380)   coste      27       27
( 144, 182)   coste      14       14
( 148, 181)   coste      15       15
( 150, 268)   coste      42       42
( 150, 467)   coste      36       36
( 151, 153)   coste      54       54
( 152, 153)   coste      43       43
( 152, 461)   coste      43       43
( 155, 475)   coste      99       99
( 156, 407)   coste       5        5
( 157, 430)   coste      27       27
( 158, 346)   coste      30       30
( 158, 431)   coste      25       25
( 161, 477)   coste      11       11
( 162, 255)   coste      69       69
( 162, 426)   coste      57       57
( 165, 263)   coste      22       22
( 166, 167)   coste      15       15
( 166, 484)   coste      43       43
( 168, 287)   coste      21       21
( 169, 287)   coste      29       29
( 171, 296)   coste      28       28
( 173, 377)   coste      48       48
( 173, 486)   coste      13       13
( 176, 179)   coste      30       30
( 177, 178)   coste      59       59
( 178, 325)   coste      45       45
( 180, 181)   coste      27       27
( 184, 191)   coste      44       44
( 188, 438)   coste      54       54
( 192, 197)   coste      69       69
( 193, 375)   coste      56       56
( 199, 371)   coste      40       40
( 200, 498)   coste      28       28
( 201, 204)   coste      36       36
( 202, 441)   coste      54       54
( 202, 473)   coste      37       37
( 202, 498)   coste      31       31
( 203, 353)   coste      39       39
( 205, 403)   coste      39       39
( 207, 301)   coste      73       73
( 208, 415)   coste       9        9
( 208, 417)   coste      48       48
( 209, 355)   coste      29       29
( 210, 290)   coste      39       39
( 210, 415)   coste      57       57
( 211, 268)   coste      61       61
( 212, 305)   coste      27       27
( 212, 363)   coste      28       28
( 213, 362)   coste      50       50
( 213, 447)   coste      37       37
( 214, 268)   coste      67       67
( 216, 471)   coste      26       26
( 223, 346)   coste      53       53
( 224, 466)   coste      34       34
( 225, 236)   coste      59       59
( 225, 237)   coste      12       12
( 233, 288)   coste      39       39
( 234, 235)   coste      14       14
( 238, 276)   coste      63       63
( 240, 432)   coste      36       36
( 241, 433)   coste      46       46
( 242, 476)   coste      27       27
( 243, 411)   coste      17       17
( 245, 351)   coste      30       30
( 247, 378)   coste       9        9
( 247, 432)   coste       9        9
( 250, 367)   coste      38       38
( 251, 252)   coste      54       54
( 254, 255)   coste      26       26
( 256, 400)   coste      22       22
( 257, 316)   coste      39       39
( 258, 454)   coste      26       26
( 259, 316)   coste      27       27
( 259, 317)   coste      27       27
( 261, 387)   coste      56       56
( 264, 323)   coste      43       43
( 264, 325)   coste      43       43
( 265, 267)   coste      10       10
( 265, 309)   coste      44       44
( 266, 267)   coste      45       45
( 267, 355)   coste      67       67
( 267, 416)   coste      50       50
( 270, 467)   coste      63       63
( 273, 275)   coste      26       26
( 273, 451)   coste      42       42
( 274, 275)   coste      30       30
( 280, 465)   coste      50       50
( 281, 469)   coste      37       37
( 282, 469)   coste      51       51
( 291, 480)   coste      19       19
( 291, 481)   coste       9        9
( 293, 478)   coste      16       16
( 296, 335)   coste      56       56
( 299, 471)   coste      46       46
( 304, 447)   coste      33       33
( 304, 458)   coste      38       38
( 305, 447)   coste      32       32
( 310, 360)   coste      40       40
( 310, 361)   coste      34       34
( 311, 318)   coste      30       30
( 311, 424)   coste      35       35
( 312, 313)   coste      25       25
( 314, 454)   coste      19       19
( 315, 343)   coste      35       35
( 316, 317)   coste      23       23
( 319, 321)   coste      31       31
( 320, 460)   coste      44       44
( 323, 348)   coste      53       53
( 324, 326)   coste      19       19
( 326, 348)   coste      12       12
( 327, 329)   coste      39       39
( 333, 382)   coste      57       57
( 335, 488)   coste      43       43
( 340, 477)   coste      21       21
( 346, 431)   coste      32       32
( 351, 352)   coste       6        6
( 351, 490)   coste      45       45
( 357, 377)   coste      80       80
( 363, 465)   coste      39       39
( 375, 376)   coste      28       28
( 385, 437)   coste      20       20
( 391, 427)   coste      26       26
( 391, 428)   coste      55       55
( 392, 427)   coste      40       40
( 392, 428)   coste      52       52
( 398, 475)   coste      70       70
( 399, 409)   coste      16       16
( 400, 473)   coste      40       40
( 401, 498)   coste      33       33
( 403, 404)   coste      38       38
( 409, 497)   coste      38       38
( 415, 417)   coste      52       52
( 418, 419)   coste      43       43
( 419, 474)   coste      74       74
( 422, 463)   coste      46       46
( 425, 437)   coste      53       53
( 428, 494)   coste      39       39
( 429, 458)   coste      59       59
( 434, 443)   coste      41       41
( 434, 444)   coste      28       28
( 439, 458)   coste       6        6
( 443, 489)   coste      58       58
( 443, 494)   coste      30       30
( 446, 448)   coste      44       44
( 451, 463)   coste      60       60
( 461, 462)   coste      24       24
( 470, 484)   coste      10       10
( 470, 485)   coste      34       34
( 473, 498)   coste      11       11
( 480, 481)   coste      25       25
( 484, 492)   coste      45       45
