Центр поддержки одаренных детей ХКИРО

Дана текстовая строка. Найти в ней все слова-анаграммы. Анаграммы – это слова, составленные из одних и тех же букв.

В конторе «Рога и Копыта» подходит время подведения годового баланса. В бухгалтерию поступили сведения о том, что, согласно документам, суммарный расход составил а рублей, a суммарный приход – b рублей. Поскольку с реальным положением дел эти цифры все равно не имеют ничего общего, бухгалтер решил реализовать следующую свою идею. Как известно, при наборе чисел на компьютере люди часто вводят цифры в неправильном порядке. Поэтому бухгалтер хочет найти такой способ переставить цифры в числах a и b, чтобы в результате разность a-b (и, соответственно, количество денег, которые он положит к себе в карман), была максимальна, а в случае чего можно будет сослаться на ошибку секретаря. При этом нельзя забывать о знаке чисел и о том, что ноль не может быть первой цифрой числа. Напишите программу, которая поможет бухгалтеру.

Время: 1 сек. Память: 16 Мб

Входные данные
Входной файл INPUT.TXT содержит два целых числа a и b (-10^9 < a,b < 10^9).

Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – наибольшую разность чисел, первое из которых может быть получено перестановкой цифр a, а второе – перестановкой цифр b.

Примеры

Дано n отрезков на прямой. Найти максимальное k, для которого существует точка прямой, покрытая k отрезками («максимальное число слоев»).

Участок г-на Чудакова выходит на улицу одной прямолинейной стороной. Г-н Чудаков пожелал отгородить его, но решил, что капитальный забор ему ни к чему, достаточно и отдельных столбиков. Сначала этих столбиков было только два (по краям участка). Потом г-н Чудаков несколько раз убеждался, что такой забор недостаточно надежен, и добавлял к нему новые промежуточные столбики. Найдите самый широкий на данный момент проход в заборе г-на Чудакова.

Входные данные
В первой строке исходного файла записано количество столбиков N (3<=N<=5000). Каждая из следующих N строк содержит координату столбика – целое число, которое по модулю не больше 10^6. Порядок координата в тексте соответствует тому порядку, в котором г-н Чудаков устанавливал столбики.

Выходные данные
В первой строке выходного файла записана ширина искомого прохода, во второй – координаты столбиков, в третьей – номера этих столбиков (по порядку установки столбиков). Первым вывести столбик с меньшей координатой, вторым – с большей.

Пример

Найти количество различных чисел среди элементов данного массива