ГЖО олимпиада по математике 2004 года за 8 класс | Казахстанские олимпиады

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