Городская Жаутыковская олимпиада, 8 класс, 2004 год

Номер автобусного билета состоит из шести цифр (первые цифры могут быть нулями). Билет называется счастливым, если сумма первых трех цифр равна сумме последних трех. Докажите, что сумма номеров всех счастливых билетов делится на 13.