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