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