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