p edge 100 0
e 1 30
e 2 45
e 2 75
e 3 6
e 3 20
e 3 76
e 4 44
e 4 82
e 5 43
e 5 85
e 6 17
e 6 46
e 7 66
e 7 98
e 9 46
e 10 52
e 10 54
e 10 58
e 10 93
e 15 54
e 17 54
e 20 51
e 20 98
e 22 71
e 24 81
e 27 29
e 27 32
e 27 44
e 27 47
e 29 61
e 29 100
e 30 69
e 31 48
e 32 78
e 33 46
e 33 77
e 35 78
e 36 60
e 37 73
e 37 75
e 38 53
e 42 65
e 43 50
e 45 64
e 45 73
e 45 97
e 46 49
e 46 71
e 47 76
e 55 100
e 58 62
e 60 87
e 61 77
e 66 89
e 75 100
e 77 80
e 77 83
e 78 79
e 94 99