p edge 100 0
e 1 49
e 2 84
e 4 20
e 4 81
e 5 24
e 5 76
e 8 70
e 10 89
e 10 100
e 12 66
e 14 95
e 15 77
e 18 38
e 18 95
e 19 81
e 20 73
e 22 64
e 22 85
e 23 99
e 24 79
e 28 29
e 28 36
e 29 51
e 29 100
e 31 60
e 32 36
e 33 89
e 36 40
e 37 45
e 42 82
e 44 100
e 45 46
e 47 61
e 48 95
e 50 62
e 50 79
e 57 70
e 60 69
e 60 95
e 63 66
e 63 71
e 63 97
e 64 72
e 65 91
e 72 83
e 72 91
e 77 81
e 85 91