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<=h,w<=600 $ , $ 2<=k<=16 $ ) – the height (number of rows) and width (number of columns) of the photograph and the number of pieces, respectively. The number of pieces evenly divides the height, and each piece is of the same height $ h/k $ . Again, there is only one input file to be processed, and the same resources are provided to you as in the previous version (except that now you are given all input images in .bmp format, rather than the first 50).

输出格式

输入输出样例

暂无测试点

说明

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