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