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