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