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