An animal shelter spends $3.00 per day to care for each cat and $8.50 per day to care for each dog. Nathan noticed that the shelter spent $109.00 caring for cats and dogs on Tuesday. Nathan found a record showing that there were a total of 18 cats and dogs on Tuesday. How many cats were at the shelter on Tuesday?