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