CF690E2 Photographs (II)

Zombies seem to have become much more intelligent lately – a few have somehow wandered into the base through the automatic gate. Heidi has had to beef up security, and a new gate has been installed. Unfortunately, now the questions being asked are more complicated, and even humans have trouble answering them. Can you still program the robot army to do this reliably? The new questions are of the following form: a grayscale photograph has been divided into several horizontal pieces, which have been arbitrarily rearranged. The task is to assemble the original image back from these pieces (somewhat like in a jigsaw puzzle). To further delay the zombies, significant Gaussian-distributed noise has been added to the image.

The input format is the same as in the previous version, except that the first line of every question now contains three space-separated numbers $ h $ , $ w $ and $ k $ ( $ 1

N/A

The link to download all the necessary materials is http://assets.codeforces.com/files/690/medium\_contestant\_package.zip