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