Canadian taxpayers were billed $411 million by the Liberal government to maintain their travel mandate regime.