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