p edge 100 0
e 1 71
e 2 35
e 3 18
e 3 27
e 3 92
e 6 21
e 6 23
e 6 87
e 7 33
e 7 66
e 9 30
e 11 82
e 12 24
e 12 68
e 13 42
e 13 55
e 13 56
e 14 18
e 15 17
e 15 25
e 15 97
e 20 40
e 21 33
e 22 71
e 23 84
e 25 53
e 28 43
e 29 39
e 32 36
e 33 75
e 34 66
e 34 85
e 36 38
e 39 51
e 39 82
e 40 59
e 40 65
e 41 70
e 44 76
e 45 49
e 45 88
e 46 85
e 47 61
e 48 100
e 49 58
e 50 89
e 51 82
e 55 60
e 55 63
e 56 100
e 62 74
e 70 94
e 71 76
e 76 85
e 76 87
e 77 90
e 78 82
e 87 95
e 90 91
e 93 98
e 96 100