Odemkni zámek

Zámek se odemkne otevřením všech červených západek. Červená západka se otevře tehdy, jestliže jsou všechny číslice v odpovídajícím řádku nastaveny na 0.

Každá číslice může být v jenom ze dvou stavů: 0 nebo 1. Klepnutí na některou z cifer způsobí, že se její hodnota změní na opačnou. Stejně tak se změní v opačné hodnoty všech číslic, ležících ve stejném řádku a ve stejném sloupci.

Otevřete zámek nastavením všech číslic na 0. Na počátku je zámek zamčený a všechny číslice nastaveny na 1.

Na obrázku je situace, kdy hráč prvním tahem klepl na prostřední číslici.

Jaký minimální počet klepnutí je potřeba k odemknutí zámku?