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