Answer:3,393 tickets
Explanation:
You can use the butterfly method to solve this.
9.5m questions
12.2m answers