How do you get the shovel in sonic adventure battle 2

you have to win a certain race in beginer race(forget which one) to get the shovel. try to win all the races in beginer race.