The U.S. stock market rallied to records on Tuesday after data suggested inflation across the country was a touch better last month than economists expected.