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