A positive integer nn is called a Mozartian number if the numbers 1,2,,n1, 2, \ldots, n together contain an even number of each digit (in base 1010).

Prove:

(a) All Mozartian numbers are even.

(b) There are infinitely many Mozartian numbers.