Δημοτικό πάρκο Γιαννιτσών

Το δημοτικό πάρκο Γιαννιτσών (βλ. διάγραμμα) είναι στρωμένο με τετράγωνα πλακάκια $1\times1$, τα οποία ταιριάζουν σφιχτά μεταξύ τους. 

Ο νέος δήμαρχος θέλει να τα αντικαταστήσει γιατί έχουν καταστραφεί. Πόσα πλακάκια πρέπει να αντικατασταθούν;