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