Inflation in the euro zone is falling fast and the economy has begun contracting, data showed on Tuesday, illustrating the dual impact of a steady diet of European Central Bank interest rate hikes.