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