-25 Wind Chill, 4" of Snow and Flat Tire

Yesterday was an ordeal. After leave the office and getting to my van, I notice that my tire was flat. Changing a tire in the dark with a wind chill of -25 F and with 4" of snow and ice is frustrating. The jack kept slipping because of all the ice and twisted out of shaped. It was so cold that the jack kit was frozen and I had to turn on the heat in the car to thaw it out. A 15 minutes job became 1.5 hours. Thankfully, my wife was off work and I was able to change the tire. Nothing like Chicago weather. Now more bad new, need new tires. Can not figure out what I ran over.