Lights out Puzzle

The board at the beginning has some lights "on" and some lights "off". The goal is to turn all lights off, in minimum number of clicks.

Clicking on a cell toggles the clicked cell and 4 cells around it (right, left, top and bottom).