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