Q. Lines

Please redraw the picture for us, using as few strokes as possible. Make sure to stay inside the lines!

   Telegraph
http://en.wikipedia.org/wiki/Line_art
Paul_Gustave_Dore_(1832-1883)_-_Baron_von_Munchhausen_(1862)_-_009.jpg

Input

Black and white PNG files.

Output

Four integer numbers per line, separated by spaces:

x1 y1 x2 y2

X is a horizontal pixel coordinate, 0 the leftmost column, growing towards the right. Y is a vertical pixel coordinate, 0 the topmost row, growing towards the bottom. Coordinates may not fall outside the image.

Starting with a white canvas, each line will draw a black line from x1 y1 to x2 y2, inclusive, using Bresenham's integer arithmetic line drawing algorithm (as described on Wikipedia). The output image must be identical to the input image.

Scoring

For each given input, submissions from all teams are evaluated. The score is based on the number of lines compared to the best submission (less is better):
SCORE = 100*(1 - sqrt(1 - BEST/LINES))