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