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