we have a grid of '.' and '*' where * means undamages room and . mean damaged you can start at any undamaged room collect the one coin in it and exit through to another undamaged adjacent room , how many maximum coins you can collect if you and leave and enter an undamaged room only once?
row size of grid is maximum 250