latching relay

Here is the pic i was talking about, 

Not sure what your application is, but if you need this to control something that's going to be on all the time while on battery power, you might be better off using solid state circuitry to do it. If this is for something that's AC powered, then the drain from the relays won't be a concern.

Try this to get a toggling output from a single pulse input- If your input pulse isn't clean and free from glitches, it may be necessary to add some filtering to the input to keep it from toggling multiple times on the single pulse. You can use different output stages depending on what you need to drive with it; those two transistors should be limited to a half amp or less. Each time the input is pulsed, the U1A Q output should toggle between 0V and 12V. Since that output can supply only a relatively small amount of current, that line is used to turn the transistors in the dotted boxes on/off, which can handle more current. Which one you use depends on whether you want a ground switch output or a 12V output. Just use larger transistors if you need more drive current. The D1 and D2 are just to help protect the chip input in case the drive signal has spikes on it; if it's a clean input, they aren't needed. If you're driving relays with the transistors, it'd be good to add suppression diodes to protect them from the turn off spike.