p edge 40 0
e 1 10
e 1 12
e 1 31
e 2 4
e 2 15
e 2 26
e 2 27
e 2 30
e 2 33
e 3 9
e 3 23
e 3 26
e 3 28
e 3 30
e 3 37
e 4 17
e 4 37
e 4 38
e 5 16
e 5 21
e 5 33
e 5 36
e 5 39
e 6 29
e 6 31
e 6 35
e 7 21
e 7 27
e 7 30
e 8 24
e 8 25
e 8 28
e 9 14
e 9 21
e 9 25
e 9 32
e 9 33
e 9 35
e 9 39
e 10 25
e 10 40
e 11 25
e 11 31
e 11 34
e 12 21
e 12 25
e 12 35
e 12 37
e 13 14
e 13 16
e 14 25
e 14 26
e 14 27
e 15 25
e 15 38
e 15 39
e 16 35
e 17 23
e 17 29
e 18 23
e 18 28
e 18 37
e 19 34
e 19 36
e 20 26
e 20 36
e 22 26
e 22 39
e 23 38
e 24 26
e 24 31
e 25 32
e 26 29
e 26 34
e 26 37
e 27 39
e 28 32
e 29 30
e 30 38
e 32 36
e 34 36
e 35 37