תפוחים רקובים

נתון מערך עם דו מימדי עם ערכים אפשריים: 0 - מקום ריק 1 - תפוח טרי 2 - תפוח רקוב כל דקה תפוח טרי שהיה במגע עם תפוח רקוב הופך להיות גם רקוב. כמה דקות צריכים לעבור עד שכל התפוחים יהיו רקובים. אם זה לא אפשרי - יש להחזיר 1-.