Source: https://www.math.northwestern.edu/~mlerma/problem_solving/putnam/training-pigeonhole-principle.pdf