p edge 100 0
e 1 19
e 1 23
e 2 55
e 3 41
e 4 40
e 5 43
e 6 75
e 7 76
e 9 14
e 10 60
e 11 63
e 12 29
e 26 50
e 26 57
e 28 98
e 29 46
e 30 44
e 30 77
e 35 43
e 35 91
e 36 59
e 37 45
e 38 88
e 45 52
e 47 67
e 47 97
e 49 51
e 50 61
e 52 91
e 54 96
e 56 81
e 59 77
e 61 62
e 62 82
e 62 97
e 69 87
e 71 83
e 71 90
e 73 99
e 75 100
e 85 98