I recently found this problem online and wasn't able to figure it out. Maybe someone here can figure out the puzzle and explain how they got it! In celebration of Yurbles coming in for training, Cap'n Threelegs decided to make a sign for his Swashbuckling Academy that read "Welcome Yurbles to the Swashbuckling Academy." He went to the local signmaker to find out how much such a sign would cost. "Well," the signmaker said, "my pricing is based on which letters you use. Some letters are quite pricey, while others are absolutely free. For example, the letter A costs two dollars, B costs three dollars, C costs three dollars, D costs one dollars, E costs two dollars, F costs one dollars, G costs three dollars, and H's are absolutely free! But I'm sure you don't need me to list off all of them. Still, the most expensive letter is only eight dollarss. And don't forget, the price of the letter Y recently went up." Cap'n Threelegs commissioned the sign to be made, and handed the signmaker a one thousand dollars to pay for it. How much change should Cap'n Threelegs receive?