alexpovkolas / bda-external-transpose

Problem 1.1. Транспонирование Input file name: input.bin Output file name: output.bin Time limit: 1 s Memory limit: 1 MB

Требуется транспонировать матрицу в бинарном формате. Общий размер матрицы таков, что она не помещается в памяти.

Формат входного файла

Первые 4 байта входного файла задают число N (1 ≤ N) — количество строк в матрице. Далее 4 байта задают число M (1 ≤ M) — количество столбцов. Следующие N × M байт задают элементы матрицы (по одному байту на каждый элемент матрицы), строки записаны в порядке от 1 до N. Общий объем входного файла не превосходит 10 000 008 байт.

Формат выходного файла

Выведите транспонированную матрицу в таком же формате, как она представлена во входном файле.

Пример

input.bin output.bin 3 4 1 2 3 4 5 6 7 8 9 0 0 0 4 3 1 5 9 2 6 0 3 7 0 4 8 0

Замечание

Пример в задаче приведён в текстовом формате для пояснения. Входной файл в бинарном формате. Если ваше решение использует более 700 МБ, то места для создания дополнительных файлов может не хватить.