p edge 100 0
e 3 97
e 5 28
e 6 54
e 8 56
e 8 63
e 10 14
e 10 63
e 14 68
e 15 38
e 16 31
e 17 41
e 17 57
e 20 50
e 21 83
e 22 34
e 22 55
e 23 48
e 23 59
e 24 30
e 24 43
e 26 42
e 26 52
e 30 79
e 30 81
e 35 53
e 35 76
e 35 94
e 36 41
e 38 53
e 38 72
e 42 48
e 42 94
e 45 82
e 46 53
e 46 84
e 47 89
e 55 75
e 58 91
e 65 78
e 67 79
e 72 96
e 76 98
e 86 93