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