p edge 100 0
e 2 4
e 2 94
e 3 98
e 4 41
e 5 86
e 7 71
e 8 24
e 8 25
e 8 27
e 8 56
e 10 74
e 10 97
e 12 33
e 13 33
e 14 66
e 14 79
e 15 58
e 16 36
e 16 60
e 16 79
e 17 90
e 20 97
e 22 56
e 22 69
e 24 59
e 29 76
e 35 87
e 36 73
e 37 70
e 38 77
e 39 96
e 42 45
e 42 48
e 43 70
e 44 61
e 47 92
e 49 79
e 49 98
e 50 51
e 52 76
e 58 76
e 58 79
e 61 89
e 62 99
e 63 99
e 67 94
e 71 72
e 81 87
e 81 89
e 88 91
e 91 96