Unfortunately I dont have my car back yet (because of the engine) but I do have a loaner Mazda 3. I just took a pic of the fuse box underneath the Passenger Glove Box.
This is what you need to get:
2x Wires with 30AMP inline fuses (available at any stereo shop)
Here is what you need to remember.
Red - + Constant
Black - - Ground
Yellow - + Ignition
You need to connect the wires with inline fuses from Point 3 on this picture to Point 1 and 2. Point 1 is fuse Block 55 and Point 2 is fuse Block 56.
After you do that, your good to go.
Note: You will have fuses in block 55 and 56 as my Loaner Mazda 3 has no power windows.