p edge 100 0
e 1 83
e 2 72
e 3 41
e 4 58
e 4 89
e 8 11
e 9 37
e 13 54
e 14 77
e 15 19
e 15 98
e 16 56
e 18 35
e 19 71
e 21 83
e 23 52
e 24 46
e 24 57
e 27 87
e 28 59
e 28 74
e 29 61
e 29 74
e 31 75
e 34 80
e 38 68
e 39 43
e 40 97
e 46 47
e 47 69
e 50 53
e 55 82
e 62 84
e 67 84
e 68 86
e 73 96
e 74 86
e 75 91
e 82 98
e 86 94