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