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