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