TURNLT - Lights On!

The problem is an interactive puzzle game. The puzzle given can be solved in multiple ways. You need to solve it in minimum number of clicks!

After solving the puzzle, You'll get a score.Enter the number(score) as PLAIN TEXT as your solution.

Since, there's only one way to solve the puzzle in minimum number of clicks, the score obtained for correct answer should be same.

Click here for the puzzle!


[ Edited By Min_25 ]

The puzzle is as follows:

RULES

The blocks represent the rooms. The lights in some of the rooms are on while others are off. You need to turn all the lights on. Clicking on a block will toggle the state. The only problem is that the other rooms which share an edge will also toggle. You need to solve the puzzle in minimum number of clicks. Print the number obtained as score as PLAIN TEXT on SPOJ.

(WHITE BLOCK-ON,BLACK BLOCK-OFF).

SCORE

Your initial score is 0. If you click on (x, y), your score will be increased by x * y.

The coordinates at the top-left corner and at the bottom-right corner are (1, 1) and (8, 8), respectively.


Input

NO PROBLEM INPUT.

Output

SCORE AS OUTPUT.


Added by:Prateek Agarwal
Date:2016-02-06
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:MAWK BC NCSHARP COFFEE DART FORTH JULIA KTLN OCT PROLOG PYPY3 R RACKET SQLITE SWIFT TEXT UNLAMBDA
Resource:Popular Electronic Game!

hide comments
2021-04-18 23:53:10 Scape
Nice problem! Here's the grid if you want to write a program to solve it:

0 1 0 0 1 0 1 1
0 0 0 1 1 0 1 0
0 1 1 0 0 0 1 1
1 1 1 0 0 0 1 1
0 0 0 1 0 1 0 0
0 0 1 1 1 0 0 1
0 0 0 0 0 0 0 0
0 0 1 0 0 1 0 0

0 indicates light is on, 1 indicates light is off
2020-11-11 08:26:08
nice problem :)
2017-09-18 04:11:40
challenging
2016-05-04 03:08:34 Min_25
@XLk
I have repaired the problem. Perhaps, it is enough to solve this problem.
2016-05-04 01:43:03 XLk
An Error Occurred
Services have been disabled. URL forwarding was disabled on July 1, 2015. Please discontinue using URL forwarding.
2016-02-18 18:17:28
Nice problem..
2016-02-11 17:39:40 Samuel Nacache
Interesting...
2016-02-07 12:59:05
wth
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.