p edge 100 0
e 1 30
e 1 35
e 1 39
e 1 71
e 2 55
e 3 24
e 3 33
e 5 26
e 5 67
e 6 31
e 6 76
e 7 17
e 7 20
e 8 77
e 10 33
e 10 76
e 10 80
e 11 14
e 11 93
e 12 93
e 15 29
e 17 61
e 17 98
e 19 85
e 20 46
e 20 83
e 21 91
e 22 47
e 22 59
e 23 41
e 23 44
e 26 32
e 27 90
e 33 59
e 33 68
e 35 72
e 42 96
e 45 47
e 51 82
e 53 69
e 58 59
e 58 94
e 61 84
e 63 65
e 65 96
e 73 99
e 74 83
e 74 99
e 80 96