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