программирование "Перебор паролей 2"

Задача выполняется на сайте Ulearn.me, необходимо зайти на этот сайт и провалиться в раздел "Основы программирования Часть 1", затем в раздел "Рекурсивные алгоритмы" и выбрать практическое задание "Перебор паролей 2". Сайт проверяет код на антиплагиат, просто копировать/вставить не получится. Задачу можно выполнить только зайдя на сайт, все данные я вышлю, просто отправить уже написанный код не выйдет, надо обязательно зайти на сайт и написать код к задаче!

Задача:

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

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

Для удобства мы создали для вас проект, который будет тестировать вашу программу. Вам лишь остается дописать класс CaseAlternatorTask в одноименном файле.

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

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

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

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

Предлагайте цену!