p edge 100 0
e 1 10
e 1 89
e 2 48
e 2 52
e 3 46
e 4 40
e 4 63
e 5 56
e 7 15
e 8 46
e 8 88
e 9 41
e 9 76
e 9 79
e 10 79
e 10 97
e 11 79
e 11 81
e 12 34
e 12 69
e 13 24
e 13 35
e 13 97
e 15 56
e 15 69
e 15 90
e 16 87
e 17 96
e 18 40
e 18 68
e 19 76
e 19 77
e 21 38
e 21 69
e 22 51
e 22 53
e 22 62
e 23 45
e 24 35
e 24 81
e 25 70
e 26 92
e 27 51
e 29 55
e 31 33
e 31 42
e 31 55
e 31 84
e 32 38
e 32 82
e 32 98
e 33 63
e 34 72
e 34 86
e 35 50
e 35 64
e 35 74
e 37 100
e 38 79
e 39 55
e 39 58
e 39 61
e 40 85
e 41 47
e 44 54
e 44 74
e 45 92
e 46 79
e 46 83
e 47 58
e 48 62
e 49 84
e 49 100
e 53 72
e 55 57
e 55 68
e 55 73
e 56 73
e 56 87
e 56 96
e 57 77
e 57 84
e 62 71
e 63 67
e 63 77
e 63 98
e 66 99
e 67 69
e 73 83
e 74 89
e 75 86
e 78 83
e 80 85
e 81 89
e 81 99
e 86 87
e 86 99
e 87 92
e 88 98
e 89 100