Negative planes with negative costs