Задача B. Битовая Золушка

Автор:Н. Чистякова   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

Каждый год в конце октября в королевстве Л. проходит торжественный бал, посвящённый Последнему Тёплому Дню. Золушка весь год мечтала попасть на бал, однако в последний момент мачеха подкинула ей задачу: рассортировать огромный мешок перемешавшихся нулей и единиц. На перебор цифр вручную может уйти несколько часов, и тогда Золушка гарантированно опоздает к началу праздника.

Помогите Золушке успеть на бал вовремя и напишите программу, которая рассортирует цифры за неё.

Отправка решения и тестирование

Данная задача будет проверяться на ОДНОМ входном файле, содержащем все тесты. Этот файл можно скачать ЗДЕСЬ.

В качестве решения принимается как программа, так и текстовый файл, содержащий ответ к задаче в требуемом формате (при его отправке следует выбрать в тестирующей системе среду разработки "Answer text").

Баллы будут начисляться пропорционально количеству правильных ответов в выходном файле. Решение будет полностью проверяться сразу после отправки, и участникам будут видны набранные за данную задачу баллы.

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

Первая строка входного файла содержит натуральное число N — количество тестов в файле. Последующие N строк содержат последовательности, состоящие из MN символов «0» и KN символов «1» в произвольном порядке.

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

Выходной файл должен содержать N строк: каждая строка должна содержать последовательность из MN символов «0» и последовательность из KN символов «1». Последовательности должны быть разделены единственным символом «пробел» (код 32).

Ограничения

1 ≤ N ≤ 100, 1 ≤ MN + KN ≤ 300, MN, KN ≥ 0

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
2
0011101000101
11111110
0000000 111111
0 1111111

0.086s 0.020s 15