p edge 100 0
e 1 41
e 2 36
e 2 60
e 2 98
e 3 75
e 3 99
e 4 91
e 5 77
e 6 54
e 6 78
e 6 96
e 7 83
e 9 34
e 10 15
e 10 18
e 10 29
e 11 22
e 11 23
e 12 39
e 12 42
e 12 43
e 13 48
e 14 38
e 14 67
e 14 80
e 16 24
e 16 57
e 16 95
e 17 44
e 20 31
e 20 50
e 20 79
e 21 24
e 22 26
e 22 79
e 23 25
e 23 61
e 24 100
e 25 69
e 30 53
e 30 63
e 32 55
e 33 72
e 33 82
e 33 98
e 35 44
e 36 94
e 38 57
e 38 67
e 39 97
e 40 96
e 42 73
e 44 46
e 46 61
e 48 100
e 50 65
e 50 74
e 50 91
e 51 57
e 51 71
e 51 78
e 51 90
e 52 88
e 53 58
e 53 61
e 54 62
e 56 100
e 57 79
e 62 82
e 63 88
e 64 78
e 67 69
e 68 70
e 71 90
e 75 94
e 77 90
e 77 98
e 79 83
e 80 92
e 81 86
e 87 96