Your signals are not too strong, so you will need a high gain antenna for VHF-High and UHF, a preamp, and low-loss RG6 coax for the long run.
Antenna: Winegard HD7698P
Preamp: Antennas Direct Juice
Coax: Solid Signal Custom Length RG6Q with solid copper center conductor
You will also need a rotator because your signals are in different directions. The Channel Master Rotator is popular, but I don't think it will last very long for you. I suggest a ham rotator like the Yaesu G-450.
http://www.eham.net/reviews/products/24