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