Программирование C#

Задание выполняется на сайте ulearn.ruСперва открыть раздел: Основы программирования на примере C#. Часть 1Затем дойти до раздела: Рекурсивные алгоритмы

Слева в списке заданий выбрать: Практика "Перебор паролей 2"

Чуть ниже кнопка "еще раз", нажать на нее и в окне выполнить задание, затем нажать "отправить", задание проверяется на антиплагиат, просто копировать вставить не получится.

Описание задачи:

Практика «Перебор паролей 2»

Вася сменил пароль на новый и забыл его!

На этот раз он точно помнит, что он сконструировал пароль из старого пароля, поменяв регистр нескольких букв. Он, конечно, не хочет вам говорить старый пароль, поэтому просит написать программу, которая по заданному слову перебирает все возможные пароли, полученные из этого слова заменой регистра.

Для удобства Вася просит, чтобы пароли появлялись в лексикографическом порядке, считая, что маленькие буквы меньше больших. Естественно, регистр нужно менять только у букв.

Например, для входного слова 'ab42' результат должен быть такой: 'ab42', 'aB42', 'Ab42', 'AB42'

На вход подается слово в нижнем регистре. В результирующем списке не должно быть повторений слов.

Помните, что у вас в распоряжении есть методы char.IsLetter, char.ToLower и char.ToUpper.