Сортировка цепочек по длине и лексикографически

C# Сложный sorting

Задача «Сортировка цепочек по длине и лексикографически»

Дана строка, содержащая слова, разделённые пробелами. Необходимо отсортировать слова сначала по возрастанию длины, а при равной длине — в лексикографическом порядке (по убыванию). Вывести отсортированные слова через пробел. Ограничения: длина строки не превышает 10^5 символов, слова состоят из строчных латинских букв. Решение должно быть эффективным, использовать встроенные методы сортировки.

Формат ввода

Одна строка, содержащая слова из строчных латинских букв, разделённые ровно одним пробелом. Длина строки не более 100000 символов.

Формат вывода

Строка, содержащая те же слова, отсортированные по возрастанию длины, а при равной длине — в лексикографическом порядке по убыванию. Слова разделяются ровно одним пробелом.

Примеры

Пример 1

ВВОД

cat dog apple banana

ВЫВОД

dog cat apple banana

Пример 2

ВВОД

a bb ccc dd

ВЫВОД

a dd bb ccc

Пример 3

ВВОД

5
12 34 21 43 15

ВЫВОД

5

Пример 4

ВВОД

{"a":1,"b":{"c":2}}
{"a":2,"b":{"d":3}}

ВЫВОД

{"a":1,"b":{"c":2}}

main.cs