p edge 100 0
e 1 57
e 1 84
e 2 24
e 2 39
e 2 74
e 2 77
e 3 89
e 4 18
e 5 81
e 5 86
e 7 65
e 8 82
e 9 54
e 9 56
e 10 64
e 11 65
e 11 81
e 12 36
e 15 24
e 15 53
e 15 87
e 16 17
e 19 89
e 20 48
e 20 65
e 21 47
e 23 78
e 24 35
e 24 93
e 28 59
e 29 78
e 31 66
e 35 82
e 36 69
e 37 54
e 37 63
e 39 92
e 39 94
e 39 98
e 43 92
e 44 97
e 45 91
e 48 77
e 48 91
e 50 86
e 53 78
e 55 76
e 57 64
e 58 63
e 60 99
e 64 76
e 64 81
e 65 68
e 91 100