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