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