$*$please do not use AI to generate the answer

In Taiwan's receipt lottery, each receipt number consists of $8$digits$.$ For each drawing, there is one special prize number and three first prize numbers. The prizes are awarded based on the following rules:

Special Prize: If the $8-$digit number matches the special prize number exactly, the prize is $2,000,000$NTD$.$

First Prize: If the $8-$digit number matches any of the three first prize numbers exactly, the prize is $200,000$NTD$.$

Second Prize: If the last $7$digits of the number match the last $7$digits of any first prize number, the prize is $40,000$NTD$.$

Third Prize: If the last $6$digits of the number match the last $6$digits of any first prize number, the prize is $10,000$NTD$.$

Fourth Prize: If the last $5$digits of the number match the last $5$digits of any first prize number, the prize is $4,000$NTD$.$

Fifth Prize: If the last $4$digits of the number match the last $4$digits of any first prize number, the prize is $1,000$NTD$.$

Sixth Prize: If the last $3$digits of the number match the last $3$digits of any first prize number, the prize is $200$NTD$.$

If a receipt qualifies for multiple prizes, only the prize with the highest value is awarded.

Write a program to calculate the total prize money for a list of receipt numbers. The program should validate the receipt numbers and only process those that are valid $($exactly $8-$digit numbers$).$Input Description:

Special Prize and First Prize Numbers:

special $=["78574302"]$

heads $=["93757765","21588638","69224926"]$

Tickets: A list of receipt numbers $($the number of tickets is not limited$)$

Output Description:

Return the total prize amount. If any ticket number is invalid $($not an $8-$digit number$),$that ticket will not be processed for prize calculation.

Example:

Input:

special $=["78574302"]$

heads $=["93757765","21588638","69224926"]$

tickets $=["78574302","84556452","21587638","24926","88574302"]$

Output: