p edge 100 0
e 1 26
e 1 32
e 2 5
e 2 25
e 2 70
e 6 12
e 6 45
e 7 74
e 9 40
e 9 74
e 9 90
e 10 79
e 15 34
e 15 48
e 16 36
e 16 76
e 18 82
e 20 43
e 21 83
e 22 66
e 23 60
e 23 96
e 23 99
e 24 61
e 24 70
e 25 57
e 26 46
e 28 44
e 28 47
e 28 54
e 29 42
e 29 60
e 29 89
e 30 33
e 30 47
e 30 82
e 32 60
e 33 77
e 34 65
e 36 80
e 37 51
e 37 91
e 42 97
e 45 82
e 47 61
e 50 69
e 54 82
e 56 63
e 60 84
e 67 80
e 69 79
e 70 99
e 71 72