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