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