p edge 100 0
e 2 42
e 2 85
e 4 5
e 4 66
e 4 68
e 4 75
e 4 88
e 5 16
e 6 46
e 7 29
e 7 69
e 8 14
e 9 33
e 10 22
e 11 26
e 11 61
e 11 89
e 11 95
e 12 26
e 12 56
e 13 76
e 16 60
e 19 70
e 19 91
e 20 44
e 22 57
e 22 64
e 22 89
e 24 41
e 24 60
e 26 29
e 26 30
e 29 68
e 29 79
e 31 54
e 31 60
e 32 81
e 33 69
e 36 76
e 39 84
e 40 44
e 43 56
e 43 74
e 43 100
e 44 56
e 45 87
e 54 62
e 56 94
e 58 61
e 58 89
e 67 71
e 68 93
e 70 85
e 87 99