p edge 100 0
e 2 75
e 3 30
e 4 30
e 4 69
e 6 14
e 6 73
e 9 21
e 10 44
e 10 58
e 12 47
e 13 31
e 14 50
e 15 29
e 15 45
e 16 68
e 17 61
e 18 78
e 19 20
e 19 21
e 19 28
e 20 72
e 21 89
e 24 68
e 26 99
e 37 77
e 39 90
e 41 43
e 41 88
e 43 70
e 44 51
e 45 76
e 48 57
e 48 72
e 50 99
e 72 85
e 82 93
e 89 97
e 91 96